Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications 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
Contention-Aware Admission Control for Ad Hoc Networks
IEEE Transactions on Mobile Computing
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Dynamic online QoS routing schemes: performance and bounds
Computer Networks: The International Journal of Computer and Telecommunications Networking
End-to-end rate allocation in multi-radio wireless mesh networks: cross-layer schemes
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Sufficient rate constraints for QoS flows in ad-hoc networks
Ad Hoc Networks
Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Bandwidth-Constrained Routing Problem in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Available bandwidth estimation and admission control for QoS routing in wireless mesh networks
Computer Communications
Distributed joint channel assignment, routing and scheduling for wireless mesh networks
Computer Communications
QUORUM: quality of service in wireless mesh networks
Mobile Networks and Applications
Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks
IEEE Transactions on Mobile Computing
A New Multi-metric QoS Routing Protocol in Wireless Mesh Network
NSWCTC '09 Proceedings of the 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 01
Joint Throughput Optimization for Wireless Mesh Networks
IEEE Transactions on Mobile Computing
On the feasibility of the link abstraction in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
International Journal of Communication Systems - Special Issue on Ubiquitous Wireless Mesh Networks
IEEE Transactions on Wireless Communications
What is the right model for wireless channel interference?
IEEE Transactions on Wireless Communications
Novel dynamic ant genetic algorithm for QoS routing in wireless mesh networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Mobile Networks and Applications
An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks
Journal of Parallel and Distributed Computing
Cross-Layer Fair Bandwidth Sharing for Multi-Channel Wireless Mesh Networks
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
Research challenges towards the Future Internet
Computer Communications
Joint scheduling and routing algorithm with load balancing in wireless mesh network
Computers and Electrical Engineering
Hi-index | 0.24 |
We study the problem of on-line joint QoS routing and channel assignment for performance optimization in multi-channel multi-radio wireless mesh networks, which is a fundamental issue in supporting quality of service for emerging multimedia applications. To our best knowledge, this is the first time that the problem is addressed. Our proposed solution is composed of a routing algorithm that finds up to k but not necessarily feasible paths for each demand and an on-demand channel (re)assignment algorithm that adapts network resources to maintain feasibility of one of the paths. We also study the problem of obtaining an upper bound on the network performance. First, we consider an artificial version of the problem, in which all demands arrive at the same time, and formulate it as a mixed integer linear programming model. To tackle the complexity of the model, it is relaxed that provides a tight upper bound while improves solution time up to 3.0e+5 times. Then, we model the original problem by extending the relaxed model to consider dynamic demands, it leads to a huge model; thus, we develop another model, which is equivalent to the first one and is decomposable. It is broken down by a decomposition algorithm into subproblems, which are solved sequentially. Our extensive simulations show that the proposed solution has comparable performance to the bound obtained from the decomposition algorithm; it efficiently exploits available channels, and needs very few radios per node to achieve high network performance.