Skip to main content
SpringerLink
Log in

Partially Overlapped Channel Assignment for Cloud-Based Heterogeneous Cellular and Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

A Correction to this article was published on 06 October 2021

This article has been updated

Abstract

Innovative cloud computing services based on Heterogeneous Cellular Mesh Networks (HCMN) offered adaptive data storage functions and a flexible environment. Channel Assignment is one of the significant tasks in these networks by using Partially Overlapped Channels (POCs) in Multi-Radio Multi-Channel HCMNs. POCs can help to maximize the network throughput, but the availability of a fewer number of Non-Overlapping Channels makes these processes challenging. Mostly 802.11 Industrial, Scientific, and Medical radio bands are used in commercial and private deployments. The use of the same frequency band in neighboring networks is the leading source of external interference. As interference is a major cause of performance degradation in networks and needs to minimize it, but interference from co-located networks is overlooked in existing POC assignments. In this paper, a centralized Interference Aware Partially Overlapped Channel Assignment is proposed that takes both external and internal interference into account along with the degree of overlap among adjacent channels. Initially, it binds interfaces of each node to its one-hop neighbors and identifies all possible links by constructing a neighborhood graph. Average external interference is measured in terms of channel utilization and the number of interfering radios at each channel. The proposed scheme selects and assigns a channel with minimum total network interference for a link. Simulation results indicated a considerable improvement in terms of throughput, packet loss ratio, and end-to-end delay as compares to the existing scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Code availability

Not applicable.

Change history

References

  1. Al-Hamadi, H., Saoud, M., Chen, R., & Cho, J. H. (2020). Optimizing the lifetime of IoT-based star and mesh networks. IEEE Access, 8, 63090–63105.

    Article  Google Scholar 

  2. Iqbal, S., Abdullah, A. H., & Qureshi, K. N. (2019). An adaptive interference-aware and traffic‐aware channel assignment strategy for backhaul networks. Concurrency Computation: Practice Experience, e5650.

  3. Yan, Q., Peng, W., & Zhang, G. (2020). Optimal energy consumption tasks scheduling strategy for multi-radio WSNs. Sensors, 20(3), 881.

    Article  Google Scholar 

  4. Lavanya, M., Bindu, C. S., & Kumar, G. V. (2019). Internet traffic based channel selection in multi-radio multi-channel wireless mesh networks. International Journal of Communication Networks and Information Security, 11(2), 262–269.

    Google Scholar 

  5. Iqbal, S., Abdullah, A. H., Qureshi, K. N., & Lloret, J. (2017). Soft-GORA: Soft constrained globally optimal resource allocation for critical links in IoT backhaul communication. IEEE Access, 6, 614–624.

    Article  Google Scholar 

  6. Zhao, W., Nishiyama, H., Fadlullah, Z., Kato, N., & Hamaguchi, K. (2015). DAPA: Capacity optimization in wireless networks through a combined design of density of access points and partially overlapped channel allocation. IEEE Transactions on Vehicular Technology, 65(5), 3715–3722.

    Article  Google Scholar 

  7. Qureshi, K. N., Idrees, M. M., Lloret, J., & Bosch, I. (2020). Self-assessment based clustering data dissemination for sparse and dense traffic conditions for Internet of Vehicles. IEEE Access, 8, 10363–10372.

    Article  Google Scholar 

  8. Kala, S. M., Reddy, M. P. K., Musham, R., & Tamma, B. R. (2016). Interference mitigation in wireless mesh networks through radio co-location aware conflict graphs. Wireless Networks, 22(2), 679–702.

    Article  Google Scholar 

  9. Buyya, R., Broberg, J., & Goscinski, A. M. (2010). Cloud computing: Principles and paradigms. Wiley.

  10. Qureshi, K. N., Bashir, F., & Iqbal, S. (2018). Cloud computing model for vehicular ad hoc networks. In: IEEE 7th International Conference on Cloud Networking (CloudNet) (pp. 1–3). IEEE.

  11. Mell, P., & Grance, T. J. G. S. (2017). The NIST definition of cloud computing. Special Publication 800–145 (2011).

  12. Patidar, S., Rane, D., & Jain, P. (2012). A survey paper on cloud computing. In 2012 second international conference on advanced computing & communication technologies (ACCT) (pp. 394–398). IEEE.

  13. Mishra, A., Shrivastava, V., Banerjee, S., & Arbaugh, W. (2006). Partially overlapped channels not considered harmful. In Proceedings of the joint international conference on Measurement and modeling of computer systems (pp. 63–74).

  14. Liu, Y. (2010). Channel assignment utlizing partially overlapping channel for wireless mesh networks. Memorial University of Newfoundland.

  15. Hoque, M. A., Hong, X., & Afroz, F. (2009). Multiple radio channel assignement utilizing partially overlapped channels. In GLOBECOM 2009–2009 IEEE Global Telecommunications Conference (pp. 1–7). IEEE.

  16. Duarte, P. B., Fadlullah, Z. M., Vasilakos, A. V., & Kato, N. (2011). On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach. IEEE Journal on Selected Areas in Communications, 30(1), 119–127.

    Article  Google Scholar 

  17. Rad, A. H. M., & Wong, V. W. (2007). Partially overlapped channel assignment for multi-channel wireless mesh networks. In IEEE International Conference on Communications (pp. 3770–3775). IEEE.

  18. Wang, J., & Shi, W. (2016). Partially overlapped channels-and flow-based end-to-end channel assignment for multi-radio multi-channel wireless mesh networks. China Communications, 13(4), 1–13.

    Article  Google Scholar 

  19. Ding, Y., Huang, Y., Zeng, G. K., & Xiao, L. (2008). Channel assignment with partially overlapping channels in wireless mesh networks. In WICON (8 Vol., pp. 1–9). Citeseer.

  20. Wang, D., Lv, P., Chen, Y., & Xu, M. (2011). POCAM: Partially overlapped channel assignment in multi-radio multi-channel wireless mesh network. In 11th International Symposium on Communications & Information Technologies (ISCIT) (pp. 188–193). IEEE.

  21. Feng, Z., & Yang, Y. “How much improvement can we get from partially overlapped channels? In 2008 IEEE wireless communications and networking conference (pp. 2957–2962). IEEE.

  22. Yen, L. H., Dai, Y. K., & Chi, K. H. (2013). Resource allocation for multi-channel multi-radio wireless backhaul networks: A game-theoretic approach. In IEEE wireless communications and networking conference (WCNC) (pp. 481–486). IEEE.

  23. Hassan, W., & Farag, T. (2020). Adaptive allocation algorithm for multi-radio multi-channel wireless mesh networks. Future Internet, 12(8), 127.

    Article  Google Scholar 

  24. Ghaleb, F. A., Al-rimy, B. A. S., Kamat, M., Rohani, M., & Razak, S. A. (2020). Fairness-oriented semi-chaotic genetic algorithm-based channel assignment technique for nodes starvation problem in wireless mesh network. arXiv preprint arXiv: (2006). 09655.

  25. Tandjaoui, A. F., & Kaddour, M. (2021). A cross layer optimization model for investigating the impact of partially overlapping channels on wireless mesh networks capacity. International Journal of Wireless Information Networks, 1–18.

  26. Leu, F. Y., Susanto, H., Tsai, K. L., & Ko, C. Y. (2020). A channel assignment scheme for MIMO on concentric-hexagon-based multi-channel wireless networks. International Journal of Ad Hoc and Ubiquitous Computing, 35(4), 205–221.

    Article  Google Scholar 

  27. Eryigit, S., & Gokturk, M. S. (2017). Cloud-assisted channel selection for wireless mesh networks. In IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom) (pp. 1–5). IEEE.

  28. Tian, Y., & Yoshihiro, T. (2020). Traffic-demand-aware collision-free channel assignment for multi-channel multi-radio wireless mesh networks. IEEE Access, 8, 120712–120723.

    Article  Google Scholar 

  29. Chai, Y., & Zeng, X. J. (2020). Delay-and interference-aware routing for wireless mesh network. IEEE Systems Journal.

  30. Iqbal, S., Abdullah, A. H., Mohamad, M. M., Qureshi, K. N., & Hussain, K. (2016). Adaptive interface reconfiguration in low-rate mesh WPANs. Journal of Computational Theoretical Nanoscience, 13(7), 4703–4710

    Article  Google Scholar 

  31. Qureshi, K. N., Jeon, G., & Piccialli, F. (2020). Anomaly detection and trust authority in artificial intelligence and cloud computing. Computer Networks (p.107647).

  32. Qureshi, K. N., Din, S., Jeon, G., & Piccialli, F. (2020). Internet of vehicles: Key technologies, network model, solutions and challenges with future aspects.IEEE Transactions on Intelligent Transportation Systems.

  33. Iqbal, S., Qureshi, K. N., Kanwal, N., & Jeon, G. (2020). Collaborative energy efficient zone-based routing protocol for multihop Internet of Things.Transactions on Emerging Telecommunications Technologies.

