Next Article in Journal
Integrated Explainable Diagnosis of Gear Wear Faults Based on Dynamic Modeling and Data-Driven Representation
Previous Article in Journal
Parameter Calibration of Rotating Wave Plate Polarization Detection Device Using Dual Beams
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimized Intelligent Localization Through Mathematical Modeling and Crow Search Algorithms

by
Tamer Ramadan Badawy
1,* and
Nesreen I. Ziedan
2
1
Communications and Computer Engineering Department, Misr Higher Institute for Engineering and Technology, Mansoura 7651012, Egypt
2
Computer and Systems Engineering Department, Faculty of Engineering, Zagazig University, Zagazig 7120001, Egypt
*
Author to whom correspondence should be addressed.
Sensors 2025, 25(15), 4804; https://doi.org/10.3390/s25154804
Submission received: 14 May 2025 / Revised: 29 July 2025 / Accepted: 30 July 2025 / Published: 5 August 2025
(This article belongs to the Section Navigation and Positioning)

Abstract

Localization has emerged as a critical problem over the past decades, with diverse techniques developed to address robot and mobile localization challenges across varied domains. However, existing localization methods still fall short of achieving the precision needed for certain high-demand applications. The proposed algorithm is designed to enhance localization accuracy by integrating mathematical modeling with the Crow Search Algorithm (CSA). The objective is to identify the most probable position within a designated search space. Anchored by a network of fixed points, the search area is initially defined. A mathematical approach is then applied to reduce this area by calculating the intersections between circles centered at each anchor point. Within this reduced area, an array of candidate points are selected, and their centroid is computed to serve as an initial estimate. The modified CSA iteratively improves upon this estimate by emulating the natural behavior of crows, updating its variables to converge on the optimal position. Experimental evaluations, conducted on both real and simulated datasets, demonstrate that the proposed algorithm leads to a better localization accuracy than existing methods. The proposed methodology achieves a significant accuracy improvement with an accuracy of 98%. These results confirm the effectiveness of our approach for applications that require high precision with minimal infrastructure and low computational complexity.

1. Introduction

The main objective of indoor 2D localization is to accurately obtain the position of an object on a plane area by obtaining information from sensors fixed at reference points known as anchors and taking into account the percentage of error obtained from these sensors. Additionally, it should be low-cost, low-complexity, and require minimal infrastructure, as well as take into account noisy environments that affect the performance of the sensors.
Many methodologies have been proposed, from mathematical models using statistics and probability to learning methods and optimization algorithms. These methods vary significantly in terms of computational requirements, hardware, complexity, dependencies, and adaptability to real-time systems.
Indoor localization is the main problem in a wide range of applications like mobile robotics, wireless sensor networks, and some industrial applications. Two-dimensional localization is still a critical research area, specifically indoors and in closed areas, where the global navigation satellite system (GNSS) [1,2,3] is not applicable or is unavailable due to having a weak signal. Processing GNSS signals under these conditions often requires advanced algorithms [4,5], which can be costly and consume significant battery power in mobile devices [6,7,8]. Consequently, numerous GNSS alternative techniques have been developed to tackle localization challenges, enhancing the positioning and tracking of mobile devices, pedestrians, vehicles, and robots [9,10].
Traditional localization techniques typically rely on distance, angle, or received signal strength (RSS), or combine these metrics in hybrid approaches [11,12,13]. RSS-based methods are particularly appealing in robotics due to their low costs, reduced processing time, and lack of hardware requirements. Conversely, methods such as Time of Arrival (TOA) [14] and Angle of Arrival (AOA) [15] require specialized equipment for precise time and angle measurements. RSS-based localization is prevalent in some applications such as cost-sensitive robotics [16].
Localization commonly involves gathering measurements such as ranges or angles, followed by geometric methods like trilateration [17] or triangulation [18] to estimate the target position. Localization approaches can be broadly categorized as range-based or range-free. Range-based techniques rely on polar coordinates derived from distance and angle measurements, while range-free techniques use centroid- and hop-based algorithms. Typically, range-based methods provide a higher accuracy but additional complexity [12,13].
RSS-based localization requires anchor nodes positioned at known positions. This process involves three steps: (1) receiving signal power from each anchor, (2) estimating distances using models such as distance loss [19,20,21] or polynomial fitting [22,23], and (3) calculating the positions using methods like maximum likelihood estimation (MLE) [24,25], two-step estimation techniques [26], or environmental adaptation algorithms [27]. However, the accuracy and reliability of RSS localization often suffer due to multipath interference, noise, and other environmental effects.
Mathematical models [15,19] can enhance localization by leveraging anchor nodes to define measurement-based circles around each anchor. In a two-dimensional setting, these circles ideally intersect at a single point, representing the target position. In practice, due to measurement inaccuracies and suboptimal anchor arrangements, the intersections form an area rather than a distinct point, transforming the problem into finding an optimal point within this region to minimize error [20]. Extensive research has addressed optimal anchor placement to improve localization precision and cost-efficiency [14,16].
Among mathematical approaches, the min–max algorithm [21,28] is widely utilized for its simplicity and computational efficiency. By approximating circles as squares centered at anchor points, it finds a point in the intersection region with minimal error. Some adaptations assign weights to anchors based on signal quality or proximity, further refining accuracy [29]. Despite these improvements, mathematical methods alone often fall short of high-precision localization, especially under significant measurement noise. They do, however, provide a basis for more sophisticated optimization algorithms.
Optimization techniques [30,31,32] are essential for localization, as they reformulate the problem to find a position that minimizes the discrepancy between estimated and actual distances from anchors. Broadly, optimization methods are classified as traditional or metaheuristic. Traditional optimization techniques, including gradient descent [30], the Newton–Raphson method [31], and linear programming [32], require precise mathematical models and are generally effective for convex problems. However, localization is inherently non-linear, non-convex, and multi-modal due to environmental noise and measurement errors, making these methods prone to local minima and high computational costs.
Metaheuristic algorithms address these limitations with high-level strategies that deliver near-optimal solutions in complex optimization scenarios within reasonable timeframes. These include Genetic Algorithms (GAs), Simulated Annealing (SA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO), which model natural processes to efficiently search vast solution spaces and overcome local minima [33]. Swarm intelligence, a subset of metaheuristics, has gained popularity in localization optimization. PSO, for example, minimizes measurement error but can be computationally demanding in large search spaces and may converge prematurely.
For instance, WiFi-based methods such as Received Signal Strength Indicator (RSSI) fingerprinting have been effective in applications like parking vacancy detection [34]. Infrared-based localization systems utilize angle-of-arrival sensors to achieve a high accuracy in constrained indoor environments [35]. Bluetooth Low Energy (BLE) technology has also been widely adopted, particularly in museums and retail applications, due to its low costs and ease of deployment [36]. Moreover, RF-based localization approaches leveraging smartphone sensors and wireless signals have been surveyed and applied in real-world scenarios [37]. These diverse techniques highlight the extensive efforts undertaken in the field, yet challenges remain in balancing accuracy, cost, infrastructure requirements, and robustness against environmental noise. As such, there is a continuous need for novel approaches that can improve localization performance, especially in complex or resource-constrained settings.
In this paper, ultrasonic sensors are used, which measure distance by using ultrasonic waves. The sensor head sends an ultrasonic wave and receives a wave that is reflected back from the target. Ultrasonic sensors measure the distance to the target by measuring the time between the emission and reception.
Ultrasonic sensors work by sending out a sound wave at a frequency above the range of human hearing. Ultrasound is reliable in any lighting environment and can be used in indoor localization problems. Ultrasonic sensors [38] in robots can handle collision avoidance and can be moved around frequently.
An ultrasonic sensor has the following parameters [38]: operating frequency: typically 40 kHz, measurement range: 2 cm–400 cm, accuracy: ±3 mm under standard conditions, resolution: 1 cm, and update rate: up to 20 Hz.
The distance can be calculated by d = 1 2 T C , where T is the time between the emission and reception, and C is the sonic speed.
In addition to traditional localization techniques, speech-based localization [39] using microphone arrays has gained significant attention over the past two decades as a viable acoustic-based positioning approach. These systems utilize time difference of arrival (TDOA) or angle of arrival (AOA) measurements of speech or ambient sound signals captured by spatially distributed microphones to estimate the position of a sound source. Techniques in this domain often rely on beamforming, cross-correlation, and subspace methods to enhance localization accuracy in reverberant environments.
One of the core challenges in indoor localization, especially with non-RF and non-vision-based systems, lies in the signal processing of raw sensor data. In our ultrasonic-based approach, signal degradation due to multipath propagation, environmental noise, and surface reflections introduces uncertainty in time-of-flight (ToF) measurements. These non-linearities and disturbances often violate the assumptions of linear models (LMs) or conventional least squares (LS) techniques, including recursive LS (RLS), which presume Gaussian noise and well-defined observation models. To mitigate these limitations, we propose the use of a Modified Crow Search Algorithm (MCSA), which can operate efficiently even with noisy, partial, or imprecise measurements, without requiring a strict analytical model.
Visual localization approaches [40] such as PNeRFLoc and NeRF-Loc have introduced neural radiance fields (NeRFs) to represent spatial information in a more expressive way. These methods achieve a high accuracy (approximately to the sub-meter level) by learning scene geometry and appearance jointly, making them particularly effective for dynamic and visually complex environments. However, their real-time application is still limited by their significant computational demands. Similarly, LASER (LAtent SpacE Rendering) [41] uses deep feature rendering to improve localization performance in scenes with repetitive structures or sparse textures. It offers a competitive accuracy but also suffers from latency and hardware dependence.
In contrast, traditional LiDAR-based techniques [42] remain robust and reliable, especially in structured indoor environments. The method proposed used correlative scan matching with 2D LiDAR, achieving real-time performance and high localization fidelity, although it relies on precise sensor calibration.
Alternative approaches based on magnetic field [43] mapping or smartphone sensors offer solutions that are more scalable. For instance, magnetic field-based localization has been shown to be feasible without external infrastructure, though its accuracy remains modest. Similarly, smartphone sensor fusion methods [44] enable device-based localization at the cost of precision.
Although the Crow Search Algorithm (CSA) has been previously proposed and applied in various optimization contexts, the novelty of this research lies in the adaptation and enhancement of the CSA to address the specific challenges of 2D indoor localization. In its standard form, the CSA lacks the spatial constraints and domain-specific modifications required for precise and efficient location estimation within indoor environments. To overcome these limitations, this study presents a Modified Crow Search Algorithm (MCSA) that is customized and hybridized through the integration of mathematical modeling and spatial heuristics.
The proposed approach begins by mathematically reducing the search area using two newly developed strategies: the square-based approach (SBA) and the circle-based approach (CBA). These methods utilize the geometric relationships among reference anchor points to define a smaller, more relevant region in which the localization process is performed. This significantly limits the solution space and enables the faster convergence of the optimization process. Within this reduced area, a set of candidate positions is generated, and the centroid of these points is calculated to serve as the initial input for the swarm search. This initialization step provides the algorithm with a closer approximation to the true location and increases the likelihood of identifying the global minimum with fewer iterations.
Moreover, the behavioral rules of the CSA have been modified to suit the demands of localization tasks. The memory update mechanism and position update strategies of the crows have been adapted to reflect more accurate spatial exploration, while the fitness function has been tailored to directly minimize the localization error. This adaptation ensures that the optimization process is not only generic but also aligned with the physical constraints and performance requirements of real-world localization scenarios.
Overall, the novelty of this work lies in its domain-specific customization of CSA, the introduction of a mathematically constrained search strategy, and the centroid-based intelligent initialization. The hybrid model achieves improved localization accuracy and robustness, as demonstrated through both simulation and real-world experimental results. Specifically, the proposed method reaches up to a 98% localization accuracy while maintaining low computational complexity and minimal infrastructure requirements. These findings position the approach as a strong candidate for practical indoor localization applications in noisy and constrained environments.
This paper presents a novel localization algorithm that combines a mathematical modeling approach with the Crow Search Algorithm (CSA), a swarm-based optimization technique. The goal is to improve the positioning accuracy of target nodes while reducing computational time. To achieve this, the algorithm initially narrows down the search area by calculating the intersection region of measured ranges from multiple anchor points, utilizing either a square-based approach (SBA) or a circular-based approach (CBA). The centroid of this intersection region provides an optimal starting point for the CSA, enhancing convergence and accuracy. By merging the straightforward search space reduction offered by mathematical methods with the adaptive efficiency of the CSA, the proposed approach achieves a higher localization accuracy with a reduced computational load.
The main contributions of this paper are as follows:
  • Integration of mathematical modeling with metaheuristic optimization: A novel hybrid framework that uses centroid-based initialization from mathematical techniques (the SBA and CBA) is shown to improve the convergence and accuracy of the Crow Search Algorithm (CSA) for indoor localization;
  • Enhanced accuracy with reduced complexity: The proposed model was demonstrated to achieve a 98% localization accuracy with fewer anchors and lower computational complexity compared to traditional methods;
  • Adaptive search space reduction: The mathematical approaches efficiently minimize the search area and define robust starting points, reducing the reliance on random initialization and improving algorithm stability;
  • Robustness in real-world noisy conditions: An evaluation using both real-world and simulated data shows the system maintains high performance under signal noise and anchor drop-out scenarios.
