A survey of routing and data dissemination in Delay Tolerant Networks

Delay Tolerant Networks (DTNs) have practical applications in various fields. DTNs have been studied in-depth by many researchers and multiple high quality survey papers have been produced which analyzes DTN features, taxonomies, and applications. In recent years, interest in DTN research has rekindled as there are several emerging network-based application domains that require delay tolerance support and thus can use DTN specific routing and data dissemination techniques. Examples of such novel areas are Information Centric Network (ICN), Mobile ICN, Named Data Network (NDN), Internet of Things (IoT), etc. In this paper, we have surveyed those applications briefly and have proposed an alternate taxonomy for classifying existing DTN routing algorithms. The objective of this survey is to help future researchers to identify DTN specific properties in the new applications and to apply appropriate routing protocols whenever necessary. We have studied the relation between message replication and individual or group communication semantics of DTN routing protocols considering both social-based and opportunistic message forwarding techniques. We have also introduced an in-depth coverage of data dissemination protocols in DTN which can be adapted to content-centric networking domains. We conclude our survey by identifying a set of open challenges for future researchers.

[1]  Qinghua Li,et al.  A routing protocol for socially selfish delay tolerant networks , 2012, Ad Hoc Networks.

[2]  Xingshe Zhou,et al.  Hybrid SN: Interlinking Opportunistic and Online Communities to Augment Information Dissemination , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[3]  Timur Friedman,et al.  Evaluating Mobility Pattern Space Routing for DTNs , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Faramarz Fekri,et al.  Throughput performance of network-coded multicast in an intermittently-connected network , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[5]  Ling-Jyh Chen,et al.  A hybrid routing approach for opportunistic networks , 2006, CHANTS '06.

[6]  Christophe Diot,et al.  Is there life in Second Life? , 2008, CoNEXT '08.

[7]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

[8]  Bruno Batista.  ICON-An Information Centric Architecture for Opportunistic Networks , 2013 .

[9]  John Lee,et al.  A survey and challenges in routing and data dissemination in vehicular ad-hoc networks , 2008, ICVES.

[10]  Hossam S. Hassanein,et al.  A delay-tolerant framework for integrated RSNs in IoT , 2013, Comput. Commun..

[11]  Jiandong Li,et al.  Transmission Scheduling Algorithm in DTN , 2013 .

[12]  Ellen W. Zegura,et al.  Message ferry route design for sparse ad hoc networks with mobile nodes , 2006, MobiHoc '06.

[13]  Jie Wu,et al.  CFP: Integration of Fountain Codes and Optimal Probabilistic Forwarding in DTNs , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[14]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[15]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[16]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[17]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[18]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2008, Comput. Networks.

[19]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Chao Zhang,et al.  Routing with multi-level social groups in Mobile Opportunistic Networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[21]  K. K. Ramakrishnan,et al.  Combining Opportunistic and Information Centric Networks in Real World Applications , 2014 .

[22]  Matthias Grossglauser,et al.  Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[23]  Qinghua Li,et al.  Multicasting in delay tolerant networks: a social network perspective , 2009, MobiHoc '09.

[24]  Jie Wu,et al.  MOPS: Providing Content-Based Service in Disruption-Tolerant Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[25]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[26]  Oliver Brock,et al.  MV routing and capacity building in disruption tolerant networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[27]  Yili Gong,et al.  Anycast Routing in Delay Tolerant Networks , 2006 .

[28]  Thierry Turletti,et al.  CEDO: content-centric dissemination algorithm for delay-tolerant networks , 2013, MSWiM.

[29]  Jie Wu,et al.  Predict and relay: an efficient routing in disruption-tolerant networks , 2009, MobiHoc '09.

[30]  Julinda Stefa,et al.  Give2Get: Forwarding in Social Mobile Wireless Networks of Selfish Individuals , 2012, IEEE Trans. Dependable Secur. Comput..

[31]  Jie Wu,et al.  Multicasting in Delay Tolerant Networks: Delegation Forwarding , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[32]  Ling-Jyh Chen,et al.  A content-centric framework for effective data dissemination in opportunistic networks , 2008, IEEE Journal on Selected Areas in Communications.

