A distributed radio channel allocation scheme for WLANs with multiple data rates

For IEEE 802.11 wireless LANs (WLAN) with multiple access points (AP), it is critical to allocate the limited number of radio channels dynamically and efficiently. In this paper, we present a new radio channel allocation (RCA) scheme for WLANs with multiple data rates. First, we propose a new algorithm to dynamically estimate the number of active stations by using the least square estimator (LSE), which is unbiased and has minimum variance. Second, we derive an expression to evaluate the impact of the co-channel stations of an AP on the channel utilization of the AP based on the number of equivalent co-channel stations, which is the difference between the numbers of stations that are sensed by and associated with the AP. Third, we develop a new distributed RCA (DRCA) that considers the changing number of active stations, the impact of co-channel interference (CCI), and different traffic demands for different APs, which have not been considered by the existing RCA schemes. Simulation results have demonstrated that DRCA quickly finds optimal or suboptimal channel assignments and improves overall channel utilization for about 15 ~ 50% for different AP layouts, as compared to the existing schemes.

[1]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[2]  Ming Yu,et al.  An adaptive radio resource management technique for APs in WLANs , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[3]  Yanghee Choi,et al.  Optimization of AP placement and channel assignment in wireless LANs , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[4]  Ming Yu,et al.  A New Distributed Radio Channel Allocation Scheme For Ad Hoc Wireless LANs , 2005, PDPTA.

[5]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

[6]  Marco Conti,et al.  A simple protocol for the dynamic tuning of the backoff mechanism in IEEE 802.11 networks , 2001, Comput. Networks.

[7]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2005, MobiCom '05.

[8]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[9]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Reginald L. Lagendijk,et al.  Automatic IEEE 802.11 rate control for streaming applications , 2005, Wirel. Commun. Mob. Comput..

[11]  Aravind Srinivasan,et al.  A Client-Driven Approach for Channel Management in Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Kin K. Leung,et al.  A dynamic radio resource management technique for multiple APs in WLANs , 2006, IEEE Transactions on Wireless Communications.

[13]  Piet Van Mieghem,et al.  Interference in Wireless Multi-Hop Ad-Hoc Networks and Its Effect on Network Capacity , 2004, Wirel. Networks.

[14]  K.K. Leung,et al.  Frequency assignment for IEEE 802.11 wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[15]  A. Malvankar,et al.  A dynamic radio channel allocation scheme for wireless LANs , 2005, IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, 2005..

[16]  S. R. Searle,et al.  Generalized, Linear, and Mixed Models , 2005 .

[17]  Marco Conti,et al.  IEEE 802.11 optimal performances: RTS/CTS mechanism vs. basic access , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.