Layered Diffusion based Coverage Control in Wireless Sensor Networks

Coverage is an important performance metric for many applications such as surveillance in wireless sensor networks (WSNs). Coverage control is used to select as few active nodes as possible from all deployed sensor nodes such that sufficient coverage of the monitored area can be guaranteed, while reducing the energy consumption of each individual sensor node to prolong the network lifetime. This paper presents a distributed and localized technique called the layered diffusion based coverage control (LDCC). The LDCC protocol does not require information on the node location coordinates when selecting active nodes. Instead, it exploits the hop count information, which is easily obtained in a WSN, to select active sensor nodes. Furthermore, the LDCC protocol is very simple and does not require any sophisticated computation such as distance or covered area computation. Our simulation results show that the LDCC protocol achieves high coverage ratio while incurring very low message overhead compared with other existing protocols.

[1]  Deying Li,et al.  Wireless Sensor Networks with Energy Efficient Organization , 2002, J. Interconnect. Networks.

[2]  Manhoi Choy,et al.  Efficient fault tolerant algorithms for resource allocation in distributed systems , 1992, STOC '92.

[3]  Yu-Chee Tseng,et al.  A Survey of Solutions for the Coverage Problems in Wireless Sensor Networks , 2005 .

[4]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[5]  J. J. Garcia-Luna-Aceves,et al.  A protocol for topology-dependent transmission scheduling in wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[6]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[7]  Wenhua Dou,et al.  A Coverage-Preserving Node Scheduling Algorithm for Self-organized Wireless Sensor Networks , 2004, GCC Workshops.

[8]  Hongchi Shi,et al.  Coverage and energy tradeoff in density control on sensor networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[10]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Khaldoun Al Agha,et al.  QOLSR, QoS routing for ad hoc wireless networks using OLSR , 2005, Eur. Trans. Telecommun..

[12]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[14]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[15]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[16]  Stephen S. Rappaport,et al.  Prioritized channel borrowing without locking: a channel sharing strategy for cellular communications , 1996, TNET.

[17]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[18]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[19]  Charles E. Perkins,et al.  AODV-PA: AODV with path accumulation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[20]  S. Ramanathan,et al.  A unified framework and algorithm for (T/F/C)DMA channel assignment in wireless networks , 1997, Proceedings of INFOCOM '97.

[21]  Ming Zhang,et al.  Comparisons of channel-assignment strategies in cellular mobile telephone systems , 1989 .

[22]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[23]  Tak-Shing Peter Yum,et al.  Compact pattern based dynamic channel assignment for cellular mobile systems , 1993 .

[24]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[25]  A. Farago,et al.  A performance comparison of hybrid and conventional MAC protocols for wireless networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[26]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[27]  Jie Wu,et al.  Energy-Efficient Node Scheduling Models In Sensor Networks With Adjustable Ranges , 2005, Int. J. Found. Comput. Sci..

[28]  Kuo-Feng Ssu,et al.  Determining active sensor nodes for complete coverage without location information , 2005, Int. J. Ad Hoc Ubiquitous Comput..

[29]  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).

[30]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[31]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[32]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[33]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[34]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[35]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[36]  Jan Vitek,et al.  Redundancy and coverage detection in sensor networks , 2006, TOSN.

[37]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

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

[39]  Sanjay Jha,et al.  Bandwidth Aware Slot Allocation in Hybrid MAC , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.