Efficient proximity and separation detection among mobile targets for supporting location-based community services

  • Authors:
  • Axel Küpper;Georg Treu

  • Affiliations:
  • Ludwig Maximilian University Munich, Germany;Ludwig Maximilian University Munich, Germany

  • Venue:
  • ACM SIGMOBILE Mobile Computing and Communications Review
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Proximity and separation detection are high-level functions for supporting proactive location-based community services. Proximity detection automatically triggers an alert as soon as a pair of mobile target persons approaches each other closer than a pre-defined distance, while separation detection generates an alert when two targets depart from each other more than a pre-defined distance. For both functions it is necessary to permanently track the positions of all target persons joining the community and correlate their position fixes. To realize proactive proximity and separation detection, different strategies for exchanging position fixes between GPS-capable mobile devices and a central location server are presented in this paper. The goal of the strategies is to minimize the amount of messages exchanged at the air interface and thus to save valuable bandwidth, monetary costs the tracked targets have to spend for bearer services like GPRS, and battery consumption of the mobile devices. Furthermore, the paper presents the results of simulations that has been performed in order to compare the proposed update strategies and describes experiences achieved with a prototype implementation.