Topological Multicast Routing Algorithms on Wireless Ad- hoc Networks R. A. Santos, A. Edwards, M. A. Garcia-Ruiz, O. Alvarez, S. Sandoval and M. G. Mayoral College of Telematics, University of Colima, Postal Code 28040, Av. University 333, Mexico {aquinor, arted, mgarcia, omarac, sary, maggy}@ucol.mx Abstract. This paper presents the performance analysis of topological multicast routing algorithms on mobile wireless ad-hoc networks. Flooding and On- Demand Multicast Routing Protocol (ODMRP) are simulated and compared with Topological Multicast Routing Protocol (ToMuRo) over a pedestrian sce- nario. The scenario evaluated considers 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, packet delivery ratio, and overhead 1 Introduction Multicast has emerged as one of the most important areas in the field of wireless ad- hoc networks and becomes a challenge issue due to the necessity of providing com- munication and coordination among a given set of nodes. Meanwhile, it is advanta- geous to use multicast rather than multiple unicast, especially in ad-hoc environments, where bandwidth comes at a premium. Applications requiring multicasting (e.g. mo- bile learning, distributed communication, information systems, geographical location systems, etc.) are becoming increasingly common. One major impediment, however, is that nodes in multicast networks move omni-directionally, causing frequent and unpredictable topological changes. In a conventional ad-hoc environment, network hosts work in pairs to carry out a given task. Multicast network algorithms, however, must transmit information packets to several hosts simultaneously, and these hosts must discern if their role is to receive or forward the packets. Although multicast net- work algorithms are desirable in many situations, they are significantly less efficient as a result of their forwarding mechanism and network resource use. Packet delivery ratio, jitter and end-to-end delay are the three principal considerations that are taken into account when considering QoS applications and network resource management. Several multicast routing algorithms have been proposed for ad-hoc wireless networks in the literature. They are classified as either mesh based or tree based. In a tree based multicast routing algorithms, there is only one path between a pair of source and re- ceiver, thus it can provide more efficiency than mesh based multicast routing algo- rithm. In a mesh based multicast routing algorithm, there may be more than one path