Skip to main content

Advertisement

SpringerLink
Log in

A peer-to-peer communication based content distribution protocol for incentive-aware delay tolerant networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In the absence of Internet connectivity, a content-centric opportunistic network can be established by mobile human-held devices. However, to save battery, buffer, and bandwidth resources, device carriers may selfishly disable their delay-tolerant networking (DTN) application when communication is not desired. Consequently, the network performance will degrade as the majority of the data forwarding protocols for the DTNs are designed assuming cooperative relaying by nodes. To inculcate cooperation among the otherwise selfish communicating nodes, we propose an incentive-aware pricing game for interest-based social-aware forwarding in the DTNs. We formulate the pricing game between nodes as the Rubinstein Bargain model to enhance content distribution in DTNs. The communicating nodes decide the pricing and the cooperation level based on the following three parameters: (1) remaining battery level, (2) their social strength, and (3) message worth. Moreover, to enhance content distribution of large size messages in such networks, the proposed algorithm enables nodes to share information in a peer-to-peer fashion. Performance evaluation shows that the proposed algorithm effectively increases the distribution ratio of complete files, reduces their data delivery delays, and mitigates the selfish behavior of nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Abdelkader, T., Naik, K., Nayak, A., Goel, N., & Srivastava, V. (2016). A performance comparison of delay-tolerant network routing protocols. IEEE Network, 30(2), 46–53.

    Article  Google Scholar 

  2. Chuah, M.-C., Yang, P., Davison, B. D., & Cheng, L. (2006). Store-and-forward performance in a dtn. In IEEE 63rd Vehicular Technology Conference, 2006. VTC 2006-Spring (Vol. 1, pp. 187–191). IEEE.

  3. Pentland, A., Fletcher, R., & Hasson, A. (2004). Daknet: Rethinking connectivity in developing nations. Computer, 37(1), 78–83.

    Article  Google Scholar 

  4. Detti, A., Ricci, B., & Blefari-Melazzi, N. (2013). Peer-to-peer live adaptive video streaming for information centric cellular networks. In 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), September 2013, pp. 3583–3588.

  5. Raman, B., & Chebrolu, K. (2007). Experiences in using wifi for rural internet in india. IEEE Communications Magazine, 45(1), 104–110.

    Article  Google Scholar 

  6. Pham, T.-M., & Fdida, S. (2012). Dtn support for news dissemination in an urban area. Computer Networks, 56(9), 2276–2291.

    Article  Google Scholar 

  7. Loudari, S. E., Benamar, M., & Benamar, N. (2016). New classification of nodes cooperation in delay tolerant networks. In E. Sabir, H. Medromi, & M. Sadik (Eds.), Advances in ubiquitous networking. UNet 2015. Lecture Notes in Electrical Engineering (Vol. 366). Singapore: Springer.

  8. Misra, S., Pal, S., & Saha, B. K. (2013). Cooperation in delay tolerant networks. In N. Chilamkurti, S. Zeadally, & H. Chaouchi (Eds.), Next-generation wireless technologies. Computer communications and networks. London: Springer.

    Google Scholar 

  9. Sobin, C., Raychoudhury, V., Marfia, G., & Singla, A. (2016). A survey of routing and data dissemination in delay tolerant networks. Journal of Network and Computer Applications, 67, 128–146.

    Article  Google Scholar 

  10. Gonçalves Filho, J., Patel, A., Batista, B. L. A., & Celestino, J. (2016). A systematic technical survey of DTN and VDTN routing protocols. Computer Standards & Interfaces, 48, 139–159.

    Article  Google Scholar 

  11. Kang, H., Ahmed, S. H., Kim, D., & Chung, Y.-S. (2015). Routing protocols for vehicular delay tolerant networks: A survey. International Journal of Distributed Sensor Networks, 11(3). https://doi.org/10.1155/2015/325027

    Article  Google Scholar 

  12. Lu, R., Lin, X., Zhu, H., Shen, X., & Preiss, B. (2010). Pi: A practical incentive protocol for delay tolerant networks. IEEE Transactions on Wireless Communications, 9(4), 1483–1493.

    Article  Google Scholar 

  13. Chen, B. B., & Chan, M. C. (2010). Mobicent: A credit-based incentive system for disruption tolerant network. In INFOCOM, 2010 proceedings IEEE (pp. 1–9). IEEE.

  14. Pereira, P. R., Casaca, A., Rodrigues, J. J., Soares, V. N., Triay, J., & Cervelló-Pastor, C. (2012). From delay-tolerant networks to vehicular delay-tolerant networks. IEEE Communications Surveys & Tutorials, 14(4), 1166–1182.

    Article  Google Scholar 

  15. Butt, A. R., Johnson, T. A., Zheng, Y., & Hu, Y. C. (2006). Kosha: A peer-to-peer enhancement for the network file system. Journal of Grid Computing, 4(3), 323–341.

    Article  Google Scholar 

  16. DaSilva, L. A., & Srivastava, V. (2004). Node participation in ad hoc and peer-to-peer networks: A game-theoretic formulation. In Workshop on games and emergent behavior in distributed computing environments (pp. 1–12).

  17. Fox, G. (2001). Peer-to-peer networks. Computing in Science & Engineering, 3(3), 75–77.

    Article  Google Scholar 

  18. Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N., et al. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In Infocom.

  19. Li, T., Dong, C., & Chen, G. (2009). Ccqr: Constant cost quality-based routing protocol in delay tolerant networks. In 2009 15th international conference on parallel and distributed systems (ICPADS) (pp. 190–197). IEEE.

  20. Wu, J., & Wang, N. (2010). A-smart: An advanced controlled-flooding routing with group structures for delay tolerant networks. In 2010 2nd international conference on networks security wireless communications and trusted computing (NSWCTC) (Vol. 2, pp. 192–196). IEEE.

  21. Vahdat, A., Becker, D., et al. (2000).. Epidemic routing for partially connected ad hoc networks. Duke University. Tech. Rep.

  22. Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003). Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks, 1(2), 215–233.

    Article  Google Scholar 

  23. Small, T., & Haas, Z. J. (2005). Resource and performance tradeoffs in delay-tolerant wireless networks. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (pp. 260–267). ACM.

  24. 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 (pp. 252–259). ACM.

  25. Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.

    Article  Google Scholar 

  26. Moreira, W., Mendes, P., & Sargento, S. (2012). Opportunistic routing based on daily routines. In 2012 IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–6). IEEE.

  27. Chang, J.-W., & Chien, C. (2014). Crop: Community-relevance-based opportunistic routing in delay tolerant networks. IEICE Transactions on Communications, 97(9), 1875–1888.

    Article  Google Scholar 

  28. Kim, C.-M., Han, Y.-H., Youn, J.-S., & Jeong, Y.-S. (2014). A socially aware routing based on local contact information in delay-tolerant networks. The Scientific World Journal, 2014, 408676. https://doi.org/10.1155/2014/408676.

    Article  Google Scholar 

  29. Gondaliya, N. N., Kathiriya, D., & Shah, M. (2016). Contact frequency and contact duration based relay selection approach inside the local community in social delay tolerant network. In Proceedings of 3rd international conference on advanced computing, networking and informatics (pp. 609–617). Springer.

  30. Gondaliya, N., & Kathiriya, D. (2016). Community detection using inter contact time and social characteristics based single copy routing in delay tolerant networks. International Journal of Ad hoc, Sensor & Ubiquitous Computing, 7(1), 21–35.

    Article  Google Scholar 

  31. Hui, P., & Crowcroft, J. (2007) How small labels create big improvements. In 5h annual IEEE international conference on pervasive computing and communications workshops, 2007. PerCom Workshops’07 (pp. 65–70). IEEE.

  32. Mei, A., Morabito, G., Santi, P., & Stefa, J. (2011). Social-aware stateless forwarding in pocket switched networks. In Infocom, 2011 Proceedings IEEE (pp. 251–255). IEEE.

  33. Moreira, W., Mendes, P., & Sargento, S. (2013). Social-aware opportunistic routing protocol based on user’s interactions and interests. In International conference on ad hoc networks (pp. 100–115). Springer.

  34. Brun, O., El-Azouzi, R., Prabhu, B., & Seregina, T. (2014). Modeling rewards and incentive mechanisms for delay tolerant networks. In 2014 12th international symposium on modeling and optimization in mobile, ad hoc, and wireless networks (WiOpt) (pp. 233–240). IEEE.

  35. Wang, H., Wang, H., Guo, F., Feng, G., & Lv, H. (2018). Arag: A routing algorithm based on incentive mechanisms for dtn with nodes’ selfishness. IEEE Access, 6, 29 419–29 425.

    Article  Google Scholar 

  36. Singh, A. K., & Pamula, R. (2018). Irs: Incentive based routing strategy for socially aware delay tolerant networks. In 2018 5th international conference on signal processing and integrated networks (SPIN) (pp. 343–347). IEEE.

  37. Jethawa, H., & Madria, S. (2018). Reputation and credit based incentive mechanism for data-centric message delivery in dtns. In 2018 19th IEEE international conference on mobile data management (MDM) (pp. 207–216). IEEE.

  38. Zhu, H., Lin, X., Lu, R., Fan, Y., & Shen, X. (2009). Smart: A secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 58(8), 4628–4639.

    Article  Google Scholar 

  39. Oualhaj, O. A., Kobbane, A., Elmachkour, M., Sabir, E., & Ben-Othman, J. (2015). A coalitional-game-based incentive mechanism for content caching in heterogeneous delay tolerant networks. In 2015 international wireless communications and mobile computing conference (IWCMC) (pp. 987–992). IEEE.

  40. Wu, D., Liu, H., Bi, Y., & Zhu, H. (2014). Evolutionary game theoretic modeling and repetition of media distributed shared in p2p-based vanet. International Journal of Distributed Sensor Networks, 10(6), 718639.

    Article  Google Scholar 

  41. Yu, S., Zhang, L., Li, L., & Wang, X. (2018). Cost-aware cooperative theory based routing in mobile opportunistic networks. In China conference on wireless sensor networks (pp. 3–11). Springer.

  42. Jedari, B., Liu, L., Qiu, T., Rahim, A., & Xia, F. (2017). A game-theoretic incentive scheme for social-aware routing in selfish mobile social networks. Future Generation Computer Systems, 70, 178–190.

    Article  Google Scholar 

  43. Daly, E. M., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant manets. In Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing (pp. 32–40). ACM.

  44. Li, F., & Wu, J. (2009). Localcom: A community-based epidemic forwarding scheme in disruption-tolerant networks. In 6th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, 2009. SECON’09 (pp. 1–9). IEEE.

  45. Li, Q., Zhu, S., & Cao, G. (2010). Routing in socially selfish delay tolerant networks. In INFOCOM, 2010 Proceedings IEEE (pp. 1–9). IEEE.

  46. Abdelkader, T., Naik, K., Nayak, A., & Goel, N. (2010). A socially-based routing protocol for delay tolerant networks. In 2010 IEEE global telecommunications conference (GLOBECOM 2010) (pp. 1–5). IEEE.

  47. Mei, A., & Stefa, J. (2012). Give2get: Forwarding in social mobile wireless networks of selfish individuals. IEEE Transactions on Dependable and Secure Computing, 9(4), 569–582.

    Article  Google Scholar 

  48. Zhang, Y., & Zhao, J. (2009). Social network analysis on data diffusion in delay tolerant networks. In Proceedings of the 10th ACM international symposium on Mobile ad hoc networking and computing (pp. 345–346). ACM.

  49. Bulut, E., & Szymanski, B. K. (2010). Friendship based routing in delay tolerant mobile social networks. In 2010 IEEE global telecommunications conference (GLOBECOM 2010) (pp. 1–5) . IEEE.

  50. Bitsch Link, J. Á., Viol, N., Goliath, A., & Wehrle, K. (2009). Simbetage: Utilizing temporal changes in social networks for pocket switched networks. In Proceedings of the 1st ACM workshop on User-provided networking: Challenges and opportunities (pp. 13–18). ACM.

  51. Costa, P., Mascolo, C., Musolesi, M., & Picco, G. P. (2008). Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 26(5), 748–760.

    Article  Google Scholar 

  52. Herley, C. E. (2008). Peer to peer network. March 11, 2008, uS Patent 7,343,418.

  53. Guo, H., Wang, X., Cheng, H., & Huang, M. (2016). A routing defense mechanism using evolutionary game theory for delay tolerant networks. Applied Soft Computing, 38, 469–476.

    Article  Google Scholar 

  54. Rubinstein, A. (1982). Perfect equilibrium in a bargaining model. Econometrica: Journal of the Econometric Society, 50, 97–109.

    Article  MathSciNet  Google Scholar 

  55. Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The one simulator for dtn protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques (p. 55). ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, COMSATS University Islamabad, Islamabad, Pakistan

    Abdul Haq & Yasir Faheem

Authors
  1. Abdul Haq
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasir Faheem
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yasir Faheem.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Haq, A., Faheem, Y. A peer-to-peer communication based content distribution protocol for incentive-aware delay tolerant networks. Wireless Netw 26, 583–601 (2020). https://doi.org/10.1007/s11276-019-02167-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02167-4

Keywords

Search

Navigation