Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model

被引:22
作者
Wang, Cheng [1 ,2 ]
Li, Xiang-Yang [1 ,3 ]
Jiang, Changjun [2 ]
Tang, Shaojie [3 ]
Liu, Yunhao [4 ,5 ]
机构
[1] Tongji Univ, Dept Comp Sci & Engn, TNLIST, Shanghai 201804, Peoples R China
[2] Minist Educ, Key Lab Embedded Syst & Serv Comp, Shanghai, Peoples R China
[3] IIT, Dept Comp Sci, Chicago, IL 60616 USA
[4] Tongji Univ, Sch Software, Shanghai 201804, Peoples R China
[5] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Wireless hybrid networks; wireless ad hoc networks; multicast throughput; random networks; multicast capacity; Gaussian channel model; AD-HOC NETWORKS; CAPACITY; PERCOLATION; BOUNDS;
D O I
10.1109/TMC.2010.206
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the multicast capacity for hybrid wireless networks consisting of ordinary ad hoc nodes and base stations under Gaussian Channel model, which generalizes both the unicast and broadcast capacities for hybrid wireless networks. Assume that all ordinary ad hoc nodes transmit at a constant power P, and the power decays along the path, with attenuation exponent alpha > 2. The data rate of a transmission is determined by the Signal to Interference plus Noise Ratio (SINR) at the receiver as Blog(1 + SINR). The ordinary ad hoc nodes are placed in the square region A(a) of area a according to a Poisson point process of intensity n/a. Then, m additional base stations (BSs) acting as the relaying communication gateways are placed regularly in the region A(a), and are connected by a high-bandwidth wired network. Let a = n and a = 1, we construct the hybrid extended network (HEN) and hybrid dense network (HDN), respectively. We choose randomly and independently n(s) ordinary ad hoc nodes to be the sources of multicast sessions. We assume that each multicast session has n(d) randomly chosen terminals. Three broad categories of multicast strategies are proposed. The first one is the hybrid strategy, i.e., the multihop scheme with BS-supported, which further consists of two types of strategies called connectivity strategy and percolation strategy, respectively. The second one is the ordinary ad hoc strategy, i.e., the multihop scheme without any BS-supported. The third one is the classical BS-based strategy under which any communication between two ordinary ad hoc nodes is relayed by some specific BSs. According to the different scenarios in terms of m, n, and n(d), we select the optimal scheme from the three categories of strategies, and derive the achievable multicast throughput based on the optimal decision.
引用
收藏
页码:839 / 852
页数:14
相关论文
共 27 条
[1]   Capacity bounds for ad hoc and hybrid wireless networks [J].
Agarwal, A ;
Kumar, PR .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2004, 34 (03) :71-81
[2]  
[Anonymous], 1978, RANDOM ALLOCATIONS
[3]  
Cover T.M., 2006, ELEMENTS INFORM THEO, V2nd ed
[4]   Percolation in the signal to interference ratio graph [J].
Dousse, Olivier ;
Franceschetti, Massimo ;
Macris, Nicolas ;
Meester, Ronald ;
Thiran, Patrick .
JOURNAL OF APPLIED PROBABILITY, 2006, 43 (02) :552-562
[5]  
Feller W., 1968, INTRO PROBABILITY TH
[6]   Closing the gap in the capacity of wireless networks via percolation theory [J].
Franceschetti, Massimo ;
Dousse, Olivier ;
Tse, David N. C. ;
Thiran, Patrick .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) :1009-1018
[7]   Mobility increases the capacity of ad hoc wireless networks [J].
Grossglauser, M ;
Tse, DNC .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) :477-486
[8]   The capacity of wireless networks [J].
Gupta, P ;
Kumar, PR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404
[9]  
Keshavarz-Haddad A., 2008, P IEEE 6 INT S MOD O
[10]  
KESHAVARZHADDAD A, 2007, P ACM MOBIHOC