The remainder of this paper is organized as follows. Section 2 introduces the mathematical approach for defining the intersection area, detailing both the square-based (SBA) and circular-based (CBA) methods. Section 3 provides an in-depth description of the CSA. In Section 4, the proposed MCSA is introduced in conjunction with the arithmetic approaches. In Section 5, the performance is evaluated using both real and simulated datasets. Finally, Section 6 presents the conclusions.

2. Mathematical Approaches

The mathematical modeling proposed in this work consists of two geometric strategies, the square-based approach (SBA) and circle-based approach (CBA), that use known anchor point coordinates to define the lower and upper bounds of the location of a target. These methods operate by computing the geometric intersections of range circles (in the case of the CBA) or square bounding boxes (in the case of the SBA), based on sensor data. The output is a significantly reduced feasible search region that mathematically bounds the area in which the true location lies. This modeling not only narrows the optimization domain, thereby improving computational efficiency, but also provides a centroid-based initialization point that is highly likely to be near the global minimum.

2.1. Square-Based Approach (SBA)

The min–max model, which is also called the square-based approach (SBA) [21,28,29], leverages the known positions of each anchor ( X r , Y r ) and the shortest distance l i r from each anchor to a target node to construct a bounding box around each anchor and the target node. This algorithm, which is illustrated in Figure 1, is initialized with the following parameters:
l i r   is the minimum distance from anchor r to a node i , n is the total number of anchors in the local network, m is the total number of unknown nodes in the local network, r is the anchor counter that counts from one to n, and ( X r , Y r ) are the x and y coordinates of the anchor node r . u ( x , y ) are the estimated coordinates of node r using the min–max algorithm.
The boundary box can be constructed as follows. Starting with the distance l i r and an anchor with the coordinates X r , Y r , a square can be drawn by adding and subtracting the length l i r from the anchor coordinates ( X r , Y r ) to obtain the start point ( X r l i r , Y r l i r ) and the end point ( X r + l i r , Y r + l i r ) of a square r . For each node, n squares are constructed, one from each anchor. The center of the intersection area ( x ¯ ,   y ¯ ) of the squares of one node is used as an estimate of the node position.
In this approach, the positions of unknown nodes are estimated using distances with the percentage of error from the anchor nodes with fixed coordinates. The error is estimated from the ultrasonic module’s datasheet [41] and also from the laboratory experiments performed for the real data. For each anchor, a square is drawn centered on its location, with a side length equal to twice the estimated distance to the unknown node. The area where all these squares overlap represents the region where the unknown node is most likely located. The centroid, which is the midpoint of this intersection, is the estimated position. This method offers a simple, low-complexity solution for localization, which is especially useful in systems with limited computational resources.
In the SBA, increasing the number of anchors directly enhances the node’s position accuracy. Figure 2 illustrates the SBA’s operation for obtaining an approximate position using three anchors, while Figure 3 shows the estimated position with four anchors. As shown, the intersection area becomes smaller with four anchors compared to three, reducing the uncertainty of the node’s position. Further increasing the number of anchors continues to minimize the intersection area, allowing for an even greater accuracy.
With a sufficiently large number of anchors, the intersection area almost becomes a single point, which closely approximates the node’s exact position. However, it also significantly increases the computational overhead and the likelihood of interference among signals, especially in noisy indoor environments. Furthermore, managing synchronization between a large number of anchors can introduce additional complexity. Therefore, an optimal number of well-placed anchors, combined with intelligent search strategies, is preferable to simply increasing the anchor density.
The intersection area is calculated through a series of steps based on the number of anchors. The process begins by determining the overlap between the squares defined by the first two anchors. For each square, the four corners are compared, selecting only the inner corners that fall within both squares. This comparison yields two points—one from each square—defining the vertices of a new rectangle that represents the intersection area.
In the next step, this new rectangle is further refined by intersecting it with the square defined by the third anchor, following the same corner comparison method to generate another rectangle. This process is repeated iteratively with each additional anchor until a final intersection rectangle is obtained. The midpoint, or centroid, of the intersection area is then calculated by averaging the x-coordinates and y-coordinates of the rectangle’s start and end points, providing an initial position estimate for further localization refinement.

