Distributed wireless sensor node localization based on penguin search optimization

Wireless sensor networks (WSNs) have become popular for sensing areas-of-interest and performing assigned tasks based on information on the location of sensor devices. Localization in WSNs is aimed at designating distinct geographical information to the inordinate nodes within a search area. Biologically inspired algorithms are being applied extensively in WSN localization to determine inordinate nodes more precisely while consuming minimal computation time. An optimization algorithm belonging to the metaheuristic class and named penguin search optimization (PeSOA) is presented in this paper. It utilizes the hunting approaches in a collaborative manner to determine the inordinate nodes within an area of interest. Subsequently, the proposed algorithm is compared with four popular algorithms, namely particle swarm optimization (PSO), binary particle swarm optimization (BPSO), bat algorithm (BA), and cuckoo search algorithm (CS). The comparison is based on two performance metrics: localization accuracy and computation time to determine inordinate nodes. The results obtained from the simulation illustrate that PeSOA outperforms the other algorithms, achieving an accuracy higher than 30%. In terms of computation time to determine inordinate nodes, the proposed algorithm requires 28% less time (on average) than the other algorithms do.

PDF

___

[1] Mao G,Fidan B,Anderson BD. Wireless sensor network localization techniques. Computer Networks 2007; 51 (10): 2529-2553. doi: 10.1016/j.comnet.2006.11.018
[2] Boukerche A, Horacio ABF, Eduardo O,Nakamura F, Antonio AF. Localization systems for wireless sensor networks. IEEE Wireless Communications 2007; 14 (6): 6-12. doi: 10.1109/MWC.2007.4407221
[3] Kuriakose J ,Joshi S, Vikram Raju R, Kilaru A. A Review on Localization in Wireless Sensor Networks. Advances in Signal Processing and Intelligent Recognition Systems, Springer, 2014; 264: 599-610 doi:10.1007/978-3-319-04960- 1_52
[4] Alrajeh NA, Bashir M,Shams B. Localization Techniques in Wireless Sensor Networks. International Journal of Distributed Sensor Networks 2013; 9 (6): doi: 10.1155/2013/304628
[5] Paul AK,Sato T. Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques,Applications and Challenges. Journal of Sensor and Actuator Networks 2017; 6 (24). doi:10.3390/jsan6040024
[6] Zaidi S,El Assaf A,Affes S,Kandil N. Range-free node localization in multi-hop wireless sensor networks. IEEE Wireless Communications and Networking Conference (WCNC). Qatar, 2016. pp. 1-7.
[7] Ahmadi Y, Neda N, Ghazizadeh R. Range Free Localization in Wireless Sensor Networks for Homogeneous and Non-Homogeneous Environment. IEEE Sensors Journal 2016; 16: 8018–8026. doi:10.1109/JSEN.2016.2606508.
[8] Zaidi S, El Assaf A,Affes S,Kandil N. Accurate Range-Free Localization in Multi-Hop Wireless Sensor Networks. IEEE Trans. on Communication 2016; 64: 3886–3900. doi:10.1109/TCOMM.2016.2590436
[9] Zhang Q, Huang J, Wang J, Jin C,Ye J et al. Hu. A two-phase localization algorithm for wireless sensor network. International Conference on Information and Automation (ICIA). China, 2008. pp. 59–64.
[10] Goyat R,Rai MK, Kumar G, Saha R, Kim TH. Energy Efficient Range-Free Localization Algorithm for Wireless Sensor Networks. Sensors (Basel) 2019; 19 (16): 3603. doi: 10.3390/s19163603.
[11] Kumar A, Khosla A,Saini JS, Singh S. Computational intelligence based algorithm for node localization in wireless sensor networks. 6th IEEE International Conference on Intelligent Systems (IS). UK, 2012. pp. 431–438.
[12] Ahmad H,Namerikawa T. Extended Kalman filter-based mobile robot localization with intermittent measurements. Systems Science & Control Engineering 2013; 1 (1): 113-126. doi: 10.1080/21642583.2013.864249
[13] Niculescu D,Nath B. Ad hoc positioning system (aps) using aoa.Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. USA, 2003. pp. 1734-1743.
[14] Yan Y,Wang H,Shen X, Leng B,Li S. Efficient Convex Optimization for Energy-Based Acoustic Sensor SelfLocalization and Source Localization in Sensor Networks. Sensors 2018; 18:1646. doi: 10.3390/s18051646
[15] Mi Z, Yang Y, Ding H. Self-organized connectivity control and optimization subjected to dispersion of mobile ad hoc sensor networks. International Journal of Distributed Sensor Networks 2012; 8 (11): 1-15. doi: 10.1155/2012/672436
[16] Peng B,Li L. An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cognitive Neurodynamics 2015; 9 (2): 249–256. doi:10.1007/s11571-014-9324-y
[17] Potthuri S, Shankar T ,Rajesh A. Lifetime Improvement in Wireless Sensor Networks using Hybrid Differential Evolution and Simulated Annealing. Ain Shams Engineering Journal 2018; 9 (4): 655-663. doi: 10.1016/j.asej.2016.03.004
[18] Kulkarni RV, Venayagamoorthy GK,Cheng MX. Bio-inspired node localization in wireless sensor networks. IEEE International Conference on Systems, Man and Cybernetics. USA, 2009. pp. 205-210.
[19] Chagas SH, Martins JB, de Oliveira LL. Genetic Algorithms and Simulated Annealing optimization methods in wireless sensor networks localization using artificial neural networks. IEEE 55th International Midwest Symposium on Circuits and Systems (MWSCAS). USA, 2012. pp. 928-931.
[20] Yang Y,Li B,Ye B. Wireless Sensor Network Localization Based on PSO Algorithm in NLOS Environment.8th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC). China, 2016. pp. 292- 295.
[21] Ul-haque M, Khan F, Iftikhar M. Optimized energy-efficient iterative distributed localization for wireless sensor networks. IEEE International Conference on Systems, Man, and Cybernetics (SMC). UK, 2013. pp. 1407-1412.
[22] Singh SP,Sharma SC. Implementation of a PSO Based Improved Localization Algorithm for Wireless Sensor Networks. IETE Journal of Research 2019; 65 (4): 502-514. doi: 10.1080/03772063.2018.1436472
[23] Li XQ, Chen GR. A Sensor Node Localization Algorithm Based on Fuzzy RSSI Distance. Applied Mechanics and Materials 2014; 543: 989-992. doi: 10.4028/www.scientific.net/AMM.543-547.989
[24] Giri A, Dutta S, Neogy S. Fuzzy Logic-Based Range-Free Localization for Wireless Sensor Networks in Agriculture. Advances in Intelligent Systems and Computing 2019; 995. doi: 10.1007/978-981-13-8962-7_1
[25] Gheraibia Y, Moussaoui A.Penguins search optimization algorithm (PeSOA). Lecture Notes in Computer Science 2013; 7906: 222-231. doi: 10.1007/978-3-642-38577-3_23
[26] Zain IFM, Shin SY. Binary Particle Swarm Optimization (BPSO) Algorithm for Distributed Node Localization.Applied Mechanics and Materials 2014; 3666: 556-562. doi: 10.4028/www.scientific.net/amm.556-562.3666.
[27] Goyal S, Patterh MS. Wireless Sensor Network Localization Based on Cuckoo Search Algorithm. Wireless Personal Communication 2014; 79: 223–234. doi:10.1007/s11277-014-1850-8