Hard Decision-Based Cooperative Localization for Wireless Sensor Networks

Reliable and accurate localization of objects is essential for many applications in wireless networks. Especially for large-scale wireless sensor networks (WSNs), both low cost and high accuracy are targets of the localization technology. However, some range-free methods cannot be combined with a cooperative method, because these range-free methods are characterized by low accuracy of distance estimation. To solve this problem, we propose a hard decision-based cooperative localization method. For distance estimation, an exponential distance calibration formula is derived to estimate distance. In the cooperative phase, the cooperative method is optimized by outlier constraints from neighboring anchors. Simulations are conducted to verify the effectiveness of the proposed method. The results show that localization accuracy is improved in different scenarios, while high node density or anchor density contributes to the localization. For large-scale WSNs, the hard decision-based cooperative localization is proved to be effective.

[1]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[2]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[3]  Brian D. O. Anderson,et al.  On the Probability of K-hop Connection in Wireless Sensor Networks , 2007, IEEE Communications Letters.

[4]  Xiao-Ping Zhang,et al.  Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables , 2014, IEEE Transactions on Signal Processing.

[5]  Yuxing Han,et al.  Weighted Centroid Localization Algorithm: Theoretical Analysis and Distributed Implementation , 2011, IEEE Transactions on Wireless Communications.

[6]  Dharma P. Agrawal,et al.  Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[7]  Moe Z. Win,et al.  Power Management for Cooperative Localization: A Game Theoretical Approach , 2016, IEEE Transactions on Signal Processing.

[8]  Weiping Zhu,et al.  Accurate and Efficient Object Tracking Based on Passive RFID , 2015, IEEE Transactions on Mobile Computing.

[9]  Moe Z. Win,et al.  Soft Range Information for Network Localization , 2018, IEEE Transactions on Signal Processing.

[10]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[11]  Wu Hao-ran A Location Algorithm Integrating GPS with WSN in a Pervasive Computing Environment , 2009 .

[12]  Moe Z. Win,et al.  Distributed Power Allocation for Cooperative Wireless Network Localization , 2015, IEEE Journal on Selected Areas in Communications.

[13]  Jiannong Cao,et al.  Accurate Range-Free Localization for Anisotropic Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[14]  Sofiène Affes,et al.  Accurate Range-Free Localization in Multi-Hop Wireless Sensor Networks , 2016, IEEE Transactions on Communications.

[15]  Xiao Zhang,et al.  Device-Free Simultaneous Wireless Localization and Activity Recognition With Wavelet Feature , 2017, IEEE Transactions on Vehicular Technology.

[16]  E. Ekici,et al.  On Multihop Distances in Wireless Sensor Networks with Random Node Locations , 2010, IEEE Transactions on Mobile Computing.

[17]  Zhe Wang,et al.  VN-APIT: virtual nodes-based range-free APIT localization scheme for WSN , 2016, Wirel. Networks.

[18]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[19]  Jiming Chen,et al.  Robust Localization Using Time Difference of Arrivals , 2016, IEEE Signal Processing Letters.

[20]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[21]  Peng Shi,et al.  Distributed Hybrid Particle/FIR Filtering for Mitigating NLOS Effects in TOA-Based Localization Using Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Electronics.

[22]  D. K. Lobiyal,et al.  Power efficient range-free localization algorithm for wireless sensor networks , 2013, Wireless Networks.

[23]  Chase Qishi Wu,et al.  Transferring Compressive-Sensing-Based Device-Free Localization Across Target Diversity , 2015, IEEE Transactions on Industrial Electronics.

[24]  K. C. Ho,et al.  An Asymptotically Efficient Estimator in Closed-Form for 3-D AOA Localization Using a Sensor Network , 2015, IEEE Transactions on Wireless Communications.

[25]  Antonio Moschitta,et al.  Positioning Techniques in Indoor Environments Based on Stochastic Modeling of UWB Round-Trip-Time Measurements , 2016, IEEE Transactions on Intelligent Transportation Systems.

[26]  Moe Z. Win,et al.  Joint Power and Bandwidth Allocation in Wireless Cooperative Localization Networks , 2016, IEEE Transactions on Wireless Communications.

[27]  Baihai Zhang,et al.  Improvements of Multihop Localization Algorithm for Wireless Sensor Networks , 2019, IEEE Systems Journal.

[28]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[29]  Moe Z. Win,et al.  Network Navigation With Scheduling: Error Evolution , 2017, IEEE Transactions on Information Theory.

[30]  Minyi Guo,et al.  Real-Time Locating Systems Using Active RFID for Internet of Things , 2016, IEEE Systems Journal.