HHO-LPWSN Harris Hawks Optimization Algorithm For
HHO-LPWSN Harris Hawks Optimization Algorithm For
Department of Computer Science and Engineering, Madan Mohan Malaviya University of Technology – Gorakhpur, India
1
Department of Information Technology and Computer Application, Madan Mohan Malaviya University of Technology –
2
Gorakhpur, India.
Abstract
Wireless sensor network (WSN) is a prominent technology for remote area monitoring with the assimilation of the Internet
of Things (IoT). Over the past decades, sensor node localization has become an essential challenge of WSNs. The sensor
indicates localization challenges related to NP-hard problems. Nature-inspired computational intelligence algorithms are
used to solve NP-hard problems efficiently for sensor node localization. After the rigorous advanced search in reputable
research journals, efficient newly designed Harris Hawks Optimization (HHO) algorithm has not been used to sensor
nodes localization until now. Therefore, this paper does and compares the proposed work from the recently available well-
known optimization algorithms such as the Salp Swarm Algorithm (SSA), Equilibrium Optimizer (EO), and Grey Wolf
Optimizer (GWO). The simulation results of the proposed work showed that it can outperform in terms of average
localization error, the number of localized sensor nodes, and computational cost compared to other computational
intelligence algorithms.
Keywords: Wireless Sensor Networks, Sensor Nodes, Localization Error, Computational Intelligence, Anchor Nodes, Location
Optimization.
Copyright © 2021 Ravi Sharma et al., licensed to EAI. This is an open access article distributed under the terms of the Creative
Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and
reproduction in any medium so long as the original work is properly cited.
doi: 10.4108/eai.25-2-2021.168807
Anchor nodes are nodes whose coordinate information is Salp Swarm Algorithm (SSA)
known in the system. For sensor node localization the needs Mirjalili et al. [24] proposed the SSA algorithm, which
at least three anchor nodes. [20]. The cost of anchor nodes in mimics the social interaction behavior of salp swarms.SSA
the system is higher than the deployment of sensor nodes is a population-based Swarm Intelligence (SI) algorithm.
due to the additional cost of the Global Positioning System The slap has a transparent barrel-like body, and its tissues
(GPS) equipped with anchor nodes [21]. The hardware cost are like a jellyfish structure. They live underneath the sea
of localization can be solved efficiently using computational and search for their food by the salp chains. The salps chain
intelligence algorithms for sensor nodes. Computational is divided into two categories as leaders and followers.
intelligence algorithms are usually designed based on the Leader saps update their location according to equation 1:
working principle of nature-induced behavior of humans-
beings. Artificial intelligence incorporated into localization 𝐹𝐹𝑗𝑗 + 𝑐𝑐1 ��𝑈𝑈𝑈𝑈𝑗𝑗 + 𝑙𝑙𝑏𝑏𝑗𝑗 �𝑐𝑐2 + 𝑙𝑙𝑏𝑏𝑗𝑗 � 𝑐𝑐3 ≥ 0
modules using computational intelligence algorithms [22]. 𝑥𝑥𝑗𝑗1 = � (1)
Thus, there is a need to estimate the location of sensor nodes 𝐹𝐹𝑗𝑗 − 𝑐𝑐1 ��𝑈𝑈𝑈𝑈𝑗𝑗 + 𝑙𝑙𝑏𝑏𝑗𝑗 �𝑐𝑐2 + 𝑙𝑙𝑏𝑏𝑗𝑗 � 𝑐𝑐3 < 0
optimally using computational intelligence algorithms.
Numerous computational intelligence algorithms are Where 𝑥𝑥𝑗𝑗1 is represented as the leader's location in the jth
available to find the optimal solution for sensor node
dimension, 𝑈𝑈𝑈𝑈𝑗𝑗 and 𝑙𝑙𝑙𝑙𝑗𝑗 represented as the upper bound and
localization problems but still, there is a need to achieve the
fast convergence speed optimization algorithm for sensor lower bound of the jth dimension of the target region, 𝐹𝐹𝑗𝑗
node localization by optimally balancing the total number denotes target localization of food, and 𝑐𝑐1 , 𝑐𝑐2 , 𝑐𝑐3 are random
sensor node localization and mean error rate. The newly variables.
designed computational intelligence algorithm [23] in which
the author claimed that the HHO algorithm outperforms in The follower slaps his place according to equation 2.
terms of statistical results compared to other well-known
1
optimizers. Thus, the rigorous advanced search in reputable 𝑥𝑥𝑗𝑗𝑖𝑖 = 𝑎𝑎𝑡𝑡 2 + 𝑣𝑣0 𝑡𝑡 (2)
2
research journals found that this efficient newly designed Where 𝑖𝑖 ≥ 2, 𝑥𝑥𝑗𝑗𝑖𝑖
is the position of the follower slap in the jth
HHO algorithm has not been used for sensor node
dimension, 𝑣𝑣0 and 𝑣𝑣𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓 are the initial and final velocities,
localization until now. Therefore the main contributions of 𝑣𝑣𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓𝑓
this paper are: 𝑡𝑡represented as time and 𝑎𝑎 =
𝑣𝑣0
1. A newly designed HHO computational intelligence
algorithm by Heidari et al. [23] is used to solve the Grey Wolf Optimizer (GWO)
localization problem of sensor nodes in WSN. Mirjalili et al. [25] proposed the GWO algorithm from
2. The proposed work implementation using the MatLab leadership qualities inspired by Grey Wolves. It is a swarm
tool is presented. computational intelligence algorithm similar to PSO, Ant
3. The design work of this paper is compared with other Colony Optimization (ABC) algorithm. This mimics the
computational intelligence algorithms such as SSA, lead pecking order and the relationship of wolves. The
GWO, and EO. social pecking order is simulated by classifying the
population of search agents based on their fitness:
4. Performance analysis parameters for the suggested
• Level 1 (Alpha):
work in terms of mean localization error, computational
This is the leader who is male or female. Alpha is
cost, and the number of localized sensor nodes.
mostly responsible for decision-making (such as
hunting, sleeping places, etc.).Others accept alpha by
This paper is structured as follows: section two presents putting their tails down.
computational intelligence algorithms, section three presents • Level 2 (Beta):
the literature survey of esteemed existing works in the field Betas are subordinate wolves that help alpha in making
of anchors-based sensor nodes localization, section four decisions. Beta is an advisor to the Alpha of this pack.
provides the proposed approaches model, flowchart and They consider the best candidate to be an alpha when
algorithm, section five provides the proposed work the alpha dies or becomes too old. Beta ensures Alpha's
evaluation between them in terms of mean localization error,
orders are followed, and it also provides them with
computation cost, the number of localized nodes and section
feedback.
six presents the conclusion of designed paper works.
• Level 3 (Delta):
Deltas are also subordinate wolves. Delta wolves
2. Computational Intelligence Algorithms dominate Omega and report to Alpha and Beta. The
delta can be classified as scouts, sentinels, elders,
Computational intelligence algorithms are nature-inspired hunters, caretakers.
algorithms; nowadays, popularly used in interdisciplinary to • Level 4 (Omega):
achieve optimal results. In this section, various well-known
It is like a sacrificial goat in a pack.
computational intelligence algorithms like SSA, GWO, EO,
and HHO are presented in detail below:
Table 1. Taxonomy of anchor-based sensor nodes localization approaches for sensor nodes using computational
intelligence algorithms in WSN.
Tuba et al. [29] proposed two-stage sensor node this work for an optimal approach for the localization of
localization using a firefly algorithm. In the WSN, the RSSI sensors with firefly algorithm modification and adjustment.
(Received Signal Strength Signal) propagation model is Monarch Butterfly Optimization (MBO) algorithm used
used to estimate the distance between the anchor nodes and by Strumberger et al. [30] to solve the NP-hard problem of
the semi anchor nodes. The proposed algorithm for the WSN localization. The novel Monarch Butterfly SI
localization of the sensor node follows a two-part: first, four approach uses multi-phase localization for sensor nodes.
anchor nodes are placed at the corners of the target area MBO is implemented and tested on several problem
coverage, and secondly the estimation of the optimal examples that are found in the literature.
distance using distance calculation. The future direction of
Figure 1. Anchor-based sensor nodes localization Figure 2. Anchor-based sensor nodes localization
approach using traditional mathematical optimization approach using harris hawks optimization algorithm
algorithm WSNs WSNs
Experimental result analysis of the proposed work from estimation matrix, distance matrix, and optimized linear
other approaches has been successfully presented and has transformation function.GA is employed for the optimal
shown considerable potential in terms of solving the NP- detection coordinate value of nodes during the calculation of
hard problem of WSN localization. the proposed algorithm. The node localization approach was
A location-aware Mobile Anchor (MA) uses path simulated using three anchor nodes by the researcher in the
planning to optimize mobile nodes. The work of MA to laboratory. The results of the proposed algorithm perform
traverse into the target region of interest to minimize well in terms of localization accuracy and energy
localization error and maximize localization of the consumption other than the localization algorithm.
successful node. Alomari et al. [31] proposed two novel Current important works of literature in the field of
dynamic movement approaches that provide the obstacle anchor-based localization WSNs are based on various
avoidance path planning for mobile node localization in parameters such as authors' publication, design approach,
WSN. Movement planning of mobile nodes designed based the technique used, comparison approaches, target
on two SI-based algorithms, i.e., GWO and Whale parameters, and simulation tools using computational
Optimization Algorithm (WOA). Comparing this proposed intelligence algorithms, as shown in Table 1.
approach to the snake-like and z-curve models, it has shown
remarkable results in terms of localization ratio, localization
accuracy, and computation time. 4. Proposed Model Formulation
An Elephant Herring Optimization (EHO) algorithm is
adopted by Strumberger et al. [32] to solve localization The proposed work presented for sensor nodes location
problems in WSN. New metaheuristic computational estimation challenges using an anchor-based localization
intelligence approach dealing with NP-hard problems to approach with the computational intelligence algorithms.
achieve a near-to-target coordination value. The purpose of The localization proposed model formulation is further
this approach is for the localization of randomly deployed classified into a subsection of the proposed model, proposed
sensor nodes in the monitoring area. The implementation of flow chart, and proposed algorithm.
EHO for node localization in a WSN and results in efficient
metaheuristic approaches to deal with sensor nodes Proposed Model
localization. The work presents a future direction of the The proposed model designed with the components of
EHO algorithm that can apply efficient solutions to the anchors node ((x1, y1), (x2, y2), (x3, y3)), sensor node (x4,
superset problem of node localization, i.e., the coverage y4), HHO is used as a computational intelligence algorithm
problem in WSNs. and measuring techniques (RSSI) as the inputs for the
An improved version of metaheuristic algorithms, such as positioning estimation of unknown sensor nodes. The
the tree development algorithm and the EHO algorithm, is traditional optimization-based localization model using
proposed by Strumberger et al. [33] to solve the localization GWO, SSA, and EO is depicted in Figure 1. The newly
problem of WSNs. The improvement of the proposed smart localization model for anchor-based localization using
algorithm is analyzed by varying the size of the sensor the HHO algorithm, as shown in Figure 2.
network from 25 to 150 target nodes. The state of the art of
some SI algorithms is tested in comparison to the proposed Proposed Flow Chart
algorithm. Simulation results indicate that the proposed The working principles of the proposed work are depicted in
algorithm achieves very efficient results in terms of accurate the form of the flow chart in Figure 3, which shows the flow
location estimation of the coordinate of the unknown sensor control of a designed framework for sensor nodes
node. localization in an anchors-based approach using HHO
A Distance Mapping Algorithm (DMA) is proposed by computational intelligence algorithms. The computational
Tan et al. [34] to overcome the node localization problem in intelligence algorithms are used SSA, GWO, EO, and HHO
WSN. To detect node position with high accuracy using the algorithms to finding optimal localization.
Start
between sensor nodes and anchor nodes, the position is to
N sensor nodes, M anchor node is deployed in save the best location of optimization algorithm in each
centroid of two-dimensional sensor region iteration, Maxiter represents the maximum of iteration to
position refinement, SearchAgent is agents are required to
sensor node index i = 1 finding an optimal position, lb is a lower bound and ub is
an upper bound of the given target area.
Figure 4. HHO algorithm for randomly deployed Figure 6. GWO algorithm for randomly deployed
sensor nodes located in the target area. sensor nodes located in the target area.
Figure 5. SSA algorithm for randomly deployed Figure 7. EO algorithm for randomly deployed
sensor nodes located in the target area sensor nodes located in the target area.
on the PC with an intel core i7 processor, 3.40 GHz CPU, the maximum iteration is set 10 times for estimated
and 4 GB RAM. This section is divided into two parts position refinement.
such as the simulation scenario and performance
evaluation criteria. Performance Evaluation Criteria
The performance evaluation criteria for the anchors-based
Simulation Scenario localization approach using the HHO algorithm are mean
In the simulation configuration, the transmission range of localization error, computation cost, and the number of
anchor and sensor nodes is fixed at 20 m. The random sensors localized with the variation of the number of
deployment of sensor nodes in the target area of 50 x 50 randomly deployed sensor nodes. The number of
m2. Each simulation setup of up to 100 has randomly randomly deployed anchor nodes by varying from 10 to
deployed anchor nodes in the target region with a 100, with a difference of 10 in each simulation. The
variation of 10, and a free space path loss & fading model anchor-based localization approach using HHO, SSA,
are considered. The RSSI measurement technique is used GWO, and EO algorithms shown in Figure 4, Figure 5,
to distance estimation between sensor nodes and the Figure 6, and Figure 7 for randomly deployed of 200
anchor node in a range-based localization approach. The sensor nodes.
optimization algorithms are taken by SSA, GWO, EO,
and HHO to the simulation of a single localization
approach. In optimization algorithms, the search agents
are ten and
Computational Minimum Maximum Figure 8. The mean localization error required for
intelligence value (sec) value sensor nodes localized in the target area
algorithm (sec)
HHO 120.0025 184.5612
SSA 123.5735 223.5646
GWO 136.2160 226.8486
EO 117.7639 3408.506
[18] Blumenthal, J., Reichenbach, F., & Timmermann, D. Localization in Wireless Sensor Networks. Sensors,
(2005, March). Position estimation in ad hoc wireless 19(11), 2515.
sensor networks with low complexity. In Joint 2nd [34] Tan, R., Li, Y., Shao, Y., & Si, W. (2019). Distance
workshop on positioning, navigation and communication Mapping Algorithm for Sensor Node Localization in
(pp. 41-49). WSNs. International Journal of Wireless Information
[19] Zhou, Z. D., Hu, P., Liu, Q., & Li, F. M. (2007). MDS- Networks, 1-10.
based fast localization algorithm for wireless sensor
networks. Chinese Journal of Sensors and Actuators,
20(10), 2303-2307.
[20] Albowicz, J., Chen, A., & Zhang, L. (2001, November).
Recursive position estimation in sensor networks. In
Proceedings Ninth International Conference on Network
Protocols. ICNP 2001 (pp. 35-41). IEEE.
[21] Sharma, R., & Prakash, S. (2020). An adaptive ensemble
localization approach for sensor nodes in WSN-IoT. EAI
Endorsed Transactions on Energy Web, 7(29).
[22] Sharma, R., & Prakash, S. (2020). Eurasian Wolves-
Cuckoo Search Optimizer for Localization of Mobile
Sensor Nodes using Single Beacon Node in WSN.EAI
Endorsed Transactions on Scalable Information Systems,
7(28).
[23] Heidari, A. A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja,
M., & Chen, H. (2019). Harris hawks optimization:
Algorithm and applications. Future generation computer
systems, 97, 849-872.
[24] Mirjalili, S., Gandomi, A. H., Mirjalili, S. Z., Saremi, S.,
Faris, H., & Mirjalili, S. M. (2017). Salp Swarm
Algorithm: A bio-inspired optimizer for engineering
design problems. Advances in Engineering Software, 114,
163-191.
[25] Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey
wolf optimizer. Advances in engineering software, 69, 46-
61.
[26] Faramarzi, A., Heidarinejad, M., Stephens, B., & Mirjalili,
S. (2020). Equilibrium optimizer: A novel optimization
algorithm. Knowledge-Based Systems, 191, 105190.
[27] Kanoosh, H. M., Houssein, E. H., & Selim, M. M. (2019).
Salp swarm algorithm for node localization in wireless
sensor networks. Journal of Computer Networks and
Communications, 2019.
[28] Rajakumar, R., Amudhavel, J., Dhavachelvan, P., &
Vengattaraman, T. (2017). GWO-LPWSN: Grey wolf
optimization algorithm for node localization problem in
wireless sensor networks. Journal of Computer Networks
and Communications, 2017.
[29] Tuba, E., Tuba, M., & Beko, M. (2018). Two stage
wireless sensor node localization using firefly algorithm.
In Smart trends in systems, security and sustainability (pp.
113-120). Springer, Singapore.
[30] Strumberger, I., Tuba, E., Bacanin, N., Beko, M., & Tuba,
M. (2018, April). Monarch butterfly optimization
algorithm for localization in wireless sensor networks. In
2018 28th International Conference Radioelektronika
(RADIOELEKTRONIKA) (pp. 1-6). IEEE.
[31] Alomari, A., Phillips, W., Aslam, N., & Comeau, F.
(2018). Swarm intelligence optimization techniques for
obstacle-avoidance mobility-assisted localization in
wireless sensor networks. IEEE Access, 6, 22368-22385.
[32] Strumberger, I., Beko, M., Tuba, M., Minovic, M., &
Bacanin, N. (2018, May). Elephant herding optimization
algorithm for wireless sensor network localization
problem. In Doctoral Conference on Computing, Electrical
and Industrial Systems (pp. 175-184). Springer, Cham.
[33] Strumberger, I., Minovic, M., Tuba, M., & Bacanin, N.
(2019). Performance of Elephant Herding Optimization
and Tree Growth Algorithm Adapted for Node