Skip to main content
Erschienen in: Wireless Networks 6/2010

01.08.2010

A novel learning based solution for efficient data transport in heterogeneous wireless networks

verfasst von: Venkataramana Badarla, C. Siva Ram Murthy

Erschienen in: Wireless Networks | Ausgabe 6/2010

Einloggen

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

search-config
loading …

Abstract

There has been a spectacular growth in the use of wireless networks in recent times and consequently, adapting TCP to the wireless networks is a hot topic of current research. However, most of the existing works proposed for this problem have been designed for specific wireless networks, or they necessitate changes at either the receiver or the intermediate nodes, or at both, because of which their deployment becomes difficult. In this work, we propose a TCP variant which works over both multi-hop ad hoc wireless networks as well as single-hop (last-hop) wireless networks, like Wireless LANs, cellular, and satellite networks. We use a learning based method to dynamically change the congestion window size according to the network conditions. Our protocol does not rely on any explicit feedback from the network and requires only sender-side modifications. Through extensive simulations we show that our protocol achieves the desired goals of performance improvement in goodput, reduction in packet loss, and fairness to the competing flows. To the best of our knowledge, this is the first unified solution for both single-hop and multi-hop wireless networks.

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!

Fußnoten
1
Throughout this paper, we use the term network components to denote the intermediate nodes on the path or the receiver.
 
