Improved DV-HOP localization algorithm based on grey wolf optimization

As an information acquisition and processing method, wireless sensor network is also an important component of the Internet of Things. As a key core technology of wireless sensor networks, localization technology has become an important direction in the current and future research of wireless sensor networks, which is also a key issue related to the real application of wireless sensor networks and the Internet of Things. The research of localization algorithm based on intelligent computing technology is paid more attention. In this paper, a novel intelligent computing method — grey wolf optimization was used to localization in wireless sensor network and proposed a novel localization algorithm. The validity and practicability of the proposed algorithm were verified by simulation experiments. The convergence performance and localization result was discussed and compared by the classical traditional intelligent computing methods—particle swarm optimization algorithm. Moreover, the localization performance under different anchor node proportion and different communication radius were analyzesed in this paper. The simulation results show that the proposed algorithm has higher localization accuracy, and it needs fewer anchor nodes and smaller communication radius to achieve the same accuracy, thus saving cost.

Seyedali Mirjalili et al. (2014) introduced a completely unique metaheuristic technique particularly grey wolf optimization (GWO). This algorithm mimics the social behavior of grey wolves whereas it follows the leadership hierarchy and attacking strategy. The rising issue in wireless sensor network (WSN) is localization problem. The objective of this problem is to search out the geographical position of unknown nodes with the help of anchor nodes in WSN. In this work, GWO algorithm is incorporated to spot the correct position of unknown nodes, so as to handle the node localization problem. The proposed work is implemented using MATLAB 8.2 whereas nodes are deployed in a random location within the desired network area. The parameters like computation time, percentage of localized node, and minimum localization error measures are utilized to analyse the potency of GWO rule with other variants of metaheuristics algorithms such as particle swarm optimization (PSO) and modified bat algorithm (MBA). The observed results convey that the GWO provides promising results compared to the PSO and MBA in terms of the quick convergence rate and success rate.

The grey wolf optimization (GWO) algorithm, one of the recently proposed bio-inspired algorithms, simulates the leadership hierarchy and hunting mechanism of grey wolves in nature. The GWO has a good performance in some optimization tasks, but its search capacity decreases with the increasing search scope and dimension. This paper proposes an improved GWO (IGWO) algorithm, in which Levy flight strategy and a sine cosine operator with adaptive step are incorporated to significantly improve the performance of the algorithm. The Levy flight strategy is used to strengthen the efficiency of global search. The adaptive sine cosine operator is introduced to improve the local search ability. Experimental results based on twenty unconstrained benchmark problems show the superiority of the proposed IGWO. Furthermore, the IGWO is utilized in PID controller design. The comparison results show that the IGWO algorithm is better than, or at least comparable to, other well-established swarm intelligence algorithms.

Within the growing Internet of Things (IoT) paradigm, a Wireless Sensor Network (WSN) is a critical component. In a WSN, sensor node localization is typically utilized to identify the target node’s current location at the sink node (SN). This allows local data to be analysed, making it more meaningful. However, there exists an intrinsic problem with node localization and energy efficiency, as identified in the literature, which has led to poor performance, namely, poor estimation, transmission, and detection of the network. This intrinsic problem also directly affects energy efficiency in a WSN, resulting in energy loss and poor node distribution in the WSN. There seems to be no lasting and reliable solution to this intrinsic node localization problem in WSNs. Hence, this research study proposed hyper-heuristic optimization algorithms to improve node localization and energy efficiency in WSNs. This research adopts the Design Research (DR) methodology and the Theory of Modelling and Simulation as the theoretical frameworks of the study. The hyper-heuristic model designed, was considered the conceptual framework of the study. To validate the novel technique, different sizes of sensor networks, namely: - 100 sensor nodes; 100 to 1 500 nodes and 200 to 450 sensor nodes with 20 anchor nodes were simulated in an area measuring 100m x 100m. The novel hyper-heuristic model was implemented in a MATLAB R2020a environment. The hyper-heuristic optimization algorithm’s substantial simulated experiment results were benchmarked utilizing state-of-the-art (modern) techniques to solve challenges related to node localization error, total energy consumed, average consumed packet energy, network throughput, shortest path, dead nodes, packets dispatched to the base station (BS), and the probability of error within the entire network dependent on size. The Data Energy Efficiency Clustering-Gaussian (DEEC-GAUSS) method was used to provide solutions to challenges related to energy efficiency in WSNs. In addition, this research study explored the use of the novel DEEC-GAUSS Gradient Distance Elimination Algorithm (DGGDEA) as the hyper-heuristic optimisation model for localization of nodes in WSNs. DEEC-GAUSS and DGGDEA were valuable additions to the body of knowledge. The results showed that the novel DEEC-GAUSS was the most energy efficient algorithm for 100 sensor nodes and 1000 to 1500 sensor nodes when compared to other stateof-the-art algorithms. Furthermore, the results showed that the novel DGGDEA was able to drastically minimize the node estimation error for sensor nodes. Reliability, accuracy and convergence using hyper-heuristic models to enhance the communication within WSNs has been simulated with evidence that DEEC-GAUSS and DGGDEA has outperformed other stateof-the-art approaches

A Wireless Sensor Network (WSN) is a group of autonomous sensors that are distributed geographically. However, sensor nodes in WSNs are battery-powered, and the energy drainage is a significant issue. The clustering approach holds an imperative part in boosting the lifespan of WSNs. This approach gathers the sensors into clusters and selects the cluster heads (CHs). CHs accumulate the information from the cluster members and transfer the data to the base station (BS). Yet, the most challenging task is to select the optimal CHs and thereby to enhance the network lifetime. This article introduces an optimal cluster head selection framework using hybrid opposition-based learning with the gray wolf optimization algorithm. The hybrid technique dynamically trades off between the exploitation and exploration search strategies in selecting the best CHs. In addition, the four different metrics such as energy consumption, minimal distance, node centrality and node degree are utilized. This proposed selection mechanism enhances the network efficiency by selecting the optimal CHs. In addition, the proposed algorithm is experimented on MATLAB (2018a) and validated by different performance metrics such as energy, alive nodes, BS position, and packet delivery ratio. The obtained results of the proposed algorithm exhibit better outcome in terms of more alive nodes per round, maximum number of packets delivery to the BS, improved residual energy and enhanced lifetime. At last, the proposed algorithm has achieved a better lifetime of ≈20%, ≈30% and ≈45% compared to grey wolf optimization (GWO), Artificial bee colony (ABC) and Low-energy adaptive clustering hierarchy (LEACH) techniques.

The emergence of wireless sensor network (WSN) makes the communication between people and things more extensive, and provides a new way for people to obtain information and more accurate real‐time communication. However, the regional distance in WSN is still a big problem. This method can not only optimize the cluster structure, but also reduce the number of member nodes in the cluster, the cluster head receiving energy, and reduce the data transmission distance between nodes. At the same time, the number of packets received by the base station increases, so that more sensing information can be obtained. The simulation results showed that compared with the smart Ethernet protection (SEP) protocol and the low energy adaptive clustering hierarchy (LEACH) protocol, the number of first node deaths (FND) of the grey wolf optimizer (GWO) algorithm was 153 and 233 times different from those of the SEP and LEACH protocols respectively at 100m*100m. In the case of 200m*200m, compared with that of SEP and LEACH, the number of FND of GWO was 152 and 200 times different. Finally, in the case of 300m*300m, compared with that of SEP and LEACH, the number of FND of GWO was 142 and 158 times different. The GWO algorithm has a higher node ARE ratio in a wider region. In the same 1000 rounds, the node ARE of GWO was 61%, while the node ARE of SEP and LEACH protocols were 7% and 3%, respectively. From the above results, it can be found that the GWO algorithm has been greatly improved in terms of network energy efficiency, network lifetime, etc., and can still work normally under larger scale monitoring. The innovation of this article lies in the localization problem of fixed node mobile sensor networks, proposing a mobile sensor network localization method based on mobile error nodes. This can optimize the distance between nodes and improve the positioning accuracy of the algorithm in both distributed and centralized situations. This article is protected by copyright. All rights reserved.

Accuracy is the vital indicator in location estimation used in many scenarios, such as warehousing, tracking, monitoring, security surveillance, etc., in a wireless sensor network (WSN). The conventional range-free DV-Hop algorithm uses hop distance to estimate sensor node positions but has limitations in terms of accuracy. To address the issues of low accuracy and high energy consumption of DV-Hop-based localization in static WSNs, this paper proposes an enhanced DV-Hop algorithm for efficient and accurate localization with reduced energy consumption. The proposed method consists of three steps: first, the single-hop distance is corrected using the RSSI value for a specific radius; second, the average hop distance between unknown nodes and anchors is modified based on the difference between actual and estimated distances; and finally, the least-squares approach is used to estimate the location of each unknown node. The proposed algorithm, named Hop-correction and energy-efficient DV-Hop (HCEDV-Hop), is executed and evaluated in MATLAB to compare its performance with benchmark schemes. The results show that HCEDV-Hop improves localization accuracy by an average of 81.36%, 77.99%, 39.72%, and 9.96% compared to basic DV-Hop, WCL, improved DV-maxHop, and improved DV-Hop, respectively. In terms of message communication, the proposed algorithm reduces energy usage by 28% compared to DV-Hop and 17% compared to WCL.

Due to the un-consideration of random distribution of DV-Hop algorithm in wireless sensor network, a big error caused by using of hop count between unknown and anchor nodes and the nearest anchor nodes’ average hop distance instead of the average hop distance of all the anchor nodes. An improved DV-HOP localization algorithm is proposed based on the traditional DVHOP localization algorithm aimed to reduce the localization error in this paper. The proposed algorithm introduce RSSI technique to modify the Hop count of DV-Hop and use the original DV-HOP algorithm to estimate the positions of anchor nodes which are already known, the error between estimation and real distance of anchor nodes so obtained are then to modify the Hop size. The simulation result shows that the proposed algorithm has a better performance in localization precision.

In wireless sensor networks (WSN) high-accuracy localization is crucial for both of WNS management and many other numerous location-based applications. Only a subset of nodes in a WSN is deployed as anchor nodes with their locations a priori known to localize unknown sensor nodes. The accuracy of the estimated position depends on the number of anchor nodes. Obviously, increasing the number or ratio of anchors will undoubtedly increase the localization accuracy. However, it severely constrains the flexibility of WSN deployment while impacting costs and energy. This paper aims to drastically reduce anchor number or ratio of anchor in WSN deployment and ensures a good trade-off for localization accuracy. Hence, this work presents an approach to decrease the number of anchor nodes without compromising localization accuracy. Assuming a random string WSN topology, the results in terms of anchor rates and localization accuracy are presented and show significant reduction in anchor deployment rates from 32% to 2%.

Localization is one of the significant field of research in wireless sensor networks (WSNs). It broadly refers to estimating the location of unidentified nodes in a WSN using anchor nodes (nodes whose location is known). Localization, along with the mobility of nodes in the network, makes this field more potent for practical purposes. Therefore, in this paper, we propose an algorithm for localization in WSNs using a mobile anchor and subordinate nodes (LWMS). In the proposed algorithm, we use a mobile anchor node to localize all the other unidentified nodes in the network. The mobile anchor node localizes the nodes in its path using RSSI technique, and these localized nodes are called the static anchor nodes. Using these static anchor nodes, the algorithm localizes all other nodes around them. The nodes localised using static anchor nodes are called subordinate anchor nodes. There are still some nodes left in the network to be localized due to holes or a small percentage of anchor nodes. Further, these subordinate nodes are used to localize all the remaining nodes in the network. We have also used a method of solving the system of distance equations, which reduces the propagation of error. The simulation results corroborate that LWMS performs better than the other two algorithms used for comparison.

Node localization in a wireless sensor network (WSN) seeks to compute the positions of unknown nodes (regular node) using known nodes(anchor nodes). The accuracy with which a WSN is located can have a substantial influence on its performance. Most standard range-free localization techniques disregard anisotropic considerations in real-time wireless sensor applications, resulting in low localization accuracy. To increase localization accuracy in the target area, bio-inspired algorithms will aid in the optimization of expected placements of unknown sensor nodes. The reliable anchor pairing approach and the salps swarm algorithm (SSA) in traditional range-free localization methods like the DV-Hop method are used to mitigate anisotropic factors. Particle swarm optimization (PSO) and grey wolf optimization (GWO) and other well-known optimization methods are compared to the proposed algorithm under different WSN topologies.

Localization is an essential task in Wireless Sensor Networks (WSN) for various use cases such as target tracking and object monitoring. Anchor nodes play a critical role in this task since they can find their location via GPS signals or manual setup mechanisms and help other nodes in the network determine their locations. Therefore, the optimal placement of anchor nodes in a WSN is of particular interest for reducing the energy consumption while yielding better accuracy at finding locations of the nodes. In this paper, we propose a novel approach for finding the optimal number of anchor nodes and an optimal placement strategy of them in a large-scale WSN, based on the output of Grey Wolf Optimization (GWO) and Particle Swarm Optimization (PSO) methods. As an initial step in this approach, the virtual localization process is executed over a virtual coordinate system in order to optimize the efficiency of the localization process. GWO and PSO methods are compared with a coverage-based analytical method and machine learning approaches such as Support Vector Machine (SVM) regression and Multiple Regression. The simulations we run with different numbers of nodes in a WSN and different communication ranges of nodes demonstrate that the proposed approaches are superior for minimizing the localization errors while reducing the number of anchor nodes.

The localization of sensor nodes is a significant issue in wireless sensor networks (WSNs) because many applications cannot provide services without geolocation data, especially during disaster management. In recent years, a promising unknown-nodes positioning method has been developed that localizes unknown nodes, employing a GPS-enabled mobile anchor node moving in the network, and broadcasting its location information periodically to assist localization. In contrast to most studies on path planning that assume infinite energy of the mobile anchor node, the anchor node in this study, consumes different amounts of energy during phases of startup, turning, and uniform motion considering the aftermath of disasters. To enable a trade-off between location accuracy and energy consumption, a path-planning algorithm combining a Localization algorithm with a Mobile Anchor node based on Trilateration (LMAT) and SCAN algorithm (SLMAT) is proposed. SLMAT ensures that each unknown node is covered by a regular triangle formed by beacons. Furthermore, the number of corners along the planned path is reduced to save the energy of the mobile anchor node. In addition, a series of experiments have been conducted to evaluate the performance of the SLMAT algorithm. Simulation results indicate that SLMAT outperforms SCAN, LMAT, HILBERT, and Z-curve in terms of localization accuracy and energy consumption.

In the field of high-risk observation, the nodes in Wireless Sensor Network (WSN) are distributed randomly. The result from sensing becomes meaningless if it is not known from where the originating node is. Therefore, a sensor node positioning scheme, known as the localization scheme, is required. The localization scheme consists of distance estimation and position computing. Thus, this research used connectivity as distance estimation within range free algorithm DV-Hop and Amorphous, and then trilateral algorithm for computing the position. Besides that, distance estimation using the connectivity between nodes is not needed for the additional hardware ranging as required by a range-based localization scheme. In this research compared the localization algorithm based on range free localization, which are DV-Hop algorithm and Amorphous algorithm. The simulation result shows that the amorphous algorithm have achieved 13.60% and 24.538% lower than dv-hop algorithm for each parameter error localization and energy consumption. On node density variations, dv-hop algorithm gained a localization error that is 26.95% lower than amorphous algorithm, but for energy consumption parameter, amorphous gained 14.227% lower than dv-hop algorithm. In the communication range variation scenario, dv-hop algorithm gained a localization error that is50.282% lower than amorphous. However, for energy consumption parameter, amorphous algorithm gained 12.35%. lower than dv-hop algorithm.

Node localization is one of the key technologies in wireless sensor networks. Taking into account the reasons for the hardware and cost, DV-Hop algorithm is wildly used. The main DV-Hop localization error is the distance between unknown nodes and anchor nodes. In this paper, the estimation of average hop-length and RSSI value has been applied to reduce the error of measurement, which is the distance between unknown nodes and anchor nodes. Simulation results show that this localization algorithm is effective, which improves the positioning accuracy.