Cooperation in Delay Tolerant Networks

The delay tolerant networking architecture was proposed for the networks where the typical assumptions made for the Internet fails. One of the primary characteristics of such networks is the intermittent connectivity among the nodes, resulting in the lack of end-to-end communication paths. Unlike the Internet, mobile ad-hoc networks (MANETs) and other forms of traditional networks, message transfers in Delay Tolerant Networks (DTNs) follow the store-carry-and-forward paradigm. It is, therefore, crucial that the nodes in DTNs cooperate among themselves to help the messages reach their respective destinations. Such favorable environments, however, are not obtained in the presence of selfish/malicious nodes. In this chapter, we present a survey of the different schemes proposed in the literature to enforce cooperation in DTNs. We identify the different aspects on which nodes in DTNs could cooperate, and review the different schemes proposed for the same. Specifically, we explore in detail the incentive-based and game theory inspired mechanisms adopted for the same. To the best of our knowledge, no survey on cooperation in DTNs has been presented so far.

[1]  Zygmunt J. Haas,et al.  Evaluating the capacity of resource-constrained DTNs , 2006, IWCMC '06.

[2]  Lieguang Zeng,et al.  The Impact of Node Selfishness on Multicasting in Delay Tolerant Networks , 2011, IEEE Transactions on Vehicular Technology.

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

[4]  Zhenfu Cao,et al.  MobiID: A User-Centric and Social-Aware Reputation Based Incentive Scheme for Delay/Disruption Tolerant Networks , 2011, ADHOC-NOW.

[5]  Xuemin Shen,et al.  SATS: Secure Data-Forwarding Scheme for Delay-Tolerant Wireless Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[6]  Lieguang Zeng,et al.  Performance Evaluation of Multicasting in Energy-Constrained DTN with Selfish Nodes , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[7]  Jin-Hee Cho,et al.  Trust Management for Encounter-Based Routing in Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[8]  Levente Buttyán,et al.  Barter trade improves message delivery in opportunistic networks , 2010, Ad Hoc Networks.

[9]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[10]  Barun Kumar Saha,et al.  Pre-emptive Dynamic Source Routing: A Repaired Backup Approach and Stability Based DSR with Multiple Routes , 2008, J. Comput. Inf. Technol..

[11]  Mun Choon Chan,et al.  MobiCent: a Credit-Based Incentive System for Disruption Tolerant Network , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  Xiaodong Lin,et al.  SMART: A Secure Multilayer Credit-Based Incentive Scheme for Delay-Tolerant Networks , 2009, IEEE Transactions on Vehicular Technology.

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

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

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

[16]  Paolo Santi,et al.  The Effects of Node Cooperation Level on Routing Performance in Delay Tolerant Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[17]  Injong Rhee,et al.  CRAWDAD dataset ncsu/mobilitymodels (v.2009-07-23) , 2009 .

[18]  Pan Hui,et al.  Evaluating the Impact of Social Selfishness on the Epidemic Routing in Delay Tolerant Networks , 2010, IEEE Communications Letters.

[19]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[20]  Hui-mei Lu,et al.  Cooperation in delay tolerant networks , 2010, 2010 2nd International Conference on Signal Processing Systems.

[21]  Yong Li,et al.  Evaluating the effects of node cooperation on DTN routing , 2012 .

[22]  B. Huffaker,et al.  Distance Metrics in the Internet , 2002, Anais do 2002 International Telecommunications Symposium.

[23]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[24]  Xiaodong Lin,et al.  A secure incentive scheme for delay tolerant networks , 2008, 2008 Third International Conference on Communications and Networking in China.

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

[26]  Michel Diaz,et al.  STIgmergy Routing (STIR) for Content-Centric Delay-Tolerant Networks , 2010 .

[27]  Ioannis Stavrakakis,et al.  On the Effects of Cooperation in DTNs , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[28]  Xiaodong Lin,et al.  Pi: A practical incentive protocol for delay tolerant networks , 2010, IEEE Transactions on Wireless Communications.

[29]  Xiaorong Zhu,et al.  Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks , 2009, IEEE Trans. Veh. Technol..

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

[31]  Jörg Ott,et al.  Effect of non-cooperative nodes in mobile DTNs , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[32]  Martin J. Osborne,et al.  An Introduction to Game Theory , 2003 .

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

[34]  Vinton G. Cerf.  An Interplanetary Internet , 2008 .

[35]  Sudip Misra,et al.  Could human intelligence enhance communication opportunities in mission-oriented opportunistic networks? , 2012, MiSeNet '12.

[36]  Paolo Santi,et al.  A Framework for Routing Performance Analysis in Delay Tolerant Networks with Application to Noncooperative Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[37]  Levente Buttyán,et al.  Barter-based cooperation in delay-tolerant personal wireless networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[38]  Kun-Chan Lan,et al.  A Survey of Opportunistic Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[39]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

[40]  Xiaofei Wang,et al.  PRI: A Practical Reputation-based Incentive Scheme for Delay Tolerant Networks , 2012, KSII Trans. Internet Inf. Syst..

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

[42]  Are Hjørungnes,et al.  Coalition Formation Games for Improving Data Delivery in Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.