Rainbow of Computer Science. Dedicated to Hermann Maurer on the Occasion of His 70th Birthday

0355754 - ÚI 2012 RIV DE eng M - Monography Chapter
van Leeuwen, J. - Wiedermann, Jiří
Name Resolution by Rewriting in Dynamic Networks of Mobile Entities.
Rainbow of Computer Science. Dedicated to Hermann Maurer on the Occasion of His 70th Birthday. Berlin: Springer, 2011 - (Calude, C.; Rozenberg, G.; Salomaa, A.), s. 215-227. Lecture Notes in Computer Science, 6570. ISBN 978-3-642-19390-3
R&D Projects: GA ČR GAP202/10/1333
Institutional research plan: CEZ:AV0Z10300504
Keywords : name resolution * dynamic networks of mobile entities * zero configuration protocols
Subject RIV: IN - Informatics, Computer Science

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.
Permanent Link: http://hdl.handle.net/11104/0194447