Resource Allocation in Multi-Radio Multi-Channel Multi-Hop Wireless Networks

—A joint congestion control, channel allocation and scheduling algorithm for multi-channel multi-interface multihop wireless networks is discussed. The goal of maximizing a utility function of the injected traffic, while guaranteeing queues stability, is defined as an optimization problem where the input traffic intensity, channel loads, interface to channel binding and transmission schedules are jointly optimized by a dynamic algorithm. Due to the inherent NP-Hardness of the scheduling problem, a simple centralized heuristic is used to define a lower bound for the performance of the whole optimization algorithm. The behavior of the algorithm for different numbers of channels, interfaces and traffic flows is shown through simulations.

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Simone Merlin, Nitin H. Vaidya, Michele Zorzi
• Keywords: Communications, INFOCOM 2008, Multi-channel Multi-interface Multihop, Scheduling Algorithm, —A Joint Congestion