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.
KeywordsMobile Node Intermediate Node Incentive Scheme Malicious Node Forwarding Node
The second author would like to thank TCS for their Fellowship Scheme and generous help, which has partly supported this work.
- 1.Warthman, F. (2003, Mar.). Delay-tolerant networks (DTNs): a tutorial v1.1. http://www.dtnrg.org/docs/tutorials/warthman-1.1.pdf. Accessed 08 Oct. 2012.
- 2.Huffaker, B., Fomenkov, M., Plummer, D., Moore, D., & Claffy, K. (2002). Distance metrics in the Internet. In IEEE international telecommunications symposium (ITS), Sep. 2002 (pp. 200–202). Brazil: IEEE Press. Google Scholar
- 3.Cerf, V. G. (2008). An interplanetary internet. Space Operations Communicator, 5(4). Google Scholar
- 4.Mars science laboratory: data rates/returns. http://mars.jpl.nasa.gov/msl/mission/communicationwithearth/data/. Accessed 08 Oct. 2012.
- 5.Underwater acoustic modem models. http://www.link-quest.com/html/models1.htm. Accessed 08 Oct. 2012.
- 7.Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Travis, E., & Weiss, H. Interplanetary internet (ipn): architectural definition. https://tools.ietf.org/html/draft-irtf-ipnrg-arch-00. Accessed 31 Oct. 2012.
- 10.Huang, C.-M., Lan, K.-c., & Tsai, C.-Z. (2008). A survey of opportunistic networks. In Proceedings of the 22nd international conference on advanced information networking and applications—workshops (AINAW ’08) (pp. 1672–1677). Washington: IEEE Comput. Soc. Google Scholar
- 12.Saha, B. K., & Misra, S. (2012). Could human intelligence enhance communication opportunities in mission-oriented opportunistic networks. In Proceedings of the 1st ACM MOBICOM workshop on mission-oriented wireless sensor networking (ACM MiSeNet ’12), August 2012 (pp. 15–20). New York: ACM. CrossRefGoogle Scholar
- 14.Bhunia, C. T., Maity, S., Saha, S., Swanaz, S., & Saha, B. K. (2008). Pre-emptive dynamic source routing: a repaired backup approach and stability based DSR with multiple routes. Journal of Computing and Information Technology, 16(2), 91–99. Google Scholar
- 15.Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. (Tech Report CS-2000-06), Duke University. http://issg.cs.duke.edu/epidemic/epidemic.pdf.
- 17.Lindgren, A., Doria, A., & Schelén, O. (2004). Probabilistic routing in intermittently connected networks. In P. Dini, P. Lorenz, & J. Souza (Eds.), Lecture notes in computer science: Vol. 3126. Proceedings of the first international workshop on service assurance with partial and intermittent resources (SAPIR) (pp. 239–254). Berlin: Springer. CrossRefGoogle Scholar
- 18.Scott, K., & Burleigh, S. Bundle protocol specification (Internet RFC 5050), Nov. 2007. Google Scholar
- 19.Chen, I.-R., Bao, F., Chang, M., & Cho, J.-H. (2010). Trust management for encounter-based routing in delay tolerant networks. In Global telecommunications conference (GLOBECOM 2010), Dec. 2010 (pp. 1–6). New York: IEEE Press. Google Scholar
- 20.Zhu, H., Lin, X., Lu, R., & Shen, X. S. (2008). A secure incentive scheme for delay tolerant networks. In Proc. 3rd international conference on communications and networking in China (ChinaCom). Google Scholar
- 21.Shevade, U., Song, H. H., Qiu, L., & Zhang, Y. (2008). Incentive-aware routing in DTNs. In Proceedings of the 16th annual IEEE international conference on network protocols (ICNP 2008). Google Scholar
- 23.Chen, B. B., & Chan, M. C. (2010). Mobicent: a credit-based incentive system for disruption tolerant network. In Proceedings of INFOCOM. Google Scholar
- 25.Mahmoud, M. E., Barua, M., & Shen, X. (2011). Sats: secure data-forwarding scheme for delay-tolerant wireless networks. In GLOBECOM. Google Scholar
- 27.Wei, L., Zhu, H., Cao, Z., & Shen, X. (2011). Mobiid: a user-centric and social-aware reputation based incentive scheme for delay/disruption tolerant networks. In Proceedings of the 10th international conference on ad-hoc, mobile, and wireless networks, ADHOC-NOW’11 (pp. 177–190). Berlin: Springer. http://dl.acm.org/citation.cfm?id=2032462.2032480. CrossRefGoogle Scholar
- 28.Zhang, X., Wang, X., Liu, A., Zhang, Q., & Tang, C. (2012). Pri: a practical reputation-based incentive scheme for delay tolerant networks. KSII Transactions on Internet and Information Systems, 6(4), 973–988. Google Scholar
- 29.Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. In Proc. ACM SIGCOMM. Google Scholar
- 30.Haas, Z. J., & Small, T. (2006). Evaluating the capacity of resource-constrained DTNs. In Proceedings of the 2006 international conference on wireless communications and mobile computing (IWCMC ’06). Google Scholar
- 31.Osborne, M. J. (2003). An introduction to game theory. Oxford: Oxford University Press. Google Scholar
- 32.Buttyán, L., Dóra, L., Félegyházi, M., & Vajda, I. (2007). Barter-based cooperation in delay-tolerant personal wireless networks. In Proceedings of the IEEE workshop on autonomic and opportunistic communications (AOC 2007). Google Scholar
- 34.Yin, L., mei Lu, H., da Cao, Y., & min Gao, J. (2010). Cooperation in delay tolerant networks. In 2nd international conference on signal processing systems (ICSPS). Google Scholar
- 35.Niyato, D., Wang, P., Saad, W., & Hjørungnes, A. (2010). Coalition formation games for improving data delivery in delay tolerant networks. In GLOBECOM’10. Google Scholar
- 37.Panagakis, A., Vaios, A., & Stavrakakis, I. (2007). On the effects of cooperation in DTNs. In 2nd international conference on communication systems software and middleware (COMSWARE). Google Scholar
- 38.Resta, G., & Santi, P. (2009). The effects of node cooperation level on routing performance in delay tolerant networks. In Proceedings IEEE SECON. Google Scholar
- 40.Keränen, A., Pitkänen, M., Vuori, M., & Ott, J. (2011). Effect of non-cooperative nodes in mobile DTNs. In World of wireless, mobile and multimedia networks (WoWMoM). Google Scholar
- 41.Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S., & Chong, S. (2009). CRAWDAD data set ncsu/mobilitymodels (v. 2009-07-23). http://crawdad.cs.dartmouth.edu/ncsu/mobilitymodels.
- 43.Li, Y., Su, L., Jin, D., & Zeng, L. (2011). Performance evaluation of multicasting in energy-constrained DTN with selfish nodes. In Global telecommunications conference (GLOBECOM 2011), Dec. 2011 (pp. 1–5). New York: IEEE Press. Google Scholar