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

01.07.2014

A blind mechanism to improve content distribution in delay/disruption tolerant networks

verfasst von: Fabio Albini, Anelise Munaretto, Mauro Fonseca, Marcelo Dias de Amorim, Francesco De Pellegrini

Erschienen in: Wireless Networks | Ausgabe 5/2014

Einloggen

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

search-config
loading …

Abstract

In delay/disruption tolerant networks (DTNs), content distribution is performed leveraging on the transient and dynamic contacts between moving users. Such a best effort mechanism is prone to unbounded downloading delays and bad user experience. To cope with these occurences, this paper introduces a novel mechanism to improve content distribution in DTNs. The proposed mechanism is based on the delay tolerant transport protocol and aims at controlling the diversity in the coded information transmission without increasing the use of network resources or including any feedback messages. In order to validate the proposed mechanism, different scenarios have been evaluated using known DTNs routing protocols. The results show significant gains achieved in terms of delivery ratio in all evaluated scenarios, confirming the efficiency and effectiveness of our protocol independently of the lower layer protocols in use.

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 Albini, F. L. P., Munaretto, A., & Fonseca, M. (2011). Delay tolerant transport protocol—DTTP. In Global information infrastructure symposium (GIIS), pp. 1 – 6. doi:10.1109/GIIS.2011.6026709. Albini, F. L. P., Munaretto, A., & Fonseca, M. (2011). Delay tolerant transport protocol—DTTP. In Global information infrastructure symposium (GIIS), pp. 1 – 6. doi:10.​1109/​GIIS.​2011.​6026709.
2.
Zurück zum Zitat Albini, F. L. P., Munaretto, A., & Fonseca, M. (2011). PTTA—Protocolo de transporte tolerante a atrasos. In XXIX Simpsio Brasileiro de Telecomunicaes (SBrT2011). Albini, F. L. P., Munaretto, A., & Fonseca, M. (2011). PTTA—Protocolo de transporte tolerante a atrasos. In XXIX Simpsio Brasileiro de Telecomunicaes (SBrT2011).
3.
Zurück zum Zitat Altman, E., & De Pellegrini, F. (2009). Forward correction and fountain codes in delay tolerant networks. In The 28th conference on computer communications (IEEE INFOCOM 2009), pp. 1899–1907. IEEE. doi:10.1109/INFCOM.2009.5062111. Altman, E., & De Pellegrini, F. (2009). Forward correction and fountain codes in delay tolerant networks. In The 28th conference on computer communications (IEEE INFOCOM 2009), pp. 1899–1907. IEEE. doi:10.​1109/​INFCOM.​2009.​5062111.
4.
Zurück zum Zitat Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking (MobiCom ’98), pp. 85–97. ACM, New York, NY, USA. doi:10.1145/288235.288256. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking (MobiCom ’98), pp. 85–97. ACM, New York, NY, USA. doi:10.​1145/​288235.​288256.
5.
Zurück zum Zitat Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceedings of the IEEE INFOCOM. Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceedings of the IEEE INFOCOM.
6.
Zurück zum Zitat Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., et al. (2007). RFC 4838, delay-tolerant networking architecture. IRTF DTN Research Group. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., et al. (2007). RFC 4838, delay-tolerant networking architecture. IRTF DTN Research Group.
7.
Zurück zum Zitat Chahin, W., De Pellegrini, F., El-Azouzi, R., & Azad, A. P. (2011). Blind online optimal forwarding in heterogeneous delay tolerant networks. In IFIP—Wireless days. Chahin, W., De Pellegrini, F., El-Azouzi, R., & Azad, A. P. (2011). Blind online optimal forwarding in heterogeneous delay tolerant networks. In IFIP—Wireless days.
8.
Zurück zum Zitat Dai, Y., Yang, P., Chen, G., & Wu, J. (2010). CFP: Integration of fountain codes and optimal probabilistic forwarding in DTNS. In GLOBECOM, pp. 1–5. IEEE. Dai, Y., Yang, P., Chen, G., & Wu, J. (2010). CFP: Integration of fountain codes and optimal probabilistic forwarding in DTNS. In GLOBECOM, pp. 1–5. IEEE.
10.
Zurück zum Zitat Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM ’03), pp. 27–34. ACM, New York, NY, USA. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM ’03), pp. 27–34. ACM, New York, NY, USA.
11.
Zurück zum Zitat Jain, S., Demmer, M., Patra, R., & Fall, K. (2005). Sing redundancy to cope with failures in a delay tolerant network. SIGCOMM Computers Communication Review, 35, 109–120. doi:10.1145/1090191.1080106.CrossRef Jain, S., Demmer, M., Patra, R., & Fall, K. (2005). Sing redundancy to cope with failures in a delay tolerant network. SIGCOMM Computers Communication Review, 35, 109–120. doi:10.​1145/​1090191.​1080106.CrossRef
12.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1986). Dynamic source routing in ad hoc wireless networks. In Mobile computing (pp. 153–181). Dordrecht: Kluwer. Johnson, D. B., & Maltz, D. A. (1986). Dynamic source routing in ad hoc wireless networks. In Mobile computing (pp. 153–181). Dordrecht: Kluwer.
13.
Zurück zum Zitat Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques (SIMUTools ’09). ICST, New York, NY, USA. Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques (SIMUTools ’09). ICST, New York, NY, USA.
14.
Zurück zum Zitat Lindgren, A., Doria, A., & Schelén, O. (2003), Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing and Communications Review, 7, 19–20. doi:10.1145/961268.961272.CrossRef Lindgren, A., Doria, A., & Schelén, O. (2003), Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing and Communications Review, 7, 19–20. doi:10.​1145/​961268.​961272.CrossRef
16.
Zurück zum Zitat Oliveira, C. T. D., Taveira, D. M., Braga, R. B., & Duarte, O. C. M. B. (2008). Uma proposta de roteamento probabilstico para redes tolerantes a atrasos e desconexes. In XXVI Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos, pp. 735–748. SBRC. Oliveira, C. T. D., Taveira, D. M., Braga, R. B., & Duarte, O. C. M. B. (2008). Uma proposta de roteamento probabilstico para redes tolerantes a atrasos e desconexes. In XXVI Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos, pp. 735–748. SBRC.
17.
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 Proceedings of the ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05), pp. 252–259. ACM, New York, NY, USA. doi:10.1145/1080139.1080143. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05), pp. 252–259. ACM, New York, NY, USA. doi:10.​1145/​1080139.​1080143.
18.
Zurück zum Zitat Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370. doi:10.1007/s11276-010-0276-9.CrossRef Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370. doi:10.​1007/​s11276-010-0276-9.CrossRef
19.
Zurück zum Zitat Sun, X., Yu, Q., Wang, R., Zhang, Q., Wei, Z., Hu, J., et al. (2013). Performance of DTN protocols in space communications. Wireless Networks, 1–19. doi:10.1007/s11276-013-0582-0. Sun, X., Yu, Q., Wang, R., Zhang, Q., Wei, Z., Hu, J., et al. (2013). Performance of DTN protocols in space communications. Wireless Networks, 1–19. doi:10.​1007/​s11276-013-0582-0.
20.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University: Technical Report CS-2000-06. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University: Technical Report CS-2000-06.
22.
Zurück zum Zitat Wang, R., Burleigh, S., Parikh, P., Lin, C. J., & Sun, B. (2011). Licklider transmission protocol (LTP)-based DTN for cislunar communications. IEEE/ACM Transactions on Networking, 19(2), 359–368. doi:10.1109/TNET.2010.2060733. Wang, R., Burleigh, S., Parikh, P., Lin, C. J., & Sun, B. (2011). Licklider transmission protocol (LTP)-based DTN for cislunar communications. IEEE/ACM Transactions on Networking, 19(2), 359–368. doi:10.​1109/​TNET.​2010.​2060733.
23.
Zurück zum Zitat Wang, R., Wei, Z., Dave, V., Ren, B., Zhang, Q., Hou, J., et al. (2011). Which DTN CLP is best for long-delay cislunar communications with channel-rate asymmetry? IEEE Wireless Communications, 18(6), 10–16. doi:10.1109/MWC.2011.6108327.CrossRef Wang, R., Wei, Z., Dave, V., Ren, B., Zhang, Q., Hou, J., et al. (2011). Which DTN CLP is best for long-delay cislunar communications with channel-rate asymmetry? IEEE Wireless Communications, 18(6), 10–16. doi:10.​1109/​MWC.​2011.​6108327.CrossRef
24.
25.
Zurück zum Zitat Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. In Proceedings of the ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05), pp. 229–236. ACM, New York, NY, USA. doi:10.1145/1080139.1080140. Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. In Proceedings of the ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05), pp. 229–236. ACM, New York, NY, USA. doi:10.​1145/​1080139.​1080140.
27.
Zurück zum Zitat Zhang, Q., Jin, Z., Zhang, Z., & Shu, Y. (2009). Network coding for applications in the delay tolerant network (DTN). In Proceedings of the fifth international conference on mobile ad-hoc and sensor networks (MSN ’09), pp. 376–380. IEEE Computer Society, Washington, DC, USA. doi:10.1109/MSN.2009.68. Zhang, Q., Jin, Z., Zhang, Z., & Shu, Y. (2009). Network coding for applications in the delay tolerant network (DTN). In Proceedings of the fifth international conference on mobile ad-hoc and sensor networks (MSN ’09), pp. 376–380. IEEE Computer Society, Washington, DC, USA. doi:10.​1109/​MSN.​2009.​68.
Metadaten
Titel
A blind mechanism to improve content distribution in delay/disruption tolerant networks
verfasst von
Fabio Albini
Anelise Munaretto
Mauro Fonseca
Marcelo Dias de Amorim
Francesco De Pellegrini
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0651-4

Weitere Artikel der Ausgabe 5/2014

Wireless Networks 5/2014 Zur Ausgabe

Neuer Inhalt