Trail: A Distance Sensitive WSN Service for Distributed Object Tracking

Distributed observation and control of mobile objects via static wireless sensors demands timely information in a distance sensitive manner: information about closer objects is required more often and more quickly than that of farther objects. In this paper, we present a wireless sensor network protocol, Trail, that supports distance sensitive tracking of mobile object by in-network subscribers upon demand. Trail achieves a find time that is linear in the distance from the subscriber to the object, via a distributed data structure that is updated only locally when objects move. Trail seeks to minimize the size of the data structure. Moreover, Trail is reliable, fault-tolerant and energy-efficient, despite the network dynamics that are typical of wireless sensor networks. We evaluate the performance of Trail by simulations in a 90-by-90 sensor network and report on 105 node experiments in the context of a pursuer-evader control application.

[1]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[2]  Chen Zhang,et al.  ExScal: elements of an extreme scale wireless sensor network , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[3]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[4]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[5]  Danny Dolev,et al.  LLS: a locality aware location service for mobile ad hoc networks , 2004, DIALM-POMC '04.

[6]  Baruch Awerbuch,et al.  Online tracking of mobile users , 1995, JACM.

[7]  Bruno Sinopoli,et al.  Distributed control applications within sensor networks , 2003, Proc. IEEE.

[8]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[9]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[10]  Dhiraj K. Pradhan,et al.  Modified tree structure for location management in mobile environments , 1995, Comput. Commun..

[11]  M. Sridharan,et al.  Differential games in large-scale sensor-actuator networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[12]  Leonidas J. Guibas,et al.  Distance-Sensitive Information Brokerage in Sensor Networks , 2006, DCOSS.

[13]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[14]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[15]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[16]  Leonidas J. Guibas,et al.  A Distributed Algorithm for Managing Multi-target Identities in Wireless Ad-hoc Sensor Networks , 2003, IPSN.

[17]  Ying Zhang,et al.  Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks , 2004, SenSys '04.

[18]  Nancy A. Lynch,et al.  A Hierarchy-Based Fault-Local Stabilizing Algorithm for Tracking in Sensor Networks , 2004, OPODIS.