Mesh-Based Coverage for Wireless Sensor Networks

Wireless sensor networks (WSNs) consist of spatially-distributed autonomous sensors that can cooperatively monitor physical and environmental conditions. Because of sensors' resource-constraints in terms of size, power, and bandwidth, one of the fundamental objectives in WSNs is improving energy-efficiency. In this paper, we propose a mesh-based technique to obtain energy-efficiency in sensing and improve the quality of coverage. Our technique dynamically schedules a set of active sensors based on a square mesh or an equilateral-triangular mesh. The purpose of our technique is to quickly build an energy-efficient mesh that is self-adaptive to the local topology and allows energy balancing. Furthermore, a hole detection and recovery mechanism is discussed to guarantee full coverage. The simulation results confirm that our mesh-based coverage technique reduces sensing energy consumption and maintains a sound coverage ratio for reliable surveillance.

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

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

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

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

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

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

[7]  Himanshu Gupta,et al.  Connected K-coverage problem in sensor networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[8]  Jan Vitek,et al.  Distributed and dynamic voronoi overlays for coverage detection and distributed hash tables in ad-hoc networks , 2004, Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004..

[9]  Jie Wu,et al.  Coverage issue in sensor networks with adjustable ranges , 2004 .

[10]  Himanshu Gupta,et al.  Variable radii connected sensor cover in sensor networks , 2004, SECON.

[11]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[13]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2005, Ad Hoc Networks.

[14]  Jie Wu,et al.  Maximum network lifetime in wireless sensor networks with adjustable sensing ranges , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

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

[16]  Yingshu Li,et al.  Maximum Lifetime of Sensor Networks with Adjustable Sensing Range , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[17]  François Ingelrest,et al.  Preserving Area Coverage in Sensor Networks with a Realistic Physical Layer , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Sirisha Medidi,et al.  Energy Efficient Coverage with Variable Sensing Radii in Wireless Sensor Networks , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[19]  Majid Bagheri,et al.  Randomized k-Coverage Algorithms For Dense Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Satish K. Tripathi,et al.  An Energy-Efficient Mobile Triangulation-based Coverage Scheme , 2007, 2007 IEEE International Conference on Communications.