TU Darmstadt / ULB / TUbiblio

Curve-based Planar Graph Routing with Guaranteed Delivery in Multihop Wireless Networks

Loch, Adrian and Frey, Hannes and Hollick, Matthias (2013):
Curve-based Planar Graph Routing with Guaranteed Delivery in Multihop Wireless Networks.
In: Pervasive and Mobile Computing, DOI: 10.1016/j.pmcj.2013.03.004,
[Article]

Abstract

Localized geographic routing schemes operating on planar graphs promise scalability for use within large multihop wireless networks. However, none of the existing schemes is flexible enough to adapt the sequence of faces visited by the constructed path. Thus, real-world constraints may severely impact the network performance. To address this problem, we extend planar graph routing to allow the algorithm to forward packets along a sequence of faces intersected by any arbitrary curve. We analytically prove that this extended scheme is loop free and allows for guaranteed delivery. Furthermore, we investigate schemes for choosing curves dealing with imperfections in the network.

Item Type: Article
Erschienen: 2013
Creators: Loch, Adrian and Frey, Hannes and Hollick, Matthias
Title: Curve-based Planar Graph Routing with Guaranteed Delivery in Multihop Wireless Networks
Language: German
Abstract:

Localized geographic routing schemes operating on planar graphs promise scalability for use within large multihop wireless networks. However, none of the existing schemes is flexible enough to adapt the sequence of faces visited by the constructed path. Thus, real-world constraints may severely impact the network performance. To address this problem, we extend planar graph routing to allow the algorithm to forward packets along a sequence of faces intersected by any arbitrary curve. We analytically prove that this extended scheme is loop free and allows for guaranteed delivery. Furthermore, we investigate schemes for choosing curves dealing with imperfections in the network.

Journal or Publication Title: Pervasive and Mobile Computing
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Sichere Mobile Netze
LOEWE
LOEWE > LOEWE-Zentren
LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
Date Deposited: 31 Dec 2016 11:08
DOI: 10.1016/j.pmcj.2013.03.004
Identification Number: TUD-CS-2013-0151
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item