An Improved Localization Algorithm for Wireless Sensor Network Using a Mobile Anchor Node

Author(s):  
Baoli Zhang ◽  
Fengqi Yu ◽  
Zusheng Zhang
Author(s):  
Niraj Bhupal Kapase ◽  
Santosh P Salgar ◽  
Mahesh K Patil ◽  
Prashant P Zirmite

<p class="Abstract"><em>Abstract</em>—Localization of sensor node with least error is one of the major concern in wireless sensor network as some of the application require sensor node to know their location with high degree of precision. For mobile anchor based localization many of the path planning schemes already developed which includes scan, double scan, Circles &amp; S- Curves. These path planning schemes have some limitations like localization error, Number of sensor nodes covered in the network, Trajectory length of mobile anchor node.  This paper represents anchor movement strategy which is based on Scan path, with modifications are made in such a way that it satisfies the requirements of localization scheme.  This movement strategy ensures that trajectory of mobile anchor node will minimize localization error and also will cover majority of sensor node in the environment. The localization error yielded by Modified Scan algorithm is in the range of 0.2 to 0.4m which is quite lower than the other existing mentioned path planning strategies producing localization error in the range 0.6 to 1.8m</p><p class="keywords">Keywords—Localization; Mobile anchor node; Wireless sensor network; Modified Scan algorithm</p>


2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Iram Javed ◽  
Xianlun Tang ◽  
Kamran Shaukat ◽  
Muhammed Umer Sarwar ◽  
Talha Mahboob Alam ◽  
...  

In a wireless sensor network (WSN), node localization is a key requirement for many applications. The concept of mobile anchor-based localization is not a new concept; however, the localization of mobile anchor nodes gains much attention with the advancement in the Internet of Things (IoT) and electronic industry. In this paper, we present a range-free localization algorithm for sensors in a three-dimensional (3D) wireless sensor networks based on flying anchors. The nature of the algorithm is also suitable for vehicle localization as we are using the setup much similar to vehicle-to-infrastructure- (V2I-) based positioning algorithm. A multilayer C-shaped trajectory is chosen for the random walk of mobile anchor nodes equipped with a Global Positioning System (GPS) and broadcasts its location information over the sensing space. The mobile anchor nodes keep transmitting the beacon along with their position information to unknown nodes and select three further anchor nodes to form a triangle. The distance is then computed by the link quality induction against each anchor node that uses the centroid-based formula to compute the localization error. The simulation shows that the average localization error of our proposed system is 1.4 m with a standard deviation of 1.21 m. The geometrical computation of localization eliminated the use of extra hardware that avoids any direct communication between the sensors and is applicable for all types of network topologies.


2017 ◽  
Vol 13 (12) ◽  
pp. 52 ◽  
Author(s):  
Bo Guan ◽  
Xin Li

<p style="margin: 1em 0px;"><span style="font-family: Times New Roman; font-size: medium;">This paper studies the wireless sensor network localization algorithm based on the received signal strength indicator (RSSI) in detail. Considering the large errors in ranging and localization of nodes made by the algorithm, this paper corrects and compensates the errors of the algorithm to improve the coordinate accuracy of the node. The improved node localization algorithm performs error checking and correction on the anchor node and the node to be measured, respectively so as to make the received signal strength value of the node to be measured closer to the real value. It corrects the weighting factor by using the measured distance between communication nodes to make the coordinate of the node to be measured more accurate. Then, it calculates the mean deviation of localization based on the anchor node close to the node to be measured and compensates the coordinate error. Through the simulation experiment, it is found that the new localization algorithm with error checking and correction proposed in this paper improves the localization accuracy by 5%-6% compared with the weighted centroid algorithm based on RSSI.</span></p>


2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Baohui Zhang ◽  
Jin Fan ◽  
Guojun Dai ◽  
Tom H. Luan

Location information acquisition is crucial for many wireless sensor network (WSN) applications. While existing localization approaches mainly focus on 2D plane, the emerging 3D localization brings WSNs closer to reality with much enhanced accuracy. Two types of 3D localization algorithms are mainly used in localization application: the range-based localization and the range-free localization. The range-based localization algorithm has strict requirements on hardware and therefore is costly to implement in practice. The range-free localization algorithm reduces the hardware cost but at the expense of low localization accuracy. On addressing the shortage of both algorithms, in this paper, we develop a novel hybrid localization scheme, which utilizes the range-based attribute RSSI and the range-free attribute hopsize, to achieve accurate yet low-cost 3D localization. As anchor node deployment strategy plays an important role in improving the localization accuracy, an anchor node configuration scheme is also developed in this work by utilizing the MIS (maximal independent set) of a network. With proper anchor node configuration and propagation model selection, using simulations, we show that our proposed algorithm improves the localization accuracy by 38.9% compared with 3D DV-HOP and 52.7% compared with 3D centroid.


2019 ◽  
Vol 2019 ◽  
pp. 1-8 ◽  
Author(s):  
Lieping Zhang ◽  
Zhenyu Yang ◽  
Shenglan Zhang ◽  
Huanhuan Yang

Aimed at the shortcomings of low localization accuracy of the fixed multianchor method, a three-dimensional localization algorithm for wireless sensor network nodes is proposed in this paper, which combines received signal strength indicator (RSSI) and time of arrival (TOA) ranging information and single mobile anchor node. A mobile anchor node was introduced in the proposed three-dimensional localization algorithm for wireless sensor networks firstly, and the mobile anchor node moves according to the Gauss–Markov three-dimensional mobility model. Then, based on the idea of using RSSI ranging in the near end and TOA ranging in the far end, a ranging method combining RSSI and TOA ranging information is proposed to obtain the precise distance between the anchor node and the unknown node. Finally, the maximum-likelihood estimation method is used to estimate the position of unknown nodes based on the obtained ranging values. The MATLAB simulation results show that the proposed algorithm had a higher localization accuracy and lower localization energy consumption compared with the traditional RSSI localization method or TOA localization method.


Sign in / Sign up

Export Citation Format

Share Document