IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing - Vol 2 - Workshops
Distributed Steiner-Like Multicast Path Setup for Mesh-based Multicast Routing in Ad Hoc Networks
Taichung, Taiwan
June 05-June 07
ISBN: 0-7695-2553-9
In most multicast routing protocols for ad hoc networks, the problem of connecting a group of receivers to the source has been approximated using the polynomial shortest path heuristic because of its simplicity. The main goal for multicasting is to achieve better bandwidth utilization when group communication is most likely to take place in the network. However, the shortest path heuristic does not setup an optimal multicast delivery infrastructure in terms of bandwidth consumption. In this paper, we propose a multicast path setup algorithm based on Steiner-trees. Our proposed Bandwidth- Optimized and Delay-Sensitive (BODS) algorithm constructs a multicast delivery mesh based on Nearest Participant heuristic without sacrificing delay performance. Being a multicast path setup algorithm, BODS is a general algorithm that can be integrated into any existing mesh-based multicast routing protocols. We integrated BODS into the On Demand Multicast Routing Protocol (ODMRP) and evaluated the performance of the enhanced ODMRP. The simulation results revealed that the enhanced ODMRP achieved a similar or better delivery ratio as original ODMRP with a reduction of around 30% data overhead.
Citation:
Inn Inn ER, Winston K.G. Seah, "Distributed Steiner-Like Multicast Path Setup for Mesh-based Multicast Routing in Ad Hoc Networks," sutc, vol. 2, pp.192-197, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing - Vol 2 - Workshops, 2006