A Performance Study of Multicast Routing Algorithms on Wireless Ad Hoc Networks

Un Estudio sobre el Funcionamiento de Algoritmos de Enrutamiento de Difusión Múltiple en Redes Ad hoc Inalámbricas

Raúl Aquino Santos, Arthur Edwards Block and Miguel García Ruiz

Facultad de Telemática Universidad de Colima C. P. 28040, Colima, Colima, México
e–mail: aquinor@ucol.mx , arted@ucol.mx , mgarcia@ucol.mx

Article received on November 16, 2006; accepted on December 07, 2007

Abstract

This paper presents a performance analysis of topological and geographical multicast routing algorithms for mobile wireless ad hoc networks. Flooding and On–Demand Multicast Routing Protocol (ODMRP) are simulated and compared with two novels protocols proposed: Topological Multicast Routing Protocol (ToMuRo) and Geographical Multicast Routing Protocol (GeMuRo) in pedestrian and vehicular scenarios. The scenarios evaluated consider one multicast transmitter and one, two, and three multicast receivers under various mobility and transmission ranges. The behavior of 250 nodes is evaluated in terms of End to End Delay (EED), Jitter and packet delivery ratio and overhead. Results show that ToMuRo is suitable for pedestrian scenarios due to its tree–based architecture and GeMuRo is proper for vehicular scenarios because it is based on a mesh topology.

Keywords: Multicast routing algorithms, multi–hop wireless networks, wireless ad hoc networks, topological routing algorithms, geographical routing algorithm.

Resumen

Este trabajo presenta un análisis sobre el funcionamiento de algoritmos de enrutamiento de difusión múltiple topológico y geográfico para redes ad hoc inalámbricas. El protocolo de enrutamiento de difusión múltiple sobre–demanda (ODMRP) y la inundación son simulados y comparados con dos nuevos protocolos propuestos: Protocolo de enrutamiento de difusión múltiple topológico (ToMuRo) y el protocolo de enrutamiento de difusión múltiple geográfico (GeMuRo) en escenarios pedestre y vehicular. El escenario evaluado considera un transmisor y uno, dos y tres receptores de difusión múltiple sobre varios rangos de movilidad y transmisión. El funcionamiento de 250 nodos se evalúa en términos del retardo punto a punto (EED), distorsión de fase (Jitter), la taza de entrega de paquetes y el sobre–procesamiento. Resultados muestran que ToMuRo es adecuado para escenarios pedestres debido a su arquitectura basada en árbol y GeMuRo es conveniente para escenarios vehiculares debido a que esta basado en una topología de malla.

Palabras Clave: Algoritmos de enrutamiento de difusión múltiple, redes inalámbricas multi–salto, redes ad hoc inalámbricas, algoritmos de enrutamiento topológicos, algoritmos de enrutamiento geográfico.

DESCARGAR ARTÍCULO EN FORMATO PDF

Acknowledgments

The authors acknowledge the support received by the Mexican National Council of Science and Technology (CONACYT) under project grant No. 48391.

References

1. S. E. Deering, D. R. Cheriton. Multicast Routing in Datagram Inter–networks and Extended LANs. ACM Transactions on Computer Systems, vol. 8, no. 2, pp. 85–110, 1990.        [ Links ]

2. J. Moy. Multicast Routing Extensions for OSPF. Communications of the ACM, vol. 37, no. 8, pp. 61–66, 1994.        [ Links ]

3. T. Ballardie, P. Francis, and J. Crowcroft. Core Based Trees (CBT) – An Architecture for Scalable Inter–Domain Multicast Routing. In Proceedings of ACM SIGCOMM'93, pp. 85–95, 1993.        [ Links ]

4. D. Deering, D. L. Estrin, D. Farinacci, V. Jacobson, C. G. Liu, and L. Wei. The PIM Architecture for Wide–Area Multicast Routing. IEEE/A CM Transactions on Networking, vol. 4, no.2, pp. 153–162, 1999.        [ Links ]

5. Xie J, Talpade R, Mcauley A, Liu M. AMRoute: Ad Hoc Multicast Routing Protocol.Mobile Networks and Applications, vol. 7, no. 6, pp. 429– 439, 2002.        [ Links ]

6. Sang Ho Bae, Sung–ju Lee, William Su, Gerla M. The Design, Implementation, and Performance Evaluation of the On–Demand Multicast Routing Protocol in Multihop Wireless Networks. IEEE Network, pp. 70–77, 2000.        [ Links ]

7. C. W. Wu, Y. C. Tay. AMRIS: A Multicast Protocol for Ad hoc Wireless Networks. Proceedings of IEEE MILCOM'99, 1999.        [ Links ]

8. Garcia–Luna–Aceves, J.J., Madruga E.L. The Core Assisted Mesh Protocol. IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, 1999.        [ Links ]

9. Elizabeth M. Royer, Charles E. Perkins. Multicast Operation of the Ad–hoc On–Demand Distance Vector Routing Protocol. Mobile Computing and Networking, pp.207–218, 1999.        [ Links ]

10. Jorjeta G. Jetcheva, David B. Johnson. Adaptive Demand–Driven Multicast Routing in Multi–Hop Wireless Ad–Hoc Networks. Proceedings of the second symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001), 2001.        [ Links ]

11. A Novel Location–Based Multicast Protocol for Ad–hoc Networks. Giuseppe Caizzone, Walter Erangoli, Paolo Giacomazzi, and Giacomo Verticale. International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–5, 2006.        [ Links ]

12. Modeling and Performance Analysis of a Novel Position–based Reliable Unicast and Multicast Routing Method Using Coloured Petri Nets. Fazli Erbas, Kyandoghere Kyamakya, Klaus Jobmann. Vehicular Technology Conference (VTC 2003–Fall), vol. 5, pp.3099–3104, 2003.        [ Links ]

13. A Power–Aware Multicast Routing Protocol for Mobile Ad–Hoc Networks with Mobility Prediction. Nen–Chung Wang and Yu–Li Su. Conference on Local Computer Networks, 2005.        [ Links ]

14. Sung–Ju Lee, William Su, Julian Hsu, Mario Gerla, and Rajive Bagrodia. A Performance Comparison Study of Ad–Hoc Wireless Multicast Protocols. Proceedings of the IEEE INFOCOM , pp. 565–574, 2000.        [ Links ]

15. Jorjeta G. Jetcheva and David B. Johnson. A Performance Comparison of On–Demand Multicast Routing Protocols for Ad Hoc Networks. CMU–CS–04–176, 2004.        [ Links ]

16. Manoj, Pandey and Daniel Zappala. A scenario–Based Performance Evaluation of Multicast Routing for Ad Hoc Networks. Proceeding of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05), 2005.        [ Links ]

17. M. Malaguti, C. Taddia, G. Mazzini, M. Zorzi. Analysis of Performance of Multicast Routing Protocols over 802.1 1b, IEEE Vehicular Technology Conference, vol, 5, pp. 3165–3169, 2004.        [ Links ]

18. Abhayawardhana, Wassell, Crossby, Sellars and Brown Comparison of empirical propagation path loss models for fixed wireless access systems. University of Cambridge, UK.        [ Links ]

19. Barry, Mclarnon. VHF/UHF/Microwave Radio Propagation: A Primer for Digital Experimenters. Ottawa.        [ Links ]

20. http://www.opnet.com        [ Links ]