Name Resolution by Rewriting in Dynamic Networks of Mobile Entities

  • Jan van Leeuwen
  • Jiří Wiedermann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6570)


In link-free networks of communicating entities in motion like mobile ad hoc networks there is no central authority for naming and communications management. The set-up of new nodes is managed by autoconfiguration, using so-called zero configuration protocols. These protocols tend not to scale very easily and have difficulty with network partitioning and merging. We propose a number of techniques for assigning unique identifiers to entities in zero configuration protocols that are more flexible and yet lead to name extensions of smallest possible length, assuming that the entities in motion mix sufficiently. The methods use simple rewrite rules, viewing names as words over a finite alphabet.


Dynamic Network Mobile Agent Dynamic Scenario Duplicate Address Detection Distribute Operating System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beauquier, J., Gastin, P., Villain, V.: A linear fault-tolerant naming algorithm. In: van Leeuwen, J., Santoro, N. (eds.) WDAG 1990. LNCS, vol. 486, pp. 57–70. Springer, Heidelberg (1991)CrossRefGoogle Scholar
  2. 2.
    Bernardos, C., Calderon, M.: Survey of IP address autoconfiguration mechanisms for MANETs, internet draft,
  3. 3.
    Fan, Z.: IPv6 Stateless Address Autoconfiguration in Ad Hoc Networks. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 665–678. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Fan, Z., Subramani, S.: An address autoconfiguration protocol for IPv6 hosts in a mobile ad hoc network. Computer Comm. 28(4), 339–350 (2005)CrossRefGoogle Scholar
  5. 5.
    Feller, W.: An introduction to probability theory and its applications, 3rd edn., vol. 1. J. Wiley & Sons, New York (1968)zbMATHGoogle Scholar
  6. 6.
    Fraigniaud, P., Pelc, A., Peleg, D., Pérennes, S.: Assigning labels in unknown anonymous networks. Distrib. Computing 14, 163–183 (2001)CrossRefzbMATHGoogle Scholar
  7. 7.
    Goscinski, A.: Distributed operating systems: The logical design. Addison-Wesley Publ. Comp., Sydney (1991)Google Scholar
  8. 8.
    Guttman, E.: Autoconfiguration for IP networking: enabling local communication. IEEE Internet Computing, 81–86 (May-June 2001)Google Scholar
  9. 9.
    Indrasinghe, S., Pereira, R., Haggerty, J.: Conflict free address allocation mechanism for mobile ad hoc networks. In: 21st Int. IEEE Conference on Advanced Information Networking and Applications (AINA 2007), Workshops Proceedings, pp. 852–857. IEEE Computer Society, Los Alamitos (2007)CrossRefGoogle Scholar
  10. 10.
    Li, L., Cai, Y., Xu, X.: Cluster-based autoconfiguration for mobile ad hoc networks. Wireless Personal Communications 49(4), 561–573 (2009)CrossRefGoogle Scholar
  11. 11.
    Mohsin, M., Prakash, R.: IP address assignment in a mobile ad hoc network. In: Proc. 2nd IEEE Military Comm. Conf., MILCOM 2002, pp. 856–861 (2002)Google Scholar
  12. 12.
    Nesargi, S., Prakash, R.: MANETconf: Configuration of hosts in a mobile ad hoc network. In: Proc. 21st Joint IEEE Conf., INFOCOM 2002, IEEE, Los Alamitos (2002)Google Scholar
  13. 13.
    Perkins, C.E., Malinen, J.T., Wakikawa, R., Belding-Royer, E.M., Sun, Y.: IP address autoconfiguration for ad hoc networks, IETF Internet draft (November 2001)Google Scholar
  14. 14.
    Steenstrup, M.E.: Neighbor discovery among mobile nodes equipped with smart antennas. In: 3rd Scandinavian Workshop on Wireless Ad-hoc Networks (ADHOC 2003), Proceedings (2003),
  15. 15.
    Sun, Y., Belding-Royer, E.M.: Dynamic address configuration in mobile ad hoc networks, UCSB Tech. Rep. 2003-11, Dept. of Computer Science, University of California at Santa Barbara (June 2003)Google Scholar
  16. 16.
    Sun, Y., Belding-Royer, E.M.: A study of dynamic addressing techniques in mobile ad hoc networks. Wireless Communications and Mobile Computing 4, 315–329 (2004)CrossRefGoogle Scholar
  17. 17.
    Thomson, S., Narten, T.: IPv6 stateless address autoconfiguration, RFC 2462, Network Working Group (1998),
  18. 18.
    Thoppian, M.R., Prakash, R.: A distributed protocol for dynamic address assignment in mobile ad hoc networks. IEEE Trans. Mobile Computing 5, 4–19 (2006)CrossRefGoogle Scholar
  19. 19.
    Toner, S., O’Mahony, D.: Self-Organising Node Address Management in Ad Hoc Networks. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 476–483. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  20. 20.
    Vaidya, N.H.: Weak duplicate address detection in mobile ad hoc networks. In: Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), pp. 206–216. ACM Press, New York (2002)CrossRefGoogle Scholar
  21. 21.
    van Leeuwen, J., Wiedermann, J.: Lazy autoconfiguration in mobile ad hoc networks and dynamic sets of mobile agents, Technical Report UU-CS-2006-018, Department of Information and Computing Sciences, Utrecht University (2006)Google Scholar
  22. 22.
    Ye, F., Peng, R.: A survey of addressing algorithms for wireless sensor networks. In: 5th Int. Conference on Wireless communications, networking and mobile computing, pp. 3605–3611. IEEE, Los Alamitos (2009)Google Scholar
  23. 23.
    Zeroconf Working Group: Internet Engineering Task Force, IETF (1999),
  24. 24.
    Zhou, H., Ni, L.M., Mutka, M.W.: Prophet address allocation for large scale MANETs. Ad Hoc Networks 1, 423–434 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jan van Leeuwen
    • 1
  • Jiří Wiedermann
    • 2
  1. 1.Department of Information and Computing SciencesUtrecht UniversityUtrechtThe Netherlands
  2. 2.Institute of Computer ScienceAcademy of Sciences of the Czech RepublicPrague 8Czech Republic

Personalised recommendations