Multi-Radio Multi-Channel Wireless Mesh Network (MRMC-WMN) is a multi-hop wireless network that consists of a large number of mesh nodes. The availability of cost-effective multi-radio wireless network interface cards makes it possible to achieve higher throughput based on simultaneous transmission and reception. Each network interface card is equipped with different radio channels. But due to limited non-overlapping channels, MRMC-WMN suffers from the co-channel interference. Co-channel interference limits the capacity of each link and degrades the performance of the whole network. Efficient performance can be achieved from MRMC-WMN only by intelligent channel assignment algorithm. In this paper, we propose the Interference aware, Topology, Power and Flow Control Channel Assignment (ITPFC) algorithm based on the joint contribution of important factors such as topology control, co-channel interference, power control and flow control. The aim of this channel assignment algorithm is to minimize the co-channel interference and provide the appropriate link capacity to each node so that the network performance can be maximized. We have used NS-3 based WiMesh tool for simulation and evaluated the network performance in terms of throughput, delay, packet loss and number of channels used. Results have been compared with existing channel assignment algorithms and it is found that ITPFC Channel Assignment algorithm achieves better results.

Multi-Radio Multi-Channel Wireless Mesh Network, Channel Assignment, Network Interface Card, Power Control, Topology Control, Flow Control, WiMesh

