A near optimal localized heuristic for voice multicasting over ad hoc wireless networks

G Venkat Raju Bheemarjuna Reddy Tamma C Siva Ram Murthy
Abstract: Providing real-time voice multicasting over multi-hop ad hoc wireless networks is a challenging task. The unique characteristics of voice traffic (viz. small packet size, high packet rate, and soft real-time nature) make conventional multicasting protocols perform quite poorly, hence warranting application centric approaches in order to provide robustness against packet losses and lower the overhead due to high packet rate. In this paper, we first show that the optimal voice multicasting tree (OVMT) problem is NP-complete and then ...