International Journal of Computer Network and Information Security (IJCNIS)
IJCNIS Vol. 14, No. 2, 8 Apr. 2022
Cover page and Table of Contents: PDF (size: 365KB)
Distributed and Dynamic Channel Assignment Schemes for Wireless Mesh Network
Full Text (PDF, 365KB), PP.39-53
Views: 0 Downloads: 0
Author(s)
Index Terms
Wireless mesh network, Channel assignment, dynamic threshold, game theory, fuzzy logic
Abstract
Wireless mesh network (WMN) with wireless backhaul technology provides last-mile Internet connectivity to the end-users. In multi-radio multi-channel WMN (MRMC-WMN), routers provide multiple concurrent transmissions among end-users. The existence of interference among concurrent transmissions severely degrades the network performance. A well-organized channel assignment (CA) scheme significantly alleviates the interference effect. But in trying to minimize interference, the CA scheme may affect the network connectivity. So, the CA scheme has to consider both these two conflicting issues. In this paper, as part of the initial configuration of WMNs, we propose a game theory-based load-unaware CA scheme to minimize the co-channel interference and to maximize the network connectivity. To adapt to the varying network traffic, we propose a dynamic channel assignment scheme. This scheme measures the traffic-load condition of the working channels of each node. Whenever a node finds an overloaded channel, it initiates a channel switch. Channel switching based on the fixed threshold may result in a channel over/underutilization. For optimal channel utilization, we propose a fuzzy logic-based approach to compute the channel switch threshold. The contending nodes and their densities and loads dominantly affect the network capacity and hence the performance. In the context of network capacity enhancement, we have addressed these factors and focused on increasing the network capacity. The simulation results indicate that our proposed load-unaware and load-aware CA schemes outperform the other related load-unaware and load-aware CA approaches.
Cite This Paper
Satish S. Bhojannawar, Shrinivas R. Managalwede, "Distributed and Dynamic Channel Assignment Schemes for Wireless Mesh Network", International Journal of Computer Network and Information Security(IJCNIS), Vol.14, No.2, pp.39-53, 2022. DOI: 10.5815/ijcnis.2022.02.04
Reference
[1] Ravindra S, Siddesh G K, "Interference Mitigation and Mobility Management for D2D Communication in LTE-A Networks", International Journal of Wireless and Microwave Technologies, Vol.9, No.2, pp. 20-31, 2019.
[2] Emoghene Ogidiaka, Francisca Nonyelum Ogwueleka, Martins Ekata Irhebhude, " Game-Theoretic Resource Allocation Algorithms for Device-to-Device Communications in Fifth Generation Cellular Networks: A Review", International Journal of Information Engineering and Electronic Business, Vol.13, No.1, pp. 44-51, 2021.
[3] T. Chen and S. Zhong, “Perfectly fair channel assignment in non-cooperative multi-radio multi-channel wireless networks,” Computer Communications, vol. 32, no. 6, pp. 1058–1061, Apr. 2009, doi: 10.1016/j.comcom.2008.12.030
[4] R. D. Vallam, A. A. Kanagasabapathy, and C. S. R. Murthy, “A non-cooperative game-theoretic approach to channel assignment in multi-channel multi-radio wireless networks,” Wireless Netw, vol. 17, no. 2, pp. 411–435, Feb. 2011, doi: 10.1007/s11276-010-0288-5
[5] P. B. F. Duarte, Z. Md. Fadlullah, A. V. Vasilakos, and N. Kato, “On the Partially Overlapped Channel Assignment on Wireless Mesh Network Backbone: A Game Theoretic Approach,” IEEE J. Select. Areas Commun., vol. 30, no. 1, pp. 119–127, Jan. 2012, doi: 10.1109/JSAC.2012.120111
[6] X. Chen, J. Xu, W. Yuan, W. Liu, and W. Cheng, “Channel assignment in heterogeneous multi-radio multi-channel wireless networks: A game theoretic approach,” Computer Networks, vol. 57, no. 17, pp. 3291–3299, Dec. 2013, doi: 10.1016/j.comnet.2013.07.017
[7] A. Bezzina, M. Ayari, R. Langar, G. Pujolle, and L. Saidane, “Interference-aware Game-based Channel Assignment algorithm for MR-MC WMNs,” in 2014 IFIP Wireless Days (WD), Rio de Janeiro, Brazil, Nov. 2014, pp. 1–6, doi: 10.1109/WD.2014.7020816
[8] L.-H. Yen and Y.-K. Dai, “A two-stage game for allocating channels and radios to links in wireless backhaul networks,” Wireless Network, vol. 21, no. 8, pp. 2531–2544, Nov. 2015, doi: 10.1007/s11276-015-0928-x
[9] L. H. Yen and B. R. Ye, “Link-preserving channel assignment game for wireless mesh networks,” IJAHUC, vol. 31, no. 1, 2019, doi: 10.1504/IJAHUC.2019.099635
[10] Y. Ding, K. Pongaliur, and L. Xiao, Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks, IEEE Transactions on Mobile Computing, vol. 12, no. 2, pp. 206-218, 2013. doi: 10.1109/TMC.2011.261
[11] A. B. MacKenzie and L. A. DaSilva, “Game Theory for Wireless Engineers,” Synthesis Lectures on Communications, vol. 1, no. 1, pp. 1–86, Jan. 2006, doi: 10.2200/S00014ED1V01Y200508COM001
[12] D. Monderer and L. S. Shapley, “Potential Games,” Games and Economic Behavior, vol. 14, no. 1, pp. 124–143, May 1996, doi: 10.1006/game.1996.0044
[13] G. Arslan, M. Demirkol, and Y. Song, “Equilibrium Efficiency Improvement in MIMO Interference Systems: A Decentralized Stream Control Approach,” IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 2984–2993, Aug. 2007, doi: 10.1109/TWC.2007.051043
[14] Y. Song, C. Zhang, and Y. Fang, “Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective,” IEEE J. Select. Areas Commun., vol. 26, no. 7, pp. 1149–1159, Sep. 2008, doi: 10.1109/JSAC.2008.080912
[15] Sharad Sharma, Shakti Kumar, Brahmjit Singh,"Hybrid Intelligent Routing in Wireless Mesh Networks: Soft Computing Based Approaches", International Journal of Intelligent Systems and Applications, vol.6, no.1, pp.45-57, 2014.
[16] Review of basic statistics and the simplest forecasting model: the sample mean. Robert Nau. Fuqua School of Business, Duke University. August 2014
[17] ns3-official website. http://www.nsnam.org.