Selective Quality Routing Algorithm Based on Dynamic Programming in Wireless Mesh Networks

  • Yingying Qin
  • Qianqian Zhang
  • Shaofeng Wang
  • Jinfeng Li
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 163)


The routing technology in wireless mesh networks is to find “good” path from source to destination, in which Routing algorithm plays an important role, when the routing metric has been determined. However, the routing paths establishing through the routing discovery process in many existing routing protocols don’t mean the best solution, which will eventually deteriorate network performance. In this paper, we propose a dynamic programming algorithm to solve the routing optimization problem. Additionally, in consideration of the delay-sensitive multimedia services and network throughput, a new Selective Quality Routing Metric (SQRM) based on the information of MAC layer is given. Then, the thesis presents in detail Selective Quality Routing Algorithm (SQRA) synthesized the proposing algorithm and new metric. In the end, the paper concludes with a discussion of the algorithm performance evaluation and future research directions.


Wireless mesh networks Dynamic programming algorithm Time delay Throughput 



This work was supported by the National Natural Science Foundation of China (No. 60902053), Science and Technology Research Planning of Educational Commission of Hubei Province of China (B20110803), and the Education Research Foundation of South-Central University of Nationalities (No. 20110033). The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers.


  1. 1.
    Microsoft Mesh Networks (2009) Available from:
  2. 2.
    Akyildiz IF, Wang Xudong, Kiyou et al (2005) A survey on wireless mesh networks. IEEE Radio Commun 12:47–52Google Scholar
  3. 3.
    Siva Ram Murthy C, Manoj BS (2004) Ad hoc wireless networks: architectures and protocols. New Jersey Prentice Hall PTR 04:198–204Google Scholar
  4. 4.
    Anh-Ngoc Le, Dong-Won Kum, You-Ze Cho et al (2008) LARM: a load-aware routing metric for multi-radio wireless mesh networks. IEEE workshop on international conference advanced technologies for communications 23:82–88Google Scholar
  5. 5.
    Pirzada AA, Portmann M, Indulska J (2007) Hybrid mesh ad-hoc on-demand distance vector routing protocol. Thirtieth Australasian Computer Science Conference (ACSC’07) 29:49–58Google Scholar
  6. 6.
    Draves R, Padhye J, Zill B (2004) Routing in multi-radio multi-hop wireless mesh networks. ACM Annual International Conference on Mobile Computing and Networking (MOBICOM) 23:114–128Google Scholar
  7. 7.
    Hongkun L, Cheng Y, Chi Z et al (2009) Minimizing end-to-end delay: a novel routing metric for multi-radio wireless mesh networks. IEEE INFOCOM 12:37–44Google Scholar
  8. 8.
    Song Wen, Fang Xuming (2007) Qos routing algorithm and performance evaluation based on dynamic programming method in wireless mesh networks. J Electron Info Technol 29(12):90–96Google Scholar
  9. 9.
    Crichigno J, Khoury J, Wu MY et al (2008) A dynamic programming approach for routing in wireless mesh networks. In: Proceedings of CLOBECOM 08:528–532Google Scholar
  10. 10.
    Limin Peng, Suyun Sun (2009) Dynamic programming based link scheduling in WiMAX mesh networks. International symposium on computer network and multimedia technologyGoogle Scholar
  11. 11.
    Oliveira T, Agrawal DP (2010) Stochastic approximate dynamic programming with link estimation for high quality path selection in wireless mesh networks. IEEE Globecom Workshop Complex Commun Netw 12:44–48Google Scholar
  12. 12.
    Papadimitriou CH, Steiglitzk (1982) Combinatorial optimization: algorithms and complexity. Prentice Hall PTR, New Jersey 3:480–485Google Scholar
  13. 13.
    Addagada BK, Ksiara V, Desai K (2009) A survey: routing metrics for wireless mesh networks. URL:
  14. 14.
    Hassen A Mohamed, Mogaibel Othman (2009) Review of routing protocols and it’s metric for wireless mesh networks. IEEE Workshop Int Assoc Comput Sci Info Technol 12:37–43Google Scholar
  15. 15.
    Yang Yaling, Wang Jun, Kravets R (2005) Designing routing metrics for mesh networks. Santa Clara, CA-USA: IEEE workshop on Wireless Mesh Networks (WiMesh) 21:77–84Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Yingying Qin
    • 1
  • Qianqian Zhang
    • 1
  • Shaofeng Wang
    • 1
  • Jinfeng Li
    • 1
  1. 1.College of Computer ScienceSouth-Central University for NationalitiesWuhanChina

Personalised recommendations