Title :
Resource Allocation in Multi-Radio Multi-Channel Multi-Hop Wireless Networks
Author :
Merlin, S. ; Vaidya, Nitin ; Zorzi, Michele
Author_Institution :
DEI, Padova Univ., Padova
Abstract :
A joint congestion control, channel allocation and scheduling algorithm for multi-channel multi-interface multi- hop wireless networks is discussed. The goal of maximizing a utility function of the injected traffic, while guaranteeing queue 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.
Keywords :
channel allocation; computational complexity; optimisation; queueing theory; radio networks; resource allocation; scheduling; stability; telecommunication congestion control; telecommunication traffic; utility theory; NP-hardness; channel allocation; joint congestion control; multi radio multi channel multi hop wireless network; network traffic queue stability; optimization algorithm; resource allocation; scheduling algorithm; utility function maximization; Channel allocation; Communication system traffic control; Dynamic scheduling; Heuristic algorithms; Resource management; Scheduling algorithm; Spread spectrum communication; Stability; Traffic control; Wireless networks;
Conference_Titel :
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4244-2025-4
DOI :
10.1109/INFOCOM.2008.110
