Skip to main content
Erschienen in: Wireless Networks 7/2014

01.10.2014

Delay minimization and priority scheduling in wireless mesh networks

verfasst von: Chun-yan Liu, Bo Fu, He-Jiao Huang

Erschienen in: Wireless Networks | Ausgabe 7/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahuja, R. K., Magnanti, T. L., & Orlin, J. (1993). Network flows: Theory, algorithms and application. Beijing: China Machine Press. Ahuja, R. K., Magnanti, T. L., & Orlin, J. (1993). Network flows: Theory, algorithms and application. Beijing: China Machine Press.
2.
Zurück zum Zitat 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. 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.
3.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Aurrecoechea, C., Campbell, A., & Hauw, L. (2004). A survey of qos architectures. In: Conference on Information Sciences and Systems. Aurrecoechea, C., Campbell, A., & Hauw, L. (2004). A survey of qos architectures. In: Conference on Information Sciences and Systems.
5.
Zurück zum Zitat Awerbuch, B., & Khandekar, R. (2009). Greedy distributed optimization of multi-commodity flows. Distributed Computing, 21(5), 317–329.CrossRefMATH Awerbuch, B., & Khandekar, R. (2009). Greedy distributed optimization of multi-commodity flows. Distributed Computing, 21(5), 317–329.CrossRefMATH
6.
Zurück zum Zitat Bortnikov, E., Kol, T., & Vaisman, A. (2008). Qmesh: A qos mesh network with mobility support. Mobile Computing and Communications Review, 12(1), 46–48. Bortnikov, E., Kol, T., & Vaisman, A. (2008). Qmesh: A qos mesh network with mobility support. Mobile Computing and Communications Review, 12(1), 46–48.
7.
Zurück zum Zitat Burkhart, M., von Rickenbach, P., Wattenhofer, R., & Zollinger, A. (2004). Does topology control reduce interference? In: Proceedings of MobiCom’04 (pp. 24–26). Burkhart, M., von Rickenbach, P., Wattenhofer, R., & Zollinger, A. (2004). Does topology control reduce interference? In: Proceedings of MobiCom’04 (pp. 24–26).
8.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
11.
Zurück zum Zitat 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. 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.
12.
Zurück zum Zitat 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. 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.
13.
Zurück zum Zitat 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. 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.
14.
Zurück zum Zitat Matta, I., & Bestavros, A. (1998). A load profiling approach to routing guaranteed bandwidth flows. In: Proceedings of INFOCOM 1998 (pp. 1014–1021). IEEE. Matta, I., & Bestavros, A. (1998). A load profiling approach to routing guaranteed bandwidth flows. In: Proceedings of INFOCOM 1998 (pp. 1014–1021). IEEE.
16.
Zurück zum Zitat 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. 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.
17.
Zurück zum Zitat 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. 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.
18.
Zurück zum Zitat Ramtin Kazemi Beidokhti, M. H. Y. M., & Chitizadeh, J. (2011). Adaptive qos scheduling in wireless cellular networks. Wireless Networks, 17(3), 701–716. Ramtin Kazemi Beidokhti, M. H. Y. M., & Chitizadeh, J. (2011). Adaptive qos scheduling in wireless cellular networks. Wireless Networks, 17(3), 701–716.
19.
Zurück zum Zitat 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. 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.
20.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Suri, S., Waldvogel, M., Bauer, D., & Warkhede, P. R. (2003). Profile-based routing and rraffic engineering. Computer Communications, 26(4), 351–365. Suri, S., Waldvogel, M., Bauer, D., & Warkhede, P. R. (2003). Profile-based routing and rraffic engineering. Computer Communications, 26(4), 351–365.
22.
Zurück zum Zitat 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). 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.
Zurück zum Zitat XuFei Mao, X. Y. L., & Dai, G. (2011). Flow admission control for multi-channel multi-radio wireless networks. Wireless Networks, 17(3), 779–796. 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.
Zurück zum Zitat 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. 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.
25.
Zurück zum Zitat Zhang, Y., Hu, H., & Chen, H. (2008). Qos differentiation for ieee 802.16 wimax mesh networking. Mobile Network Applicaiton, 13(1–2), 19–37. Zhang, Y., Hu, H., & Chen, H. (2008). Qos differentiation for ieee 802.16 wimax mesh networking. Mobile Network Applicaiton, 13(1–2), 19–37.
26.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Delay minimization and priority scheduling in wireless mesh networks
verfasst von
Chun-yan Liu
Bo Fu
He-Jiao Huang
Publikationsdatum
01.10.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0721-2

Weitere Artikel der Ausgabe 7/2014

Wireless Networks 7/2014 Zur Ausgabe

Neuer Inhalt