[33]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.

[34]  Jie Wu,et al.  An optimal probabilistic forwarding protocolin delay tolerant networks , 2009, MobiHoc '09.

[35]  Peng Yang,et al.  Context-aware multicast routing scheme for disruption tolerant networks , 2006, PE-WASUN '06.

[36]  Cecilia Mascolo,et al.  CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks , 2009, IEEE Transactions on Mobile Computing.

[37]  Marco Conti,et al.  Context and resource awareness in opportunistic network data dissemination , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[38]  Hojung Cha,et al.  Content Sharing over Smartphone-Based Delay-Tolerant Networks , 2013, IEEE Transactions on Mobile Computing.

[39]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

[40]  Xuemin Shen,et al.  An Adaptive Forwarding Scheme for Message Delivery over Delay Tolerant Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[41]  Qiang Gao,et al.  Social-based Hierarchical Routing in Delay-tolerant Networks ⋆ , 2012 .

[42]  Thierry Turletti,et al.  Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations , 2009, IEEE Transactions on Mobile Computing.

[43]  Boleslaw K. Szymanski,et al.  Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[44]  Marco Conti,et al.  Social-aware Content Sharing in Opportunistic Networks , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[45]  Éderson Rosa Da Silva,et al.  An efficient genetic algorithm for anycast routing in delay/disruption tolerant networks , 2010, IEEE Communications Letters.

[46]  Giovanni Pau,et al.  VANET via Named Data Networking , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[47]  Zhu Wang,et al.  A Dynamic Community Creation Mechanism in Opportunistic Mobile Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[48]  Xiao Li,et al.  Information-centric delay-tolerant mobile ad-hoc networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[49]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[50]  Le Chang,et al.  A social similarity-aware multicast routing protocol in delay tolerant networks , 2013, Int. J. Simul. Process. Model..

[51]  Haggle : Relevance-Aware Content Sharing for Mobile Devices Using Search , 2011 .

[52]  Yin Zhang,et al.  Incentive-aware routing in DTNs , 2008, 2008 IEEE International Conference on Network Protocols.

[53]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[54]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[55]  Qian Zhang,et al.  Shortest path routing in partially connected ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[56]  Mari Carmen Domingo,et al.  An overview of the internet of underwater things , 2012, J. Netw. Comput. Appl..

[57]  Xiao Li,et al.  ICAN: Information-Centric context-aware ad-hoc network , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[58]  John Bigham,et al.  Towards an information-centric delay-tolerant network , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[59]  Kang Chen,et al.  SMART: Lightweight distributed Social Map based Routing in Delay Tolerant Networks , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[60]  Torsten Braun,et al.  Content discovery in wireless information-centric networks , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[61]  Pan Hui,et al.  A socio-aware overlay for publish/subscribe communication in delay tolerant networks , 2007, MSWiM '07.

[62]  Guohong Cao,et al.  User-centric data dissemination in disruption tolerant networks , 2011, 2011 Proceedings IEEE INFOCOM.

[63]  Jean-Marie Bonnin,et al.  Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey , 2014, Comput. Commun..

[64]  Chao Zhang,et al.  Social Feature Enhanced Group-Based Routing for Wireless Delay Tolerant Networks , 2012, 2012 8th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).

[65]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[66]  Marco Conti,et al.  Modelling data dissemination in opportunistic networks , 2008, CHANTS '08.

[67]  Stratis Ioannidis,et al.  Dissemination in opportunistic mobile ad-hoc networks: The power of the crowd , 2011, 2011 Proceedings IEEE INFOCOM.

[68]  Timur Friedman,et al.  Fixed point opportunistic routing in delay tolerant networks , 2008, IEEE Journal on Selected Areas in Communications.

[69]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[70]  Parameswaran Ramanathan,et al.  Delay-Differentiated Gossiping in Delay Tolerant Networks , 2008, 2008 IEEE International Conference on Communications.

