A Traffic-Demand-Aware Collision-free Channel Allocation for Multi-channel Wireless Mesh Networks

被引：1

作者：

Tian, Yi ^{[1
]}

Yoshihiro, Takuya ^{[2
]}

机构：

[1] Wakayama Univ, Grad Sch Syst Engn, Wakayama, Japan

[2] Wakayama Univ, Fac Syst Engn, Wakayama, Japan

来源：

2019 TWELFTH INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND UBIQUITOUS NETWORK (ICMU) | 2019年

关键词：

WMNs; Channel Assignment; traffic demand; MILP; ASSIGNMENT;

D O I：

10.23919/icmu48249.2019.9006629

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Using multiple channels in wireless mesh networks (WMNs) can reduce collision and interference, which improves network performance. Reasonable channel allocation is an effective method for eliminating collisions in WMNs. In this paper, we aim to achieve collision-free channel allocation that is suitable for the traffic patterns in the target networks. Given a traffic-demand matrix of a network, we propose the Traffic-Aware Centralized Channel Allocation (TACCA) method to satisfy traffic demand without collisions in multi-channel WMNs. By incorporating a Carrier Sense Multiple Access aware (CSMA-aware) interference model, we formulate an optimization problem as Mixed Integer Linear Programming (MILP), which generates an optimal channel allocation when solved by an efficient solver. In TACCA, routing paths are consistently selected with satisfying capacity. Simulation studies show that TACCA can drastically improve performance for multi-channel WMNs by adjusting channel assignment incorporating the given traffic patterns.

引用

页数：6

共 14 条

[1] Akyildiz I., 2009, Wireless mesh networks, V3
[2] [Anonymous], P 11 ANN INT C MOB C
[3] Gopalan K., 2004, ACM MOBILE COMPUTING, V8, P50
[4] A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
Marina, Mahesh K.
Das, Samir R.
Subramanian, Anand Prabhu
[J]. COMPUTER NETWORKS, 2010, 54 (02) : 241 - 256
[5] Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks
Mohsenian-Rad, A. Hamed
Wong, Vincent W. S.
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (12) : 4432 - 4440
[6] P G, 2000, IEEE T INFORM THEORY, V46, P388
[7] Pioro Michal, 2004, Routing, Flow, and Capacity Design in Communication and Computer Networks
[8] A survey of routing and channel assignment in multi-channel multi-radio WMNs
Qu, Ying
Ng, Bryan
Seah, Winston
[J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2016, 65 : 120 - 130
[9] Ramachandran KN, 2006, IEEE INFOCOM SER, P1082
[10] Sahai A., 2006, P 1 INT WORKSH TECHN, P2

← 1 2 →