Literatur
1.
Zurück zum Zitat Tian, Y., Xu, K., & Ansari, N. (2005). TCP in wireless environments: Problems and solutions. IEEE Communications Magazine, 43(3), S27–S32.CrossRef Tian, Y., Xu, K., & Ansari, N. (2005). TCP in wireless environments: Problems and solutions. IEEE Communications Magazine, 43(3), S27–S32.CrossRef
2.
Zurück zum Zitat Gurtov, A., & Floyd, S. (2004). Modeling wireless links for transport protocols. ACM Sigcomm Computer Communication Review, 34(2), 85–96.CrossRef Gurtov, A., & Floyd, S. (2004). Modeling wireless links for transport protocols. ACM Sigcomm Computer Communication Review, 34(2), 85–96.CrossRef
3.
Zurück zum Zitat Barakat, C., Altman, E., & Dabbous, W. (2000). On TCP performance in a heterogeneous network: A survey. IEEE Communication Magazine, 38(1), 40–46.CrossRef Barakat, C., Altman, E., & Dabbous, W. (2000). On TCP performance in a heterogeneous network: A survey. IEEE Communication Magazine, 38(1), 40–46.CrossRef
4.
Zurück zum Zitat Akyildiz, I. F., Zhang, X., & Fang, J. (2002). TCP-peach+: Enhancement of TCP-peach for satellite IP networks. IEEE Communication Letters, 6(7): 303–305.CrossRef Akyildiz, I. F., Zhang, X., & Fang, J. (2002). TCP-peach+: Enhancement of TCP-peach for satellite IP networks. IEEE Communication Letters, 6(7): 303–305.CrossRef
5.
Zurück zum Zitat Katabi, D., Handley, M., & Rohrs, C. (2002). Congestion control for high bandwidth-delay product networks. In Proceedings of ACM Sigcomm (pp. 89–102). Katabi, D., Handley, M., & Rohrs, C. (2002). Congestion control for high bandwidth-delay product networks. In Proceedings of ACM Sigcomm (pp. 89–102).
6.
Zurück zum Zitat Jain, A. K., & Floyd, S. (2002). Quick-start for TCP and IP. In Internet draft draft-amit-quick-start-01.txt, IETF. Jain, A. K., & Floyd, S. (2002). Quick-start for TCP and IP. In Internet draft draft-amit-quick-start-01.txt, IETF.
7.
Zurück zum Zitat Tan, K., Song, J., & Zhang, Q. (2005). A compound TCP approach for high-speed and long distance networks. In Proceedings of ACM Mobihoc (pp. 288–299). Tan, K., Song, J., & Zhang, Q. (2005). A compound TCP approach for high-speed and long distance networks. In Proceedings of ACM Mobihoc (pp. 288–299).
8.
Zurück zum Zitat Sinha, P., Nandagopal, T., Venkitaraman, N., Sivakumar, R., & Bharghavan, V. (1999). WTCP: A reliable transport protocol for wireless wide-area networks. In Proceedings of ACM Mobicom (pp. 231–241). Sinha, P., Nandagopal, T., Venkitaraman, N., Sivakumar, R., & Bharghavan, V. (1999). WTCP: A reliable transport protocol for wireless wide-area networks. In Proceedings of ACM Mobicom (pp. 231–241).
9.
Zurück zum Zitat Goff, T., Moronskim, J., & Phatak, D. S. (2000). Freeze-TCP: A true end-to-end TCP enhancement mechanism for mobile environments. In Proceedings of IEEE infocom (pp. 1537–1547). Goff, T., Moronskim, J., & Phatak, D. S. (2000). Freeze-TCP: A true end-to-end TCP enhancement mechanism for mobile environments. In Proceedings of IEEE infocom (pp. 1537–1547).
10.
Zurück zum Zitat Mondal, S. A. (2009). Improving performance of TCP over mobile wireless networks. Wireless Networks Journal, 15(3), 331–340.CrossRef Mondal, S. A. (2009). Improving performance of TCP over mobile wireless networks. Wireless Networks Journal, 15(3), 331–340.CrossRef
11.
Zurück zum Zitat Balakrishnan, H., Seshan, S., Amir, E., & Katz, R. H. (1995). Improving TCP/IP performance over wireless networks. In Proceedings of ACM Mobicom (pp. 2–11). Balakrishnan, H., Seshan, S., Amir, E., & Katz, R. H. (1995). Improving TCP/IP performance over wireless networks. In Proceedings of ACM Mobicom (pp. 2–11).
12.
Zurück zum Zitat Barked, A., & Badrinath, B. R. (1995). I-TCP: Indirect TCP for mobile hosts. In Proceedings of IEEE ICDCS (pp. 136–143). Barked, A., & Badrinath, B. R. (1995). I-TCP: Indirect TCP for mobile hosts. In Proceedings of IEEE ICDCS (pp. 136–143).
13.
Zurück zum Zitat Bhandarkar, S., Sadry, N. E., Reddy, A. L. N., & Vaidya, N. H. (2005). TCP-DCR: A novel protocol for tolerating wireless channel errors. IEEE Transactions on Mobile Computing, 4(5), 517–529.CrossRef Bhandarkar, S., Sadry, N. E., Reddy, A. L. N., & Vaidya, N. H. (2005). TCP-DCR: A novel protocol for tolerating wireless channel errors. IEEE Transactions on Mobile Computing, 4(5), 517–529.CrossRef
14.
Zurück zum Zitat ElRakabawy, S. M., Klemn, A., & Lindemann, C. (2005). TCP with adaptive pacing for multihop wireless networks. In Proceedings of ACM Mobihoc (pp. 288–299). ElRakabawy, S. M., Klemn, A., & Lindemann, C. (2005). TCP with adaptive pacing for multihop wireless networks. In Proceedings of ACM Mobihoc (pp. 288–299).
15.
Zurück zum Zitat Nahm, K., Helmy, A., & Kuo, C. J. (2005). TCP over Multihop 802.11 networks: Issues and performance enhancement. In Proceedings of ACM Mobihoc (pp. 277–287). Nahm, K., Helmy, A., & Kuo, C. J. (2005). TCP over Multihop 802.11 networks: Issues and performance enhancement. In Proceedings of ACM Mobihoc (pp. 277–287).
16.
Zurück zum Zitat Venkata Ramana, B., Manoj, B. S., & Murthy, C. S. R. (2005). Learning-TCP: A novel learning automata based reliable transport protocol for ad hoc wireless networks. In Proceedings of IEEE Broadnets (pp. 521–530). Venkata Ramana, B., Manoj, B. S., & Murthy, C. S. R. (2005). Learning-TCP: A novel learning automata based reliable transport protocol for ad hoc wireless networks. In Proceedings of IEEE Broadnets (pp. 521–530).
17.
Zurück zum Zitat Xu, K., Tian, Y., & Ansari, N. (1995). Improving TCP performance in integrated wireless communications networks. In Proceedings of IEEE ICDCS (pp. 136–143). Xu, K., Tian, Y., & Ansari, N. (1995). Improving TCP performance in integrated wireless communications networks. In Proceedings of IEEE ICDCS (pp. 136–143).
18.
Zurück zum Zitat Mascolo, S., Casetti, C., Gerla, M., Snadidi, M., & Wang, R. (2001). TCP westwood: Bandwidth estimation for enhanced transport over wireless links. In Proceedings of ACM Mobicom (pp. 287–297). Mascolo, S., Casetti, C., Gerla, M., Snadidi, M., & Wang, R. (2001). TCP westwood: Bandwidth estimation for enhanced transport over wireless links. In Proceedings of ACM Mobicom (pp. 287–297).
19.
Zurück zum Zitat Akan, O. B., & Akyildiz, I. F. (2004). ATL: An adaptive transport layer suite for next-generation wireless internet. IEEE Journal on Selected Areas in Communications, 22(5), 802–817.CrossRef Akan, O. B., & Akyildiz, I. F. (2004). ATL: An adaptive transport layer suite for next-generation wireless internet. IEEE Journal on Selected Areas in Communications, 22(5), 802–817.CrossRef
20.
Zurück zum Zitat Yang, Y. R., & Lam, S. S. (2000). General AIMD congestion control. In Proceedings of IEEE ICNP (pp. 187–198). Yang, Y. R., & Lam, S. S. (2000). General AIMD congestion control. In Proceedings of IEEE ICNP (pp. 187–198).
21.
Zurück zum Zitat Narendra, K. S., & Thathachar, M. A. L. (1989). Learning automata: An introduction. New Jersey: Prentice Hall. Narendra, K. S., & Thathachar, M. A. L. (1989). Learning automata: An introduction. New Jersey: Prentice Hall.
22.
Zurück zum Zitat Thathachar, M. A. L., & Sastry, P. S. (2004). Networks of learning automata: Techniques for online stochastic optimization. Kluwer: New Jersey. Thathachar, M. A. L., & Sastry, P. S. (2004). Networks of learning automata: Techniques for online stochastic optimization. Kluwer: New Jersey.
23.
Zurück zum Zitat Brakmo, L., & Peterson, L. (1995). TCP vegas: End-to-end congestion avoidance on global internet. In IEEE Journal on Selected Areas in Communications, 13(8), 1465–1480. Brakmo, L., & Peterson, L. (1995). TCP vegas: End-to-end congestion avoidance on global internet. In IEEE Journal on Selected Areas in Communications, 13(8), 1465–1480.
24.
Zurück zum Zitat Samaraweera, N. K. G. (1999). Non-congestion packet loss detection for TCP error recovery using wireless links. Proceedings of IEE Communications, 146(4), 222–230.CrossRef Samaraweera, N. K. G. (1999). Non-congestion packet loss detection for TCP error recovery using wireless links. Proceedings of IEE Communications, 146(4), 222–230.CrossRef
25.
Zurück zum Zitat Benveniste, A., Metivier, M., & Priouret, P. (1987). Adaptive algorithms and stochastic approximations. New York: Springer.MATH Benveniste, A., Metivier, M., & Priouret, P. (1987). Adaptive algorithms and stochastic approximations. New York: Springer.MATH
26.
Zurück zum Zitat Kushner, H. J., & Yin, G. G. (1997). Stochastic approximation algorithms and applications. New York: Springer.MATH Kushner, H. J., & Yin, G. G. (1997). Stochastic approximation algorithms and applications. New York: Springer.MATH
27.
Zurück zum Zitat Chandrayana, K., Ramakrishnan, S., Sikdar, B., Kalyanaraman, S., Balan, A., & Tickoo, O. (2006). On randomizing the sending times in TCP and other window based algorithms. Computer Networks Journal, 50(3), 422–447.MATHCrossRef Chandrayana, K., Ramakrishnan, S., Sikdar, B., Kalyanaraman, S., Balan, A., & Tickoo, O. (2006). On randomizing the sending times in TCP and other window based algorithms. Computer Networks Journal, 50(3), 422–447.MATHCrossRef
Metadaten
Titel
A novel learning based solution for efficient data transport in heterogeneous wireless networks
verfasst von
Venkataramana Badarla
C. Siva Ram Murthy
Publikationsdatum
01.08.2010
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2010
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-009-0228-4

Weitere Artikel der Ausgabe 6/2010

Wireless Networks 6/2010 Zur Ausgabe

Neuer Inhalt