Next Article in Journal
Forecasting Copper Prices Using Deep Learning: Implications for Energy Sector Economies
Next Article in Special Issue
A Discrete Resistance Network Based on a Multiresolution Grid for 3D Ground-Return Current Forward Modeling
Previous Article in Journal
Transformative Noise Reduction: Leveraging a Transformer-Based Deep Network for Medical Image Denoising
Previous Article in Special Issue
Understanding Complex Traffic Dynamics with the Nondimensionalisation Technique
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Efficient Approach for Localizing Sensor Nodes in 2D Wireless Sensor Networks Using Whale Optimization-Based Naked Mole Rat Algorithm

1
Department of Computer Science and Engineering, IK Gujral Punjab Technical University, Jalandhar 144603, Punjab, India
2
Department of Computer Science and Engineering, Guru Nanak Dev Engineering College, Ludhiana 141006, Punjab, India
3
College of Arts and Science, Applied Science University, Al Eker P.O. Box 5055, Bahrain
4
Hourani Center for Applied Scientific Research, Al-Ahliyya Amman University, Amman 19328, Jordan
5
Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, 30-059 Kraków, Poland
6
Faculty of Information Technology, Middle East University, Amman 11813, Jordan
7
Data Science Institute, University of Technology Sydney, Sydney 2007, Australia
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(15), 2315; https://doi.org/10.3390/math12152315
Submission received: 19 June 2024 / Revised: 18 July 2024 / Accepted: 19 July 2024 / Published: 24 July 2024

Abstract

:
Localization has emerged as an important and critical component of research in Wireless Sensor Networks (WSNs). WSN is a network of numerous sensors distributed across broad areas of the world to conduct numerous activities, including sensing the data and transferring it to various devices. Most applications, like animal tracking, object monitoring, and innumerable resources put in the interior as well as outdoor locations, need to identify the position of the occurring incident. The primary objective of localization is to identify the locality of sensor nodes installed in a network so that the location of a particular event can be traced. Different optimization approaches are observed in the work for solving the localization challenge in WSN and assigning the apt positions to undiscovered sensor nodes. This research employs the approach of localizing sensor nodes in a 2D platform utilizing an exclusive static anchor node and virtual anchors to detect dynamic target nodes by projecting these six virtual anchors hexagonally at different orientations and then optimizing the estimated target node co-ordinates employing Whale Optimization-based Naked Mole Rat Algorithm (WONMRA). Moreover, the effectiveness of a variety of optimization strategies employed for localization is compared to the WONMRA strategy concerning localization error and the number of nodes being localized, and it has been investigated that the average error in localization is 0.1999 according to WONMRA and is less than all other optimization techniques.
MSC:
68W50

1. Introduction

