Home   >   CSC-OpenAccess Library   >    Manuscript Information
Distributed Channel Assignment to Mitigate Co-Channel Interference in Ultra-Dense Wireless Networks
Chadi El Kari, Narasimha Karpoor Shashidhar
Pages - 1 - 10     |    Revised - 30-09-2024     |    Published - 31-10-2024
Volume - 15   Issue - 1    |    Publication Date - October 2024  Table of Contents
MORE INFORMATION
KEYWORDS
Distributed Channel Assignment, Co-Channel Interference, Ultra-Dense Networks, Online Edge Coloring, Security in Wireless Networks
ABSTRACT
In ultra-dense wireless networks (UDNs), co-channel interference poses a significant challenge to maintaining network performance and reliability. The presence of co-channel interference can degrade the signal quality for legitimate users and can create vulnerabilities in the overall network structure making it susceptible to Denial of Service and Jamming Attacks.

A common strategy to mitigate this interference is to assign orthogonal channels to wireless devices, but computing an optimal channel assignment is an NP-hard problem, involving high computational complexity. In this paper, we present a distributed channel assignment algorithm that offers a scalable solution to mitigate such interference. Our analysis shows that the the resulting interference from our algorithm is near optimal and, in the worst case, that the resulting interference that is no more than twice offered by the optimal solution.
Adedoyin, M. A., & Falowo, O. E. (2020). Combination of ultra-dense networks and other 5G enabling technologies: A survey. IEEE Access, 8, 22893-22932.
Al-Habob, A. A., Dobre, O. A., Armada, A. G., & Muhaidat, S. (2020). Task scheduling for mobile edge computing using genetic algorithm and conflict graphs. IEEE Transactions on Vehicular Technology, 69(8), 8805-8819.
Alicherry, M., Bhatia, R., & Li, L. (2005, August). 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).
Amiri, A. (2010). A probabilistic greedy algorithm for channel assignment in cellular radio networks. IEEE Transactions on Communications, 58(11), 3286-3295.
Chen, S., Qin, F., Hu, B., Li, X., & Chen, Z. (2016). User-centric ultra-dense networks for 5G: Challenges, methodologies, and directions. IEEE Wireless Communications, 23(2), 78-85.
Cisco Annual Internet Report (2018-2023), Cisco Syst., San Jose, CA, USA, 2020.
Dewa, G. R. R., Alfathani, A. S., Park, C., & Sohn, I. (2021). Distributed channel assignment for ultra-dense wireless networks using belief propagation. IEEE Access, 9, 117040-117051.
Drieberg, M., & Zheng, F. C. (2012, September). Centralized channel assignment for IEEE 802.11 WLANs: Utilization minmax-sum. In The 15th International Symposium on Wireless Personal Multimedia Communications (pp. 633-637). IEEE.
Grover, K., Lim, A., & Yang, Q. (2014). Jamming and anti-jamming techniques in wireless networks: a survey. International Journal of Ad Hoc and Ubiquitous Computing, 17(4), 197-215.
Han, R., Gao, Y., Wu, C., & Lu, D. (2018). An effective multi-objective optimization algorithm for spectrum allocations in the cognitive-radio-based Internet of Things. IEEE Access, 6, 12858-12867.
He, C., Hu, Y., Chen, Y., & Zeng, B. (2019). Joint power allocation and channel assignment for NOMA with deep reinforcement learning. IEEE Journal on Selected Areas in Communications, 37(10), 2200-2210.
Kari, C., Shashidhar, N., &Kentros, S. (2014, February). Distributed dynamic channel assignment in wireless networks. In 2014 International Conference on Computing, Networking and Communications (ICNC) (pp. 1113-1117). IEEE.
Karlin, A. R., Manasse, M. S., Rudolph, L., &Sleator, D. D. (1988). Competitive snoopy caching. Algorithmica, 3, 79-119.
Katzela, I., &Naghshineh, M. (1996). Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey. IEEE personal communications, 3(3), 10-31.
Kyasanur, P., & Vaidya, N. H. (2005, March). Routing and interface assignment in multi-channel multi-interface wireless networks. In IEEE Wireless Communications and Networking Conference, 2005 (Vol. 4, pp. 2051-2056). IEEE.
Li, B., Zhou, J., Zou, Y., Wang, F., & Cao, W. (2019). Security and reliability trade-off analysis of joint user and jammer selection in the face of co-channel interference. IET Communications, 13(16), 2601-2608.
Li, B., Zou, Y., Zhu, J., & Cao, W. (2021). Impact of Hardware Impairment and Co-Channel Interference on Security-Reliability Trade-Off for Wireless Sensor Networks. IEEE Transactions on Wireless Communications, 20, 7011-7025.
Peras, M., &Ivkovic, N. (2020). Channel assignment with ant colony optimization. In Swarm, Evolutionary, and Memetic Computing and Fuzzy and Neural Computing: 7th International Conference, SEMCCO 2019, and 5th International Conference, FANCCO 2019, Maribor, Slovenia, July 10-12, 2019, Revised Selected Papers 7 (pp. 31-42). Springer International Publishing.
Raniwala, A., &Chiueh, T. C. (2005, March). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. (Vol. 3, pp. 2223-2234). IEEE.
Sarasvathi, V., & Iyengar, N. C. S. (2012). Centralized rank based channel assignment for multi-radio multi-channel wireless mesh networks. Procedia Technology, 4, 182-186.
Shin, M., Lee, S., & Kim, Y. A. (2006, October). Distributed channel assignment for multi-radio wireless networks. In 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems (pp. 417-426). IEEE.
Sleator, D. D., &Tarjan, R. E. (1985). Amortized efficiency of list update and paging rules. Communications of the ACM, 28(2), 202-208.
Xing, J., Li, Q., Sun, H., Qi, J., Zhu, Z., & Wang, J. (2019). Multi-radio multi-channel assignment algorithm in maritime wireless mesh networks. IEEE Access, 7, 85903-85912.
Zhao, L., Wang, H., & Zhong, X. (2018). Interference graph based channel assignment algorithm for D2D cellular networks. IEEE Access, 6, 3270-3279.
Zhao, Y., Li, W., Wu, J., & Lu, S. (2015, April). Quantized conflict graphs for wireless network optimization. In 2015 IEEE Conference on Computer Communications (INFOCOM) (pp. 2218-2226). IEEE.
Dr. Chadi El Kari
Computer Science, University of the Pacific, Stockton, 95211 - United States of America
celkari@pacific.edu
Dr. Narasimha Karpoor Shashidhar
Computer Science, Sam Houston State University, Huntsville, 77340 - United States of America


CREATE AUTHOR ACCOUNT
 
LAUNCH YOUR SPECIAL ISSUE
View all special issues >>
 
PUBLICATION VIDEOS