Distributed coverage and connectivity in three dimensional wireless sensor networks

This paper investigates coverage and connectivity issues for Wireless Sensor Networks (WSNs) under three dimensional deployment scenarios. WSNs are deployed over a region to sense the events of interest in a geographical area and transmit collected data to a Base Station (BS). We exploit the inherent redundancy in WSN deployment by finding an optimal set of sensor nodes that can cover the 3D deployment region efficiently while maintaining the network connectivity. In this regard we propose a distributed coverage algorithm (DCA) that allows sensor nodes to form a 1-covered topology by exchanging messages based on the local information. We also present an analytical relation that is used to estimate the sensing range used by the DCA. Experimental results demonstrate the feasibility of the proposed scheme.

[1]  Gaurav S. Sukhatme,et al.  Sensor Network Configuration and the Curse of Dimensionality , 2006 .

[2]  Koushik Kar,et al.  Low-coordination topologies for redundancy in sensor networks , 2005, MobiHoc '05.

[3]  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.

[4]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[5]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[6]  James Demmel,et al.  Wireless sensor networks for structural health monitoring , 2006, SenSys '06.

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

[8]  Jie Wu,et al.  On Connected Multiple Point Coverage in Wireless Sensor Networks , 2006, Int. J. Wirel. Inf. Networks.

[9]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[10]  Peng Jiang,et al.  Probability-Based Coverage Algorithm for 3D Wireless Sensor Networks , 2008, ICIC.

[11]  Jie Wu,et al.  Energy-efficient coverage problems in wireless ad-hoc sensor networks , 2006, Comput. Commun..

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

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

[14]  Yu-Chee Tseng,et al.  The coverage problem in three-dimensional wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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