The development of wireless technology has inspired numerous researchers to study WSNs. These networks allow for the placement of nodes that can sense, calculate, and transmit critical information to other nodes in the vicinity of the area of concern [1]. With sensor nodes placed randomly or in specified locations, WSNs can be applied to a number of tasks, including reducing air pollution, detecting forest fires, military applications, and spying [2]. WSNs offer a number of advantages: accommodating new devices at any time, avoiding the need for wiring, accessing through a centralized mirror, and flexibility to move through partitions. At the same time, WSN has its disadvantages, too, including distraction by various elements like Bluetooth. It is also easier for hackers to hack and possesses lower communication speed. There are two different types of WSNs: structured and unstructured. Lesser nodes make up a network referred to as a “structured WSN.” Unstructured WSNs struggle with a number of issues, such as network upkeep and ensuring node connectivity [2]. Nodes, once installed in the remote environment, remain disregarded, thereby making their security difficult and problematic. Sensor networks include a number of traits, including compact size, lesser consumption of energy, fewer storage needs, and limited computing capability, due to which sensor networks are among the intriguing research topics. Moreover, sensor nodes are more energy-intensive and unstable but can be used often as they are less expensive.
These numerous issues in WSNs need to be addressed, including the architecture of the network, routing, finding the location of nodes, power limits, memory, and others [3,4,5]. Localization is a significant problem as it is crucial to know the location of the reporting incidence because without it the data will be worthless. Thousands of nodes need to locate their positions in WSN. The localization also has to deal with node failure and node self-localization [6,7,8]. Routing between the numerous sensor nodes and power problems are two additional WSN concerns.
The most crucial aspect of WSNs is localization, which can be employed in static as well as dynamic scenarios. Finding each sensor’s exact location in 2D and 3D scenarios is the main objective [9]. The sensors deployed in large areas and having movement are more complicated to discover. Because of cost and power limits, equipping each node with GPS functionality is also impractical. In some places, localization is also performed in a dynamic context for moving sensor nodes [10,11,12].
The practice of assigning a location in respect of two-dimensional as well as three-dimensional sets of parameters to each node or set of nodes deployed collectively or alone in the sensor region is known as localization. There are numerous ways to allocate node positions, such as manually or by employing a Global Positional System (GPS). Manual location allocation is a complicated task, but employing the GPS in all the sensor nodes is also not a feasible option due to the increasing cost of deploying nodes in the field. To overcome this situation, some of the nodes are equipped with GPS and are referred to as anchor nodes. These anchor nodes are used as a reference to compute the location of the unknown nodes. The localization approach restricts sensor nodes in WSNs on the basis of input applied. If the WSN has anchor nodes, the position of their nodes is used as an intake.
The strategies of localization are segregated among the range-based and range-free approaches. Range-based techniques make use of the distance between the nodes based on the received strength of the signal, angle of arrival of the signal, and time of arrival of the signal, while range-free techniques make use of hop counts between the nodes with minimum infrastructure. Sensor nodes with unidentified parameters, referred to as target nodes, are located using localization algorithms. Anchor nodes may be utilized to investigate the position of all undiscovered nodes because they have inbuilt GPS capability, so their exact location is already known.
Discovering in-range anchor nodes, computing the distance as well as position, and estimating the location are three basic steps of the localization task. After estimating the distance between the anchors and the relevant target nodes, the parameter values of the target nodes are calculated. Figure 1 depicts the five different types of WSN localization techniques.
Many researchers have worked in this area, but the problem is 2–3 anchor nodes are required to compute the location of undiscovered nodes. Moreover, there is a need to improve the accuracy of localized target nodes. So, in this work, the notion of taking an exclusive anchor node along with its virtual projection in six different orientations at an angle of 60° is presented by utilizing the Whale Optimization-based Naked Mole Rat algorithm. When the movable target node falls within the span of the anchor node, an anchor node along with two nearby virtual anchors are chosen, and distance calculations between the anchor and target nodes are performed. Then, by using the Centroid formula, the co-ordinates of the target node are computed. These are further optimized by the WONMRA algorithm to minimize the localization error. The simulation results carried out in MATLAB proved that the localization error computed by WONMRA is minimum in contrast to other optimization algorithms.
The hybrid approach of the Whale Optimization-based Naked Mole Rat algorithm is used in this paper. The main cause of using the hybrid approach is that the WOA has weak exploitation operations despite its efficiency in searching the search space, whereas NMRA has weak exploration abilities, thereby causing it to become stuck in local optima. To resolve this issue, the worker phase of WOA comprises extra prospective equations that will significantly enhance the algorithm’s capacity for searching globally. Additionally, the fundamental NMRA’s mating factor parameter λ is crucial in regulating the algorithm’s performance and needs to be inspected for self-adaptive algorithms. This work considers these two factors into account and utilizes the novel self-adaptive Whale Optimization-based NMRA in this work.
The main contributions of this work include the following:
  • 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.
The paper is categorized as follows: Section 2 includes a thorough survey of localization. The WONMRA approach with its algorithm is discussed in Section 3. Section 4 describes the localization approach employing an individual anchor node, Section 5 includes the numerous challenges in localization, Section 6 presents the discussion on Simulation results and experiments, and the conclusion along with future scope are included in Section 7.

