Optimal Throughput–Delay Tradeoff in MANETs With Supportive Infrastructure Using Random Linear Coding
Authors:
- 1 October 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 65 (9) , 7543-7558
Abstract
The performance of throughput, delay, and their tradeoff in mobile ad hoc networks (MANETs) has been investigated on different assumptions. Nevertheless, few papers consider the supportive infrastructure in MANETs. With the help of supportive infrastructure, i.e., cellular networks, the performance of throughput and delay in MANETs can be improved. The impact of supportive infrastructure on the throughput-delay tradeoff in MANETs is an open research point. In this paper, we are interested in the optimal throughput-delay tradeoff in MANETs with supportive infrastructure. We investigate the supportive infrastructure that only provides transmission pipes between distant nodes. We study the optimal throughput-delay tradeoff in MANETs on different assumptions such as different densities of nodes and base stations (BSs), discrete/continuous mobility models with various velocities, and the fast/slow mobility assumption. We obtain the asymptotically optimal throughput-delay tradeoff and propose transmission policies based on random linear coding (RLC) to achieve the optimal throughput-delay tradeoff asymptotically. From the obtained optimal throughput-delay tradeoff, we find that supportive infrastructure reduces the delay bound from velocity, which is a lower bound of delay caused by nodes' velocity. In particular, if supportive infrastructure can cover the entire network, then the delay bound from velocity vanishes when per-node throughput does not exceed a threshold. Moreover, we find that there also exists a delay bound from the transmission range of the instant transmission. In addition, we observe that, for the optimal throughput-delay tradeoff in the large throughput region, the case in the continuous mobility model outperforms the case in the discrete mobility model, and the case on the slow mobility assumption outperforms the case on the fast mobility assumption.Keywords
Funding Information
- National Natural Science Foundation of China (61325012, 61271219, 61221001, 61428205)
- Doctoral Program of the Ministry of Education of China (20130073110025)
- Shanghai Basic Research Key Project (12JC1405200, 11JC1405100)
- Shanghai International Cooperation Project (13510711300)
This publication has 32 references indexed in Scilit:
- Order-Optimal Information Dissemination in MANETs via Network CodingIEEE Transactions on Parallel and Distributed Systems, 2013
- Revisiting delay-capacity tradeoffs for mobile networks: The delay is overestimated2012
- Optimal Node Selection for Target Localization in Wireless Camera Sensor NetworksIEEE Transactions on Vehicular Technology, 2009
- Optimal Delay–Throughput Tradeoffs in Mobile Ad Hoc NetworksIEEE Transactions on Information Theory, 2008
- Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global PerspectiveIEEE/ACM Transactions on Networking, 2007
- Closing the Gap in the Capacity of Wireless Networks Via Percolation TheoryIEEE Transactions on Information Theory, 2007
- A Random Linear Network Coding Approach to MulticastIEEE Transactions on Information Theory, 2006
- Optimal throughput-delay scaling in wireless networks - part I: the fluid modelIEEE Transactions on Information Theory, 2006
- Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobilityIEEE Transactions on Information Theory, 2006
- Towards achieving the maximum capacity in large mobile wireless networks under delay constraintsJournal of Communications and Networks, 2004