Abstract
Geographical addressing and resource discovery are important building blocks for creating mobile location-aware systems. Mobile systems rely on wireless network technologies, which are prone to frequent failures. In this paper, we present a protocol for maintaining a self-organising routing backbone that supports geographical addressing and resource discovery. The routing backbone detects node failures and automatically repairs its infrastructure, while maintaining the operability of the network at least in partitions an thus maximising service availability. The system operates in a peer-to-peer fashion, i.e. the administrative tasks are distributed between all participating nodes, taking into account their capabilites, location, and mobility. In this paper we explore maintenance aspects of the network that are caused by node failures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Björk, S., Falk, J., Hansson, R., Ljungstrand, P.: Pirates! using the physical world as a game board. In: Interact 2001, IFIP TC.13 Conference on Human-Computer Interaction (2001)
Carzaniga, A., Wolf, A.L.: Content-based networking: A new communication infrastructure. In: NSF Workshop on an Infrastructure for Mobile and Wireless Systems, Scottsdale, Arizona (October 2001)
Garcia-Molina, H.: Elections in a Distributed Computing System. IEEE Transactions on Computers C-31(1), 48–59 (1982)
Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, MOBICOM 1999, August 1999, pp. 59–68 (1999)
Heutelbeck, D.: Context spaces - self-structuring distributed networks for contextual messaging and resource discovery. In: CoopIS 2002, Proc. of Tenth International Conference on Cooperative Information Systems, University of California Irvine, USA, pp. 248–265. Springer, Heidelberg (2002)
Imielinski, T., Navas, J.C.: Gps-based geographic addressing, routing, and resource discovery. Communications of the ACM 42(4), 86–92 (1999)
Perkins, C. (ed.): Ad Hoc Networking. Addison-Wesley, Reading (2001)
Prasad Sistla, A., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: Gray, A., Larson, P.-Å. (eds.) Proceedings of the Thirteenth International Conference on Data Engineering, Birmingham U.K., April 7-11, pp. 422–432. IEEE Computer Society, Los Alamitos (1997)
Clip2 Distributed Search Solutions. The gnutella protocol specification v0.4, http://www.clip2.com/GnutellaProtocol04.pdf
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heutelbeck, D., Räth, R., Unger, C. (2003). Fault Tolerant Geographical Addressing. In: Böhme, T., Heyer, G., Unger, H. (eds) Innovative Internet Community Systems. IICS 2003. Lecture Notes in Computer Science, vol 2877. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39884-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-39884-4_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20436-7
Online ISBN: 978-3-540-39884-4
eBook Packages: Springer Book Archive