skip to main content
10.1145/1164783.1164797acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Efficient proximity detection among mobile targets with dead reckoning

Published: 02 October 2006 Publication History

Abstract

Proximity 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 be permanently tracked. To this end they are equipped with a cellular mobile device with an integrated GPS receiver, which passes position fixes obtained by GPS to a central location server. In order to save valuable bandwidth, reduce monetary costs for bearer services and to limit the power consumption at the mobile device, the number of messages exchanged between server and device needed for keeping track of the target should be reduced as far as possible. In the paper a novel strategy for efficient proximity detection is presented, which is based on an adoption of dead reckoning. In contrast to existing work the strategy considers the movement patterns of the observed targets. The paper presents results that have been achieved in various simulations comparing the proposed strategy to known approaches with regard to the amount of messages that pass the air interface. The results underline the suitability of the proposed strategy.

References

[1]
Location Services (LCS); Functional Description - Stage 2. TS 03.71, 3GPP.
[2]
A. D. Aczel. The Riddle of the Compass. The Invention That Changed the World. Harcourt Inc., New York, 2001. ISBN: 3-498-00056-X.
[3]
P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. Journal of Computer and System Sciences, 66(1):207--243, 2003.
[4]
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.
[5]
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.
[6]
W. Cai, F. Lee, and L. Chen. An auto-adaptive dead reckoning algorithm for distributed interactive simulation. In Proceedings of the 13th Workshop on Parallel and Distributed Simulation, pages 82--89, Washington, DC, USA, May 1999. IEEE Computer Society. ISBN: 0-7695-0155-9.
[7]
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.
[8]
V. Kumar and S. Das. Performance of dead reckoning-based location service for mobile ad hoc networks. Wireless Communications and Mobile Computing Journal, 4(2):189--202, Mar. 2004.
[9]
A. Küpper. Location-based Services - Fundamentals and Operation. John Wiley & Sons, Aug. 2005.
[10]
A. Küpper and G. Treu. From location to position management: User tracking for location-based services. In P. Müllerr, R. Gotzhein, and J. B. Schmitt, editors, em Tagungsband der ITG/GI-Fachtagung Kommunikation in Verteilten Systemen(KiVS 05), volume 61 of Lecture Notes in Informatics (LNI), pages 81--88, Kaiserslautern, Germany, Februar 2005. Gesellschaft für Informatik (GI).
[11]
A. Küpper and G. Treu. Efficient proximity and separation detection among mobile targets for supporting location-based community services. ACM SIGMOBILE Mobile Computing and Communications Review, 10(3), July 2006.
[12]
A. Küpper, G. Treu, and C. Linnhoff-Popien. Trax: A device-centric middleware framework for location-based services. IEEE Communications Magazine Feature Topic on Advances in Service Platform Technologies for Next Generation Mobile Systems, September 2006.
[13]
A. Leonhardi, C. Nicu, and K. Rothermel. A map-based dead-reckoning protocol for updating location information. In IPDPS '02: Proceedings of the 16th International Parallel and Distributed Processing Symposium, page 15, Washington, DC, USA, 2002. IEEE Computer Society.
[14]
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.
[15]
B. Liang and Z. Haas. Predictive distance-based mobility management for multidimensional pcs networks. IEEE/ACM Transactions on Networking (TON), 11(5):718--732, 2003.
[16]
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.
[17]
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.
[18]
G. Treu and A. Küpper. Efficient proximity detection for location based services. In Proceedings of the 2nd Workshop on Positioning, Navigation and Communication 2005 (WPNC05), Hannover, Germany, Mar. 2005.
[19]
O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7(3):257--387, 1999.
[20]
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.

Cited By

View all
  • (2024)Joint Optimization of Latency and Energy Consumption via Deep Reinforcement Learning for Proximity Detection in Road NetworksIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.344862725:12(19457-19468)Online publication date: Dec-2024
  • (2019)Mobile Edge Computing-Enhanced Proximity Detection in Time-Aware Road NetworksIEEE Access10.1109/ACCESS.2019.29373377(167958-167972)Online publication date: 2019
  • (2015)Joint Search by Social and Spatial ProximityIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2014.233983827:3(781-793)Online publication date: 1-Mar-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiWac '06: Proceedings of the 4th ACM international workshop on Mobility management and wireless access
October 2006
206 pages
ISBN:159593488X
DOI:10.1145/1164783
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 October 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. LBS
  2. position management
  3. proactive community services
  4. proximity detection

Qualifiers

  • Article

Conference

MSWiM06
Sponsor:

Acceptance Rates

MobiWac '06 Paper Acceptance Rate 18 of 60 submissions, 30%;
Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Joint Optimization of Latency and Energy Consumption via Deep Reinforcement Learning for Proximity Detection in Road NetworksIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.344862725:12(19457-19468)Online publication date: Dec-2024
  • (2019)Mobile Edge Computing-Enhanced Proximity Detection in Time-Aware Road NetworksIEEE Access10.1109/ACCESS.2019.29373377(167958-167972)Online publication date: 2019
  • (2015)Joint Search by Social and Spatial ProximityIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2014.233983827:3(781-793)Online publication date: 1-Mar-2015
  • (2014)TRack others if you canWireless Networks10.1007/s11276-014-0690-520:6(1477-1494)Online publication date: 1-Aug-2014
  • (2013)Efficient batch processing of proximity queries by optimized probingProceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/2525314.2525332(84-93)Online publication date: 5-Nov-2013
  • (2013)Efficient notification of meeting points for moving groups via independent safe regionsProceedings of the 2013 IEEE International Conference on Data Engineering (ICDE 2013)10.1109/ICDE.2013.6544844(422-433)Online publication date: 8-Apr-2013
  • (2012)Cooperative Scalable Moving Continuous Query ProcessingProceedings of the 2012 IEEE 13th International Conference on Mobile Data Management (mdm 2012)10.1109/MDM.2012.20(69-78)Online publication date: 23-Jul-2012
  • (2010)Efficient proximity detection among mobile users via self-tuning policiesProceedings of the VLDB Endowment10.14778/1920841.19209663:1-2(985-996)Online publication date: 1-Sep-2010
  • (2009)Direction-based proximity detection algorithm for location-based servicesProceedings of the Sixth international conference on Wireless and Optical Communications Networks10.5555/1689139.1689145(26-30)Online publication date: 28-Apr-2009
  • (2009)Direction-based proximity detection algorithm for location-based services2009 IFIP International Conference on Wireless and Optical Communications Networks10.1109/WOCN.2009.5010506(1-5)Online publication date: Apr-2009
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media