Coverage and connectivity in three-dimensional underwater sensor networks

Unlike a terrestrial network. an underwater sensor network call 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 it 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 call communicate with each other, possibly over a multi-hop path. The solution to this problem depends oil the ratio of the communication ran-e 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. Copyright (C) 2008 John Wiley & Sons, Ltd.