research-article

An analysis of evaluation practices for DTN routing protocols

Authors:

Anders LindgrenAuthors Info & Claims

CHANTS '12: Proceedings of the seventh ACM international workshop on Challenged networks

Pages 57 - 64

https://doi.org/10.1145/2348616.2348629

Published: 22 August 2012 Publication History

Abstract

Over the past decade, a lot of research has been done to develop efficient routing protocols for Delay- and Disruption Tolerant Networks (DTNs). In the course of this work, many comparative evaluation studies have been done to determine which of two proposed protocols is the better one (for a given situation). The majority of these evaluations are based on results gained from simulated network environments. In order to conduct a relevant evaluation of routing schemes, numerous conditions, policies and data need to be specified and fed into the simulation environment. The aim of our work in this paper is to discuss current DTN evaluation practices through a thorough and critical literature study. Based on the surveyed material, we show some weaknesses and lack of argumentation used in the evaluations. Through this, we hope to aid in bridging the gap between simulated and real-world DTN environments. In addition, and as a call for further research, we propose a model for evaluation of DTN routing schemes that outlines the most crucial inputs that needs to be considered in the evaluation process. This model is then projected onto evaluation practices used for evaluations of DTN routing protocols in a set of sixteen papers roughly covering a decade of DTN research.

References

[1]

Kevin Fall. A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM '03, pages 27--34, New York, NY, USA, 2003. ACM.

Digital Library

[2]

Frans Ekman, Ari Keranen, Jouni Karvo, and Jörg Ott. Working day movement model. In Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models, MobilityModels '08, pages 33--40, New York, NY, USA, 2008. ACM.

Digital Library

[3]

Aruna Balasubramanian, Brian Neil Levine, and Arun Venkataramani. DTN Routing as a Resource Allocation Problem. In Proc. ACM SIGCOMM, August 2007.

Digital Library

[4]

Jihwang Yeo, David Kotz, and Tristan Henderson. Crawdad: a community resource for archiving wireless data at dartmouth. SIGCOMM Comput. Commun. Rev., 36:21--22, April 2006.

Digital Library

[5]

Amin Vahdat and David Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, April 2000.

[6]

Anders Lindgren, Avri Doria, and Olov Schelén. Probabilistic routing in intermittently connected networks. In Proceedings of The First International Workshop on Service Assurance with Partial and Intermittent Resources (SAPIR 2004), August 2004.

[7]

Sushant Jain, Kevin Fall, and Rabin Patra. Routing in a delay tolerant network. In Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM '04, pages 145--158, New York, NY, USA, 2004. ACM.

Digital Library

[8]

Jérémie Leguay, Timur Friedman, and Vania Conan. Dtn routing in a mobility pattern space. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, WDTN '05, pages 276--283, New York, NY, USA, 2005. ACM.

Digital Library

[9]

Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S. Raghavendra. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proc. of ACM SIGCOMM WDTN 2005, 2005.

Digital Library

[10]

J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pages 1--11. IEEE, April 2006.

[11]

Pan Hui, Jon Crowcroft, and Eiko Yoneki. Bubble rap: social-based forwarding in delay tolerant networks. In Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, MobiHoc '08, pages 241--250, New York, NY, USA, 2008. ACM.

Digital Library

[12]

G. Sandulescu and S. Nadjm-Tehrani. Opportunistic dtn routing with window-aware adaptive replication. In Proceedings of the 4th Asian Conference on Internet Engineering, 2008.

Digital Library

[13]

Samuel C Nelson, Mehedi Bakht, Robin Kravets, and Albert F. Harris, III. Encounter: based routing in DTNs. SIGMOBILE Mob. Comput. Commun. Rev., 13:56--59, June 2009.

Digital Library

[14]

Etienne C. R. de Oliveira and Célio V. N. de Albuquerque. Nectar: a dtn routing protocol based on neighborhood contact history. In Proceedings of the 2009 ACM symposium on Applied Computing, SAC '09, pages 40--46, New York, NY, USA, 2009. ACM.

Digital Library

[15]

Y. Li, X. Li, Q. Liu, and Z. Liu. E-PROPHET: a novel routing protocol for intermittently connected wireless networks. In Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, 2009.

Digital Library

[16]

Michael Doering, Tobias Pögel, and Lars Wolf. Dtn routing in urban public transport systems. In Proceedings of the 5th ACM workshop on Challenged networks, CHANTS '10, pages 55--62, New York, NY, USA, 2010. ACM.

