Coverage and connectivity in three-dimensional underwater sensor networks

摘要

Unlike a terrestrial network, an underwater sensor network can have significant height which makes it a three-dimensional network. There are many important sensor network design problems where the physical dimensionality of the network plays a significant role. One such problem is determining how to deploy minimum number of sensor nodes so that all points inside the network is within the sensing range of at least one sensor and all sensor nodes can communicate with each other, possibly over a multi-hop path. The solution to this problem depends on the ratio of the communication range and the sensing range of each sensor. Under sphere-based communication and sensing model, placing a node at the center of each virtual cell created by truncated octahedron-based tessellation solves this problem when this ratio is greater than 1.7889. However, for smaller values of this ratio, the solution depends on how much communication redundancy the network needs. We provide solutions for both limited and full communication redundancy requirements.