Research Article
Multicast Capacity of Large Homogeneous Multihop Wireless Networks
@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3154, author={Alireza Keshavarz-Haddad and Rudolf Riedi}, title={Multicast Capacity of Large Homogeneous Multihop Wireless Networks}, proceedings={6th International ICST Symposium on Modeling and Optimization}, publisher={IEEE}, proceedings_a={WIOPT}, year={2008}, month={8}, keywords={Access protocols Computer networks Mobile computing Multicast protocols Processor scheduling Routing protocols Spread spectrum communication Upper bound Wireless application protocol Wireless networks}, doi={10.4108/ICST.WIOPT2008.3154} }
- Alireza Keshavarz-Haddad
Rudolf Riedi
Year: 2008
Multicast Capacity of Large Homogeneous Multihop Wireless Networks
WIOPT
IEEE
DOI: 10.4108/ICST.WIOPT2008.3154
Abstract
Most existing work on multicast capacity of large homogeneous networks is based on a simple model for wireless channel, namely the Protocol Model cite{JacquetR05,ShakkottaiXS07,LiTF07}. In this paper, we exploit a local capacity tool called emph{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 ($lambda_{m}$) 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 $sqrt{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.