An iterative algorithm used for node position derivation in Wireless Sensor Networks

Author(s):  
Qinqin Shi ◽  
Jianping Zhang ◽  
Jiujun Cheng
2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Sana Messous ◽  
Hend Liouane

One of the main issues of wireless sensor networks is localization. Besides, it is important to track and analyze the sensed information. The technique of localization can calculate node position with the help of a set of designed nodes, denoted as anchors. The set density of these anchors may be incremented or decremented because of many reasons such as maintenance, lifetime, and breakdown. The well-known Distance Vector Hop (DV-Hop) algorithm is a suitable solution for localizing nodes having few neighbor anchors. However, existing DV-Hop-based localization methods have not considered the problem of anchor breakdown which may happen during the localization process. In order to avoid this issue, an Online Sequential DV-Hop algorithm is proposed in this paper to sequentially calculate positions of nodes and improve accuracy of node localization for multihop wireless sensor networks. The algorithm deals with the variation of the number of available anchors in the network. We note that DV-Hop algorithm is used in this article to process localization of nodes by a new optimized method for the estimation of the average distance of hops between nodes. Our proposed localization method is based on an online sequential computation. Compared with the original DV-Hop and other localization methods from the literature, simulation results prove that the proposed algorithm greatly minimizes the average of localization error of sensor nodes.


2015 ◽  
Vol 738-739 ◽  
pp. 70-73
Author(s):  
Qin Qin Shi ◽  
Jun Jie Zhou ◽  
Jian Ping Zhang

An improvement strategy is proposed for the traditional DV-hop scheme in WSNs, with the purpose of enhancing its robustness to the range error and getting higher localization accuracy. The strategy is using a combination of Min-max and Steepest Descend method as the node position derivation algorithm to replace Lateration which is used in the original scheme. Simulation shows that the improved scheme outperforms the original scheme in terms of the localization accuracy as the network connection topology varies.


2012 ◽  
Vol 457-458 ◽  
pp. 825-833
Author(s):  
Qin Qin Shi ◽  
Jian Ping Zhang ◽  
Yun Xiang Liu

Two range-free node localization schemes modified from the conventional DV-Hop scheme are presented in this work. Different node position derivation algorithms are used to enhance the localization accuracy of DV-Hop. The principle of the algorithms and the improvement approach are illustrated. Simulation shows that the modified schemes outperform the original scheme in terms of the localization accuracy as the network connection topology varies.


2019 ◽  
Vol 154 ◽  
pp. 304-313 ◽  
Author(s):  
Qiang Tian ◽  
Da-Zheng Feng ◽  
Hao-Shuang Hu ◽  
Fan Yang ◽  
Lei Wei

Sign in / Sign up

Export Citation Format

Share Document