TRANSCOM : E91.B (2008) , No. 6 pp.1862-1873

A Novel Approach to Overlay Multicasting Schemes for Multi-Hop Ad-Hoc Networks

Namhi KANG¹⁾³⁾, Jejun OH²⁾ and Younghan KIM²⁾³⁾

1) Computer Science and Information Engineering, The Catholic University of Korea
2) School of Electronic Engineering, Soongsil University
3) The Institute of Electronics, Information and Communication Engineers

(Manuscript received: September 5, 2007)

SUMMARY Multicast is an efficient transport mechanism for group-based community communications and mobile ad-hoc networks (MANET) is recently regarded as a promising solution for supporting ubiquitous computing as an underlying network technology. However, it is challenging to deploy the multicast mechanism used in a wired network directly into MANET owing to scarce resources in wireless networks and unpredictable changes in network topology. Several multicast mechanisms have been proposed in the literature to overcome these limitations. In MANET, especially, overlay multicasting schemes present several advantages over network-based multicasting schemes. However we have observed a common limitation of previously proposed overlay multicasting schemes. They introduce redundant data transmissions that waste network bandwidth and the battery of relay nodes. The observation motivated us to propose an efficient way to create and maintain a “semi-overlay structure” that utilizes a few nonmember nodes selected as branch nodes. The proposed scheme, called “SOMRP (Semi-overlay multicast routing protocol),” has been evaluated by using extensive network simulation in two different scenarios, comparing the performance of SOMRP with two previously proposed schemes. Simulation results show that SOMRP outperforms the two schemes in terms of the packet delivery ratio, transmission cost and end-to-end delay.

Key words: ad-hoc networks, overlay multicasting, routing, redundancy, performance evaluation