Channel Allocation and Routing in Hybrid Multichannel Multiradio Wireless Mesh Networks

被引:48
作者
Ding, Yong [1 ]
Pongaliur, Kanthakumar [2 ]
Xiao, Li [2 ]
机构
[1] VMware Inc, Palo Alto, CA 94304 USA
[2] Michigan State Univ, Dept Comp Sci & Engn, E Lansing, MI 48824 USA
关键词
Wireless mesh network; hybrid channel allocation; multichannel and multiradio; routing;
D O I
10.1109/TMC.2011.261
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many efforts have been devoted to maximizing network throughput in a multichannel multiradio wireless mesh network. Most current solutions are based on either purely static or purely dynamic channel allocation approaches. In this paper, we propose a hybrid multichannel multiradio wireless mesh networking architecture, where each mesh node has both static and dynamic interfaces. We first present an Adaptive Dynamic Channel Allocation protocol (ADCA), which considers optimization for both throughput and delay in the channel assignment. In addition, we also propose an Interference and Congestion Aware Routing protocol (ICAR) in the hybrid network with both static and dynamic links, which balances the channel usage in the network. Our simulation results show that compared to previous works, ADCA reduces the packet delay considerably without degrading the network throughput. The hybrid architecture shows much better adaptivity to changing traffic than purely static architecture without dramatic increase in overhead, and achieves lower delay than existing approaches for hybrid networks.
引用
收藏
页码:206 / 218
页数:13
相关论文
共 50 条
[31]   Routing Metric for Wireless Mesh Networks [J].
Haoudar, Naima E. L. ;
Maach, Abdelilah .
2012 SECOND INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING TECHNOLOGY (INTECH), 2012, :57-62
[32]   MIP: A New Routing Metric for Wireless Mesh Networks [J].
Zhao, Sufen .
INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS, 2012, 127 :313-320
[33]   QoS Routing in Wireless Mesh Networks with Cognitive Radios [J].
Hincapie, Roberto ;
Tang, Jian ;
Xue, Guoliang ;
Bustamante, Roberto .
GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
[34]   Broadcast routing and channel selection in multi-radio wireless mesh networks [J].
Han, Kai ;
Li, Yuling ;
Guo, Qingyu ;
Xiao, Mingjun .
WCNC 2008: IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-7, 2008, :2188-+
[35]   Joint Routing and Channel Assignment in Multi-rate Wireless Mesh Networks [J].
Liu, Jiping ;
Shi, Wenxiao ;
Wu, Pengxia .
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2017, 11 (05) :2362-2378
[36]   A Multiple Channel Assignment Algorithm and Routing Protocol base on Wireless Mesh Networks [J].
Shi Xiaochuan ;
Li Nan .
INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2011), 2011, 8285
[37]   Routing, scheduling and channel assignment in Wireless Mesh Networks: Optimization models and algorithms [J].
Capone, A. ;
Carello, G. ;
Filippini, I. ;
Gualandi, S. ;
Malucelli, F. .
AD HOC NETWORKS, 2010, 8 (06) :545-563
[38]   Channel Assignment and Routing for Multi-Channel Wireless Mesh Networks Using Simulated Annealing [J].
Chen, Ying-Yu ;
Liu, Shang-Chun ;
Chen, Chien .
GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
[39]   Mathematical modelling of metric-driven routing and resource allocation in wireless mesh networks [J].
Li, Yuan ;
Pioro, Michal ;
Angelakis, Vangelis ;
Yuan, Di ;
Fragkiadakis, Alexandros .
2014 16TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS), 2014,
[40]   Joint disjoint path routing and channel assignment in Multi-radio Multi-channel Wireless Mesh Networks [J].
Pham Ngoc Thai ;
Won-Joo, Hwang .
68TH IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2008, 2008, :1287-1291