Sequence Localization Algorithm Based on 3D Voronoi Diagram in Wireless Sensor Network

2014 ◽  
Vol 644-650 ◽  
pp. 4422-4426 ◽  
Author(s):  
Xi Yang ◽  
Jun Liu
Keyword(s):  
Wireless Sensor Networks ◽  
Wireless Sensor Network ◽  
Voronoi Diagram ◽  
Wireless Sensor ◽  
Weighted Estimate ◽  
Localization Algorithm ◽  
Simulation Experiments ◽  
Localization Accuracy ◽  
3D Space ◽  
Unknown Node

For nodes’ self-localization in wireless sensor networks (WSN), a new localization algorithm called Sequence Localization algorithm based on 3D Voronoi diagram (SL3V) is proposed, which uses 3D Voronoi diagram to divide the localization space.It uses the polyhedron vertices as the virtual beacon nodes and constructs the rank sequence table of virtual beacon nodes. Then it computes Kendall coefficients of the ranks in the optimal rank sequence table and that of the unknown node. Finally, it realizes the weighted estimate of the unknown node by normalization processing Kendall coefficients. Simulation experiments prove that itcan obviously improve the localization accuracy compared with the traditional 2D sequence-based localization and can satisfy the need of localization for 3D space.

scholarly journals 3D Localization Algorithm Based on Voronoi Diagram and Rank Sequence in Wireless Sensor Network

2017 ◽  
Vol 2017 ◽  
pp. 1-8 ◽  
Author(s):  
Xi Yang ◽  
Fang Yan ◽  
Jun Liu
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Voronoi Diagram ◽  
Optimal Parameter ◽  
Rank Correlation ◽  
Correlation Coefficients ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Localization Accuracy ◽  
3D Space

Accurate nodes’ localization is a key problem in wireless sensor network (WSN for short). This paper discusses and analyzes the effects of Voronoi diagram in 3D location space. Then it proposes Sequence Localization Correction algorithm based on 3D Voronoi diagram (SLC3V), which introduces 3D Voronoi diagram to divide the 3D location space and constructs the rank sequence tables of virtual beacon nodes. SLC3V uses RSSI method between beacon nodes as a reference to correct the measured distance and fixes the location sequence of unknown nodes. Next, it selects optimal parameterNand realizes the weighted location estimate withNvalid virtual beacon nodes by normalization process of rank correlation coefficients. Compared with other sequence location algorithms, simulation experiments show that it can improve the localization accuracy for nodes in complex 3D space with less measurements and computational costs.

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.

A Collaborative Multilateral Localization Algorithm for Wireless Sensor Networks

2013 ◽  
Vol 303-306 ◽  
pp. 201-205
Author(s):  
Shao Ping Zhang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Optimization Method ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Localization Accuracy ◽  
Localization Method ◽  
Anchor Nodes ◽  
Simulation Results ◽  
Unknown Node

Localization technology is one of the key supporting technologies in wireless sensor networks. In this paper, a collaborative multilateral localization algorithm is proposed to localization issues for wireless sensor networks. The algorithm applies anchor nodes within two hops to localize unknown nodes, and uses Nelder-Mead simplex optimization method to compute coordinates of the unknown nodes. If an unknown node can not be localized through two-hop anchor nodes, it is localized by anchor nodes and localized nodes within two hops through auxiliary iterative localization method. Simulation results show that the localization accuracy of this algorithm is very good, even in larger range errors.

scholarly journals An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network

2017 ◽  
Vol 13 (05) ◽  
pp. 4 ◽  
Author(s):  
Peng An
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Node Localization ◽  
Simulation Experiments ◽  
Localization Accuracy ◽  
Node Location ◽  
Classical Localization ◽  
Localization Precision

In the wireless sensor network, there is a consistent one-to-one match between the information collected by the node and the location of the node. Therefore, it attempts to determine the location of unknown nodes for wireless sensor networks. At present, there are many kinds of node localization methods. Because of the distance error, hardware level, application environment and application costs and other factors, the positioning accuracy of various node positioning methods is not in complete accord. The objective function is established and algorithm simulation experiments are carried out to make a mobile ronot node localization.  The experimnettal results showed that  the proposed algorithm can achieve higher localization precision in fewer nodes. In addition, the localization algorithm was compared with the classical localization algorithm. In conclusion, it is verified that the localization algorithm proposed in this paper has higher localization accuracy than the traditional classical localization algorithm when the number of nodes is larger than a certain number

scholarly journals Localization of Large-Scale Wireless Sensor Networks Using Niching Particle Swarm Optimization and Reliable Anchor Selection