2.2. Proposed Circular-Based Approach (CBA)

The SBA offers a large search area for finding the real position, but the CBA minimizes the search area. The CBA, also known as trilateration [37], shares similarities with the SBA but utilizes circles instead of squares to define the localization area. The proposed CBA offers a new way to define the centroid. Figure 4 illustrates the sequential steps of the CBA, showing each anchor has a coordinate ( X r , Y r ) to a destination node, where the anchor is located at the center of the circle and the radius is the distance l i r . The CBA is initialized with similar parameters as those used to initialize the SBA, where l i r is the minimum distance from anchor r to a node, and it is also the radius. For an anchor r with coordinates ( X r , Y r ) , a circle is constructed using the distance l i r from the anchor to a node using (1) as follows:
( x x r ) 2 + ( y y r ) 2 = l i r 2
For each node, n circles are constructed, one from each anchor. Solving for n in these equations results in an intersection area. The center of the intersection area is the estimated node position.
As illustrated in Figure 4, at least three distinct anchor nodes are required to accurately localize an object with a fixed position in a two-dimensional space. For each anchor, a circle is established, resulting in two intersection points for any pair of circles, thereby creating an ellipsoidal intersection area. When the third circle is introduced, it generates an interior curvilinear triangular intersection area, referred to as the relevant intersection area. This area is essential for estimating the object’s position.
To estimate all possible points within this relevant intersection area, a horizontal line is employed, moving downward to systematically scan the entire intersection region. This process involves forming an array of points that fall within the intersection area. For three nodes, the horizontal line scans the workspace by determining the intersections of the circles with the horizontal line through direct substitution into each equation to compute the corresponding x-coordinates, thereby identifying the points within the curvilinear triangle formed by the intersections.
In the scenario involving three circles, there will be at least four points of intersection among all the circles. Starting from the uppermost intersection point of the three circles, the scanning line moves downward in fixed increments. For each horizontal line position, the intersection points are calculated, taking into account that there will be at least four and at most six intersection points detected. If there are four intersection points, the second and third points will reside within the inner area; conversely, if there are six intersection points, the third and fourth points will lie within the inner area. Additionally, the centroid of the intersection points can be calculated, serving as an effective estimate of the object’s position within the relevant intersection area.
To illustrate this idea, a numerical example is introduced as follows:
Numerical example:
Three anchors act as the center of the three circles:
Anchor 1 at X = 50, Y = 3 with a radius of 40;
Anchor 2 at X = 2, Y = 62 with a radius of 70; and
Anchor 3 at X = 97, Y = 63.5 a with radius of 50.
The equations of the three circles are as follows:
( X 50 ) 2 + ( Y 3 ) 2 = 40 2
( X 2 ) 2 + ( Y 62 ) 2 = 70 2
( X 97 ) 2 + ( Y 64 ) 2 = 50 2
Solving the three equations together gives the intersection points shown in Table 1.
As with the SBA, increasing the number of anchors reduces the intersection area, which results in an increase in the position accuracy. The best result is obtained when the intersection area is reduced to nearly one point.
Figure 5 shows the difference between the intersection area when applying the SBA and the CBA algorithms. As can be seen, three anchors are used X 1 r , Y 1 r , X 2 r , Y 2 r , ( X 3 r , Y 3 r ) with estimated lengths to the target of l i 1 , l i 2 , l i 3 , respectively. The intersection area when applying the CBA algorithm is smaller compared to the area obtained when applying the SBA. Therefore, the centroid obtained from the CBA could be more accurate than that obtained from the SBA.
The SBA and CBA are used to initialize the CSA algorithm to enhance the positioning accuracy, as is explained in the next section.

3. Conventional Swarm Optimization Algorithms

Swarms optimization algorithms are employed to solve various types of problems [38]. This section explores the basics of the Particle Swarm Algorithm (PSA) and the Crow Search Algorithm (CSA).
These types of algorithms apply swarm optimization on the intersection area obtained from the mathematical-based approach. They work iteratively to minimize an objective function, which results in the minimization of the error in the estimated position.

3.1. Objective Function

The localization problem is described as an optimization task, in which the goal is to estimate the real position of unknown nodes based on the known positions of anchor nodes and the inter-node distances. Both the Particle Swarm Algorithm (PSA) and the Crow Search Algorithm (CSA) aim to minimize the following objective function [31]:
f ( n ) = i = m + 1 n ( j N i l ^ i j l i j 2 )
where l ^ i j is the estimated Euclidean distance between the unknown node i and anchor node j, l i j is the measured (or actual) distance between the two nodes, N i represents the set of anchor nodes, m is the number of anchor nodes, and n is the total number of nodes.
l ^ i j is the estimated Euclidean distance between node i and an anchor j , which is found by the following [31]:
l ^ i j = ( x ^ i x j ) 2 + ( y ^ i y j ) 2
where x ^ i , y ^ j , x i , y j represent the coordinates of the unknown node i and anchor node j, respectively.

3.2. PSA

The Particle Swarm Algorithm (PSA) is a nature-inspired optimization technique that simulates the collective behavior of swarms [45], in which each particle represents a potential solution within the search space. The PSA has demonstrated strong performance across various optimization tasks [46,47]. In the context of localization, each particle explores possible object positions, and its movement is guided by both its own experience and that of neighboring particles. The algorithm evaluates each particle’s position using a predefined objective function, with the goal of minimizing localization error. The objective function used in this study is defined as follows:
x i t + 1 =   x i t + v i t + 1
where x i , v i are the position and velocity of particle i.
Each particle is moving through the search space by adding the velocity to the current position as follows:
v i t + 1 =   w v i t + c 1 r 1 ( p i t x i t ) + c 2 r 2 x i g t x i t
w is the inertia weight controlling the influence of the previous velocity, c 1 , c 2   are acceleration coefficients representing the cognitive (self-learning) and social (swarm-learning) components, respectively, r 1 , r 1   are random numbers in the interval [0, 1], p i t   is the best position found by particle i, x i g t   is the best position found by the whole swarm, and t denotes the current time (iteration).
The particles move based on a random walk. Therefore, a population of particles is initialized with random positions and velocities on the selected search space as mentioned in (7). The movement is affected by the velocity and the previous best positions (particle memory).

3.3. Crow Search Optimization Algorithm (CSA)

3.3.1. Inspiration