[71]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[72]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[73]  Zheng Guo,et al.  Prediction Assisted Single-Copy Routing in Underwater Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[74]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[75]  Marco Conti,et al.  ContentPlace: social-aware data dissemination in opportunistic networks , 2008, MSWiM '08.

[76]  Victor C. M. Leung,et al.  Data dissemination for delay tolerant vehicular networks: using historical mobility patterns , 2013, DIVANet '13.

[77]  Zhu Wang,et al.  Opportunistic IoT: Exploring the harmonious interaction between human and the internet of things , 2013, J. Netw. Comput. Appl..

[78]  Jie Wu,et al.  A non-replication multicasting scheme in delay tolerant networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[79]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[80]  Jie Wu,et al.  LocalCom: A Community-based Epidemic Forwarding Scheme in Disruption-tolerant Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[81]  Jiannong Cao,et al.  A Mobility Prediction-Based Adaptive Data Gathering Protocol for Delay Tolerant Mobile Sensor Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[82]  Jie Wu,et al.  Probability Delegation Forwarding in Delay Tolerant Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[83]  Amrit Lal Sangal,et al.  Considerations and Open Issues in Delay Tolerant Network'S (DTNs) Security , 2010, Wirel. Sens. Netw..

[84]  Kazem Jahanbakhsh,et al.  Social-Greedy: a socially-based greedy routing algorithm for delay tolerant networks , 2010, MobiOpp '10.

[85]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2006, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[86]  Ying Zhu,et al.  A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects , 2013, IEEE Communications Surveys & Tutorials.

[87]  Ke Xu,et al.  A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues , 2014, IEEE Communications Surveys & Tutorials.

[88]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[89]  Kang-Won Lee,et al.  RelayCast: Scalable multicast routing in Delay Tolerant Networks , 2008, 2008 IEEE International Conference on Network Protocols.

[90]  Torsten Braun,et al.  Opportunistic content-centric data transmission during short network contacts , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[91]  Flavio Fabbri,et al.  A Sociability-Based Routing Scheme for Delay-Tolerant Networks , 2011, EURASIP J. Wirel. Commun. Netw..

[92]  Krishnendu Chakrabarty,et al.  Diverse Routing: Exploiting Social Behavior for Routing in Delay-Tolerant Networks , 2009, 2009 International Conference on Computational Science and Engineering.

[93]  Cecilia Mascolo,et al.  Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[94]  Fazl-e-Hadi,et al.  Adaptive Anycast: A New Anycast Protocol for Performance Improvement in Delay Tolerant Networks , 2007, 2007 IEEE International Conference on Integration Technology.

[95]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[96]  Sagar Naik,et al.  SGBR: A Routing Protocol for Delay Tolerant Networks Using Social Grouping , 2013, IEEE Transactions on Parallel and Distributed Systems.

[97]  Rahim Tafazolli,et al.  Delay-/Disruption-Tolerant Networking State of the Art and Future Challenges , 2009 .

[98]  Matthias Grossglauser,et al.  Age matters: efficient route discovery in mobile ad hoc networks using encounter ages , 2003, MobiHoc '03.

[99]  Mostafa H. Ammar,et al.  PeopleRank: Social Opportunistic Forwarding , 2010, 2010 Proceedings IEEE INFOCOM.

[100]  Liusheng Huang,et al.  Anycast Routing in Probabilistically Contacted Delay Tolerant Networks , 2010, 2010 International Conference on Communications and Mobile Computing.

[101]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[102]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[103]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[104]  Yoshihiro Kawahara,et al.  Information dissemination performance of a disaster-tolerant NDN-based distributed application in disrupted cellular networks , 2013, IEEE P2P 2013 Proceedings.

[105]  Lixia Zhang,et al.  DMND: Collecting data from mobiles using Named Data , 2010, 2010 IEEE Vehicular Networking Conference.

[106]  Guohong Cao,et al.  Supporting Cooperative Caching in Disruption Tolerant Networks , 2011, 2011 31st International Conference on Distributed Computing Systems.

[107]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[108]  Torsten Braun,et al.  Content discovery in opportunistic content-centric networks , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.