Sciweavers

Share
TON
2010

Delay analysis for wireless networks with single hop traffic and general interference constraints

9 years 1 months ago
Delay analysis for wireless networks with single hop traffic and general interference constraints
We consider a class of wireless networks with general interference constraints on the set of links that can be served simultaneously at any given time. We restrict the traffic to be single-hop, but allow for simultaneous transmissions as long as they satisfy the underlying interference constraints. We begin by proving a lower bound on the delay performance of any scheduling scheme for this system. We then analyze a large class of throughput optimal policies which have been studied extensively in the literature. The delay analysis of these systems has been limited to asymptotic behavior in the heavy traffic regime and order results. We obtain a tighter upper bound on the delay performance for these systems. We use the insights gained by the upper and lower bound analysis to develop an estimate for the expected delay of wireless networks with mutually independent arrival streams operating under the well-known Maximum Weighted Matching (MWM) scheduling policy. We show via simulations that...
Gagan Raj Gupta, Ness B. Shroff
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TON
Authors Gagan Raj Gupta, Ness B. Shroff
Comments (0)
books