Skip to main content
SpringerLink
Log in

A Message Removal Mechanism for Delay Tolerant Networks

  • Conference paper
  • First Online:
Advances in Ubiquitous Networking 2 (UNet 2016)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 397))

Included in the following conference series:

  • 1158 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Notes

  1. 1.

    The value of 50 % brings a good compromise between message delivery time and buffer occupancy of nodes.

  2. 2.

    CRAWDAD is a project that provides data on real experiments of wireless networks.

References

  1. 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

    Google Scholar 

  2. Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical Report CS-200006, p. 18, Apr 2000

    Google Scholar 

  3. Yuen, W.H., Schulzrinne, H.: Message replication and deletion in delay tolerant networks under hop-based and time-based ttl schemes. Columbia University (2010)

    Google Scholar 

  4. Kaveevivitchai, S., Ochiai, H.E.: Message deletion and mobility patterns for efficient message delivery in dtns. In: IEEE PERCOM Workshops, pp. 760–763 (2010)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Rashid, S., Ayub, Q.: Efficient buffer management policy dla for dtn routing protocols under congestion. (IJCNS) 2(9), 118–121 (2010)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Iranmanesh, S.: A novel queue management policy for delay-tolerant networks. EURASIP J. Wireless Commun. Netw. 2016(1) (2016)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Moreira, W., Mendes, P., Sargento, S.: Assessment model for opportunistic routing. IEEE Lat. Am. Trans. 10(3), 1785–1790 (2012)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. IEEE Trans. Mob. Comput. 10(11), 1576–1589 (2011)

    Article  Google Scholar 

  14. Moreira, W., Mendes, P., Sargento, S.: Opportunistic routing based on daily routines. In: Proceedings of the IEEE WoWMoM, pp. 1–6, June 2012

    Google Scholar 

  15. Abdesslem, F.B., Henderson, T., Parris, I.: CRAWDAD trace st_andrews/locshare/2010/ucl1 (v. 2011-10-12) Oct 2011

    Google Scholar 

  16. Leguay, J., Benbadis, F.: CRAWDAD data set upmc/rollernet, Feb 2009

    Google Scholar 

  17. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Federal University of State of Rio de Janeiro (UNIRIO), Rio de Janeiro, Brazil

    Elenilson da Nóbrega Gomes, Carlos Alberto V. Campos & Sidney C. de Lucena

  2. Institut National de Recherche en Informatique et en Automatique (INRIA), Palaiseau, France

    Aline Carneiro Viana

Authors
  1. Elenilson da Nóbrega Gomes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos Alberto V. Campos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sidney C. de Lucena
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aline Carneiro Viana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlos Alberto V. Campos .

Editor information

Editors and Affiliations

  1. Computer Science Laboratory (LIA), University of Avignon, Avignon, France

    Rachid El-Azouzi

  2. Federal University of Rio de Janeiro, Rio de Janeiro, Brazil

    Daniel Sadoc Menasche

  3. Hassan II University of Casablanca, ENSEM, Casablanca, Morocco

    Essaïd Sabir

  4. CREATE-NET, Trento, Italy

    Francesco De Pellegrini

  5. INPT, Rabat, Morocco

    Mustapha Benjillali

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

da Nóbrega Gomes, E., Campos, C.A.V., de Lucena, S.C., Carneiro Viana, A. (2017). A Message Removal Mechanism for Delay Tolerant Networks. In: El-Azouzi, R., Menasche, D.S., Sabir, E., De Pellegrini, F., Benjillali, M. (eds) Advances in Ubiquitous Networking 2. UNet 2016. Lecture Notes in Electrical Engineering, vol 397. Springer, Singapore. https://doi.org/10.1007/978-981-10-1627-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-1627-1_4

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-1626-4

  • Online ISBN: 978-981-10-1627-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation