Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks

ABSTRACT

In this article, we propose several decentralized protocols that schedule sensors' active and sleeping periods to prolong the network lifetime while maintain the sensing field sufficiently covered. The proposed protocols are based on a model similar to that of Yan et al. [2003], but improve its results in several senses. First, our approach can significantly reduce the computational complexity incurred, and at the same time achieve better accuracy in determining the coverage of the sensing area. Second, we extend the result such that it can support multilayer coverage of the sensing field. Third, we further enhance it [Yan et al. 2003] by proposing several optimization mechanisms to balance or reduce sensors' energy expenditure.

REFERENCES

• 1: Thomas Clouqueur , Veradej Phipatanasuphorn , Parameswaran Ramanathan , Kewal K. Saluja, Sensor deployment strategy for target detection, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570745]
• 2: Chao Gui , Prasant Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023734]
• 3: Hall, P. 1988. Introduction to the Theory of Coverage Processes. Wiley, New York.
• 4: Chih-fan Hsin , Mingyan Liu, Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984685]
• 5: Chi-Fu Huang , Yu-Chee Tseng, The coverage problem in a wireless sensor network, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941350.941367]
• 6: Lo, L.-C. 2005. Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks. M.S. thesis, National Chiao-Tung University, Hsin-Chu, 30050, Taiwan.
• 7: Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. B. 2001. Coverage problems in wireless ad-hoc sensor networks. In IEEE INFOCOM. 1380--1387.
• 8: Tian, D. and Georganas, N. D. 2003. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Commun. and Mobile Comput. (WCMC) 3, 271--290.
• 9: Ting Yan , Tian He , John A. Stankovic, Differentiated surveillance for sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958498]
• 10: Fan Ye , Gary Zhong , Jesse Cheng , Songwu Lu , Lixia Zhang, PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.28, May 19-22, 2003

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.)

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Design, Performance

Keywords:
Sensor network, computational geometry, coverage, energy conservation