论文信息 - Multicast capacity for hybrid wireless networks

Multicast capacity for hybrid wireless networks

We study the multicast capacity of a random wireless network consisting of ordinary wireless nodes and base stations, known as a hybrid network. Assume that n ordinary wireless nodes are randomly deployed in a square region and all nodes have the uniform transmission range r and uniform interference range R>r. We further assume that each ordinary wireless node can transmit/receive at W bits/second over a common wireless channel. In addition, there are m additional base stations (neither source nodes nor receiver nodes) placed regularly in this square region and connected by a high-bandwidth wired network. For each ordinary node v, we randomly pick k-1 nodes from the other n-1 ordinary nodes as the receivers of the multicast session at node v. The aggregated multicast capacity is defined as the total data rate of all multicast sessions in this hybrid network. We derive asymptotic upper bounds and lower bounds on multicast capacity of the hybrid wireless networks. The total multicast capacity is O(√n /√log n · √m/k · W) when k = O(n / log n), k = O(m), k / √m → ∞ and m = o(a2 / r2); the total multicast capacity is Θ(√n / √log n · W / √k) when k = O(n/log n), k = Ω(m) and m/k → O. When k = O(n/log n) and k = O(√m), the upper bound for minimum multicast capacity is at most O(r·n/a · √m · W/k) and is at least Ω(W) respectively. When k =Ωα(n/log n), the multicast capacity is Θ(W).

Shaojie Tang | Xiang-Yang Li | XuFei Mao

[1] Bulent Tavli. Broadcast capacity of wireless networks , 2006 .

[2] Shaojie Tang,et al. Multicast capacity for large scale wireless ad hoc networks , 2007, MobiCom '07.

[3] Rudolf H. Riedi,et al. Bounds for the capacity of wireless multihop networks imposed by topology and demand , 2007, MobiHoc '07.

[4] Alireza Keshavarz-Haddad,et al. Broadcast capacity in multihop wireless networks , 2006, MobiCom '06.

[5] Philippe Jacquet,et al. Multicast Scaling Properties in Massively Dense Ad Hoc Networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[6] Paolo Giaccone,et al. Capacity scaling in delay tolerant networks with heterogeneous mobile nodes , 2007, MobiHoc '07.

[7] Chen-Nee Chuah,et al. Capacity scaling in MIMO Wireless systems under correlated fading , 2002, IEEE Trans. Inf. Theory.

[8] Donald F. Towsley,et al. Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[9] Michael Gastpar,et al. On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10] David Tse,et al. Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11] M. Penrose. The longest edge of the random minimal spanning tree , 1997 .

[12] Panganamala Ramana Kumar,et al. RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[13] Leandros Tassiulas,et al. Throughput capacity of random ad hoc networks with infrastructure support , 2003, MobiCom '03.

[14] Xiang-Yang Li. Multicast capacity of wireless ad hoc networks , 2009, TNET.

[15] R. Srikant,et al. The Multicast Capacity of Large Multihop Wireless Networks , 2007, IEEE/ACM Transactions on Networking.

[16] Rudolf H. Riedi,et al. On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.