Prioritization of Traffic for Resource Constrained Delay Tolerant Networks
Keywords:
Delay Tolerant Networks, Buffer management, Prioritization of messages, Delivery ratio and Delivery delayAbstract
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.
References
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 http://dx.doi.org/10.1145/1282427.1282422
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 http://dx.doi.org/10.1109/TMC.2007.1016
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 http://dx.doi.org/10.1145/863955.863960
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 http://dx.doi.org/10.4108/ICST.SIMUTOOLS2009.5674
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. www.netlab.tkk.fi/tutkimus/dtn/theone/
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 http://dx.doi.org/10.1109/COMST.2006.323440
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 http://dx.doi.org/10.1145/1247694.1247707
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 http://dx.doi.org/10.1109/TNET.2007.897964
Elizabeth Daly, M. and Mads Haahr, The Challenges of Disconnected Delay-Tolerant MANETs, Elsevier Ad Hoc Networks Journal, 8(2):241-250, 2010 http://dx.doi.org/10.1016/j.adhoc.2009.08.003
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: http://www.dtnrg.org
Fall, K. and Farrell, S., DTN: an Architectural Retrospective, IEEE Journal on Selected Areas in Communications, 26(5):828-836, 2008 http://dx.doi.org/10.1109/JSAC.2008.080609
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 http://dx.doi.org/10.1109/MIC.2006.91
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 http://dx.doi.org/10.1007/s11276-010-0276-9
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
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
