Title: A load-balancing routing algorithm for multi-channel wireless mesh networks

Authors: Xiaojun Wang; Min Tan

Addresses: National Mobile Communication Research Laboratory, Southeast University, Nanjing, 210096, China ' State Key Laboratory of Millimeter Waves, Southeast University, Nanjing, 210096, China

Abstract: This paper presents a load-balancing routing (LBR) algorithm for multi-channel wireless mesh networks (WMNs). The objective of this algorithm is to reduce interference and balance network load among links. The LBR algorithm is composed of link allocation algorithm and load-balancing route-selection algorithm. First, the network model is presented. Based on this model, a link allocation algorithm is proposed to allocate all links to channels which aims to minimise interference degree of networks. After links are allocated to channels, a route-selection algorithm is proposed to select a path from source to destination to balance network load. Simulation results demonstrate that the proposed algorithm balances network load and improves the network throughput significantly.

Keywords: multi-channel WMNs; load balancing; routing protocols; link allocation; wireless mesh networks; route selection; simulation; network throughput.

DOI: 10.1504/IJSNET.2015.069583

International Journal of Sensor Networks, 2015 Vol.17 No.4, pp.249 - 255

Received: 21 Aug 2014
Accepted: 11 Oct 2014
Published online: 27 May 2015 *

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