Call for Paper - July 2023 Edition
IJCA solicits original research papers for the July 2023 Edition. Last date of manuscript submission is June 20, 2023. Read More

A Novel Energy-Efficient Heuristic for Target Coverage to Maximize Sensor Network Lifetime

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 86 - Number 7
Year of Publication: 2014

Manju and Anuradha. Article: A Novel Energy-Efficient Heuristic for Target Coverage to Maximize Sensor Network Lifetime. International Journal of Computer Applications 86(7):31-35, January 2014. Full text available. BibTeX

	author = {Manju and Anuradha},
	title = {Article: A Novel Energy-Efficient Heuristic for Target Coverage to Maximize Sensor Network Lifetime},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {86},
	number = {7},
	pages = {31-35},
	month = {January},
	note = {Full text available}


To achieve power-efficient monitoring of targets in a terrain covered by a sensor network, it is sensible to divide the sensors into cover sets and make each of these sets responsible for covering the targets for a certain period of time. Generating the maximum number of such cover sets has been proved to be an NP-complete problem, and thus algorithms producing suboptimal solutions have been proposed. This paper proposes an efficient method to extend the sensor network operational time by organizing the sensors into a maximal number of non-disjoint sensor covers that are activated successively. Only the sensors from the current active sensor cover are responsible for monitoring all targets and for transmitting the collected data, while nodes from all other sensor covers are in a low-energy sleep mode. It first discus the problems associated with existing heuristic for the target coverage and then this paper proposes a new solution to maximize total network lifetime.


  • I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4):393-422, 2002.
  • P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, Power efficient monitoring management in sensor networks, in Proc. of Wireless Communications and Networking Conference, vol. 4. IEEE, March 2004, pp. 2329–2334.
  • I. Cardei, M. Cardei, (2008) "Energy efficient connected coverage in wireless sensor networks", Int. J. Sen. Netw. Vol. 3, pp 201–210.
  • M. Cardei, D. -Z. Du, Improving Wireless Sensor Network Lifetime through Power Aware Organization, ACM Wireless Networks, Vol 11, No 3, May 2005.
  • M. Cardei, M. Thai, Y. Li, and W. Wu, Energy-Efficient Target Coverage in Wireless Sensor Networks, IEEE INFOCOM 2005, Mar. 2005.
  • M. Cardei, J. Wu, Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks, accepted to appear in Computer Communications, special issue on Sensor Networks.
  • M. Cheng, L. Ruan, and W. Wu, Achieving Minimum Coverage Breach under Bandwidth Constraints in Wireless Sensor Networks, IEEE INFOCOM 2005, Mar. 2005.
  • M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, D. -Z. Du, (2001) "Wireless sensor networks with energy efficient organization", Journal of Interconnection Networks, vol. 3, pp 213–229.
  • K. Chakrabarty, S. S. Lyengar, H. Qi, E. Cho, (2002) " Grid Coverage for Surveillance and Target Location in distributed Sensor Networks", IEEE Transactions on Computers, vol. 51, pp 1448-1453.
  • J. Carle and D. Simplot, Energy Efficient Area Monitoring by Sensor Networks, IEEE Computer, Vol 37, No 2 (2004) 40-46.
  • A. J. Goldsmith and S. B. Wicker. Design challenges for energy-constrained ad hoc wireless networks. Wireless Communications, IEEE, 9(4):8{27, August 2002.
  • N. Garg, J. K¨onemann, (1998) "Faster and simpler algorithms for multicommodity flow and other fractional packing problems". In Proc. 39th Annual Symposium on Foundations of Computer Science (FOCS), pp 300–309.
  • Liu Hai, P. Wan, C. -W. Yi, Jia Xiaohua, S. Makki, and N. Pissinou. Maximal lifetime scheduling in sensor surveillance networks. In Proc. of INFO-COM 05, volume 4, pages 2482{2491. IEEE, March 2005.
  • A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proc. of International Work-shop on Wireless Sensor Networks and Applications, pages 88{97. ACM, September 2002.
  • S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, Coverage Problems in Wireless Ad-Hoc Sensor Networks, IEEE Infocom 3, pp 1380-1387, 2001.
  • V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, Energy- Aware Wireless Microsensor Networks, IEEE Signal Processing Magazine, 19 (2002), pp 40-50.
  • S. Slijepcevic, M. Potkonjak, (2001) "Power efficient organization of wireless sensor networks", Proc. of International Conference on Communications (ICC), IEEE, pp 472–476.
  • D. Tian and N. D. Georganas, A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks, Proc. of the 1st ACM Workshop on Wireless Sensor Networks and Applications, 2002.
  • X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. D. Gill, Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks, First ACM Conference on Embedded Networked Sensor Systems, 2003.
  • J. Wu and S. Yang, Coverage and Connectivity in Sensor Networks with Adjustable Ranges, International Workshop on Mobile and Wireless Networking (MWN), Aug. 2004.
  • D. Zorbas, D. Glynos, P. Kotzanikolaou, C. Douligeris, (2007) "B{GOP}: An adaptive algorithm for coverage problems in wireless sensor networks", 13th European Wireless Conference, EW.