The CSA is a meta-heuristic algorithm, which was introduced in [48]. The main idea is based on mimicking the behavior of crows in nature. Variant CSA versions are introduced to tune the performance of the basic CSA for different applications [46,47,48]. Many features of the CSA are related to crows. For example, crows can remember faces and distinguish between them [38]. The CSA is utilized to minimize the localization error by efficiently exploring the search space defined by the objective function in Equation (5).

3.3.2. Mathematical Model

The terms are defined as follows: N is the number of crows/flock, j is a crow, D is the number of dimensions in the search space (fixed here as two) for 2D localization,   t is the current iteration, t m a x   is the maximum number of iterations, and y j t   is the memory position (best-known position) of crow j at iteration t.
Each crow has a position which updates iteratively according to its awareness of being tracked and its memory of successful locations. The algorithm evaluates each crow’s position according to the objective function f ( n ) and updates its locations accordingly to minimize the localization error. The generic position update is defined as follows:
y j t + 1 = y j t + r   x   f l j t   x   ( N z t y j t ) ,         C r o w   j   u n a w a r e   t o   b e   f o l l o w e d                           C h o o s e   a   r a n d o m   p o s i t i o n ,                     e l s e
where y j t is the position of crow j at iteration t , r is a random number in the interval [0, 1], and f l j t is the flight length parameter controlling the step size.
Case 1: Crow j follows crow z without being detected.
In this case, the new position of crow j is calculated as follows:
y j t + r   x   f l j t   x   ( N z t y j t )
The crows search the intersection area depending on the objective function. The main aim is to minimize the objective function to minimize error.
Case 2: Crow z knows it is being tracked. To avoid being tracked, the crow moves to a random position within the feasible space:
y j t + 1 = r a n d ( D )
where r a n d D generates a random position in the D-dimensional search space.
The CSA mimics crows’ behavior in nature, according to the previous equations, to search for the real position within the constrained area. Moreover, the objective function for the localization problem is used to minimize the error obtained from each anchor.

4. Proposed Modified Crow Search Algorithm (MCSA)

The algorithm aims to minimize the distance error by simulating the behavior of crows searching for a solution, depending on the area and starting from the centroid point obtained from the mathematical approaches. The mathematical approaches minimize the search area and, starting from the centroid as the starting point, enhance the results obtained, considering both individual exploration and social learning.
The MCSA shown in Algorithm 1 begins with the initialization of positions and memories, in which each crow in the flock is assigned a feasible solution vector obtained from the mathematical model. This initial position is stored as its memory. Next, the fitness of each crow is evaluated using a predefined fitness function. In the subsequent step, each crow randomly selects another crow and adjusts its position based on the selected crow’s memory; the algorithm in Equation (9) is modified in the CSA to the following:
y j t + 1 = y j t + r   x   f l j t   x   ( N z t y j t ) ,         C r o w   j   u n a w a r e   t o   b e   f o l l o w e d                             S t a r t i n g   f r o m   c e n t r o i d   ( x ¯ ,   y ¯ )         e l s e
Case 1: Crow j follows crow z without being detected.
In this case, the new position of crow j is calculated as follows:
y j t + r   x   f l j t   x   ( N z t y j t )
where y j t is the position of crow j at iteration t ,   r is a random number in the interval [0, 1], and f l j t is the flight length parameter controlling the step size.
Algorithm 1: Modified Crow Search Algorithm (MCSA)
//Problem Initialization
O B j F : The objective function(minimize the distance error)
F i t ( F ) : The fitness Function
D e c i V a r : Decision variable lir
F L s i z e : The flock size
M a x i t r : maximum number of iterations
x i , i t e r : A vector for the position of crow i at time iter in the search space obtained from the mathematical approach
F L e n ( i ) i t r : The length of flight of crow i in specific iteration
P ( w ) : The probability of awareness
C r o w n u m : Number of crows of the flock
F S v e c t o r : The feasible solution vector(the intermediate area obtained from the CBA)
r i : A random number with uniform distribution between 0 and 1
F e a s b T H : T h e   f e a s a b i l i t y   t h r e s h o l d
1. Positions and memories Initialization
          For Each i in C r o w n u m
          Generate ( F S v e c t o r )
          Fill( P o s i n i t i a l M e m o r y )
//2. Fitness function Evaluation
          Calculate ( F i t ( F ) )
//3. New position Generation
          For Each i in C r o w n
          Rand_Select ( j C r o w n u m )
          If r j > P ( w ) j  
          Generate ( N e w P o s )
           x i , i t e r + 1 = x i , i t e r + r j × F L e n ( i ) i t r × m j , i t e r x i , i t e r
           e l s e Generate ( R a n d P o s )
//4. Check feasibility of new positions
          For Each i in C r o w n u m
          Check-Feasibility ( N e w P o s )
          If N e w P o s F e a s b T H
                 N e w P o s U p d a t e ( P o s )
           e l s e No- U p d a t e ( P o s )
//5. Evaluate fitness function for new positions
          For Each i in C r o w n u m
          Calculate ( F i t ( F ) )
//6. Update memory
          For Each i in C r o w n u m
          If F i t ( F ) i + 1 > F i t ( F ) i
           N e w P o s U p d a t e ( P o s )
          Else No- U p d a t e ( P o s )
//7. Check termination criterion
          If i M a x i t r Repeat step 1
The crows search the intersection area obtained from the mathematical approaches depending on the objective function. The main aim is to minimize the objective function to minimize error.
Case 2: The algorithm is updated to obtain a more accurate position with the minimum number of iterations starting from the centroid as follows:
y j t + 1 = ( x ¯ ,   y ¯ )  
From the mathematical approaches, the centroid is the most powerful starting point to obtain the real position. Moreover, the mathematical approaches minimize the search area, and the new positions are then checked for feasibility. If a position meets the feasibility criteria in (8), it is accepted; otherwise, the previous position is retained. The fitness of these new positions is then recalculated. If a crow’s new position has better fitness than its previous one, the memory is updated with the new position; if not, the memory remains unchanged. This process—generating new positions, evaluating fitness, and updating memories—continues iteratively until the termination criteria (8) are met.
The objective function O b j ( f ) aims to minimize the distance error between the estimated and actual positions of unknown nodes, the fitness function F i t ( f ) is used to evaluate how well a candidate solution satisfies the objective function, flock size F L s i z e is the total number of crows (agents) used in the search algorithm, and M a x i t r is the maximum number of iterations allowed during the optimization process.

5. Performance Evaluation

