We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

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

by Manju, Anuradha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 86 - Number 7
Year of Publication: 2014
Authors: Manju, Anuradha
10.5120/14999-3078

Manju, Anuradha . A Novel Energy-Efficient Heuristic for Target Coverage to Maximize Sensor Network Lifetime. International Journal of Computer Applications. 86, 7 ( January 2014), 31-35. DOI=10.5120/14999-3078

@article{ 10.5120/14999-3078,
author = { Manju, Anuradha },
title = { A Novel Energy-Efficient Heuristic for Target Coverage to Maximize Sensor Network Lifetime },
journal = { International Journal of Computer Applications },
issue_date = { January 2014 },
volume = { 86 },
number = { 7 },
month = { January },
year = { 2014 },
issn = { 0975-8887 },
pages = { 31-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume86/number7/14999-3078/ },
doi = { 10.5120/14999-3078 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:03:36.959618+05:30
%A Manju
%A Anuradha
%T A Novel Energy-Efficient Heuristic for Target Coverage to Maximize Sensor Network Lifetime
%J International Journal of Computer Applications
%@ 0975-8887
%V 86
%N 7
%P 31-35
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4):393-422, 2002.
  2. 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.
  3. I. Cardei, M. Cardei, (2008) "Energy efficient connected coverage in wireless sensor networks", Int. J. Sen. Netw. Vol. 3, pp 201–210.
  4. M. Cardei, D. -Z. Du, Improving Wireless Sensor Network Lifetime through Power Aware Organization, ACM Wireless Networks, Vol 11, No 3, May 2005.
  5. M. Cardei, M. Thai, Y. Li, and W. Wu, Energy-Efficient Target Coverage in Wireless Sensor Networks, IEEE INFOCOM 2005, Mar. 2005.
  6. 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.
  7. M. Cheng, L. Ruan, and W. Wu, Achieving Minimum Coverage Breach under Bandwidth Constraints in Wireless Sensor Networks, IEEE INFOCOM 2005, Mar. 2005.
  8. 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.
  9. 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.
  10. J. Carle and D. Simplot, Energy Efficient Area Monitoring by Sensor Networks, IEEE Computer, Vol 37, No 2 (2004) 40-46.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, Coverage Problems in Wireless Ad-Hoc Sensor Networks, IEEE Infocom 3, pp 1380-1387, 2001.
  16. V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, Energy- Aware Wireless Microsensor Networks, IEEE Signal Processing Magazine, 19 (2002), pp 40-50.
  17. S. Slijepcevic, M. Potkonjak, (2001) "Power efficient organization of wireless sensor networks", Proc. of International Conference on Communications (ICC), IEEE, pp 472–476.
  18. 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.
  19. 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.
  20. J. Wu and S. Yang, Coverage and Connectivity in Sensor Networks with Adjustable Ranges, International Workshop on Mobile and Wireless Networking (MWN), Aug. 2004.
  21. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Heuristic NP completeness Wireless Sensor Networks Network lifetime