2. Literature Review

The count of anchors in a sensor network is generally limited. The benefit of the anchor nodes is that we know where they are after they are deployed. Because of the price and complexity limits, certain node locations are unknown, as it is not possible to deploy every node with GPS functionality. The position of the anchor node is applied to estimate the position of these nodes. Many other approaches to localization have been proposed by researchers in recent years [13]. In this study, unknown nodes are approximated by applying distance measurements, and the evaluated location is optimized by making use of a meta-heuristic approach in a mobility-based scenario.
Various homogeneous as well as heterogeneous sensor nodes are included in WSN, with every node having the capacity to collect, measure, and transfer data to the node to which it is related before transferring to the sink node. The information sent and obtained is useful and instructive since it aids in pinpointing the actual location of the desired node. It would take a long time and be completely impossible to manually add position information to every node in many applications. WSN has recently attained remarkable advances in the field of wireless communications. The advancement in sensor network equipment covers a wide range of applications [13]. The node location has become a critical need for effective WSN applications. The variety of localization methods includes range-based and range-free procedures. TOA [14], TDOA, AOA [15], and RSSI [16] are examples of range-based approaches for determining the angle or distance among two neighbouring nodes.
Lee et al. [17] developed a novel method in which limited anchor nodes are stationed in the network. On the basis of change in the path, a novel approach to measure the distances is discovered by approximating the shortest path to evaluate their Euclidean distance. In anisotropic networks, limited anchors are necessary to achieve high accuracy. Garg et al. [18] suggested another strategy on the basis of RSSI for locating the movable node, with anchor nodes placed at the vertex and at the four corners of target nodes placed randomly. Graefenstein et al. [19] proposed an RSSI-based approach for calculating the distance between the anchor and destination nodes. Moreover, after obtaining distances from the various anchors and virtual anchors, the trilateration method was employed to determine the location. Sumathi and Srinivasan [20] explained an RSS-based anchor localization algorithm in which the target nodes’ location was estimated using the least square method. Guo et al. [21] suggested a perpendicular intersection (PI) approach to localization on the basis of mobility. This strategy is unable to directly map distance from RSSI data. The node position was calculated using the PI’s geometric link.
Kim and Lee [22] proposed a particle size update technique based on certain filters, and they evaluated the algorithm by applying simulations with data generated through on-site trials. Furthermore, the Kalman filter-based location, as well as mapping techniques for real-time localization, are known in the literature [23]. Many computational intelligence (CI) strategies were addressed by the researchers with the purpose of boosting the accuracy and lessening the complexity of a localization challenge. Genetic algorithms (GA), as well as other stochastic methods such as simulated annealing (SA), are used in the static scenario in the literature. To attain the lowest localization error, Kulkarni and Venayagamoorthy [24] put forward the localization method on the basis of particle swarm optimization (PSO) as an alternative to stochastic techniques. To optimize the nodes’ position in the WSNs, Gopakumar and Jacob [25] suggested another new global swarm intelligence (SI)-based approach. The suggested approach streamlines the implementation process while using little memory, making PSO-based algorithms more suitable in constrained situations. The HPSO technique was developed as a quick convergence framework for optimizing the target node’s position. In order to improve precision in the localization problem, biogeography-based optimization (BBO) can be applied [25,26]. Kumar et al. [27] suggested combining the BBO and the hybrid PSO (HPSO) for range-free BBO and range-free HPSO localization approaches in anisotropic WSN.
A computational intellect algorithm on the basis of particle swarm optimization was introduced for finding the locality of the moving target nodes [28,29,30,31]. With anchor nodes placed in the corners of the sensing field, the procedure is segregated into two parts. The first step includes the distance estimation approximations. The subsequent step assumes the anchor nodes virtually in six varied orientations at ideally 60° each to find the undiscovered nodes. By combining a PSO optimization method with Centroid computations at this point, the findings showed a faster convergence time. Binary PSO employed received signal strength indicator to compute the distance among the anchor and target nodes thereby enhancing the network lifetime with decreasing power utilization due to quicker convergence. Singh and Mittal [32] suggested a hybrid DA-FA approach for locating mobile target nodes in Wireless Sensor Networks by using only one anchor node. When compared to other techniques, such as PSO, FA, BBO, and HPSO, the findings show lower localization error and convergence rate. Mittal et al. [33] optimized the Cognitive Radio System to determine the best channels in the vicinity to avoid congestion and traffic in the network.
This work utilizes a new method of employing virtual anchor nodes in two dimensions using the Whale Optimization-based Naked Mole Rat Algorithm (WONMRA) [34] to locate undiscovered nodes. WONMRA is a newly developed optimization algorithm that improves computing time while simultaneously minimizing localization error.

