Title :
Multicast capacity of large homogeneous multihop wireless networks
Author :
Keshavarz-Haddad, Alireza ; Riedi, Rudolf
Author_Institution :
Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX
Abstract :
Most existing work on multicast capacity of large homogeneous networks is based on a simple model for wireless channel, namely the Protocol Model. In this paper, we exploit a local capacity tool called arena which we introduced recently in order to render multicast accessible to analysis also under more realistic, and notably less pessimistic channel models. Through the present study we find three regimes of the multicast capacity (lambdam) for a homogeneous network depending on the ratio of terminals among the nodes of the network. We note that the upper bounds we establish under the more realistic channel assumptions are only radic(log(n)) larger than the existing bounds. Further, we propose a multicast routing and time scheduling scheme to achieve the computed asymptotic bound over all channel models except the simple Protocol Model. To this end, we employ percolation theory among other analytical tools. Finally, we compute the multicast capacity of large mobile wireless networks. Comparing the result to the static case reveals that mobility increases the multicast capacity. However, the mobility gain decreases when increasing the number of terminals in a fixed size mobile network.
Keywords :
channel capacity; mobile radio; multicast protocols; routing protocols; scheduling; wireless channels; large homogeneous multihop mobile wireless network; multicast capacity; multicast routing; percolation theory; protocol model; time scheduling scheme; wireless channel; Access protocols; Computer networks; Mobile computing; Multicast protocols; Processor scheduling; Routing protocols; Spread spectrum communication; Upper bound; Wireless application protocol; Wireless networks;
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on
Conference_Location :
Berlin
Print_ISBN :
978-963-9799-18-9
Electronic_ISBN :
978-963-9799-18-9
DOI :
10.1109/WIOPT.2008.4586053