By Topic

Feasibility of the receiver capacity model for multi-hop wireless networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Sridharan, A. ; Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA ; Krishnamachari, B.

The receiver capacity model is a simple model to capture flow dynamics in a multi-hop wireless network, by presenting linear constraints to define the feasible rate region of the network, taking into account interference. The model associates with each receiver in the network a notion of constant receiver capacity. Receiver capacity is defined as the maximum possible sum rate of all flows that the receiver can send, receive, and overhear. As has been shown in prior work by the authors, the linear constraints presented by this model make it particularly useful in approximating the true rate region, and designing distributed protocols for multi-hop wireless networks. It is well known that if we use only local constraints to define the rate region, the constraints have to be bounded by some fraction of the interference free link rate, in order to ensure that the rate satisfying these constraints can be feasibly scheduled in any graph. The key challenge in using this model is therefore to estimate the fraction of the link rate that the receiver capacity should be set to, in order to present a feasible rate vector. In this work we answer this question from a theoretical standpoint, and show that as long as the receiver capacity is set to 1/3 the interference free link rate, all rate vectors that satisfy the constraints of the receiver capacity model can be feasibly scheduled.

Published in:

Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009. WiOPT 2009. 7th International Symposium on

Date of Conference:

23-27 June 2009