Skip to Main content Skip to Navigation
Conference papers

Throughput-Delay-Reliability Tradeoff in Ad Hoc Networks

Abstract : Delay-reliability (D-R), and throughput-delayreliability (T-D-R) tradeoffs in an ad hoc network are derived for single hop and multi-hop transmission with automatic repeat request (ARQ) on each hop. The delay constraint is modeled by assuming that each packet is allowed at most D retransmissions end-to-end, and the reliability is defined as the probability that the packet is successfully decoded in at most D retransmissions. The throughput of the ad hoc network is characterized by the transmission capacity, which is defined to be the maximum allowable density of transmitting nodes satisfying a per transmitter receiver rate, and an outage probability constraint, multiplied with the rate of transmission and the success probability. Given an end-to-end retransmission constraint of D, the optimal allocation of the number of retransmissions allowed at each hop is derived that maximizes a lower bound on the transmission capacity. For equidistant hops equally distributing the total retransmission constraint among all the hops is optimal. Optimizing over the number of hops, single hop transmission is shown to be optimal for maximizing a lower bound on the transmission capacity in the sparse network regime.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Friday, July 16, 2010 - 2:29:55 PM
Last modification on : Tuesday, August 11, 2020 - 10:02:02 AM
Long-term archiving on: : Friday, October 22, 2010 - 2:46:14 PM


Files produced by the author(s)


  • HAL Id : inria-00503049, version 1



Rahul Vaze. Throughput-Delay-Reliability Tradeoff in Ad Hoc Networks. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.575-580. ⟨inria-00503049⟩



Record views


Files downloads