Download references

Acknowledgements

This work was supported by Incheon National University Research Concentration Professors Grant in 2020.

Funding

Not applicable.

Author information

Authors and Affiliations

  1. University Institute of Information Technology, PMS UAAR, Rawalpindi, Pakistan

    Saleem Iqbal & Saqib Majeed

  2. Department of Computer Science, Bahria University, Islamabad, Pakistan

    Kashif Naseer Qureshi

  3. Department of Computer Science, Knowledge University, University Park, Kirkuk Road, 44001, Erbil, Iraq

    Kayhan Zrar Ghafoor

  4. Department of Embedded Systems Engineering, Incheon National University, Incheon, South Korea

    Gwanggil Jeon

Authors
  1. Saleem Iqbal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kashif Naseer Qureshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Saqib Majeed
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kayhan Zrar Ghafoor
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gwanggil Jeon
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Saleem Iqbal: Conceptualization, Methodology, Kashif Qureshi: Software, Validation, Data curation, Writing. Saqib Majeed: Visualization, Investigation, Reviewing and Editing, Software, Validation. Kyan Zar Ghafoor: Visualization, Investigation, Reviewing and Editing, Software, Validation. Gwanggil Jeon: Visualization, Investigation, Reviewing and Editing.

Corresponding author

Correspondence to Gwanggil Jeon.

Ethics declarations

Conflicts of interest

Not applicable.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The original version of this article was revised: the author names Kashif Naseer Qureshi and Kayhan Zrar Ghafoor were incorrectly written as Kashif Qureshi and Kyan Zar Ghafoor. The original article has been corrected.

The original version of this article was revised: the author names Kashif Naseer Qureshi and Kayan Zarar Ghafoor were incorrectly written as Kashif Qureshi and Kyan Zar Ghafoor. The original article has been corrected.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Iqbal, S., Qureshi, K.N., Majeed, S. et al. Partially Overlapped Channel Assignment for Cloud-Based Heterogeneous Cellular and Mesh Networks. Wireless Pers Commun 122, 2563–2582 (2022). https://doi.org/10.1007/s11277-021-09012-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-09012-y

Keywords

Search

Navigation