ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS

Coverage is a typical problem in wireless sensor networks to fulfil the issued sensing tasks. In general, sensing coverage represents how well an area is monitored by sensors. The quality of a sensor network can be reflected by the levels of coverage and connectivity that it offers. The coverage problem has been studied extensively, especially when combined with connectivity and energy efficiency. Constructing a connected fully covered, and energy efficient sensor network is valuable for real world applications due to the limited resources of sensor nodes. In this paper, we survey recent contributions addressing energyefficient coverage problems in the context of static WASNs, networks in which sensor nodes do not move once they are deployed and present in some detail of the algorithms, assumptions, and results. A comprehensive comparison among these approaches is given from the perspective of design objectives, assumptions, algorithm attributes and related results.

[1]  Yu-Chee Tseng,et al.  Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network , 2007, TOSN.

[2]  Jie Chen,et al.  Survey on Coverage Problems in Wireless Ad Hoc Sensor Networks , 2007 .

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

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

[5]  Akbar M. Sayeed,et al.  Detection, Classification and Tracking of Targets in Distributed Sensor Networks , 2002 .

[6]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[7]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Kamarulzaman Ab. Aziz,et al.  Coverage Strategies for Wireless SensorNetworks , 2009, Journal of Science and Technology.

[9]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[10]  Tatsuya Suda,et al.  Coverage-aware sensor engagement in dense sensor networks , 2009, J. Embed. Comput..

[11]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[12]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[13]  Jie Wu,et al.  Improving network lifetime using sensors with adjustable sensing ranges , 2006, Int. J. Sens. Networks.

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

[15]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

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

[17]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

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

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

[20]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[21]  Hyunseung Choo,et al.  Energy-efficient Area Coverage by Sensors with Adjustable Ranges , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.