Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
The Multiple Subset Sum Problem
SIAM Journal on Optimization
Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs
IEEE Transactions on Mobile Computing
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
A duality model of TCP and queue management algorithms
IEEE/ACM Transactions on Networking (TON)
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
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
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Role and channel assignments for wireless mesh networks using hybrid approach
Computer Networks: The International Journal of Computer and Telecommunications Networking
A multipacket reception protocol based on cooperative communication for WMNs
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A distributed channel assignment protocol for rate separation in wireless mesh networks
Computer Communications
Connectivity based cognitive wireless network for disaster information network
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Journal of Parallel and Distributed Computing
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
On-demand channel reservation scheme for common traffic in wireless mesh networks
Journal of Network and Computer Applications
Optimising multi-rate link scheduling for wireless mesh networks
Computer Communications
An Efficient and Fair Strategy for Radio Resources Allocation in Multi-radio Wireless Mesh Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.01 |
The availability of cost-effective wireless network interface cards makes it practical to design network devices with multiple radios which can be exploited to simultane-ously transmit/receive over different frequency channels. It has been shown that using multiple radios per node increases the throughput of multi-hop wireless mesh networks. However, multi-radios create several research challenges. A fundamental problem is the joint channel assignment and routing problem, i.e., how the channels can be assigned to radios and how a set of flow rates can be determined for every network link in order to achieve an anticipated objective. This joint problem is NP-com-plete. Thus, an approximate solution is developed by solving the channel assignment and the routing problems separately. The channel assignment problem turns out to be the problem to assign channels such that a given set of flow rates are schedulable and itself is shown to be also NP-complete. This paper shows that not only the channels but also the transmission rates of the links have to be properly selected to make a given set of flow rates schedulable. Thus, a greedy heuristic for the channel and rate assignment problem is developed. Algorithms to schedule the resulting set of flow rates have been proposed in the literature, which require synchronization among nodes and hence modified coordination functions. Unlike previous work, in this paper a forwarding paradigm is developed to achieve the resulting set of flow rates while using a standard MAC. A bi-dimensional Markov chain model of the proposed forwarding paradigm is presented to analyze its behavior. Thorough performance studies are con-ducted to: a) compare the proposed greedy heuristic to other channel assignment algorithms; b) analyze the behavior of the forwarding paradigm through numerical simulations based on the Markov chain model; c) simulate the operations of the forwarding paradigm and evaluate the achieved network throughput.