An optimal channel assignment strategy for WLANs using distributed optimization
- 1 April 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15421201,p. 286-292
Abstract
An important design goal for wireless local area networks (WLANs) is the performance. It is well known that the major issue challenge to the performance in WLANs is the wireless interference. This leads to an ambience that depends on the channel assignments among interfering access points (AP). Due to the limited number of non-overlapping channels, severe interference scenarios may arise if an unappropriate spectrum planning is considered. In our study we considered WLANs scenarios where APs belong to different administrative domains, a common situation in dense urban deployments. In such environment the use of centralized algorithms is not appropriate and the already proposed distributed methods do no guarantee optimal channel assignment. In this paper, we formalize the channel allocation as a distributed constraint optimization problem (DCOP) and propose a new cooperative channel allocation strategy using the distributed pseudo tree-optimization procedure (DPOP). The adjacent channel interference is analytically formulated for DPOP. The simulation results show that the proposed strategy always achieves the optimal solution and is scalable in terms of the number of exchanged messages.Keywords
This publication has 12 references indexed in Scilit:
- CACAO: Distributed Client-Assisted Channel Assignment Optimization for Uncoordinated WLANsIEEE Transactions on Parallel and Distributed Systems, 2011
- Throughput Improvement in Multi-Radio Multi-Channel 802.11a-Based Wireless Mesh Networks2010
- Optimal Channel Allocation for Wireless Cities2009
- A Self-Managed Distributed Channel Selection Algorithm for WLANs2006
- A Client-Driven Approach for Channel Management in Wireless LANs2006
- Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks2006
- Weighted coloring based channel assignment for WLANsACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Adopt: asynchronous distributed constraint optimization with quality guaranteesArtificial Intelligence, 2005
- An asynchronous complete method for distributed constraint optimization2003
- Intelligent agents: theory and practiceThe Knowledge Engineering Review, 1995