Abstract
We propose a new distributed algorithm for optimal channel assignment in WLANs with multiple access points, applying a novel formulation for wireless networks based on Distributed Constraint Optimization Problem (DCOP). The DCOP approach allows to model a wide variety of distributed reasoning tasks of multi-agent applications. The proposed strategy is derived from a polynomial-space algorithm for DCOP named ADOPT, which is guaranteed to find the global optimal solution while allowing agents to execute asynchronously and in parallel. Our proposed algorithm, denoted DCAA-O, allows a group of APs to coordinate themselves in order to find the optimal channel allocation solution which minimizes the network interference. The algorithm performance is evaluated in terms of the required number of transmitted control messages among APs. It is shown that DCAA-O outperforms a recently proposed channel assignment strategy for WLANs.
Keywords
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
IEEE 802.11 Standard Group Web Site, http://www.ieee.org/11/
Aoun, B., Boutaba, R., Kenward, G.: Analysis of Capacity Improvements in Multi-Radio Wireless Mesh Network. In: Proceedings of IEEE VTC, vol. 2, pp. 543–547 (2006)
Ramachandran, K., Belding, E.M., Almeroth, K.C., Buddhikot, M.M.: Interference Aware Channel Assignment in Multi-Radio Wireless Mesh Networks. In: Proceedings IEEE INFOCOM 2007 (2007)
Chen, J.K., de Veciana, G., Rappaport, T.S.: Site-Specific Knowledge and Interference Measurement for Improving Frequency Allocations in Wireless Networks. IEEE Transactions on Vehicular Technology 58(5), 2366–2377 (2009)
Ko, B.J., Misra, V., Padhye, J., Rubenstein, D.: Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. In: Proceedings of IEEE Wireless Communications and Networking Conference, WCNC 2007, pp. 3978–3983. IEEE, Los Alamitos (2007)
Li, K., Wang, F., Zhang, Y., Zhang, F., Xie, X.: Distributed Joint Resource Allocation in Multi-Radio Multi-Channel Wireless Mesh Networks. In: Proceedings of IEEE Global Telecomunications Conference (GLOBECOM), GLOBECOM 2009, pp. 1–6 (December 2009)
Leung, K.K., Kim, B.-J.: Frequency Assignment for IEEE 802.11 Wireless Networks. In: 58th IEEE Vehicular Technology Conference, VTC 2003-Fall, vol. 3, pp. 1422–1426 (October 2003)
Mishra, A., Banerjee, S., Arbaugh, W.: Weighted Coloring Based Channel Assignment in WLANs. In: ACM SIGMOBILE Mobile Computing and Communications Review (July 2005)
Mishra, A., Brik, V., Banerjee, S., Srinivasan, A., Arbaugh, W.: A Client-Driven Approach for Channel Management in Wireless LANs. In: IEEE Infocom 2006 (2006)
Leith, D.J., Clifford, P.: A Self-Managed Distributed Channel Selection Algorithm for WLANs. In: Proc. Int. Symp. Model. Optimization Mobile, Ad Hoc Wireless Net, pp. 1–9 (April 2006)
Modi, P.J., Shen, W.-M., Tambe, M., Yokoo, M.: An Asynchronous, Complete Method for General Distributed Constraint Optimization. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, Melbourne, Australia, pp. 161–168 (2003)
Freuder, E., Quinn, M.: Taking Advantage of Stable Sets of Variables in Constraint Satisfaction Problems. In: Proceedings of the International Joint Conference of AI, pp. 51–57 (1985)
Briggs, K., Tijmes, M.: Optimal Channel Allocation for Wireless Cities. In: VTC Spring (2009)
Yokoo, M.: Distributed Constraint Satisfaction: Fondation of Cooperation in Multi-agent Systems. Springer, Heidelberg (2001)
Wooldridge, M., Jennings, N.R.: Intelligent Agents Theory and Practice. Knowledge Engineering Review 10, 115–152 (1995)
Hirayama, K., Yokoo, M.: Distributed Partial Constraint Satisfaction Problem. Principles and Practice of Constraint, 222–236 (1997)
Gallager, R.G., Humblet, P.A., Spira, P.M.: A distributed algorithm for minimumweight spanning trees. ACM Transactions on Programming Languages and Systems 5, 66–77 (1983)
Gatani, L., Lo Re, G., Gagli, S.: An efficient distributed algorithm for generating multicast distribution trees. In: Proc. of the 34th ICPP - Workshop on Performance Evaluation of Networks for Parallel, Cluster and Grid Computer Systems, pp. 477–484 (2005)
Library SIMPATICA (2009), http://www.ppgia.pucpr.br/~maziero/doku.php/software:simulation
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Monteiro, T.L., Pellenz, M.E., Penna, M.C., Enembreck, F., Souza, R.D. (2011). On Optimal Distributed Channel Allocation for Access Points in WLANs. In: Casares-Giner, V., Manzoni, P., Pont, A. (eds) NETWORKING 2011 Workshops. NETWORKING 2011. Lecture Notes in Computer Science, vol 6827. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23041-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-23041-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23040-0
Online ISBN: 978-3-642-23041-7
eBook Packages: Computer ScienceComputer Science (R0)