Dynamic clustering for tracking multiple transceiver-free objects

RF-based transceiver-free object tracking, originally proposed by the authors, allows real-time tracking of a moving object, where the object does not have to be equipped with an RF transceiver. Our previous algorithm, the best cover algorithm, suffers from a drawback, i.e., it does not work well when there are multiple objects in the tracking area. In this paper, we propose a localization model of distance, transmission power and the signal dynamics caused by the objects. The signal dynamics are derived from the measured Radio Signal Strength Indication (RSSI). Using this new model, we propose the “probabilistic cover algorithm” which is based on distributed dynamic clustering thus it can dramatically improve the localization accuracy when multiple objects are present. Moreover, the probabilistic cover algorithm can reduce the tracking latency in the system. We argue that the small overhead of the proposed algorithm makes it scalable for large deployment. Experimental results show that in addition to its ability to identify multiple objects, the tracking accuracy is improved at a rate of 10% to 20%.

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

[2]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

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

[4]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  M. Welsh,et al.  Vital Signs Monitoring and Patient Tracking Over a Wireless Network , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

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

[7]  Yan Xu,et al.  GPS: Theory, Algorithms and Applications , 2003 .

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

[9]  Qiang Yang,et al.  Adaptive Temporal Radio Maps for Indoor Location Estimation , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[10]  Lionel M. Ni,et al.  An Energy-Efficient K-Hop Clustering Framework for Wireless Sensor Networks , 2007, EWSN.

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

[12]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[13]  Jake K. Aggarwal,et al.  Automatic tracking of human motion in indoor scenes across multiple synchronized video streams , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

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

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