Prioritization of Traffic for Resource Constrained Delay Tolerant Networks


  • G. Fathima Adhiyamaan College of Engg Hosur. TamilNadu
  • R.S.D. Wahidabanu Govt. College of Engg Salem. TamilNadu


Delay Tolerant Networks, Buffer management, Prioritization of messages, Delivery ratio and Delivery delay


In networks with common shared wireless medium, the available bandwidth is always valuable and often scarce resource. In addition to it, memory available at nodes (eg., sensor nodes) might be limited relative to the amount of information that needs to be stored locally. As Delay Tolerant Networks (DTNs) rely on node mobility for data dissemination, the high node mobility limits the duration of contact. Besides the issue of contact opportunities between nodes, the bandwidth, available storage at peering nodes and contact duration also affect data forwarding. These factors also influence the mechanisms such as buffer replacement and scheduling policies. So there are secondary problems that routing strategies may need to take care of such as to deal with limited resources like buffer, bandwidth and power. Furthermore, despite inherent delay tolerance of most DTN driving applications, there can be situations where some messages may be more important than the others and expected to get delivered earlier. So considering the network limitations and application requirements, the problem of choosing the messages to be transmitted when a contact opportunity arises and the messages to be dropped when buffer full is formulated. A buffer management policy to address these issues is proposed and analysed in this paper. Additionally the buffer utilization of various DTN routing protocols and the impact of buffer size on the performance of DTN are studied.


James. A. Davis, Andrew H. Fagg, and Brian N. Levine, N., Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks, in Proceedings of International Symposium on Wearable Computing, pp. 141-148, 2001

Anders Lindgren, Avri Doria and Olov Schelen, Probabilistic Routing in Intermittently Connected Networks, Springer LNCS, Vol. 3126, pp. 239-254, 2004

Spyropoulos, T., Psounis, K. and Raghavendra, C.S., Spray and Wait: an Efficient Routing Scheme for Intermittently Connected Mobile Networks, in Proceedings of the ACM SIGCOMM Workshop on Delay-Tolerant Networking, 2005

Alan Demers, Dan Greene, Carl Houser, Wes Irish, John Larson, Scott Shenker, Howard Sturgis, Dan Swinehart and Doug Terry, Epidemic Algorithms for Replicated Database Maintenance", in Proceedings of ACM Symposium on Principles of Distributed Computing, pp. 1-12, 1987

Amin Vahdat and David Becker, Epidemic Routing for Partially-Connected Ad Hoc Networks, Technical Report CS-200006, 2000

Anders Lindgren and Kaustubh Phanse, S., Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks, in Proceedings of International Conference on Communication System softWAre and MiddlewaRE -COMSWARE, 2006

Aruna Balasubramanian, Brian Levine and Arun Venkataramani, DTN Routing As A Resource Allocation Problem, ACM SIGCOMM Computer Communication Review, Vol. 37, No. 4, 2007

Scott, K. and Burleigh, S., Bundle Protocol Specification, RFC 5050, 2007

Evan Jones, P.C. and Paul Ward, A.S., Practical Routing in Delay-Tolerant Networks, IEEE Transaction on Mobile Computing, 6(8):943-959, 2007

Burgess, J., Gallagher, B., Jensen, D., and Levine, B.N., MaxProp: Routing for Vehicle- Based Disruption-Tolerant Networks, in Proceedings of IEEE International Conference on Computer Communications, pp. 1-11, 2006

Fall, K., A Delay-Tolerant Network Architecture for Challenged Internets, in Proceedings of SIGCOMM'03, 2003

Are Keranen, Jorg Ott and Teemu Karkkainen, The ONE simulator for DTN protocol evaluation, in Proceedings of the 2nd International Conference on Simulation Tools and Techniques, pp. 1-10, 2009

Sushant Jain, Kevin Fall and Rabin Patra, Routing in Delay Tolerant Networks, ACM SIGCOMM Computer Communication Review, Vol. 34, No. 4, 2004

TKK/COMNET. Project page of the ONE simulator. 2008.

Zhensheng Zhang, Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview And Challenges, IEEE Communication Surveys and Tutorials, 8(1):24-37, 2006

Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K. and Weiss, H., Delay Tolerant Networking Architecture, IETF Network working group, RFC 4838, 2007

Basu, P. and Little T.D.C., Networked Parking Spaces: Architecture And Applications, in Vehicular Technology Conference, Vol.2, pp. 1153-1157, 2002

Amir Krifa, Chadi Barakat and Thrasyvoulos Spyropolous, Optimal Buffer Management Policies for Delay Tolerant Networks, in Proceedings of IEEE Conference on SECON, pp. 260-268, 2008

Ramnathan, R., Hansen, R., Basu, P., Rosales Hain, R. and Krishnan, R., Prioritized Epidemic Routing For Opportunistic Networks, in Proceedings of the 1st International MobiSys workshop on Mobile Opportunistic Networking, pp. 62-66, 2007

David Hay and Paola Giaccone, Optimal Routing And Scheduling For Deterministic Delay Tolerant Networks, in Proceedings of International Conference on Wireless On-Demand Network Systems and Services, pp. 27-34, 2009

Spyropoulos, T., Psounis, K. and Raghavendra, C.S., Efficient Routing in Intermittently Connected Mobile Networks: The Multi-Copy Case, IEEE/ACM Transactions on Networking, 16(1):77-90, 2008

Elizabeth Daly, M. and Mads Haahr, The Challenges of Disconnected Delay-Tolerant MANETs, Elsevier Ad Hoc Networks Journal, 8(2):241-250, 2010

Amir Krifa, Chadi Barakat, Thrasyvoulous Spyropolous, An Optimal Joint Scheduling and Drop Policy for Delay Tolerant Networks, IEEE WoWMoM, 2008

Delay tolerant networking research group, [Online]. Available:

Fall, K. and Farrell, S., DTN: an Architectural Retrospective, IEEE Journal on Selected Areas in Communications, 26(5):828-836, 2008

Farrell, S., Cahill, V., Geraghty, D., Humphreys, I. and McDonald, P., When TCP Breaks: Delay- and Disruption- Tolerant Networking, IEEE Internet Computing, 10(4):72-78, 2006

Shah, R.C., Roy, S., Jain, S. and Brunette, W., Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks, in Proceedings of the IEEE International Workshop on Sensor Network Protocols and Applications, pp. 30-41, 2003

Thrasyvoulos Spyropoulos, Rao Naveed Rais, Thierry Turletti, Katia Obraczka and Athanasios Vasilakos, Routing for Disruption Tolerant Networks: Taxonomy And Design, Wireless Networks, Vol. 16, No. 8, 2010

Zhao, W., Ammar, M. and Zegura, E., A Message Ferrying Approach For Data Delivery In Sparse Mobile Ad Hoc Networks, in Proceedings of the 5th ACM International Symposium on Mobile Ad hoc Networking and Computing, MobiHoc, pp. 187-198, 2004



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.