A Mechanism for Removing Obsolete Messages for Delay and Disruption Tolerant Networks

• Elenilson da N. Gomes UNIRIO
• Rafael M. S. Fernandes Faculdade SENAC RIO
• Carlos Alberto V. Campos UNIRIO
• Aline C. Viana INRIA

Abstract

Depending on the routing protocol used in Delay Tolerant Networks (DTNs), many messages are replicated throughout the network by intermediate nodes. This is performed with the goal of increasing the likelihood of message delivery. However, even after the arrival of messages at their destination, redundant copies of delivered messages continue to circulate in the network and to occupy relevant space in the buffer of network nodes. This affects the delivery of non-delivered messages. Within this context, this paper proposes a mechanism for removing obsolete messages in DTNs. The proposed mechanism was implemented in the simulator ONE and an evaluation was performed to assess its impact on the performance of DTN routing protocols, such as: Epidemic, PROPHET, and Spray and Wait. Results show the good performance of our removal mechanism when applied together with the three evaluated protocols.

References

Haas, Z. (2006). A new networking model for biological applications of ad hoc sensor networks. Networking, IEEE/ACM Transactions on, 14(1):27–40.

Kaveevivitchai, S., Ochiai, H., and Esaki, H. (2010). Message Deletion and Mobility Patterns for Efficient Message Delivery in DTNs. In Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on, pages 760–763. IEEE.

Keränen, A., Ott, J., and Kärkkäinen, T. (2009). The ONE Simulator for DTN Protocol Evaluation. In SIMUTools ’09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, New York, NY, USA. ICST.

Lindgren, A. and Doria, A. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing, 7(3):19.

Mundur, P. and Seligman, M. (2008). Epidemic routing with immunity in Delay Tolerant Networks. Conference, 2008. MILCOM, pages 1–7.

Rashid, S. and Ayub, Q. (2010). Efficient Buffer management Policy DLA for DTN Routing Protocols under Congestion. International Journal, 2(9):118–121.

Spyropoulos, T. and Psounis, K. (2008). Efficient routing in intermittently connected mobile networks: the multiple-copy case. Networking, IEEE/ACM, pages 1–14.

T. Spyropoulos, K. Psounis, C. R. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In IEEE PerCom, on the International Workshop on Intermittently Connected Mobile Ad hoc Networks (ICMAN).

Vahdat, A. and Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Science.

Yuen, W. (2010). Message Replication and Deletion in Delay Tolerant Networks under Hop-based and Time-based TTL Schemes. Columbia University, pages 1–12.