Skip to main content

A Review of Joint Channel Assignment and Routing Protocols for Wireless Mesh Networks

  • Conference paper
  • First Online:
Proceedings of the First International Conference on Computational Intelligence and Informatics

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 507))

  • 1043 Accesses

Abstract

It is envisaged that Quality-of-Service (QoS) support for multimedia-rich applications is the key to the success of next-generation wireless mesh networks (WMNs). However, QoS support in WMN is challenging, because of the limited network capacity and intensive resource requirements. In the recent past, multi-radio multi-channel (MRMC) networking is used as a promising approach to boost network capacity. By assigning non-overlapping channels to radios, MRMC-WMN can reduce interference and, hence, increase the network capacity. The performance of MRMC-WMNs is very much dependent on the working of routing and channel assignment. Routing and channel assignment are tightly coupled and should be jointly optimized. Over the years, different research works have been done to address the issues in a joint channel assignment and routing (JCAR). This paper critically reviews the existing JCAR approaches taking different parameters, such as routing metrics used, interference model, and methodology used. The authors also present the pros and cons of these approaches. Future research directions in JCAR are also discussed.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I. F., Wang, X., Wang W: Wireless Mesh Networks: A survey. In: Computer Networks, 47(4), 445–487 (2005).

    Google Scholar 

  2. I. Hou, V. Borkar, P. R. Kumar: A Theory of QoS for Wireless. In: Proc. of INFOCOM 2009, pp. 486–494, (2009).

    Google Scholar 

  3. Shah, Ibrar Ali.: Channel assignment and routing in cooperative and competitive wireless mesh networks, Brunel University School of Engineering and Design PhD Theses (2012).

    Google Scholar 

  4. Jonathan Wellons, Yuan Xue: The robust joint solution for channel assignment and routing for wireless mesh networks with time partitioning. In: Elsevier, Ad Hoc Networks (2011).

    Google Scholar 

  5. Fawaz S. Bokhari,: Channel assignment and routing in multi-radio wireless mesh networks using smart ants. In: PerCom Workshops (2011).

    Google Scholar 

  6. Vanessa Gardellin, Sajal K. Das, Luciano Lenzini, Claudio Cicconetti, Mingozzi: G-PaMeLA: A divide-and-conquer approach for joint channel assignment and routing in multi-radio multi-channel wireless mesh networks. In: Elsevier J. Parallel Distributed Computing. Voulume-71 (2011).

    Google Scholar 

  7. Sana Ghannay and Sonia Mettali Gammar: Joint routing and channel assignment protocol for multi-radio multi-channel IEEE 802.11s mesh networks. In: IFIP WMNC (2011).

    Google Scholar 

  8. Amitangshu Pal and Asis Nasipuri. In: JRCA: A Joint Routing and Channel Assignment Scheme for Wireless Mesh Networks. In: IEEE International Performance Computing and Communication Conference (PCCC) (2011).

    Google Scholar 

  9. Bahador Bakhshi, Siavash Khorsandi: On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks. In: Elsevier, Computer Communications 34 (2011).

    Google Scholar 

  10. W.L. Warner Hong Fei Long Pengye Xia S.-H. Gary Chan: Distributed Joint Channel and Routing Assignment for Multimedia Wireless Mesh Networks. In: IEEE International Conf. on Multimedia and Expo (2012).

    Google Scholar 

  11. Yan Jin, Weiping Wanga, Yingtao Jiang, Mei Yang.: On a joint temporal–spatial multi-channel assignment and routing scheme in resource-constrained wireless mesh networks In: Elsevier Ad Hoc Networks 10 (2012).

    Google Scholar 

  12. M. Kordialam and T. Nandagopal: The effect of interference on the capacity of multi-hop wirelessnetworks. In: IEEE Symposium on Information Theory 470, June (2004).

    Google Scholar 

  13. Peng Sun, Nancy Samaan: A QoS aware joint design for wireless mesh networks. In: Springer Science+Business Media New York (2013).

    Google Scholar 

  14. Yuhuai Peng, YaoYu n, LeiGuo, DingdeJiang, QimingGai: An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks. In: Elsevier Journal of Network and Computer Applications (2013).

    Google Scholar 

  15. Di Wu, Shih-Hsien Yang, Lichun Bao: Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks. In: Springer Science+Business Media New York (2013).

    Google Scholar 

  16. Chang-Sheng Yin, Xui Xiong, Xu Zhang.: Joint Channel Assignment and Routing in Rate-variable Wireless Mesh Network. In: IEEE ICSPCC (2013).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Satish S. Bhojannawar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Bhojannawar, S.S., Mangalwede, S.R. (2017). A Review of Joint Channel Assignment and Routing Protocols for Wireless Mesh Networks. In: Satapathy, S., Prasad, V., Rani, B., Udgata, S., Raju, K. (eds) Proceedings of the First International Conference on Computational Intelligence and Informatics . Advances in Intelligent Systems and Computing, vol 507. Springer, Singapore. https://doi.org/10.1007/978-981-10-2471-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2471-9_16

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2470-2

  • Online ISBN: 978-981-10-2471-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics