Skip to main content
Log in

Delay minimization and priority scheduling in wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless mesh networks (WMNs) have emerged as a significant technology for applications because of its advantage of multi-radio and multi-channel which makes it perform better than wireless LANs. Furthermore, quality-of-service (QoS) support can be achieved by some distinguished ways in WMN. In this paper, QoS requirements are recorded by traffic profile, QoS constraints are formulated as delay time of transmitting all the requested data flows in the network. Multi-commodity flow technologies are applied for handling this issue. After minimizing the delay of the network by the assistance of multi-commodity-flow techniques and resource contention graph, we use effective channel assignment algorithm to schedule the data flows under the QoS constraints. Our evaluation indicates that our technologies successfully route flows under their special QoS requirements with different priority.

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

Access this article

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

Similar content being viewed by others

References

  1. Ahuja, R. K., Magnanti, T. L., & Orlin, J. (1993). Network flows: Theory, algorithms and application. Beijing: China Machine Press.

    Google Scholar 

  2. Al-Ayyoub, M., & Gupta, H. (2010). Joint routing, channel assignment, and scheduling for throughput maximization in general interference models. IEEE Transactions on Mobile Computing, 9(4), 553–565.

    Google Scholar 

  3. Alicherry, M., Bhatia, R., & Li, L. (2005). Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (pp. 58–72).

  4. Aurrecoechea, C., Campbell, A., & Hauw, L. (2004). A survey of qos architectures. In: Conference on Information Sciences and Systems.

  5. Awerbuch, B., & Khandekar, R. (2009). Greedy distributed optimization of multi-commodity flows. Distributed Computing, 21(5), 317–329.

    Article  MATH  Google Scholar 

  6. Bortnikov, E., Kol, T., & Vaisman, A. (2008). Qmesh: A qos mesh network with mobility support. Mobile Computing and Communications Review, 12(1), 46–48.

    Google Scholar 

  7. Burkhart, M., von Rickenbach, P., Wattenhofer, R., & Zollinger, A. (2004). Does topology control reduce interference? In: Proceedings of MobiCom’04 (pp. 24–26).

  8. Gallego, D. M., de Medeiros, A. A. M., Cardieri, P., Yacoub, M. D., Seo, C., & Leonardo, E. (2005). Capacity and qos of wireless mesh networks. In: 4th International Information and Telecommunication Technologies Symposium.

  9. Huang, H., & Peng, Y. (2008). Throughput maximization with traffic profile in wireless mesh network. In: Proceedings of the 14th Annual International Computing and Combinatorics Conference (pp. 531–540).

  10. Huang, J., Wang, L., & Chang, C. J. (2006). Capacity and qos for a scalable ring-based wireless mesh network. IEEE Journal on Selected Areas in Communications, 24(11), 2070–2080.

    Google Scholar 

  11. Javadi, F., & Jamalipour, A. (2011). A multi-path cognitive resource management mechanism for qos provisioning in wireless mesh networks. Wireless Networks, 17(1), 277–290.

    Google Scholar 

  12. Kumar, N., Chilamkurti, N., & Lee, J. (2012). A novel minimum delay maximum flow multicast algorithm to construct a multicast tree in wireless mesh networks. Computers and Mathematics with Applications, 63(2), 481–491.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. Matta, I., & Bestavros, A. (1998). A load profiling approach to routing guaranteed bandwidth flows. In: Proceedings of INFOCOM 1998 (pp. 1014–1021). IEEE.

  15. Mesh dynamics. http://www.meshdynamics.com.

  16. Nguyen, H., Hong, C., & LEE, S. (2011). Priority-based stdma scheduling algorithm to enhance throughput and fairness in wireless mesh networks. IEICE Transaction on Communications, 94(5), 1355–1365.

    Google Scholar 

  17. Qadir, J., Chou, C. T., Misra, A., & Lim, J. G. (2009). Minimum latency broadcasting in multiradio, multichannel, multirate wireless meshes. IEEE Transactions on Mobile Computing, 8(11), 1510–1523.

    Google Scholar 

  18. Ramtin Kazemi Beidokhti, M. H. Y. M., & Chitizadeh, J. (2011). Adaptive qos scheduling in wireless cellular networks. Wireless Networks, 17(3), 701–716.

    Google Scholar 

  19. Rong, B., Qian, Y., Lu, K., & Hu, R. (2008). Enhanced qos multicast routing in wireless mesh networks. IEEE Transactions on Wireless Communications, 7(6), 2110–2130.

    Google Scholar 

  20. Siti Hasunah Mohammad, N. Z., & Idrus, S. M. (2011). A review on the network architectures and quality of service algorithms for integrated optical and wireless broadband access networks. In: 2011 IEEE 2nd International Conference on Photonics (ICP) (pp. 1–5).

  21. Suri, S., Waldvogel, M., Bauer, D., & Warkhede, P. R. (2003). Profile-based routing and rraffic engineering. Computer Communications, 26(4), 351–365.

    Google Scholar 

  22. Tabatabaee, V., Kashyap, A., Bhattacharjee, B., La, R. J. & Shayman, M. A. (2007). Robust routing with unknown traffic matrices. In: IEEE INFOCOM 2007 (pp. 2436–2440).

  23. XuFei Mao, X. Y. L., & Dai, G. (2011). Flow admission control for multi-channel multi-radio wireless networks. Wireless Networks, 17(3), 779–796.

  24. Yu, O., Saric, E., & Li, A. (2008). Integrated connection-level and packet-level qos controls over wireless mesh networks. Journal of Parallel and Distributed Computing, 68(3), 336–347.

    Google Scholar 

  25. Zhang, Y., Hu, H., & Chen, H. (2008). Qos differentiation for ieee 802.16 wimax mesh networking. Mobile Network Applicaiton, 13(1–2), 19–37.

    Google Scholar 

  26. Zhefu Shi, C. B., & Mitchell, K. (2012). Analytical models for understanding space, backoff, and flow correlation in csma wireless networks. Wireless Networks, 19(3), 393–409.

    Google Scholar 

Download references

Acknowledgments

This work was financially supported by National Natural Science Foundation of China with Grants Nos.11071271 and 11371004, and Shenzhen Strategic Emerging Industries Program with Grants Nos. ZDSY20120613125016389, JCYJ20120613151201451 and JCYJ20130329153215152.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to He-Jiao Huang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Cy., Fu, B. & Huang, HJ. Delay minimization and priority scheduling in wireless mesh networks. Wireless Netw 20, 1955–1965 (2014). https://doi.org/10.1007/s11276-014-0721-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0721-2

Keywords

Navigation