Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon

Existing localization approaches are divided into two groups: 1) range based and 2) range free. The range-free schemes often suffer from poor accuracy and low scalability, whereas the range-based localization approaches heavily depend on extra hardware capabilities or on the absolute received signal strength indicator (RSSI) values, which is far from practical. In this paper, we propose a mobile-assisted localization scheme called Perpendicular Intersection (PI), setting up a delicate tradeoff between range-free and range-based approaches. Instead of directly mapping RSSI values into physical distances, by contrasting RSSI values from the mobile beacon to a sensor node, PI utilizes the geometric relationship of a perpendicular intersection to compute node positions. We have implemented the prototype of PI with 100 TelosB motes and evaluated PI in both indoor and outdoor environments. Through comprehensive experiments, we show that PI achieves high accuracy, significantly outperforming the existing range-based and the mobile-assisted localization schemes.

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

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

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

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

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

[6]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[9]  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).

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

[11]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[12]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[13]  Yunhao Liu,et al.  Sea Depth Measurement with Restricted Floating Sensors , 2007, RTSS 2007.

[14]  Yunhao Liu,et al.  Rendered path: range-free localization in anisotropic sensor networks with holes , 2010, TNET.

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

[16]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.