6th International ICST Symposium on Modeling and Optimization

Research Article

Multicast Capacity of Large Homogeneous Multihop Wireless Networks

Download403 downloads
  • @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
Alireza Keshavarz-Haddad1,*, Rudolf Riedi2,*
  • 1: Department of Electrical and Computer Engineering, Rice University
  • 2: Department of Information and Communication (TLC), School of Engineering and Architecture of Fribourg (EIA-FR)
*Contact email: alireza@rice.edu, riedi@rice.edu

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.