Double Free: Measurement-Free Localization for Transceiver-Free Object

Transceiver-free object localization is essential for emerging location-based service, e.g., the safe guard system and asset security. It can track indoor target without carrying any device and has attracted many research effort. Among these technologies, Radio Signal Strength (RSS) based approaches are very popular because of their low-cost and wide applicability. In such work, usually a large number of reference nodes have to be deployed. However, if in a very large area, many labor work to measure the positions of the reference nodes have to be performed, result in not practical in real scenario. In this paper, we propose Double Free, which can accurately track transceiver-free object without measuring the positions of the reference nodes. Users may randomly deploy nodes in a 2D area, e.g., the ceiling of the floor. Our Double Free contains two steps: reference node localization and target localization. The key to achieve the first step is to utilize the RSS difference in different channel to distinguish the Line-Of-Sight (LOS) signal from combined multiple paths' signal. Thus, the reference nodes can be accurately localized without additional hardware. In the second step, we propose two algorithms: Influential Link & Node (ILN) and MultiPath Distinguishing (MD). ILN is simple to implement, while MD can accurately model the additional signal caused by the target, then accurately localize the target. To implement this idea, 16 TelosB nodes are placed randomly in a 25×10m2 laboratory. The experiment results show, the average localization error is only round 2 meters without requiring to measure the positions of reference nodes in advance. It shows enormous potential in those localization areas, where manual measurement is hard to perform, or hard labor work want to be saved.

[1]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[2]  Moustafa Youssef,et al.  CoSDEO 2016 Keynote: A decade later — Challenges: Device-free passive localization for wireless environments , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

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

[4]  Shaojie Tang,et al.  iLight: Indoor device-free passive tracking using wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[6]  Lionel M. Ni,et al.  An RF-Based System for Tracking Transceiver-Free Objects , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[7]  Leonardo Lizzi,et al.  Object tracking through RSSI measurements in wireless sensor networks , 2008 .

[8]  R. Kaul,et al.  Microwave engineering , 1989, IEEE Potentials.

[9]  G. Häusler,et al.  Laser triangulation: fundamental uncertainty in distance measurement. , 1994, Applied optics.

[10]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[11]  Yunhao Liu,et al.  Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays , 2012, IEEE Transactions on Parallel and Distributed Systems.

[12]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[13]  Xiaonan Guo,et al.  On distinguishing the multiple radio paths in RSS-based ranging , 2012, 2012 Proceedings IEEE INFOCOM.

[14]  Lionel M. Ni,et al.  RASS: A real-time, accurate and scalable system for tracking transceiver-free objects , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[15]  Xenofon D. Koutsoukos,et al.  Tracking mobile nodes using RF Doppler shifts , 2007, SenSys '07.

[16]  Polly Huang,et al.  Spinning beacons for precise indoor localization , 2008, SenSys '08.

[17]  R. Bansal,et al.  Antenna theory; analysis and design , 1984, Proceedings of the IEEE.

[18]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[19]  Lionel M. Ni,et al.  Level the buffer wall: Fair channel assignment in wireless sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[20]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.