Implementation and Evaluation of Distributed Geographical Routing

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)

Abstract

Geocast has the potential to facilitate message delivering for geographically scoped information in many future scenarios such as vehicular networking and crisis control. An efficient geographic routing protocol is needed to enable Internet-wide geocast on the network level. In this paper we evaluate an implementation of a path based geographic routing protocol. We specifically look at the behavior and performance of this protocol during network convergence. We show that our implementation constructs forwarding trees that are close to a shortest path tree in link cost. We also show that our algorithm converges relatively quickly in case the network changes.
Original languageEnglish
Title of host publicationWired/Wireless Internet Communications
Subtitle of host publication16th IFIP WG 6.2 International Conference, WWIC 2018, Boston, MA, USA, June 18–20, 2018, Proceedings
EditorsKaushik Roy Chowdhury, Marco Di Felice, Ibrahim Matta, Bo Sheng
Pages121-133
Number of pages12
ISBN (Electronic)978-3-030-02931-9
DOIs
Publication statusPublished - 29 Dec 2018
Event16th International Conference on Wired/Wireless Internet Communications, WWIC 2018 - Northeastern University campus, Boston, United States
Duration: 18 Jun 201820 Jun 2018
Conference number: 16
http://wwic2018.nws.cs.unibo.it/

Publication series

NameLecture notes in computer science
PublisherSpringer
Volume10866

Conference

Conference16th International Conference on Wired/Wireless Internet Communications, WWIC 2018
Abbreviated titleWWIC 2018
CountryUnited States
CityBoston
Period18/06/1820/06/18
Internet address

Fingerprint

Routing protocols
Internet
Network protocols
Costs

Cite this

Meijerink, B. J., & Heijenk, G. (2018). Implementation and Evaluation of Distributed Geographical Routing. In K. R. Chowdhury, M. Di Felice, I. Matta, & B. Sheng (Eds.), Wired/Wireless Internet Communications: 16th IFIP WG 6.2 International Conference, WWIC 2018, Boston, MA, USA, June 18–20, 2018, Proceedings (pp. 121-133). (Lecture notes in computer science; Vol. 10866). https://doi.org/10.1007/978-3-030-02931-9_10
Meijerink, Berend Jan ; Heijenk, Geert. / Implementation and Evaluation of Distributed Geographical Routing. Wired/Wireless Internet Communications: 16th IFIP WG 6.2 International Conference, WWIC 2018, Boston, MA, USA, June 18–20, 2018, Proceedings. editor / Kaushik Roy Chowdhury ; Marco Di Felice ; Ibrahim Matta ; Bo Sheng. 2018. pp. 121-133 (Lecture notes in computer science).
@inproceedings{d4fd54fbf2954ff582522d483071cdcb,
title = "Implementation and Evaluation of Distributed Geographical Routing",
abstract = "Geocast has the potential to facilitate message delivering for geographically scoped information in many future scenarios such as vehicular networking and crisis control. An efficient geographic routing protocol is needed to enable Internet-wide geocast on the network level. In this paper we evaluate an implementation of a path based geographic routing protocol. We specifically look at the behavior and performance of this protocol during network convergence. We show that our implementation constructs forwarding trees that are close to a shortest path tree in link cost. We also show that our algorithm converges relatively quickly in case the network changes.",
author = "Meijerink, {Berend Jan} and Geert Heijenk",
year = "2018",
month = "12",
day = "29",
doi = "10.1007/978-3-030-02931-9_10",
language = "English",
isbn = "978-3-030-02930-2",
series = "Lecture notes in computer science",
publisher = "Springer",
pages = "121--133",
editor = "Chowdhury, {Kaushik Roy} and {Di Felice}, Marco and Ibrahim Matta and Bo Sheng",
booktitle = "Wired/Wireless Internet Communications",

}

Meijerink, BJ & Heijenk, G 2018, Implementation and Evaluation of Distributed Geographical Routing. in KR Chowdhury, M Di Felice, I Matta & B Sheng (eds), Wired/Wireless Internet Communications: 16th IFIP WG 6.2 International Conference, WWIC 2018, Boston, MA, USA, June 18–20, 2018, Proceedings. Lecture notes in computer science, vol. 10866, pp. 121-133, 16th International Conference on Wired/Wireless Internet Communications, WWIC 2018, Boston, United States, 18/06/18. https://doi.org/10.1007/978-3-030-02931-9_10

Implementation and Evaluation of Distributed Geographical Routing. / Meijerink, Berend Jan; Heijenk, Geert.

Wired/Wireless Internet Communications: 16th IFIP WG 6.2 International Conference, WWIC 2018, Boston, MA, USA, June 18–20, 2018, Proceedings. ed. / Kaushik Roy Chowdhury; Marco Di Felice; Ibrahim Matta; Bo Sheng. 2018. p. 121-133 (Lecture notes in computer science; Vol. 10866).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Implementation and Evaluation of Distributed Geographical Routing

AU - Meijerink, Berend Jan

AU - Heijenk, Geert

PY - 2018/12/29

Y1 - 2018/12/29

N2 - Geocast has the potential to facilitate message delivering for geographically scoped information in many future scenarios such as vehicular networking and crisis control. An efficient geographic routing protocol is needed to enable Internet-wide geocast on the network level. In this paper we evaluate an implementation of a path based geographic routing protocol. We specifically look at the behavior and performance of this protocol during network convergence. We show that our implementation constructs forwarding trees that are close to a shortest path tree in link cost. We also show that our algorithm converges relatively quickly in case the network changes.

AB - Geocast has the potential to facilitate message delivering for geographically scoped information in many future scenarios such as vehicular networking and crisis control. An efficient geographic routing protocol is needed to enable Internet-wide geocast on the network level. In this paper we evaluate an implementation of a path based geographic routing protocol. We specifically look at the behavior and performance of this protocol during network convergence. We show that our implementation constructs forwarding trees that are close to a shortest path tree in link cost. We also show that our algorithm converges relatively quickly in case the network changes.

U2 - 10.1007/978-3-030-02931-9_10

DO - 10.1007/978-3-030-02931-9_10

M3 - Conference contribution

SN - 978-3-030-02930-2

T3 - Lecture notes in computer science

SP - 121

EP - 133

BT - Wired/Wireless Internet Communications

A2 - Chowdhury, Kaushik Roy

A2 - Di Felice, Marco

A2 - Matta, Ibrahim

A2 - Sheng, Bo

ER -

Meijerink BJ, Heijenk G. Implementation and Evaluation of Distributed Geographical Routing. In Chowdhury KR, Di Felice M, Matta I, Sheng B, editors, Wired/Wireless Internet Communications: 16th IFIP WG 6.2 International Conference, WWIC 2018, Boston, MA, USA, June 18–20, 2018, Proceedings. 2018. p. 121-133. (Lecture notes in computer science). https://doi.org/10.1007/978-3-030-02931-9_10