Delay Limited Capacity of Ad hoc Networks: Asymptotically Optimal Transmission and Relaying Strategy

— The delay limited capacity of an ad hoc wireless network confined to a finite region is investigated. A transmission and relaying strategy making use of the nodes’ motion to maximize the throughput is constructed. An approximate expression for the capacity as a function of the maximum allowable delay is obtained. It is found that there exists a critical value of the delay such that: (1) for values of the delay d below critical, the capacity does not benefit appreciably from the motion, (2) for moderate values of the delay d above critical, the capacity that can be achieved by taking advantage of the motion increases as d2/3 , (3) the dependence of the critical delay on the number of nodes is a very slowly increasing function (n1/14 ) . Finally, asymptotic optimality of the proposed strategy in a certain class is shown.

• Type: Conference
• Year: 2003
• Where: INFOCOM
• Authors: Eugene Perevalov, Rick S. Blum
• Keywords: Ad Hoc Wireless Network, Communications, Delay Limited Capacity, INFOCOM 2003, Maximum Allowable Delay