Multi-hop Range-Free Localization Algorithm for Wireless Sensor Network Using Principal Component Regression

2015 ◽  
Vol 8 (1) ◽  
pp. 67-80 ◽  
Author(s):  
Xianghong Tian ◽  
Wei Zhao ◽  
Xiaoyong Yan
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Principal Component Regression ◽  
Principal Component ◽  
Wireless Sensor ◽  
Localization Algorithm ◽  
Range Free

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.

Range-Free Localization Algorithm in Wireless Sensor Networks with Asymmetric Links

2013 ◽  
Vol 446-447 ◽  
pp. 1591-1595
Author(s):  
Hong Gang Zhao ◽  
Hao Shan Shi ◽  
Yong Hui Zhao
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Wireless Sensor ◽  
Neighbor Discovery ◽  
Localization Algorithm ◽  
Positioning Accuracy ◽  
Localization Algorithms ◽  
Anchor Nodes ◽  
Asymmetric Links ◽  
Range Free

Good positioning accuracy and coverage are important evaluation criterion for Wireless Sensor Network localization algorithm. DV-HOP is one of the classical range-free localization algorithms, which has good adaptivity and flexibility when node density (ND) and anchor density (AD) are both smaller. However, DV-HOP doesn't consider asymmetric links' influence in heterogeneous network, which is analyzed and proved as the main reason for poor positioning accuracy in DV-HOP. Then a Range-Free Localization Algorithm in Wireless Sensor Network with Asymmetric Links (RLAAL) is proposed, whose kernel mechanisms are Neighbor Discovery Algorithm (NDA) and Least Hops Acquiring Mechanism (LHAM). Every Node uses NDA to find all neighbors and uses LHAM to find least hops to Anchor nodes. Simulation results show that RLAAL can reduce asymmetric links' influence and have better positioning accuracy and coverage than DV-HOP.

Sign in / Sign up

Export Citation Format

Share Document