Multi-channel wireless networks with infrastructure support: Capacity and delay

In this paper, we propose a novel multi-channel wireless network with infrastructure support, called an MC-IS network. To the best of our knowledge, we are the first to study the capacity and the delay of such an MC-IS network. In particular, we derive the upper bounds and the lower bounds on the network capacity of such MC-IS networks contributed by ad hoc communications, where the orders of the upper bounds are the same as the orders of the lower bounds, implying that the bounds are tight. We also found that the capacity of MC-IS networks contributed by ad hoc communications is mainly limited by connectivity requirement, interference requirement, destination-bottleneck requirement and interface-bottleneck requirement. In addition, we also derive the average delay of MC-IS networks contributed by ad hoc communications, which is bounded by the maximum number of hops.

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

[2]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[3]  Martin Raab,et al.  "Balls into Bins" - A Simple and Tight Analysis , 1998, RANDOM.

[4]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[5]  Xinbing Wang,et al.  Capacity of Hybrid Wireless Networks with Directional Antenna and Delay Constraint , 2010, IEEE Transactions on Communications.

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

[7]  Yong Pei,et al.  On the Throughput Capacity of Hybrid Wireless Networks Using an L-Maximum-Hop Routing Strategy , 2007, Wirel. Pers. Commun..

[8]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

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

[10]  Devavrat Shah,et al.  Optimal throughput-delay scaling in wireless networks - part I: the fluid model , 2006, IEEE Transactions on Information Theory.

[11]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[12]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[13]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[14]  Yuguang Fang,et al.  Capacity and delay of hybrid wireless broadband access networks , 2009, IEEE J. Sel. Areas Commun..

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

[16]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[17]  Gustavo de Veciana,et al.  Capacity of ad hoc wireless networks with infrastructure support , 2005, IEEE Journal on Selected Areas in Communications.

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

[19]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..