Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Introduction to Algorithms
The Multiple Subset Sum Problem
SIAM Journal on Optimization
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
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
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
Wireless mesh networks: a survey
Computer Networks and ISDN Systems
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
The capacity of wireless networks
IEEE Transactions on Information Theory
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
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
Interference analysis for FH-based multi-radio wireless mesh networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Capacity and interference aware link scheduling with channel assignment in wireless mesh networks
Journal of Network and Computer Applications
Channel assignment based on the end-to-end throughput in multi-hop wireless networks
WWIC'11 Proceedings of the 9th IFIP TC 6 international conference on Wired/wireless internet 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
EAOMDV-MIMC: A Multipath Routing Protocol for Multi-Interface Multi-Channel Mobile Ad-Hoc Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.24 |
Wireless mesh networks (WMNs) are receiving increasing attention as an effective means to deploy ISP's wireless last mile access, wireless enterprise backbone networks and several other applications. The focus of this paper is on multi-radio wireless mesh networks, given the considerable improvement in network throughput that multiple radios allow to achieve and the availability of cost-effective wireless devices. Interesting research problems are still unsolved in this field. Due to the scarcity of non-overlapped frequency channels and available radios per node, interference is still present, which limits the bandwidth available on network links and eventually cuts the achievable throughput down. As interference depends on how channels are bound to radio interfaces, a proper channel assignment scheme is needed to reduce the interference. In this paper we identify some key requirements of a channel assignment scheme and show the interdependence between the channel assignment and the routing problems. Accordingly, a centralized channel assignment and routing algorithm is developed for multi-radio wireless mesh networks aiming to maximize the network throughput. An integer linear programming (ILP) model is presented to evaluate the performance of our heuristic. Finally, a performance study is carried out to assess the effectiveness of our proposed algorithm.