A Power-aware and Range-free Localization Algorithm for Sensor Networks

2006 ◽  
Author(s):  
Zhi Sun ◽  
Rong Yu ◽  
Shunliang Mei
Keyword(s):  
Sensor Networks ◽  
Localization Algorithm ◽  
Range Free

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

scholarly journals Two-Phase Time Synchronization-Free Localization Algorithm for Underwater Sensor Networks

2017 ◽  
Author(s):  
Junhai Luo ◽  
Liying Fan
Keyword(s):  
Sensor Networks ◽  
Time Synchronization ◽  
Sensor Nodes ◽  
Second Phase ◽  
Underwater Sensor Networks ◽  
Localization Algorithm ◽  
Two Phase ◽  
Phase Time ◽  
Anchor Nodes ◽  
Range Free

Underwater Sensor Networks (UWSNs) can enable a broad range of applications such as resource monitoring, disaster prevention, and navigation-assisted. It is especially relevant for sensor nodes location in UWSNs. Global Positioning System (GPS) is not suitable for using in UWSNs because of the underwater propagation problems. Hence some localization algorithms based on the precise time synchronization between sensor nodes have been proposed which are not feasible for UWSNs. In this paper, we propose a localization algorithm called Two-Phase Time Synchronization-Free Localization Algorithm (TP-TSFLA). TP-TSFLA contains two phases, namely, range-based estimation phase and range-free evaluation phase. In the first phase, we address a time synchronization-free localization scheme base on the Particle Swarm Optimization (PSO) algorithm to decrease the localization error. In the second phase, we propose a Circle-based Range-Free Localization Algorithm (CRFLA) to locate the unlocalized sensor nodes which cannot obtain the location information through the first phase. In the second phase, sensor nodes which are localized in the first phase act as the new anchor nodes to help realize localization. Hence in this algorithm, we use a small number of mobile beacons to help achieve location without any other anchor nodes. Besides, to improve the precision of the range-free method, an extension of CRFLA by designing a coordinate adjustment scheme is updated. The simulation results show that TP-TSFLA can achieve a relative high localization ratio without time synchronization.

Sign in / Sign up

Export Citation Format

Share Document