Skip to main content

2018 | OriginalPaper | Buchkapitel

Testbed Evaluation of Optimized REACT over Multi-hop Paths

verfasst von : Matthew J. Mellott, Charles J. Colbourn, Violet R. Syrotiuk, Ilenia Tinnirello

Erschienen in: Wired/Wireless Internet Communications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

REACT is a distributed resource allocation protocol that computes a max-min allocation of airtime for mesh networks. The allocation adapts automatically to changes in local traffic load and in local network views. SALT, a new contention window tuning algorithm, ensures that each node secures the airtime allocated to it by REACT. REACT and SALT are extended to the multi-hop flow scenario with the introduction of a new airtime reservation algorithm. With a reservation in place, multi-hop TCP flows show increased throughput when running over SALT and REACT compared to running over 802.11 DCF. All results are obtained from experimentation on the w-iLab.t wireless network testbed in Belgium.

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 Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: a media access protocol for wireless LANs. In: ACM SIGCOMM (1994) Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: a media access protocol for wireless LANs. In: ACM SIGCOMM (1994)
2.
Zurück zum Zitat Bianchi, G., Tinnirello, I.: Remarks on IEEE 802.11 DCF performance analysis. IEEE Commun. Lett. 9(8), 765–767 (2005)CrossRef Bianchi, G., Tinnirello, I.: Remarks on IEEE 802.11 DCF performance analysis. IEEE Commun. Lett. 9(8), 765–767 (2005)CrossRef
4.
Zurück zum Zitat Blefari-Melazzi, N., Detti, A., Habib, I., Ordine, A., Salsano, S.: TCP fairness issues in IEEE 802.11 networks: problem analysis and solutions based on rate control. IEEE Trans. Wirel. Commun. 6(4), 1346–1355 (2007)CrossRef Blefari-Melazzi, N., Detti, A., Habib, I., Ordine, A., Salsano, S.: TCP fairness issues in IEEE 802.11 networks: problem analysis and solutions based on rate control. IEEE Trans. Wirel. Commun. 6(4), 1346–1355 (2007)CrossRef
6.
Zurück zum Zitat Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. Netw. 8(6), 785–799 (2000)CrossRef Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. Netw. 8(6), 785–799 (2000)CrossRef
7.
Zurück zum Zitat Camp, J., Robinson, J., Steger, C., Knightly, E.: Measurement driven deployment of a two-tier urban mesh access network. In: Proceedings of the 4th ACM Mobisys, pp. 96–109 (2006) Camp, J., Robinson, J., Steger, C., Knightly, E.: Measurement driven deployment of a two-tier urban mesh access network. In: Proceedings of the 4th ACM Mobisys, pp. 96–109 (2006)
8.
Zurück zum Zitat Carlson, E., Prehofer, C., Bettstetter, C., Karl, H., Wolisz, A.: A distributed end-to-end reservation protocol for IEEE 802.11-based wireless mesh networks. IEEE J. Sel. Areas Commun. 24(11), 2018–2027 (2006)CrossRef Carlson, E., Prehofer, C., Bettstetter, C., Karl, H., Wolisz, A.: A distributed end-to-end reservation protocol for IEEE 802.11-based wireless mesh networks. IEEE J. Sel. Areas Commun. 24(11), 2018–2027 (2006)CrossRef
9.
Zurück zum Zitat Carrano, R., Magalhaes, L., Saade, D., Albuquerque, C.: IEEE 802.11s multihop MAC: a tutorial. IEEE Commun. Surv. Tutor. 13(1), 52–67 (2011)CrossRef Carrano, R., Magalhaes, L., Saade, D., Albuquerque, C.: IEEE 802.11s multihop MAC: a tutorial. IEEE Commun. Surv. Tutor. 13(1), 52–67 (2011)CrossRef
10.
Zurück zum Zitat Ergin, M.A., Ramachandran, K., Gruteser, M.: An experimental study of inter-cell interference effects on system performance in unplanned wireless LAN deployments. Comput. Netw. 52(14), 2728–2744 (2008)CrossRef Ergin, M.A., Ramachandran, K., Gruteser, M.: An experimental study of inter-cell interference effects on system performance in unplanned wireless LAN deployments. Comput. Netw. 52(14), 2728–2744 (2008)CrossRef
11.
Zurück zum Zitat Fu, Z., Zerfos, P., Luo, H., Lu, S., Zhang, L., Gerla, M.: The impact of multi-hop wireless channel on TCP throughput and loss. In: Proceedings of IEEE INFOCOM, April 2003 Fu, Z., Zerfos, P., Luo, H., Lu, S., Zhang, L., Gerla, M.: The impact of multi-hop wireless channel on TCP throughput and loss. In: Proceedings of IEEE INFOCOM, April 2003
12.
Zurück zum Zitat Garetto, M., Salonidis, T., Knightly, E.: Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. IEEE/ACM Trans. Netw. 16(4), 864–877 (2008)CrossRef Garetto, M., Salonidis, T., Knightly, E.: Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. IEEE/ACM Trans. Netw. 16(4), 864–877 (2008)CrossRef
13.
Zurück zum Zitat Garlisi, D., Giuliano, F., Lo Valvo, A., Lutz, J., Syrotiuk, V.R., Tinnirello, I.: Making Wi-Fi work in multi-hop topologies: automatic negotiation and allocation of airtime. In: Proceedings of IEEE CNERT, pp. 48–55 (2015) Garlisi, D., Giuliano, F., Lo Valvo, A., Lutz, J., Syrotiuk, V.R., Tinnirello, I.: Making Wi-Fi work in multi-hop topologies: automatic negotiation and allocation of airtime. In: Proceedings of IEEE CNERT, pp. 48–55 (2015)
14.
Zurück zum Zitat Gupta, A., Wormsbecker, I., Williamson, C.: Experimental evaluation of TCP performance in multi-hop wireless ad hoc networks. In: Proceedings of the 12th Annual IEEE International Symposium on MASCOTS, pp. 3–11 (2004) Gupta, A., Wormsbecker, I., Williamson, C.: Experimental evaluation of TCP performance in multi-hop wireless ad hoc networks. In: Proceedings of the 12th Annual IEEE International Symposium on MASCOTS, pp. 3–11 (2004)
15.
Zurück zum Zitat IEEE standard 802.11: W-LAN medium access control & physical layer specifications, December 1999 IEEE standard 802.11: W-LAN medium access control & physical layer specifications, December 1999
16.
Zurück zum Zitat Imboden, T., Akkaya, K., Moore, Z.: Performance evaluation of wireless mesh networks using IEEE 802.11s and IEEE 802.11n. In: Proceedings of the IEEE ICC, pp. 5675–5679, June 2012 Imboden, T., Akkaya, K., Moore, Z.: Performance evaluation of wireless mesh networks using IEEE 802.11s and IEEE 802.11n. In: Proceedings of the IEEE ICC, pp. 5675–5679, June 2012
17.
Zurück zum Zitat Jardosh, A.P., Mittal, K., Ramachandran, K.N., Belding, E.M., Almeroth, K.C.: IQU: practical queue-based user association management for WLANs. In: Proceedings of the 12th ACM MobiCom, pp. 158–169 (2006) Jardosh, A.P., Mittal, K., Ramachandran, K.N., Belding, E.M., Almeroth, K.C.: IQU: practical queue-based user association management for WLANs. In: Proceedings of the 12th ACM MobiCom, pp. 158–169 (2006)
18.
Zurück zum Zitat Kosek-Szott, K., et al.: What’s new for QoS in IEEE 802.11? IEEE Netw. 27(6), 95–104 (2013)CrossRef Kosek-Szott, K., et al.: What’s new for QoS in IEEE 802.11? IEEE Netw. 27(6), 95–104 (2013)CrossRef
19.
Zurück zum Zitat Lutz, J., Colbourn, C.J., Syrotiuk, V.R.: ATLAS: adaptive topology-and load-aware scheduling. IEEE Trans. Mob. Comput. 13(10), 2255–2268 (2014)CrossRef Lutz, J., Colbourn, C.J., Syrotiuk, V.R.: ATLAS: adaptive topology-and load-aware scheduling. IEEE Trans. Mob. Comput. 13(10), 2255–2268 (2014)CrossRef
20.
Zurück zum Zitat Mellott, M.J.: Smoothed airtime linear tuning and optimized REACT with multi-hop extensions. Master’s thesis, Arizona State University (2018) Mellott, M.J.: Smoothed airtime linear tuning and optimized REACT with multi-hop extensions. Master’s thesis, Arizona State University (2018)
21.
Zurück zum Zitat Papagiannaki, K., Yarvis, M., Conner, W.: Experimental characterization of home wireless networks and design implications. In: Proceedings of the 25th IEEE INFOCOM, pp. 1–13, April 2006 Papagiannaki, K., Yarvis, M., Conner, W.: Experimental characterization of home wireless networks and design implications. In: Proceedings of the 25th IEEE INFOCOM, pp. 1–13, April 2006
22.
Zurück zum Zitat Shen, Q., Fang, X., Li, P., Fang, Y.: Admission control based on available bandwidth estimation for wireless mesh networks. IEEE Trans. Veh. Technol. 58(5), 2519–2528 (2009)CrossRef Shen, Q., Fang, X., Li, P., Fang, Y.: Admission control based on available bandwidth estimation for wireless mesh networks. IEEE Trans. Veh. Technol. 58(5), 2519–2528 (2009)CrossRef
Metadaten
Titel
Testbed Evaluation of Optimized REACT over Multi-hop Paths
verfasst von
Matthew J. Mellott
Charles J. Colbourn
Violet R. Syrotiuk
Ilenia Tinnirello
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-02931-9_11