Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Genetic AlgorithmsNumerical Optimizationand Constraints
Proceedings of the 6th International Conference on Genetic Algorithms
ISPAN '00 Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
The Lagrangian Relaxation Method for Solving Integer Programming Problems
Management Science
Estimation of link interference in static multi-hop wireless networks
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Wireless mesh networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
On Routing in Multichannel Wireless Mesh Networks: Challenges and Solutions
IEEE Network: The Magazine of Global Internetworking
A Framework for External Interference-Aware Distributed Channel Assignment
International Journal of Wireless Networks and Broadband Technologies
Links organization for channel assignment in multi-radio wireless mesh networks
Multimedia Tools and Applications
Hi-index | 0.00 |
In this paper, we propose a load-based scheme for assigning channels to radio interfaces in multi-radio, multi-channel wireless mesh networks. We first construct a model for channel assignment as an optimization problem with the goal of minimizing the overall network interference. The problem is proven to be NP-Hard. We then apply the Lagrangian relaxation method to obtain lower bounds as well as near-optimal feasible solutions for large size networks. We further present a metaheuristic based on genetic algorithms, which can yield good quality solutions for very large networks. With these two centralized approaches as the benchmark, we propose a fully distributed algorithm in order to tackle the channel assignment problem practically. Our extensive simulation experiments demonstrate that the distributed algorithm performs competitively and can serve as a practical and scalable solution to the channel assignment problem.