• DocumentCode
    1909756
  • Title

    Scaling laws on multicast capacity of large scale wireless networks

  • Author

    Cheng Wang ; Xiang-Yang Li ; Changjun Jiang ; Shaojie Tang ; Yunhao Liu ; Jizhong Zhao

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tongji Univ., Shanghai
  • fYear
    2009
  • fDate
    19-25 April 2009
  • Firstpage
    1863
  • Lastpage
    1871
  • Abstract
    In this paper, we focus on the networking-theoretic multicast capacity for both random extended networks (REN) and random dense networks (RDN) under Gaussian Channel model, when all nodes are individually power-constrained. During the transmission, the power decays along path with the attenuation exponent alpha > 2. In REN and RDN, n nodes are randomly distributed in the square region with side-length radic(n) and 1, respectively. We randomly choose ns nodes as the sources of multicast sessions, and for each source v, we pick uniformly at random nd nodes as the destination nodes. Based on percolation theory, we propose multicast schemes and analyze the achievable throughput by considering all possible values of ns and nd. As a special case of our results, we show that for ns = Theta(n), the per-session multicast capacity of RDN is Theta((1)/(radic(ndn))) when nd = O((n)/((log n)3)) and is Theta((1)/(n)) when nd = Omega((1)/(log n)); the per-session multicast capacity of REN is Theta((1)/radic(ndn)) when nd = O((n)/((log n)alpha+1)) and is Theta((1)/(nd) ldr (log n)-(alpha)/(2)) when nd = Omega((n)/(log n)).
  • Keywords
    Gaussian channels; multicast communication; random processes; wireless sensor networks; Gaussian channel model; attenuation exponent; large scale wireless networks; networking-theoretic multicast capacity; percolation theory; random dense networks; random extended networks; scaling laws; Computer science; Gaussian channels; Interference; Large-scale systems; Peer to peer computing; Routing; Signal to noise ratio; Throughput; Transmitters; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2009, IEEE
  • Conference_Location
    Rio de Janeiro
  • ISSN
    0743-166X
  • Print_ISBN
    978-1-4244-3512-8
  • Type

    conf

  • DOI
    10.1109/INFCOM.2009.5062107
  • Filename
    5062107