Resource allocation in multi-radio multi-channel multi-hop wireless networks

Simone Merlin, Nitin Vaidya, Michele Zorzi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationINFOCOM 2008
Subtitle of host publication27th IEEE Communications Society Conference on Computer Communications
Pages1283-1291
Number of pages9
DOIs
StatePublished - Sep 15 2008
EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: Apr 13 2008Apr 18 2008

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
CountryUnited States
CityPhoenix, AZ
Period4/13/084/18/08

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Resource allocation in multi-radio multi-channel multi-hop wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Merlin, S., Vaidya, N., & Zorzi, M. (2008). Resource allocation in multi-radio multi-channel multi-hop wireless networks. In INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications (pp. 1283-1291). [4509705] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2007.110