Fault Tolerant Geographical Addressing

  • Dominic Heutelbeck
  • Reinhold Räth
  • Claus Unger
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2877)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Garcia-Molina, H.: Elections in a Distributed Computing System. IEEE Transactions on Computers C-31(1), 48–59 (1982)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Imielinski, T., Navas, J.C.: Gps-based geographic addressing, routing, and resource discovery. Communications of the ACM 42(4), 86–92 (1999)CrossRefGoogle Scholar
  7. 7.
    Perkins, C. (ed.): Ad Hoc Networking. Addison-Wesley, Reading (2001)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Clip2 Distributed Search Solutions. The gnutella protocol specification v0.4,
  10. 10.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Dominic Heutelbeck
    • 1
  • Reinhold Räth
    • 1
  • Claus Unger
    • 1
  1. 1.Department of Computer ScienceUniversity of HagenHagenGermany

Personalised recommendations