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

07.03.2016

TCP-Gvegas with prediction and adaptation in multi-hop ad hoc networks

verfasst von: Hong Jiang, Ying Luo, QiuYun Zhang, MingYong Yin, Chun Wu

Erschienen in: Wireless Networks | Ausgabe 5/2017

Einloggen

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

search-config
loading …

Abstract

TCP Vegas performance can be improved since its rate-based congestion control mechanism could proactively avoid possible congestion and packet losses in multi-hop ad hoc networks. Nevertheless, Vegas cannot make full advantage of available bandwidth to transmit packets since incorrect bandwidth estimates may occur due to frequent topology changes caused by node mobility. This paper proposes an improved TCP Vegas based on the grey prediction theory, named TCP-Gvegas, for multi-hop ad hoc networks, which has the capability of prediction and self-adaption, as well as three enhanced aspects in the phase of congestion avoidance. The lower layers’ parameters are considered in the throughput model to improve the accuracy of theoretical throughput. The prediction of future throughput based on grey prediction is used to promote the online control. The optimal exploration method based on Q-Learning and Round Trip Time quantizer are applied to search for the more reasonable changing size of congestion window. Besides, the convergence analysis of grey prediction by using the Lyapunov’s second method proves that a shorter input data length of prediction implies a faster convergence rate. The simulation results show that the TCP-Gvegas achieves a substantially higher throughput and lower delay than Vegas in multi-hop ad hoc 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!