Digital Library

[17]

Jani Lakkakorpi, Mikko Pitkanen, and Jörg Ott. Adaptive routing in mobile opportunistic networks. In Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems, MSWIM '10, pages 101--109, New York, NY, USA, 2010. ACM.

Digital Library

[18]

Xiaozheng Tie, Arun Venkataramani, and Aruna Balasubramanian. R3: robust replication routing in wireless networks with diverse connectivity characteristics. In Proceedings of the 17th annual international conference on Mobile computing and networking, MobiCom '11, pages 181--192, New York, NY, USA, 2011. ACM.

Digital Library

[19]

Utku Acer, Shivkumar Kalyanaraman, and Alhussein Abouzeid. Dtn routing using explicit and probabilistic routing table states. Wireless Networks, 17:1305--1321, 2011. 10.1007/s11276-011-0350-y.

Digital Library

[20]

Thrasyvoulos Spyropoulos, Rao Naveed Rais, Thierry Turletti, Katia Obraczka, and Athanasios Vasilakos. Routing for disruption tolerant networks: taxonomy and design. Wirel. Netw., 16:2349--2370, November 2010.

Digital Library

[21]

Ari Keranen, Jörg Ott, and Teemu Karkkainen. The one simulator for dtn protocol evaluation. In Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Simutools '09, pages 55:1--55:10, ICST, Brussels, Belgium, Belgium, 2009. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

Digital Library

[22]

Jouni Karvo and Jörg Ott. Time scales and delay-tolerant routing protocols. In Proceedings of the third ACM workshop on Challenged networks, CHANTS '08, pages 33--40, New York, NY, USA, 2008. ACM.

Digital Library

[23]

Samo Grasic, Elwyn Davies, Anders Lindgren, and Avri Doria. The evolution of a DTN routing protocol - PRoPHETv2. In Proceedings of the 6th ACM workshop on Challenged networks, CHANTS '11, pages 27--30, New York, NY, USA, 2011. ACM.

Digital Library

[24]

N4C. Online, http://www.n4c.eu/, Access February 14 2012.

[25]

Anders Lindgren, Avri Doria, Jan Lindblom, and Mattias Ek. Networking in the land of northern lights: two years of experiences from dtn system deployments. In Proceedings of the 2008 ACM workshop on Wireless networks and systems for developing regions, WiNS-DR '08, pages 1--8, New York, NY, USA, 2008. ACM.

Digital Library

[26]

Anders Lindgren, Christophe Diot, and James W. Scott. Impact of communication infrastructure on forwarding in pocket switched networks. In Proceedings of the ACM SIGCOMM workshop on Challenged Networks (CHANTS 2006), September 2006.

Digital Library

[27]

W. Ivancic, W. M. Eddy, D. Stewart, L. Wood, J. Northam, and C. Jackson. Experience with delay-tolerant networking from orbit. International Journal of Satellite Communications and Networking, 28(5--6):335--351, 2010.

[28]

Bong Jun Choi and Xuemin Shen. Distributed clock synchronization in delay tolerant networks. In ICC, pages 1--6, 2010.

Cited By

Adithya MMunadi RYovita L(2024)Examining Reliability in Delay Tolerant Networks: A Study of Protocol Behavior2024 4th International Conference of Science and Information Technology in Smart Administration (ICSINTESA)10.1109/ICSINTESA62455.2024.10747953(16-21)Online publication date: 12-Jul-2024
https://doi.org/10.1109/ICSINTESA62455.2024.10747953
Hylton ATsuei NRonnenberg MHwang JMallery BQuartin JLevaunt CQuail JCurry J(2023)Toward Time Synchronization in Delay Tolerant Network based Solar System Internetworking2023 IEEE Aerospace Conference10.1109/AERO55745.2023.10115764(1-20)Online publication date: 4-Mar-2023
https://doi.org/10.1109/AERO55745.2023.10115764
Freire DBorrego CRobles S(2022)Corpus for Development of Routing Algorithms in Opportunistic NetworksApplied Sciences10.3390/app1218924012:18(9240)Online publication date: 15-Sep-2022
https://doi.org/10.3390/app12189240
Show More Cited By

Index Terms

An analysis of evaluation practices for DTN routing protocols
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

DTN routing as a resource allocation problem
SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications

