Theoretical analysis of beaconless geocast protocols in 1D

J. Gudmundssons, I. Kostitsyna, M. Löffler, T. Müller, V. Sacristán, R.I. Silveira

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Uittreksel

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. Messages get routed in a distributed manner: each node uses local decision rules based on the message source and destination, and its own location. In this paper we analyze six different beaconless geocast protocols, focusing on two relevant 1D scenarios. The selection of protocols reflects the most relevant types of protocols proposed in the literature, including those evaluated in previous computer simulations. We present a formal and structured analysis of the maximum number of messages that a node can receive, for each protocol, in each of the two scenarios. This is a measure of the network load incurred by each protocol. Our analysis, that for some of the protocols requires an involved probabilistic analysis, confirms behaviors that had been observed only through simulations before.


TaalEngels
TitelProc. 15th Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
Pagina's62-76
Aantal pagina's15
DOI's
StatusGepubliceerd - 2018
EvenementFifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) - New Orleans, Louisiana, Verenigde Staten van Amerika
Duur: 8 jan 20189 jan 2018
Congresnummer: 15

Congres

CongresFifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
Verkorte titelANALCO
LandVerenigde Staten van Amerika
StadNew Orleans, Louisiana
Periode8/01/189/01/18

Vingerafdruk

Network protocols
Wireless ad hoc networks
Routing protocols
Computer simulation

Citeer dit

Gudmundssons, J., Kostitsyna, I., Löffler, M., Müller, T., Sacristán, V., & Silveira, R. I. (2018). Theoretical analysis of beaconless geocast protocols in 1D. In Proc. 15th Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (blz. 62-76). DOI: 10.1137/1.9781611975062.7
Gudmundssons, J. ; Kostitsyna, I. ; Löffler, M. ; Müller, T. ; Sacristán, V. ; Silveira, R.I./ Theoretical analysis of beaconless geocast protocols in 1D. Proc. 15th Workshop on Analytic Algorithmics and Combinatorics (ANALCO). 2018. blz. 62-76
@inproceedings{4b49a1446b884f69b75505fb08368e3f,
title = "Theoretical analysis of beaconless geocast protocols in 1D",
abstract = "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. Messages get routed in a distributed manner: each node uses local decision rules based on the message source and destination, and its own location. In this paper we analyze six different beaconless geocast protocols, focusing on two relevant 1D scenarios. The selection of protocols reflects the most relevant types of protocols proposed in the literature, including those evaluated in previous computer simulations. We present a formal and structured analysis of the maximum number of messages that a node can receive, for each protocol, in each of the two scenarios. This is a measure of the network load incurred by each protocol. Our analysis, that for some of the protocols requires an involved probabilistic analysis, confirms behaviors that had been observed only through simulations before.",
author = "J. Gudmundssons and I. Kostitsyna and M. L{\"o}ffler and T. M{\"u}ller and V. Sacrist{\'a}n and R.I. Silveira",
year = "2018",
doi = "10.1137/1.9781611975062.7",
language = "English",
isbn = "978-1-61197-506-2",
pages = "62--76",
booktitle = "Proc. 15th Workshop on Analytic Algorithmics and Combinatorics (ANALCO)",

}

Gudmundssons, J, Kostitsyna, I, Löffler, M, Müller, T, Sacristán, V & Silveira, RI 2018, Theoretical analysis of beaconless geocast protocols in 1D. in Proc. 15th Workshop on Analytic Algorithmics and Combinatorics (ANALCO). blz. 62-76, New Orleans, Louisiana, Verenigde Staten van Amerika, 8/01/18. DOI: 10.1137/1.9781611975062.7

Theoretical analysis of beaconless geocast protocols in 1D. / Gudmundssons, J.; Kostitsyna, I.; Löffler, M.; Müller, T.; Sacristán, V.; Silveira, R.I.

Proc. 15th Workshop on Analytic Algorithmics and Combinatorics (ANALCO). 2018. blz. 62-76.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

TY - GEN

T1 - Theoretical analysis of beaconless geocast protocols in 1D

AU - Gudmundssons,J.

AU - Kostitsyna,I.

AU - Löffler,M.

AU - Müller,T.

AU - Sacristán,V.

AU - Silveira,R.I.

PY - 2018

Y1 - 2018

N2 - 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. Messages get routed in a distributed manner: each node uses local decision rules based on the message source and destination, and its own location. In this paper we analyze six different beaconless geocast protocols, focusing on two relevant 1D scenarios. The selection of protocols reflects the most relevant types of protocols proposed in the literature, including those evaluated in previous computer simulations. We present a formal and structured analysis of the maximum number of messages that a node can receive, for each protocol, in each of the two scenarios. This is a measure of the network load incurred by each protocol. Our analysis, that for some of the protocols requires an involved probabilistic analysis, confirms behaviors that had been observed only through simulations before.

AB - 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. Messages get routed in a distributed manner: each node uses local decision rules based on the message source and destination, and its own location. In this paper we analyze six different beaconless geocast protocols, focusing on two relevant 1D scenarios. The selection of protocols reflects the most relevant types of protocols proposed in the literature, including those evaluated in previous computer simulations. We present a formal and structured analysis of the maximum number of messages that a node can receive, for each protocol, in each of the two scenarios. This is a measure of the network load incurred by each protocol. Our analysis, that for some of the protocols requires an involved probabilistic analysis, confirms behaviors that had been observed only through simulations before.

U2 - 10.1137/1.9781611975062.7

DO - 10.1137/1.9781611975062.7

M3 - Conference contribution

SN - 978-1-61197-506-2

SP - 62

EP - 76

BT - Proc. 15th Workshop on Analytic Algorithmics and Combinatorics (ANALCO)

ER -

Gudmundssons J, Kostitsyna I, Löffler M, Müller T, Sacristán V, Silveira RI. Theoretical analysis of beaconless geocast protocols in 1D. In Proc. 15th Workshop on Analytic Algorithmics and Combinatorics (ANALCO). 2018. blz. 62-76. Beschikbaar vanaf, DOI: 10.1137/1.9781611975062.7