A fast channel allocation scheme using simulated annealing in scalable WLANs

The primary difficulty with frequency reuse in scalable WLANs is interference mitigation. When deploying 802.11 devices in a close proximity, appropriate channel selection for each AP becomes one of the most challenging issues provided by limited usable frequencies. In this paper we introduce a distributed version of simulated annealing to solve the dynamic channel allocation problem in high-density WLANs. The approach is generic and applicable to any access system where channels are not allocated in a prefixed or centralized manner. The simulation results show that the proposed algorithm scales well and approximates the optimal solutions under a wide range of different network topologies.

[1]  Georg Ch. Pflug,et al.  A branch and bound method for stochastic global optimization , 1998, Math. Program..

[2]  A. J. Motley,et al.  Radio coverage in buildings , 1990 .

[3]  A. J. Motley,et al.  Personal communication radio coverage in buildings at 900 MHz and 1700 MHz , 1988 .

[4]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

[6]  D.J. Leith,et al.  A Self-Managed Distributed Channel Selection Algorithm for WLANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

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

[8]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  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.