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

Tong Shu*, Min Liu, Zhongcheng Li, Qishi Wu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding 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
Title of host publicationSECON 2011
Subtitle of host publicationProceedings of the 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages233-241
Number of pages9
ISBN (Electronic)9781457700934, 9781457700927
ISBN (Print)9781457700941
DOIs
Publication statusPublished - 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: 27 Jun 201130 Jun 2011

Other

Other2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
CountryUnited States
CitySalt Lake City, UT
Period27/06/1130/06/11

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

    Shu, T., Liu, M., Li, Z., & Wu, Q. (2011). Interference pair-based distributed spectrum allocation in wireless mesh networks with frequency-agile radios. In SECON 2011: Proceedings of the 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (pp. 233-241). Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/SAHCN.2011.5984903