Abstract:Ad-hoc networks are collections of mobile nodes communicating using wireless media and without any fixed physical infrastructure. Multicast is an important application in wireless ad hoc networks. Most of the existing protocols construct a VMB (Virtual Multicast Backbone) to provide multicast services. In this paper, we will use MSCDS (Minimum Steiner Connected Dominating Set) in UDG (Unit Disk Graph) to model the optimal VMB, which aims at minimizing the number of forwarding nodes and present a centralized approximation algorithm with a PR (Performance Ratio) approaching 2c + 1 , where c is the PR of edge weighted Steiner tree algorithm, currently with c = 1.55. It is an improvement of the previous best approximation guarantee 10.

On the Minimization of the Number of Forwarding Nodes for Multicast in Wireless Ad Hoc Networks