Broadcast capacity for wireless ad hoc networks

The capacity of a wireless network has been widely studied in the literature, including the capacity for unicast and the capacity for broadcast. In this paper, we studied the capacity of a wireless network for broadcast. Previous studies on broadcast capacity either assume that all links in the wireless network has the same channel capacity, or assume that the transmission ranges of a wireless node can be arbitrarily large. In this paper we derive analytical upper bounds and lower bounds on broadcast capacity of a wireless network when all nodes in the network has the same bounded transmission power P and all nodes are placed in a square of side-length a. When the fixed data rate channel is used (each node can send W bits/second to nodes within its transmission range if no interference happened), we prove that the broadcast capacity is Theta(W) under the physical interference model. When the Gaussian channel capacity is used, we show that the total broadcast capacity is only Theta((alpharadic(log n/n))-beta) when alpharadic(log n/n) rarr infin. When a alpharadic(log n/n) rarr O(1), we show that the broadcast capacity is Theta(1). We also generalize our results to multicast capacity for physical interference model.

[1]  Rong Zheng,et al.  Information Dissemination in Power-Constrained Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

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

[4]  Yunhao Liu,et al.  Capacity of large scale wireless networks under Gaussian channel model , 2008, MobiCom '08.

[5]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[6]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[7]  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.

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

[9]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[10]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[11]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[12]  Mathew D. Penrose.  A Strong Law for the Largest Nearest‐Neighbour Link between Random Points , 1999 .

[13]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[14]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[15]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[16]  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.

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

[18]  Bülent Tavli.  Broadcast capacity of wireless networks , 2006, IEEE Communications Letters.

[19]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.