Many DTN routing protocols use a variety of mechanisms, including discovering the meeting probabilities among nodes, packet replication, and network coding. The primary focus of these mechanisms is to increase the likelihood of finding a path with ...
The evolution of a DTN routing protocol - PRoPHETv2
CHANTS '11: Proceedings of the 6th ACM workshop on Challenged networks

Research within Delay- and Disruption Tolerant Networks (DTN) has evolved into a mature research area. PRoPHET is a routing protocol for DTNs that was developed when DTN research was in its infancy and which has been studied by many. In this paper we ...
DTN-FLOW: Inter-Landmark Data Flow for High-Throughput Routing in DTNs
IPDPS '13: Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed Processing

In this paper, we focus on the efficient routing of data among different areas in Delay Tolerant Networks (DTNs). In current algorithms, packets are forwarded gradually through nodes with higher probability of visiting the destination node or area. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CHANTS '12: Proceedings of the seventh ACM international workshop on Challenged networks

August 2012

98 pages

ISBN:9781450312844

DOI:10.1145/2348616

Program Chairs:
Eiko Yoneki
University of Cambridge, UK
,
Robin Hillary Kravets
University of Illinois, USA

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Mobicom'12

Sponsor:

SIGMOBILE

Mobicom'12: The 18th Annual International Conference on Mobile Computing and Networking

August 22, 2012

Istanbul, Turkey

Acceptance Rates

Overall Acceptance Rate 61 of 159 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
639
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)2

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Adithya MMunadi RYovita L(2024)Examining Reliability in Delay Tolerant Networks: A Study of Protocol Behavior2024 4th International Conference of Science and Information Technology in Smart Administration (ICSINTESA)10.1109/ICSINTESA62455.2024.10747953(16-21)Online publication date: 12-Jul-2024
https://doi.org/10.1109/ICSINTESA62455.2024.10747953
Hylton ATsuei NRonnenberg MHwang JMallery BQuartin JLevaunt CQuail JCurry J(2023)Toward Time Synchronization in Delay Tolerant Network based Solar System Internetworking2023 IEEE Aerospace Conference10.1109/AERO55745.2023.10115764(1-20)Online publication date: 4-Mar-2023
https://doi.org/10.1109/AERO55745.2023.10115764
Freire DBorrego CRobles S(2022)Corpus for Development of Routing Algorithms in Opportunistic NetworksApplied Sciences10.3390/app1218924012:18(9240)Online publication date: 15-Sep-2022
https://doi.org/10.3390/app12189240
Guidec FMaheo YLaunay PTouseau LNous C(2021)Bringing Opportunistic Networking to Smartphones: a Pragmatic Approach2021 IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC51774.2021.00085(574-579)Online publication date: Jul-2021
https://doi.org/10.1109/COMPSAC51774.2021.00085
Fall K(2019)Retrospective on "a delay-tolerant network architecture for challenged internets"ACM SIGCOMM Computer Communication Review10.1145/3371934.337195849:5(75-76)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3371934.3371958
Magdum SSharma MKala SAntony Franklin ATamma B(2019)Evaluating DTN Routing Schemes for Application in Vehicular Networks2019 11th International Conference on Communication Systems & Networks (COMSNETS)10.1109/COMSNETS.2019.8711206(771-776)Online publication date: Jan-2019
https://doi.org/10.1109/COMSNETS.2019.8711206
Akestoridis DPapapetrou E(2019)A framework for the evaluation of routing protocols in opportunistic networksComputer Communications10.1016/j.comcom.2019.06.003Online publication date: Jun-2019
https://doi.org/10.1016/j.comcom.2019.06.003
Yadav PMishra MBhargava C(2019)Probability Prediction Using Improved Method in Delay-Tolerant NetworkData Communication and Networks10.1007/978-981-15-0132-6_2(13-19)Online publication date: 26-Oct-2019
https://doi.org/10.1007/978-981-15-0132-6_2
Biagioni E(2017)A Diagnostic Tool for Ad-Hoc and Delay-Tolerant Networks2017 IEEE 42nd Conference on Local Computer Networks (LCN)10.1109/LCN.2017.67(179-182)Online publication date: Oct-2017
https://doi.org/10.1109/LCN.2017.67
Silva MNunes IMini RLoureiro A(2017)ST-Drop: A novel buffer management strategy for D2D opportunistic networks2017 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2017.8024704(1300-1305)Online publication date: Jul-2017
https://doi.org/10.1109/ISCC.2017.8024704
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents