Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Comp. y Sist. vol.11 no.2 Ciudad de México oct./dic. 2007
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
email: 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 OnDemand 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 treebased architecture and GeMuRo is proper for vehicular scenarios because it is based on a mesh topology.
Keywords: Multicast routing algorithms, multihop 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 sobredemanda (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 sobreprocesamiento. 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 multisalto, 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 Internetworks and Extended LANs. ACM Transactions on Computer Systems, vol. 8, no. 2, pp. 85110, 1990. [ Links ]
2. J. Moy. Multicast Routing Extensions for OSPF. Communications of the ACM, vol. 37, no. 8, pp. 6166, 1994. [ Links ]
3. T. Ballardie, P. Francis, and J. Crowcroft. Core Based Trees (CBT) An Architecture for Scalable InterDomain Multicast Routing. In Proceedings of ACM SIGCOMM'93, pp. 8595, 1993. [ Links ]
4. D. Deering, D. L. Estrin, D. Farinacci, V. Jacobson, C. G. Liu, and L. Wei. The PIM Architecture for WideArea Multicast Routing. IEEE/A CM Transactions on Networking, vol. 4, no.2, pp. 153162, 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, Sungju Lee, William Su, Gerla M. The Design, Implementation, and Performance Evaluation of the OnDemand Multicast Routing Protocol in Multihop Wireless Networks. IEEE Network, pp. 7077, 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. GarciaLunaAceves, 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 Adhoc OnDemand Distance Vector Routing Protocol. Mobile Computing and Networking, pp.207218, 1999. [ Links ]
10. Jorjeta G. Jetcheva, David B. Johnson. Adaptive DemandDriven Multicast Routing in MultiHop Wireless AdHoc Networks. Proceedings of the second symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001), 2001. [ Links ]
11. A Novel LocationBased Multicast Protocol for Adhoc Networks. Giuseppe Caizzone, Walter Erangoli, Paolo Giacomazzi, and Giacomo Verticale. International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 15, 2006. [ Links ]
12. Modeling and Performance Analysis of a Novel Positionbased Reliable Unicast and Multicast Routing Method Using Coloured Petri Nets. Fazli Erbas, Kyandoghere Kyamakya, Klaus Jobmann. Vehicular Technology Conference (VTC 2003Fall), vol. 5, pp.30993104, 2003. [ Links ]
13. A PowerAware Multicast Routing Protocol for Mobile AdHoc Networks with Mobility Prediction. NenChung Wang and YuLi Su. Conference on Local Computer Networks, 2005. [ Links ]
14. SungJu Lee, William Su, Julian Hsu, Mario Gerla, and Rajive Bagrodia. A Performance Comparison Study of AdHoc Wireless Multicast Protocols. Proceedings of the IEEE INFOCOM , pp. 565574, 2000. [ Links ]
15. Jorjeta G. Jetcheva and David B. Johnson. A Performance Comparison of OnDemand Multicast Routing Protocols for Ad Hoc Networks. CMUCS04176, 2004. [ Links ]
16. Manoj, Pandey and Daniel Zappala. A scenarioBased 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. 31653169, 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 ]