CFP last date
20 December 2024
Reseach Article

A Quantitative Analysis of Algorithms for Energy Efficient Coverage in WSN

by Raja. S
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 95 - Number 5
Year of Publication: 2014
Authors: Raja. S
10.5120/16592-6306

Raja. S . A Quantitative Analysis of Algorithms for Energy Efficient Coverage in WSN. International Journal of Computer Applications. 95, 5 ( June 2014), 29-33. DOI=10.5120/16592-6306

@article{ 10.5120/16592-6306,
author = { Raja. S },
title = { A Quantitative Analysis of Algorithms for Energy Efficient Coverage in WSN },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 95 },
number = { 5 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 29-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume95/number5/16592-6306/ },
doi = { 10.5120/16592-6306 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:18:39.427223+05:30
%A Raja. S
%T A Quantitative Analysis of Algorithms for Energy Efficient Coverage in WSN
%J International Journal of Computer Applications
%@ 0975-8887
%V 95
%N 5
%P 29-33
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In wireless sensor network the Energy Efficient Coverage (EEC) is been a major and important challenge, because sensors work with minimal battery resource in a remote location and it is unfair to change or charge the batteries. An Efficient technique must be implemented as a solution of EEC problem in WSN and it can be achieved by appropriate selection of optimal algorithm. Active research study on EEC problem exposes innovative ideas and solution for coverage issues. This paper discusses different and distinct algorithms have been developed recently for an unstructured WSN to increase network life time and increase coverage among the sensor nodes.

References
  1. Lee, J. -W. ; Ju-Jang Lee, "Ant-Colony-Based Scheduling Algorithm for Energy-Efficient Coverage of WSN," Sensors Journal, IEEE , vol. 12, no. 10, pp. 3036,3046, Oct. 2012
  2. Joon-Hong Seok; Joon-Yong Lee; Won Kim; Ju-Jang Lee, "A Bipopulation-Based Evolutionary Algorithm for Solving Full Area Coverage Problems," Sensors Journal, IEEE , vol. 13, no. 12, pp. 4796,4807, Dec. 2013
  3. J. Yick, B. Mukherjee, "Wireless sensor network survey", The International Journal of Computer and Telecommunications Networking Volume 52 Issue 12, August, 2008
  4. J. -W. Lee, B. -S. Choi, and J. -J. Lee, "Energy- efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones," IEEE Trans. Ind. Inf. , vol. 7, no. 3, pp. 419–427, Aug. 2011.
  5. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity con?guration in wireless sensor networks," in Proc. 1st Int. Conf. Embedded Netw. Sensor Syst. , Nov. 2003, pp. 28–39
  6. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity con?guration for energy conservation in sensor networks," ACM Trans. Sensor Netw. , vol. 1, no. 1, pp. 36–72, Aug. 2005.
  7. Y. Lin, X. Hu, and J. Zhang, "An ant-colony-system-based activity scheduling method for the lifetime maximization of heterogeneous wireless sensor networks," in Proc. 12th Annu. Conf. Genetic Evol. Comput. , Jul. 2010, pp. 23–30.
  8. J. Jia, J. Chen, G. Chang, and Z. Tan, "Energy efficient coverage control in wireless sensor networks based on multi objective genetic algorithm," Comput. Math. Appl. , vol. 57, nos. 11–12, pp. 1756–1766, Jun. 2009.
  9. Í. K. Altínel, N. Aras, E. Güney, and C. Ersoy, "Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks," Comput. Netw. , vol. 52, no. 12, pp. 2419–2431, Aug. 2008.
  10. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput. , vol. 1, no. 1, pp. 53–66, Apr. 1997.
  11. L. M. Gambardella, É. D. Taillard, and M. Dorigo, "Ant colonies for the quadratic assignment problem," J. Oper. Res. Soc. , vol. 50, no. 2, pp. 167–176, Feb. 1999.
  12. J. Chen, J. Li, S. He, Y. Sun, and H. -H. Chen, "Energy-ef?cient coverage based on probabilistic sensing model in wireless sensor networks," IEEE Commun. Lett. , vol. 14, no. 9, pp. 833–835, Sep. 2010.
  13. Joon-Woo Lee; Joon-Yong Lee; Ju-Jang Lee, "Jenga-Inspired Optimization Algorithm for Energy-Efficient Coverage of Unstructured WSNs," Wireless Communications Letters, IEEE , vol. 2, no. 1, pp. 34,37, February 2013
  14. He, Jing; Ji, Shouling; Pan, Yi; Li, Yingshu, "Reliable and energy efficient target coverage for wireless sensor networks," Tsinghua Science and Technology , vol. 16, no. 5, pp. 464,474, Oct. 2011
  15. Fern´an Pedraza and Andr´es L. Medaglia 'Efficient Coverage Algorithms for Wireless Sensor Networks'
  16. E. M. Saad,? M. H. Awadalla,? and R. R. Darwish 'Adaptive And Energy-Efficient Clustering Architecture For Dynamic Sensor Networks' International Journal of Computers and Applications, Vol. 31, No. 4, 2009
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Network Energy Efficient Coverage (EEC) jenga inspired optimization algorithm (JOA) TPACO algorithm ACO ACB-SA algorithm optimal lifetime enhancement