On the Distributed Complexity of Computing Maximal Matchings
SIAM Journal on Discrete Mathematics
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
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
A Routing Metric for Load-Balancing in Wireless Mesh Networks
AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02
Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks
IEEE Transactions on Mobile Computing
Distributed throughput maximization in wireless mesh networks via pre-partitioning
IEEE/ACM Transactions on Networking (TON)
Capacity of multichannel wireless networks under the protocol model
IEEE/ACM Transactions on Networking (TON)
Joint channel assignment and routing in real time wireless mesh network
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Journal of Systems and Software
Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
Distributed scheduling schemes for wireless mesh networks: A survey
ACM Computing Surveys (CSUR)
| Hi-index | 0.00 |
Much research has been performed investigating the challenging issue of efficiently utilizing the network-wide capacity available in the multihop wireless mesh networks with multiple radios and multiple channels. In this work, multihop routing and channel assignment are intertwined issues. In this article we present summaries of this work based on two broad categorizations in terms of algorithm features: centralized and distributed approaches. Due to the multiple dimensions of the topics, we subgroup the papers in terms of how the interactions between routing and channel assignments are treated. They include channel assignment based on the given connectivity graph, joint design of routing and channel assignment, routing with localized considerations on channel selection, and channel assignment with local channel usage and traffic load information. With the centralized approach, the schemes are able to target optimal channel assignment and joint design on both channel assignment and routing issues. In the distributed approach, the papers take steps focused on either route metrics or channel scheduling based on localized information about the links at each node. Comparisons and open research issues are given as the conclusion.