ABSTRACT

Contents 19.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 467 19.2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 469

19.2.1 Preliminaries of Hypercubes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 469 19.2.2 Multicast Routing in MANETs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470 19.2.3 QoS-Aware Routing Issues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 471

19.3 QoS Multicast Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 472 19.4 QoS-Aware Multicast Protocol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 474

19.4.1 Proactive Local Logical Route Maintenance. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 474 19.4.2 Summary-Based Membership Update . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475 19.4.3 Logical Location-Based Multicast Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 477

19.5 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 478 19.6 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 482 Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 482 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 483

19.1 Introduction Ad hoc networks are self-organizing, rapidly deployable, and dynamically reconfigurable networks, which require no fixed infrastructure. Ad hoc networks in which the nodes are connected by wireless links and can be mobile are referred to as Mobile Ad hoc NETworks (MANETs), where all the

MNs function as hosts and routers at the same time. Two MNs communicate directly if they are within the radio transmission range of each other; otherwise, they reach each other via a multi-hop route.