Connectivity for Multiple Multicast Trees Schemes in Ad Hoc Networks
Wei Wei, Avideh Zakhor · 2004
In this paper, we first define level of tree connectivity for multicast routing schemes in wireless ad hoc networks. Then given the level of tree connectivity, we examine the relation between node density required for single and double tree schemes both analytically and experimentally. For high density wireless ad hoc networks and a given level of tree connectivity, our analysis shows that the difference between required node densities for the two schemes is no larger than a logarithm factor of double tree scheme.