Open Access   Article Go Back

Performance Analysis of Swarm Intelligence Techniques to improve lifetime of Wireless Sensor Networks

Brahm Prakash Dahiya1 , Shaveta Rani2 , Paramjeet Singh3

Section:Research Paper, Product Type: Journal Paper
Volume-6 , Issue-9 , Page no. 885-895, Sep-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i9.885895

Online published on Sep 30, 2018

Copyright © Brahm Prakash Dahiya, Shaveta Rani, Paramjeet Singh . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Brahm Prakash Dahiya, Shaveta Rani, Paramjeet Singh, “Performance Analysis of Swarm Intelligence Techniques to improve lifetime of Wireless Sensor Networks,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.9, pp.885-895, 2018.

MLA Style Citation: Brahm Prakash Dahiya, Shaveta Rani, Paramjeet Singh "Performance Analysis of Swarm Intelligence Techniques to improve lifetime of Wireless Sensor Networks." International Journal of Computer Sciences and Engineering 6.9 (2018): 885-895.

APA Style Citation: Brahm Prakash Dahiya, Shaveta Rani, Paramjeet Singh, (2018). Performance Analysis of Swarm Intelligence Techniques to improve lifetime of Wireless Sensor Networks. International Journal of Computer Sciences and Engineering, 6(9), 885-895.

BibTex Style Citation:
@article{Dahiya_2018,
author = {Brahm Prakash Dahiya, Shaveta Rani, Paramjeet Singh},
title = {Performance Analysis of Swarm Intelligence Techniques to improve lifetime of Wireless Sensor Networks},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {9 2018},
volume = {6},
Issue = {9},
month = {9},
year = {2018},
issn = {2347-2693},
pages = {885-895},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=2960},
doi = {https://doi.org/10.26438/ijcse/v6i9.885895}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i9.885895}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=2960
TI - Performance Analysis of Swarm Intelligence Techniques to improve lifetime of Wireless Sensor Networks
T2 - International Journal of Computer Sciences and Engineering
AU - Brahm Prakash Dahiya, Shaveta Rani, Paramjeet Singh
PY - 2018
DA - 2018/09/30
PB - IJCSE, Indore, INDIA
SP - 885-895
IS - 9
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
592 313 downloads 277 downloads
  
  
           

Abstract

Wireless Sensor networks (WSNs) is collection of various sensor devices and used to capture the environment conditions. Node deployment, limited energy capacity, location of sensor devices, Quality of Services (QoS) and data aggregation are the critical design challenges in WSNs. To overcome these design challenges in WSNs, many techniques have proposed. Swarm Intelligence (SI) is one of the most appropriate techniques to overcome the design challenges in WSNs.SI shows a current computational and behavioral similarity for taking care of disseminated issues. Initially took its motivation from the biological illustrations gave by social insects like ants, termites, honey bees, wasp and bee. In this paper, implement performance analysis of many SI techniques such that Ant Colony Optimization (ACO), Elephant swarm Optimization (ESO), Hnee based optimization (HBO), Particle Swarm Optimization (PSO) and Modified Artificial Bee Colony (MABC) to improve the WSNs lifespan.

Key-Words / Index Term

Wireless Sensor networks (WSNs), Swarm Intelligence (SI), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO), Modify Artificial Bee Colony (IABC)

References

