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. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  S. W. Thomson.  LXIII. On the division of space with minimum partitional area , 1887 .

[2]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[4]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[5]  D. Weaire,et al.  A counter-example to Kelvin's conjecture on minimal surfaces , 1994 .

[6]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[7]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[8]  T. Hales.  The Kepler conjecture , 1998, math/9811078.

[9]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[10]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[11]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[12]  Jean Frédéric Myoupo,et al.  A basis for 3-D cellular networks , 2001, Proceedings 15th International Conference on Information Networking.

[13]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[14]  C. Decayeux,et al.  A new model for 3D cellular mobile networks , 2004, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks.

[15]  N. Sloane,et al.  The Optimal Lattice Quantizer in Three Dimensions , 1983 .

[16]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).