Skip to main content

Advertisement

Springer Nature Link
Log in

A Cross Layer Optimization Model for Investigating the Impact of Partially Overlapping Channels on Wireless Mesh Networks Capacity

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Wireless mesh networks have the particularity that both client and backhaul traffic often share the same radio channels. Moreover, available radio channels have to be shared not only between nodes of the same network, but also with potential adjacent ones. This may result in a high level of interference that has to be managed carefully. In this paper, we investigate by introducing a cross-layer optimization model based on the physical interference model, the gain of network capacity that can be achieved by exploiting the totality of available channels in the radio spectrum, as opposed to traditional operations limited to orthogonal channels. Both dynamic and static channel assignments are considered and also compared. We formulate the dynamic mode by a linear program and solve it through a column generation technique. As the static mode is more computationally challenging, we formulate it in the form of a mixed integer linear program and solve it through a branch and price technique. At the contrary to more optimistic works, we show through numerical experimentations that employing partially overlapping channels can lead to a moderate increase of the network capacity. We also show that the capacity obtained with a dynamic channel assignment does not necessarily result in a substantial improvement of capacity if an efficient static assignment is planned.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, Wireless mesh networks: A survey, Computer Networks, Vol. 47, No. 4, pp. 445–487, 2005.

    Article  Google Scholar 

  2. Y. T. Hou, Y. Shi, and H. D. Sherali, Spectrum sharing for multi-hop networking with cognitive radios, IEEE Journal on Selected Areas in Communications, Vol. 26, No. 1, pp. 146–155, 2008.

    Article  Google Scholar 

  3. M. Shojafar, S. Abolfazli, H. Mostafaei, and M. Singhal, Improving channel assignment in multi-radio wireless mesh networks with learning automata, Wireless Personal Communications, Vol. 82, No. 1, pp. 61–80, 2015.

    Article  Google Scholar 

  4. D. Chakraborty, and K. Debbarma, Q-car: an intelligent solution for joint qos multicast routing and channel assignment in multichannel multiradio wireless mesh networks, Applied Intelligence, Vol. 47, No. 1, pp. 13–27, 2017.

    Article  Google Scholar 

  5. Z. Feng, and Y. Yang, How much improvement can we get from partially overlapped channels?, in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2008), pp. 2957–2962, 2008.

  6. L. Xiang, and J. Luo, Joint channel assignment and link scheduling for wireless mesh networks: revisiting the partially overlapped channels, in Proceedings of the 21st IEEE international symposium on Personal Indoor and Mobile Radio Communications (PIMRC 2010), pp. 2063–2068, 2010.

  7. B. Jaumard, A. Voruganti, and M. Kaddour, Assigning and scheduling partially overlapping channels in wireless mesh networks, in Proceedings of the 9th IEEE international conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2013), pp. 394–401, 2013.

  8. M. Jahanshahi, M. Dehghan, and M.R. Meybodi, A cross-layer optimization framework for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks, International Journal of Computer Mathematics, Vol. 94, No. 8, pp. 1624–1652, 2017.

    Article  Google Scholar 

  9. A. F. Tandjaoui, and M. Kaddour, Refining the impact of partially overlapping channels in wireless mesh networks through a cross-layer optimization model, in Proceedings of the IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2016), pp. 1–8, 2016.

  10. P. Gupta, and P. R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, Vol. 46, No. 2, pp. 388–404, 2000.

    Article  MathSciNet  Google Scholar 

  11. M. Conti, S. K. Das, L. Lenzini, and H. Skalli, Channel assignment strategies for wireless mesh networks, in Wireless Mesh Networks, pp. 113–142, 2008.

  12. H. Huang, P. Li, S. Guo, and W. Zhuang, Software-defined wireless mesh networks: architecture and traffic orchestration, IEEE Network, Vol. 29, No. 4, pp. 24–30, 2015.

    Article  Google Scholar 

  13. L. Lu, H. Jiang, G. Han, S. Ma, and R. Sun, Multi-criteria routing metric for supporting data-differentiated service in hybrid wireless mesh networks in coal mines, International Journal of Distributed Sensor Networks, Vol. 13, No. 1, pp. 1–11, 2017.

    Article  Google Scholar 

  14. A. Nanda, P. Nanda, X. He, A. Jamdagni, and D. Puthal, A novel hybrid authentication model for geo location oriented routing in dynamic wireless mesh networks, in Proceedings of the 51st Hawaii International Conference on System Sciences, pp. 5532–5541, 2018.

  15. H. C. Tan, M. Ma, H. Labiod, P. H. J. Chong, and J. Zhang, A non-biased trust model for wireless mesh networks, International Journal of Communication Systems, Vol. 30, No. 9, pp. 1–19, 2017.

    Article  Google Scholar 

  16. A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh, Partially overlapped channels not considered harmful, in Proceedings of the joint international conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2006), pp. 63–74, 2006.

  17. X. Zhao, L. Li, S. Geng, H. Zhang, and Y. Ma, A link-based variable probability learning approach for partially overlapping channels assignment on multi-radio multi-channel wireless mesh information-centric iot networks, IEEE Access, Vol. 7, pp. 45137–45145, 2019.

    Article  Google Scholar 

  18. M. A. Shahmirzadi, M. Dehghan, and A. Ghasemi, An optimization framework for multicasting in mcmr wireless mesh network with partially overlapping channels, Wireless Networks, Vol. 24, No. 4, pp. 1099–1117, 2018.

    Article  Google Scholar 

  19. K. Zhou, H. Yuan, Z. Zhang, X. Ao, and H. Zhao, Joint topology control and channel assignment employing partially overlapping channels in multirate wireless mesh backbone, International Journal of Wireless Information Networks, Vol. 25, No. 2, pp. 209–220, 2018.

    Article  Google Scholar 

  20. B. A. S. Al-rimy, M. Kamat, F. A. Ghaleb, M. F. Rohani, S. Abd Razak, and M. A. Shah, A User Mobility-Aware Fair Channel Assignment Scheme for Wireless Mesh Network, in Computational Science and Technology, pp. 531–541, 2020.

  21. I. Marsa-Maestre, E. de la Hoz, J. M. Gimenez-Guzman, D. Orden, and M. Klein, Nonlinear negotiation approaches for complex-network optimization: a study inspired by Wi-Fi channel assignment, Group Decision and Negotiation, Vol. 28, No. 1, pp. 175–196, 2019.

    Article  Google Scholar 

  22. H. Liu, H. Yu, X. Liu, C. N. Chuah, and P. Mohapatra, Scheduling multiple partially overlapped channels in wireless mesh networks, in Proceedings of the IEEE international conference on Communications 2007 (ICC 2007), pp. 3817–3822, 2007.

  23. A. H. Rad, and V. W. Wong, Partially overlapped channel assignment for multi-channel wireless mesh networks, in Proceedings of the IEEE international conference on Communications (ICC 2007), pp. 3770–3775, 2007.

  24. 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 (IMC 2005), pp. 311–316, 2005.

  25. V. Angelakis, S. Papadakis, V. Siris, and A. Traganitis, Adjacent channel interference in 802.11a: Modeling and testbed validation, in Proceedings of the IEEE Radio and Wireless Symposium (RWS 2008), pp. 591–594, 2008.

  26. V. Angelakis, S. Papadakis, V. A. Siri, and A. Traganitis, Adjacent channel interference in 802.11a is harmful: Testbed validation of a simple quantification model, in IEEE Communications Magazine, Vol. 49, No. 3, pp. 160–166, 2011.

  27. P. Park, B. Jung, H. Lee, and D. J. Jung, Robust channel allocation with heterogeneous requirements for wireless mesh backbone networks, Sensors, Vol. 18, No. 8, pp. 1–12, 2018.

    Article  Google Scholar 

  28. A. R. Ulucinar, and 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.

    Article  Google Scholar 

  29. S. Barrachina-Muñoz, F. Wilhelmi, and B. Bellalta, To overlap or not to overlap: Enabling channel bonding in high-density WLANs, Computer Networks, Vol. 152, pp. 40–53, 2019.

    Article  Google Scholar 

  30. J. Li, T. Y. Cheng, X. Jia, and L. M. Ni, Throughput Optimization in WLAN/Cellular Integrated Network Using Partially Overlapped Channels, IEEE Transactions on Wireless Communications, Vol. 17, No. 1, pp. 157–169, 2018.

    Article  Google Scholar 

  31. E. W. Dijkstra, A Short Introduction to the Art of Programming, Vol. 4, Technische Hogeschool Eindhoven, 1971.

  32. A. P. Subramanian, H. Gupta, S. R. Das, and J. Cao, Minimum interference channel assignment in multiradio wireless mesh networks, IEEE Transactions on Mobile Computing, Vol. 7, No. 12, pp. 1459–1473, 2008.

    Article  Google Scholar 

  33. M. Alicherry, R. Bhatia, and L. E. Li, Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks, IEEE Journal on Selected Areas in Communications, Vol. 24, No. 11, pp. 1960–1971, 2006.

    Article  Google Scholar 

  34. R. Nelson, and L. Kleinrock, Spatial TDMA: A collision-free multihop channel access protocol, IEEE Transactions on Communications, Vol. 33, No. 9, pp. 934–944, 1985.

    Article  MathSciNet  Google Scholar 

  35. L. S. Fung, MOCA: Minimum-overlap channel assignment for multi-radio wireless mesh networks, Final year thesis presentation.

  36. E. Egea López, J. Vales Alonso, A. Santos Martínez, P. Pavón Marńo, and J. García Haro, Simulation scalability issues in wireless sensor networks, in IEEE Communications Magazine, Vol. 44, No. 7, pp. 64–73, 2006.

  37. B. Milic, and M. Malek, NPART-node placement algorithm for realistic topologies in wireless multihop network simulation, in Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools 2009), pp. 1–19, 2009.

  38. ’IBM ILOG CPLEX Optimizer’. http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/.

Download references

Acknowledgements

This work has been supported by the CNEPRU C00L07UN310120150002 project grant and the General Directorate for Scientific Research and Technological Development (Direction Générale de la Recherche Scientifique et du Développement Technologique - DGRSDT).

Author information

Authors and Affiliations

  1. Equipe Système Intelligent, Apprentissage et Optimisation, Laboratoire de Génie Électrique et Énergétique et Matériaux d’Oran, École Supérieure en Génie Électrique et Énergétique Oran, BP 64 ch2 Achaba Hanifi USTO, 31000, Oran, Algeria

    Amel Faiza Tandjaoui

  2. Department of Computer Science and LITIO Laboratory, Université Oran1, Oran, Algeria

    Amel Faiza Tandjaoui & Mejdi Kaddour

Authors
  1. Amel Faiza Tandjaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mejdi Kaddour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amel Faiza Tandjaoui.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tandjaoui, A.F., Kaddour, M. A Cross Layer Optimization Model for Investigating the Impact of Partially Overlapping Channels on Wireless Mesh Networks Capacity. Int J Wireless Inf Networks 28, 385–402 (2021). https://doi.org/10.1007/s10776-021-00522-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-021-00522-x

Keywords