Advertisement

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

  • Abdul Haq
  • Yasir FaheemEmail author
Article
  • 24 Downloads

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.

Keywords

Delay tolerant networks Information centric networking Game theory Incentive mechanism 

Notes

References

  1. 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.CrossRefGoogle Scholar
  2. 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.Google Scholar
  3. 3.
    Pentland, A., Fletcher, R., & Hasson, A. (2004). Daknet: Rethinking connectivity in developing nations. Computer, 37(1), 78–83.CrossRefGoogle Scholar
  4. 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.Google Scholar
  5. 5.
    Raman, B., & Chebrolu, K. (2007). Experiences in using wifi for rural internet in india. IEEE Communications Magazine, 45(1), 104–110.CrossRefGoogle Scholar
  6. 6.
    Pham, T.-M., & Fdida, S. (2012). Dtn support for news dissemination in an urban area. Computer Networks, 56(9), 2276–2291.CrossRefGoogle Scholar
  7. 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.Google Scholar
  8. 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. 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.CrossRefGoogle Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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 CrossRefGoogle Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.Google Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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).Google Scholar
  17. 17.
    Fox, G. (2001). Peer-to-peer networks. Computing in Science & Engineering, 3(3), 75–77.CrossRefGoogle Scholar
  18. 18.
    Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N., et al. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In Infocom.Google Scholar
  19. 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.Google Scholar
  20. 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.Google Scholar
  21. 21.
    Vahdat, A., Becker, D., et al. (2000).. Epidemic routing for partially connected ad hoc networks. Duke University. Tech. Rep.Google Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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.Google Scholar
  24. 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.Google Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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.Google Scholar
  27. 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.CrossRefGoogle Scholar
  28. 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.CrossRefGoogle Scholar
  29. 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.Google Scholar
  30. 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.CrossRefGoogle Scholar
  31. 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.Google Scholar
  32. 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.Google Scholar
  33. 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.Google Scholar
  34. 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.Google Scholar
  35. 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.CrossRefGoogle Scholar
  36. 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.Google Scholar
  37. 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.Google Scholar
  38. 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.CrossRefGoogle Scholar
  39. 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.Google Scholar
  40. 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.CrossRefGoogle Scholar
  41. 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.Google Scholar
  42. 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.CrossRefGoogle Scholar
  43. 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.Google Scholar
  44. 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.Google Scholar
  45. 45.
    Li, Q., Zhu, S., & Cao, G. (2010). Routing in socially selfish delay tolerant networks. In INFOCOM, 2010 Proceedings IEEE (pp. 1–9). IEEE.Google Scholar
  46. 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.Google Scholar
  47. 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.CrossRefGoogle Scholar
  48. 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.Google Scholar
  49. 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.Google Scholar
  50. 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.Google Scholar
  51. 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.CrossRefGoogle Scholar
  52. 52.
    Herley, C. E. (2008). Peer to peer network. March 11, 2008, uS Patent 7,343,418.Google Scholar
  53. 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.CrossRefGoogle Scholar
  54. 54.
    Rubinstein, A. (1982). Perfect equilibrium in a bargaining model. Econometrica: Journal of the Econometric Society, 50, 97–109.MathSciNetCrossRefGoogle Scholar
  55. 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).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceCOMSATS University IslamabadIslamabadPakistan

Personalised recommendations