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

01.09.2015

An End-To-End Rate Control Protocol for Intermittently Connected Networks

verfasst von: Euiyul Ko, Dohyung Kim, Hanjin Park, Ikjun Yeom, Euiseong Seo

Erschienen in: Wireless Personal Communications | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

In this study, we propose a rate control algorithm for intermittently connected networks (ICNs), a type of delay/disruption-tolerant network. The different characteristics of ICNs compared with traditional TCP/IP networks lead to problems that do not occur in legacy networks, such as network partitioning, long and varying delays, high loss probability, and asymmetric data transmission rates. To overcome these issues, much recent research has been carried out. However, while the results have helped achieve smooth communication between nodes, there are still certain shortcomings. For example, if many messages are input by the nodes in a network, these schemes do not work well. To resolve this problem, we propose a novel sending rate control algorithm in an additive increase/multiplicative decrease manner. To detect network congestion, we measure the receiving rate, one-way delay, and average number of copies. When the measured receiving rate increases, the congestion window (cwnd) also increases; otherwise, cwnd decreases. The simulations show that the proposed algorithm can adjust the sending rate of nodes to avoid network congestion and provide a fair share of the network for the nodes.

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 Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (pp. 252–259). New York, NY: ACM. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (pp. 252–259). New York, NY: ACM.
2.
Zurück zum Zitat Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In SIGCOMM ’03: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (pp. 27–34). New York, NY: ACM. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In SIGCOMM ’03: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (pp. 27–34). New York, NY: ACM.
3.
Zurück zum Zitat Niyato, D., & Wang, P. (2009). Optimization of the mobile router and traffic sources in vehicular delay-tolerant network. IEEE Transactions on Vehicular Technology, 58(9), 5095–5104.CrossRef Niyato, D., & Wang, P. (2009). Optimization of the mobile router and traffic sources in vehicular delay-tolerant network. IEEE Transactions on Vehicular Technology, 58(9), 5095–5104.CrossRef
4.
Zurück zum Zitat Floyd, S., & Fall, K. (1999). Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Transactions on Network, 7(4), 458–472.CrossRef Floyd, S., & Fall, K. (1999). Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Transactions on Network, 7(4), 458–472.CrossRef
5.
Zurück zum Zitat Seligman, M., Fall, K., & Mundur, P. (2006). Alternative custodians for congestion control in delay tolerant networks. In CHANTS ’06: Proceedings of the 2006 SIGCOMM workshop on challenged networks (pp. 229–236). New York, NY: ACM. Seligman, M., Fall, K., & Mundur, P. (2006). Alternative custodians for congestion control in delay tolerant networks. In CHANTS ’06: Proceedings of the 2006 SIGCOMM workshop on challenged networks (pp. 229–236). New York, NY: ACM.
6.
Zurück zum Zitat Burleigh, S., Jennings, E., & Schoolcraft, J. (2006). Autonomous congestion control in delay-tolerant networks. In Proceedings of the AIAA 9th international conference on space operations (SpaceOps). Burleigh, S., Jennings, E., & Schoolcraft, J. (2006). Autonomous congestion control in delay-tolerant networks. In Proceedings of the AIAA 9th international conference on space operations (SpaceOps).
7.
Zurück zum Zitat Seligman, M., Fall, K., & Mundur, P. (2007). Storage routing for dtn congestion control: Research articles. Wireless Communications and Mobile Computing, 7(10), 1183–1196.CrossRef Seligman, M., Fall, K., & Mundur, P. (2007). Storage routing for dtn congestion control: Research articles. Wireless Communications and Mobile Computing, 7(10), 1183–1196.CrossRef
8.
Zurück zum Zitat Li, Y., Zhao, L., Liu, Z., & Liu, Q. (2009). N-drop: congestion control strategy under epidemic routing in dtn. In IWCMC ’09: Proceedings of the 2009 international conference on wireless communications and mobile computing (pp. 457–460). New York, NY: ACM. Li, Y., Zhao, L., Liu, Z., & Liu, Q. (2009). N-drop: congestion control strategy under epidemic routing in dtn. In IWCMC ’09: Proceedings of the 2009 international conference on wireless communications and mobile computing (pp. 457–460). New York, NY: ACM.
9.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks.
11.
Zurück zum Zitat Li, Y., Jiang, Y., Jin, D., Su, L., Zeng, L., & Wu, D. (2010). Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 59(9), 4500–4512.CrossRef Li, Y., Jiang, Y., Jin, D., Su, L., Zeng, L., & Wu, D. (2010). Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 59(9), 4500–4512.CrossRef
12.
Zurück zum Zitat Zhu, H., Lin, X., Lu, R., Fan, Y., & Shen, X. (2009). Smart: A secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 58(8), 4628–4639.CrossRef Zhu, H., Lin, X., Lu, R., Fan, Y., & Shen, X. (2009). Smart: A secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 58(8), 4628–4639.CrossRef
13.
Zurück zum Zitat Clark, D. D., & Fang, W. (1998, August). Explicit allocation of best-effort packet delivery service. IEEE/ACM Transactions on Network, 6, 362–373. [Online]. doi:10.1109/90.720870. Clark, D. D., & Fang, W. (1998, August). Explicit allocation of best-effort packet delivery service. IEEE/ACM Transactions on Network, 6, 362–373. [Online]. doi:10.​1109/​90.​720870.
14.
Zurück zum Zitat Ko, E., Park, H., & Yeom, I. (2010). A new event-driven network simulator for delay-tolerant networks (DTNs). In Proceedings of the 3rd international ICST conference on simulation tools and techniques, ser. SIMUTools ’10. ICST, Brussels, Belgium, Belgium: ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (pp. 59:1–59:6). [Online]. doi:10.4108/ICST.SIMUTOOLS2010.8650. Ko, E., Park, H., & Yeom, I. (2010). A new event-driven network simulator for delay-tolerant networks (DTNs). In Proceedings of the 3rd international ICST conference on simulation tools and techniques, ser. SIMUTools ’10. ICST, Brussels, Belgium, Belgium: ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (pp. 59:1–59:6). [Online]. doi:10.​4108/​ICST.​SIMUTOOLS2010.​8650.
Metadaten
Titel
An End-To-End Rate Control Protocol for Intermittently Connected Networks
verfasst von
Euiyul Ko
Dohyung Kim
Hanjin Park
Ikjun Yeom
Euiseong Seo
Publikationsdatum
01.09.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2608-7

Weitere Artikel der Ausgabe 1/2015

Wireless Personal Communications 1/2015 Zur Ausgabe

Neuer Inhalt