The Multi-Radio Multi-Channel Wireless Mesh Network (MRMC WMN) is an emerging technology for promoting a variety of applications. In this paper, the issues of channel assignment have been studied in which channels are assigned to different links and enhance the entire network performance. For MRMC WMN, the issue of channel assignment proved to be NP-complete. In this paper, joint Binary swarm optimization technique (BPSO) and linear programming (LP) has been proposed, in which BPSO algorithm is used to solve the issue of channel assignment by using linear programming model. To deal with these issues, a linear objective function has been used in the BPSO algorithm to evaluate the fitness value of each particle. Moreover, a rate-variable model has been proposed to enhance the network performance, wherein the physical interference model has been used to assess the capacity of the network. The simulation results show that the proposed technique efficiently improve the network performance.

Multi-Radio Multi-Channel Wireless Mesh Networks, Channel assignment, BPSO algorithm, Transmission rate

[1] I.F.Akyildiz and X. Wang, “A survey on wireless mesh networks,” IEEE Communications magazine, Vol.43, Issue.9, pp.S23-S30, 2005.
[2] M.Alicherry, R.Bhatia and L.E. Li, “Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,” In Proceedings of the 11th annual international conference on Mobile computing and networking, pp. 58-72, 2005.
[3] H. Cheng, N. Xiong, G. Chen and X. Zhuang, “Channel Assignment with Topology Preservation for Multi-radio Wireless Mesh Networks,” JCM, Vol.5, Issue.1, pp.63-70, 2010.
[4] J. S. Saini, and B. S. Sohi, “A survey on channel assignment techniques of Multi-Radio Multi-Channel Wireless Mesh Network,” Indian Journal of Science and Technology, vol. 9, pp. 1-8, 2016.
[5] P. Kyasanur, C. Chereddi and N.H. Vaidya, “System extensions for Supporting Multiple Channels, Multiple Radios and Other Radio Capabilities” 2006.
[6] X.Y. Li, A. Nusairat, Y. Wu, Y. Qi , j. Zhao, X. Chu and Y. Liu, “Joint throughput optimization for wireless mesh networks,” IEEE Transactions on Mobile Computing, Vol.8, Issue.7, pp.895-909, 2009.
[7] L. Badia , A. Botta and L. Lenzini , “A genetic approach to joint routing and link scheduling for wireless mesh networks,” Ad Hoc Networks, Vol.7, Issue.4, pp.654-664, 2009.
[8] R. Pries, D. Staehle, M. Stoykova, B. Staehle and P. Tran-Gia, “A genetic approach for wireless mesh network planning and optimization,” In Proceedings of the International Conference on Wireless Communications and Mobile Computing, pp. 1422-1427, 2009.
[9] S. Avallone, I.F. Akyildiz and 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 (TON), Vol.17, Issue.1, pp.267-280, 2009.
[10] J. S. Saini, and B. S. Sohi, “Optimal Power Control algorithm for Multi-Radio Multi-Channel Wireless Mesh Network,” International Journal of Applied Engineering Research, vol. 13, pp. 2072-2077, 2018.
[11] A. Raniwala and T.C. Chiueh, “Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network,” In Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 3, pp. 2223-2234, 2005.
[12] A. Subramanian, H. Gupta and S.R. Das , “Minimum interference channel assignment in multi-radio wireless mesh networks,” In Proceedings IEEE Press. pp. 481–490, 2007.
[13] T. Liu and w. Liao,“Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks,” IEEE Transactions on Wireless Communications, Vol.8, Issue.1, pp.166-175, 2009.
[14] A. Mishra, E. Rozner, S. Banerjee and W. Arbaugh, “Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage,” In Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, pp. 29-29, 2005.
[15] J.S. Saini and B.S Sohi, “Channel assignment algorithm based on interference reduction for multi-radio multi-channel wireless mesh networks,” International Journal of Advanced Research in Computer Science, 9(1), 2018.
[16] P. Dutta, S. Jaiswal , D. Panigrahi and R. Rastogi R., “A new channel assignment mechanism for rural wireless mesh networks,” In Proceedings of The 27th Conference on Computer Communications, pp. 2261-2269, 2008.
[17] L. Gao and X. Wang , “A game approach for multi-channel allocation in multi-hop wireless networks,” In Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, pp. 303-312, 2008.
[18] Y. Song, C. Zhang and Y. Fang, “Joint channel and power allocation in wireless mesh networks: A game theoretical perspective,” IEEE Journal on Selected Areas in Communications, Vol.26, Issue.7, pp.1149 – 1159, 2008.
[19] P. Gupta and P.R Kumar, “The capacity of wireless networks”. IEEE Transactions on information theory, Vol.46, Issue.2, pp.388-404, 2000.
[20] N. Ramachandran , E.M, Belding-Royer, K.C. Almeroth and M.M. Buddhikot., “Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks,” In Infocom, 6, pp.1-12, 2006.
[21] J. Padhye , S. Agarwal, V,N. Padmanabhan, L. Qiu, A. Rao and B. Zill, “Estimation of link interference in static multi-hop wireless networks,” In Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, pp. 28-28, 2005.
[22] S. Xu and T. Saadawi , “Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?,” IEEE communications Magazine, Vol.36, Issue.6, pp.130-137, 2001.
[23] C. Yin, R. Yang and W. Zhu , “Improving channel assignment in wireless mesh network with linear programming,” In Proceedings of 6th International Conference on Electronics Information and Emergency Communication (ICEIEC), pp. 113-116, 2016.