Skip to main content

2013 | OriginalPaper | Buchkapitel

3. Cooperation in Delay Tolerant Networks

verfasst von : Sudip Misra, Sujata Pal, Barun Kumar Saha

Erschienen in: Next-Generation Wireless Technologies

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Nguyen, A.-D., Sénac, P., & Diaz, M. (2010). STIgmergy Routing (STIR) for content-centric delay-tolerant networks. In LAWDN—Latin-American workshop on dynamic networks, Buenos Aires, Argentine. http://hal.inria.fr/inria-00531763. Nguyen, A.-D., Sénac, P., & Diaz, M. (2010). STIgmergy Routing (STIR) for content-centric delay-tolerant networks. In LAWDN—Latin-American workshop on dynamic networks, Buenos Aires, Argentine. http://​hal.​inria.​fr/​inria-00531763.
Metadaten
Titel
Cooperation in Delay Tolerant Networks
verfasst von
Sudip Misra
Sujata Pal
Barun Kumar Saha
Copyright-Jahr
2013
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-4471-5164-7_3

Premium Partner