A Novel Robust Trilateration Method Applied to Ultra-Wide Bandwidth Location Systems

Due to the non-line-of-sight (NLOS) and multipath fading channel (MPF) of the wireless networks, the non-existence of the intersection point often occurs in the range-based localization methods, e.g., the centroid-based trilateration method. To alleviate the problem, a confidence-based intersection method which expands the range of the circle within a certain confidence interval is proposed. In the method, the confidence interval is estimated based on the Cramér–Rao lower bound of the time of flight (TOF) measurement. Furthermore, an intersection determination method is proposed to select the intersection point with higher confidence level. The simulation and experimental results show the superiority of the proposed method in localization accuracy and robustness to noise compared to the conventional trilateration method, e.g., the centroid-based and least squares based trilateration methods.

[1]  Ching-Chih Tsai A localization system of a mobile robot by fusing dead-reckoning and ultrasonic measurements , 1998, IMTC/98 Conference Proceedings. IEEE Instrumentation and Measurement Technology Conference. Where Instrumentation is Going (Cat. No.98CH36222).

[2]  Xiaochun Lu,et al.  Pattern recognition based Kalman filter for indoor localization using TDOA algorithm , 2010 .

[3]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[4]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[5]  Tian He,et al.  Asymmetric Event-Driven Node Localization in Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

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

[7]  Hisashi Kobayashi,et al.  On time-of-arrival positioning in a multipath environment , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[8]  Yunhao Liu,et al.  Beyond Trilateration: On the Localizability of Wireless Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.

[9]  Federico Thomas,et al.  Revisiting trilateration for robot localization , 2005, IEEE Transactions on Robotics.

[10]  Georgios B. Giannakis,et al.  Ultra-wideband communications: an idea whose time has come , 2004, IEEE Signal Processing Magazine.

[11]  Jingxia Wang,et al.  Study of Improved DV-Hop Localization Algorithm in Wireless Sensor Network , 2013, Int. J. Online Eng..

[12]  R. M. Shubair,et al.  An overview of localization techniques for Wireless Sensor Networks , 2011, 2011 International Conference on Innovations in Information Technology.

[13]  Gang Lu,et al.  A new wireless sensor localization and pose tracking system for an Autonomous Mobile Robot , 2010, 2010 IEEE International Conference on Mechatronics and Automation.

[14]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[15]  Chao Wang,et al.  Data Collection with Multiple Controlled Mobile Nodes in Wireless Sensor Networks , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

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

[17]  Jian Shu,et al.  Cluster-based Three-dimensional Localization Algorithm for Large Scale Wireless Sensor Networks , 2009, J. Comput..

[18]  H. Vincent Poor,et al.  Two-Step Time of Arrival Estimation for Pulse-Based Ultra-Wideband Systems , 2008, EURASIP J. Adv. Signal Process..

[19]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[20]  Joe-Air Jiang,et al.  A Distributed RSS-Based Localization Using a Dynamic Circle Expanding Mechanism , 2013, IEEE Sensors Journal.

[21]  Chris Savarese LOCATIONING IN DISTRIBUTED AD-HOC WIRELESS SENSOR NETWORKS , 2001 .

[22]  Heinrich J. Wörtche,et al.  Robust sensor cloud localization from range measurements , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[24]  R. Michael Buehrer,et al.  Error Characteristics of Ad Hoc Positioning Systems , 2012 .

[25]  魏斌,et al.  Weighting trilateration method in local positioning system , 2012 .

[26]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[27]  Li Xiong,et al.  A selective model to suppress NLOS signals in angle-of-arrival (AOA) location estimation , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[28]  A. Carvalho,et al.  Trilateration for indoors positioning within the framework of wireless communications , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

[29]  David E. Culler,et al.  The effects of ranging noise on multihop localization: an empirical study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[30]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[31]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.