Theoretical analysis of beaconless geocast protocols in 1D

Beaconless geocast protocols are routing protocols used to send messages in mobile ad-hoc wireless networks, in which the only information available to each node is its own location. Packets get routed in a distributed manner: each node uses local decision rules based on the packet source and destination, and its own location. In this paper we analyze some of the most relevant existing protocols in a formal and structured way, focusing on two relevant 1-dimensional scenarios.


slides
keywords: Computational Geometry, Geographical Information Analysis

Conference Proceedings (peer-reviewed)

Irina Kostitsyna, Joachim Gudmundsson, Maarten Löffler, Rodrigo I. Silveira, Tobias Müller, Vera Sacristán
Theoretical analysis of beaconless geocast protocols in 1D
Proc. Analysis of Algorithms Conference
(to appear), 2018

Workshop or Poster (weakly reviewed)

Irina Kostitsyna, Joachim Gudmundsson, Maarten Löffler, Rodrigo I. Silveira, Vera Sacristán
Beaconless geocast protocols are interesting, even in 1D
Proc. 32nd European Workshop on Computational Geometry
227–230, 2016

back to list