SenSearch: GPS and Witness Assisted Tracking for Delay Tolerant Sensor Networks

Jyh-How Huang, Lun Jiang, Ankur Kamthe, Richard Han, John Ledbetter, Shivakant Mishra, Alberto Cerpa

Abstract

Mobile wireless sensor networks have to be robust against the limitations of the underlying platform. While lightweight form factor makes them an attractive choice for monitoring applications, they are hampered by energy and communication constraints, such as small lifetimes and limited bandwidth. Moreover, they have to operate under stringent conditions like occasional network connectivity and limited storage capacity. Under these constraints, the design of mobile WSNs has to account for the resource limited nature of the underlying platform. In this paper, we describe the implementation and performance evaluation of SenSearch, an outdoors GPS assisted personnel tracking system using mica motes. SenSearch is a mobile wireless ad-hoc network comprising of sensor nodes that are worn by users, which store and forward information about the locations of other nodes in environments with lack of communication infrastructure. A key feature of SenSearch is that it does not require a continuously connected network for its operation. It is designed for a delay tolerant network that provides only occasional connectivity between nodes. It uses the distributed storage available through multiple nodes and the mobility provided by users to propagate the history of nodes' GPS locations to the processing center. Using this information, it is possible to drastically reduce the search space while estimating the possible location of a missing node. The main contributions of this paper include in-depth analytical, simulation and experimental results of the performance of the system as a function of memory usage, power consumption, localization error and data delivery rate

Availability

PDF

Reference

Jyh-How Huang, Lun Jiang, Ankur Kamthe, Richard Han, John Ledbetter, Shivakant Mishra, Alberto Cerpa, "SenSearch: GPS and Witness Assisted Tracking for Delay Tolerant Sensor Networks," UCM Technical Report TR-2006-001, pp. 1--13, University of California, Merced, December, 2006.

Bibtex

@TechReport{Huang06a,
  author =       "Jyh-How Huang and Lun Jiang and Ankur Kamthe and
                 Richard Han and John Ledbetter and Shivakant Mishra and
                 Alberto Cerpa",
  title =        "SenSearch: {GPS} and Witness Assisted Tracking for
                 Delay Tolerant Sensor Networks",
  institution =  "University of California, Merced",
  year =         "2006",
  number =       "UCM Technical Report TR-2006-001",
  pages =        "1--13",
  month =        dec,
  URL =          "http://www.andes.ucmerced.edu/papers/Huang06a.pdf",
  cited =        "13",
}

Copyright

This paper is copyright © 2006 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial purposes. New copies must bear this notice and the full citation on the first page. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.