Two groups of experimental tests are conducted to evaluate the effectiveness of the the CBA-PSA and CBA-CSA, and they are compared with the SBA and the CBA. The first group of tests uses real data, while the second group uses simulated data and is applied on a larger area compared to the first group. Each test is applied on 50 different positions, where each position is used to obtain 50 different runs, resulting in a total of 2500 runs.
Case 1—Real data: Figure 6 shows the setup and hardware used. An area of 100 × 70   c m is used as shown in Figure 6a,b. The test uses three ultrasonic modules (Ultrasonic sensor HC-SR04), three LCDs (to show the three distances obtained from each module) as shown in Figure 6c, and Raspberry Pi as shown in Figure 6d. The test is performed as follows.
(1)
Establish a platform with a scale of 100 × 70   c m . Afterwards, set up three anchors using the three ultrasonic modules on the scaled platform. The coordinates of the three anchors are as follows:
Anchor1 at x = 50, y = 2.5. Anchor2 at x = 2, y = 61.5. Anchor3 at x = 97.5, y = 63.5;
(2)
Set a node in the “in-between” area and record its real position (for error calculation). Estimate the distance to the node using the three anchors. The estimated distances are defined as EL1, EL2, and EL3 as shown in Figure 6b;
(3)
Estimate the position of the node as the centroid of the intersection area using the SBA by drawing three rectangles using the obtained three lengths of EL1, EL2, and EL3;
(4)
Estimate the position (the centroid of the intersection area) of the node using the CBA, with the three lengths of EL1, EL2, and EL3 representing the radii of the three circles.
The same steps are repeated 50 times for each of the 50 different positions to obtain 2500 results.
The conventional PSA and CSA and the proposed MPSA and MCSA are tested. The testing is performed as follows: (1) Track a node once using the PSA and again using the CSA; and (2) perform the CBA with 20 search agents (particles or crows depending on the selected algorithm) and 50 iterations to obtain the fitness function by using the three anchors of AN1, AN2, and AN3 and the obtained three lengths of EL1, EL2, and EL3, as indicated in Figure 6.
Figure 7 shows the fitness function values as a function of the number of search agents. The fitness function represents the quality of solutions found by the algorithm for a given number of agents. Lower fitness values usually indicate better solutions in minimization problems. The fitness function shows a non-linear and highly variable pattern as the number of agents increases. Peaks at certain numbers of agents (e.g., 6, 10, and 15) indicate poorer solutions (higher fitness values). Minimal fitness function values (e.g., around agents 2–4, 8, 12, and 17–20) suggest better-performing configurations.
The Root Mean Square Error (RMSE) is calculated for the PSA and CSA using the SBA. Table 2 and Figure 8 show the results. The units are expressed in millimeters (mm). As can be seen, the results obtained from the SBA and CBA have large errors compared to those obtained using the SBA_PSA or SBA CSA. Moreover, the CSA gives more accurate results compared with those obtained from the PSA. The SBA_MCSA performs the best with the lowest RMSE of 1.0112 mm, indicating the highest accuracy among all the methods.
The RMSE values are shown as percentages relative to the worst-performing model (which is the SBA with an RMSE = 12.704553 mm). The percentage improvement of each algorithm over the SBA is as shown in Table 3.
As can be seen in Table 3, the SBA_MCSA gives the most significant improvement, reducing the RMSE by approximately 92%, demonstrating a substantial enhancement in accuracy. Meanwhile, the SBA_CSA, SBA_MPSA, and SBA_PSA reduce the RMSE by 71%, 58%, and 36%, respectively. These results clearly indicate that integrating the MCSA into the SBA framework yields the most accurate outcomes.
The RMSE for the PSA and CSA using the CBA is shown in Table 4 and Figure 9. The results are expressed in mm. As can be seen, the results obtained from the CSA have a larger error than that obtained using the SBA with PSA or the CBA with CSA. Moreover, the CSA gives more accurate results compared to those obtained from the PSA.
The RMSE values as percentages are shown relative to the worst-performing model (which is the CBA with an RMSE = 1.0161886 mm). The percentage improvement of each method over the CBA is shown in Table 5.
As can be seen in Table 5, the CBA_MCSA gives the most significant improvement, reducing the RMSE by approximately 98.97%, demonstrating an enhancement in accuracy. The CBA_CSA follows with a 90.34% improvement, and the CBA_MPSA shows an 81.91% reduction in error. The CBA_CPSA achieves a more modest improvement of 53.46%. These results clearly indicate that integrating the MCSA into the CBA algorithm yields the most accurate outcomes.
The results obtained from Table 2 and Table 4 indicate that the CBA is more accurate than the SBA as the intersecting area is smaller and the obtained centroid is more accurate. Moreover, using the CBA with the MPSA and MCSA shows that the MCSA has a better performance and gives results that are more accurate.
Case 2—Simulated Data for area of 1400   m × 400   m
The previous tests are repeated for a simulated platform of 1400   m × 400   m with 50 mobile node positions, in which each node is evaluated in 50 runs to obtain a total of 2500 runs.
The ultrasonic sensor operates at a frequency of 40 kHz, which is a standard frequency for most commercial ultrasonic transceivers used in localization applications. This frequency provides a good balance between range, accuracy, and environmental robustness for indoor environments.
The expected signal-to-noise ratio (SNR) in ultrasonic localization systems varies depending on environmental conditions (e.g., surface reflections, ambient noise, temperature, and humidity). However, in controlled indoor environments, the typical SNR for ultrasonic signals ranges from 20 dB to 40 dB. In our experiments, the system was evaluated under moderate noise conditions, and the effective SNR was maintained around 30 dB. This SNR level is sufficient to ensure reliable time-of-flight measurements and accurate distance estimation, which is critical for the performance of the proposed localization algorithm.
In this case, the estimated distance could be obtained by adding an error to the real distance as follows [39]:
E l i = L i + e i
where e i = ε i + b ;   ε i = N 0 , σ i 2 ;   ε i is the independent form of ε j where i j ; ( i , j { 1 , . . M } ); and b is the synchronization bias. Therefore, the standard deviation σ i for the estimated error distance between anchor i and a node could be obtained as a linear equation of the real distance between them as follows [39]:
σ i = 0.01 L i + 0.08
The constants for this equation are obtained by using a channel model as in [41] and the energy detection receiver [49,50] by a band-pass filter followed by a square law device and an integrator.
The RMSE measured in mm for the PSA and CSA using the SBA is shown in Table 6 and Figure 10. As can be seen, the results obtained from the SBA have a large error compared to those obtained using the SBA with PSA or the SBA with CSA. Moreover, the CSA gives more accurate results compared to those obtained from the PSA.
As shown in Table 7, when comparing the RMSE values as percentages relative to the base SBA model, the SBA_MCSA results in the most significant improvement, reducing the RMSE by approximately 94% and demonstrating an enhancement in accuracy. The SBA_CSA follows with an 83% improvement, and the SBA_MPSA shows a 76% reduction in error. The SBA_CPSA achieves a more modest improvement of 56%. These results clearly indicate that integrating the MCSA into the SBA framework yields the most accurate outcomes.
The RMSE measured in mm for the PSA and CSA using the CBA is shown in Table 8 and Figure 11.
As shown in Table 9, when comparing the RMSE values as percentages relative to the base CBA model, the CBA_MCSA results in the most significant improvement, reducing the RMSE by approximately 98%, demonstrating a substantial enhancement in accuracy. The CBA_CSA follows with a 90% improvement, and the CBA_MPSA shows an 82% reduction in error. The CBA_CPSA achieves a more modest improvement of 53%. These results clearly indicate that integrating the MCSA into the CBA framework yields the most accurate outcomes, with a progressive degradation in performance observed in the other variants.
As can be seen, the results obtained from using the mathematical algorithm only (circle) have a large degree of error compared to those obtained using the SBA with PSA or the CBA with CSA. Moreover, the CSA gives more accurate results compared to those obtained with the PSA. Moreover, the obtained results from the CSA were also compared using the least squares method. The results show that using the CSA with the CBA gives more accurate results for the 2500 runs using three anchors, as indicated in Table 10 and Figure 12.
Comparing the results obtained, it can be observed that the CSA algorithm with CBA is more accurate than the PSA-based algorithm when locating a node within a small area like Case (1) or a large area like Case (2).
The comparative analysis in Table 11 highlights a broad spectrum of 2D localization techniques.
The following are compared: accuracy, infrastructure requirements, computational complexity, and real-time performance.
Traditional approaches such as 2D LiDAR with correlative SLAM [42] maintain high accuracy (95%) and real-time performance. However, they require costly and bulky LiDAR sensors, making them less practical for lightweight or cost-sensitive applications. Similarly, visual deep learning methods like LASER [41] and NeRF-based approaches [46] show strong performance (90–92%) in terms of precision. However, these methods are constrained by their reliance on GPU-accelerated processing and their high computational demands, limiting their scalability in embedded or real-time systems.
Low-cost alternatives such as magnetic field mapping [43] and smartphone sensor fusion [44] offer greater accessibility and ease of deployment. However, these methods generally suffer from reduced localization precision (65–80%) and may be susceptible to environmental noise or sensor drift. BLE/Wi-Fi-based localization methods enhanced with GNNs [45] strike a balance by offering moderate accuracy (75–85%) with the infrastructure already present in many indoor environments, although latency and calibration remain challenges.
In contrast, the proposed methodology which combines mathematical modeling with the Crow Search Algorithm achieves the highest accuracy (98%) among all surveyed methods, while preserving real-time operability and maintaining low computational complexity. This is achieved through the intelligent optimization of node positioning using a biologically inspired metaheuristic and leveraging ultrasonic modules, which are both low-cost and widely applicable in indoor environments. The approach demonstrates strong potential for practical, scalable deployments, particularly in scenarios in which accuracy and simplicity are both critical.

