Skip to main content

Survey of Routing Metric in Wireless Mesh Networks

  • Conference paper
  • First Online:
Smart Grid and Internet of Things (SGIoT 2020)

Abstract

As an important technology in the construction of the next generation wireless communication system, Wireless Mesh Networks (WMNs) has the advantages of high bandwidth, flexible networking, wide coverage and low investment risk. Routing metrics have a great impact on network. Appropriate routing metrics can reduce intra-stream and inter-stream interference, improve throughput and reliability, achieve load balancing and eliminate network hot spots. At present, research on routing metrics for WMNs has made some progress. Relevant scholars have proposed various routing metrics, but no scholars have compared and classified these routing metrics. In this paper, the classical routing metrics in WMNs and the routing metrics proposed in the last ten years are studied. The following conclusions are drawn from these investigations. Firstly, delay, packet loss rate and bandwidth are the most commonly considered factors in routing metrics. Secondly, routing metrics separately describe the types of disturbances that lead to the introduction of variable constants. Thirdly, routing metrics often ignore the choice of gateway nodes. Finally, delay is the most important parameter of routing metrics. For example, the introduction of bandwidth and bottleneck channels is for more accurate calculation of delay. NS3 is used to simulate Hop Routing Metric (HOP) and Distance Routing Metric. The simulation results show that in a small network, Distance Routing Metric can effectively reduce the delay and increase the network throughput.

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 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.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. Wang, N.: Development and application of WMNs. Electron. World (16), 110 (2019)

    Google Scholar 

  2. Zhang, Z.: Design and implementation of simulation platform of next generation WLAN’s key technologies. Xidian University (2015)

    Google Scholar 

  3. Tu, S.: Research and simulation of interference sensing routing protocols for WMNs. Kunming University of Science and Technology (2013)

    Google Scholar 

  4. Wang, Q.: Research and application on anonymous communication critical technologies in WMNs. Northeastern University (2017)

    Google Scholar 

  5. Yang, S.: Research on channel interference of WMNs. Beijing Jiaotong University (2012)

    Google Scholar 

  6. Li, Z.: Research on load and interference-aware channel assignment and routing metric algorithm for multicast in WMNs. Jilin University (2016)

    Google Scholar 

  7. Qun, L., et al.: New mechanism to maximize capacity of WMNs. J. Electron. Meas. Instrum. 33(10), 201–208 (2019)

    Google Scholar 

  8. Chai, Y.: Application of WMNs Technology, pp. 162–171. Publishing House of Electronics Industry, Beijing (2015)

    Google Scholar 

  9. Wu, Y.: Research on channel assignment and routing metric algorithm for multi-radio multi-channel WMNs. Liaoning University (2019)

    Google Scholar 

  10. Narayan, D.G., Mudenagudi, U.: A cross-layer framework for joint routing and resource management in multi-radio infrastructure WMNs. Arab. J. Sci. Eng. 42, 651–667 (2017). https://doi.org/10.1007/s13369-016-2291-3

    Article  MathSciNet  MATH  Google Scholar 

  11. Wu, J.: Design and implementation of multi-gateway WMNs based on 802. 11s. Southeast University (2017)

    Google Scholar 

  12. Zhaohua, L., Yanqiang, H., Lin, Z.: Research on path selection metric based on HWMP. Comput. Eng. Des. 34(03), 791–794 (2013)

    Google Scholar 

  13. Liu, J.: Research on joint routing metric and channel assignment in multi-rate WMNs. Jilin University (2016)

    Google Scholar 

  14. Wang, J.: Research on routing and partially overlapped channel assignment for multi-radio multi-channel WMNs. Jilin University (2016)

    Google Scholar 

  15. Wang, J., Shi, W., Xu, Y., Jin, F.: Uniform description of interference and load based routing metric for wireless mesh networks. EURASIP J. Wirel. Commun. Netw. 2014(1), 1–11 (2014). https://doi.org/10.1186/1687-1499-2014-132

    Article  Google Scholar 

  16. Yu, F.: Research of channel assignment and routing protocol in WMNs. University of Electronic Science and Technology of China (2015)

    Google Scholar 

  17. Li, H., Cheng, Y., Zhou, C., Zhuang, W.: Routing metrics for minimizing end-to-end delay in multiradio multichannel wireless networks. IEEE Trans. Parallel Distrib. Syst. 24(11), 2293–2303 (2013)

    Article  Google Scholar 

  18. Chen, D., Wang, S., Han, T.: Routing in 802. 11 based multi-channel WMNs. In: 2011 International Conference on Electronics, Communications and Control (ICECC), Ningbo, pp. 2264–2267 (2011)

    Google Scholar 

  19. Li, Y.: Research of channel assignment and routing algorithm in multi-radio multi-channel WMNs. Chongqing University of Posts and Telecommunications (2019)

    Google Scholar 

  20. Boushaba, M., Hafid, A.: Best path to best gateway scheme for multichannel multi-interface WMNs. In: 2011 IEEE Wireless Communications and Networking Conference, Cancun, Quintana Roo, pp. 689–694 (2011). https://doi.org/10.1109/WCNC.2011.5779216

Download references

Acknowledgment

This work was supported in part by the National Natural Science Foundations of CHINA (Grant No. 61771392, No. 61771390, No. 61871322 and No. 61501373), and Science and Technology on Avionics Integration Laboratory and the Aeronautical Science Foundation of China (Grant No. 201955053002, No. 20185553035).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhongjiang Yan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Y., Yan, Z., Yang, M., Li, B. (2021). Survey of Routing Metric in Wireless Mesh Networks. In: Lin, YB., Deng, DJ. (eds) Smart Grid and Internet of Things. SGIoT 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 354. Springer, Cham. https://doi.org/10.1007/978-3-030-69514-9_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-69514-9_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-69513-2

  • Online ISBN: 978-3-030-69514-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics