scholarly journals Improved Recursive DV-Hop Localization Algorithm with RSSI Measurement for Wireless Sensor Networks

Sensors ◽  
2021 ◽  
Vol 21 (12) ◽  
pp. 4152
Author(s):  
Sana Messous ◽  
Hend Liouane ◽  
Omar Cheikhrouhou ◽  
Habib Hamam
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Position Estimation ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Localization Error ◽  
Localization Algorithm ◽  
Localization Accuracy ◽  
Localization Algorithms ◽  
Recursive Computation

As localization represents the main backbone of several wireless sensor networks applications, several localization algorithms have been proposed in the literature. There is a growing interest in the multi-hop localization algorithms as they permit the localization of sensor nodes even if they are several hops away from anchor nodes. One of the most famous localization algorithms is the Distance Vector Hop (DV-Hop). Aiming to minimize the large localization error in the original DV-Hop algorithm, we propose an improved DV-Hop algorithm in this paper. The distance between unknown nodes and anchors is estimated using the received signal strength indication (RSSI) and the polynomial approximation. Moreover, the proposed algorithm uses a recursive computation of the localization process to improve the accuracy of position estimation. Experimental results show that the proposed localization technique minimizes the localization error and improves the localization accuracy.

scholarly journals An Enhanced Hybrid 3D Localization Algorithm Based on APIT and DV-Hop

2017 ◽  
Vol 13 (09) ◽  
pp. 69 ◽  
Author(s):  
Lianjun Yi ◽  
Miaochao Chen
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Hybrid Algorithm ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Localization Accuracy ◽  
3D Localization ◽  
Localization Algorithms ◽  
Wide Range

<p>Wireless sensor networks (WSN), as a new method of information collection and processing, has a wide range of applications. Since the acquired data must be bound with the location information of sensor nodes, the sensor localization is one of the supporting technologies of wireless sensor networks. However, the common localization algorithms, such as APIT algorithm and DV-Hop algorithm, have the following problems: 1) the localization accuracy of beacon nodes is not high; 2) low coverage rate in sparse environment. In this paper, an enhanced hybrid 3D localization algorithm is designed with combining the advantages of APIT algorithm and DV-Hop algorithm. The proposed hybrid algorithm can improve the localization accuracy of the beacon nodes in dense environments by reducing the triangles in the triangle interior point test (PIT) and selecting good triangles. In addition, the algorithm can combine the advantages of APIT algorithm and DV-Hop algorithm localization algorithm to calculate the unknown node coordinates, and also improve the location coverage of the beacon nodes in sparse environment. Simulation results show that the proposed hybrid algorithm can effectively improve the localization accuracy of beacon nodes in the dense environment and the location coverage of beacon nodes in sparse environment.</p>

scholarly journals Localization of Sensor Nodes using Flooding in Wireless Sensor Networks

2013 ◽  
Vol 9 (3) ◽  
pp. 1153-1161
Author(s):  
Basavaraj K Madagouda ◽  
Varsha M Patil ◽  
Pradnya Godse
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Real Number ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Localization Accuracy ◽  
Localization Algorithms ◽  
Anchor Nodes

The accuracy of localization is a significant criterion to evaluate the practical utility of localization algorithm in wireless sensor networks (WSN). In mostly localization algorithms, one of the main methods to improve localization accuracy is to increase the number of anchor nodes. But the number of anchor nodes is always limited because of the hardware restrict, such as cost, energy consumption and so on. In this paper, we propose a novel which uses forwarding a query message in flooding technique for localization using anchor nodes and once a node localized it acts as virtual anchor node and it helps to localize remaining sensor nodes. It is scheme to increase and upgrade the virtual anchor nodes, while the real number of physical anchors is the same as before.

An Enhanced DV-Hop Localization Algorithm for Wireless Sensor Networks

2012 ◽  
Vol 2 (2) ◽  
pp. 16-35 ◽  
Author(s):  
Shrawan Kumar ◽  
D. K. Lobiyal
Keyword(s):  
Wireless Sensor Networks ◽  
Linear Programming ◽  
Sensor Networks ◽  
Problem Formulation ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Location Accuracy ◽  
Localization Accuracy ◽  
Error Terms

Obtaining precise location of sensor nodes at low energy consumption, less hardware requirement, and little computation is a challenging task. As one of the well-known range-free localization algorithm, DV-Hop can be simply implemented in wireless sensor networks, but it provides poor localization accuracy. Therefore, in this paper, the authors propose an enhanced DV-Hop localization algorithm that provides good localization accuracy without requiring additional hardware and communication messages in the network. The first two steps of proposed algorithm are similar to the respective steps of the DV-Hop algorithm. In the third step, they first separate error terms (correction factors) of the estimated distance between unknown node and anchor node. The authors then minimize these error terms by using linear programming to obtain better location accuracy. Furthermore, they enhance location accuracy of nodes by introducing weight matrix in the objective function of linear programming problem formulation. Simulation results show that the performance of our proposed algorithm is superior to DV-Hop algorithm and DV-Hop–based algorithms in all considered scenarios.

Localization in Wireless Sensor Networks in Beacon Drifting Scenarios

2012 ◽  
Vol 562-564 ◽  
pp. 1234-1239
Author(s):  
Ming Xia ◽  
Qing Zhang Chen ◽  
Yan Jin
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Probability Density ◽  
Sensor Nodes ◽  
Density Model ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Localization Accuracy ◽  
Scenarios Simulation ◽  
Simulation Results

The beacon drifting problem occurs when the beacon nodes move accidentally after deployment. In this occasion, the localization results of sensor nodes in the network will be greatly affected and become inaccurate. In this paper, we present a localization algorithm in wireless sensor networks in beacon drifting scenarios. The algorithm first uses a probability density model to calculate the location reliability of each node, and in localization it will dynamically choose nodes with highest location reliabilities as beacon nodes to improve localization accuracy in beacon drifting scenarios. Simulation results show that the proposed algorithm achieves its design goals.

Research on RSSI and Triangles Deformation Based APIT Localization Algorithm for Wireless Sensor Networks

2014 ◽  
Vol 998-999 ◽  
pp. 1305-1310
Author(s):  
Fei Liu ◽  
Guang Zeng Feng
Keyword(s):  
Wireless Sensor Networks ◽  
Wireless Sensor Network ◽  
Sensor Networks ◽  
Sensor Network ◽  
Wireless Sensor ◽  
Localization Error ◽  
Localization Algorithm ◽  
Localization Accuracy ◽  
Sparse Network ◽  
Unknown Node

The localization accuracy of traditional APIT localization algorithm for wireless sensor network depends on the Approximate Perfect Point-In-Triangulation Test (APIT), and the localization error can be promoted in sparse network. We design one improved localization algorithm (RTD-APIT) based on APIT by using the RSSI and the triangles deformation. RTD-APIT uses the RSSI to improve the APIT for achieving the preliminary location of unknown node, and expand or deform the triangles for solving the Point-In-Triangulation (PIT) problem well and enhancing the localization. Simulation shows RTD-APIT can reduce the localization error effectively, and it also promote the localization coverage.

Advanced Sequence-Based Localization Algorithm in Wireless Sensor Networks

2014 ◽  
Vol 651-653 ◽  
pp. 387-390 ◽  
Author(s):  
Fu Bin Zhou ◽  
Shao Li Xue
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Large Scale ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Measuring Devices ◽  
Localization Algorithms ◽  
Positioning Algorithm ◽  
Range Free

As an important application of Internet of Things , Wireless Sensor Networks utilized in surveillance and other case.Localization of nodes in wireless sensor networks is the prerequisite and base of target tracking in some surveillance applications, so localization error of sensor nodes is a key. However, due to limited energy, unreliable link and limited communication ranges of sensor nodes, high accurate positioning is difficult to achieve, which made it hot and full of challenging for wireless sensor nodes to localize without any auxiliary facilities. Range-based localization algorithm , could achieve good accuracy but require measuring devices, thus it is not appropriate for large-scale wireless sensor networks.So range-free localization algorithms are more popular.This paper analyses the algorithms in range-free localization,and proposed Advanced Sequence-Based Localization algorithm to improve the performance of positioning algorithm in wireless sensor network.

scholarly journals Design of an Energy Efficient Cluster based Localization Algorithm (EECBLA) for Underwater Wireless Sensor Networks

2020 ◽  
Vol 9 (7) ◽  
pp. 37-42
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Energy Efficient ◽  
Network Connectivity ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Node Mobility ◽  
Localization Error ◽  
Localization Algorithm ◽  
Underwater Wireless Sensor Networks

In underwater Wireless Sensor Networks (UWSN) the node mobility is higher as the nodes drift with the water so identifying the exact location of the nodes is a challenging task. Terrestrial WSN use Global Positioning System (GPS) to locate the nodes, but the same cannot be applied for UWSN as they do not propagate under water. Underwater uses acoustic channel for communication which suffers from low bandwidth, high propagation delay, high bit error rate, high node mobility and variable sound speed which makes localization a challenging task. Hence there is an evolving requirement for energy efficient localization algorithm. To overcome these problems we propose an Energy Efficient Cluster Based Localization Algorithm (EECBLA) to minimize the energy utilization and identify an accurate location of the sensor nodes. EECBLA is a cluster based localization protocol where the GPS enabled high power anchor nodes are utilized to estimate the location of the un localized sensor nodes. To improve the localization accuracy it is necessary to improve the network connectivity. Network connectivity can be improved by increasing the lifetime of the sensor nodes. EECBLA proposes an energy efficient localization scheme where the node operates in active and sleep mode to efficiently utilize the available energy. In this research work we take a sample example and demonstrate how the location is estimated through TOA and Euclidean distance. Accuracy of TOA is measured as 8.36, 4.76, 13.21, 14.85, 16.26 and 3.60. The average estimated localization error of EECBLA is around 4m to 6m. EECBLA localization error is compared with other localization algorithms like 3DUL whose average localization error is 5m to 10m, SDMA whose average localization error is around 24% and localization error of Hybrid RSS ranges from 4.69m to 15.85m. When compared with these methodologies there is a decrease in localization error by 3%, and the increase in accuracy by 5% in EECBLA protocol

scholarly journals Localization Algorithm Based on Maximum a Posteriori in Wireless Sensor Networks

2011 ◽  
Vol 8 (1) ◽  
pp. 260302 ◽  
Author(s):  
Kezhong Lu ◽  
Xiaohua Xiang ◽  
Dian Zhang ◽  
Rui Mao ◽  
Yuhong Feng
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Least Squares ◽  
Probability Density ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Maximum A Posteriori ◽  
Localization Error ◽  
A Posteriori ◽  
Localization Algorithm

Many applications and protocols in wireless sensor networks need to know the locations of sensor nodes. A low-cost method to localize sensor nodes is to use received signal strength indication (RSSI) ranging technique together with the least-squares trilateration. However, the average localization error of this method is large due to the large ranging error of RSSI ranging technique. To reduce the average localization error, we propose a localization algorithm based on maximum a posteriori. This algorithm uses the Baye's formula to deduce the probability density of each sensor node's distribution in the target region from RSSI values. Then, each sensor node takes the point with the maximum probability density as its estimated location. Through simulation studies, we show that this algorithm outperforms the least-squares trilateration with respect to the average localization error.

scholarly journals Regularized Least Square Multi-hops Localization Algorithm for wireless sensor networks

2021 ◽  
Author(s):  
Hend Liouane ◽  
Sana Messous ◽  
Omar Cheikhrouhou
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Network Connectivity ◽  
Least Square ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Location Awareness ◽  
Localization Algorithm ◽  
Multihop Wireless ◽  
Localization Accuracy

Abstract Multi-hop localization is a an important technique for Wireless Sensor Networks. Location awareness is very crucial for almost existing sensor network applications. However, using Global Positioning System (GPS) receivers to every node is very expensive. Therefore, the Distance Vector-Hop algorithm (DV-Hop) is proposed and very famous for its simplicity and localization accuracy for Wireless Sensor Networks. The cited algorithm uses a small number of anchor nodes, which are equipped with GPS, thus their locations are known, while other nodes estimate their location from the network connectivity information. However, DV-Hop presents some deficiencies and drawbacks in terms of localization accuracy. Therefore, we propose in this paper an improvement of DV-Hop algorithm, called Regularized Least Square DV-Hop Localization Algorithm for multihop wireless sensors networks. The proposed solution improves the location accuracy of sensor nodes within their sensing field in both isotropic and anisotropic networks. Simulation results prove that the proposed algorithm outperforms the original DV-Hop algorithm with up to 60%, as well as other related works, in terms of localization accuracy.

Taxonomy on Localization Issues and Challenges in Wireless Sensor Networks

2020 ◽  
Vol 13 (2) ◽  
pp. 193-202
Author(s):  
Amit Sharma ◽  
Pradeep K. Singh
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Harsh Environments ◽  
Localization Algorithm ◽  
Hardware Cost ◽  
Localization Algorithms ◽  
Unknown Node

Background: In Wireless Sensor Networks, Localization is the most dynamic field for research. The data extracted from the sensor nodes that carries physical location information is very much helpful in WSNs as it is useful in major applications such as for the purpose of monitoring of any environment, tracking and for the detection purpose. Localization is known as the estimation of unknown node locations and its positions by communicating through localized nodes as well as unlocalized nodes. Objective: The aim of this study is to present classification of various localization algorithms and to compare them. Methods: The prime consideration is to know that how localization affects the network lifetime and how these algorithms work for increasing the lifetime of a network in a severe. Results: This paper also aims for finding the position of the node with respect to range based, anchor based and distributed localization techniques for harsh environments. Additionally, this paper also features the concern that occurs with these localization techniques. Conclusion: The technique that gives highly accurate location coordinates and having less hardware cost is distributed RSSI based localization algorithm.

Sign in / Sign up

Export Citation Format

Share Document