On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Algorithmic aspects of topology control problems for ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Models of greedy algorithms for graph problems
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Does topology control reduce interference?
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
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
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Proceedings of the 10th annual international conference on Mobile computing and networking
A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Reconsidering wireless systems with multiple radios
ACM SIGCOMM Computer Communication Review
Interference-aware topology control and QoS routing in multi-channel wireless mesh networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Capacity of multi-channel wireless networks: impact of number of channels and interfaces
Proceedings of the 11th annual international conference on Mobile computing and networking
Proceedings of the 11th annual international conference on Mobile computing and networking
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Weighted coloring based channel assignment for WLANs
ACM SIGMOBILE Mobile Computing and Communications Review
Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks
ACM SIGMOBILE Mobile Computing and Communications Review
Wireless mesh networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
IEEE Communications Surveys & Tutorials
The capacity of wireless networks
IEEE Transactions on Information Theory
Mesh networks: commodity multihop ad hoc networks
IEEE Communications Magazine
Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions
IEEE Communications Magazine
IEEE Journal on Selected Areas in Communications
Utility based channel assignment mechanism for multi radio mesh networks
Proceedings of the 8th ACM international workshop on Mobility management and wireless access
Real-Time video streaming in multi-hop wireless static ad hoc networks
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
On-demand channel reservation scheme for common traffic in wireless mesh networks
Journal of Network and Computer Applications
Stable-path multi-channel routing with extended level channel assignment
International Journal of Communication Systems
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
Channel assignment strategies for optimal network capacity of IEEE 802.11s
Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
A dynamic channel assignment strategy based on cross-layer design for wireless mesh networks
International Journal of Communication Systems
On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks
International Journal of Ad Hoc and Ubiquitous Computing
Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
International Journal of Ad Hoc and Ubiquitous Computing
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
We consider the channel assignment problem in a multi-radio wireless mesh network that involves assigning channels to radio interfaces for achieving efficient channel utilization. We present a graph-theoretic formulation of the channel assignment guided by a novel topology control perspective, and show that the resulting optimization problem is NP-complete. We also present an ILP formulation that is used for obtaining a lower bound for the optimum. We then develop a new greedy heuristic channel assignment algorithm (termed CLICA) for finding connected, low interference topologies by utilizing multiple channels. Our evaluations show that the proposed CLICA algorithm exhibits similar behavior and comparable performance relative to the optimum bound with respect to interference and capacity measures. Moreover, our extensive simulation studies show that it can provide a large reduction in interference even with a small number of radios per node, which in turn leads to significant gains in both link layer and multihop performance in 802.11-based multi-radio mesh networks.