Skip to main content
Top

2013 | OriginalPaper | Chapter

3. Cooperation in Delay Tolerant Networks

Authors : Sudip Misra, Sujata Pal, Barun Kumar Saha

Published in: Next-Generation Wireless Technologies

Publisher: Springer London

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference 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. 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.
3.
go back to reference Cerf, V. G. (2008). An interplanetary internet. Space Operations Communicator, 5(4). Cerf, V. G. (2008). An interplanetary internet. Space Operations Communicator, 5(4).
6.
go back to reference Fall, K. (2003). 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) (pp. 27–34). New York: ACM. CrossRef Fall, K. (2003). 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) (pp. 27–34). New York: ACM. CrossRef
8.
go back to reference Akyildiz, I. F., Pompili, D., & Melodia, T. (2005). Underwater acoustic sensor networks: research challenges. Ad Hoc Networks, 3(3), 257–279. CrossRef Akyildiz, I. F., Pompili, D., & Melodia, T. (2005). Underwater acoustic sensor networks: research challenges. Ad Hoc Networks, 3(3), 257–279. CrossRef
9.
go back to reference Khabbaz, M., Assi, C., & Fawaz, W. (2012). Disruption-tolerant networking: a comprehensive survey on recent developments and persisting challenges. IEEE Communications Surveys and Tutorials, 14(2), 607–640. CrossRef Khabbaz, M., Assi, C., & Fawaz, W. (2012). Disruption-tolerant networking: a comprehensive survey on recent developments and persisting challenges. IEEE Communications Surveys and Tutorials, 14(2), 607–640. CrossRef
10.
go back to reference 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. 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.
11.
go back to reference Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., & Diot, C. (2005). Pocket switched networks and human mobility in conference environments. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05) (pp. 244–251). New York: ACM. CrossRef Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., & Diot, C. (2005). Pocket switched networks and human mobility in conference environments. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05) (pp. 244–251). New York: ACM. CrossRef
12.
go back to reference 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. CrossRef 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. CrossRef
14.
go back to reference 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. 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.
16.
go back to reference Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05) (pp. 252–259). New York: ACM. CrossRef Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05) (pp. 252–259). New York: ACM. CrossRef
17.
go back to reference 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. CrossRef 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. CrossRef
18.
go back to reference Scott, K., & Burleigh, S. Bundle protocol specification (Internet RFC 5050), Nov. 2007. Scott, K., & Burleigh, S. Bundle protocol specification (Internet RFC 5050), Nov. 2007.
19.
go back to reference 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. 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.
20.
go back to reference 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). 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).
21.
go back to reference 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). 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).
22.
go back to reference Zhu, H., Lin, X., Lu, R., Fan, Y., & Shen, X. S. (2009). Smart: a secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 58, 4628–4639. CrossRef Zhu, H., Lin, X., Lu, R., Fan, Y., & Shen, X. S. (2009). Smart: a secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 58, 4628–4639. CrossRef
23.
go back to reference Chen, B. B., & Chan, M. C. (2010). Mobicent: a credit-based incentive system for disruption tolerant network. In Proceedings of INFOCOM. Chen, B. B., & Chan, M. C. (2010). Mobicent: a credit-based incentive system for disruption tolerant network. In Proceedings of INFOCOM.
24.
go back to reference Lu, R., Lin, X., Zhu, H., Shen, X. S., & Preiss, B. (2010). Pi: a practical incentive protocol for delay tolerant networks. IEEE Transactions on Wireless Communications, 9(4), 1483–1493. CrossRef Lu, R., Lin, X., Zhu, H., Shen, X. S., & Preiss, B. (2010). Pi: a practical incentive protocol for delay tolerant networks. IEEE Transactions on Wireless Communications, 9(4), 1483–1493. CrossRef
25.
go back to reference Mahmoud, M. E., Barua, M., & Shen, X. (2011). Sats: secure data-forwarding scheme for delay-tolerant wireless networks. In GLOBECOM. Mahmoud, M. E., Barua, M., & Shen, X. (2011). Sats: secure data-forwarding scheme for delay-tolerant wireless networks. In GLOBECOM.
26.
go back to reference Li, Y., Hui, P., Jin, D., Su, L., & Zeng, L. (2010). Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. IEEE Communications Letters, 14, 1026–1028. CrossRef Li, Y., Hui, P., Jin, D., Su, L., & Zeng, L. (2010). Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. IEEE Communications Letters, 14, 1026–1028. CrossRef
27.
28.
go back to reference 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. 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.
29.
go back to reference Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. In Proc. ACM SIGCOMM. Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. In Proc. ACM SIGCOMM.
30.
go back to reference 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). 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).
31.
go back to reference Osborne, M. J. (2003). An introduction to game theory. Oxford: Oxford University Press. Osborne, M. J. (2003). An introduction to game theory. Oxford: Oxford University Press.
32.
go back to reference 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). 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).
33.
go back to reference Buttyán, L., Dóra, L., Félegyházi, M., & Vajda, I. (2010). Barter trade improves message delivery in opportunistic networks. Ad Hoc Networks, 8, 1–14. CrossRef Buttyán, L., Dóra, L., Félegyházi, M., & Vajda, I. (2010). Barter trade improves message delivery in opportunistic networks. Ad Hoc Networks, 8, 1–14. CrossRef
34.
go back to reference 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). 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).
35.
go back to reference Niyato, D., Wang, P., Saad, W., & Hjørungnes, A. (2010). Coalition formation games for improving data delivery in delay tolerant networks. In GLOBECOM’10. Niyato, D., Wang, P., Saad, W., & Hjørungnes, A. (2010). Coalition formation games for improving data delivery in delay tolerant networks. In GLOBECOM’10.
36.
go back to reference Saad, W., Han, Z., Debbah, M., Hjørungnes, A., & Basar, T. (2009). Coalitional game theory for communication networks: a tutorial. IEEE Signal Processing Magazine, 26, 77–97. arXiv:0905.4057. CrossRef Saad, W., Han, Z., Debbah, M., Hjørungnes, A., & Basar, T. (2009). Coalitional game theory for communication networks: a tutorial. IEEE Signal Processing Magazine, 26, 77–97. arXiv:​0905.​4057. CrossRef
37.
go back to reference 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). 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).
38.
go back to reference Resta, G., & Santi, P. (2009). The effects of node cooperation level on routing performance in delay tolerant networks. In Proceedings IEEE SECON. Resta, G., & Santi, P. (2009). The effects of node cooperation level on routing performance in delay tolerant networks. In Proceedings IEEE SECON.
39.
go back to reference Resta, G., & Santi, P. (2012). A framework for routing performance analysis in delay tolerant networks with application to noncooperative networks. IEEE Transactions on Parallel and Distributed Systems, 23, 2–10. CrossRef Resta, G., & Santi, P. (2012). A framework for routing performance analysis in delay tolerant networks with application to noncooperative networks. IEEE Transactions on Parallel and Distributed Systems, 23, 2–10. CrossRef
40.
go back to reference 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). 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).
42.
go back to reference Li, Y., Su, G., & Wang, Z. (2012). Evaluating the effects of node cooperation on DTNs routing. AEÜ. International Journal of Electronics and Communications, 66, 62–67. CrossRef Li, Y., Su, G., & Wang, Z. (2012). Evaluating the effects of node cooperation on DTNs routing. AEÜ. International Journal of Electronics and Communications, 66, 62–67. CrossRef
43.
go back to reference 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. 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.
44.
go back to reference Li, Y., Su, G., Wu, D., Jin, D., Su, L., & Zeng, L. (2011). The impact of node selfishness on multicasting in delay tolerant networks. IEEE Transactions on Vehicular Technology, 60(5), 2224–2238. CrossRef Li, Y., Su, G., Wu, D., Jin, D., Su, L., & Zeng, L. (2011). The impact of node selfishness on multicasting in delay tolerant networks. IEEE Transactions on Vehicular Technology, 60(5), 2224–2238. CrossRef
45.
Metadata
Title
Cooperation in Delay Tolerant Networks
Authors
Sudip Misra
Sujata Pal
Barun Kumar Saha
Copyright Year
2013
Publisher
Springer London
DOI
https://doi.org/10.1007/978-1-4471-5164-7_3

Premium Partner