Design & analysis of a distributed routing algorithm towards Internet-wide geocast

Bernd Meijerink*, Mitra Baratchi, Geert Heijenk

*Corresponding author for this work

    Research output: Contribution to journalArticleAcademicpeer-review

    1 Citation (Scopus)

    Abstract

    Geocast is the concept of sending data packets to nodes in a specified geographical area instead of nodes with a specific address. This forwarding method is valuable in situations where any number of nodes inside a geographic area need to be reached, such as vehicular networking scenarios. To facilitate large scale geocast, a wired network geographic routing algorithm is needed that can route packets efficiently towards a destination area. Our goal is to design an algorithm that can deliver shortest path tree like geographic forwarding while relying purely on distributed data without central knowledge. In this paper we present and implement two algorithms for geographic routing. One algorithm is based purely on distance-vector data. Another, more complicated algorithm is based on path data. We show that our purely distance-vector-based algorithm can come close to the number of links used by a shortest path tree when a small number of routers are present in the destination area. We also show that our path-based algorithm can come close to the link usage of a shortest path tree in almost all geocast situations. We also show that the algorithms converge relatively quickly following link drops.

    Original languageEnglish
    Pages (from-to)201-218
    Number of pages18
    JournalComputer communications
    Volume146
    Early online date30 Jul 2019
    DOIs
    Publication statusPublished - 15 Oct 2019

    Keywords

    • Geocast
    • Geographic routing
    • Routing

    Fingerprint Dive into the research topics of 'Design & analysis of a distributed routing algorithm towards Internet-wide geocast'. Together they form a unique fingerprint.

    Cite this