Joint channel assignment and routing in multiradio multichannel wireless mesh networks with directional antennas

2014 ◽  
Vol 28 (9) ◽  
pp. 1521-1536 ◽  
Author(s):  
Nasrin Sadeghianpour ◽  
Teong Chee Chuah ◽  
Su Wei Tan
2016 ◽  
Vol 2016 ◽  
pp. 1-24 ◽  
Author(s):  
Omar M. Zakaria ◽  
Aisha-Hassan A. Hashim ◽  
Wan H. Hassan ◽  
Othman O. Khalifa ◽  
M. Azram ◽  
...  

Multiradio wireless mesh network is a promising architecture that improves the network capacity by exploiting multiple radio channels concurrently. Channel assignment and routing are underlying challenges in multiradio architectures since both determine the traffic distribution over links and channels. The interdependency between channel assignments and routing promotes toward the joint solutions for efficient configurations. This paper presents an in-depth review of the joint approaches of channel assignment and routing in multiradio wireless mesh networks. First, the key design issues, modeling, and approaches are identified and discussed. Second, existing algorithms for joint channel assignment and routing are presented and classified based on the channel assignment types. Furthermore, the set of reconfiguration algorithms to adapt the network traffic dynamics is also discussed. Finally, the paper presents some multiradio practical implementations and test-beds and points out the future research directions.


Author(s):  
Chang Fang ◽  
Zhifang Feng ◽  
Chao Zuo ◽  
◽  
◽  
...  

Wireless mesh networks with directional antennas are expected to be a new promising technology and an economic approach for providing wireless broadband services in rural areas. In these networks, the effective use of multiple non-overlapping channels can significantly enhance the network capacity by allowing more concurrent transmissions. However, the performances of wireless mesh networks are severely degraded by interference between links with overlapping channels in nearby areas. In this paper, we address the issue of joint utilization and balance in channel assignment for rural wireless mesh networks. We design a new channel assignment framework with the goal of optimizing the channel resource utilization across the entire network while taking balanced allocation into account. This balanced channel assignment allows for the cost-effective reuse of channels without a consequent loss of quality in the rural wireless mesh networks. We also evaluate the proposed framework on some Cartesian product graphs that are popular interconnection network topologies. The framework guarantees that these topologies require a small number of channels for balanced allocation.


Sign in / Sign up

Export Citation Format

Share Document