3. Whale Optimization-Based Naked Mole Rat Algorithm (WONMRA)

Swarm optimization approaches like the Whale Optimization Algorithm (WOA) [35] and Naked Mole Rat Algorithm (NMRA) [36] give dependable results to optimization issues and are very encouraging algorithms despite their performance not being as stable as that of sophisticated hybrid and adaptive algorithms. The main cause is that the WOA has weak exploitation operations despite appearing to be efficient in searching the search space, whereas NMRA has weak exploration abilities, thereby causing it to be stuck in local optima. To address this issue, the worker phase of WOA comprises extra prospective equations that will significantly enhance the algorithm’s capacity for searching globally. Additionally, the fundamental NMRA’s mating factor parameter λ is crucial in regulating the algorithm’s performance and needs to be inspected for self-adaptive algorithms. This work considers these two factors and utilizes the novel self-adaptive Whale Optimization-based NMRA with the following key features:
  • The worker phase of NMRA is improved by utilizing the hybrid concept of WOA and NMRA.
  • For carrying out the worker’s phase, the actual NMRA equations [36] are utilized for the first half of iterations, and WOA’s mathematical equations [35] are utilized for the second half.
  • 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]

It is becoming harder and harder to decide which optimization method is best as new ones continue to appear. A single optimization technique is insufficient for performance evaluation of all domain research challenges, as demonstrated by the no free lunch (NFL) theory. Therefore, it is necessary to find new optimization techniques based on modifications that can help with the resolution of a range of actual optimization issues. The key justification for the addition of changes to the original algorithm is that every domain research challenge can have a different set of circumstances, including size, complexity, type (either limited or unconstrained), and dimension. It is challenging for researchers to develop better versions and provide findings that are acceptable because of the high dimensional difficulties and abundance of local minimal solutions. In this case, fundamental NMRA reduces algorithmic efficiency and suffers from weak exploration features. To ensure that trustworthy exploration operations are carried out and to keep the algorithm from being stuck in the local minima, a new equation for the worker phase must be created. The addition of these new equations must be performed so as to avoid altering the fundamental structure of the NMRA in any manner.
So, the WOA mathematical equations are included in the fundamental NMRA equations, and the entire search is run through a predetermined number of iterations. Through the generation of random solutions and thorough investigation of every inch of the search area, the extra equations obtained from WOA are utilized to enhance the exploration properties of the suggested algorithm. Additionally, the mating factor λ parameter is altered to become self-adaptive, negating the need for user interaction. It is assumed that the NMRA’s original structure would remain intact.
The following Equation (1) [36] is utilized to initialize the search candidates randomly within a given interval at the beginning of the process.
W   N i , j = W   N m i n , j + r a n d 0,1 × W   N m a x , j W   N m i n , j
In the above equation, i   ϵ   [ 1 ,   2 ,   3 n ] ,   n represents the count of search candidates(mole-rats),   j   ϵ   [ 1 ,   2 ,   3 d ] ; d is optimization problem dimension; W   N m i n , j ,   a n d   W   N m a x , j are the lower and upper boundaries of the test problem; W   N i , j represents the solution of the ith search candidate for the jth dimension; and r a n d ( 0 ,   1 ) is randomly distributed in the r a n g e   [ 0 ,   1 ] .
  • 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.
