An Efficient Approach for Localizing Sensor Nodes in 2D Wireless Sensor Networks Using Whale Optimization-Based Naked Mole Rat Algorithm
Abstract
:1. Introduction
- The state-of-art review on the localization techniques used to localize the sensor nodes in a 2D environment.
- A new approach of taking a single anchor along with virtual projection in six varying orientations to find the entire undetermined nodes is used. The single anchor node, along with two virtual nodes, is chosen to locate its position as soon as the target nodes fall within the span of the anchor node.
- The work utilized a novel Whale Optimization-based Naked Mole Rat Algorithm (WONMRA) to provide more accurate results.
- The WONMRA performance experiments on the Wireless Sensor Networks Localization problem, and the findings reveal that it has better convergence accuracy, the least localization error, and a strong optimization capability when compared with the other existing algorithms, including PSO, HPSO, BBO, FA, NMRA, and WOA.
2. Literature Review
3. Whale Optimization-Based Naked Mole Rat Algorithm (WONMRA)
- The worker phase of NMRA is improved by utilizing the hybrid concept of WOA and NMRA.
- To make the algorithm self-adaptive and eliminate the need for user-driven parameter customization, the simulated annealing (sa)-based mutation operator is used for the major parameter (λ) of the fundamental NMRA.
WONMRA Approach: Its Requisites and Phases [34]
- Exploration Phase (Worker): The worker phase of WONMRA employs two randomly selected search pool solutions to locate a nearly optimum solution. It has been found after thorough investigation that the worker phase is less reliable and that more work is required to enhance its functional features. Therefore, the worker phase of the NMRA is enhanced by embracing the intrinsic qualities of WOA. So, the following Equations (2)–(5) [34] of WOA are included in WONMRA, and the actual structure of the algorithm remains intact.
- Exploiting Phase (Breeder): The actual fundamental NMRA structure is utilized to carry out this phase of WONMRA. Breeder rats can only mate with the queen in the global solution. It follows that the exploitation operation will take place at the same time as the breeding phase. Exploitation is primarily used in the global search phase because it searches for a solution that is almost identical to the best solution currently in use and is expected to yield a global solution towards the conclusion of the iterations. There have been no modifications made to the breeder phase of the new proposed method (WONMRA), which is the same as the NMRA phase.
- Parameter adaptation: The suggested algorithm (WONMRA) heavily relies on the mating factor of the fundamental NMRA. In the fundamental NMRA, this parameter is specified by random values; hence, it needs to be changed to yield better results. Thus, this parameter has been adjusted so that it does not require any adjustments at the user level. Thus, the best randomization results are obtained when parameter is implemented using simulated annealing (sa)-based mutation [33]. The following is the generalised equation [33] that was utilized to carry out the sa-based mutation operation:
- Greedy Selection: The WONMRA’s selection phase is regarded as its last stage. The current work applies a greedy selection strategy, wherein a freshly generated solution surpasses the solution from the prior generation and is replaced as the current local best solution.
Algorithm 1: Pseudocode of WONMRA |
Start: Inputs: Define the random population of NMRs: (n) Decide count of breeder mole-rats(B) = n/5 Decide count of worker rats(W) = n − B Initialize breeding probability value (bp) Define problem’s dimension (d) Output: Evaluate best search candidate (Nbest) while t ≤ maximum iteration count (tmax) for i = 1:W if Current iteration ≤ tmax/2 execution of NMRA worker phase else execution of WOA equations by (2), (3), (4) and (5) end if end for for i = 1:B if rand(0,1) > bp execution of breeder phase end if end for perform greedy selection by Equation (7) update λ using sa mutation operator unite new mole rats (W &B) update (Nbest) increment t End while Save Nbest Stop |
4. Localization Employing Exclusive Anchor Node
- The 15 × 15 m2 area is filled with one anchor node and ‘N’ number of target nodes.
- The mobile target nodes falling within the exclusive anchor node’s span keep note of the distances between the anchor and the target node as well as two virtual anchors nearby since a minimum of three reference nodes count is taken as three to find unknown nodes. Figure 3 displays the idea of the sensor field.
- Then, WONMRA is used to assess unknown nodes’ positions.
5. Challenges in Localization
- Resource limitations: Nodes need to be extremely simple to deploy and inexpensive to manufacture. The designers need to make a concerted effort to reduce the localization algorithms’ power, hardware, and deployment costs. It must also be simple to deploy.
- Terrain irregularities and environmental barriers: These factors can also have a significant negative impact on localization. For example, in an outdoor setting, large boulders may block the line of sight, making TDoA ranging impossible, or they may interfere with radio signals, causing errors in RSSI ranges and erroneous hop count ranges. Measurements can also be hampered indoors by walls. Since genuine deployments are likely to encounter all of these problems, localization systems ought to be equipped to handle them.
- Security: The primary concern in localization is security since, when data are moved from a beacon node to an anchor node, any insecure mobile beacons that act as original mobile beacons may transmit misleading messages, causing an error that could be detrimental to computation.
- Density of Nodes: The node density affects a lot of localization algorithms. For example, in order to ensure that the hop count approximation for distance is accurate, hop count-based methods generally require high node density. When a region’s beacon density is insufficient, algorithms that rely on beacon nodes malfunction. Implicit density assumptions are crucial when developing or evaluating algorithms since, in certain cases, achieving high node density might be costly, if not completely impractical.
6. Simulation Parameters, Results, and Analysis
7. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Aldeer, M. A summary survey on recent applications of wireless sensor networks. In Proceedings of the 2013 IEEE Student Conference on Research and Development, Putrajaya, Malaysia, 16–17 December 2013. [Google Scholar]
- Yick, J.; Mukherjee, B.; Ghosal, D. Wireless sensor network survey. Comput. Netw. 2008, 52, 2292–2330. [Google Scholar] [CrossRef]
- Bizagwira, H.; Toussaint, J.; Misson, M. Synchronization protocol for dynamic environment: Design and prototype experiments. In Proceedings of the 2016 23rd International Conference on Telecommunications (ICT), Thessaloniki, Greece, 16–18 May 2016; pp. 1–7. [Google Scholar] [CrossRef]
- Kalnoor, G.; Agarkhed, J. QoS based multipath routing for intrusion detection of sinkhole attack in wireless sensor networks. In Proceedings of the 2016 International Conference on Circuit, Power and Computing Technologies (ICCPCT), Nagercoil, India, 18–19 March 2016; pp. 1–6. [Google Scholar] [CrossRef]
- Khan, A.A.; Agrawal, H. Optimization of delay of data delivery in Wireless Sensor Network using Genetic Algorithm. In Proceedings of the 2016 International Conference on Computation of Power, Energy Information and Commuincation (ICCPEIC), Melmaruvathur, India, 20–21 April 2016; pp. 159–164. [Google Scholar] [CrossRef]
- Shieh, C.S.; Sai, V.O.; Lin, Y.C.; Lee, T.F.; Nguyen, T.T.; Le, Q.D. Improved Node Localization for WSN Using Heuristic Optimization Approaches. In Proceedings of the International Conference on Networking and Network Applications (NaNA), Hakodate, Japan, 23–25 July 2016. [Google Scholar]
- Zhi-kun, L.; Zhong, L. Node self-localization algorithm for wireless sensor networks based on modified particle swarm optimization. In Proceedings of the 27th Chinese Control and Decision Conference (2015 CCDC), Qingdao, China, 23–25 May 2015; pp. 5968–5971. [Google Scholar] [CrossRef]
- Pei, B.; Zhang, H.; Pei, T.; Wang, H. Firefly algorithm optimization based WSN localization algorithm. In Proceedings of the 2015 International Conference on Information and Communications Technologies (ICT 2015), Xi’an, China, 24–26 April 2015; pp. 1–5. [Google Scholar] [CrossRef]
- Mao, G.; Fidan, B.; Anderson, B.D.O. Wireless sensor network localization techniques. Comput. Netw. 2007, 51, 2529–2553. [Google Scholar] [CrossRef]
- Singh, S.P.; Sharma, S.C. Range Free Localization Techniques in Wireless Sensor Networks: A Review. Procedia Comput. Sci. 2015, 57, 7–16. [Google Scholar] [CrossRef]
- Boukerche, A.; Oliveira, H.A.B.F.; Nakamura, E.F.; Loureiro, A.A.F. Localization systems for wireless sensor networks. IEEE Wirel. Commun. 2007, 14, 6–12. [Google Scholar] [CrossRef]
- Bertanha, M.; Pazzi, R. JLPR: Joint range-based localization using trilateration and packet routing in Wireless Sensor Networks with mobile sinks. In Proceedings of the 2017 IEEE Symposium on Computers and Communications (ISCC), Heraklion, Greece, 3–6 July 2017. [Google Scholar]
- Pan, J.S.; Nguyen, T.T.; Dao, T.K.; Pan, T.S.; Chu, S.C. Clustering Formation in Wireless Sensor Networks: A Survey. J. Netw. Intell. 2017, 2, 287–309. [Google Scholar]
- Wu, L.; Meng, M.; Liang, H.; Gao, W. Accurate Localization in Combination with Wireless Sensor Networks and Laser Localization. In Proceedings of the 2009 IEEE International Conference on Automation and Logistics, Shenyang, China, 5–7 August 2009. [Google Scholar]
- Stefano, G.; Petricola, A. A Distributed AOA Based Localization Algorithm for Wireless Sensor Networks. J. Comput. 2008, 3, 1–8. [Google Scholar] [CrossRef]
- Awad, A.; Frunzke, T.; Dressler, F. Adaptive Distance Estimation and Localization in WSN using RSSI Measures. In Proceedings of the Digital System Design Architectures, Methods and Tools, Lubeck, Germany, 29–31 August 2007. [Google Scholar]
- Lee, S.; Choi, J.; Kim, S. Multihop range-free localization with approximate shortest path in anisotropic networks. In Proceedings of the Eurasip Journal on Wireless Communication and Networking, Sydney, NSW, Australia, 10–14 June 2014. [Google Scholar]
- Garg, V.; Jhamb, M. Tracking the Location of Mobile Node in Wireless Sensor Network. Int. J. Adv. Res. Comput. Commun. Eng. 2013, 2, 2358–2362. [Google Scholar]
- Graefenstein, J.; Albert, A.; Biber, P.; Schilling, A. Wireless node localization based on RSSI using a rotating antenna on a mobile robot. In Proceedings of the 2009 6th Workshop on Positioning, Navigation and Communication, Hannover, Germany, 19 March 2009. [Google Scholar]
- Ranganathaiah, S.; Srinivasan, R. RSS-based location estimation in mobility assisted wireless sensor networks. In Proceedings of the IEEE 6th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, Prague, Czech Republic, 15–17 September 2011; Volume 2. [Google Scholar]
- Guo, Z.; Guo, Y.; Hong, F.; Jin, Z.; He, Y.; Feng, Y.; Liu, Y. Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon. Veh. Technol. IEEE Trans. 2010, 59, 3501–3509. [Google Scholar] [CrossRef]
- Kim, K.; Lee, W. MBAL: A Mobile Beacon-Assisted Localization Scheme for Wireless Sensor Networks. In Proceedings of the 2007 16th International Conference on Computer Communications and Networks, Honolulu, HI, USA, 13–16 August 2007; pp. 57–62. [Google Scholar] [CrossRef]
- Vijayakumar, J.; Zhang, H.; Huang, Z.; Javed, A. A Particle Filter Based Train Localization Scheme Using Wireless Sensor Networks. In Proceedings of the 2013 IEEE International Conference on Dependable, Autonomic and Secure Computing, Chengdu, China, 21–22 December 2013. [Google Scholar]
- Kulkarni, R.; Venayagamoorthy, G. Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 2011, 41, 262–267. [Google Scholar] [CrossRef]
- Gopakumar, A.; Jacob, L. Localization in wireless sensor networks using particle swarm optimization. In Proceedings of the 2008 IET International Conference on Wireless, Mobile and Multimedia Networks, Beijing, China, 11–12 January 2008; pp. 227–230. [Google Scholar] [CrossRef]
- Kumar, A.; Khosla, A.; Saini, J.S.; Singh, S. Meta-heuristic range based node localization algorithm for Wireless Sensor Networks. In Proceedings of the 2012 Int. Conf. Localization GNSS, ICL-GNSS 2012, Starnberg, Germany, 25–27 June 2012. [Google Scholar] [CrossRef]
- Kumar, A.; Khosla, A.; Saini, J.S.; Sidhu, S.S. Range-free 3D node localization in anisotropic wireless sensor networks. Appl. Soft Comput. J. 2015, 34, 438–448. [Google Scholar] [CrossRef]
- Singh, P.; Khosla, A.; Kumar, A.; Khosla, M. A Novel Approach for Localization of Moving Target Nodes in Wireless Sensor Networks. Int. J. Grid Distrib. Comput. 2017, 10, 33–44. [Google Scholar] [CrossRef]
- Singh, P.; Khosla, A.; Kumar, A.; Khosla, M. Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks. Telecommun. Syst. 2018, 69, 397–411. [Google Scholar] [CrossRef]
- Singh, P.; Khosla, A.; Kumar, A.; Khosla, M. 3D localization of moving target nodes using single anchor node in anisotropic wireless sensor networks. AEU-Int. J. Electron. Commun. 2017, 82, 543–552. [Google Scholar] [CrossRef]
- Singh, P.; Khosla, A.; Kumar, A.; Khosla, M. Optimized Localization of Target Nodes using Single Mobile Anchor Node in Wireless Sensor Network. AEU-Int. J. Electron. Commun. 2018, 91, 55–65. [Google Scholar] [CrossRef]
- Singh, P.; Mittal, N. Efficient localisation approach for WSNs using hybrid DA-FA algorithm. IET Commun. 2020, 14, 1975–1991. [Google Scholar] [CrossRef]
- Singh, S.; Singh, U.; Salgotra, R.; Mittal, N. A Novel Whale Optimization based Naked Mole Rat Algorithm for Energy Efficient Wireless Sensor Network. China Commun. 2022, 1, 1–20. [Google Scholar]
- Mirjalili, S.; Lewis, A. The Whale Optimization Algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
- Mittal, N.; Singh, H.; Mittal, V.; Masud, M. Optimization of Cognitive Radio System using Self-Learning Salp Swarm Optimization Algorithm. Comput. Mater. Contin. 2021, 70, 3821–3835. [Google Scholar] [CrossRef]
- Salgotra, R.; Singh, U. The Naked Mole Rat Algorithm. Neural Comput. Appl. 2019, 31, 8837–8857. [Google Scholar] [CrossRef]
Co-ordinates | AN | VAN1 | VAN2 | VAN3 | VAN4 | VAN5 | VAN6 |
---|---|---|---|---|---|---|---|
X | 7.5 | 11.131 | 6.310 | 3.539 | 5.565 | 8.810 | 11.527 |
Y | 7.5 | 10.464 | 10.899 | 6.841 | 4.464 | 3.953 | 5.639 |
S. No. | AN | VAN1 | VAN2 | VAN3 | VAN4 | VAN5 | VAN6 |
---|---|---|---|---|---|---|---|
TN:1 | 6.101 | 7.988 | 9.866 | 8.769 | 6.028 | 1.598 | 3.376 |
TN:2 | 5.248 | 5.334 | 8.679 | 9.237 | 9.421 | 6.342 | 1.365 |
TN:3 | 8.576 | 9.345 | 4.784 | 8.278 | 11.775 | 12.461 | 12.718 |
TN:4 | 4.928 | 7.459 | 8.877 | 8.455 | 6.225 | 3.528 | 3.192 |
TN:5 | 9.468 | 5.039 | 9.875 | 11.745 | 12.442 | 12.219 | 6.457 |
TN:6 | 5.969 | 5.232 | 2.739 | 7.221 | 10.348 | 10.844 | 7.953 |
TN:7 | 5.739 | 8.319 | 10.543 | 10.314 | 7.723 | 3.454 | 2.589 |
TN:8 | 6.286 | 1.777 | 5.320 | 8.993 | 10.351 | 9.289 | 5.406 |
TN:9 | 9.549 | 11.485 | 11.133 | 7.631 | 4.774 | 9.420 | 12.363 |
TN:10 | 7.465 | 9.354 | 12.463 | 11.432 | 10.131 | 5.357 | 1.784 |
TN:11 | 7.378 | 7.256 | 10.189 | 11.741 | 11.693 | 7.873 | 2.082 |
TN:12 | 6.656 | 5.585 | 1.651 | 6.732 | 10.155 | 11.395 | 8.787 |
TN:13 | 8.313 | 11.634 | 11.877 | 7.237 | 3.521 | 7.631 | 10.730 |
TN:14 | 8.289 | 12.689 | 12.212 | 7.934 | 3.788 | 7.267 | 10.722 |
TN:15 | 5.497 | 5.123 | 8.791 | 10.859 | 10.461 | 7.152 | 1.576 |
TN:16 | 5.763 | 7.588 | 10.446 | 10.110 | 7.333 | 3.128 | 2.893 |
TN:17 | 9.214 | 5.647 | 10.665 | 11.431 | 13.615 | 10.646 | 4.797 |
TN:18 | 4.433 | 3.189 | 3.210 | 6.389 | 8.727 | 9.235 | 6.786 |
TN:19 | 9.235 | 12.861 | 10.865 | 6.101 | 6.581 | 9.899 | 12.438 |
TN:20 | 6.469 | 9.756 | 5.989 | 1.545 | 7.457 | 10.121 | 10.479 |
Algorithm | Parameters Values |
---|---|
FA | M = 20; D = 2; Imax = 50; α = 0.2; γ = 0.96 |
PSO | M = 20; D = 2; Imax = 50; w = 0.729; c1, c2 = 2 |
BBO | M = 20; D = 2; Imax = 50; pm = 0.05 |
HPSO | M = 20; D = 2; Imax = 50; c1, c2, c3 = 1.494; w = 0.729; η = 0.1 |
NMRA | M |
WOA | M = 20; D = 2; Imax = 50; |
WONMRA | M = 20; D = 2; Imax = 50; bp = 0.05; λ = simulated annealing mutation operator (adaptive) |
Algorithm Used | No. of Movements | Localized Target Nodes | Transmission Range | Maximum Localization Error | Minimum Localization Error | Average Error |
---|---|---|---|---|---|---|
PSO | 1 | 20 | 10 | 1.8913 | 0.1523 | 0.6845 |
2 | 20 | 10 | 3.7321 | 0.2287 | 1.1323 | |
3 | 20 | 10 | 2.8756 | 0.1310 | 0.8276 | |
4 | 20 | 10 | 1.9012 | 0.2210 | 0.5943 | |
5 | 20 | 10 | 1.3534 | 0.1589 | 0.7512 | |
HPSO | 1 | 20 | 10 | 0.7934 | 0.1145 | 0.2267 |
2 | 20 | 10 | 0.9932 | 0.0971 | 0.3376 | |
3 | 20 | 10 | 0.5745 | 0.0421 | 0.3398 | |
4 | 20 | 10 | 0.6912 | 0.2110 | 0.3462 | |
5 | 20 | 10 | 0.5423 | 0.2165 | 0.2234 | |
BBO | 1 | 20 | 10 | 1.4456 | 0.0276 | 0.3890 |
2 | 20 | 10 | 1.4765 | 0.0913 | 0.8213 | |
3 | 20 | 10 | 1.4745 | 0.0308 | 0.6915 | |
4 | 20 | 10 | 1.4623 | 0.0321 | 0.7947 | |
5 | 20 | 10 | 1.5512 | 0.0543 | 0.9387 | |
FA | 1 | 20 | 10 | 4.6073 | 0.3834 | 2.3534 |
2 | 20 | 10 | 5.7834 | 0.5813 | 3.0586 | |
3 | 20 | 10 | 4.7565 | 0.0292 | 2.5695 | |
4 | 20 | 10 | 5.1610 | 0.2402 | 3.1367 | |
5 | 20 | 10 | 4.5801 | 0.1990 | 2.5648 | |
NMRA | 1 | 20 | 10 | 1.5467 | 0.8789 | 1.4577 |
2 | 20 | 10 | 3.6785 | 0.9134 | 1.6754 | |
3 | 20 | 10 | 2.5643 | 0.5642 | 1.8061 | |
4 | 20 | 10 | 2.8976 | 0.4536 | 1.4532 | |
5 | 20 | 10 | 3.4321 | 0.1254 | 0.9832 | |
WOA | 1 | 20 | 10 | 5.4563 | 0.0781 | 0.7861 |
2 | 20 | 10 | 4.8976 | 0.5671 | 0.3425 | |
3 | 20 | 10 | 3.2341 | 0.4561 | 1.8976 | |
4 | 20 | 10 | 2.6759 | 0.8796 | 1.0432 | |
5 | 20 | 10 | 1.5672 | 0.8690 | 1.0562 | |
WONMRA | 1 | 20 | 10 | 0.5518 | 0.0943 | 0.2284 |
2 | 20 | 10 | 0.6254 | 0.0687 | 0.3207 | |
3 | 20 | 10 | 0.5945 | 0.0289 | 0.2946 | |
4 | 20 | 10 | 0.6198 | 0.1897 | 0.2862 | |
5 | 20 | 10 | 0.4876 | 0.1789 | 0.1999 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Kaur, G.; Jyoti, K.; Shorman, S.; Alsoud, A.R.; Salgotra, R. An Efficient Approach for Localizing Sensor Nodes in 2D Wireless Sensor Networks Using Whale Optimization-Based Naked Mole Rat Algorithm. Mathematics 2024, 12, 2315. https://doi.org/10.3390/math12152315
Kaur G, Jyoti K, Shorman S, Alsoud AR, Salgotra R. An Efficient Approach for Localizing Sensor Nodes in 2D Wireless Sensor Networks Using Whale Optimization-Based Naked Mole Rat Algorithm. Mathematics. 2024; 12(15):2315. https://doi.org/10.3390/math12152315
Chicago/Turabian StyleKaur, Goldendeep, Kiran Jyoti, Samer Shorman, Anas Ratib Alsoud, and Rohit Salgotra. 2024. "An Efficient Approach for Localizing Sensor Nodes in 2D Wireless Sensor Networks Using Whale Optimization-Based Naked Mole Rat Algorithm" Mathematics 12, no. 15: 2315. https://doi.org/10.3390/math12152315
APA StyleKaur, G., Jyoti, K., Shorman, S., Alsoud, A. R., & Salgotra, R. (2024). An Efficient Approach for Localizing Sensor Nodes in 2D Wireless Sensor Networks Using Whale Optimization-Based Naked Mole Rat Algorithm. Mathematics, 12(15), 2315. https://doi.org/10.3390/math12152315