Beaconless Position-Based Routing for Mobile Ad-Hoc Networks

Füßler, Holger ; Widmer, Jörg ; Käsemann, Michael ; Mauve, Martin ; Hartenstein, Hannes

Fuessler2003a.pdf - Published

Download (162kB)

URN: urn:nbn:de:bsz:180-madoc-7305
Document Type: Working paper
Year of publication: 2003
The title of a journal, publication series: Technical Reports
Volume: 03-001
Place of publication: Mannheim
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Subject headings (SWD): Ad-hoc-Netz , Routing
Abstract: Existing position-based unicast routing algorithms, where packets are forwarded in the geographic direction of the destination, require that the forwarding node knows the positions of all neighbors in its transmission range. This information on direct neighbors is gained by observing beacon messages each node sends out periodically. The transmission of beacons and the storage of neighbor information consumes resources. Due to mobility, collected neighbor information can quickly get outdated which in turn can lead to packet drops. In this paper, we propose a mechanism to perform position-based forwarding without the help of beacons or the maintenance of neighbor tables. In our contention-based forwarding scheme(CBF) the next hop is selected through a distributed contention process using biased timers. To avoid packet duplication, the first node that is selected suppresses the selection of further nodes. We propose three suppression strategies which vary with respect to forwarding efficiency and suppression characteristics. We analyze the behavior of CBF with all three suppression strategies and compare it to an existing greedy routing approach by means of simulation with ns-2. Our results demonstrate that CBF is a promising strategy for position-based routing.
Additional information:

Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.

Metadata export


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item