Asymptotic Capacity Bounds for Wireless Networks with Non-Uniform Traffic Patterns

We develop bounds on the capacity of wireless multihop networks when the traffic pattern is non-uniform, i.e., not all nodes are the sources and sinks of similar volumes of traffic. Our results are asymptotic, i.e., they hold with probability going to unity as the number of nodes goes to infinity. We study (i) asymmetric networks, where the numbers of sources and destinations of traffic are unequal, (ii) multicast networks, in which each created packet has multiple destinations, (Hi) cluster networks, that consist of clients and a limited number of cluster heads, and each client wants to communicate with any one of the cluster heads, and (iv) hybrid networks, in which the nodes are supported by a limited infrastructure. Our findings quantify the fundamental capabilities of these wireless multihop networks to handle traffic bottlenecks, and point to correct design principles that achieve the capacity without resorting to overly complicated protocols.

[1]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.

[2]  Leandros Tassiulas,et al.  Distributed topology construction of Bluetooth personal area networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[5]  G. Sharma,et al.  On Achievable Delay / Capacity Trade-offs in Mobile Ad Hoc Networks , 2004 .

[6]  S. Toumpis,et al.  Capacity results for asymmetric wireless networks , 2004, International Zurich Seminar on Communications, 2004.

[7]  Stavros Toumpis,et al.  Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid , 2004, MobiHoc '04.

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

[9]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

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

[11]  Eytan Modiano,et al.  Power allocation and routing in multibeam satellites with time-varying channels , 2003, TNET.

[12]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[13]  Zhen Liu,et al.  Capacity, delay and mobility in wireless ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Linear Capacity Scaling in Ad Hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  G. David Forney,et al.  Trellis precoding: Combined coding, precoding and shaping for intersymbol interference channels , 1992, IEEE Trans. Inf. Theory.

[16]  Rick S. Blum,et al.  Route discovery and capacity of ad hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[18]  Rick S. Blum,et al.  On the capacity of ad hoc networks with clustering , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[19]  Andrea J. Goldsmith,et al.  Large wireless networks under fading, mobility, and delay constraints , 2004, IEEE INFOCOM 2004.

[20]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[21]  Sergio D. Servetto,et al.  On the maximum stable throughput problem in random networks with directional antennas , 2003, MobiHoc '03.