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 networkcan be reflected by the levels of coverage and connectivity that it offers. The coverage problem has beenstudied extensively, especially when combined with connectivity and energy efficiency. Constructing aconnected fully covered, and energy efficient sensor network is valuable for real world applications dueto the limited resources of sensor nodes. In this paper, we survey recent contributions addressing energyefficientcoverage problems in the context of static WASNs, networks in which sensor nodes do not moveonce they are deployed and present in some detail of the algorithms, assumptions, and results. Acomprehensive comparison among these approaches is given from the perspective of design objectives,assumptions, algorithm attributes and related results.