DMCA
On Achievable Delay/Capacity Trade-offs in Mobile Ad Hoc Networks (2004)
| Venue: | in Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (Wi’Opt |
| Citations: | 29 - 1 self |
BibTeX
@INPROCEEDINGS{Sharma04onachievable,
author = {G. Sharma and R. R. Mazumdar},
title = {On Achievable Delay/Capacity Trade-offs in Mobile Ad Hoc Networks},
booktitle = {in Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (Wi’Opt},
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Recent work of Gupta and Kumar (2000) has shown that in a multi-hop wireless network the throughput capacity per source-destination pair goes to zero as the node density increases. While it has been shown that a constant throughput scaling per source-destination pair can be achieved in mobile ad hoc networks, the delay related aspects have not been considered in detail. In this paper, we study the delay-capacity trade-off in mobile ad hoc networks. We consider two canonical random mobility models in this paper; the Brownian mobility model (BMM) and the random way-point mobility model (RWMM). We show that under the distributed 2-hop relaying protocol proposed by Grossglauser and Tse (2001), the packet delay scales as Θ(T_p(n)n) under the RWMM and O(T_p(n)n log²(n)) under the BMM, where T_p(n) is the packet transmission time. We then show that the delay scales as Ω(T_p(n)√n), under a broad class of scheduling and relaying protocols. Further, we show that the trade-off: delay/capacity ≥ Θ(T_p(n)n), is necessary as well as sufficient under our settings. We then propose two distributed protocols which achieve the above mentioned lower bound on the packet delay, and evaluate their performance in terms of the delay-capacity trade-off.
Keyphrases
mobile ad hoc network achievable delay capacity trade-off delay-capacity trade-off source-destination pair packet delay log sup2 multi-hop wireless network brownian mobility model node density increase packet transmission time constant throughput throughput capacity random way-point mobility model broad class delay capacity ge canonical random mobility model recent work
