Channel assignment, link scheduling, routing, and rate control for multi-channel wireless mesh networks with directional antennas

Hee Tae Roh, Jang Won Lee

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

The wireless mesh network (WMN) has attracted significant interests as a 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. However, as we allow more freedom, we need a more sophisticated algorithm to fully utilize it and developing such an algorithm is not easy in general. In this paper, we study a joint channel assignment, link scheduling, routing, and rate control problem for the WMN with multiple orthogonal channels and multiple directional antennas. This problem is inherently hard to solve, since the problem is formulated as a mixed integer nonlinear problem (MINLP). However, despite of its inherent difficulty, we develop an algorithm to solve the problem by using the generalized Benders decomposition approach [2]. The simulation results show the proposed algorithm provides the optimal solution to maximize the network utility, which is defined as the sum of utilities of all sessions.

Original languageEnglish
Article number000123
Pages (from-to)884-891
Number of pages8
JournalJournal of Communications and Networks
Volume18
Issue number6
DOIs
Publication statusPublished - 2016 Dec

Bibliographical note

Funding Information:
This research was supported by R&D Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2016M1B3A1A02937507).

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Channel assignment, link scheduling, routing, and rate control for multi-channel wireless mesh networks with directional antennas'. Together they form a unique fingerprint.

Cite this