Title: Link-preserving interference-minimisation channel assignment in multi-radio wireless mesh networks

Authors: Li-Hsing Yen; Kuo-Wei Huang

Addresses: Department of Computer Science and Information Engineering, National University of Kaohsiung, No.700, Kaohsiung University Rd., Nan Tzu Dist., Kaohsiung 811, Taiwan ' Department of Computer Science and Information Engineering, National University of Kaohsiung, No.700, Kaohsiung University Rd., Nan Tzu Dist., Kaohsiung 811, Taiwan

Abstract: Using multiple channels with multiple radios per node in a wireless mesh network can potentially improve system capacity. This design requires the appropriate assignments of channels/radios to wireless backhaul links and creates a trade-off between conflicting constraints and requirements. This study attempts to maximise the number of operative links, where a link is operative if radios at both ends of the link share a common channel (i.e., are link-preserving) and experience sufficiently low co-channel interference. These two criteria are conflicting in nature. A link-centric, channel-first radio resource assignment scheme that considers physical interference model and tight radio constraint is proposed. The proposed approach ensures link preservation and assigns channels to links based on the predicted upper bound and lower bound of the accumulated co-channel interference associated with particular assignments. Simulation results indicate that the proposed algorithm outperforms existing approaches in the number of operative links, particularly when only a few channels, or many radios, are available.

Keywords: channel allocation; multi-radio WMNs; wireless mesh networks; interference; link preservation; interference minimisation; channel assignment; simulation; operative links.

DOI: 10.1504/IJAHUC.2015.069058

International Journal of Ad Hoc and Ubiquitous Computing, 2015 Vol.18 No.4, pp.222 - 233

Received: 10 May 2013
Accepted: 30 Sep 2013

Published online: 26 Apr 2015 *

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