Title: A joint routing and channel assignment in multi-radio multi-channel wireless mesh networks

Authors: Xiaojun Wang; Lingzhen Meng; Jiangfei Peng; Xiaoshu Chen

Addresses: School of Information Science and Engineering, National Mobile Communication Research Laboratory, Southeast University, Nanjing, 210096, China ' School of Information Science and Engineering, National Mobile Communication Research Laboratory, Southeast University, Nanjing, 210096, China ' School of Information Science and Engineering, National Mobile Communication Research Laboratory, Southeast University, Nanjing, 210096, China ' School of Information Science and Engineering, National Mobile Communication Research Laboratory, Southeast University, Nanjing, 210096, China

Abstract: To reduce inter-link interference and balance networks loads, this paper presents and evaluates a cross-layer algorithm for multi-radio multi-channel wireless mesh networks (WMNs), while conducting routing channel assignments. In channel assignment phase, we propose a greedy algorithm based on a multi-radio multi-channel interference model and select the channel with minimum of interference degree. In the routing phase, a new routing parameter which comprehensively considers interference, delay, load balancing and other factors is proposed. The new algorithm is compared with existing algorithm that is multi-radio multi-channel WMN based on ad hoc on-demand distance vector routing (MRMC-AODV) to illustrate the advantages. When the load reaches 6 Mbps, the throughput exceeds 14% of the MRMC-AODV, with a delay of nearly 80% of the MRMC-AODV latency and it reduces packet loss ratio by about 12%. The simulation results show that this algorithm can effectively improve the network throughput, reduce delay and decrease packet loss ratio.

Keywords: multi-radio multi-channel; WMN; wireless mesh network; cross algorithm; channel assignment; routing parameter.

DOI: 10.1504/IJSNET.2017.085762

International Journal of Sensor Networks, 2017 Vol.24 No.3, pp.173 - 182

Received: 09 Dec 2016
Accepted: 18 Jan 2017
Published online: 12 Aug 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article