KIT | KIT-Bibliothek | Impressum

Lanes. A lightweigth overlay for service discovery in mobile ad hoc networks

Klein, Michael; Koenig-Ries, Birgitta; Obreiter, Philipp


The ability to discover services offered in a mobile ad hoc
network is the major prerequisite for effective usability of
these networks. Unfortunately, existing approaches to service
trading are not well suited for these highly dynamic topologies
since they either rely on centralized servers or on
resource-consuming query flooding. Application layer overlays
seem to be a more promising approach. However, existing
solutions like the Content-Addressable Network (CAN) are
especially designed for internet based peer-to-peer networks
yielding structural conditions that are far too complex for ad
hoc networks. Therefore, in this paper, we propose a more
lightweight overlay structure: lanes. We present algorithms to
correct and optimize its structure in case of topology changes
and show how it enables the trading of services specified by
arbitrary descriptions.

Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Buch
Jahr 2003
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-AAA30920034
KITopen ID: 3092003
Erscheinungsvermerk Karlsruhe 2003. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 2003,6.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page