[1] V.C. Gungor, E. Natalizio, P. Pace, S. Avallone, “Mesh Networks: Architectures and Protocols”, Springer Science Business Media Publisher, New York, USA, chap1, pp. 1-27, 2008.
[2] M. K. Marina, S.R. Das, A.P. Subramanian, “A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks”, Computer Networks, Vol. 54, No. 2, pp. 241-256, 2010.
[3] S. Avallone, I.F. Akyildiz, “A channel assignment algorithm for multi-radio wireless mesh networks”, Computer Communications, Vol. 31, No. 7, pp. 1343–1353, 2008.
[4] N. Kaur, J.S. Saini, “Performance enhancement of 802.11 based wireless Mesh Network by using multi-radio multi-channel”, In the Proceeding of the 2013 IEEE International Conference on Green Computing, Communication and Conversation of Energy (ICGEC), Chennai, India, pp. 71–76, 2014.
[5] F. Bokhari, G. Zaruba, “Partially Overlapping Channel Assignments in Wireless Mesh Networks”, Intech Publisher, United Kingdom, Chap 5, pp. 103-130, 2012.
[6] J.S. Saini, B.S. Sohi B, “A survey on channel assignment techniques of multi-radio multi-channel wireless mesh networks”, Indian Journal of Science and Technology, Vol. 9, No. 42, pp. 1–8, 2016.
[7] W. Jihong, S. Wenxiao, J. Feng, “On channel assignment for multicast in multi-radio multi-channel wireless mesh networks: A survey”, China Communications, Vol. 12, No. 1, pp.122-135, 2015.
[8] P. Santi, “Topology control in wireless ad hoc and sensor networks”, ACM computing surveys, Vol. 37, No. 2, pp.164-194, 2005.
[9] X. Bao, W. Tan, J. Nie, C. Lu, G. Jin, “Design of logical topology with K-connected constraints and channel assignment for multi-radio wireless mesh networks”, International Journal of Communication Systems, Vol. 30, No. 1, pp. 1-18, 2014.
[10] Y. Shi, Y.T. Hou, H. Zhou, “Per-node based optimal power control for multi-hop cognitive radio networks”, IEEE Transactions on Wireless Communications, Vol. 8, No. 10, pp. 5290–5299, 2009.
[11] A. Ouni, H. Rivano, F. Valois, C. Rosenberg, “Energy and throughput optimization of wireless mesh networks with continuous power control”, IEEE Transactions on Wireless Communications, Vol. 14, No. 2, pp. 1131–1142, 2015.
[12] J.J. Galvez, P.M. Ruiz, A.F.G. Skarmeta, “TCP flow-aware Channel Re-Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks”, In the Proceeding of Eighth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, Valencia, Spain pp. 262–271, 2011.
[13] S. Avallone, F.P. D’Elia, G. Ventre, “A new channel, power and rate assignment algorithm for multi-radio wireless mesh networks”, Telecommunication Systems, Vol. 51, No. 1, pp.73–80, 2012.
[14] F. Liu, Y. Bai, “An overview of topology control and channel assignment in multi-radio multi-channel wireless mesh networks”, Wireless Communications and Networking, Vol. 2012, No. 1, pp. 1–12, 2012.
[15] J.J. Galvez, P.M. Ruiz, “Efficient rate allocation, routing and channel assignment in wireless mesh networks supporting dynamic traffic flows”, Ad Hoc Networks, Vol. 11, No. 6, pp. 1765–1781, 2013.
[16] A.U. Chaudhry, R.H.M. Hafez, J.W. Chinneck , “On the impact of interference models on channel assignment in multi-radio multi-channel wireless mesh networks”, Ad Hoc Networks, Vol. 27, pp. 68–80, 2015.
[17] M. Shojafar, S. Abolfazli, H. Mostafaei, M. Singhal M, “Improving channel assignment in multi-radio wireless mesh networks with learning automata”, Wireless Personal Communications, Vol. 82, No. 1, pp. 61–80, 2015.
[18] A.T. Hoang, Y. Liang, M.H. Islam, “Power control and channel allocation in cognitive radio networks with primary users’ cooperation”, IEEE Transactions on Mobile Computing, Vol. 9, No. 3, pp. 348–360, 2010.
[19] A.R. Ulucinar, I. Korpeoglu, “Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks”, Wireless Networks, Vol. 22, No. 1, pp. 83–104, 2016.
[20] A. Raniwala, K. Gopalan, T. Chiueh, “Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks”, ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 8, No. 2, pp. 50–65, 2004.
[21] J. Tang, G. Xue, W. Zhang, “Interference-aware topology control and QoS routing in multi-channel wireless mesh networks”, In the Proceeding of 6th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc ’05), IL, USA, pp. 68–77, 2005.
[22] S. Avallone, I.F. Akyildiz, G. Ventre, “A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks”, IEEE/ACM Transactions on Networking, Vol. 17, No. 1, pp. 267–280, 2009.
[23] S. Avallone, G.D. Stasi, “Design and implementation of WiMesh: A tool for the performance evaluation of multi-radio wireless mesh networks”, Journal of Network and Computer Applications, Vol. 63, pp. 98–109, 2016.
[24] M. Doraghinejad, H. Nezamabadi-Pour, A. Mahani, “Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm”, Journal of Network and Computer Applications, Vol. 38, No.1, pp. 163–171, 2014.
[25] V. Sarasvathi, N.C.SN. Iyengar, S. Saha, “An efficient interference aware partially overlapping channel assignment and routing in wireless mesh networks”, International Journal of Communication Networks and Information Security, Vol. 6, No. 1, pp. 52–61, 2014.
[26] J.W. Lin, S.M. Lin, “A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks”, Journal of Systems and Software, Vol. 94, pp. 98–107, 2014.
[27] D. Wu, S.H. Yang, L. Bao, C.H. Liu, “Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks”, Wireless Networks, Vol. 20, No. 1, pp. 11–24, 2014.
[28] A.U. Chaudhry, N. Ahmad, R.H.M. Hafez, “Improving throughput and fairness by improved channel assignment using topology control based on power control for multi-radio multi-channel wireless mesh networks”, EURASIP Journal on Wireless Communications and Networking, Vol. 2012, No. 1, pp. 1–25, 2012.
[29] Y. Huo, D. Han, X. Guo, T. Jing, D. Zhang, “Analysis of link traffic load-based channel assignment for multi-radio Mesh Network”, In the Proceeding of International Conference on Cyberspace Technology, (CCT 2013), Beijing, China, pp. 115–120, 2013.
[30] H.T. Friis, “A note on a simple transmission formula”, In the Proceeding of the I.R.E. and Waves and Electrons, Vol.34, No. 5, pp. 254–256, 1946.
[31] D. Tse, P. Viswanath, “Fundamental of wireless communication”, Cambridge University Press Publisher, New York, NY, USA, chap5, pp. 195-265, 2005.