By Topic

Proportional Fairness in Multi-Channel Multi-Rate Wireless Networks-Part I: The Case of Deterministic Channels with Application to AP Association Problem in Large-Scale WLAN

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)
Soung Chang Liew ; Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong ; Ying Jun Zhang

This is Part I of a two-part paper series that studies the use of the proportional fairness (PF) utility function as the basis for resource allocation and scheduling in multichannel multi-rate wireless networks. The contributions of Part I are threefold. (i) We present the fundamental properties and physical/economic interpretation of PF optimality. We show that PF leads to equal airtime allocation to users for the singlechannel case; and equal equivalent airtime allocation to users for the multi-channel case. In addition, we also establish the Pareto efficiency of joint-channel PF optimal solution (the formulation of interest to us in this paper), and its superiority over the individual-channel PF optimal solution in that the individual user throughputs of the former are all equal to or greater than the corresponding user throughputs of the latter. (ii) Second, we derive characteristics of joint-channel PF optimal solutions useful for the construction of PF-optimization algorithms. In particular, we show that a PF solution typically consists of many zero airtime assignments when the difference between the number of users U and the number of channels S, |U - S|, is large. We present several PF-optimization algorithms, including a fast algorithm that is amenable to parallel implementation. (iii) Third, we study the use of PF utility for resource allocation in large-scale WiFi networks consisting of many adjacent wireless LANs. We find that the PF solution simultaneously achieves higher system throughput, better fairness, and lower outage probability with respect to the default solution given by today's 802.11 commercial products. Part II of this paper series extends our investigation to the time-varying-channel case in which the data rates enjoyed by users over the channels vary dynamically over time.

Published in:

Wireless Communications, IEEE Transactions on  (Volume:7 ,  Issue: 9 )