Skip to main content

2017 | OriginalPaper | Buchkapitel

A Message Removal Mechanism for Delay Tolerant Networks

verfasst von : Elenilson da Nóbrega Gomes, Carlos Alberto V. Campos, Sidney C. de Lucena, Aline Carneiro Viana

Erschienen in: Advances in Ubiquitous Networking 2

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

The dissemination of redundant copies of a message is one of the techniques used in Delay/Disruption Tolerant Networks (DTN) to improve the delivery rate and to decrease the incurred delay. Nevertheless, many of these copies remain in the buffer of intermediate nodes even after the message is delivered to the destination. In this paper, we propose mechanism to remove obsolete messages for DTN routing protocols. Furthermore, we compare its performance with other state-of-art techniques under two different realistic scenarios and using two datasets of human mobility traces. Through the obtained results, we observed a better performance of the tested DTN routing protocols in most scenarios in terms of delivery ratio and overhead messages, when compared to others related works.

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
The value of 50 % brings a good compromise between message delivery time and buffer occupancy of nodes.
 
2
CRAWDAD is a project that provides data on real experiments of wireless networks.
 
Literatur
1.
Zurück zum Zitat Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proceedings of the ACM SIGCOMM ’03, vol. 10, no. 863960, pp. 27–34. August 2003 Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proceedings of the ACM SIGCOMM ’03, vol. 10, no. 863960, pp. 27–34. August 2003
2.
Zurück zum Zitat Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical Report CS-200006, p. 18, Apr 2000 Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical Report CS-200006, p. 18, Apr 2000
3.
Zurück zum Zitat Yuen, W.H., Schulzrinne, H.: Message replication and deletion in delay tolerant networks under hop-based and time-based ttl schemes. Columbia University (2010) Yuen, W.H., Schulzrinne, H.: Message replication and deletion in delay tolerant networks under hop-based and time-based ttl schemes. Columbia University (2010)
4.
Zurück zum Zitat Kaveevivitchai, S., Ochiai, H.E.: Message deletion and mobility patterns for efficient message delivery in dtns. In: IEEE PERCOM Workshops, pp. 760–763 (2010) Kaveevivitchai, S., Ochiai, H.E.: Message deletion and mobility patterns for efficient message delivery in dtns. In: IEEE PERCOM Workshops, pp. 760–763 (2010)
5.
Zurück zum Zitat Haas, Z.J., Small, T.: A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Trans. Netw. 14(1), 27–40 (2006)CrossRef Haas, Z.J., Small, T.: A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Trans. Netw. 14(1), 27–40 (2006)CrossRef
6.
Zurück zum Zitat Rashid, S., Ayub, Q.: Efficient buffer management policy dla for dtn routing protocols under congestion. (IJCNS) 2(9), 118–121 (2010) Rashid, S., Ayub, Q.: Efficient buffer management policy dla for dtn routing protocols under congestion. (IJCNS) 2(9), 118–121 (2010)
7.
Zurück zum Zitat Rashid, S., Ayub, Q., Abdullah, A.H.: Reactive weight based buffer management policy for dtn routing protocols. Wireless Pers. Commun. 80(3), 993–1010 (2015)CrossRef Rashid, S., Ayub, Q., Abdullah, A.H.: Reactive weight based buffer management policy for dtn routing protocols. Wireless Pers. Commun. 80(3), 993–1010 (2015)CrossRef
8.
Zurück zum Zitat Iranmanesh, S.: A novel queue management policy for delay-tolerant networks. EURASIP J. Wireless Commun. Netw. 2016(1) (2016) Iranmanesh, S.: A novel queue management policy for delay-tolerant networks. EURASIP J. Wireless Commun. Netw. 2016(1) (2016)
9.
Zurück zum Zitat Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S.J., Chong, S.: On the levy-walk nature of human mobility. IEEE/ACM Trans. Netw. 19(3), 630–643 (2011)CrossRef Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S.J., Chong, S.: On the levy-walk nature of human mobility. IEEE/ACM Trans. Netw. 19(3), 630–643 (2011)CrossRef
10.
Zurück zum Zitat Thakur, G.S., Kumar, U., Hsu, W., Helmy, A.: Gauging human mobility characteristics and its impact on mobile routing performance. Int. J. Sensor Netw. 11, 179–191 (2011)CrossRef Thakur, G.S., Kumar, U., Hsu, W., Helmy, A.: Gauging human mobility characteristics and its impact on mobile routing performance. Int. J. Sensor Netw. 11, 179–191 (2011)CrossRef
11.
Zurück zum Zitat Moreira, W., Mendes, P., Sargento, S.: Assessment model for opportunistic routing. IEEE Lat. Am. Trans. 10(3), 1785–1790 (2012)CrossRef Moreira, W., Mendes, P., Sargento, S.: Assessment model for opportunistic routing. IEEE Lat. Am. Trans. 10(3), 1785–1790 (2012)CrossRef
12.
Zurück zum Zitat Spyropoulos, T., Psounis, K., Raghavendra, C.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: ACM WDTN, pp. 252–259 (2005) Spyropoulos, T., Psounis, K., Raghavendra, C.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: ACM WDTN, pp. 252–259 (2005)
13.
Zurück zum Zitat Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. IEEE Trans. Mob. Comput. 10(11), 1576–1589 (2011)CrossRef Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. IEEE Trans. Mob. Comput. 10(11), 1576–1589 (2011)CrossRef
14.
Zurück zum Zitat Moreira, W., Mendes, P., Sargento, S.: Opportunistic routing based on daily routines. In: Proceedings of the IEEE WoWMoM, pp. 1–6, June 2012 Moreira, W., Mendes, P., Sargento, S.: Opportunistic routing based on daily routines. In: Proceedings of the IEEE WoWMoM, pp. 1–6, June 2012
15.
Zurück zum Zitat Abdesslem, F.B., Henderson, T., Parris, I.: CRAWDAD trace st_andrews/locshare/2010/ucl1 (v. 2011-10-12) Oct 2011 Abdesslem, F.B., Henderson, T., Parris, I.: CRAWDAD trace st_andrews/locshare/2010/ucl1 (v. 2011-10-12) Oct 2011
16.
Zurück zum Zitat Leguay, J., Benbadis, F.: CRAWDAD data set upmc/rollernet, Feb 2009 Leguay, J., Benbadis, F.: CRAWDAD data set upmc/rollernet, Feb 2009
17.
Zurück zum Zitat Tournoux, P., Leguay, J., Benbadis, F., Whitbeck, J., Conan, V.: Dias de Amorim, M.: Density-aware routing in highly dynamic dtns: the rollernet case. IEEE Trans. Mob. Comput. 10(12), 1755–1768 (2011) Tournoux, P., Leguay, J., Benbadis, F., Whitbeck, J., Conan, V.: Dias de Amorim, M.: Density-aware routing in highly dynamic dtns: the rollernet case. IEEE Trans. Mob. Comput. 10(12), 1755–1768 (2011)
Metadaten
Titel
A Message Removal Mechanism for Delay Tolerant Networks
verfasst von
Elenilson da Nóbrega Gomes
Carlos Alberto V. Campos
Sidney C. de Lucena
Aline Carneiro Viana
Copyright-Jahr
2017
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-10-1627-1_4

Neuer Inhalt