PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
Link-state routing without broadcast storming for multichannel mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimizing access radio in multi-radio mesh network
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Chemical-reaction-inspired metaheuristic for optimization
IEEE Transactions on Evolutionary Computation
Exploring multiple radios and multiple channels in wireless mesh networks
IEEE Wireless Communications
Toward maximizing throughput in multichannel multirate wireless networks
IEEE Communications Letters
Maximizing multicast call acceptance rate in multi-channel multi-interface wireless mesh networks
IEEE Transactions on Wireless Communications
Comparisons of channel assignment algorithms for wireless mesh networks
International Journal of Internet Protocol Technology
Utility based channel assignment mechanism for multi radio mesh networks
Proceedings of the 8th ACM international workshop on Mobility management and wireless access
Capacity and interference aware link scheduling with channel assignment in wireless mesh networks
Journal of Network and Computer Applications
SeCA: A framework for Secure Channel Assignment in wireless mesh networks
Computer Communications
Multipath selection and channel assignment in wireless mesh networks
Wireless Networks
Complexity and design of QoS routing algorithms in wireless mesh networks
Computer Communications
Improving performance of multi-radio frequency-hopping wireless mesh networks
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Self-reconfigurable wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
On the feasibility of distributed link-based channel assignment in wireless mesh networks
Proceedings of the 9th ACM international symposium on Mobility management and wireless access
Turning off radios to save power in multi-radio wireless mesh networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
International Journal of Sensor Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Agent assisted mobility and load aware fast handoff scheme in wireless mesh networks
International Journal of Internet Protocol Technology
Traffic-Aware channel assignment for multi-radio wireless networks
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
A taxonomy and evaluation for developing 802.11-based wireless mesh network testbeds
International Journal of Communication Systems
Journal of Systems and Software
A Framework for External Interference-Aware Distributed Channel Assignment
International Journal of Wireless Networks and Broadband Technologies
Journal of Network and Computer Applications
On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks
International Journal of Ad Hoc and Ubiquitous Computing
An empirical interference modeling for link reliability assessment in wireless networks
IEEE/ACM Transactions on Networking (TON)
Decentralized constraint satisfaction
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
How many wireless resources are needed to resolve the hidden terminal problem?
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Network and Computer Applications
Hi-index | 0.00 |
In this paper, we consider multi-hop wireless mesh networks, where each router node is equipped with multiple radio interfaces and multiple channels are available for communication. We address the problem of assigning channels to communication links in the network with the objective of minimizing overall network interference. Since the number of radios on any node can be less than the number of available channels, the channel assignment must obey the constraint that the number of different channels assigned to the links incident on any node is atmost the number of radio interfaces on that node. The above optimization problem is known to be NP-hard. We design centralized and distributed algorithms for the above channel assignment problem. To evaluate the quality of the solutions obtained by our algorithms, we develop a semidefinite program and a linear program formulation of our optimization problem to obtain lower bounds on overall network interference. Empirical evaluations on randomly generated network graphs show that our algorithms perform close to the above established lower bounds, with the difference diminishing rapidly with increase in number of radios. Also, ns-2 simulations as well as experimental studies on testbed demonstrate the performance potential of our channel assignment algorithms in 802.11-based multi-radio mesh networks.