Lanes – A Lightweight Overlay for Service Discovery in Mobile Ad Hoc Network

@TECHREPORT{KKO03c,
  author = {Michael Klein and Birgitta K{"o}nig-Ries and Philipp Obreiter},
  month = {May},
  year = 2003,
  title = {Lanes -- A Lightweight Overlay for Service Discovery in Mobile Ad
          Hoc Networks},
  booktitle = {Second International Workshop on Wireless Information Systems
              {(WIS2003)}},
  number = {2003/6},
  institution = {Universit"at Karlsruhe, Faculty of Informatics},
  abstract = {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.}
}