• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Novel Routing Algorithm Based on Load Balancing for Multi-Channel Wireless Mesh Networks


Abstract

In this paper, we study a novel routing algorithm based on load balancing for multi-channel wireless mesh networks. In order to increase the network capacity and reduce the interference of transmission streams and the communication delay, on the basis of weighted cumulative expected transmission time (WCETT) routing metric this paper proposes an improved routing metric based on load balancing and channel interference (LBI_WCETT), which considers the channel interference, channel diversity, link load and the latency brought by channel switching. Meanwhile, in order to utilize the multi-channel strategy efficiently in wireless mesh networks, a new channel allocation algorithm is proposed. This channel allocation algorithm utilizes the conflict graph model and considers the initial link load estimation and the potential interference of the link to assign a channel for each link in the wireless mesh network. It also utilizes the channel utilization percentage of the virtual link in its interference range as the channel selection standard. Simulation results show that the LBI_WCETT routing metric can help increase the network capacity effectively, reduce the average end to end delay, and improve the network performance.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
C. Liu, G. Chang, J. Jia, "A Novel Routing Algorithm Based on Load Balancing for Multi-Channel Wireless Mesh Networks," KSII Transactions on Internet and Information Systems, vol. 7, no. 4, pp. 651-669, 2013. DOI: 10.3837/tiis.2013.04.003.

[ACM Style]
Chun-Xiao Liu, Gui-Ran Chang, and Jie Jia. 2013. A Novel Routing Algorithm Based on Load Balancing for Multi-Channel Wireless Mesh Networks. KSII Transactions on Internet and Information Systems, 7, 4, (2013), 651-669. DOI: 10.3837/tiis.2013.04.003.

[BibTeX Style]
@article{tiis:20277, title="A Novel Routing Algorithm Based on Load Balancing for Multi-Channel Wireless Mesh Networks", author="Chun-Xiao Liu and Gui-Ran Chang and Jie Jia and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2013.04.003}, volume={7}, number={4}, year="2013", month={April}, pages={651-669}}