6. Summary and Conclusions

This paper introduces an intelligence-based algorithm aimed at solving the localization problem in mobile applications that utilize ultrasonic sensors. The algorithm incorporates mathematical methods—namely the square-based algorithm (SBA) and circular-based algorithm (CBA)—to define a reduced search area and determine an initial point, referred to as the centroid, for use in advanced optimization techniques.
The comparative analysis reveals that, with a minimal number of anchors, the circular-based algorithm (CBA) demonstrates superior effectiveness compared to the square-based algorithm (SBA). Consequently, the CBA emerges as a more advantageous choice for initializing swarm optimization algorithms. The performance of the algorithms is evaluated across two distinct scenarios, with results indicating that the CBA integrated with the Modified Crow Search Optimization (MCSA) algorithm yields the fewest localization errors (53.710358 mm).
According to the comparative analysis of the broad spectrum of 2D localization techniques including factors like accuracy, infrastructure requirements, computational complexity, and real-time performance, the proposed methodology (CBA_MCSA), which combines mathematical modeling with the modified Crow Search Algorithm, achieves the highest accuracy (98%) among all the surveyed methods.
Based on the findings presented, it can be concluded that the proposed circular-based algorithm, in conjunction with the modified Crow Search Optimization Algorithm, proves to be effective in solving the localization problem for networks characterized by a limited number of anchors. This approach also exhibits robustness in situations in which data from some anchors may be missing.

Author Contributions

Methodology, T.R.B.; Supervision, N.I.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
SBASquare-based approach
CBACircular-based approach
PSAParticle Swarm Algorithm
CSACrow Search Algorithm
MCSAModified Crow Search Algorithm
SBA_MCSA Square-based approach with Modified Crow Search Algorithm
CBA_MCSACircular-based approach with Modified Crow Search Algorithm

