Encounter based sensor tracking

  • Authors:
  • Andrew Symington;Niki Trigoni

  • Affiliations:
  • University of Oxford, Oxford, United Kingdom;University of Oxford, Oxford, United Kingdom

  • Venue:
  • Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of tracking a group of mobile sensors in an environment where there is intermittent or no access to a localization service, such as the Global Positioning System. Example applications include tracking personnel underground or animals under dense tree canopies. We assume that each sensor uses inertial, visual or mechanical odometry to measure its relative movement as a series of displacement vectors. Each displacement vector suffers a small quantity of error which compounds, causing the overall accuracy of the positional estimate to decrease with time. The primary contribution of this paper is a novel offline method of counteracting this error by exploiting opportunistic radio encounters between sensors. We fuse encounter information with the displacement vectors to build a graph that models sensor mobility. We show that two dimensional sensor tracking is equivalent to finding an embedding of this graph in the plane. Finally, using radio, inertial and ground truth trace data, we conduct simulations to observe how the number of anchors, transmission range and radio noise affect the performance of the proposed model. We compare these results to those from a competing model in the literature.