Throughput analysis in mobile ad hoc networks with directional antennas

A major obstacle stunting the application of mobile ad hoc networks (MANETs) is the lack of a general throughput analysis theory for such networks. The available works in this area mainly focus on asymptotic throughput study (order sense) in MANETs with omnidirectional antennas or directional antennas. Although the order sense results can help us to understand the general scaling behaviors, it tells us little about the exact achievable throughput. This paper studies the achievable throughput of a MANET where each node is equipped with a directional antenna of beamwidth ? for transmission. A generalized two hop relay scheme with packet redundancy f is adopted for packet routing. Based on the Markov chain and automatic feedback theory, we explore a general theoretical framework that enables the achievable throughput analysis to be conducted for a directional antenna-based MANET. Based on the results of the achievable per node throughput, we further explore the throughput optimization problem for a fixed beamwidth ? and determine the corresponding optimal setting of f to achieve the optimal throughput. Numerical studies are also conducted to demonstrate the efficiency of these models.It shows that the maximum achievable throughput obtained from our theoretical framework matches nicely (with at most 7% difference) with that obtained from simulation under a realistic model.

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

[2]  Yuguang Fang,et al.  The Capacity of Wireless Ad Hoc Networks Using Directional Antennas , 2011, IEEE Transactions on Mobile Computing.

[3]  Xiaohong Jiang,et al.  Exact throughput capacity under power control in mobile ad hoc networks , 2012, 2012 Proceedings IEEE INFOCOM.

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

[5]  Ness B. Shroff,et al.  Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility , 2006, IEEE Transactions on Information Theory.

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

[7]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[8]  Hamid R. Sadjadpour,et al.  On mobility-capacity-delay trade-off in wireless ad hoc networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[9]  Jeffrey G. Andrews,et al.  Rethinking information theory for mobile ad hoc networks , 2007, IEEE Communications Magazine.

[10]  P. R. Kumar,et al.  Critical power for asymptotic connectivity , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[11]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[12]  Andrea J. Goldsmith,et al.  Beyond Shannon: the quest for fundamental performance limits of wireless ad hoc networks , 2011, IEEE Communications Magazine.

[13]  Yong Pei,et al.  How is the capacity of ad hoc networks improved with directional antennas? , 2007, Wirel. Networks.

[14]  Yuguang Fang,et al.  Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antennas , 2009, IEEE/ACM Transactions on Networking.

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

[16]  Xiaohong Jiang,et al.  Delay and Capacity in Ad Hoc Mobile Networks with f-cast Relay Algorithms , 2011, IEEE Transactions on Wireless Communications.

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

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

[19]  Linghe Kong,et al.  Capacity of Wireless Ad Hoc Networks Using Practical Directional Antennas , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[20]  Devavrat Shah,et al.  Throughput and Delay in Random Wireless Networks With Restricted Mobility , 2007, IEEE Transactions on Information Theory.

[21]  Rick S. Blum,et al.  Delay-limited throughput of ad hoc networks , 2004, IEEE Transactions on Communications.

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

[23]  Soung Chang Liew,et al.  Capacity Improvement of Wireless Ad Hoc Networks with Directional Antennae , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[24]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

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

[26]  Yuguang Fang,et al.  Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding , 2009, IEEE INFOCOM 2009.

[27]  Xiaoying Gan,et al.  Multicast Capacity for VANETs with Directional Antenna and Delay Constraint , 2012, IEEE Journal on Selected Areas in Communications.

[28]  Lei Ying,et al.  On Delay Constrained Multicast Capacity of Large-Scale Mobile Ad-Hoc Networks , 2009, 2010 Proceedings IEEE INFOCOM.

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

[30]  Constantine A. Balanis,et al.  Antenna Theory: Analysis and Design , 1982 .

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

[32]  Donald F. Towsley,et al.  Impact of directional transmission in large-scale multi-hop wireless ad hoc networks , 2012, 2012 Proceedings IEEE INFOCOM.

[33]  Cauligi S. Raghavendra,et al.  Asympotic capacity bounds for ad-hoc networks revisited: the directional and smart antenna cases , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[34]  Srinivasan Seshan,et al.  DIRC: increasing indoor wireless capacity using directional antennas , 2009, SIGCOMM '09.

[35]  R. Srikant,et al.  Optimal Delay–Throughput Tradeoffs in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Information Theory.

[36]  Xinbing Wang,et al.  Multicast Capacity for Hybrid MANETs with Direction Antenna and Delay Constraint , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[37]  Yuguang Fang,et al.  Throughput, Delay, and Mobility in Wireless Ad Hoc Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

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