X t + 1 = H . e b l . cos 2 π l + X * t
H = X * t X t indicates the difference between the whale and the best candidate for the prey. The logarithmic spiral form is represented by a constant value for b , and the random distribution of l between 1   a n d   1 . It is considered that there is a 50% possibility of choosing a spiral model or a shrinking mechanism for carrying out exploitation, i.e., the prey attacking. This can be quantitatively stated as the final equation:
X t + 1 = X * t F . H                                                                     i f   u < 0.5 H . e b l . cos 2 π l + X * t                                                                         i f   u 0.5                                      
The random number lies uniformly in the r a n g e   [ 0,1 ] .
H = G .   X r d X t
X t + 1 = X r d F . H
X r d represents the randomly selected search candidate from the whole population.
  • 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:
    α k = α m i n + ( α m a x α m i n ) × b k 1
    k , α m a x ,   a n d   α m i n are constants in the r a n g e [ 0 , 1 ] , the value of b is 0.95 .
  • 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.
Equation (7) [33] provides the selection strategy for a generalised minimization process with fitness f ( W   N t i ) for the W   N t i solution.
W   N n e w t + 1 = W   N n e w                             i f     f W   N n e w <   f W   N t i   W   N i t                                                                                                       o t h e r w i s e
The pseudocode of WONMRA is explained below in Algorithm 1.
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

To locate moveable target nodes, a single anchor node is used. The unknown target nodes are distributed randomly. The entire sensor area is divided into circular fields and is located within the anchor node’s span. A beacon wave is sent by the anchor node to let the moveable target nodes find themselves individually. Movable target nodes first watch the beacon signal and gather the RSS data from the anchor node when they arrive under the span of the anchor node. The distance between the anchor and target nodes is calculated after collecting RSS data. In order to investigate the localization of the moveable target nodes, six virtual anchors are projected hexagonally at a 60° angle with the anchor node, and two of them will be selected at random as a minimum of three reference nodes is required. In this study, all nodes are assumed to have identical hardware configurations and transmission ranges. Figure 2 explains the general localization procedure.
The localization of the target node involves the following steps:
  • 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.
Figure 3 depicts the distance between the anchor node and each moving target node. Each anchor node uses two virtual anchor nodes as a minimum of three reference nodes are being taken to compute the two-dimensional position of the target node.
d i = x t x 2 + y t y 2
Here, ( x , y ) denotes the current locality of the anchor node, and x t , y t represents the locality of the target node. Equation (9) estimates the Centroid position, and its representation is shown in Figure 4.
x c ,   y c = x + x v 1 + x v 2 3 ,   y + y v 1 + y v 2 3
The application of WONMRA to determine the parameters of a target node indicated by ( x s , y s ) is shown in Figure 5. The objective is to decrease the gap between the calculated and real node co-ordinates, which is stated in Equation (10):
f x s ,   y s = 1 M ( x e x i ) 2 + ( y e y i ) 2 d i ^ 2
where M represents the count of beacons taken as greater than three in this study, ( x e , y e ) represents the estimated position of the target node, and ( x i , y i ) represents the locality of anchor node i in the neighbourhood of the target node.
The localization error is computed by employing Equation (11) and is depicted in Figure 6.
E t = 1 N L ( x e x t ) 2 + ( y e y t ) 2
The ideal position of the target node is computed for WONMRA till the stopping condition is reached.

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

