Throughput-delay tradeoff in small and sparse mobile ad hoc networks

Authors:
Swapnil Bhatia;Radim Bartoš;Kevin Ma
Affiliations:
University of New Hampshire, Durham, NH, USA;University of New Hampshire, Durham, NH, USA;University of New Hampshire, Durham, NH, USA
Venue:
ACM SIGMOBILE Mobile Computing and Communications Review
Year:
2008

Citing 3
Cited 1

Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
On Mobility-Capacity-Delay Trade-off in Wireless Ad Hoc Networks

MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking

Energy-aware and self-adaptive anomaly detection scheme based on network tomography in mobile ad hoc networks

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper takes the first step in characterizing the throughput-delay tradeoff for small and sparse MANETs which have many practical applications. We find that as the MANET becomes sparser, throughput decreases and delay increases, as expected. If relaying is disabled then the throughput and delay depend on the size of the area of operation. While relaying does increase throughput, the single packet relaying strategy worsens the delay for small MANETs in the Grossglauser traffic model. Greedy relaying overcomes this worsening without trading throughput, but only for rapidly mixing mobility. Unlike in dense networks, local broadcasting does not provide any significant benefit. Packet repetition does decrease delay, but only at the expense of reduced throughput. Our results are useful in practical underwater MANETs which are typically small and sparse.