%0 Conference Proceedings
%T Evaluation of Geocast Routing Trees on Random and Actual Networks
%+ University of Twente
%A Meijerink, Bernd
%A Baratchi, Mitra
%A Heijenk, Geert
%Z Part 3: Network Design and Planning
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 15th International Conference on Wired/Wireless Internet Communication (WWIC)
%C St. Petersburg, Russia
%Y Yevgeni Koucheryavy
%Y Lefteris Mamatas
%Y Ibrahim Matta
%Y Aleksandr Ometov
%Y Panagiotis Papadimitriou
%I Springer International Publishing
%3 Wired/Wireless Internet Communications
%V LNCS-10372
%P 127-142
%8 2017-06-21
%D 2017
%R 10.1007/978-3-319-61382-6_11
%K Geocast
%K Multicast
%K Routing
%K Shortest Path Tree
%K Steiner tree
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.2
%2 https://inria.hal.science/hal-01675438/document
%2 https://inria.hal.science/hal-01675438/file/453598_1_En_11_Chapter.pdf
%L hal-01675438
%U https://inria.hal.science/hal-01675438
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC6
%~ IFIP-WG6-2
%~ IFIP-WWIC
%~ IFIP-LNCS-10372