Abstract
In recent years, localization turns out to be a crucial aspect in the realm of wireless sensor networks (WSNs) sparking a lot of research interest among researchers. It is the procedure of discovering the locality of target nodes concerning the installed anchor nodes whose placements are well known as they have a GPS component integrated into them. But as GPS is incompatible with indoor and/or aquatic situations, all sensor nodes are often not set up with it. If all the nodes are fitted with GPS, a network becomes too expensive and uses extra energy, which is a key disadvantage of WSNs. In the literature, various localization strategies have been presented; however, the majority of research ideas focus on 2D applications. In 3D implementations, however, the region under consideration in the sensing environment may be complicated. The determination of node placement in a 3D environment necessitates an optimal algorithm. In this research, we proposed a repulsion-based improved grey wolf optimizer (R-GWO) for the sensor nodes localization that outperforms the traditional GWO in terms of exploration and exploitation abilities. The suggested R-GWO has been evaluated on the WSN Localization problem and has shown to have the lowest localization error when contrasted to the other strategies used in 3D environments.
This is a preview of subscription content, access via your institution.
Data availability
Not applicable.
Code availability
Not applicable.
References
Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422. https://doi.org/10.1016/S1389-1286(01)00302-4
Aldeer M (2013) A summary survey on recent applications of wireless sensor networks
Arora S, Singh S (2017) Node localization in wireless sensor networks using butterfly optimization algorithm. Arab J Sci Eng. https://doi.org/10.1007/s13369-017-2471-9
Bai S, Qi H (2015) Tackling the flip ambiguity in wireless sensor network localization and beyond. Digit Signal Process. https://doi.org/10.1016/j.dsp.2016.05.006
Bizagwira H, Toussaint J, Misson M (2016) Synchronization protocol for dynamic environment: design and prototype experiments. In: 2016 23rd international conference on telecommunications (ICT), pp 1–7. https://doi.org/10.1109/ICT.2016.7500369
Bulusu N, Heidemann J, Estrin D (2000) Gps-less low cost outdoor localization for very small devices. Pers Commun IEEE 7:28–34. https://doi.org/10.1109/98.878533
Chai Q-W, Chu S-C, Pan J-S, Hu P, Zheng W-M (2020) A parallel WOA with two communication strategies applied in DV-Hop localization method. EURASIP J Wirel Commun Netw. https://doi.org/10.1186/s13638-020-01663-y
Chen W, Guo S, Wu Y, Yang Y (2016) History-based multi-node collaborative localization in mobile wireless ad hoc networks
Chu S-C, Du Z-G, Pan J-S (2020) Symbiotic organism search algorithm with multi-group quantum-behavior communication scheme applied in wireless sensor networks. Appl Sci 10:930. https://doi.org/10.3390/app10030930
Chuang P-J, Wu C-P (2008) An effective PSO-based node localization scheme for wireless sensor networks. In: 2008 ninth international conference on parallel and distributed computing, applications and technologies, pp 187–194. https://doi.org/10.1109/PDCAT.2008.73
Eberhart R, Shi Y (2001) Particle swarm optimization: development, applications and resources. In: Proceedings of the IEEE conference on evolutionary computation, ICEC, vol 1, pp 81–86. https://doi.org/10.1109/CEC.2001.934374
Gopakumar A, Jacob L (2008) Localization in wireless sensor networks using particle swarm optimization. In: 2008 IET international conference on wireless, mobile and multimedia networks, pp. 227–230. https://doi.org/10.1049/cp:20080185
Goyat R, Rai M, Kumar G, Kim H-J (2019) Improved DV-hop localization scheme for randomly deployed WSNs. Int J Sens Wirel Commun Control. https://doi.org/10.2174/2210327909666190208161350
Graefenstein J, Albert A, Biber P, Schilling A (2009) Wireless node localization based on RSSI using a rotating antenna on a mobile robot
Guo Z et al (2010) Perpendicular intersection: locating wireless sensors with mobile beacon. Veh Technol IEEE Trans 59:3501–3509. https://doi.org/10.1109/TVT.2010.2049391
Han D, Yu Y, Li K-C, de Mello RF (2020) Enhancing the sensor node localization algorithm based on improved DV-Hop and DE algorithms in wireless sensor networks. Sensors. https://doi.org/10.3390/s20020343
Kalnoor G, Agarkhed J (2016) QoS based multipath routing for intrusion detection of sinkhole attack in wireless sensor networks. In: 2016 international conference on circuit, power and computing technologies (ICCPCT), pp 1–6. https://doi.org/10.1109/ICCPCT.2016.7530341
Khan AA, Agrawal H (2016) Optimization of delay of data delivery in Wireless Sensor Network using Genetic Algorithm. In: 2016 international conference on computation of power, energy information and commuincation (ICCPEIC), pp 159–164. https://doi.org/10.1109/ICCPEIC.2016.7557241
Kulkarni R, Venayagamoorthy G, Cheng M (2009) Bio-Inspired Node Localization in Wireless Sensor Networks. In: Conference proceedings—IEEE international conference on systems, man and cybernetics, pp 205–210. https://doi.org/10.1109/ICSMC.2009.5346107
Kulkarni R, Venayagamoorthy G (2011) Particle swarm optimization in wireless-sensor networks: a brief survey. Syst Man Cybern Part C Appl Rev IEEE Trans 41:262–267. https://doi.org/10.1109/TSMCC.2010.2054080
Kumar A, Khosla A, Saini JS, Singh S (2012) Meta-heuristic range based node localization algorithm for Wireless Sensor Networks. In: 2012 int. conf. localization GNSS, ICL-GNSS 2012. https://doi.org/10.1109/ICL-GNSS.2012.6253135
Li J, Zhong X, Lu I-T (2014) Three-dimensional node localization algorithm for WSN based on differential RSS irregular transmission model. J Commun 9:391–397. https://doi.org/10.12720/jcm.9.5.391-397
Li T, Wang C, Na Q (2020) Research on DV-Hop improved algorithm based on dual communication radius. EURASIP J Wirel Commun Netw 2020(1):113. https://doi.org/10.1186/s13638-020-01711-7
Liu W, Dong E, Song Y (2016) Analysis of flip ambiguity for robust three-dimensional node localization in wireless sensor networks. J Parallel Distrib Comput 97:57–68. https://doi.org/10.1016/j.jpdc.2016.06.012
Low KS, Nguyen HA, Guo H (2008) A particle swarm optimization approach for the localization of a wireless sensor network. In: 2008 IEEE international symposium on industrial electronics, pp 1820–1825. https://doi.org/10.1109/ISIE.2008.4677205
Mahajan S, Mittal N, Salgotra R, Masud M, Alhumyani HA, Pandit AK (2022) An efficient adaptive salp swarm algorithm using type II fuzzy entropy for multilevel thresholding image segmentation. Comput Math Methods Med 2022:2794326. https://doi.org/10.1155/2022/2794326
Mao G, Fidan B, Anderson BDO (2007) Wireless sensor network localization techniques. Comput Netw 51(10):2529–2553. https://doi.org/10.1016/j.comnet.2006.11.018
Mautz R, Ochieng W, Brodin G, Kemp A (2007) 3D wireless network localization from inconsistent distance observations. Ad Hoc Sens Wirel Netw 3:141–170
Nguyen TLN, Vy T, Shin Y (2019) An efficient hybrid RSS-AoA localization for 3D wireless sensor networks. Sensors 19:2121. https://doi.org/10.3390/s19092121
Pei B, Zhang H, Pei T, Wang H (2015) Firefly algorithm optimization based WSN localization algorithm. In: 2015 international conference on information and communications technologies (ICT 2015), pp 1–5. https://doi.org/10.1049/cp.2015.0216
Ranganathaiah S, Srinivasan R (2011) RSS-based location estimation in mobility assisted wireless sensor networks, vol 2
Shieh C-S, Sai V-O, Lin Y-C, Lee T-F, Nguyen T-T, Le Q-D (2016) Improved node localization for WSN using heuristic optimization approaches
Singh P, Mittal N (2020) Efficient localisation approach for WSNs using hybrid DA-FA algorithm. IET Commun 14(12):1975–1991. https://doi.org/10.1049/iet-com.2019.1311
Singh P, Mittal N (2021) An efficient localization approach to locate sensor nodes in 3D wireless sensor networks using adaptive flower pollination algorithm. Wirel Netw 27(3):1999–2014. https://doi.org/10.1007/s11276-021-02557-7
Singh SP, Sharma S (2018) Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE J Res 65:1–13. https://doi.org/10.1080/03772063.2018.1436472
Singh P, Khosla A, Kumar A, Khosla M (2017) 3D localization of moving target nodes using single anchor node in anisotropic wireless sensor networks. AEU Int J Electron Commun 82:543–552. https://doi.org/10.1016/j.aeue.2017.10.016
Singh P, Khosla A, Kumar A, Khosla M (2018a) Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks. Telecommun Syst. https://doi.org/10.1007/s11235-018-0444-2
Singh P, Khosla A, Kumar A, Khosla M (2018b) Optimized localization of target nodes using single mobile anchor node in wireless sensor network. AEU Int J Electron Commun. https://doi.org/10.1016/j.aeue.2018.04.024
Singh P, Mittal N, Singh U, Salgotra R (2021) Naked mole-rat algorithm with improved exploration and exploitation capabilities to determine 2D and 3D coordinates of sensor nodes in WSNs. Arab J Sci Eng 46(2):1155–1178. https://doi.org/10.1007/s13369-020-04921-9
Singh H, Abouhawwash M, Mittal N, Salgotra R, Mahajan S, Kant Pandit A (2022a) Performance evaluation of Non-Uniform circular antenna array using integrated harmony search with Differential Evolution based Naked Mole Rat algorithm. Expert Syst Appl 189:116146. https://doi.org/10.1016/j.eswa.2021.116146
Singh P, Mittal N, Salgotra R (2022b) Comparison of range-based versus range-free WSNs localization using adaptive SSA algorithm. Wirel Netw 28(4):1625–1647. https://doi.org/10.1007/s11276-022-02908-y
Singh P, Mittal N, Singh P (2022c) A novel hybrid range-free approach to locate sensor nodes in 3D WSN using GWO-FA algorithm. Telecommun Syst 80(3):303–323. https://doi.org/10.1007/s11235-022-00888-0
Wadhwa A, Thakur MK (2021) Repulsion-based grey wolf optimizer. In: Proceedings of international conference on artificial intelligence and applications, pp 385–394
Wang L, Zhang J, Cao D (2012) A new 3-dimensional DV-Hop localization algorithm. J Comput Inf Syst 8:2463–2475
Xu Y, Zhuang Y, Gu J (2015) An improved 3D localization algorithm for the wireless sensor network. Int J Distrib Sens Netw 11(6):315714. https://doi.org/10.1155/2015/315714
Yang B, Guo L, Guo R, Zhao M, Zhao T (2020) A novel trilateration algorithm for RSSI-based indoor localization. IEEE Sens J 20(14):8164–8172. https://doi.org/10.1109/JSEN.2020.2980966
Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330. https://doi.org/10.1016/j.comnet.2008.04.002
Zhi-kun L, Zhong L (2015) Node self-localization algorithm for wireless sensor networks based on modified particle swarm optimization. In: The 27th Chinese control and decision conference (2015 CCDC), pp 5968–5971. https://doi.org/10.1109/CCDC.2015.7161879
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
All the authors have equally contributed in the study.
Corresponding author
Ethics declarations
Conflict of interest
Authors declare that they have no conflicts of interest to report regarding the present study.
Ethical approval
This article does not contain any studies with human participants or animals performed by the author.
Informed consent
This article does not contain any study with human participants or animals performed by the author. So, informed consent is not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
Algorithm 3 Pseudo-code of GWO
Algorithm 4 Pseudo-code of R-GWO
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Abuaddous, H.Y., Kaur, G., Jyoti, K. et al. Repulsion-based grey wolf optimizer with improved exploration and exploitation capabilities to localize sensor nodes in 3D wireless sensor network. Soft Comput 27, 3869–3885 (2023). https://doi.org/10.1007/s00500-022-07590-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-07590-y
Keywords
- Localization
- WSN
- GWO
- R-GWO