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

Author

Merlin, S. ; Vaidya, Nitin ; Zorzi, Michele

Author_Institution

DEI, Padova Univ., Padova

fYear

2008

fDate

13-18 April 2008

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;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2008. The 27th Conference on Computer Communications. IEEE

Conference_Location

Phoenix, AZ

ISSN

0743-166X

Print_ISBN

978-1-4244-2025-4

Type

conf

DOI

10.1109/INFOCOM.2008.110

Filename

4509705