By Topic

Fairness and Physical Layer Capture in Random Access 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
$33 $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

3 Author(s)
Hoon Chang ; Department of Computer Science, Columbia University, New York, NY 10027. Email: hchang@cs.columbia.edu ; Vishal Misra ; Dan Rubenstein

While physical layer capture has been observed in real implementations of wireless devices which randomly accessing shared channels, fair rate control algorithms based on accurate channel models describing the phenomenon have not been developed. In this paper, using our general physical channel model, we formally present the characteristics of the feasible domain of a general fairness problem and utility fairness under physical layer capture. We show that the allocation domain is not convex and the previous optimization schemes cannot be applied. We further show the objective function for utility fairness is concave on the domain of channel access attempt probability. We clarify that the optimal attempt probability of the node in the log utility fairness is proportional to its interference effect on its neighbors. Based on our analysis, we propose a rate determination algorithm to achieve log-utility fairness for random access networks. Running in a fully distributed manner, our rate control algorithm can reach an assignment close to the optimum, in contrast of the previous algorithms causing node starvation in presence of physical layer capture. The accuracy of our algorithm is verified through simulations and our results indicate the accuracy error for log utility fairness is less than 5% for 97% of the nodes.

Published in:

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

Date of Conference:

18-21 June 2007