TY - GEN
T1 - Joint channel and flow assignment algorithm for wireless mesh networks
AU - Roh, Hee Tae
AU - Lee, Jang Won
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84899979593&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84899979593&partnerID=8YFLogxK
U2 - 10.1109/ICOIN.2014.6799681
DO - 10.1109/ICOIN.2014.6799681
M3 - Conference contribution
AN - SCOPUS:84899979593
SN - 9781479936892
T3 - International Conference on Information Networking
SP - 142
EP - 147
BT - International Conference on Information Networking 2014, ICOIN 2014
PB - IEEE Computer Society
T2 - 2014 28th International Conference on Information Networking, ICOIN 2014
Y2 - 10 February 2014 through 12 February 2014
ER -