Capacity Analysis of Wireless Mesh Networks with Omni or Directional Antennas

In this paper we analyze the capacity of wireless mesh networks that use omni or directional antennas. The capacity in our analysis is the end-to-end per-node throughput. Our analysis is based on the assumption that there is only one gateway in the network and all end-users' traffics go through the gateway. Non-gateway nodes are uniformly distributed in a two- dimensional region centered at the gateway. The main results of our analysis can be summarized as: 1) The capacity is O(1/N) for both omni and directional antennas, where N is number of nodes in the network. 2) the capacity is O(1g m/thetas) for m = 2, and O(1g m/thetas 2 1g (1/thetas)) for m > 2, where m is the number of antennas on each node, and thetas is the beamwidth of antennas.

[1]  Jiandong Li,et al.  Capacity evaluation of multi-channel multi-hop ad hoc networks , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[2]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[3]  Soung Chang Liew,et al.  Capacity Improvement of Wireless Ad Hoc Networks with Directional Antennae , 2006, VTC Spring.

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

[5]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[6]  Panganamala Ramana Kumar,et al.  Capacity bounds for ad hoc and hybrid wireless networks , 2004, CCRV.

[7]  Umesh Kumar,et al.  A Topology Control Approach to Using Directional Antennas in Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[8]  Kam-Wing Ng,et al.  On the Capacity of Multi-Channel Wireless Networks Using Directional Antennas , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[10]  Paolo Giaccone,et al.  On the Capacity of Ad Hoc Wireless Networks Under General Node Mobility , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

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

[14]  Dimitrios Koutsonikolas,et al.  DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[16]  Cauligi S. Raghavendra,et al.  Capacity bounds for ad-hoc networks using directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[17]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

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

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

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

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