Dynamic clustering for tracking multiple transceiver-free objects

Dian ZHANG*, Lionel M. NI

*Corresponding author for this work

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

76 Citations (Scopus)

Abstract

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%.

Original languageEnglish
Title of host publication7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009
Place of PublicationPiscataway
PublisherIEEE
ISBN (Electronic)9781424433049
DOIs
Publication statusPublished - 28 Sep 2009
Externally publishedYes
Event7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009 - Galveston, TX, United States
Duration: 9 Mar 200913 Mar 2009

Conference

Conference7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009
CountryUnited States
CityGalveston, TX
Period9/03/0913/03/09

    Fingerprint

Keywords

  • Dynamic clustering
  • Localization
  • RSSI
  • Signal dynamics
  • Transceiver-free objects

Cite this

ZHANG, D., & NI, L. M. (2009). Dynamic clustering for tracking multiple transceiver-free objects. In 7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009 [4912777] IEEE. https://doi.org/10.1109/PERCOM.2009.4912777