Joint channel and flow assignment algorithm for wireless mesh networks

Hee Tae Roh, Jang Won Lee

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

3 Citations (Scopus)

Abstract

The wireless mesh networks (WMN) has attracted significant interests as a next-generation broadband wireless network to provide ubiquitous wireless access for broadband services. Especially with incorporating multiple orthogonal channels and multiple directional antennas into the WMN, each node can communicate with its neighbor nodes simultaneously without interference between them. In addition, due to directional antennas, the interference range of each transmission can be significantly reduced and we can further utilize the frequency separation. Hence, we can improve the throughput of the WMN significantly with multiple orthogonal channels and multiple directional antennas. In this paper, we study a joint channel and flow assignment problem for the WMN with multiple channels and multiple directional antennas. We first formulate an optimization problem as a mixed integer optimization problem that aims at maximizing the network utility. Since it is inherently hard to solve the mixed integer optimization problem, we propose a heuristic algorithm to solve the problem. The simulation results show our heuristic algorithm provides a reasonable performance in terms of the network utility compared to its upper bound.

Original languageEnglish
Title of host publicationInternational Conference on Information Networking 2014, ICOIN 2014
PublisherIEEE Computer Society
Pages142-147
Number of pages6
ISBN (Print)9781479936892
DOIs
Publication statusPublished - 2014 Jan 1
Event2014 28th International Conference on Information Networking, ICOIN 2014 - Phuket, Thailand
Duration: 2014 Feb 102014 Feb 12

Publication series

NameInternational Conference on Information Networking
ISSN (Print)1976-7684

Other

Other2014 28th International Conference on Information Networking, ICOIN 2014
CountryThailand
CityPhuket
Period14/2/1014/2/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Joint channel and flow assignment algorithm for wireless mesh networks'. Together they form a unique fingerprint.

  • Cite this

    Roh, H. T., & Lee, J. W. (2014). Joint channel and flow assignment algorithm for wireless mesh networks. In International Conference on Information Networking 2014, ICOIN 2014 (pp. 142-147). [6799681] (International Conference on Information Networking). IEEE Computer Society. https://doi.org/10.1109/ICOIN.2014.6799681