References

  1. Bera, A.; Misra, S.; Chatterjee, C. Prism: Priority-aware service availability in multi-uav networks for iot applications. IEEE Internet Things J. 2021, 9, 8597–8606. [Google Scholar] [CrossRef]
  2. Ziedan, N.I. Global Navigation Satellite System (GNSS) Receivers for Weak Signals; Artech: Norwood, MA, USA, 2006. [Google Scholar]
  3. Ziedan, N.I. MAI modeling and mitigation for GNSS acquisition in urban environments. IEEE Trans. Aeros. Electron. Syst. 2022, 58, 541–551. [Google Scholar] [CrossRef]
  4. Ziedan, N.I. Urban positioning accuracy enhancement utilizing 3D buildings model and accelerated ray tracing algorithm. In Proceedings of the 30th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2017), Portland, OR, USA, 25–29 September 2017; pp. 3253–3268. [Google Scholar]
  5. Ziedan, N.I. Optimized position estimation in mobile multipath environments using machine learning. Navig. J. Inst. Navig. 2023, 70, navi.569. [Google Scholar] [CrossRef]
  6. Sun, J.; Sun, W.; Zheng, J.; Chen, Z.; Tang, C.; Zhang, X. A novel UWB/IMU/odometer-based robot localization system in LOS/NLOS mixed environments. IEEE Trans. Instrum. Meas. 2024, 73, 7502913. [Google Scholar] [CrossRef]
  7. Liu, X.; Liu, C.; Liu, W.; Zhang, Y.; Zeng, X. Research on wireless sensor network node localization algorithm. In Proceedings of the 2017 2nd International Conference on Frontiers of Sensors Technologies (ICFST), Shenzhen, China, 14–16 April 2017; IEEE: New York, NY, USA; pp. 170–173. [Google Scholar]
  8. Karakusak, M.Z.; Kivrak, H.; Ates, H.F.; Ozdemir, M.K. RSS-based wireless LAN indoor localization and tracking using deep architectures. Big Data Cogn. Comput. 2022, 6, 84. [Google Scholar] [CrossRef]
  9. Kuriakose, J.; Joshi, S.; George, V.I. Localization in wireless sensor networks: A survey. arXiv 2014, arXiv:1410.8713. [Google Scholar] [CrossRef]
  10. Khedr, A.M.; Aziz, A.; Osamy, W. Diverse Localization Techniques in Wireless Sensor Networks: A Review. In Proceedings of the International Conference on Next Generation Wired/Wireless Networking, Dubai, United Arab Emirates, 21–22 December 2023; Springer: Cham, Switzerland; pp. 363–382. [Google Scholar]
  11. Han, G.; Yang, X.; Liu, L.; Zhang, W.; Guizani, M. A disaster management-oriented path planning for mobile anchor node-based localization in wireless sensor networks. IEEE Trans. Emerg. Top. Comput. 2017, 8, 115–125. [Google Scholar] [CrossRef]
  12. Großwindhager, B.; Rath, M.; Kulmer, J.; Bakr, M.S.; Boano, C.A.; Witrisal, K.; Römer, K. SALMA: UWB-based single-anchor localization system using multipath assistance. In Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems, Shenzhen, China, 4–7 November 2018; pp. 132–144. [Google Scholar]
  13. Dong, L.; Shu, W.; Li, X.; Han, G.; Zou, W. Three dimensional comprehensive analytical solutions for locating sources of sensor networks in unknown velocity mining system. IEEE Access 2017, 5, 11337–11351. [Google Scholar] [CrossRef]
  14. Alavi, B.; Pahlavan, K. Modeling of the TOA-based distance measurement error using UWB indoor radio measurements. IEEE Commun. Lett. 2006, 10, 275–277. [Google Scholar] [CrossRef]
  15. Zhang, X.; Tadrous, J.; Everett, E.; Xue, F.; Sabharwal, A. Angle-of-arrival based beamforming for FDD massive MIMO. In Proceedings of the 2015 49th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 8–11 November 2015; IEEE: New York, NY, USA; pp. 704–708. [Google Scholar]
  16. Mistry, H.P.; Mistry, N.H. RSSI based localization scheme in wireless sensor networks: A survey. In Proceedings of the 2015 Fifth International Conference on Advanced Computing & Communication Technologies, Rohtak, India, 21–22 February 2015; IEEE: New York, NY, USA; pp. 647–652. [Google Scholar]
  17. Oğuz-Ekim, P.; Gomes, J.P.; Xavier, J.; Stošić, M.; Oliveira, P. An angular approach for range-based approximate maximum likelihood source localization through convex relaxation. IEEE Trans. Wirel. Commun. 2014, 13, 3951–3964. [Google Scholar] [CrossRef]
  18. Kim, J.; Yang, S.; Son, Y.; Han, S. High-resolution indoor positioning using light emitting diode visible light and camera image sensor. IET Optoelectron. 2016, 10, 184–192. [Google Scholar] [CrossRef]
  19. Jin, R.; Xu, H.; Che, Z.; He, Q.; Wang, L. Experimental evaluation of reducing ranging-error based on receive signal strength indication in wireless sensor networks. IET Wirel. Sens. Syst. 2015, 5, 228–234. [Google Scholar] [CrossRef]
  20. Sadowski, S.; Spachos, P. Rssi-based indoor localization with the internet of things. IEEE Access 2018, 6, 30149–30161. [Google Scholar] [CrossRef]
  21. Langendoen, K.; Reijers, N. Distributed localization in wireless sensor networks: A quantitative comparison. Comput. Netw. 2003, 43, 499–518. [Google Scholar] [CrossRef]
  22. Cheng, L.; Wu, C.-D.; Zhang, Y.-Z. Indoor robot localization based on wireless sensor networks. IEEE Trans. Consum. Electron. 2011, 57, 1099–1104. [Google Scholar] [CrossRef]
  23. Sahu, P.K.; Wu, E.H.-K.; Sahoo, J. DuRT: Dual RSSI trend based localization for wireless sensor networks. IEEE Sens. J. 2013, 13, 3115–3123. [Google Scholar] [CrossRef]
  24. Tosh, C.; Dasgupta, S. Maximum likelihood estimation for mixtures of spherical Gaussians is NP-hard. J. Mach. Learn. Res. 2018, 18, 1–11. [Google Scholar]
  25. Nguyen, C.; Georgiou, O.; Doi, Y. Maximum likelihood based multihop localization in wireless sensor networks. In Proceedings of the 2015 IEEE International Conference on Communications (ICC), London, UK, 8–12 June 2015; IEEE: New York, NY, USA; pp. 6663–6668. [Google Scholar]
  26. Yun, S.; Lee, J.; Chung, W.; Kim, E.; Kim, S. A soft computing approach to localization in wireless sensor networks. Expert Syst. Appl. 2009, 36, 7552–7561. [Google Scholar] [CrossRef]
  27. Koyuncu, H.; Yang, S.H. Improved adaptive localisation approach for indoor positioning by using environmental thresholds with wireless sensor nodes. IET Wirel. Sens. Syst. 2015, 5, 157–165. [Google Scholar] [CrossRef]
  28. Savvides, A.; Park, H.; Srivastava, M.B. The n-hop multilateration primitive for node localization problems. Mob. Netw. Appl. 2003, 8, 443–451. [Google Scholar] [CrossRef]
  29. Nedić, A.; Olshevsky, A.; Uribe, C.A. Fast convergence rates for distributed non-Bayesian learning. IEEE Trans. Automat. Contr. 2017, 62, 5538–5553. [Google Scholar] [CrossRef]
  30. Stefanoni, M.; Sarcevic, P.; Sárosi, J.; Odry, A. Optimization Techniques in the Localization Problem: A Survey on Recent Advances. Machines 2024, 12, 569. [Google Scholar] [CrossRef]
  31. Ahmad, R.; Alhasan, W.; Wazirali, R.; Aleisa, N. Optimization algorithms for wireless sensor networks node localization: An overview. IEEE Access 2024, 12, 50459–50488. [Google Scholar] [CrossRef]
  32. Sivasakthiselvan, S.; Nagarajan, V. Localization techniques of wireless sensor networks: A review. In Proceedings of the 2020 International Conference on Communication and Signal Processing (ICCSP), Chennai, India, 28–30 July 2020; IEEE: New York, NY, USA; pp. 1643–1648. [Google Scholar]
  33. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; IEEE: New York, NY, USA; pp. 1942–1948. [Google Scholar]
  34. Magsino, E.; Barrameda, J.M.C.; Puno, A.; Ong, S.; Siapco, C.; Vibal, J. Determining commercial parking vacancies employing multiple WiFiRSSI fingerprinting method. J. Sens. Actuator Netw. 2023, 12, 22. [Google Scholar] [CrossRef]
  35. Arbula, D.; Ljubic, S. Indoor localization based on infrared angle of arrival sensor network. Sensors 2020, 20, 6278. [Google Scholar] [CrossRef]
  36. Giuliano, R.; Cardarilli, G.C.; Cesarini, C.; Di Nunzio, L.; Fallucchi, F.; Fazzolari, R.; Mazzenga, F.; Re, M.; Vizzarri, A. Indoor localization system based on bluetooth low energy for museum applications. Electronics 2020, 9, 1055. [Google Scholar] [CrossRef]
  37. Oguejiofor, O.S.; Aniedu, A.N.; Ejiofor, H.C.; Okolibe, A.U. Trilateration based localization algorithm for wireless sensor network. Int. J. Sci. Mod. Eng. 2013, 1, 2319–6386. [Google Scholar]
  38. Ureña, J.; Gualda, D.; Villadangos, J.M.; Mazo, M.; Hernández, A. Ultrasonic sensors in mobile robotics: From fundamental concepts to practical applications. IEEE Sens. J. 2020, 20, 9648–9661. [Google Scholar]
  39. Gupta, R.; He, J.; Ranjan, R.; Gan, W.-S.; Klein, F.; Schneiderwind, C.; Neidhardt, A.; Brandenburg, K.; Valimaki, V. Augmented/mixed reality audio for hearables: Sensing, control, and rendering. IEEE Signal Process. Mag. 2022, 39, 63–89. [Google Scholar] [CrossRef]
  40. Zhao, B.; Yang, L.; Mao, M.; Bao, H.; Cui, Z. PNeRFLoc: Visual localization with point-based neural radiance fields. Proc. AAAI Conf. Artif. Intell. 2024, 38, 7450–7459. [Google Scholar] [CrossRef]
  41. Min, Z.; Khosravan, N.; Bessinger, Z.; Narayana, M.; Kang, S.B.; Dunn, E. Boyadzhiev, Laser: Latent space rendering for 2d visual localization. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, New Orleans, LA, USA, 19–20 June 2022; pp. 11122–11131. [Google Scholar]
  42. Du, S.; Chen, T.; Lou, Z.; Wu, Y. A 2D-LiDAR-based localization method for indoor mobile robots using correlative scan matching. Robotica 2024, 43, 514–541. [Google Scholar] [CrossRef]
  43. Montgomery, K.; Aw, K.C. An innovative approach to 2D localization using the magnetic shielding effect. Sens. Actuators A Physical. 2024, 379, 115910. [Google Scholar] [CrossRef]
  44. Li, J.; Song, Y.; Ma, Z.; Liu, Y.; Chen, C. A Review of Indoor Localization Methods Leveraging Smartphone Sensors and Spatial Context. Sensors 2024, 24, 6956. [Google Scholar] [CrossRef] [PubMed]
  45. Aziz, M.; Koo, J. Indoor localization using BLE/Wi-Fi with graph neural networks. J. Adv. Sensor Syst. 2025, 17, 123–135. [Google Scholar]
  46. Liu, J.; Nie, Q.; Liu, Y.; Wang, C. NeRF-Loc: Visual Localization with Conditional Neural Radiance Field. In Proceedings of the 2023 IEEE International Conference on Robotics and Automation (ICRA), London, UK, 29 May–2 June 2023; pp. 9385–9392. [Google Scholar]
  47. Tam, J.H.; Ong, Z.C.; Ismail, Z.; Ang, B.C.; Khoo, S.Y. A new hybrid GA–ACO–PSO algorithm for solving various engineering design problems. Int. J. Comput. Math. 2019, 96, 883–919. [Google Scholar] [CrossRef]
  48. Askarzadeh, A. A novel metaheuristic method for solving constrained engineering optimization problems: Crow Search Algorithm. Comput. Struct. 2016, 169, 1–12. [Google Scholar] [CrossRef]
  49. Molisch, A.F.; Cassioli, D.; Chong, C.-C.; Emami, S.; Fort, A.; Kannan, B.; Karedal, J.; Kunisch, J.; Schantz, H.G.; Siwiak, K.; et al. A comprehensive standardized model for ultrawideband propagation channels. IEEE Trans. Antennas Propag. 2006, 54, 3151–3166. [Google Scholar] [CrossRef]
  50. Wang, T.; Shen, Y.; Conti, A.; Win, M.Z. Network navigation with scheduling: Error evolution. IEEE Trans. Inf. Theory 2017, 63, 7509–7534. [Google Scholar] [CrossRef]