The simulations were carried out in MATLAB, taking 20 movable target nodes along with a single anchor node by employing the different optimization algorithms, including FA, BBO, PSO, HPSO, NMRA, WOA, and WONMRA. On a MacBook Air having RAM 4 GB and an i5 processor, the simulations were run. The anchor node is kept in the centre of the 15 × 15 m2 sensor area and is stationary. The anchor node keeps sending beacon signals to all the nodes in the sensor area. The target nodes are dispersed across the sensor area initially and their random locations are taken. Then, mobility is applied to target nodes. Whenever the movable target node enters into the anchor node’s span, the signal is received from the anchor node, the received signal strength value is taken at the target node, and six virtual nodes are projected at different orientations of 60° in all directions. Then, the anchor and two virtually projected anchor nodes from six are considered to compute the co-ordinates of the undiscovered node. When virtual anchor nodes are employed, LOS problems can also be minimized. Numerous simulations are performed using FA, BBO, PSO, HPSO, NMRA, WOA, and WONMRA optimization algorithms in order to assess the different optimization algorithms’ effectiveness in achieving accuracy in localizing the target node. On a sensor area of 15 × 15 m2, simulations were run. Even though virtual anchors more than six can be employed, in this case six virtual anchors are required to satisfy the condition for selecting the three closest anchor nodes when locating nodes in a two-dimensional scenario.
Table 1 displays the co-ordinates for the anchor node and virtual anchor nodes. Table 2 displays the calculated distance between the target nodes, anchor nodes, and virtual anchor nodes. In this work, the anchor node is used first, and five different movements are taken into consideration for the motion of all target nodes.
Table 3 lists the strategic parameters for each algorithm, including FA, PSO, BBO, HPSO, NMRA, WOA, and WONMRA. Each moveable target node will employ the FA, PSO, BBO, HPSO, NMRA, WOA, and WONMRA optimization strategies to discover on its own within the suggested framework.
The test is administered utilizing a mobility-based environment. The mean of the localizing error specified in Equation (8) is referred to as a fitness function.
Figure 7, Figure 8, Figure 9, Figure 10, Figure 11, Figure 12 and Figure 13 display the results of localization using a variety of optimization approaches, including FA, PSO, BBO, HPSO, NMRA, WOA, and WONMRA. Table 4 displays network parameters established in the network and the results of localization using a variety of optimization approaches. It shows the accuracy achieved with each optimization algorithm by calculating the mean localization error and number of target nodes localized in the network. As depicted in Figure 7, Figure 8, Figure 9, Figure 10, Figure 11, Figure 12 and Figure 13, the optimization techniques were run for five different movements following a given period. The process is repeated for each interval. Compared to various meta-heuristics, WONMRA has the lowest localization error; followed by HPSO; then PSO, BBO, NMRA, WO; and lastly, FA has the highest localization error.
The best anticipated localized node position is indicated in the fifth run for each optimization approach by a “+” sign in Figure 7, Figure 8, Figure 9, Figure 10, Figure 11, Figure 12 and Figure 13.

7. Conclusions

Localization is one of the most urgent issues with WSNs. It is important to trace the occurrence of a particular event with the help of sensor nodes deployed in the 2D as well as 3D Wireless Sensor Networks. For this reason, we need anchor nodes that have GPS installed in them. However, all the nodes cannot have GPS installed in them because that will increase the cost of the network. One thing that can be performed is the minimization of the count of anchor nodes in the network and the use of these anchor nodes as a reference for the calculation of co-ordinates of other nodes in the network. In many research papers, 2–3 anchor nodes are used to identify the location of unknown target nodes. But this work is carrying out localization utilizing a single anchor node and its projection using WONMRA at six different orientations within the circle. Two virtual anchor nodes are chosen together with an anchor node when a target node enters the anchor node’s span because, at the minimum, three nodes are needed to locate the target node’s 2D parameter values. Then, the error in localizing the nodes is computed by employing the meta-heuristic techniques FA, BBO, HPSO, PSO, NMRA, WOA, and WONMRA, and the results showed that the WONMRA excels with respect to mean localization error when compared to competing approaches. It has a minimum mean localization error of 0.1999, and the error computed by HPSO is 0.2234, which is in close proximity to WONMRA but is not the least value. Applications for this algorithm include tracking animals, logistics, and locating people in coal mines. For better accuracy and faster convergence, a different meta-heuristic technique can be used in the future.

