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

Abstract

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.