A Range Free Acoustic Localization Algorithm in Wireless Sensor Networks

2014 ◽  
Vol 538 ◽  
pp. 502-507
Author(s):  
Jiang Shan Ai ◽  
Xiao Hong Chen
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Background Noise ◽  
Low Complexity ◽  
Wireless Sensor ◽  
Perpendicular Bisector ◽  
Localization Algorithm ◽  
Acoustic Localization ◽  
Localization Precision ◽  
Range Free

For accomplishing acoustic location in wireless sensor networks (WSNs), a range free acoustic localization algorithm based on perpendicular bisector partition is proposed, taking into account of reducing computation complexity and reduce the interference of the background noise. Adopting a range free perpendicular bisector partition, the proposed method can find the sub-region of the source, and the time complexity is much lower than that of existing methods. According to extensive analysis on noise, the concept of noise sensitive region is derived. Experimental results show that the proposed method has a high localization precision and low complexity.

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 Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks

2018 ◽  
Vol 14 (1) ◽  
pp. 155014771875627 ◽  
Author(s):  
Wenlan Wu ◽  
Xianbin Wen ◽  
Haixia Xu ◽  
Liming Yuan ◽  
Qingxia Meng
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Likelihood Estimation ◽  
Cumulative Distribution ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Heterogeneous Wireless Sensor Networks ◽  
Heterogeneous Wireless Sensor Network ◽  
Range Free ◽  
Distance Correction

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.

Node Reproduction Based Range-free Localization Algorithm in Wireless Sensor Networks

2014 ◽  
Vol 9 (5) ◽  
Author(s):  
Xiaoming Wu ◽  
Hua Wu ◽  
Yang Liu ◽  
Jianping Xing ◽  
Mingyue Zhao
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Range Free

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.

An efficient range-free localization algorithm for wireless sensor networks

2011 ◽  
Vol 54 (5) ◽  
pp. 1053-1060 ◽  
Author(s):  
QinBin He ◽  
FangYue Chen ◽  
ShuiMing Cai ◽  
JunJun Hao ◽  
ZengRong Liu
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Range Free
Sign in / Sign up

Export Citation Format

Share Document