A Comparative Study of Computational Intelligence Algorithms for Sensor Localization

Author(s): Vaishali R. Kulkarni*, Veena Desai, Raghavendra Kulkarni.

Journal Name: International Journal of Sensors, Wireless Communications and Control

Volume 9 , Issue 2 , 2019

Become EABM
Become Reviewer

Graphical Abstract:


Background & Objective: Location of sensors is an important information in wireless sensor networks for monitoring, tracking and surveillance applications. The accurate and quick estimation of the location of sensor nodes plays an important role. Localization refers to creating location awareness for as many sensor nodes as possible. Multi-stage localization of sensor nodes using bio-inspired, heuristic algorithms is the central theme of this paper.

Methodology: Biologically inspired heuristic algorithms offer the advantages of simplicity, resourceefficiency and speed. Four such algorithms have been evaluated in this paper for distributed localization of sensor nodes. Two evolutionary computation-based algorithms, namely cultural algorithm and the genetic algorithm, have been presented to optimize the localization process for minimizing the localization error. The results of these algorithms have been compared with those of swarm intelligence- based optimization algorithms, namely the firefly algorithm and the bee algorithm. Simulation results and analysis of stage-wise localization in terms of number of localized nodes, computing time and accuracy have been presented. The tradeoff between localization accuracy and speed has been investigated.

Results: The comparative analysis shows that the firefly algorithm performs the localization in the most accurate manner but takes longest convergence time.

Conclusion: Further, the cultural algorithm performs the localization in a very quick time; but, results in high localization error.

Keywords: Bee algorithm, cultural algorithm, firefly algorithm, genetic algorithm, localization, wireless sensor networks.

Borges LM, Velez FJ, Lebres AS. Survey on the characterization and classification of wireless sensor network applications. IEEE Comm Surv Tutor 2014; 16(4): 1860-90.
Pal A. Localization algorithms in wireless sensor networks: Current approaches and future challenges. Netw Protoc Algorith 2010; 2(1): 45-73.
Mekelleche F, Haffaf H. Classification and comparison of range-based localization techniques in wireless sensor networks. J Commun 2017; 12(4): 221-7.
Mao G, Fidan B, Anderson BD. Wireless sensor network localization techniques. Comput Netw 2007; 51(10): 2529-53.
Kulkarni RV, Forster A, Venayagamoorthy GK. Computational intelligence in wireless sensor networks: A survey. IEEE Comm Surv Tutor 2011; 13(1): 68-96.
Mavrovouniotis M, Li C, Yang S. A survey of swarm intelligence for dynamic optimization: Algorithms and applications. Swarm Evol Comput 2017; 33: 1-7.
Zelinka I. A survey on evolutionary algorithms dynamics and its complexity-mutual relations, past, present and future. Swarm Evol Comput 2015; 25: 2-14.
Dan L, Xian-Bin W. An improved PSO algorithm for distributed localization in wireless sensor networks. Int J Distrib Sens Netw 2015; 11(7): 184-9.
Potthuri S, Shankar T, Rajesh A. Lifetime improvement in wireless sensor networks using hybrid differential evolution and simulated annealing (DESA). Ain Shams Engn J 2016; 13: 382-9.
Mitchell M. An introduction to genetic algorithms. Cambridge, MA, USA: MIT Press 1996.
Reynolds RG. New ideas in optimization Maidenhead, UK, England. McGraw-Hill Ltd.: UK 1999.
Pham DT, Ghanbarzadeh A, Koç E, Otri S, Rahim S, Zaidi M. The bees algorithm-A novel tool for complex optimisation problems. In: Intelligent production machines and systems Cardiff, UK: Elsevier Science Limited. 2006; 11: pp. 454-9.
Yang XS. Firefly algorithm, Levy flights and global optimization. In: Research and development in intelligent systems XXVI. London: Springer 2010; pp. 209-18.
Kuriakose J, Joshi S, Raju RV, Kilaru A. A review on localization in wireless sensor networks. In: Advances in signal processing and intelligent recognition systems Cham: Springer . 2014; 16: pp. 599-610.
Tuncer T. Intelligent centroid localization based on fuzzy logic and genetic algorithm. Int J Comput Int Sys 2017; 10(1): 1056-65.
Alhammadi A, Hashim F, Fadlee MM, Shami T. An adaptive localization system using particle swarm optimization in a circular distribution form. J Teknologi 2016; 1: 105-10.
Aualigah LM, Khader AT, Hanandeh ES. Modified krill herd algorithm for global numerical optimization problems. Cham. Springer International Publishing 2019; 11: 205-21.
Abualigah LM, Khader AT, Hanandeh ES. A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comput Sci 2018; 25: 456-66.
Zheng W, Luo D. Routing in wireless sensor network using artificial bee colony algorithm. In: 2014 international conference on wireless communication and sensor network Hongkong: IEEE . 2014; 13: pp. 280-4.
Yang X, Zhang W, Song Q. An improved DV-Hop algorithm based on shuffled frog leaping algorithm. Inter J Online Engn 2015; 11(9): 17-21.
TangHuai F Li L, Jia Z. Improved shuffled frog leaping algorithm and its application in node localization of wireless sensor network. Intell Autom Soft Co 2012; 18(7): 807-18.
Sharma G, Kumar A. Fuzzy logic based 3D localization in wireless sensor networks using invasive weed and bacterial foraging optimization. Telecomm Syst 2018; 67(2): 149-62.
Zhou C, Yang Y, Wang Y. DV-Hop localization algorithm based on bacterial foraging optimization for wireless multimedia sensor networks Multimedia Tools and Applications. Springer 2018; pp. 1-1.
Shareef A, Zhu Y, Musavi M. Localization using neural networks in wireless sensor networks. In: Proceedings of the 1st international conference on mobile wireless middleware, operating systems, and applications Innsbruck, Austria: ICST Institute for computer sciences, social-informatics and telecommunications engineering 2007 Feb. 12-15. 1-7.
Saleem F, Wyne S. Wlan-based indoor localization using neural networks. J Electr Eng 2016; 67(4): 299-306.
Elsayed SM, Sarker RA, Essam DL. A comparative study of different variants of genetic algorithms for constrained optimization. In: Asia-Pacific conference on simulated evolution and learning. Berlin, Heidelberg: Springer 2010; pp. Dec 1. 177-86.
Norouzi A, Zaim AH. Genetic algorithm application in optimization of wireless sensor networks. Sci World J 2014; 2014: 1-15.
Zadeh PM, Kobti Z. A multi-population cultural algorithm for community detection in social networks. Procedia Comput Sci 2015; 52: 342-9.
Fister I, Fister Jr I, Yang XS, Brest J. A comprehensive review of firefly algorithms. Swarm Evol Comput 2013; 13: 34-46.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2019
Page: [224 - 236]
Pages: 13
DOI: 10.2174/2210327909666181206103304
Price: $25

Article Metrics

PDF: 10