Throughput and Delay Tradeoffs for Mobile Ad Hoc Networks with Reference Point Group Mobility
Jiajia Liu,Nei Kato,Jianfeng Ma,Toshikazu Sakano
DOI: https://doi.org/10.1109/twc.2014.2365553
IF: 10.4
2015-01-01
IEEE Transactions on Wireless Communications
Abstract:In this paper, we explore the throughput-delay tradeoff in a mobile ad hoc network (MANET) operating under the practical reference point group mobility model and also a general setting of node moving speed. In particular, we consider a MANET with unit area and n nodes being divided evenly into Θ(nα) groups, α ∈ [0, 1], where the center of each group moves according to a random direction model with speed of no more than υ ∈ [0, 1]. We determine the regions of per-node throughput and average delay and their tradeoffs that can be achieved (in order sense) in such a network. For the regime of v = 0, we first prove that the per-node throughput capacity is Θ(n-α/2) and then develop a routing scheme to achieve this capacity, resulting in an average delay of Θ(max{n1/2, n1-α}) for any α ∈ [0, 1]. Regarding the regime of v > 0, we prove that the per-node throughput capacity can be improved to Θ(1), which is achievable by adopting a new routing scheme with an average delay of Θ(max{n1-α, nα/2/v}) for υ = o(1) and Θ(n) for v = Θ(1). The results in this paper help us to have a deep understanding on the fundamental performance scaling laws and also enable an efficient throughput-delay tradeoff to be achieved in MANETs with correlated mobility.