Top

Wireless Networks

Published in:

01-10-2014

Delay minimization and priority scheduling in wireless mesh networks

Authors: Chun-yan Liu, Bo Fu, He-Jiao Huang

Published in: Wireless Networks | Issue 7/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Primate-inspired adaptive routing in intermittently connected mobile communication systems

next article UPTIME: an IMS-based mobility framework for next generation mobile networks

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

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

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.

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

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

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

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

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

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.

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.

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.

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.

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.

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.

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.

18.

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

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.

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.

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.

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.

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.

Title: Delay minimization and priority scheduling in wireless mesh networks
Authors: Chun-yan Liu
Bo Fu
He-Jiao Huang
Publication date: 01-10-2014
Publisher: Springer US
Published in: Wireless Networks / Issue 7/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-014-0721-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 7/2014

Multi-hop routing with cooperative transmission: a cross-layer approach

Bee colony optimization aided adaptive resource allocation in OFDMA systems with proportional rate constraints

On centralized and distributed algorithms for minimizing data aggregation time in duty-cycled wireless sensor networks

Cloud-assisted body area networks: state-of-the-art and future challenges

Solving the location areas management problem with multi-objective evolutionary strategies

A real-time video quality estimator for emerging wireless multimedia systems