scholarly journals A Hybrid Localization Approach in 3D Wireless Sensor Network

2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Baohui Zhang ◽  
Jin Fan ◽  
Guojun Dai ◽  
Tom H. Luan
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Propagation Model ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Anchor Node ◽  
Localization Accuracy ◽  
3D Localization ◽  
Hybrid Localization ◽  
Range Free

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.

scholarly journals An RSSI-based Wireless Sensor Network Localization Algorithm with Error Checking and Correction

2017 ◽  
Vol 13 (12) ◽  
pp. 52 ◽  
Author(s):  
Bo Guan ◽  
Xin Li
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Sensor Network Localization ◽  
Anchor Node ◽  
Network Localization ◽  
Error Checking

<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>

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.

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

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.

Sign in / Sign up

Export Citation Format

Share Document