Multicast routing in BMSNs through greedy, weighted greedy, and Dijkstra algorithms: a comparative analysis

Andrea Borella; Franco Chiaraluce

doi:10.1117/12.321921

16 September 1998 Multicast routing in BMSNs through greedy, weighted greedy, and Dijkstra algorithms: a comparative analysis

Andrea Borella, Franco Chiaraluce

Author Affiliations +

Proceedings Volume 3408, Broadband European Networks and Multimedia Services; (1998) https://doi.org/10.1117/12.321921
Event: SYBEN-Broadband European Networks and Electronic Image Capture and Publishing, 1998, Zurich, Switzerland

Abstract

The performances of some popular routing algorithms used for multicast communications are extensively simulated and analyzed in comparative terms, assuming the Bidirectional Manhattan Street Network as a valued test-bed. Multicast traffic is inserted over a substrate of point-to-point communications, contributing to increase the value of some cost parameters, suitably defined to express the routing efficiency. Both the cases of uncorrelated and bursty traffic are considered. The analysis confirms that the superiority of an algorithm over the others cannot be claimed since it depends on the input variables and on the criterion used for performance evaluation. Anyway conclusions can be drawn under specific assumptions, and they are usable in the framework of the network design.

Citation Download Citation

Andrea Borella and Franco Chiaraluce "Multicast routing in BMSNs through greedy, weighted greedy, and Dijkstra algorithms: a comparative analysis", Proc. SPIE 3408, Broadband European Networks and Multimedia Services, (16 September 1998); https://doi.org/10.1117/12.321921

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available