[1] Hu Yu, Wang Xiaohui, (2011), “PSO-based Energy-balanced Double Cluster-heads Clustering Routing for wireless sensor networks”, In Procedia Engineering, Vol.15, pp. 3073-3077,2011.
[2] Yuce, B., Packianather, M. S., Mastrocinque, E., Pham, D. T., & Lambiase, A., “Honey Bees Inspired Optimization Method: The Bees Algorithm. Insects”, Vol.4, pp. 646–662,2013.
[3] Ado Adamou Abba Ari, BlaiseOmerYenke, NabilaLabraoui, IrepranDamakoa, Abdelhak Gueroui, “A power efficient cluster based routing algorithm for wireless sensor networks: Honey bees swarm intelligence based approach”, Elsevier, Journal of Network and ComputerApplications vol. 69 , pp.77-97,2016.
[4] Wilson, E.O, “Sociobiology: The New Synthesis”. 25th Anniversary Editions. The Belknap Press of Harvard University Press Cambridge, Massachusetts and London, England,2000.
[5] Krebs J. R., Davies N. B, “An Introduction to Behavioral Ecology”,Third Edition. Blackwell Publishing, Oxford, UK 1993.
[6] Elizabeth A. Archie, Cynthia J. Moss and Susan C. Alberts, “The ties that bind: genetic relatedness predicts the fission and fusion of social groups in wild African elephants”, Proc. R. Soc. B 273, pp. 513–522, 2006.
[7] Elizabeth A., Archie, and Patrick I. Chiyo, “Elephant behavior and conservation: social relationships, the effects of poaching, and genetic tools for management”, Molecular Ecology, Vol. 21, pp. 765–778,2012.
[8] Rachael Adams,“Social Behavior and Communication in Elephants- It`s true! Elephants don`t forget!”, Available at: http://www.wildlifepictures-online.com/elephant.html ,2013.
[9] Mann, P.S. & Singh , “S. Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks”, Soft Computing, Springer Berlin Heidelberg, Vol. 56 ,pp 6699–6712,2017.
[10] Wyatt, T.D, “Pheromones and Animal behavior - Communication by Smell and Taste”, Cambridge University Press. UK,2003.
[11] O. Younis, M. Krunz and S. Ramasubramanian,“Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges,” IEEE Network, vol.20(3), pp.20-25,2006.
[12] D. Li, W. Liu, and L. Cui,“Easi Design: an improved ant colony algorithm for sensor deployment in real sensor network system,” IEEE Globe com, pp.1-5, 2010.
[13] Liao, Wen-Hwa & Kao, Yucheng & Wu, Ru-Ting, “Ant colony optimization based sensor deployment protocol for wireless sensor networks”, Expert Syst. Appl., Vol. 38. pp. 6599-6605,2016.
[14] Xuxun, L,“Sensor Deployment of Wireless Sensor Networks Based on Ant Colony Optimization with Three Classes of Ant Transitions,” IEEE Communications Letters, Vol. 16, pp.1604-1607,2012.
[15] Liu and D. He, “Ant colony optimization with greedy migration mechanism for nod deployment in wireless sensor networks,” Journal of Net- work and Computer Applications, Vol. 39, pp. 310 -318,2014.
[16] G. Huang, D. Chen, and X. Liu , “A node deployment strategy for blindness avoiding in wireless sensor networks,”IEEE Commun. Lett., Vol. 19 , No.6 , pp. 1005-1008,2015.
[17] X. Liu, “A deployment strategy for multiple types of requirements in wireless sensor networks,” IEEE Trans. Cybern., Vol. 45, No. 10, pp. 2364-2376, 2015.
[18] K. Sakai, M. T. Sun,W. S.Ku, T. H. Lai, and A.V.Vasilakos, “A framework for the optimal k-Coverage deployment patterns of wireless sensors,” IEEE Sensors J., Vol.15, No. 12, pp. 7273-7283,2015.
[19] Shun-Miao Zhang, Degen Huang, Shu-Chuan Chu, Tien-Wen Sung, Tsu-Yang Wu ,“An Adaptive ACO-Based Node Deployment Algorithm in Wireless Sensor Networks,” Journal of Internet Technology, Vol. 18, No. 5 , pp. 1193-1202, 2017.
[20] Ghotra, “Optimizing Inter Cluster Ant Colony Optimization Data Aggregation Algorithm with Rendezvous Nodes and Mobile Sink”, Wireless Sensor Network,Vol. 9, pp.16-24,2017.
[21] S. Mini, S. K. Udgata, and S. L. Sabat, “Sensor deployment in 3-D terrain using artificial bee colony algorithm,” in Proc. Swarm, Evol. Memetic Comput., pp.424-431,2013
[22] S. Mini, S. K. Udgata, and S. L. Sabat,“Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-D terrain,”in Proc. Distrib. Comput. Internet Technol., pp. 313-324, 2011.
[23] S. Mini, Siba K. Udgata, and Samrat L. Sabat, “Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks”, IEEE Sensors Journal, Vol.14, No. 3,2014.
[24] M. Chaudhary and A. K. Pujari, “Q-coverage problem in wireless sensor networks”, in Proc. Int. Conf. Distrib. Comput. Netw., pp. 325-330,2009.
[25] C. Ozturk, D. Karaboga, and B. Gorkemli, “Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm,” Sensors, Vol. 11,No. 6, pp. 6056-6065,2011.
[26] Yuhui Shi and R. C. Eberhart, “Fuzzy adaptive particle swarm optimization,” Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), Seoul, Vol 1, pp. 101-106,2001.
[27] Eberhart and Yuhui Shi, “Particle swarm optimization: developments, applications and resources,” Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), Seoul, Vol 1, pp. 81-86,2001.
[28] F. van den Bergh and A. P. Engelbrecht, “A Cooperative approach to particle swarm optimization,” in IEEE Transactions on Evolutionary Computation, Vol. 8, No. 3, pp. 225-239,2004.
[29] Ming Tao, Shuqiang Huang, Yang Li, Min Yan, Yuyu Zhou, “SA-PSO based optimizing reader deployment in large-scale RFID Systems”, In Journal of Network and Computer Applications, Vol. 52, pp. 90-100,2014.
[30] Harjeet Kaur, Dr. Sandeep Kautish, “An Implementation of Wireless Sensor Network Using Voronoi_PSO (Particle Swarm Optimization)”, International Journal for Research in Applied Science & Engineering Technology , Vol. 4, No. 11, ,pp. 361-368,2016.
[31] Shidrokh Goudarzi, Wan Haslina Hassan, Mohammad Hossein Anisi, Ahmad Soleymani, Mehdi Sookhak, Muhammad Khurram Khan, Aisha-Hassan Abdalla Hashim, Mahdi Zareei, “ABC-PSO for vertical handover in heterogeneous wireless networks”, In Neurocomputing, Vol. 256, pp 63-81,2017.
[32] Ashouri, M., Yousefi, H., Basiri, J., Hemmatyar, A.M.A., Movaghar, “A. PDC: prediction-based data-aware clustering in wireless sensor networks”, J. Parallel Distrib. Comput. Vol. 81, pp. 24–35,2015.
[33] Salehpour, A., Mirmobin, B.,Afzali-kusha, A.“An Energy Efficient Routing Protocol fo Cluster-based Wireless Sensor Networks Using Ant Colony Optimization”, IEEE Proceedings of the 5th International Conference on Innovations in Information Technology, pp. 455459.2015.
[34] Ziyadi, M., Yasami, K.,Abolhassani, B, “Adaptive Clustering for Energy Efficient Wireless Sensor Networks Based on ant Colony Optimization”, IEEE Proceedings of the 7th Annual Communication Networks and Services Research Conference, pp. 330-334,2009.
[35] Ghotra, A, “Optimizing Inter Cluster Ant Colony Optimization Data Aggregation Algorithm with Rendezvous Nodes and Mobile Sink”, Wireless Sensor Network,Vol. 9, pp.16-24,2017.
[36] Mann, P.S. & Singh, “S. Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks”, Soft Computing, Springer Berlin Heidelberg, pp. 6699–6712,2017.
[37] Mann, P & Singh, Satvir, “Improved metaheuristic-based energy-efficient clustering protocol with optimal base station location in wireless sensor networks”, Soft Computing, Vol. No.17,2017.
[38] Kiranpreet Kaur, Harjit Singh, “Cluster Head Selection using Honey Bee Optimization in Wireless Sensor Network”, International Journal of Advanced Research in Computer and Communication Engineering Vol. 4,No. 5,pp-358-363,2015.
[39] Nisha Rani, D r . J a swinder Singh, “Honey Bee Optimization based Zone Divided Wireless Sensor Network”, International Journal of Engineering Research & Technology, Vol. 5, No. 4, pp-73-77,2016.
[40] Riham S.Y. Elhabyan, Mustapha C.E. Yagoub, “Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network”, In Journal of Network and Computer Applications, Vol 52, pp 116-128, 2016.
[41] Jin Wang, Yiquan Cao, Bin Li, Hye-jin Kim, Sungyoung Lee, “Particle swarm optimization based clustering algorithm with mobile sink for WSNs”, In Future Generation Computer Systems, Vol. 76 , pp. 452-457,2017.
[42] Weijie Lu and Donglin Bai, “Energy efficient distributed lifetime optimizing scheme for wireless sensor networks,” Transactions of Tianjin University Journal, Vol. 22, No. 1, pp. 11-18,2016.
[43] F. Qin, C. Wei, and L. Kezhong, “Node Localization with a Mobile Beacon Based on Ant Colony Algorithm in Wireless Sensor Networks,” In Proc. Of Int. Conf. on Communications and Mobile Computing, pp. 303-307.,2010.
[44] A. Moussa, N. El-Sheimy, “Localization of wireless sensor network using bees optimization algorithm”, in Proceedings of IEEE International Symposium on Signal Processing and Information Technology, pp.478-481,2010.
[45] X. Liu , D. He, “ Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks”, J. Netw. Comput. Appl.,Vol. 39, pp. 310–318,2014.
[46] S Sivakumar and R Venkatesan, “Error Minimization in Localization of Wireless Sensor Networks using Ant Colony Optimization”, International Journal of Computer Applications Vol. 145, No. 8, pp. 15-21.2016.
[47] Z. Shu-wang, W. Ying-long, G. Qiang and W. Nuo, “Constraint-based sensor network nodes particle swarm search localization algorithm,” The 2010 14th International Conference on Computer Supported Cooperative Work in Design, Shanghai, China, pp. 448-451,2010.
[48] P. H. Namin and M. A. Tinati, “Node localization using Particle Swarm Optimization,” 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Adelaide, pp. 288-293,2011.
[49] Y. Jian-Bin and X. Wen-Bo, “Research on the Node Localization Based on Quantum Particle Swarm Optimal Algorithm for WSNs,” 2011 10th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, Wuxi, pp. 309-313,2011.
[50] Dan Li, Xian bin Wen, “An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks”, International Journal of Distributed Sensor Networks, Vol. 11, pp. 970-272,2015.
[51] C. Zhao and B. Wang, “A MLE-PSO indoor localization algorithm based on RSSI,” 36th Chinese Control Conference (CCC), Dalian, pp. 6011-6015,2017.
[52] Wang, Hongpeng & Luo, Neng., “An Improved Ant-Based Algorithm for Data Aggregation in Wireless Sensor Networks”, Communications and Mobile Computing, International Conference, Vol 3., pp. 239-243,2014.
[53] M. Xie and H. Shi, “Ant-Colony Optimization Based In-Network Data Aggregation in Wireless Sensor Networks,”12th International Symposium on Pervasive Systems, Algorithms and Networks, San Marcos, pp. 77-83,2012.
[54] Kaur J., Chopra V. ,“Enhanced iLEACH Using ACO Based Intercluster Data Aggregation”, In: Behera H., Mohapatra D. (eds) Computational Intelligence in Data Mining—Advances in Intelligent Systems and Computing, Vol 4,No. 11,2016.
[55] Cai W., Jin X., Zhang Y., Chen K., Wang R., “ACO Based QoS Routing Algorithm for Wireless Sensor Networks”,In: Ma J., Jin H., Yang L.T., Tsai J.JP. (eds) Ubiquitous Intelligence and Computing. UIC 2006. Lecture Notes in Computer Science, Vol 4159,2006.
[56] Z. Li and Q. Shi, “An QoS Algorithm Based on ACO for Wireless Sensor Network”, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing, Zhangjiajie, pp. 1671-1674,2013
[57] J. W. Wang and Y. T. Wei, “PSO-Based Trust QoS Routing Algorithm for Wireless Sensor Networks”, Applied Mechanics and Materials, Vol.. 401-403, pp. 1751-1755,2013.
[58] Manoj Kumar Patel, Manas Ranjan Kabat, Chita Ranjan Tripathy (2014), “A hybrid ACO/PSO based algorithm for QoS multicast routing problem”, In Ain Shams Engineering Journal, Vol. 5, No. 1, pp. 113-120,2014.
[59] O. Deepa, J. Suguna, “An optimized QoS-based clustering with multipath routing protocol for Wireless Sensor Networks”, In Journal of King Saud University - Computer and Information Sciences,2017.