Interference pair-based distributed spectrum allocation in wireless mesh networks with frequency-agile radios

Tong Shu, Min Liu, Zhongcheng Li, Qishi Wu

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

Abstract

Spectrum allocation algorithms are able to improve the performance of wireless mesh networks by exploiting the frequency agility of modern radios, and several such algorithms have been proposed. However, their interference constraints are at a coarse-grained level, which results in a low spectrum efficiency. To achieve higher spectrum resource utilization, we use interference pairs as a finer granularity to model the interference constraints in wireless mesh networks, and derive a sufficient and necessary condition for interference-free spectrum allocation. Based on a set of rigorous models, we formulate spectrum allocation as an optimization problem and divide it into two subproblems, for which we propose a two-phase interference pair-based distributed spectrum allocation (IPDSA) algorithm. In IPDSA, a negotiation-based frequency hierarchy mechanism heuristically determines the relation between the center frequencies of links in each interference pair; and then a dual decomposition-based spectrum allocation algorithm converges to the optimal allocation of center frequencies and spectral widths of all links. Extensive simulation results show that IPDSA is able to significantly improve spectrum utilization and thus increase network utility and aggregate throughput, thanks to a high accuracy in modeling interference constraints.

Original languageEnglish (US)
Title of host publication2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
Pages233-241
Number of pages9
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011 - Salt Lake City, UT, United States
Duration: Jun 27 2011Jun 30 2011

Publication series

Name2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011

Other

Other2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
Country/TerritoryUnited States
CitySalt Lake City, UT
Period6/27/116/30/11

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Keywords

  • distributed spectrum allocation
  • frequency agility
  • pairwise interference
  • problem decomposition
  • wireless mesh networks

Fingerprint

Dive into the research topics of 'Interference pair-based distributed spectrum allocation in wireless mesh networks with frequency-agile radios'. Together they form a unique fingerprint.

Cite this