Localization of Wireless Sensor Networks in the Wild: Pursuit of Ranging Quality

Localization is a fundamental issue of wireless sensor networks that has been extensively studied in the literature. Our real-world experience from GreenOrbs, a sensor network system deployed in a forest, shows that localization in the wild remains very challenging due to various interfering factors. In this paper, we propose CDL, a Combined and Differentiated Localization approach for localization that exploits the strength of range-free approaches and range-based approaches using received signal strength indicator (RSSI). A critical observation is that ranging quality greatly impacts the overall localization accuracy. To achieve a better ranging quality, our method CDL incorporates virtual-hop localization, local filtration, and ranging-quality aware calibration. We have implemented and evaluated CDL by extensive real-world experiments in GreenOrbs and large-scale simulations. Our experimental and simulation results demonstrate that CDL outperforms current state-of-art localization approaches with a more accurate and consistent performance. For example, the average location error using CDL in GreenOrbs system is 2.9 m, while the previous best method SISR has an average error of 4.6 m.

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

[2]  Yunhao Liu,et al.  Perpendicular Intersection: Locating Wireless Sensors with Mobile Beacon , 2008, 2008 Real-Time Systems Symposium.

[3]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[4]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[5]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Luc Vandendorpe Multitone spread spectrum multiple access communications system in a multipath Rician fading channel , 1995 .

[7]  Yunhao Liu,et al.  Beyond Triangle Inequality: Sifting Noisy and Outlier Distance Measurements for Localization , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Michael G. Wing,et al.  Comparing digital range finders for forestry applications , 2004 .

[9]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[10]  Xinbing Wang,et al.  Multicast Performance With Hierarchical Cooperation , 2012, IEEE/ACM Transactions on Networking.

[11]  Ying Zhang,et al.  Robust distributed node localization with error management , 2006, MobiHoc '06.

[12]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[13]  Tian He,et al.  Achieving range-free localization beyond connectivity , 2009, SenSys '09.

[14]  H. T. Kung,et al.  Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement , 2009, MobiCom '09.

[15]  Guobin Shen,et al.  BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices , 2007, SenSys '07.

[16]  Yunhao Liu,et al.  Quality of Trilateration: Confidence-Based Iterative Localization , 2008, IEEE Transactions on Parallel and Distributed Systems.

[17]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[18]  Luc Vandendorpe Multitone Spread Spectrum Communication Systems in a Multipath Rician Fading Channel , 1994, Mobile Communications.

[19]  T. Ledermann,et al.  Evaluating the performance of semi-distance-independent competition indices in predicting the basal area growth of individual trees , 2010 .

[20]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[21]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[22]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[23]  Leibo Liu,et al.  CropNET: A Wireless Multimedia Sensor Network for Agricultural Monitoring , 2010, IEICE Trans. Commun..

[24]  Scott E Crouter,et al.  Validity of 10 electronic pedometers for measuring steps, distance, and energy cost. , 2003, Medicine and science in sports and exercise.

[25]  Yunhao Liu,et al.  Underground coal mine monitoring with wireless sensor networks , 2009, TOSN.

[26]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[27]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[28]  Yunhao Liu,et al.  Component-Based Localization in Sparse Wireless Networks , 2011, IEEE/ACM Transactions on Networking.

[29]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..