Author Contributions

G.K.: conceptualization, methodology, investigation, validation, writing—original draft; K.J.: investigation, writing—review and editing, supervision; S.S.: validation, writing—review and editing, software; A.R.A.: investigation, writing—review and editing; R.S.: conceptualization, methodology, investigation, validation, supervision, writing—review and editing, project administration. All authors have read and agreed to the published version of the manuscript.

Funding

No specific grant was given to this research by any funding organization in the public, private, or nonprofit sectors.

Data Availability Statement

Data The data used in the current study available from the corresponding author on reasonable request.

Conflicts of Interest

Authors declare that they have no conflicts of interest to report regarding the present study.

References

  1. 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]
  2. Yick, J.; Mukherjee, B.; Ghosal, D. Wireless sensor network survey. Comput. Netw. 2008, 52, 2292–2330. [Google Scholar] [CrossRef]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. 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]
  9. Mao, G.; Fidan, B.; Anderson, B.D.O. Wireless sensor network localization techniques. Comput. Netw. 2007, 51, 2529–2553. [Google Scholar] [CrossRef]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. Stefano, G.; Petricola, A. A Distributed AOA Based Localization Algorithm for Wireless Sensor Networks. J. Comput. 2008, 3, 1–8. [Google Scholar] [CrossRef]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. Singh, P.; Mittal, N. Efficient localisation approach for WSNs using hybrid DA-FA algorithm. IET Commun. 2020, 14, 1975–1991. [Google Scholar] [CrossRef]
  33. 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]
  34. Mirjalili, S.; Lewis, A. The Whale Optimization Algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  35. 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]
  36. Salgotra, R.; Singh, U. The Naked Mole Rat Algorithm. Neural Comput. Appl. 2019, 31, 8837–8857. [Google Scholar] [CrossRef]
