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

01.07.2014

A QoS aware joint design for wireless mesh networks

verfasst von: Peng Sun, Nancy Samaan

Erschienen in: Wireless Networks | Ausgabe 5/2014

Einloggen

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

search-config
loading …

Abstract

Wireless mesh networks (WMNs) provide Internet access to remote areas and wireless connections on a metropolitan scale. In this paper, we focus on the problem of improving the gateway throughput in WMNs while achieving fairness and supporting quality-of-service (QoS) differentiation for end-users. To address this problem, we propose a new distributed dynamic traffic scheduling algorithm that supports different QoS requirements from different users. We also develop a joint weight-aware channel assignment and minimum expected delay routing mechanism. Simulation results demonstrate the performance of the proposed work in terms of the achieved throughput and minimized packet loss ratio and delay.

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 Pathak, P. H., & Dutta, R. (2011). A survey of network design problems and joint design approaches in wireless mesh networks. IEEE Communications Surveys & Tutorials, 13(3), 396–428.CrossRef Pathak, P. H., & Dutta, R. (2011). A survey of network design problems and joint design approaches in wireless mesh networks. IEEE Communications Surveys & Tutorials, 13(3), 396–428.CrossRef
2.
Zurück zum Zitat Stallings, W. (2006). Data and computer communications (8th ed.). Englewood Cliffs, NJ: Prentice Hall. Stallings, W. (2006). Data and computer communications (8th ed.). Englewood Cliffs, NJ: Prentice Hall.
3.
Zurück zum Zitat Alicherry, M., Bhatia, R., & Li, L. E. (2006). Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 1960–1971.CrossRef Alicherry, M., Bhatia, R., & Li, L. E. (2006). Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 1960–1971.CrossRef
4.
Zurück zum Zitat Huang, R., Kim, S., Zhang, C., & Fang, Y. (2009). Exploiting the capacity of multichannel multiradio wireless mesh networks. IEEE Transactions On Vehicular Technology, 58(9), 5037–5047.CrossRef Huang, R., Kim, S., Zhang, C., & Fang, Y. (2009). Exploiting the capacity of multichannel multiradio wireless mesh networks. IEEE Transactions On Vehicular Technology, 58(9), 5037–5047.CrossRef
5.
Zurück zum Zitat Mohsenian-Rad, A. H., & Wong, V. W. S. (2007). Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks. IEEE Transactions on Wireless Communications, 6(12), 4432–4440.CrossRef Mohsenian-Rad, A. H., & Wong, V. W. S. (2007). Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks. IEEE Transactions on Wireless Communications, 6(12), 4432–4440.CrossRef
6.
Zurück zum Zitat Chakchouk, N., & Hamdaoui, B. (2011). Traffic and interference aware scheduling for multiradio multichannel wireless mesh networks. IEEE Transactions on Vehicular Technology, 60(2), 555–565.CrossRef Chakchouk, N., & Hamdaoui, B. (2011). Traffic and interference aware scheduling for multiradio multichannel wireless mesh networks. IEEE Transactions on Vehicular Technology, 60(2), 555–565.CrossRef
7.
Zurück zum Zitat Subramanian, A. P., Gupta, H., Das, S. R., & Cao, J. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473.CrossRef Subramanian, A. P., Gupta, H., Das, S. R., & Cao, J. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473.CrossRef
8.
Zurück zum Zitat Sun, P. (2010). Dynamic resource allocation algorithms for long term evolution (LTE) wireless broadband networks. Master thesis. Sun, P. (2010). Dynamic resource allocation algorithms for long term evolution (LTE) wireless broadband networks. Master thesis.
9.
Zurück zum Zitat Liu, T., & Liao, W. (2009). Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks. IEEE Transactions On Wireless Communications, 8(1), 166–175.CrossRef Liu, T., & Liao, W. (2009). Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks. IEEE Transactions On Wireless Communications, 8(1), 166–175.CrossRef
10.
Zurück zum Zitat Hou, R., Lui, K.-S., Baker, F., & Li, J. (2012). Hop-by-hop routing in wireless mesh networks with bandwidth guarantees. IEEE Transactions On Mobile Computing, 11(2), 264–277. Hou, R., Lui, K.-S., Baker, F., & Li, J. (2012). Hop-by-hop routing in wireless mesh networks with bandwidth guarantees. IEEE Transactions On Mobile Computing, 11(2), 264–277.
11.
Zurück zum Zitat Liu, T., Liao, W., & Lee, J.-F. (2009). Distributed contention-aware call admission control for IEEE 802.11 multi-radio multi-rate multi-channel wireless mesh networks. Mobile Networks and Applications, 14(2), 134–142.CrossRef Liu, T., Liao, W., & Lee, J.-F. (2009). Distributed contention-aware call admission control for IEEE 802.11 multi-radio multi-rate multi-channel wireless mesh networks. Mobile Networks and Applications, 14(2), 134–142.CrossRef
12.
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, The Journal of Mobile Communication, Computation and Information, 17, 277–290. Javadi, F., & Jamalipour, A. (2011). A multi-path cognitive resource management mechanism for QoS provisioning in wireless mesh networks. Wireless Networks, The Journal of Mobile Communication, Computation and Information, 17, 277–290.
13.
Zurück zum Zitat Shaullah, G. M., Gyasi-Agyei, A., & Wolfs, P. J. (2008). A survey of energy-efficient and QoS-aware routing protocols for wireless sensor networks. In T. Sobh, K. Elleithy, A. Mahmood, & M. A. Karim (Eds.), Novel algorithms and techniques in telecommunications, automation and industrial electronics (pp. 352–357). Berlin: Springer.CrossRef Shaullah, G. M., Gyasi-Agyei, A., & Wolfs, P. J. (2008). A survey of energy-efficient and QoS-aware routing protocols for wireless sensor networks. In T. Sobh, K. Elleithy, A. Mahmood, & M. A. Karim (Eds.), Novel algorithms and techniques in telecommunications, automation and industrial electronics (pp. 352–357). Berlin: Springer.CrossRef
14.
Zurück zum Zitat Waharte, S., Ishibashi, B., Boutaba, R., & Meddour, D.-E. (2009). Design and performance evaluation of IAR: Interference-aware routing metric for wireless mesh networks. Mobile Networks and Applications, 14(5), 649–660.CrossRef Waharte, S., Ishibashi, B., Boutaba, R., & Meddour, D.-E. (2009). Design and performance evaluation of IAR: Interference-aware routing metric for wireless mesh networks. Mobile Networks and Applications, 14(5), 649–660.CrossRef
15.
Zurück zum Zitat Brzezinski, A., Zussman, G., & Modiano, E. (2008). Distributed throughput maximization in wireless mesh networks via pre-partitioning. IEEE/ACM Transactions on Networking, 16(6), 1406–1419.CrossRef Brzezinski, A., Zussman, G., & Modiano, E. (2008). Distributed throughput maximization in wireless mesh networks via pre-partitioning. IEEE/ACM Transactions on Networking, 16(6), 1406–1419.CrossRef
16.
Zurück zum Zitat Barrameda, J., & Samaan, N. (2011). Bounds for minimum interference in full multi-interface multi-channel wireless networks. IEEE Transcations on Wireless Communications, 10(11), 3956–3965.CrossRef Barrameda, J., & Samaan, N. (2011). Bounds for minimum interference in full multi-interface multi-channel wireless networks. IEEE Transcations on Wireless Communications, 10(11), 3956–3965.CrossRef
17.
Zurück zum Zitat Raniwaha, A., Gopalan, K., & Chiueh, T. (2004). Centralized Channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review, 8(2), 50–65.CrossRef Raniwaha, A., Gopalan, K., & Chiueh, T. (2004). Centralized Channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review, 8(2), 50–65.CrossRef
18.
Zurück zum Zitat Chiu, H. S., & Yeung, K. L. (2010). Maximizing multi-cast call acceptance rate in multi-channel multi-interface wireless mesh networks. IEEE Transactions on Wireless Communications, 9(8), 2622–2631.CrossRef Chiu, H. S., & Yeung, K. L. (2010). Maximizing multi-cast call acceptance rate in multi-channel multi-interface wireless mesh networks. IEEE Transactions on Wireless Communications, 9(8), 2622–2631.CrossRef
19.
Zurück zum Zitat Hedayati, K., & Rubin, I. (2012). A robust distributive approach to adaptive power and adaptive rate link scheduling in wireless mesh networks. IEEE Transactions on Wireless Communications, 11(1), 275–283.CrossRef Hedayati, K., & Rubin, I. (2012). A robust distributive approach to adaptive power and adaptive rate link scheduling in wireless mesh networks. IEEE Transactions on Wireless Communications, 11(1), 275–283.CrossRef
20.
Zurück zum Zitat Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In Proceedings of 25th IEEE international conference on computer communications, INFOCOM. Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In Proceedings of 25th IEEE international conference on computer communications, INFOCOM.
21.
Zurück zum Zitat Li, P., Scalabrino, N., Fang, Y., Gregori, E., & Chlamtac, I. (2009). How to effectively use multiple channels in wireless mesh networks. IEEE Transactions on Parallel And Distributed Systems, 20(11), 1641–1652. Li, P., Scalabrino, N., Fang, Y., Gregori, E., & Chlamtac, I. (2009). How to effectively use multiple channels in wireless mesh networks. IEEE Transactions on Parallel And Distributed Systems, 20(11), 1641–1652.
23.
Zurück zum Zitat Paxson, V., & Floy, S. (1995). Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3), 226–244. Paxson, V., & Floy, S. (1995). Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3), 226–244.
24.
Zurück zum Zitat Wang, W., Liu, X., & Krishnaswamy, D. (2009). Robust routing and scheduling in wireless mesh networks under dynamic traffic conditions. IEEE Transactions on Mobile Computing, 8(12), 1705–1717. Wang, W., Liu, X., & Krishnaswamy, D. (2009). Robust routing and scheduling in wireless mesh networks under dynamic traffic conditions. IEEE Transactions on Mobile Computing, 8(12), 1705–1717.
25.
Zurück zum Zitat Kim, K.-H., & Shin, K. G. (2011). Self-reconfigurable wireless mesh networks. IEEE/ACM Transactions on Networking, 19(2), 393–404. Kim, K.-H., & Shin, K. G. (2011). Self-reconfigurable wireless mesh networks. IEEE/ACM Transactions on Networking, 19(2), 393–404.
Metadaten
Titel
A QoS aware joint design for wireless mesh networks
verfasst von
Peng Sun
Nancy Samaan
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0654-1

Weitere Artikel der Ausgabe 5/2014

Wireless Networks 5/2014 Zur Ausgabe

Neuer Inhalt