scholarly journals Improvement of Localization Algorithm for Wireless Sensor Networks Based on DV-Hop

2019 ◽  
Vol 15 (06) ◽  
pp. 53 ◽  
Author(s):  
Xin Qiao ◽  
Fei Chang ◽  
Jing Ling
Keyword(s):  
Estimation Method ◽  
Likelihood Estimation ◽  
Mean Value ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Anchor Node ◽  
Jump Distance ◽  
Anchor Nodes ◽  
Unknown Node ◽  
Positioning Algorithm

In order to solve the problem that the DV-Hop localization algorithm has large errors in the wireless sensor network environment, this paper uses the minimum mean square criterion to determine the average hop distance of anchor nodes, and then calculates the mean value of the original average hop distance, which ensures that the improved average hop distance is closer to the real average hop distance of the whole network. The estimated distances between nodes are calculated by using the correction value corresponding to the average jump distance of the anchor node; in the positioning stage, when the anchor node is small, the estimated coordinates of unknown nodes are obtained by the minimum-maximum method; when the number of anchor nodes is large, the coordinates of unknown nodes are calculated by the maximum likelihood estimation method; this not only reduces the amount of calculation, but also the accuracy is more stable. This step is not only suitable for DV-Hop algorithm, but also can be used to estimate the coordinates when the distance between the unknown node and the anchor node is known. However, this improved method is only applicable to the premise that the simulation area is not large, so this improvement has its scope of adaptation, according to the needs of choice. Finally, the unknown node coordinates are iteratively optimized by using the quasi Newton method. Simulation results show that the proposed positioning algorithm has higher accuracy and better stability.

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 NLOS Identification and Positioning Algorithm Based on Localization Residual in Wireless Sensor Networks

Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 2991 ◽  
Author(s):  
Jingyu Hua ◽  
Yejia Yin ◽  
Weidang Lu ◽  
Yu Zhang ◽  
Feng Li
Keyword(s):  
Hypothesis Test ◽  
Intermediate Position ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Localization Algorithm ◽  
Target Node ◽  
Localization Algorithms ◽  
Anchor Nodes ◽  
Positioning Algorithm ◽  
Non Line Of Sight

The problem of target localization in WSN (wireless sensor network) has received much attention in recent years. However, the performance of traditional localization algorithms will drastically degrade in the non-line of sight (NLOS) environment. Moreover, variable methods have been presented to address this issue, such as the optimization-based method and the NLOS modeling method. The former produces a higher complexity and the latter is sensitive to the propagating environment. Therefore, this paper puts forward a simple NLOS identification and localization algorithm based on the residual analysis, where at least two line-of-sight (LOS) propagating anchor nodes (AN) are required. First, all ANs are grouped into several subgroups, and each subgroup can get intermediate position estimates of target node through traditional localization algorithms. Then, the AN with an NLOS propagation, namely NLOS-AN, can be identified by the threshold based hypothesis test, where the test variable, i.e., the localization residual, is computed according to the intermediate position estimations. Finally, the position of target node can be estimated by only using ANs under line of sight (LOS) propagations. Simulation results show that the proposed algorithm can successfully identify the NLOS-AN, by which the following localization produces high accuracy so long as there are no less than two LOS-ANs.

scholarly journals A Combined Localization Algorithm for Wireless Sensor Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Xiaogang Qi ◽  
Xiaoke Liu ◽  
Lifang Liu
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
State Of The Art ◽  
Sensor Nodes ◽  
Vehicle Tracking ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Environment And Health ◽  
Anchor Nodes ◽  
Positioning Algorithm

Wireless sensor networks (WSNs) are widely used in various fields to monitor and track various targets by gathering information, such as vehicle tracking and environment and health monitoring. The information gathered by the sensor nodes becomes meaningful only if it is known where it was collected from. Considering that multilateral algorithm and MDS algorithm can locate the position of each node, we proposed a localization algorithm combining the merits of these two approaches, which is called MA-MDS, to reduce the accumulation of errors in the process of multilateral positioning algorithm and improve the nodes’ positioning accuracy in WSNs. It works in more robust fashion for noise sparse networks, even with less number of anchor nodes. In the MDS positioning phase of this algorithm, the Prussian Analysis algorithm is used to obtain more accurate coordinate transformation. Through extensive simulations and the repeatable experiments under diverse representative networks, it can be confirmed that the proposed algorithm is more accurate and more efficient than the state-of-the-art algorithms.

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.

PACMLA: A Localization Algorithm Based on Permutation and Combination Midnormal for Wireless Sensor Networks

2013 ◽  
Vol 475-476 ◽  
pp. 564-568
Author(s):  
Wei Yong Jiang ◽  
Pin Wan ◽  
Yong Hua Wang ◽  
Dong Liang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Energy Cost ◽  
Wireless Sensor ◽  
Data Sets ◽  
Localization Algorithm ◽  
Anchor Nodes ◽  
Unknown Node ◽  
Number Of Iterations ◽  
Range Free

Localization of sensors is one key technique in wireless sensor networks (WSN).Because the midnormal-based localization algorithm (MBLA) has shortcomings such as low accuracy, relatively large number of iterations, a localization algorithm based on permutation and combination midnormal (PACMLA) for WSN is proposed. Nodes are divided into anchor nodes and unknown nodes. In its own communication range, unknown node can communicate with anchor nodes. In PACMLA algorithm, the unknown node communicates with the anchor nodes in turn, and collects their coordinate information and RSSI value. Then by comparing the RSSI values received by unknown node, these RSSI values are formed an array in accordance with the order from small to large. Then starting from the first value of the RSSI array, each of these values and the value behind them will be combined into data sets. Finally, according to corresponding coordinate information of the RSSI value in the data sets, we will determine the position of the unknown node by Point In Which Side (PIWS) determination. In addition, our algorithm is a kind of Range-free algorithm, and it can cuts down the node energy cost. The experiment results illustrate that the PACMLA algorithm has lower error and higher accuracy.

scholarly journals Improved DV-Hop Location Algorithm Based on Mobile Anchor Node and Modified Hop Count for Wireless Sensor Network

2020 ◽  
Vol 2020 ◽  
pp. 1-9
Author(s):  
Jia Yanfei ◽  
Zhang Kexin ◽  
Zhao Liquan
Keyword(s):  
Wireless Sensor Network ◽  
Mean Value ◽  
Wireless Sensor ◽  
Hop Count ◽  
Mobile Anchor ◽  
Anchor Nodes ◽  
Location Algorithm ◽  
The Mean ◽  
Unknown Node ◽  
Mobile Anchor Node

To improve the performance of location accuracy for wireless sensor network, a new location algorithm based on mobile anchor node and modified hop count is proposed. Firstly, we set different communication powers for all nodes to make them have different communication ranges. This makes the relationship between the hop count and real distance more accurate. Secondly, the unknown node computes the mean distance per hop between it and the three anchor nodes that are the nearest to the unknown node and uses the mean value as the mean distance per hop. Finally, we suppose that some anchor nodes can move. Once the position of some anchor nodes changes, we recalculate the positions of unknown nodes and use the mean value of recorded positions as position of unknown nodes. Simulation results show that the proposed method has lower location error than other methods.

One Anchor Distance and Angle Based Multi - Hop Adaptive Iterative Localization Algorithm for Wireless Sensor Networks

2010 ◽  
Vol 2 (3) ◽  
pp. 31-43 ◽  
Author(s):  
S. B. Kotwal ◽  
Shekhar Verma ◽  
G. S. Tomar ◽  
R. K. Abrol ◽  
Suryansh Nigam
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Error Propagation ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Anchor Node ◽  
Communication Range ◽  
Uncertainty Region ◽  
Angle Measurements ◽  
Anchor Nodes

This paper presents distance and angle measurements based Multi-Hop Adaptive and Iterative Localization algorithm for localization of unknown nodes in wireless sensor networks (WSNs). The present work determines uncertainty region of unknown nodes with respect to known (anchor) nodes using noisy distance and angle measurements. This node transmits its uncertainty region to other unknown nodes to help them determine their uncertainty region. Because of noisy distance and angle measurements, the error propagation increases the size of regions of nodes in subsequent hops. Using only one anchor node as reference, the proposed iterative localization algorithm reduces the error propagation of this noisy distance and angle measurements and the uncertainty region of all unknown nodes within a given communication range. The results clearly indicate the improved efficiency of the proposed algorithm in comparison with existing algorithms.

scholarly journals Three-Dimensional Localization Algorithm of WSN Nodes Based on RSSI-TOA and Single Mobile Anchor Node

2019 ◽  
Vol 2019 ◽  
pp. 1-8 ◽  
Author(s):  
Lieping Zhang ◽  
Zhenyu Yang ◽  
Shenglan Zhang ◽  
Huanhuan Yang
Keyword(s):  
Three Dimensional ◽  
Estimation Method ◽  
Wireless Sensor ◽  
Time Of Arrival ◽  
Localization Algorithm ◽  
Anchor Node ◽  
Localization Accuracy ◽  
Localization Method ◽  
Mobile Anchor ◽  
Mobile Anchor Node

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.

A Localization Algorithm of Multi-Hop Three Dimensional AOA with Space-Based Angle Transmission and its Application

2013 ◽  
Vol 756-759 ◽  
pp. 3562-3567
Author(s):  
Qing Zhang Chen ◽  
Yun Feng Ni ◽  
Xing Hua Li ◽  
Rong Jie Wu ◽  
Yan Jing Lei ◽  
...  
Keyword(s):  
Three Dimensional ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Angle Of Arrival ◽  
Terrain Modeling ◽  
Terrain Model ◽  
Anchor Nodes ◽  
Slow Progress ◽  
Positioning Algorithm

Wireless sensor node's localization is a funda-mental technology in Wireless Sensor Networks. There are only quite a few study on three-dimensional (3D) localization which is suffered in slow progress, actually, is one of the main difficulties in WSN localization. Based on the study of the existing two-dimensional positioning algorithm and the application of terrain modeling, localization algorithm for sensor nodes in (3D) condition has been focus on as well as the application of terrain model. Using the idea proposed by representative algorithm--APS multi-hop AOA (Angle of Arrival), this paper proposed a new algorithm named Multi-hop Three Dimensional AOA With Space-based Angle Trans-mission (MSAT3D AOA). Using this technology, target nodes can use information of anchor nodes which are more than one hop away form. This paper also combined MSAT3D AOA algorithm with Delaunay triangulation algorithm for terrain modeling.

Sign in / Sign up

Export Citation Format

Share Document