Joint variable width spectrum allocation and link scheduling for wireless mesh networks

Tong Shu*, Min Liu, Zhongcheng Li, Anfu Zhou

*Corresponding author for this work

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

Abstract

In wireless mesh networks with frequency-agile radios, an algorithm of dynamically combining consecutive channels has recently been proposed. However, the available channel widths are limited in the algorithm. In order to further improve the fairness or the throughput under given fairness, we propose a joint variable width spectrum allocation and link scheduling optimization algorithm. Our algorithm is composed of time division multiple access for no interface conflict and frequency division multiple access for no signal interference. In the first phase, we use as few time slots as possible to assign at least one time slots to each radio link with Max-Min fairness. In the second phase, our design jointly allocates the lengths of time slots as well as the spectral widths and center frequencies of radio links in each time slot. Numerical results indicate that compared to the existing algorithm, our algorithm significantly increases the fairness or the throughput under given fairness.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Communications, ICC 2010
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1-5
Number of pages5
ISBN (Print)9781424464043
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2010 IEEE International Conference on Communications, ICC 2010 - Cape Town, South Africa
Duration: 23 May 201027 May 2010

Other

Other2010 IEEE International Conference on Communications, ICC 2010
CountrySouth Africa
CityCape Town
Period23/05/1027/05/10

Keywords

  • Link scheduling
  • Spectrum allocation
  • Variable channel width
  • Wireless mesh networks

Fingerprint Dive into the research topics of 'Joint variable width spectrum allocation and link scheduling for wireless mesh networks'. Together they form a unique fingerprint.

Cite this