On Performance Modeling for MANETs Under General Limited Buffer Constraint

Understanding the real achievable performance of mobile ad hoc networks (MANETs) under practical network constraints is of great importance for their applications in future highly heterogeneous wireless network environments. This paper explores, for the first time, the performance modeling for MANETs under a general limited buffer constraint, where each network node maintains a limited source buffer of size $B_s$ to store its locally generated packets and also a limited shared relay buffer of size $B_r$ to store relay packets for other nodes. Based on the Queuing theory and birth-death chain theory, we first develop a general theoretical framework to fully depict the source/relay buffer occupancy process in such a MANET, which applies to any distributed MAC protocol and any mobility model that leads to the uniform distribution of nodes’ locations in steady state. With the help of this framework, we then derive the exact expressions of several key network performance metrics, including achievable throughput, throughput capacity, and expected end-to-end delay. We further conduct case studies under two network scenarios and provide the corresponding theoretical/simulation results to demonstrate the application as well as the efficiency of our theoretical framework. Finally, we present extensive numerical results to illustrate the impacts of buffer constraint on the performance of a buffer-limited MANET.

[1]  Xiaoying Gan,et al.  Optimal Throughput–Delay Tradeoff in MANETs With Supportive Infrastructure Using Random Linear Coding , 2016, IEEE Transactions on Vehicular Technology.

[2]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

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

[4]  Edwin K. P. Chong,et al.  Throughput-storage tradeoff in ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Jie Li,et al.  Source delay in mobile ad hoc networks , 2015, Ad Hoc Networks.

[6]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[7]  Yi Qin,et al.  Mobility Weakens the Distinction Between Multicast and Unicast , 2016, IEEE/ACM Transactions on Networking.

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

[9]  Xiaohong Jiang,et al.  End-to-End Delay Modeling in Buffer-Limited MANETs: A General Theoretical Framework , 2016, IEEE Transactions on Wireless Communications.

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

[11]  Xinbing Wang,et al.  Delay and Capacity Tradeoff Analysis for MotionCast , 2011, IEEE/ACM Transactions on Networking.

[12]  Halim Yanikomeroglu,et al.  Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions , 2014, IEEE Communications Magazine.

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

[14]  Hans Daduna.  Queueing networks with discrete time scale: explicit expressions for the steady state behavior of discrete time stochastic networks , 2001 .

[15]  Michael J. Neely,et al.  Network Capacity Region and Minimum Energy Function for a Delay-Tolerant Mobile Ad Hoc Network , 2011, IEEE/ACM Transactions on Networking.

[16]  Katrin Baumgartner,et al.  Computer Networks And Systems Queueing Theory And Performance Evaluation , 2016 .

[17]  Donald F. Towsley,et al.  Properties of random direction models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[19]  Tarik Taleb,et al.  Machine-type communications: current status and future perspectives toward 5G systems , 2015, IEEE Communications Magazine.

[20]  Xiaohong Jiang,et al.  On throughput capacity for a class of buffer-limited MANETs , 2015, Ad Hoc Networks.

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

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

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

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

[25]  Xiaohong Jiang,et al.  On the Throughput Capacity Study for Aloha Mobile Ad Hoc Networks , 2016, IEEE Transactions on Communications.

[26]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2004, IEEE Transactions on Information Theory.

[27]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

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

[29]  K. Deimling.  Fixed Point Theory , 2008 .

[30]  J. Woods,et al.  Probability and Random Processes with Applications to Signal Processing , 2001 .