A Novel Topological Multicast Routing Algorithm (ToMuRo)



Document title: A Novel Topological Multicast Routing Algorithm (ToMuRo)
Journal: Journal of applied research and technology
Database: PERIÓDICA
System number: 000365864
ISSN: 1665-6423
Authors: 1
2
3
4
1
1
Institutions: 1Universidad de Colima, Facultad de Telemática, Colima. México
2Centro de Investigación Científica y de Educación Superior de Ensenada, Departamento de Electrónica y Telecomunicaciones, Ensenada, Baja California. México
3Universidad Nacional Autónoma de México, Facultad de Ingeniería, México, Distrito Federal. México
4Universidad de Colima, Facultad de Ingeniería Mecánica y Eléctrica, Coquimatlán, Colima. México
Year:
Season: Abr
Volumen: 8
Number: 1
Pages: 44-55
Country: México
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract Este trabajo presenta un análisis del funcionamiento de la versión mejorada del algoritmo de enrutamiento de difusión múltiple topológico (ToMuRo) en redes inalámbricas ad hoc móviles que incluye nodos de frontera no–decididos. La utilización de los nodos de frontera no–decididos evita que se reinicie el proceso de descubrimiento de ruta al seleccionar nodos no–decididos que puedan funcionar como nodos relevadores. El mecanismo de inundación (flooding) y el protocolo de enrutamiento de difusión múltiple bajo demanda (ODMRP) son simulados y comparados con las versiones básica y mejorada del algoritmo de enrutamiento de difusión múltiple topológico. El escenario evaluado considera un transmisor de difusión múltiple y uno, dos y tres receptores de difusión múltiple bajo varios patrones de movilidad y rangos de transmisión. El comportamiento de 250 nodos es evaluado en términos del retardo punto a punto (EED), distorsión de fase (jitter), porcentaje de entrega de paquetes, y sobre–procesamiento. Resultados revelan que la versión mejorada de ToMuRo funciona mejor en términos del porcentaje de entrega de paquetes, y distorsión de fase. ODMRP funciona bien con respecto al retardo punto a punto y sobre procesamiento
English abstract This paper presents a performance analysis of an enhanced version of the Topological Multicast Routing Algorithm (ToMuRo) on mobile wireless ad–hoc networks, which includes undecided border nodes. Employing undecided border nodes to forward multicast packets represents a significant enhancement because it optimizes the path discovery process by selecting undecided nodes that can function as multicast relay nodes. Flooding Mechanism and On–Demand Multicast Routing Protocol (ODMRP) are simulated and compared with both the basic and enhanced versions of the Topological Multicast Routing algorithm. The scenario evaluated considers one multicast transmitter and one, two, and three multicast receivers with various mobility patterns and transmission ranges. The behavior of 250 nodes is evaluated in terms of End to End Delay (EED), jitter, packet delivery ratio, and overhead. Results reveal that the enhanced version of ToMuRo performs better in terms of packet delivery ratio and jitter, while ODMRP performs better with respect to EED and Overhead
Disciplines: Ciencias de la computación,
Ingeniería
Keyword: Ingeniería de telecomunicaciones,
Redes inalámbricas,
Algoritmos,
Enrutamiento de difusión múltiple
Keyword: Computer science,
Engineering,
Telecommunications engineering,
Wireless networks,
Algorithms,
Multicast routing
Full text: Texto completo (Ver HTML)