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.
- {3GP} Location Services (LCS); Functional Description --- Stage 2. TS 03.71, 3GPP.Google Scholar
- {AAE03} P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. Journal of Computer and System Sciences, 66(1):207--243, 2003. Google ScholarDigital Library
- {AEM+04} A. Amir, A. Efrat, J. Myllymaki, L. Palaniappan, and K. Wampler. Buddy tracking -- efficient proximity detection among mobile friends. In Proceedings of IEEE INFOCOM 2004, pages 298--309, 2004.Google ScholarCross Ref
- {Bet01} C. Bettstetter. Smooth is better than sharp: A random mobility model for simulation of wireless networks. In Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 19--27, New York, NY, USA, 2001. ACM Press. Google ScholarDigital Library
- {KGT99} G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In Proceedings of the 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 261--272, New York, NY, USA, 1999. ACM Press. Google ScholarDigital Library
- {Küp05} A. Küpper. Location--based Services --- Fundamentals and Operation. John Wiley & Sons, August 2005. Google ScholarDigital Library
- {LR02} A. Leonhardi and K. Rothermel. Protocols for updating highly accurate location information. In A. Behcet, editor, Geographic Location in the Internet., pages 111--141. Kluwer Academic Publishers, 2002.Google ScholarCross Ref
- {MK03} J. Myllymaki and J. Kaufman. High-performance spatial indexing for location-based services. In Proceedings of the 12th international conference on World Wide Web, pages 112--117, New York, NY, USA, 2003. ACM Press. Google ScholarDigital Library
- {MPBT05} K. Mouratidis, D. Papadias, S. Bakiras, and Y. Tao. A threshold-based algorithm for continuous monitoring of k nearest neighbors. In IEEE Transactions on Knowledge and Data Engineering, volume 17, pages 1451--1464. IEEE Educational Activities Department, November 2005. Google ScholarDigital Library
- {RTKL06} P. Ruppel, G. Treu, A. Küpper, and C. Linnhoff-Popien. Anonymous user tracking for location-based community services. In Proceedings of the 2nd International Workshop on Location--and Context-Awareness (LoCA), Lecture Notes in Computer Science, Dublin, Ireland, 2006. Springer-Verlag Berlin Heidelberg. Google ScholarDigital Library
- {TK05} G. Treu and A. Küpper. Efficient proximity detection for location based services. In Proceedings of the Joint 2nd Workshop on Positioning, Navigation and Communication 2005 (WPNC05) and 1st Ultra-Wideband Expert Talk (UET05), Hannover, Germany, March 2005.Google Scholar
- {XJ05} Z. Xu and H.-A. Jacobsen. Efficient constraint processing for location-aware computing. In Proceedings of the 6th International Conference on Mobile Data Management, pages 3--12, New York, NY, USA, 2005. ACM Press. Google ScholarDigital Library
Index Terms
- Efficient proximity and separation detection among mobile targets for supporting location-based community services
Recommendations
Efficient clique detection among mobile targets
Mobility '08: Proceedings of the International Conference on Mobile Technology, Applications, and SystemsClique detection is a base mechanism of proactive multitarget Location-based Services (LBSs), ranging from mobile social network services to logistics. A clique is a set of n mobile targets which are pairwise located within spatial proximity range. ...
Efficient proximity detection among mobile targets with dead reckoning
MobiWac '06: Proceedings of the 4th ACM international workshop on Mobility management and wireless accessProximity detection is defined as the capability of a Location-based Service (LBS) to automatically detect when a pair of mobile targets approaches each other closer than a pre-defined proximity distance. For realizing this function the targets have to ...
Efficient indoor proximity and separation detection for location fingerprinting
MOBILWARE '08: Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and ApplicationsDetecting proximity and separation among mobile targets is a basic mechanism for many location-based services (LBSs) and requires continuous positioning and tracking. However, realizing both mechanisms for indoor usage is still a major challenge. ...
Comments