Artikel in Tagungsband INPROC-2010-16

Bibliograph.
Daten
Weinschrott, Harald; Dürr, Frank; Rothermel, Kurt: Symbolic Routing for Location-based Services in Wireless Mesh Networks.
In: Proceedings of the IEEE 24nd International Conference on Advanced Information Networking and Applications.
Universität Stuttgart : Sonderforschungsbereich SFB 627 (Nexus: Umgebungsmodelle für mobile kontextbezogene Systeme).
S. 1-8, englisch.
IEEE Computer Society, 23. April 2010.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.C.2.2 (Network Protocols)
Kurzfassung

Wireless Mesh Networks are cost-efficient medium-scale networks that have the potential to serve as an infrastructure for advanced location-based services. As a basis for these services we present a routing algorithm that allows to address intuitive symbolic coordinates. This algorithm is based on a proactively maintained geographic routing structure that mimics the structure of a symbolic location model. Message forwarding is done greedily along short paths defined by a symbolic location model and if this fails, through an hierarchical overlay network built by selected mesh routers. We show how a geocast communication mechanism that allows to send messages to all hosts within a specific location can be implemented with this routing algorithm. In extensive evaluations we show that a low proactive routing overhead allows to achieve high message delivery rates even in case of mobility. Moreover, we show that the paths achieved are only 25% longer than the theoretic optimal paths for a wide range of simulation settings.

Volltext und
andere Links
PDF (132442 Bytes)
The original publication is available at IEEE Xplore
CopyrightThis material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE (contact pubs-permissions@ieee.org). By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)SFB-627, A2 (Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme)
SFB-627, B3 (Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme)
Eingabedatum12. April 2010
   Publ. Abteilung   Publ. Institut   Publ. Informatik