Conclusion
In this chapter, we have provided a classification of protocols that are suitable for continuously transmitting highly accurate location information. We have discussed different protocol variants and compared them according to their effectiveness and efficiency for characteristic types of mobile objects. Especially the class of dead-reckoning protocols has the potential to reduce the number of required update messages, while still being able to guarantee a certain requested accuracy. More advanced dead-reckoning protocols (such as a map-based protocol) promise to reduce the number of required messages still further.
With the help of the analysis presented in this chapter a suitable protocol can be found for a given scenario. Furthermore, the analysis gives an estimation for the expected network load and the average uncertainty of the transmitted location information, as well as an upper bound for its maximum uncertainty. Based on the querying and reporting protocols, we also proposed a combined protocol that integrates most of the advantageous properties of the basic protocols. Here, the analysis can give optimal parameter settings for a certain environment. Finally, we validated our analytical results by means of a simulation based on real-world GPS traces.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literature
A. Bhattacharya and S. Das, LeZi-update: An information-theoretic approach to track mobile users in PCS networks. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 1–12, Seattle, WA, USA, 1999. ACM Press.
A. Bar-Noy, I. Kessler, and M. Sidi, Mobile users: To update or not to update? Wireless Networks, 1(2): 175–185, July 1995.
K. Cheverst, N. Davies, K. Mitchell and A. Friday, Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE Project. In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), pages 20–31, Boston, MA, USA, 2000.
IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification. The Institute of Electrical and Electronics Engineers, New York, 1997. IEEE Std. 802.11.
A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, The anatomy of a context-aware application. In Proceedings of the Fifth International Conference on Mobile Computing and Networking (MobiCom’ 99), pages 59–68, Seattle, WA, USA, 1999. ACM Press.
J. Hightower and G. Borriello, Location Systems for Ubiquitous Computing. In Location Aware Computing, IEEE Computer 34(8): 57–66, 2001. IEEE Press.
B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice. Springer-Verlag TELOS, 1997.
National Imagery and Mapping Agency, DoD, World Geodetic System 1984, its definition and relationship with local geodetic systems. Technical Report 8350.2, Third Edition, National Imagery and Mapping Agency, 1997.
J. Jannink, D. Lam, N. Shivakumar, J. Widom, and D.C. Cox, Efficient and flexible location management techniques for wireless communication systems. In Proceedings of the Second ACM International Conference on Mobile Computing and Networking (MobiCom’ 96), pages 38–49, Rye, NY, USA, 1996. ACM Press.
Location Inter-operability Forum, Mobile Location Protocol Specification. Approved Specification, LIF TS 101 v2.0.0, URL: http://www.locationforum.org/publicdownload/ LIF-TS-101-v2.0.0.zip, 2001.
A. Leonhardi, C. Nicu and K. Rothermel, A Map-based Deadreckoning Protocol for Updating Location Information. Accepted for the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (IPDPS/WPIM 2002), Ft. Lauderdale, FL, USA, 2002.
U. Leonhardt, Supporting Location-Awareness in Open Distributed Systems. PhD thesis, Imperial College of Science, Technology and Medicine, University of London, 1998.
M. Mouly and M.-B. Pautet, The GSM System for Mobile Communications. Cell & Sys, France, 1992.
C. Perkins (editor), IP mobility support. RFC 2002, IETF, 1996.
M. Satyanarayanan, Fundamental challenges in mobile computing. In Proceedings of the Fifteenth ACM Symposium on Principles of Distributed Computing, pages 1–7, Philadelphia, PA, USA, 1996. ACM Press.
R. Want, A. Hopper, V. Falcao, and J. Gibbons, The active badge location system. ACM Transactions on Information Systems, 10(1): 91–102, 1992.
O. Wolfson, A.P. Sistla, S. Chamberlain, and Y. Yesha, Updating and querying databases that track mobile units. Distributed and Parallel Databases Journal, 7(3): 1–31, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Leonhardi, A., Rothermel, K. (2002). Protocols for Updating Highly Accurate Location Information. In: Sarikaya, B. (eds) Geographic Location in the Internet. The International Series in Engineering and Computer Science, vol 691. Springer, Boston, MA. https://doi.org/10.1007/0-306-47573-1_5
Download citation
DOI: https://doi.org/10.1007/0-306-47573-1_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7097-6
Online ISBN: 978-0-306-47573-3
eBook Packages: Springer Book Archive