Loch, Adrian ; Frey, Hannes ; 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, Bibliographie
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 ; Frey, Hannes ; Hollick, Matthias |
Type of entry: | Bibliographie |
Title: | Curve-based Planar Graph Routing with Guaranteed Delivery in Multihop Wireless Networks |
Language: | German |
Date: | March 2013 |
Journal or Publication Title: | Pervasive and Mobile Computing |
DOI: | 10.1016/j.pmcj.2013.03.004 |
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. |
Identification Number: | TUD-CS-2013-0151 |
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 |
Last Modified: | 10 Jun 2021 06:12 |
PPN: | |
Export: | |
Suche nach Titel in: | TUfind oder in Google |
Send an inquiry |
Options (only for editors)
Show editorial Details |