Name resolution by rewriting in dynamic networks of mobile entities

  • Authors:
  • Jan Van Leeuwen;Jiří Wiedermann

  • Affiliations:
  • Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands;Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague 8, Czech Republic

  • Venue:
  • Rainbow of computer science
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.