Abstract
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.
This research was partially supported by institutional research plan AV0Z10300504 and Czech National Science Foundation grant No. P202/10/1333.
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
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)
Bernardos, C., Calderon, M.: Survey of IP address autoconfiguration mechanisms for MANETs, internet draft, http://bgp.potaroo.net/ietf/idref/draft-bernardos-manet-autoconf-survey/#ref-1
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)
Fan, Z., Subramani, S.: An address autoconfiguration protocol for IPv6 hosts in a mobile ad hoc network. Computer Comm. 28(4), 339–350 (2005)
Feller, W.: An introduction to probability theory and its applications, 3rd edn., vol. 1. J. Wiley & Sons, New York (1968)
Fraigniaud, P., Pelc, A., Peleg, D., Pérennes, S.: Assigning labels in unknown anonymous networks. Distrib. Computing 14, 163–183 (2001)
Goscinski, A.: Distributed operating systems: The logical design. Addison-Wesley Publ. Comp., Sydney (1991)
Guttman, E.: Autoconfiguration for IP networking: enabling local communication. IEEE Internet Computing, 81–86 (May-June 2001)
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)
Li, L., Cai, Y., Xu, X.: Cluster-based autoconfiguration for mobile ad hoc networks. Wireless Personal Communications 49(4), 561–573 (2009)
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)
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)
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)
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), http://www.wireless.kth.se/adhoc03
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)
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)
Thomson, S., Narten, T.: IPv6 stateless address autoconfiguration, RFC 2462, Network Working Group (1998), http://www.faqs.org/rfcs/
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)
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)
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)
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)
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)
Zeroconf Working Group: Internet Engineering Task Force, IETF (1999), http://www.zeroconf.org
Zhou, H., Ni, L.M., Mutka, M.W.: Prophet address allocation for large scale MANETs. Ad Hoc Networks 1, 423–434 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
van Leeuwen, J., Wiedermann, J. (2011). Name Resolution by Rewriting in Dynamic Networks of Mobile Entities. In: Calude, C.S., Rozenberg, G., Salomaa, A. (eds) Rainbow of Computer Science. Lecture Notes in Computer Science, vol 6570. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19391-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-19391-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19390-3
Online ISBN: 978-3-642-19391-0
eBook Packages: Computer ScienceComputer Science (R0)