Performance of a Fixed Reward Incentive Scheme for Two-hop DTNs with Competing Relays

We analyze the performance of an incentive scheme for two-hop Delay-Tolerant Networks (DTNs) in which a backlogged source proposes a fixed reward to the relays to deliver a message. Only one message at a time is proposed by the source. For a given message, only the first relay to deliver it gets the reward corresponding to this message thereby inducing a competition between the relays. The relays seek to maximize the expected reward for each message, whereas the objective of the source is to satisfy a given constraint on the probability of message delivery. We show that the optimal policy of a relay is of threshold type: it accepts a message until a first threshold and then keeps the message until it either meets the destination or reaches the second threshold. Formulas for computing the thresholds as well as probability of message delivery are derived for a backlogged source.

[1]  António Pacheco,et al.  Estimation of the traffic intensity in a piecewise-stationary Mt/Gt/1 queue with probing , 2016, PERV.

[2]  Levente Buttyán,et al.  Barter-based cooperation in delay-tolerant personal wireless networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[3]  Eitan Altman,et al.  Performance of ad hoc networks with two-hop relay routing and limited packet lifetime (extended version) , 2008, Perform. Evaluation.

[4]  Francesco De Pellegrini,et al.  Incentive Mechanisms based on Minority Game in Heterogeneous DTNs , 2012, 1207.6760.

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

[6]  Xiang-Yang Li,et al.  Hidden information and actions in multi-hop wireless ad hoc networks , 2008, MobiHoc '08.

[7]  M. Dufwenberg.  Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[8]  Ger Koole,et al.  Message delay in MANET , 2005, SIGMETRICS '05.

[9]  Sheng Zhong,et al.  INPAC: An Enforceable Incentive Scheme for Wireless Networks using Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Olivier Brun,et al.  A Threshold Type Policy of a DTN Node Under Fixed Reward Incentive Mechanisms , 2018 .

[11]  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.

[12]  Jie Wu,et al.  FRAME: An Innovative Incentive Scheme in Vehicular Networks , 2009, 2009 IEEE International Conference on Communications.

[13]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  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.

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

[16]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[18]  Do Young Eun,et al.  Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET , 2007, MobiCom '07.

[19]  Levente Buttyán,et al.  Barter trade improves message delivery in opportunistic networks , 2010, Ad Hoc Networks.

[20]  Honglong Chen,et al.  Routing strategies and cooperation incentive mechanisms for delay tolerant networks , 2012 .

[21]  Sheng Zhong,et al.  On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks: an integrated approach using game theoretical and cryptographic techniques , 2005, MobiCom '05.

[22]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[23]  Qi He,et al.  SORI: a secure and objective reputation-based incentive scheme for ad-hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[24]  Ravi Mazumdar,et al.  Scaling laws for capacity and delay in wireless ad hoc networks with random mobility , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[26]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[28]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.

[29]  Ravi R. Mazumdar,et al.  Delay and Capacity Trade-o in Wireless Ad Hoc Networks with Random Mobility , 2004 .

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

[31]  Balakrishna J. Prabhu,et al.  Performance of a fixed reward incentive scheme for two-hop DTNs with competing relays: Short talk , 2017, PERV.

[32]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[33]  Tatiana Seregina,et al.  Applications of game theory to distributed routing and delay tolerant networking. (Applications de la théorie des jeux à routage distribuée et mise en réseau à tolérance de retard) , 2014 .

[34]  Eitan Altman,et al.  Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime , 2006, 200614th IEEE International Workshop on Quality of Service.

[35]  Xuemin Shen,et al.  PIS: A Practical Incentive System for Multihop Wireless Networks , 2010, IEEE Transactions on Vehicular Technology.

[36]  Adam Meirowitz.  On the existence of equilibria to Bayesian games with non-finite type and action spaces , 2003 .

[37]  Eitan Altman.  Competition and Cooperation between Nodes in Delay Tolerant Networks with Two Hop Routing , 2009, NET-COOP.