Energy-Efficient Area Coverage in Heterogeneous Energy Wireless Sensor Networks

Yingchi Mao, Xiaofang Li, Feng Xu

.

DOI: 10.4236/wsn.2010.210092                

Abstract

Sensing coverage and energy consumption are two primary issues in wireless sensor networks. Sensing coverage is closely related to network energy consumption. The performance of a sensor network depends to a large extent on the sensing coverage, and its lifetime is determined by its energy consumption. In this paper, an energy-efficient Area Coverage protocol for Heterogeneous Energy sensor networks (ACHE) is proposed. ACHE can achieve a good performance in terms of sensing area coverage, lifetime by minimizing energy consumption for control overhead, and balancing the energy load among all nodes. Adopting the hierarchical clustering idea, ACHE selects the active nodes based on the average residual energy of neighboring nodes and its own residual energy parameters. Our simulation demonstrates that ACHE not only provide the high quality of sensing coverage, but also has the good performance in the energy efficiency. In addition, ACHE can better adapt the applications with the great heterogeneous energy capacities in the sensor networks, as well as effectively reduce the control overhead.

Keywords

Wireless Sensor Networks, Area Coverage, Heterogeneous Energy, Location-Independent

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	I. F. Akyildiz, W Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, Vol. 38, No. 4, 2002, pp. 393-422.
[2]	I. Stojmenovic, “Position Based Routing in Ad Hoc Networks,” IEEE Communications Magazine, Vol. 40, No. 7, 2002, pp. 128-134.
[3]	Y. C. Mao, M. Liu, L. J. Chen and D. X. Chen, “A Distributed Energy-Efficient Location-Independent Coverage Protocol in Wireless Sensor Networks,” Computer Resear- ch and Development, Vol. 43, No. 2, 2006, pp. 187-195.
[4]	S. Slijepcevic and M. Potkonjak, “Power Efficient Organization of Wireless Sensor Networks,” Proceedings of IEEE Conference on Communications, Helsinki, 2001, Vol. 2, pp. 472-476.
[5]	M. Cardei, D. MarCallum, X. Cheng, M. Min, X. Jia, D. Li, et al., “Wireless Sensor Networks with Energy Efficient Organization,” Journal of Interconnection Networks, Vol. 3, No. 3-4, 2002, pp. 213-229.
[6]	D. Tian and N. D. Georganas, “A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Net- works,” Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, 2002, pp. 32-41.
[7]	H. Zhang and J. C. Hou, “Maintaining Sensing Coverage and Connectivity in Large Sensor Networks,” International Journal of Ad Hoc & Sensor Wireless Networks, Vol. 1, No. 1-2, 2005, pp. 89-124.
[8]	X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and C. D. Gill, “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,” Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, 2003, pp. 28-39.
[9]	T. T. Wu and K. F. Su, “Determining Active Sensor No- des for Complete Coverage without Location Information,” International Journal of Ad Hoc and Ubiquitous Computing, Vol. 1, No. 1-2, 2005, pp. 38-46.
[10]	S. Kumar, T. H. Lai and J. Balogh, “On K-Coverage in a Mostly Sleeping Sensor Network,” Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, 2004, pp. 144-158.
[11]	F. Ye, G. Zhong, S. Lu and L. Zhang, “PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Net- works,” Proceedings of the 23rd International Conference on Distributed Computing Systems, Providence, 2003, pp. 28-37.
[12]	K. Wu, Y. Gao, F. Li and Y. Xiao, “Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks,” ACM/Kluwer Mobile Networks and Applications, Vol. 10, No. 6, 2004, pp. 837-852.
[13]	Y. C. Mao, G. F. Feng, L. J. Chen and D. X. Chen, “A Location-Independent Connected Coverage Protocol for Wireless Sensor Networks,” Journal of Software, Vol. 18, No. 7, 2007, pp. 1672-1684.
[14]	http://pcl.cs.ucla.edu/projects/glomosim/
[15]	W. Heinzelman, “Application-Specific Protocol Architecture for Wireless Sensor Networks,” Ph.D. Thesis, Ma- ssachusetts Institute of Technology, Boston, 2000.