A Biologically Inspired Dynamic Channel Allocation Technique in 802.11 WLANs with Multiple Access Points

Appropriate channel selection for each access point (AP) is one of the major challenges in setting up and operating densely deployed 802.11 WLANs. The aim with the channel selection is to provide efficient reuse of spectrum and therefore minimize interference and improve user experience and quality of service. In this paper we adopt biologically inspired approaches in the form of hybrid genetic algorithms and simulated annealing to solve the channel selection problem in single-hop 802.11b/g networks with multiple APs. Theoretical analysis and simulation results show that our proposed hybrid algorithm has a fast convergence rate and can achieve good performance under different signal to interference and noise ratio (SINR) conditions. The algorithms are tested and compared on different network scenarios and their performance compared in terms of statistical measures.

[1]  D. Kunz,et al.  Channel assignment for cellular radio using neural networks , 1991 .

[2]  D.J. Leith,et al.  Experimental Implementation of Optimal WLAN Channel Selection without Communication , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

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

[4]  Konstantina Papagiannaki,et al.  Self Organization of Interfering 802.11 Wireless Access Networks , 2005 .

[5]  Rahim Tafazolli,et al.  Evolutionary genetic DCA for resource management in mobile satellite systems , 2002 .

[6]  Athanasios V. Vasilakos,et al.  A hybrid genetic approach for channel reuse in multiple access telecommunication networks , 2000, IEEE Journal on Selected Areas in Communications.

[7]  Albert Y. Zomaya,et al.  Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing , 2002, IEEE Trans. Parallel Distributed Syst..

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

[9]  Sundar Vishwanathan,et al.  A technique for multicoloring triangle-free hexagonal graphs , 2005, Discret. Math..

[10]  Deo Prakash Vidyarthi,et al.  Improved genetic algorithm for channel allocation with channel borrowing in mobile computing , 2006, IEEE Transactions on Mobile Computing.

[11]  Rodney G. Vaughan,et al.  Channels, Propagation and Antennas for Mobile Communications , 2003 .

[12]  Janez Zerovnik,et al.  2-local 5/4-competitive Algorithm for Multicoloring Triangle-free Hexagonal Graphs , 2004, Inf. Process. Lett..

[13]  Keith Cheverst,et al.  Future wireless applications for a networked city: services for visitors and residents , 2002, IEEE Wirel. Commun..