Literatur
1.
Zurück zum Zitat Cai, Y., Jiang, S., Guan, Q., et al. (2013). Decoupling congestion control from TCP (semi-TCP) for multi-hop wireless networks. EURASIP Journal on Wireless Communications and Networking, 1, 1–14. Cai, Y., Jiang, S., Guan, Q., et al. (2013). Decoupling congestion control from TCP (semi-TCP) for multi-hop wireless networks. EURASIP Journal on Wireless Communications and Networking, 1, 1–14.
2.
Zurück zum Zitat Al-Jubari, A. M., Othman, M., Ali, B. M., et al. (2013). An adaptive delayed acknowledgment strategy to improve TCP performance in multi-hop wireless networks. Wireless Personal Communications, 69(1), 307–333.CrossRef Al-Jubari, A. M., Othman, M., Ali, B. M., et al. (2013). An adaptive delayed acknowledgment strategy to improve TCP performance in multi-hop wireless networks. Wireless Personal Communications, 69(1), 307–333.CrossRef
3.
Zurück zum Zitat Majeed, A., Abu-Ghazaleh, N. B., Razak, S., et al. (2012). Analysis of TCP performance on multi-hop wireless networks: A cross layer approach. Ad Hoc Networks, 10(3), 586–603.CrossRef Majeed, A., Abu-Ghazaleh, N. B., Razak, S., et al. (2012). Analysis of TCP performance on multi-hop wireless networks: A cross layer approach. Ad Hoc Networks, 10(3), 586–603.CrossRef
4.
Zurück zum Zitat Brakmo, L. S., O’Malley, S. W., & Peterson, L. L. (1994). TCP Vegas: New techniques for congestion detection and avoidance. In Proceedings of the conference on communications architectures, protocols and applications (ACM SIGCOMM) (pp. 24–35). Brakmo, L. S., O’Malley, S. W., & Peterson, L. L. (1994). TCP Vegas: New techniques for congestion detection and avoidance. In Proceedings of the conference on communications architectures, protocols and applications (ACM SIGCOMM) (pp. 24–35).
5.
Zurück zum Zitat Ding, L., Wang, X., Xn, Y., et al. (2008). Improve throughput of TCP-Vegas in multi-hop ad hoc networks. Computer Communications, 31(10), 2581–2588.CrossRef Ding, L., Wang, X., Xn, Y., et al. (2008). Improve throughput of TCP-Vegas in multi-hop ad hoc networks. Computer Communications, 31(10), 2581–2588.CrossRef
6.
Zurück zum Zitat Cheng, R. S., Deng, D. J., Chao, H. (2011). Congestion control with dynamic threshold adaptation and cross-layer response for TCP over IEEE 802.11 wireless networks. In Proceedings of the international conference on wireless information networks and systems (WINSYS) (pp. 95–100). Cheng, R. S., Deng, D. J., Chao, H. (2011). Congestion control with dynamic threshold adaptation and cross-layer response for TCP over IEEE 802.11 wireless networks. In Proceedings of the international conference on wireless information networks and systems (WINSYS) (pp. 95–100).
7.
Zurück zum Zitat Yuan, Z., Venkataraman, H. M., Muntean, G. M. (2012). A novel bandwidth estimation algorithm for IEEE 802.11 TCP data transmissions. 2012 Wireless Vehicular Communications and Networks (WCNC) (pp. 377–382). Yuan, Z., Venkataraman, H. M., Muntean, G. M. (2012). A novel bandwidth estimation algorithm for IEEE 802.11 TCP data transmissions. 2012 Wireless Vehicular Communications and Networks (WCNC) (pp. 377–382).
8.
Zurück zum Zitat Guan, Q., Yu, F. R., Jiang, S., et al. (2010). Prediction-based topology control and routing in cognitive radio mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 59(9), 4443–4452.CrossRef Guan, Q., Yu, F. R., Jiang, S., et al. (2010). Prediction-based topology control and routing in cognitive radio mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 59(9), 4443–4452.CrossRef
9.
Zurück zum Zitat Ghaffari, A. (2015). Congestion control mechanisms in wireless sensor networks: A survey. Journal of Network and Computer Applications, 52, 101–115.CrossRef Ghaffari, A. (2015). Congestion control mechanisms in wireless sensor networks: A survey. Journal of Network and Computer Applications, 52, 101–115.CrossRef
10.
Zurück zum Zitat Samios, C. B., & Vernon, M. K. (2003). Modeling the throughput of TCP Vegas. ACM SIGMETRICS Performance Evaluation Review, 31(1), 71–81.CrossRef Samios, C. B., & Vernon, M. K. (2003). Modeling the throughput of TCP Vegas. ACM SIGMETRICS Performance Evaluation Review, 31(1), 71–81.CrossRef
11.
Zurück zum Zitat Parvez, N., Mahanti, A., & Williamson, C. (2010). An analytic throughput model of TCP Newreno. IEEE/ACM Transactions on Networking, 18(2), 448–461.CrossRef Parvez, N., Mahanti, A., & Williamson, C. (2010). An analytic throughput model of TCP Newreno. IEEE/ACM Transactions on Networking, 18(2), 448–461.CrossRef
12.
Zurück zum Zitat Xie, H., Boukerche, A., De Grande, R., et al. (2015). Towards a distributed TCP improvement through individual contention control in wireless networks. IEEE International Conference on Communications (ICC), 2015, 5602–5607. Xie, H., Boukerche, A., De Grande, R., et al. (2015). Towards a distributed TCP improvement through individual contention control in wireless networks. IEEE International Conference on Communications (ICC), 2015, 5602–5607.
13.
Zurück zum Zitat Fu, B., Xiao, Y., Deng, H., et al. (2014). A survey of cross-layer designs in wireless networks. IEEE Communications Surveys and Tutorials, 16(1), 110–126.CrossRef Fu, B., Xiao, Y., Deng, H., et al. (2014). A survey of cross-layer designs in wireless networks. IEEE Communications Surveys and Tutorials, 16(1), 110–126.CrossRef
14.
Zurück zum Zitat Al Islam, A. B. M. A., & Raghunathan, V. (2015). ITCP: An intelligent TCP with neural network based end-to-end congestion control for ad-hoc multi-hop wireless mesh networks. Wireless Networks, 21(2), 581–610.CrossRef Al Islam, A. B. M. A., & Raghunathan, V. (2015). ITCP: An intelligent TCP with neural network based end-to-end congestion control for ad-hoc multi-hop wireless mesh networks. Wireless Networks, 21(2), 581–610.CrossRef
15.
Zurück zum Zitat Badarla, V., & Murthy, C. S. R. (2011). Learning-TCP: A stochastic approach for efficient update in TCP congestion window in ad hoc wireless networks. Journal of Parallel and Distributed Computing, 71(6), 863–878.CrossRef Badarla, V., & Murthy, C. S. R. (2011). Learning-TCP: A stochastic approach for efficient update in TCP congestion window in ad hoc wireless networks. Journal of Parallel and Distributed Computing, 71(6), 863–878.CrossRef
16.
Zurück zum Zitat Xie, H., Pazzi, R. W., & Boukerche, A. (2012). A novel cross layer TCP optimization protocol over wireless networks by Markov Decision Process. IEEE Global Communications Conference (GLOBECOM), 2012, 5723–5728. Xie, H., Pazzi, R. W., & Boukerche, A. (2012). A novel cross layer TCP optimization protocol over wireless networks by Markov Decision Process. IEEE Global Communications Conference (GLOBECOM), 2012, 5723–5728.
17.
Zurück zum Zitat Xie, H., & Boukerche, A. (2015). TCP-CC: Cross-layer TCP pacing protocol by contention control on wireless networks. Wireless Networks, 21(4), 1061–1078.CrossRef Xie, H., & Boukerche, A. (2015). TCP-CC: Cross-layer TCP pacing protocol by contention control on wireless networks. Wireless Networks, 21(4), 1061–1078.CrossRef
18.
Zurück zum Zitat Mezzavilla, M., Quer, G., & Zorzi, M. (2014). On the effects of cognitive mobility prediction in wireless multi-hop ad hoc networks. IEEE International Conference on Communications (ICC), 2014, 1638–1644. Mezzavilla, M., Quer, G., & Zorzi, M. (2014). On the effects of cognitive mobility prediction in wireless multi-hop ad hoc networks. IEEE International Conference on Communications (ICC), 2014, 1638–1644.
19.
Zurück zum Zitat Wang, J., Dong, P., Chen, J., et al. (2013). Adaptive explicit congestion control based on bandwidth estimation for high bandwidth-delay product networks. Computer Communications, 36(10), 1235–1244.CrossRef Wang, J., Dong, P., Chen, J., et al. (2013). Adaptive explicit congestion control based on bandwidth estimation for high bandwidth-delay product networks. Computer Communications, 36(10), 1235–1244.CrossRef
20.
Zurück zum Zitat Liu, S., Forrest, J., & Yang, Y. (2012). A brief introduction to grey systems theory. Grey Systems: Theory and Application, 2(2), 89–104.CrossRef Liu, S., Forrest, J., & Yang, Y. (2012). A brief introduction to grey systems theory. Grey Systems: Theory and Application, 2(2), 89–104.CrossRef
21.
Zurück zum Zitat Xie, N., & Liu, S. (2009). Discrete grey forecasting model and its optimization. Applied Mathematical Modelling, 33(2), 1173–1186.MathSciNetCrossRefMATH Xie, N., & Liu, S. (2009). Discrete grey forecasting model and its optimization. Applied Mathematical Modelling, 33(2), 1173–1186.MathSciNetCrossRefMATH
22.
Zurück zum Zitat Kayacan, E., Ulutas, B., & Kaynak, O. (2010). Grey system theory-based models in time series prediction. Expert Systems with Applications, 37(2), 1784–1789.CrossRef Kayacan, E., Ulutas, B., & Kaynak, O. (2010). Grey system theory-based models in time series prediction. Expert Systems with Applications, 37(2), 1784–1789.CrossRef
23.
Zurück zum Zitat Chen, C. I., & Huang, S. J. (2013). The necessary and sufficient condition for GM(1,1) grey prediction model. Applied Mathematics and Computation, 219(11), 6152–6162.MathSciNetCrossRefMATH Chen, C. I., & Huang, S. J. (2013). The necessary and sufficient condition for GM(1,1) grey prediction model. Applied Mathematics and Computation, 219(11), 6152–6162.MathSciNetCrossRefMATH
24.
Zurück zum Zitat Kaelbling, L. P., Littman, M. L., & Moore, A. W. (1996). Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4, 237–285. Kaelbling, L. P., Littman, M. L., & Moore, A. W. (1996). Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4, 237–285.
25.
Zurück zum Zitat Marco, M., Lorenza, G., Michele, R., et al. (2015). Distributed Q-learning for energy harvesting heterogeneous networks. IEEE International Conference on Communications (ICC), 2015, 2006–2011. Marco, M., Lorenza, G., Michele, R., et al. (2015). Distributed Q-learning for energy harvesting heterogeneous networks. IEEE International Conference on Communications (ICC), 2015, 2006–2011.
26.
Zurück zum Zitat Alonso-Zárate, J., Crespo, C., Skianis, C., et al. (2012). Distributed point coordination function for IEEE 802.11 wireless ad hoc networks. Ad Hoc Networks, 10(3), 536–551.CrossRef Alonso-Zárate, J., Crespo, C., Skianis, C., et al. (2012). Distributed point coordination function for IEEE 802.11 wireless ad hoc networks. Ad Hoc Networks, 10(3), 536–551.CrossRef
27.
Zurück zum Zitat Paunonen, L., & Zwart, H. (2013). A Lyapunov approach to strong stability of semigroups. System and Control Letters, 62(8), 673–678.MathSciNetCrossRefMATH Paunonen, L., & Zwart, H. (2013). A Lyapunov approach to strong stability of semigroups. System and Control Letters, 62(8), 673–678.MathSciNetCrossRefMATH
28.
Zurück zum Zitat Yau, K. L. A., Komisarczuk, P., & Teal, P. D. (2012). Reinforcement learning for context awareness and intelligence in wireless networks: Review, new features and open issues. Journal of Network and Computer Applications, 35(1), 253–267.CrossRef Yau, K. L. A., Komisarczuk, P., & Teal, P. D. (2012). Reinforcement learning for context awareness and intelligence in wireless networks: Review, new features and open issues. Journal of Network and Computer Applications, 35(1), 253–267.CrossRef
29.
Zurück zum Zitat Shiang, H. P., & Van der Schaar, M. (2010). Online learning in autonomic multi-hop wireless networks for transmitting mission-critical applications. IEEE Journal on Selected Areas in Communications, 28(5), 728–741.CrossRef Shiang, H. P., & Van der Schaar, M. (2010). Online learning in autonomic multi-hop wireless networks for transmitting mission-critical applications. IEEE Journal on Selected Areas in Communications, 28(5), 728–741.CrossRef
30.
Zurück zum Zitat Xu, X., Liu, C., & Hu, D. (2011). Continuous-action reinforcement learning with fast policy search and adaptive basis function selection. Soft Computing, 15(6), 1055–1070.CrossRef Xu, X., Liu, C., & Hu, D. (2011). Continuous-action reinforcement learning with fast policy search and adaptive basis function selection. Soft Computing, 15(6), 1055–1070.CrossRef
Metadaten
Titel
TCP-Gvegas with prediction and adaptation in multi-hop ad hoc networks
verfasst von
Hong Jiang
Ying Luo
QiuYun Zhang
MingYong Yin
Chun Wu
Publikationsdatum
07.03.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2017
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1242-y

Weitere Artikel der Ausgabe 5/2017

Wireless Networks 5/2017 Zur Ausgabe