Reputation and Credit Based Incentive Mechanism for Data-Centric Message Delivery in DTNs

In Delay Tolerant Networks (DTNs), to ensure successful message delivery, contribution of mobile nodes in relaying in an opportunistic fashion is essential. In our proposed data-centric dissemination protocol here, messages (images) are annotated with keywords by the source, and then intermediate nodes are presented with an option of adding keyword-based annotations to create higher content strength messages enroute toward the destination. Therefore, the message contents like images get enriched as the ground situation evolves and learned by these intermediate nodes, such as in a disaster situation, or in a battlefield. Due to limited battery and storage capacity in mobile devices, nodes might turn selfish and do not participate in relaying or improving the quality of messages. Thus, additionally, an incentive mechanism is proposed in this paper which considers factors like message quality, level of interests, battery usage, etc for the calculation of incentives. At the same time, in order to prevent the nodes from turning malicious by adding inappropriate message tags in pursuit of acquiring more incentive, a distributed reputation model (DRM) is developed and integrated with the proposed incentive scheme. DRM takes into account inputs from the intermediate users like ratings of the message quality, relevance of annotations in the message, etc. The proposed scheme thus ensures avoidance of congestion due to uncooperative or selfish nodes in the system. The performance evaluations show that our approach delivers more high priority and quality messages with reduced traffic with a slightly lower message delivery ratio compared to a more recent DTN routing like ChitChat, where a source forwards a message to intermediate nodes, which meet or exceed the matching strength of keyword-based interests.

[1]  Jean C. Walrand,et al.  Incentive mechanisms based on Minority Games in heterogeneous Delay Tolerant Networks , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

[2]  Feng Xia,et al.  A Cooperative Watchdog System to Detect Misbehavior Nodes in Vehicular Delay-Tolerant Networks , 2015, IEEE Transactions on Industrial Electronics.

[3]  Erman Ayday,et al.  An Iterative Algorithm for Trust Management and Adversary Detection for Delay-Tolerant Networks , 2012, IEEE Transactions on Mobile Computing.

[4]  Rachid El Azouzi,et al.  Evolutionary forwarding games in delay tolerant networks: Equilibria, mechanism design and stochastic approximation , 2013, Comput. Networks.

[5]  Sanjay Kumar Madria,et al.  Incentive Mechanism for Data-Centric Message Delivery in Delay Tolerant Networks , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

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

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

[8]  Dan Lin,et al.  ChitChat: An Effective Message Delivery Method in Sparse Pocket-Switched Networks , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

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

[10]  Hongyi Wu,et al.  Incentive-aware data dissemination in delay-tolerant mobile networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[12]  Balakrishna J. Prabhu,et al.  On the Design of a Reward-Based Incentive Mechanism for Delay Tolerant Networks , 2017, IEEE Transactions on Mobile Computing.

[13]  Donald F. Towsley,et al.  Performance Modeling of Epidemic Routing , 2006, Networking.

[14]  Laura Galluccio,et al.  Distributed Faulty Node Detection in Delay Tolerant Networks: Design and Analysis , 2018, IEEE Transactions on Mobile Computing.

[15]  Paolo Santi,et al.  Social-Aware Stateless Routingin Pocket Switched Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[16]  Yin Zhang,et al.  Incentive-aware routing in DTNs , 2008, 2008 IEEE International Conference on Network Protocols.

[17]  Zhenfu Cao,et al.  MobiGame: A User-Centric Reputation Based Incentive Protocol for Delay/Disruption Tolerant Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[18]  Miguel Correia,et al.  REPSYS: A Robust and Distributed Reputation System for Delay-Tolerant Networks , 2017, MSWiM.

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

[20]  Abhay Parekh,et al.  Incentive mechanism for DTN-based message delivery services , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[21]  Esteban Moro The Minority Game: an introductory guide , 2004 .

[22]  Yan Wang,et al.  Incentive driven information sharing in delay tolerant mobile networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[23]  Sajal K. Das,et al.  A trust-based framework for data forwarding in opportunistic networks , 2013, Ad Hoc Networks.

[24]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

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

[26]  Kalliopi Kravari,et al.  DISARM: A social distributed agent reputation model based on defeasible logic , 2014, J. Syst. Softw..

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

[28]  Md. Yusuf Sarwar Uddin,et al.  RELICS: In-network realization of incentives to combat selfishness in DTNs , 2010, The 18th IEEE International Conference on Network Protocols.

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