Delay Analysis for Multi-Hop Wireless Networks

Abstract—We analyze the delay performance of a multihop wireless network with a fixed route between each sourcedestination pair. There are arbitrary interference constraints on the set of links that can be served simultaneously at any given time. These interference constraints impose a fundamental lower bound on the delay performance of any scheduling policy for the system. We present a methodology to derive such lower bounds. For the tandem queue network, where the delay optimal policy is known, the expected delay of the optimal policy numerically coincides with the lower bound. We conduct extensive numerical studies to suggest that the average delay of the back-pressure scheduling policy can be made close to the lower bound by using appropriate functions of queue length.

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Gagan Rajesh Gupta, Ness B. Shroff
• Keywords: Communications, Delay Performance, INFOCOM 2009, Interference Constraints, Lower Bound