Constrained Channel Assignment in Multi-channel Wireless Mesh Network
DOI:
https://doi.org/10.11113/jt.v66.1550Keywords:
Wireless mesh network, channel assignment, multi-channelAbstract
A wireless mesh network is a multi-hop network consisting nodes called mesh routers and mesh clients. In the network, communication between a pair of nodes happens when both nodes share a same channel. Channel assignment is an application in graph theory on the vertex coloring. The channels are allocated in such a way to minimize the bandwidth with the constraints of avoiding the electromagnetic interference. In this paper, we focus on the channel allocation for multi-channel which considers adjacent-channel constraint, cochannel and cosite constraint. The minimum number of the channels that are used in the network with minimum completion time shows the effectiveness of the work.
Â
References
Akyildiz, F., X. Wang and W. Wand. 2005. Wireless Mesh Networks: A Survey. Computer Networks. 47(4): 445–487.
Ding, Y., and L. Xiao. 2010. Channel Allocation in Multichannel Wireless Mesh Networks. Journal of Computer Communications (Article in Press).
Si, W., S. Selvakennedy and A. Y. Zomaya. 2010. An Overview of Channel Assignment Methods for Multi-Radio Multi-Channel Wireless Mesh Networks. Journal of Parallel and Distributed Computing. 70(5): 505–524.
Salleh, S., A. Zomaya, S. Olariu and B. Sanugi. 2005. Numerical Simulation and Case Studies Using Visual C++.Net. USA: Wiley-Interscience.
Salleh, S., and N. A. Salahudin. 2011. A Queueing Model of Channel Assignment Model in Wireless Mesh Networks. Worldcomp. Las Vegas Nevada, USA.
Das, S. M., D. Koutsonikolas, Y. C. Hu, and D. Peroulis. 2006. Characterizing Multi-Way Interference in Wireless Mesh Networks. Wintech. Los Angeles, California, USA.
Raniwala, A., K. Gopalan, and T. Chiueh. 2005. Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks. Mobile Computing and Communications Review. 8(2): 50–65.
Tang, J., G. Xue, and W. Zhang. 2005. Interference-Aware Topology Control and Oos Routing in Multi-Channel Wireless Mesh Networks. Mobihoc.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
