Skip to main content
Erschienen in: Wireless Personal Communications 4/2015

01.10.2015

An Adaptive Rate Allocation System to Mitigate Starvation Dilemma in Multi-Radio Multi-Hop Wireless Mesh Networks

verfasst von: Seyed Dawood Sajjadi Torshizi, Fazirulhisyam Hashim, Kae Hsiang Kwong, David Chieng, Seh Chun Ng, Maryam Tanha

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

To this date, although a rich surge of research studies have been conducted on Wireless Mesh Networks (WMNs), still impartial distribution of network resources is one of the open issues in this area. In WMNs, stations that are more hops away from the gateway nodes generally suffer from higher throughput degradation and delay. One of the key reasons for the occurrence of such an incident is the existing limitations in MAC layers of wireless technologies. In this paper, a thorough solution based on an adaptive rate allocation mechanism is proposed to alleviate the fairness issues of WMNs. It is important to note that the presented solution is independent from MAC and underlying layers. This property differentiates it from many other related works on addressing fairness problems in WMNs. Furthermore, the ability of traffic control over UDP and TCP streams, supporting multi-radio mesh routers and restriction of internal greedy traffic within WMNs can be regarded as the main advantages of the offered solution in comparison to the earlier related works. For assessment and evaluation of the proposed scheme, several experiments have been carried out through real testbed environment. The consistency of the represented results substantiates the efficiency of the proposed mechanism in terms of addressing starvation issues and fairness provisioning for end-users of WMNs.

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

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+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 "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 Abouaissa, A., Brahmia, M. E. A., & Lorenz, P. (2013). Increasing end-to-end fairness over IEEE 802.11e-based wireless mesh networks. International Journal of Communication Systems, 26(1), 1–12. doi:10.1002/dac.1319.CrossRef Abouaissa, A., Brahmia, M. E. A., & Lorenz, P. (2013). Increasing end-to-end fairness over IEEE 802.11e-based wireless mesh networks. International Journal of Communication Systems, 26(1), 1–12. doi:10.​1002/​dac.​1319.CrossRef
3.
Zurück zum Zitat Blefari-Melazzi, N., Detti, A., Habib, I., Ordine, A., & Salsano, S. (2007). TCP fairness issues in IEEE 802.11 networks: Problem analysis and solutions based on rate control. IEEE Transactions on Wireless Communications, 6(4), 1346–1355. doi:10.1109/TWC.2007.348331.CrossRef Blefari-Melazzi, N., Detti, A., Habib, I., Ordine, A., & Salsano, S. (2007). TCP fairness issues in IEEE 802.11 networks: Problem analysis and solutions based on rate control. IEEE Transactions on Wireless Communications, 6(4), 1346–1355. doi:10.​1109/​TWC.​2007.​348331.CrossRef
4.
Zurück zum Zitat Cao, Q. (2010). Providing fairness and maximizing throughput in 802.11 wireless mesh network. Master’s thesis, National University of Ireland, National University of Ireland, Maynooth, Ireland. Cao, Q. (2010). Providing fairness and maximizing throughput in 802.11 wireless mesh network. Master’s thesis, National University of Ireland, National University of Ireland, Maynooth, Ireland.
6.
Zurück zum Zitat Chissungo, E., Blake, E., & Le, H. (2011). Investigation into Batman-adv protocol performance in an indoor mesh potato testbed. In Intelligent Networking and Collaborative Systems (INCoS), 2011 Third International Conference on, (pp. 8–13). doi:10.1109/INCoS.2011.106. Chissungo, E., Blake, E., & Le, H. (2011). Investigation into Batman-adv protocol performance in an indoor mesh potato testbed. In Intelligent Networking and Collaborative Systems (INCoS), 2011 Third International Conference on, (pp. 8–13). doi:10.​1109/​INCoS.​2011.​106.
9.
Zurück zum Zitat Dawood Sajjadi, S.D., Kwong, K.H., Chieng, D., Ng, S.C., & Hashim, F. (2013). Elastic fair rate allocation scheme for multi-radio wireless mesh networks. In Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium on, (pp. 2695–2700). doi:10.1109/PIMRC.2013.6666604. Dawood Sajjadi, S.D., Kwong, K.H., Chieng, D., Ng, S.C., & Hashim, F. (2013). Elastic fair rate allocation scheme for multi-radio wireless mesh networks. In Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium on, (pp. 2695–2700). doi:10.​1109/​PIMRC.​2013.​6666604.
12.
Zurück zum Zitat Gambiroza, V., Sadeghi, B., & Knightly, E.W. (2004). End-to-end performance and fairness in multihop wireless backhaul networks. In Proceedings of the 10th annual international conference on Mobile computing and networking, MobiCom ’04, (pp. 287–301). ACM, New York, NY, USA. doi:10.1145/1023720.1023749. Gambiroza, V., Sadeghi, B., & Knightly, E.W. (2004). End-to-end performance and fairness in multihop wireless backhaul networks. In Proceedings of the 10th annual international conference on Mobile computing and networking, MobiCom ’04, (pp. 287–301). ACM, New York, NY, USA. doi:10.​1145/​1023720.​1023749.
13.
Zurück zum Zitat Garetto, M., Shi, J., & Knightly, E.W. (2005). Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In Proceedings of the 11th annual international conference on Mobile computing and networking, MobiCom ’05, (pp. 200–214). ACM, New York, NY, USA. doi:10.1145/1080829.1080851. Garetto, M., Shi, J., & Knightly, E.W. (2005). Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In Proceedings of the 11th annual international conference on Mobile computing and networking, MobiCom ’05, (pp. 200–214). ACM, New York, NY, USA. doi:10.​1145/​1080829.​1080851.
15.
Zurück zum Zitat Ho, P., Holtby, D., Kwong, K., Chieng, D., Ting, A., Chien, S., & Lim, K. (2012). End-to-end throughput and delay analysis of Wi-Fi multi-hop network with deterministic offered load. In Proceedings of International Conference on Wireless Communication and Applications. ICWCA. KL, Malaysia. Ho, P., Holtby, D., Kwong, K., Chieng, D., Ting, A., Chien, S., & Lim, K. (2012). End-to-end throughput and delay analysis of Wi-Fi multi-hop network with deterministic offered load. In Proceedings of International Conference on Wireless Communication and Applications. ICWCA. KL, Malaysia.
16.
Zurück zum Zitat Hua, C., & Zheng, R. (2008) Starvation modeling and identification in dense 802.11 wireless community networks. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, (pp. 1022–1030). doi:10.1109/INFOCOM.2008.156. Hua, C., & Zheng, R. (2008) Starvation modeling and identification in dense 802.11 wireless community networks. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, (pp. 1022–1030). doi:10.​1109/​INFOCOM.​2008.​156.
18.
Zurück zum Zitat Jain, R.K., Chiu, D.M.W., & Hawe, W.R. (1984). A quantitative measure of fairness and discrimination for resource allocation. In Shared Computer Systems. Tech. rep., Digital Equipment Corporation. Jain, R.K., Chiu, D.M.W., & Hawe, W.R. (1984). A quantitative measure of fairness and discrimination for resource allocation. In Shared Computer Systems. Tech. rep., Digital Equipment Corporation.
19.
Zurück zum Zitat Jamshaid, K., & Ward, P.A.S. (2007). Experiences using gateway-enforced rate-limiting techniques in wireless mesh networks. In Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, (pp. 3725–3730). doi:10.1109/WCNC.2007.682. Jamshaid, K., & Ward, P.A.S. (2007). Experiences using gateway-enforced rate-limiting techniques in wireless mesh networks. In Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, (pp. 3725–3730). doi:10.​1109/​WCNC.​2007.​682.
23.
Zurück zum Zitat Li, M., Claypool, M., & Kinicki, R. (2008). WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks. In In Proceedings of 33rd IEEE Conference on Local Computer Networks (LCN). IEEE, Montreal, Quebec, Canada. Li, M., Claypool, M., & Kinicki, R. (2008). WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks. In In Proceedings of 33rd IEEE Conference on Local Computer Networks (LCN). IEEE, Montreal, Quebec, Canada.
24.
Zurück zum Zitat Li, T., Leith, D. J., Badarla, V., Malone, D., & Cao, Q. (2011). Achieving end-to-end fairness in 802.11e based wireless multi-hop mesh networks without coordination. Mobile Networks and Applications, 16(1), 17–34. doi:10.1007/s11036-009-0212-3.CrossRef Li, T., Leith, D. J., Badarla, V., Malone, D., & Cao, Q. (2011). Achieving end-to-end fairness in 802.11e based wireless multi-hop mesh networks without coordination. Mobile Networks and Applications, 16(1), 17–34. doi:10.​1007/​s11036-009-0212-3.CrossRef
26.
Zurück zum Zitat Morais, A., & Cavalli, A. (2011). A quality of experience based approach for wireless mesh networks. In Proceedings of the 9th IFIP TC 6 international conference on Wired/wireless internet communications, WWIC’11, (pp. 162–173). Berlin, Heidelberg: Springer. Morais, A., & Cavalli, A. (2011). A quality of experience based approach for wireless mesh networks. In Proceedings of the 9th IFIP TC 6 international conference on Wired/wireless internet communications, WWIC’11, (pp. 162–173). Berlin, Heidelberg: Springer.
27.
Zurück zum Zitat Murray, D., Dixon, M., & Koziniec, T. (2010). An experimental comparison of routing protocols in multi hop ad hoc networks. In Telecommunication Networks and Applications Conference (ATNAC), 2010 Australasian, (pp. 159–164). doi:10.1109/ATNAC.2010.5680190. Murray, D., Dixon, M., & Koziniec, T. (2010). An experimental comparison of routing protocols in multi hop ad hoc networks. In Telecommunication Networks and Applications Conference (ATNAC), 2010 Australasian, (pp. 159–164). doi:10.​1109/​ATNAC.​2010.​5680190.
32.
Zurück zum Zitat Quan, Z., Xinhua, J., & Fumin, Z. (2012). Research on the trunk lines transmission performance of multi-hop WMN based on 802.11n. In M. Zhu (Ed.), Business, economics, financial sciences, and management, advances in intelligent and soft computing (pp. 631–636). Berlin: Springer. doi:10.1007/978-3-642-27966-9_85. Quan, Z., Xinhua, J., & Fumin, Z. (2012). Research on the trunk lines transmission performance of multi-hop WMN based on 802.11n. In M. Zhu (Ed.), Business, economics, financial sciences, and management, advances in intelligent and soft computing (pp. 631–636). Berlin: Springer. doi:10.​1007/​978-3-642-27966-9_​85.
33.
Zurück zum Zitat Ronasi, K., Gopalakrishnan, S., & Wong, V.W.S. (2009), Flow starvation mitigation for wireless mesh networks. In Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE, (pp. 1–6). doi:10.1109/WCNC.2009.4917728. Ronasi, K., Gopalakrishnan, S., & Wong, V.W.S. (2009), Flow starvation mitigation for wireless mesh networks. In Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE, (pp. 1–6). doi:10.​1109/​WCNC.​2009.​4917728.
35.
Zurück zum Zitat Seither, D., Konig, A., & Hollick, M. (2011). Routing performance of wireless mesh networks: A practical evaluation of BATMAN advanced. In Local Computer Networks (LCN), 2011 IEEE 36th Conference on, (pp. 897–904). doi:10.1109/LCN.2011.6115569. Seither, D., Konig, A., & Hollick, M. (2011). Routing performance of wireless mesh networks: A practical evaluation of BATMAN advanced. In Local Computer Networks (LCN), 2011 IEEE 36th Conference on, (pp. 897–904). doi:10.​1109/​LCN.​2011.​6115569.
36.
Zurück zum Zitat Seyedzadegan, M., & Othman, M. (2010). Weighted window and class-based weighted window methods for per-station TCP fairness in IEEE 802.11 WLANs. EURASIP Journal on Wireless Communications and Networking, 2010, 84:1–84:10. doi:10.1155/2010/593497.CrossRef Seyedzadegan, M., & Othman, M. (2010). Weighted window and class-based weighted window methods for per-station TCP fairness in IEEE 802.11 WLANs. EURASIP Journal on Wireless Communications and Networking, 2010, 84:1–84:10. doi:10.​1155/​2010/​593497.CrossRef
38.
Zurück zum Zitat Tang, J., Hincapié, R., & Xue, G. (2010). Fair bandwidth allocation in wireless mesh networks with cognitive radios. IEEE Transactions on Vehicular Technology, 59(3), 1487–1496.CrossRef Tang, J., Hincapié, R., & Xue, G. (2010). Fair bandwidth allocation in wireless mesh networks with cognitive radios. IEEE Transactions on Vehicular Technology, 59(3), 1487–1496.CrossRef
39.
Zurück zum Zitat Tassiulas, L., & Sarkar, S. (2002). Maxmin fair scheduling in wireless networks. In INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, (vol. 2, pp. 763–772). doi:10.1109/INFCOM.2002.1019322. Tassiulas, L., & Sarkar, S. (2002). Maxmin fair scheduling in wireless networks. In INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, (vol. 2, pp. 763–772). doi:10.​1109/​INFCOM.​2002.​1019322.
40.
Zurück zum Zitat Visoottiviseth, V., Trunganont, A., & Siwamogsatham, S. (2011). Cross-layer based adaptive wireless traffic control for per-flow and per-station fairness. EURASIP Journal on Wireless Communications and Networking, 2011(1), 1–26. doi:10.1186/1687-1499-2011-97.CrossRef Visoottiviseth, V., Trunganont, A., & Siwamogsatham, S. (2011). Cross-layer based adaptive wireless traffic control for per-flow and per-station fairness. EURASIP Journal on Wireless Communications and Networking, 2011(1), 1–26. doi:10.​1186/​1687-1499-2011-97.CrossRef
41.
Zurück zum Zitat Wang, J.C.p., Hagelstein, B., & Abolhasan, M. (2010). Experimental evaluation of IEEE 802.11s path selection protocols in a mesh testbed. IEEE, (pp. 1–3). Wang, J.C.p., Hagelstein, B., & Abolhasan, M. (2010). Experimental evaluation of IEEE 802.11s path selection protocols in a mesh testbed. IEEE, (pp. 1–3).
42.
Zurück zum Zitat Zhang, L., Chen, S., Jian, Y., & Zhang, M. (2008). A novel solution for end-to-end fairness problem in wireless mesh networks. IEEE GLOBECOM 2008–2008 IEEE Global Telecommunications Conference (pp. 1–5). doi:10.1109/GLOCOM.2008.ECP.113. Zhang, L., Chen, S., Jian, Y., & Zhang, M. (2008). A novel solution for end-to-end fairness problem in wireless mesh networks. IEEE GLOBECOM 2008–2008 IEEE Global Telecommunications Conference (pp. 1–5). doi:10.​1109/​GLOCOM.​2008.​ECP.​113.
Metadaten
Titel
An Adaptive Rate Allocation System to Mitigate Starvation Dilemma in Multi-Radio Multi-Hop Wireless Mesh Networks
verfasst von
Seyed Dawood Sajjadi Torshizi
Fazirulhisyam Hashim
Kae Hsiang Kwong
David Chieng
Seh Chun Ng
Maryam Tanha
Publikationsdatum
01.10.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2771-x

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

Neuer Inhalt