scholarly journals A Survey on DV-Hop localization Techniques in Three- Dimensional Wireless Sensor Networks

Author(s):  
Fengrong Han ◽  
Izzeldin Ibrahim Mohamed Abdelaziz ◽  
Xinni Liu ◽  
Kamarul Hawari Ghazali ◽  
Hao Wang

Location information is prerequisite for wireless sensor networks (WSNs) monitoring and control applications, since there is no meaning without position information for collected data. Distance vector hop (DV-Hop) localization algorithm as the typical range-free algorithm that has been widely applied in various applications. Nowadays, the research on range-free localization for WSNs is mostly based on two-dimensional (2D) space. Hence, there are few surveys concentrated on range-free localization in three-dimensional (3D) WSNs. This motivated us to present an extensive overview of enhanced DV-Hop localization algorithms in 3D WSNs. This paper focused on critical challenge between 2D and 3D in localization model, representative range-free 3D localization technique surveys. Moreover, a comprehensive taxonomy of most essential enhanced methods applied in 3D DV-Hop is illustrated. A considerable comparison in term of localization error, computational complexity and node type is given. Future research directions dealing with localization under 3D DV-Hop is also discussed.

2014 ◽  
Vol 668-669 ◽  
pp. 1194-1197 ◽  
Author(s):  
Yan Feng ◽  
Bo Yi

The three-dimensional positioning algorithm has become a hot research direction in wireless sensor networks localization algorithms, however the existing 3D positioning algorithms have general shortcomings, such as high complexity, low positioning accuracy, great energy consumption. Aiming at the existing problems of 3D localization algorithm, we propose an decentralized 3D positioning algorithm based on RSSI ranging and free ranging mechanism. The algorithm firstly use measured RSSI to establish beacon node neighborhood. Then the method adopts regional division to obtain initial location information for unknown nodes. Finally, the method use the iterative optimization process to achieve a position information updates. Simulation results demonstrate that proposed algorithm is feasible and has better localization accuracy.


2014 ◽  
Vol 651-653 ◽  
pp. 387-390 ◽  
Author(s):  
Fu Bin Zhou ◽  
Shao Li Xue

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.


2013 ◽  
Vol 427-429 ◽  
pp. 2540-2544 ◽  
Author(s):  
Jia Liang Lv ◽  
Ying Long Wang ◽  
Huan Qing Cui ◽  
Nuo Wei

Localization is one of the key technologies of wireless sensor networks, and the problem of localization is always formulated as an optimization problem. Particle swarm optimization (PSO) is easy to implement and requires moderate computing resources, which is feasible for localization of sensor networks. To improve the efficiency and precision of PSO-based localization methods, this paper proposes a novel three-dimensional PSO method based on weight selection (WSPSO). Simulation results show that the proposed method outperforms standard PSO and existing localization algorithms.


2018 ◽  
Vol 14 (1) ◽  
pp. 155014771875627 ◽  
Author(s):  
Wenlan Wu ◽  
Xianbin Wen ◽  
Haixia Xu ◽  
Liming Yuan ◽  
Qingxia Meng

In this article, a novel range-free localization algorithm is proposed based on the modified expected hop progress for heterogeneous wireless sensor networks where all nodes’ communication ranges are different. First, we construct the new cumulative distribution function expression of expected hop progress to reduce the computational complexity. Then, the elliptical distance correction method is used to improve the accuracy of the estimation distance and simultaneously decrease overhead. Finally, using the modified distance, the coordinate of the unknown node can be obtained by maximum likelihood estimation. Compared with other algorithms for heterogeneous wireless sensor network, the proposed algorithm is superior in the localization accuracy and efficiency when used in random and uniform placement of nodes.


2016 ◽  
Vol 2016 ◽  
pp. 1-9 ◽  
Author(s):  
Jiang Minlan ◽  
Luo Jingyuan ◽  
Zou Xiaokang

This paper proposes a three-dimensional wireless sensor networks node localization algorithm based on multidimensional scaling anchor nodes, which is used to realize the absolute positioning of unknown nodes by using the distance between the anchor nodes and the nodes. The core of the proposed localization algorithm is a kind of repeated optimization method based on anchor nodes which is derived from STRESS formula. The algorithm employs the Tunneling Method to solve the local minimum problem in repeated optimization, which improves the accuracy of the optimization results. The simulation results validate the effectiveness of the algorithm. Random distribution of three-dimensional wireless sensor network nodes can be accurately positioned. The results satisfy the high precision and stability requirements in three-dimensional space node location.


2014 ◽  
Vol 9 (5) ◽  
Author(s):  
Xiaoming Wu ◽  
Hua Wu ◽  
Yang Liu ◽  
Jianping Xing ◽  
Mingyue Zhao

Sign in / Sign up

Export Citation Format

Share Document