Title :
Connectivity for multiple multicast trees in ad hoc networks
Author :
Wei, Wei ; Zakhor, Avideh
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
fDate :
31 May-3 June 2004
Abstract :
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.
Keywords :
ad hoc networks; multicast communication; telecommunication network routing; trees (mathematics); double tree scheme; logarithm factor; multicast routing schemes; multiple multicast trees; node density; tree connectivity; wireless ad hoc networks; Ad hoc networks; Bandwidth; Computer networks; Intelligent networks; Mobile ad hoc networks; Peer to peer computing; Routing; Unicast; Videoconference; Wireless networks;
Conference_Titel :
Wireless Ad-Hoc Networks, 2004 International Workshop on
Print_ISBN :
0-7803-8275-7
DOI :
10.1109/IWWAN.2004.1525584
