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

01-09-2015

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

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

Published in: Wireless Personal Communications | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
An End-To-End Rate Control Protocol for Intermittently Connected Networks
Authors
Euiyul Ko
Dohyung Kim
Hanjin Park
Ikjun Yeom
Euiseong Seo
Publication date
01-09-2015
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2608-7

Other articles of this Issue 1/2015

Wireless Personal Communications 1/2015 Go to the issue