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

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.

[1]  Essaid Sabir,et al.  A coalitional-game-based incentive mechanism for content caching in heterogeneous Delay Tolerant Networks , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[2]  Boleslaw K. Szymanski,et al.  Friendship Based Routing in Delay Tolerant Mobile Social Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[3]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[4]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.

[5]  Rachid El Azouzi,et al.  Modeling rewards and incentive mechanisms for Delay Tolerant Networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[6]  Sanjay Kumar Madria,et al.  Reputation and Credit Based Incentive Mechanism for Data-Centric Message Delivery in DTNs , 2018, 2018 19th IEEE International Conference on Mobile Data Management (MDM).

[7]  Young-Sik Jeong,et al.  A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks , 2014, TheScientificWorldJournal.

[8]  Xiaodong Lin,et al.  SMART: A Secure Multilayer Credit-Based Incentive Scheme for Delay-Tolerant Networks , 2009, IEEE Transactions on Vehicular Technology.

[9]  Kameswari Chebrolu,et al.  Experiences in using WiFi for rural internet in India , 2007, IEEE Communications Magazine.

[10]  Sudip Misra,et al.  Cooperation in Delay Tolerant Networks , 2013 .

[11]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[13]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2007, PerCom Workshops.

[14]  Joan Triay,et al.  From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks , 2012, IEEE Communications Surveys & Tutorials.

[15]  Sagar Naik,et al.  A Socially-Based Routing Protocol for Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  Amit Kumar Singh,et al.  IRS: Incentive Based Routing Strategy for Socially Aware Delay Tolerant Networks , 2018, 2018 5th International Conference on Signal Processing and Integrated Networks (SPIN).

[17]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

[18]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[19]  Hui Cheng,et al.  A routing defense mechanism using evolutionary game theory for Delay Tolerant Networks , 2016, Appl. Soft Comput..

[20]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2011 .

[21]  Chien Chen,et al.  CROP: Community-Relevance-Based Opportunistic Routing in Delay Tolerant Networks , 2014 .

[22]  Joaquim Celestino,et al.  A systematic technical survey of DTN and VDTN routing protocols , 2016, Comput. Stand. Interfaces.

[23]  Nicola Blefari-Melazzi,et al.  Peer-to-peer live adaptive video streaming for Information Centric cellular networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[24]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Klaus Wehrle,et al.  SimBetAge: utilizing temporal changes in social networks for pocket switched networks , 2009, U-NET '09.

[26]  Jinxia Wu,et al.  A-SMART: An Advanced Controlled-Flooding Routing with Group Structures for Delay Tolerant Networks , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[27]  Cecilia Mascolo,et al.  Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[28]  Mun Choon Chan,et al.  MobiCent: a Credit-Based Incentive System for Disruption Tolerant Network , 2010, 2010 Proceedings IEEE INFOCOM.

[29]  Julinda Stefa,et al.  Give2Get: Forwarding in Social Mobile Wireless Networks of Selfish Individuals , 2012, IEEE Trans. Dependable Secur. Comput..

[30]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[31]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[32]  G. Fox Peer-to-peer networks , 2001, Comput. Sci. Eng..

[33]  Serge Fdida,et al.  DTN support for news dissemination in an urban area , 2012, Comput. Networks.

[34]  Sagar Naik,et al.  A performance comparison of delay-tolerant network routing protocols , 2016, IEEE Network.

[35]  Susana Sargento,et al.  Social-Aware Opportunistic Routing Protocol Based on User's Interactions and Interests , 2013, ADHOCNETS.

[36]  Tao Li,et al.  CCQR: Constant Cost Quality-based Routing Protocol in Delay Tolerant Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[37]  Susana Sargento,et al.  Opportunistic routing based on daily routines , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[38]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[39]  Syed Hassan Ahmed,et al.  Routing Protocols for Vehicular Delay Tolerant Networks: A Survey , 2015, Int. J. Distributed Sens. Networks.

[40]  Brian D. Davison,et al.  Store-and-Forward Performance in a DTN , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[41]  Feng Xia,et al.  A game-theoretic incentive scheme for social-aware routing in selfish mobile social networks , 2017, Future Gener. Comput. Syst..

[42]  Nabil Benamar,et al.  New Classification of Nodes Cooperation in Delay Tolerant Networks , 2015, UNet.

[43]  Qinghua Li,et al.  Routing in Socially Selfish Delay Tolerant Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[44]  Y. Charlie Hu,et al.  Kosha: A Peer-to-Peer Enhancement for the Network File System , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[45]  Vaskar Raychoudhury,et al.  A survey of routing and data dissemination in Delay Tolerant Networks , 2016, J. Netw. Comput. Appl..

[46]  Mehul Shah,et al.  Contact Frequency and Contact Duration Based Relay Selection Approach Inside the Local Community in Social Delay Tolerant Network , 2016 .

[47]  G H Patel,et al.  COMMUNITY DETECTION USING INTER CONTACT TIME AND SOCIAL CHARACTERISTICS BASED SINGLE COPY ROUTING IN DELAY TOLERANT NETWORKS , 2016 .

[48]  Huiqiang Wang,et al.  ARAG: A Routing Algorithm Based on Incentive Mechanisms for DTN With Nodes’ Selfishness , 2018, IEEE Access.

[49]  L. Dasilva,et al.  Node Participation in Ad Hoc and Peer-to-Peer Networks: A Game-Theoretic Formulation , 2004 .

[50]  Jie Wu,et al.  LocalCom: A Community-based Epidemic Forwarding Scheme in Disruption-tolerant Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[51]  Jing Zhao,et al.  Social network analysis on data diffusion in delay tolerant networks , 2009, MobiHoc '09.

[52]  Hongsong Zhu,et al.  Evolutionary Game Theoretic Modeling and Repetition of Media Distributed Shared in P2P-Based VANET , 2014, Int. J. Distributed Sens. Networks.

[53]  Xiaodong Lin,et al.  Pi: A practical incentive protocol for delay tolerant networks , 2010, IEEE Transactions on Wireless Communications.