Figure 1. Localization algorithms.
Figure 1. Localization algorithms.
Mathematics 12 02315 g001
Figure 2. Process of localization.
Figure 2. Process of localization.
Mathematics 12 02315 g002
Figure 3. Sensor field representation.
Figure 3. Sensor field representation.
Mathematics 12 02315 g003
Figure 4. Centroid calculation.
Figure 4. Centroid calculation.
Mathematics 12 02315 g004
Figure 5. WONMRA implementation around Centroid.
Figure 5. WONMRA implementation around Centroid.
Mathematics 12 02315 g005
Figure 6. Error estimation using WONMRA.
Figure 6. Error estimation using WONMRA.
Mathematics 12 02315 g006
Figure 7. Node localization using FA.
Figure 7. Node localization using FA.
Mathematics 12 02315 g007
Figure 8. Node localization using PSO.
Figure 8. Node localization using PSO.
Mathematics 12 02315 g008
Figure 9. Node localization using BBO.
Figure 9. Node localization using BBO.
Mathematics 12 02315 g009
Figure 10. Node localization using HPSO.
Figure 10. Node localization using HPSO.
Mathematics 12 02315 g010
Figure 11. Node localization using NMRA.
Figure 11. Node localization using NMRA.
Mathematics 12 02315 g011
Figure 12. Node localization using WOA.
Figure 12. Node localization using WOA.
Mathematics 12 02315 g012
Figure 13. Node localization using WONMRA.
Figure 13. Node localization using WONMRA.
Mathematics 12 02315 g013
Table 1. Virtual anchor nodes and anchor node co-ordinates.
Table 1. Virtual anchor nodes and anchor node co-ordinates.
Co-ordinatesANVAN1VAN2VAN3VAN4VAN5VAN6
X7.511.1316.3103.5395.5658.81011.527
Y7.510.46410.8996.8414.4643.9535.639
Virtual anchor node (VAN), anchor node (AN).
Table 2. Distance estimation between anchor node and target nodes deployed in the area.
Table 2. Distance estimation between anchor node and target nodes deployed in the area.
S. No. ANVAN1VAN2VAN3VAN4VAN5VAN6
TN:16.1017.9889.8668.7696.0281.5983.376
TN:25.2485.3348.6799.2379.4216.3421.365
TN:38.5769.3454.7848.27811.77512.46112.718
TN:44.9287.4598.8778.4556.2253.5283.192
TN:59.4685.0399.87511.74512.44212.2196.457
TN:65.9695.2322.7397.22110.34810.8447.953
TN:75.7398.31910.54310.3147.7233.4542.589
TN:86.2861.7775.3208.99310.3519.2895.406
TN:99.54911.48511.1337.6314.7749.42012.363
TN:107.4659.35412.46311.43210.1315.3571.784
TN:117.3787.25610.18911.74111.6937.8732.082
TN:126.6565.5851.6516.73210.15511.3958.787
TN:138.31311.63411.8777.2373.5217.63110.730
TN:148.28912.68912.2127.9343.7887.26710.722
TN:155.4975.1238.79110.85910.4617.1521.576
TN:165.7637.58810.44610.1107.3333.1282.893
TN:179.2145.64710.66511.43113.61510.6464.797
TN:184.4333.1893.2106.3898.7279.2356.786
TN:199.23512.86110.8656.1016.5819.89912.438
TN:206.4699.7565.9891.5457.45710.12110.479
Target node (TN), virtual anchor node (VAN), anchor node (AN).
Table 3. Parameters selection for optimization algorithms.
Table 3. Parameters selection for optimization algorithms.
AlgorithmParameters Values
FAM = 20; D = 2; Imax = 50; α = 0.2; γ = 0.96
PSOM = 20; D = 2; Imax = 50; w = 0.729; c1, c2 = 2
BBOM = 20; D = 2; Imax = 50; pm = 0.05
HPSOM = 20; D = 2; Imax = 50; c1, c2, c3 = 1.494; w = 0.729; η = 0.1
NMRAM = 20 ;   D = 2 ;   I max = 50 ;   bp = 0.05 ;   λ = r a n d   [ 0 , 1 ]
WOAM = 20; D = 2; Imax = 50;
WONMRAM = 20; D = 2; Imax = 50; bp = 0.05; λ = simulated annealing mutation operator (adaptive)
Here, D denotes the problem dimensions, M refers to the population size, Imax is the number of iterations.
Table 4. Comparative analysis of meta-heuristic algorithms in determining error in localization.
Table 4. Comparative analysis of meta-heuristic algorithms in determining error in localization.
Algorithm UsedNo. of MovementsLocalized Target NodesTransmission RangeMaximum
Localization
Error
Minimum Localization ErrorAverage
Error
PSO120101.89130.15230.6845
220103.73210.22871.1323
320102.87560.13100.8276
420101.90120.22100.5943
520101.35340.15890.7512
HPSO120100.79340.11450.2267
220100.99320.09710.3376
320100.57450.04210.3398
420100.69120.21100.3462
520100.54230.21650.2234
BBO120101.44560.02760.3890
220101.47650.09130.8213
320101.47450.03080.6915
420101.46230.03210.7947
520101.55120.05430.9387
FA120104.60730.38342.3534
220105.78340.58133.0586
320104.75650.02922.5695
420105.16100.24023.1367
520104.58010.19902.5648
NMRA120101.54670.87891.4577
220103.67850.91341.6754
320102.56430.56421.8061
420102.89760.45361.4532
520103.43210.12540.9832
WOA120105.45630.07810.7861
220104.89760.56710.3425
320103.23410.45611.8976
420102.67590.87961.0432
520101.56720.86901.0562
WONMRA120100.55180.09430.2284
220100.62540.06870.3207
320100.59450.02890.2946
420100.61980.18970.2862
520100.48760.17890.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.

Share and Cite

MDPI and ACS Style

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

AMA Style

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 Style

Kaur, 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 Style

Kaur, 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

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop