Joint k-coverage, duty-cycling, and geographic forwarding in wireless sensor networks

Most of geographic forwarding protocols assume that all sensors are always on. Such an assumption is unrealistic for applications where sensors are switched on or off. This paper focuses on k-covered wireless sensor networks (WSNs), where each point in a field is covered by at least k sensors. First, we characterize k-coverage. Then, we propose an energy-efficient scheduling protocol for k-covered WSNs. Third, we propose the first design of a geographic forwarding protocol for duty-cycled k-covered WSNs with data aggregation. Finally, we evaluate the performance of our joint k-coverage and geographic forwarding protocol and compare it to the Coverage Configuration Protocol (CCP) with BVGF on top of it. Simulation results show that our joint protocol outperforms the resulting protocol, CCP+BVGF.

[1]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[2]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[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]  Guoliang Xing,et al.  On greedy geographic routing algorithms in sensing-covered networks , 2004, MobiHoc '04.

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[7]  Sajal K. Das,et al.  Clustering-Based Minimum Energy Wireless m -Connected k -Covered Sensor Networks , 2008, EWSN.

[8]  Béla Bollobás.  The Art of Mathematics - Coffee Time in Memphis , 2006 .

[9]  Di Tian,et al.  Connectivity maintenance and coverage preservation in wireless sensor networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[10]  D. E. Edmunds,et al.  Introduction to Potential Theory , 1972 .

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

[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]  S. Nath,et al.  Communicating via Fireflies: Geographic Routing on Duty-Cycled Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[15]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[16]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.