• Treffer 3 von 15
Zurück zur Trefferliste

Resource efficient maintenance of wireless network topologies

  • Multiple hop routing in mobile ad hoc networks can minimize energy consumption and increase data throughput. Yet, the problem of radio interferences remain. However if the routes are restricted to a basic network based on local neighborhoods, these interferences can be reduced such that standard routing algorithms can be applied. We compare different network topologies for these basic networks, i.e. the Yao-graph (aka. Θ-graph) and some also known related models, which will be called the SymmYgraph (aka. YS-graph), the SparsY-graph (aka. YY-graph) and the BoundY-graph. Further, we present a promising network topology called the HL-graph (based on Hierarchical Layers). We compare these topologies regarding degree, spanner-properties, and communication features. We investigate how these network topologies bound the number of (uni- and bidirectional) interferences and whether these basic networks provide energy-optimal or congestion-minimal routing. Then, we compare the ability of these topologies to handle dynamic changes of the network when radio stations appear and disappear. For this we measure the number of involved radio stations and present distributed algorithms for repairing the network structure.

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Anzahl der Zugriffe auf dieses Dokument
Metadaten
Verfasserangaben:Tamas Lukovszki, Christian Schindelhauer, Klaus VolbertORCiD
DOI:https://doi.org/10.3217/jucs-012-09-1292
Titel des übergeordneten Werkes (Englisch):Journal of Universal Computer Science
Verlag:Verlag der Technischen Universität Graz
Dokumentart:Artikel aus einer Zeitschrift/Zeitung
Sprache der Veröffentlichung:Englisch
Jahr der Veröffentlichung:2006
Datum der Freischaltung:30.11.2022
Freies Schlagwort / Tag:ad hoc networks; distributed algorithms; topology control
Jahrgang:12
Ausgabe / Heft:9
Erste Seite:1292
Letzte Seite:1311
Fakultäten / Institute / Einrichtungen:Fakultät Informatik und Mathematik
Publikationsherkunft:Externe Publikationen
Forschungsschwerpunkt:Digitalisierung
Lizenz (Deutsch):Keine Lizenz - Es gilt das deutsche Urheberrecht: § 53 UrhG