Spectrum allocation for distributed throughput maximization under secondary interference constraints in wireless mesh networks

Tong Shu*, Min Liu, Zhongcheng Li

*Corresponding author for this work

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

Abstract

Secondary interference constraints are important, because of representing the transmission constraints of the widespread and promising IEEE 802.11 wireless technology. Under secondary interference constraints, distributed link scheduling algorithms for multihop wireless networks can only achieve a fraction of the maximum possible throughput in general, but distributed Greedy Maximal Scheduling (GMS) algorithms can achieve optimal throughput in some network graph structures. It is possibly helpful for the improvement of distributed throughput to partition a network into subnetworks such that the subnetwork assigned to each frequency channel achieves distributed throughput maximization. In this paper, we investigate the structure characteristics of the subnetwork in which GMS achieves optimal throughput under secondary-interference constraints, and define a type of network subgraph structures meeting the requirement - special chordal subgraphs. Based on this, we propose a channel assignment algorithm, including a network partitioning algorithm and a topology balancing algorithm. By simulation, we evaluate the achievable throughput and fairness in a distributed matter using our algorithm, in comparison with the existing Max K-cut based channel assignment algorithm.

Original languageEnglish
Title of host publicationICCCN 2011
Subtitle of host publicationProceedings of the 20th International Conference on Computer Communications and Networks
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1-6
Number of pages6
ISBN (Electronic)9781457706387, 9781457706363
ISBN (Print)9781457706370
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 20th International Conference on Computer Communications and Networks, ICCCN 2011 - Maui, HI, United States
Duration: 31 Jul 20114 Aug 2011

Other

Other2011 20th International Conference on Computer Communications and Networks, ICCCN 2011
CountryUnited States
CityMaui, HI
Period31/07/114/08/11

Keywords

  • channel assignment
  • greedy maximal scheduling
  • network partitioning

Fingerprint Dive into the research topics of 'Spectrum allocation for distributed throughput maximization under secondary interference constraints in wireless mesh networks'. Together they form a unique fingerprint.

Cite this