Capacity of Hybrid Wireless Networks with Directional Antenna and Delay Constraint

We study the throughput capacity of hybrid wireless networks with a directional antenna. The hybrid wireless network consists of n randomly distributed nodes equipped with a directional antenna, and m regularly placed base stations connected by optical links. We investigate the ad hoc mode throughput capacity when each node is equipped with a directional antenna under an L-maximum-hop resource allocation. That is, a source node transmits to its destination only with the help of normal nodes within L hops. Otherwise, the transmission will be carried out in the infrastructure mode, i.e., with the help of base stations. We find that the throughput capacity of a hybrid wireless network greatly depends on the maximum hop L, the number of base stations m, and the beamwidth of directional antenna θ. Assuming the total bandwidth W bits/sec of the network is split into three parts, i.e., W<sub>1</sub> for ad hoc mode, W<sub>2</sub> for uplink in the infrastructure mode, and W<sub>3</sub> for downlink in the infrastructure mode. We show that the throughput capacity of the hybrid directional wireless network is Θ(nW<sub>1</sub>/θ<sup>2</sup> L log n) + Θ(mW<sub>2</sub>), if L = Ω(n<sup>1/3</sup>/θ<sup>4/3</sup> log<sup>2/3</sup> n); and Θ((θ<sup>2</sup>L<sup>2</sup> log<sup>2/3</sup> n); and + Θ(mW<sub>2</sub>), if L = o(n<sup>1/3</sup>/θ<sup>4/3</sup> log<sup>2/3</sup> n), respectively. Finally, we analyze the impact of L, m and θ on the throughput capacity of the hybrid networks.

[1]  Yunhao Liu,et al.  Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[2]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

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

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

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

[6]  Shaojie Tang,et al.  Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model , 2010, IEEE/ACM Transactions on Networking.

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

[8]  Massimo Franceschetti,et al.  On the throughput scaling of wireless relay networks , 2006, IEEE Transactions on Information Theory.

[9]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Jie Lian,et al.  Virtual Surrounding Face Geocasting in Wireless Ad Hoc and Sensor Networks , 2009, IEEE/ACM Transactions on Networking.

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

[12]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2005, IEEE Trans. Inf. Theory.

[13]  J.W. Modestino,et al.  On the throughput capacity of hybrid wireless networks using an L-maximum-hop routing strategy , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[14]  Yuguang Fang,et al.  Capacity and delay of hybrid wireless broadband access networks , 2009, IEEE Journal on Selected Areas in Communications.

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

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

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

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

[19]  Ness B. Shroff,et al.  Towards achieving the maximum capacity in large mobile wireless networks under delay constraints , 2004, Journal of Communications and Networks.

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

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

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

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

[24]  Panganamala Ramana Kumar,et al.  Scaling Laws for Ad Hoc Wireless Networks: An Information Theoretic Approach , 2006, Found. Trends Netw..

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

[26]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2005, IEEE J. Sel. Areas Commun..

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