2018 ◽  
Vol 2018 ◽  
pp. 1-18
Author(s):  
Huanqing Cui ◽  
Yongquan Liang ◽  
Chuanai Zhou ◽  
Ning Cao
Keyword(s):  
Wireless Sensor Networks ◽  
Particle Swarm Optimization ◽  
Sensor Networks ◽  
Large Scale ◽  
Particle Swarm ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Swarm Optimization ◽  
Localization Accuracy ◽  
Unknown Node

Due to uneven deployment of anchor nodes in large-scale wireless sensor networks, localization performance is seriously affected by two problems. The first is that some unknown nodes lack enough noncollinear neighbouring anchors to localize themselves accurately. The second is that some unknown nodes have many neighbouring anchors to bring great computing burden during localization. This paper proposes a localization algorithm which combined niching particle swarm optimization and reliable reference node selection in order to solve these problems. For the first problem, the proposed algorithm selects the most reliable neighbouring localized nodes as the reference in localization and using niching idea to cope with localization ambiguity problem resulting from collinear anchors. For the second problem, the algorithm utilizes three criteria to choose a minimum set of reliable neighbouring anchors to localize an unknown node. Three criteria are given to choose reliable neighbouring anchors or localized nodes when localizing an unknown node, including distance, angle, and localization precision. The proposed algorithm has been compared with some existing range-based and distributed algorithms, and the results show that the proposed algorithm achieves higher localization accuracy with less time complexity than the current PSO-based localization algorithms and performs well for wireless sensor networks with coverage holes.

Based on RSSI Ranging Technology for DV-Hop Localization Algorithm of Wireless Sensor Network

2012 ◽  
Vol 442 ◽  
pp. 360-365 ◽  
Author(s):  
Yang Jun Zhong
Keyword(s):  
Wireless Sensor Networks ◽  
Wireless Sensor Network ◽  
Approximate Calculation ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Positioning Accuracy ◽  
Original Algorithm ◽  
Approximate Distance ◽  
Anchor Nodes ◽  
Simulation Results

For the DV-Hop algorithm of wireless sensor networks,there is an error arising problem that anchor nodes and location node hop distance is only an approximate calculation. A method based on the original Algorithm introducing RSSI ranging technique is proposed.Using RSSI ranging technology,we accord that if the anchor nodes is only a hop away from the location node,then decide whether using the DV-Hop algorithm to approach to the approximate distance between them. Simulation results show that the algorithm can effectively improve the error problems of calculating the hop distance between the anchor nodes and the location nodes, meanwhile improve the positioning accuracy of the node.

scholarly journals Localization Algorithm Based on Iterative Centroid Estimation for Wireless Sensor Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-11 ◽  
Author(s):  
Rui Jiang ◽  
Xin Wang ◽  
Li Zhang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Anchor Node ◽  
Centroid Estimation ◽  
Anchor Nodes ◽  
Localization Precision ◽  
Unknown Node ◽  
Received Signal Strength Indication

According to the application of range-free localization technology for wireless sensor networks (WSNs), an improved localization algorithm based on iterative centroid estimation is proposed in this paper. With this methodology, the centroid coordinate of the space enclosed by connected anchor nodes and the received signal strength indication (RSSI) between the unknown node and the centroid are calculated. Then, the centroid is used as a virtual anchor node. It is proven that there is at least one connected anchor node whose distance from the unknown node must be farther than the virtual anchor node. Hence, in order to reduce the space enclosed by connected anchor nodes and improve the location precision, the anchor node with the weakest RSSI is replaced by this virtual anchor node. By applying this procedure repeatedly, the localization algorithm can achieve a good accuracy. Observing from the simulation results, the proposed algorithm has strong robustness and can achieve an ideal performance of localization precision and coverage.

scholarly journals A Non-Parametric Propagation Condition Identification Method and Non-Line of Sight Mitigation Algorithm for Wireless Sensor Network

2016 ◽  
Vol 10 (1) ◽  
pp. 80-87 ◽  
Author(s):  
Hao Chu ◽  
Cheng-dong Wu
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Propagation Condition ◽  
Localization Accuracy ◽  
Chi Squared ◽  
Potential Applications ◽  
Unknown Node ◽  
Non Line Of Sight

The wireless sensor network (WSN) has received increasing attention since it has many potential applications such as the internet of things and smart city. The localization technology is critical for the application of the WSN. The obstacles induce the larger non-line of sight (NLOS) error and it may decrease the localization accuracy. In this paper, we mainly investigate the non-line of sight localization problem for WSN. Firstly, the Pearson's chi-squared testing is employed to identify the propagation condition. Secondly, the particle swarm optimization based localization method is proposed to estimate the position of unknown node. Finally the simulation experiments are implemented. The simulation results show that the proposed method owns higher localization accuracy when compared with other two methods.

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.

Sign in / Sign up

Export Citation Format

Share Document