Figure 1. The square-based approach (SBA).
Figure 1. The square-based approach (SBA).
Sensors 25 04804 g001
Figure 2. Illustration of the SBA using three anchors.
Figure 2. Illustration of the SBA using three anchors.
Sensors 25 04804 g002
Figure 3. Illustration of the SBA using four anchors.
Figure 3. Illustration of the SBA using four anchors.
Sensors 25 04804 g003
Figure 4. The circular-based algorithm.
Figure 4. The circular-based algorithm.
Sensors 25 04804 g004
Figure 5. Illustration of the intersection areas of the CBA.
Figure 5. Illustration of the intersection areas of the CBA.
Sensors 25 04804 g005
Figure 6. (a,b) Setup area and estimating the distance to a node; (c,d) Hardware components.
Figure 6. (a,b) Setup area and estimating the distance to a node; (c,d) Hardware components.
Sensors 25 04804 g006
Figure 7. The fitness function for MCSA.
Figure 7. The fitness function for MCSA.
Sensors 25 04804 g007
Figure 8. RMS for the SBA with PSA, MPSA, CSA, and MCSA.
Figure 8. RMS for the SBA with PSA, MPSA, CSA, and MCSA.
Sensors 25 04804 g008
Figure 9. RMS for the CBA with PSA, MPSA, CSA, and MCSA for real data.
Figure 9. RMS for the CBA with PSA, MPSA, CSA, and MCSA for real data.
Sensors 25 04804 g009
Figure 10. RMSE for the CBA with PSA, MPSA, CSA, and MCSA.
Figure 10. RMSE for the CBA with PSA, MPSA, CSA, and MCSA.
Sensors 25 04804 g010
Figure 11. RMSE for the CBA with PSA, MPSA, CSA, and MCSA for simulated data.
Figure 11. RMSE for the CBA with PSA, MPSA, CSA, and MCSA for simulated data.
Sensors 25 04804 g011
Figure 12. RMSE for the PSA, CSA, and LSM.
Figure 12. RMSE for the PSA, CSA, and LSM.
Sensors 25 04804 g012
Table 1. Three circles’ intercepted regions and centroids obtained.
Table 1. Three circles’ intercepted regions and centroids obtained.
Circles from intersection points of (2), (3)(11.37, −7.37) (68.01, 38.71)
Intersection points of Circles 2–4 (51.64, 42.97) (88.23, 14.78)
Intersection points of Circles 3–4 (61.37, 99.08) (62.88, 27.45)
Lapping segments’ points(68.01, 38.71) (51.64, 42.97) (62.88, 27.45) Lapping area contains 3 segments and triangle
Total intersection points6
Centroid point ( x ¯ ,   y ¯ ) (65.445, 35.21)
Table 2. RMSE for real data for a 100 × 70   c m environment using the square-based algorithm.
Table 2. RMSE for real data for a 100 × 70   c m environment using the square-based algorithm.
AlgorithmSBA_MCSASBA_CSASBA_MPSASBA_PSASBA
RMSE (mm)1.011246353.6223055.284822518.08723412.704553
Table 3. Percentage of RMSE for real data for a 100 × 70   c m environment using the square-based algorithm.
Table 3. Percentage of RMSE for real data for a 100 × 70   c m environment using the square-based algorithm.
MethodRMSE (mm)% Improvement over SBA
SBA_MCSA1.011292.05%
SBA_CSA3.622371.49%
SBA_MPSA5.284858.42%
SBA_PSA8.087236.36%
SBA12.70460.00%
Table 4. RMSE for real data for a 100 × 70   c m environment using circular-based algorithms.
Table 4. RMSE for real data for a 100 × 70   c m environment using circular-based algorithms.
AlgorithmCBA_MCSACBA_CSACBA_MPSACBA_PSACBA
RMSE (mm)0.0104560.09820470.1838230.472908761.0161886
Table 5. Percentage of RMSE for real data for a 100 × 70   c m environment using the circle-based algorithm.
Table 5. Percentage of RMSE for real data for a 100 × 70   c m environment using the circle-based algorithm.
AlgorithmRMSE (mm)% Improvement over CBA
CBA_MCSA0.01045698.97%
CBA_CSA0.098204790.34%
CBA_MPSA0.18382381.91%
CBA_CPSA0.4729087653.46%
CBA1.01618860.00%
Table 6. RMSE for real data for a 1400   m × 400   m environment using rectangle-based algorithms.
Table 6. RMSE for real data for a 1400   m × 400   m environment using rectangle-based algorithms.
AlgorithmSBA_MCSASBA_CSASBA_MPSASBA_PSASBA
RMSE (mm)202.316228583.0913835.82461522.4873483.753
Table 7. Percentage of RMSE for real data for a 1400   m × 400   m environment using rectangle-based algorithms.
Table 7. Percentage of RMSE for real data for a 1400   m × 400   m environment using rectangle-based algorithms.
AlgorithmRMSE (mm)% Improvement over SBA
SBA_MCSA202.316294.19%
SBA_CSA583.091383.26%
SBA_MPSA835.824676.01%
SBA_PSA1522.48756.30%
SBA3483.7530.00%
Table 8. RMSE for real data for a 1400   m × 400   m environment using circle-based algorithms.
Table 8. RMSE for real data for a 1400   m × 400   m environment using circle-based algorithms.
AlgorithmCBA_MCSACBA_CSACBA_MPSACBA_PSACBA
RMSE (mm)53.710358243.8709427.8038986.28092194.176
Table 9. Percentage of improvement for real data for a 1400   m × 400   m environment using circle-based algorithms.
Table 9. Percentage of improvement for real data for a 1400   m × 400   m environment using circle-based algorithms.
AlgorithmRMSE (mm)% Improvement over CBA
CBA_MCSA53.710497.55%
CBA_CSA243.870988.89%
CBA_CPSA427.803880.51%
CBA_PSA986.280955.05%
CBA2194.1760.00%
Table 10. RMSE for real data for a 1400   m × 400   m environment using CBA (PSA, CSA, LSM).
Table 10. RMSE for real data for a 1400   m × 400   m environment using CBA (PSA, CSA, LSM).
AlgorithmMCSAMPSALSM
RMSE (mm)53.710358427.80381004.206
Table 11. A comparison between the proposed methodology and recently published articles on the state of the art of node localization.
Table 11. A comparison between the proposed methodology and recently published articles on the state of the art of node localization.
Key Reference(s)TechniqueAccuracy
(Relative %)
Real-TimeInfrastructure RequirementLearning-BasedComplexity
Zhao et al. [40]PNeRFLoc
(Visual + NeRF)
92%LimitedCamera + GPUYesVery High
Min et al. [41]LASER
(Visual DL-based)
90%NoCameraYesHigh
Du et al. [42]2D LiDAR + Correlative SLAM95%YesLiDAR scannerNoMedium
Sensors and Actuators [43]Magnetic Field Mapping65%YesMagnetometer onlyNoLow
Sensors [44]Smartphone Sensor Fusion70–80%YesIMU + phone sensorsNoMedium
Aziz & Koo [45]BLE or Wi-Fi + GNN75–85%ModerateBLE/Wi-Fi + DBYesMedium–High
Liu et al. [46]NeRF-Loc90%LimitedCamera + GPUYesVery High
Proposed MethodologyMathematical Modeling and Crow Search Algorithms98%YesUltrasonic modulesyeslow
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

Badawy, T.R.; Ziedan, N.I. Optimized Intelligent Localization Through Mathematical Modeling and Crow Search Algorithms. Sensors 2025, 25, 4804. https://doi.org/10.3390/s25154804

AMA Style

Badawy TR, Ziedan NI. Optimized Intelligent Localization Through Mathematical Modeling and Crow Search Algorithms. Sensors. 2025; 25(15):4804. https://doi.org/10.3390/s25154804

Chicago/Turabian Style

Badawy, Tamer Ramadan, and Nesreen I. Ziedan. 2025. "Optimized Intelligent Localization Through Mathematical Modeling and Crow Search Algorithms" Sensors 25, no. 15: 4804. https://doi.org/10.3390/s25154804

APA Style

Badawy, T. R., & Ziedan, N. I. (2025). Optimized Intelligent Localization Through Mathematical Modeling and Crow Search Algorithms. Sensors, 25(15), 4804. https://doi.org/10.3390/s25154804

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

Article Metrics

Article metric data becomes available approximately 24 hours after publication online.
Back to TopTop