By Topic

A Throughput-Based Radio Channel Allocation Algorithm for WLANs with Multiple APs

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

3 Author(s)
Ming Yu ; Dept. of Electr. & Comput. Eng., Florida State Univ., Tallahassee, FL ; Xiaoguang Ma ; Kwan, B.K.

Usually, the radio channel allocation (RCA) problems of wireless LANs (WLANs) are solved by using various heuristic methods. However, it is not clear that the minmax problem is an NP-hard problem or not. In this paper, we consider WLANs with multiple APs that can be deployed in an ad hoc network. First, we propose a distributed heuristic algorithm (DHA) for RCA, which allocates channels in terms of the throughput of the channel used by an access point (AP). The algorithm significantly improves the channel throughput. Then, we analyze the computational complexity of the DHA by using both statistical analysis and simulations, i.e., the computational scale (CS) of the DHA, which is the number of channel reallocation times until the network reaches a convergence state. After that, by extensive simulations, we demonstrate that DHA reaches the convergence state very quickly. The total number of channel reallocations is a log-logistic distribution. Finally, we develop a method to estimate the CS and find that the overall upper limit of the CS is O(I) for a WLAN with I APs.

Published in:

Wireless Communications and Mobile Computing Conference, 2008. IWCMC '08. International

Date of Conference:

6-8 Aug. 2008