Skip to main content
SpringerLink
Log in

Optimized interference aware joint channel assignment model for wireless mesh network

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper, linear optimization is used to model the interference aware joint channel assignment problem in Wireless Mesh Networks. The model selects the channels for the interfering links such that interference is minimized, overall throughput of the network is maximized, and network capacity is fairly distributed among the interfering links. The interference is minimized by classifying the interfering links into four different classes depending upon the geometric location of the sender and receiver of a link (i.e., Sender Connected, Asymmetric Incomplete State, Symmetric Incomplete State, and Far Hidden interfering links). Further, the classes of interfering links are assigned with distinct channels through optimized spectral re-usability of joint channels available in 2.4 GHz ISM band. As a result, it increases the simultaneous transmissions among the interfering links which in turn increases the aggregate throughput of the network while ensuring that capacity is fairly distributed among the interfering links. Numerical results indicated that joint channel assignment model has achieved better performance than non-overlapping channel assignment models. Hence, this validates the model, which can serve as a benchmark in the design and deployment of wireless mesh networks.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487. doi:10.1016/j.comnet.2004.12.001.

    Article  Google Scholar 

  2. Peng, Y., Yu, Y., Guo, L., Jiang, D., & Gai, Q. (2013). An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks. Journal of Network and Computer Applications, 36(2), 843–857. doi:10.1016/j.jnca.2012.11.003.

    Article  Google Scholar 

  3. Jiang, D., Xu, Z., Li, W., & Chen, Z. (2015). Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks. Journal of Systems and Software, 104, 152–165. doi:10.1016/j.jss.2015.03.006.

    Article  Google Scholar 

  4. Kim, J., & Lee, J. (2012). Cluster-based mobility supporting WMN for IoT networks. In Proceedings of the IEEE International Conference on Green Computing and Communications, (pp. 700–703). Besanon, France, 2012. doi:10.1109/GreenCom.2012.114.

  5. Zhang, D., Yang, L., Chen, M., Zhao, S., Guo, M., & Zhang, Y. (2014). Real-time locating systems using active RFID for Internet of Things. IEEE Systems Journal, PP(99), 1–10, doi:10.1109/JSYST.2014.2346625.

  6. Benyamina, D., Hafid, A., & Gendreau, M. (2012). Wireless mesh networks design—A survey. IEEE Communications Surveys and Tutorials, 14(2), 299–310. doi:10.1109/Surv.2011.042711.00007.

    Article  Google Scholar 

  7. Kumar, N., Kumar, M., & Patel, R. B. (2011). Capacity and interference aware link scheduling with channel assignment in wireless mesh networks. Journal of Network and Computer Applications, 34(1), 30–38. doi:10.1016/j.jnca.2010.10.001.

    Article  Google Scholar 

  8. Avokh, A., & Mirjalily, G. (2014). Interference-aware multicast and broadcast routing in wireless mesh networks using both rate and channel diversity. Computers & Electrical Engineering, 40(2), 624–640. doi:10.1016/j.compeleceng.2013.05.008.

    Article  Google Scholar 

  9. Ashraf, U., Abdellatif, S., & Juanole, G. (2012). Interference-Aware Bandwidth Reservation in multi-radio multi-channel mesh networks. Computer Communications, 35(17), 2138–2149. doi:10.1016/j.comcom.2012.07.007.

    Article  Google Scholar 

  10. Ashraf, U., Abdellatif, S., & Juanole, G. (2013). Route selection in IEEE 802.11 wireless mesh networks. Telecommunication Systems, 52(4), 1777–1795. doi:10.1007/s11235-011-9493-5.

    Article  Google Scholar 

  11. Avallone, S. (2012). An energy efficient channel assignment and routing algorithm for multi-radio wireless mesh networks. Ad Hoc Networks, 10(6), 1043–1057. doi:10.1016/j.adhoc.2012.01.007.

    Article  Google Scholar 

  12. Bin Ngadi, M. A., Ali, S., Abdullah, A. H., & Khokhar, R. H. (2012). A taxonomy of cross layer routing metrics for wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2012, 177. doi:10.1186/1687-1499-2012-177.

  13. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404. doi:10.1109/18.825799.

    Article  Google Scholar 

  14. Tang, J., Xue, G., & Zhang, W. (2005). Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad hoc Networking and Computing, (pp. 68–77). Urbana-Champaign, IL, USA, 2005. doi:10.1145/1062689.1062700.

  15. Skalli, H., Ghosh, S., Das, S. K., Lenzini, L., & Conti, M. (2007). Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions. IEEE Communications Magazine, 45(11), 86–93. doi:10.1109/Mcom.2007.4378326.

    Article  Google Scholar 

  16. Ali, S., Naveed, A., Bin Ngadi, M. A., & Chaudhry, J. A. (2014). Interference nomenclature in wireless mesh networks. Wireless Personal Communications, 75(4), 1983–2003. doi:10.1007/s11277-013-1449-5.

    Article  Google Scholar 

  17. Qiu, L., Zhang, Y., Wang, F., Han, M. K., & Mahajan, R. (2007). A general model of wireless interference. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, (pp. 171–182). Montreal, Quebec, Canada, 2007. doi:10.1145/1287853.1287874.

  18. Iyer, A., Rosenberg, C., & Karnik, A. (2009). What is the right model for wireless channel interference? IEEE Transactions on Wireless Communications, 8(5), 2662–2671. doi:10.1109/twc.2009.080720.

    Article  Google Scholar 

  19. Garetto, M., Shi, J., & Knightly, E. W. (2005). Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, (pp. 200–214). Cologne, Germany, 2005. doi:10.1145/1080829.1080851.

  20. Garetto, M., Salonidis, T., & Knightly, E. W. (2008). Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. IEEE-ACM Transactions on Networking, 16(4), 864–877. doi:10.1109/Tnet.2007.902687.

    Article  Google Scholar 

  21. Alotaibi, E., Ramamurthi, V., Batayneh, M., & Mukherjee, B. (2010). Interference-aware routing for multi-hop wireless mesh networks. Computer Communications, 33(16), 1961–1971. doi:10.1016/j.comcom.2010.06.025.

    Article  Google Scholar 

  22. Naveed, A., & Kanhere, S. S. (2009). Cluster-based channel assignment in multi-radio multi-channel wireless mesh networks. In IEEE 34th Conference on Local Computer Networks, (pp. 53–60). Zurich, Switzerland, 2009. doi:10.1109/LCN.2009.5355164.

  23. Mishra, A., Shrivastava, V., Banerjee, S., & Arbaugh, W. (2006). Partially overlapped channels not considered harmful. ACM SIGMETRICS Performance Evaluation Review, 34(1), 63. doi:10.1145/1140103.1140286.

    Article  Google Scholar 

  24. Duarte, P. B. F., Fadlullah, Z. M., Vasilakos, A. V., & Kato, N. (2012). 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. doi:10.1109/Jsac.2012.120111.

    Article  Google Scholar 

  25. Raniwala, A., & Tzi-cker, C. (2005). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In 24th Annual Joint Conference of the IEEE Computer and Communications Societies, (Vol. 3, pp. 2223–2234), Miami, FL, USA, 2005.

  26. Nguyen, L. T., Beuran, R., & Shinoda, Y. (2007). Performance analysis of IEEE 802.11 in multi-hop wireless networks. In Mobile Ad-Hoc and Sensor Networks, (Vol. 4864, pp. 326–337). Springer, Berlin, 2007.

  27. Zotkiewicz, M., & Pioro, M. (2014). Exact approach to reliability of wireless mesh networks with directional antennas. Telecommunication Systems, 56(1), 201–211. doi:10.1007/s11235-013-9829-4.

    Article  Google Scholar 

  28. Shi, J., Salonidis, T., & Knightly, E. W. (2006). Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks. In Proceedings of the 7th ACM International Symposium on Mobile Ad hoc Networking and Computing, (pp. 214–225). Florence, Italy, 2006. doi:10.1145/1132905.1132929.

  29. Subramanian, A. P., Gupta, H., Das, S. R., & Cao, J. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473. doi:10.1109/Tmc.2008.70.

    Article  Google Scholar 

  30. Ding, Y., & Xiao, L. (2011). Channel allocation in multi-channel wireless mesh networks. Computer Communications, 34(7), 803–815. doi:10.1016/j.comcom.2010.10.011.

    Article  Google Scholar 

  31. Mishra, A., Rozner, E., Banerjee, S., & Arbaugh, W. (2005). Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage. In Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, (p. 29). Berkeley, CA, USA, 2005.

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

  33. MATLAB (2012). Version 7.14.0 (R2012a) The MathWorks Inc. Natick, Massachusetts, USA.

  34. CPLEX-12.0 (2014). IBM ILOG CPLEX 12.0 Users Manual.: IBM.

  35. Fourer, R., Gay, D. M., & Kernighan, B. W. (1990). A modeling language for mathematical programming. Management Science, 36(5), 519–554. doi:10.1287/mnsc.36.5.519.

    Article  Google Scholar 

  36. Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, (pp. 1–12). 2006.

Download references

Acknowledgments

This work is financially supported by MOHE/FRGS/4F568 Universiti Teknologi Malaysia. Authors are thankful to Dr. Anjum Naveed from the Department of Electrical Engineering, National University of Sciences and Technology, Islamabad, Pakistan for his valuable suggestions. Further, the authors are grateful to the reviewers and the editor for their excellent comments that improved the quality of the paper.

Author information

Author notes

  1. Saqib Ali

    Present address: Department of Computer Science, University of Agriculture, Faisalabad, Pakistan

Authors and Affiliations

  1. Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310, Skudai, Johor, Malaysia

    Saqib Ali & Md Asri Ngadi

Authors
  1. Saqib Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Md Asri Ngadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Md Asri Ngadi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ali, S., Ngadi, M.A. Optimized interference aware joint channel assignment model for wireless mesh network. Telecommun Syst 62, 215–230 (2016). https://doi.org/10.1007/s11235-015-0076-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-0076-8

Keywords

Search

Navigation