An Incentive Compatible Two-Hop Multi-copy Routing Protocol in DTNs

An Incentive Compatible two-hop Multi-copy Routing Protocol (ICMRP) is proposed for disruption-tolerant networks (DTNs), which takes both the encounter probability and transmission cost into consideration to defend the misbehaviors of selfish nodes. ICMRP ensures that nodes can maximize their profit when they report their encounter probability and transmission cost honestly. Meanwhile, the protocol adopts the theory of optimal stopping to select optimal relay nodes. A signature technology based on bilinear map is introduced to ensure the selected relay nodes can get the payment securely, which can prevent the malicious nodes from tampering the messages. Through enough simulations on the ONE simulator, it is proved that ICMPR can effectively stimulate nodes to transmit messages and achieve a higher packet delivery rate with lower cost.

[1]  P. Moerbeke,et al.  An optimal stopping problem with linear reward , 1974 .

[2]  Zhu Han,et al.  Self-Interest-Driven incentives for ad dissemination in autonomous mobile social networks , 2013, 2013 Proceedings IEEE INFOCOM.

[3]  Emmanuel Lochin,et al.  Robust Streaming in Delay Tolerant Networks , 2010, 2010 IEEE International Conference on Communications.

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

[5]  Pan Hui,et al.  Promoting tolerance for delay tolerant network research , 2008, CCRV.

[6]  Anders Lindgren,et al.  The quest for a killer app for opportunistic and delay tolerant networks: (invited paper) , 2009, CHANTS '09.

[7]  Yuji Oie,et al.  A Message Forward Scheduling Based on a Secretary Problem for Mobile Relay Nodes , 2012, 2012 Fourth International Conference on Intelligent Networking and Collaborative Systems.

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

[9]  Xiaofei Wang,et al.  The Analysis of Mobility Models in MANETs with Two-Hop Relay Algorithm , 2012, 2012 Fourth International Conference on Intelligent Networking and Collaborative Systems.

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

[12]  Yuguang Fang,et al.  Delay and capacity in MANETs under random walk mobility model , 2014, Wirel. Networks.

[13]  Jie Wu,et al.  An optimal probabilistic forwarding protocolin delay tolerant networks , 2009, MobiHoc '09.

[14]  Refik Molva,et al.  Optimistic fair exchange for secure forwarding , 2007, 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous).

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