Skip to main content
SpringerLink
Log in

JRCAP: A Joint Routing and Channel Assignment Protocol for Multi-radio Multi-channel IEEE 802.11s Mesh Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

For minimizing contention and interference among co-channel devices, efficient channel selection is essential in 802.11 mesh deployments. The IEEE 802.11 standard provides at least three non overlapping channels. Thus, a node equipped with more than one Network Interface Card can operate on different channels simultaneously. This may increase the aggregate bandwidth available for end users and thereby support a plurality of QoS-sensitive applications. In this work, we propose a joint routing and channel assignment protocol (JRCAP) that defines a density based clustering algorithm for channel allocation (DCCA). DCCA partitions the mesh network into balanced clusters and affects a fixed and static channel to each cluster. Moreover, the JRCAP uses a routing protocol that combines routing and channel allocation for establishing routes and selecting channels for links forming the path. It also uses a new routing metric maximum residual capacity that considers channel diversity, data rate and channel load. We evaluate the performance of the JRCAP through simulation and we compare it to the distributed Hyacinth. Obtained results show that our solution achieves better performance than Hyacinth.

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.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)

    Article  MATH  Google Scholar 

  2. IEEE Standard for Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements—part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications—Amendment 10: Mesh Networking (2011)

  3. Ghannay, S., Mettali Gammar, S., Kamoun, F.: Comparison of proposed path selection protocols for IEEE 802.11s WLAN Mesh networks. In: Proceedings of MWCN (2008)

  4. Raniwala, A., Chiueh, P.: Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Proceedings of IEEE Infocom, pp. 2223–2234 (2005)

  5. Crichigno, J., Wub, M.Y., Shu, W.: Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Netw. 6, 1051–1077 (2007)

    Article  Google Scholar 

  6. Kaabi, F., Ghannay, S., Filali, F.: Channel allocation and routing in wireless Mesh networks: a survey and qualitative comparison between schemes. Int. J. Wirel. Mob. Netw. 2, 132–150 (2010)

    Google Scholar 

  7. Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless Mesh networks. In: Proceedings of MobiCom (2004)

  8. So, J., Vaidya, N.H.: Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: Proceedings of MobiHoc (2004)

  9. Kyasanur, P., Vaidya, N.H.: Routing and interface assignment in multi-channel multi-interface wireless networks. In: Proceedings of IEEE WCNC (2005)

  10. Wu, S.L., Lin, C.Y., Tseng, Y.C., Sheu, J.P.: A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In: Proceedings of ISPAN (2000)

  11. Naveed, A., Kanher, S.S.: Cluster-based channel assignment in multi-radio multi-channel wireless mesh networks. In: Proceedings of IEEE LCN, Switzerland (2009)

  12. Muir, A., Garcia-Luna-Aceves, J.J.: A channel access protocol for multihop wireless networks with multiple channels. In: Proceedings of IEEE ICC, pp. 1617–1621 (1998)

  13. Skalli, H., Ghosh, S., Das, S.K., Lenzini, L., Conti, M.: Channel assignment strategies for mutiradio wireless mesh networks: issues and solutions. IEEE Commun. Mag. 45, 86–95 (2007)

    Article  Google Scholar 

  14. Raniwal, A., Gopalan, K., Chiueh, T.: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. SIGMOBILE Mob. Comput. Commun. Rev. (2004)

  15. Alicherry, M., Bhatia, R., Li, L.E.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of Mobicom (2005)

  16. Tang, J., Xue, G., Zhang, W.: Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In: Proceedings of Mobihoc (2005)

  17. Wu, H., Yang, F., Tan, K., Chen, J., Zhang, Q., Zhang, Z.: Distributed channel assignment and routing in multiradio multichannel multihop wireless networks. IEEE J. Sel. Areas Commun. 24(11), 1972–1983 (2006)

    Article  Google Scholar 

  18. Shanthi, V., Selvi, M., Muniyasamy, E., Anand, A.: Cluster based hybrid routing to improve QoS in wireless mesh network. Int. J. Emerg. Technol. Comput. Appl. Sci. (2014)

  19. Ghannay, S., Mettali Gammar, S.: Joint routing and channel allocation protocol for multiradio multi-channel IEEE 802.11s mesh networks. In: Proceedings of WMNC, pp. 1–8 (2011)

  20. Liu, C., Liu, Z., Liu, Y., Zhao, H., Zhao, T., Yan, W.: A clustering based channel assignment algorithm and routing metric for multichannel wireless mesh networks. In: Proceedings of ISPA (2007)

  21. Makram, S.A., Gunes, M., Kchiche, A., Krebs, M.: Dynamic channel assignment for wireless mesh networks using clustering. In: Proceedings of ICN (2008)

  22. Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T., Thai, H.P., Dung, V., Huynh, T.: Max–min d-cluster formation in wireless ad hoc networks. In: Proceedings of IEEE Infcom, pp. 32–41 (2000)

  23. Gerla, M., Tsai, J.T.-C.: Multicluster, mobile, multimedia radio network. Wirel. Netw. 1(3) (1995)

  24. Ohta, T., Inoue, S., Kakuda, Y.: An adaptive multihop clustering scheme for highly mobile ad hoc networks. In: Proceedings of ISADS (2003)

  25. Amis, A.D., Prakash, R.: Load-balancing clusters in wireless ad hoc networks. In: Proceedings of IEEE ASSET, pp. 25–32 (2000)

  26. Li, F., Zhang, S., Wang, X., Xue, X., Shen, H.: Vote-based clustering algorithm in mobile ad hoc networks. In: Proceedings of ICNIT (2004)

  27. Mitton, N., Fleury, E.: Self-organization in multi-hop wireless networks. In: Proceedings of MedHocNet (2004)

  28. Ghannay, S., Mettali Gammar, S., Filali, F.: A density based clustering algrithm for efficient channel allocation in multi-radio multi-channel wireless mesh networks. In: Proceedings of Mesh (2011)

  29. Kubale, M.: Graph Colorings. American Mathematical Society, Providence (2004)

    Book  MATH  Google Scholar 

  30. Ghannay, S., Mettali Gammar, S., Filali, F., Kamoun, F.: Multi-radio multi-channel routing metrics in IEEE 802.11s-based wireless mesh networks. Ann. Telecommun. 67 (2011)

  31. Liu, T., Liao, W.: On routing in multichannel wireless mesh networks: challenges and solutions. IEEE Netw. 22(1) (2008)

  32. Fdhila, O., Ghannay, S.: Capacity and interference-aware routing metrics for multi-radio multi-channel wireless mesh networks. In: Proceedings of PEMWN (2014)

Download references

Conflict of interest

The authors declare that they have no conflict of interest.

Author information

Authors and Affiliations

  1. CRISTAL Laboratory, University of Manouba, 2010, Manouba, Tunisia

    Sonia Mettali Gammar & Sana Ghannay

Authors
  1. Sonia Mettali Gammar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sana Ghannay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sana Ghannay.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mettali Gammar, S., Ghannay, S. JRCAP: A Joint Routing and Channel Assignment Protocol for Multi-radio Multi-channel IEEE 802.11s Mesh Networks. J Netw Syst Manage 24, 140–160 (2016). https://doi.org/10.1007/s10922-015-9344-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-015-9344-x

Keywords

Search

Navigation