Evaluation of geocast routing trees on random and actual networks

Berend Jan Meijerink, Mitra Baratchi, Geert Heijenk

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

    1 Citation (Scopus)


    Efficient geocast routing schemes are needed to transmit messages to mobile networked devices in geographically scoped areas. To design an efficient geocast routing algorithm a comprehensive evaluation of different routing tree approaches is needed. In this paper, we present an analytical study addressing the efficiency of possible routing trees for geocast packets. We evaluate the Shortest Path Tree, Minimum Spanning Tree and a Steiner Heuristic based routing tree for geocast packet distribution on real world networks and random graphs. We compare the results to those for multicast routing for which such evaluations have been performed in the past. Our results show that due to the correlation of geographic distance and network distance in most wired networks, Shortest Path forwarding efficiency can come close to an ideal Steiner Tree. We also identify a correlation between the forwarding efficiency and network characteristics such as the node degree and betweenness. This information could be useful in deciding on a choice of routing method or even help with network design.

    Original languageEnglish
    Title of host publicationWired/Wireless Internet Communications
    Subtitle of host publication15th IFIP WG 6.2 International Conference, WWIC 2017, Proceedings
    EditorsYevgeni Koucheryavy, Lefteris Mamatas, Ibrahim Matta, Aleksandr Ometov, Panagiotis Papadimitriou
    Number of pages16
    ISBN (Electronic)978-3-319-61382-6
    ISBN (Print)978-3-319-61381-9
    Publication statusPublished - 2017
    Event15th International Conference on Wired/Wireless Internet Communications, WWIC 2017 - St. Petersburg, Russian Federation
    Duration: 21 Jun 201723 Jun 2017

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743


    Conference15th International Conference on Wired/Wireless Internet Communications, WWIC 2017
    Country/TerritoryRussian Federation
    CitySt. Petersburg


    • Geocast
    • Multicast
    • Routing
    • Shortest path tree
    • Steiner tree


    Dive into the research topics of 'Evaluation of geocast routing trees on random and actual networks'. Together they form a unique fingerprint.

    Cite this