Pi: a practical incentive protocol for delay tolerant networks

Delay Tolerant Networks (DTNs) are a class of networks characterized by lack of guaranteed connectivity, typically low frequency of encounters between DTN nodes and long propagation delays within the network. As a result, the message propagation process in DTNs follows a store-carryand-forward manner, and the in-transit bundle messages can be opportunistically routed towards the destinations through intermittent connections under the hypothesis that each individual DTN node is willing to help with forwarding. Unfortunately, there may exist some selfish nodes, especially in a cooperative network like DTN, and the presence of selfish DTN nodes could cause catastrophic damage to any well designed opportunistic routing scheme and jeopardize the whole network. In this paper, to address the selfishness problem in DTNs, we propose a practical incentive protocol, called Pi, such that when a source node sends a bundle message, it also attaches some incentive on the bundle, which is not only att...

• Type: Journal
• Year: 2010
• Where: TWC
• Authors: Rongxing Lu, Xiaodong Lin, Haojin Zhu, Xuemin Shen, Bruno R. Preiss
• Keywords: Artificial Intelligence, Bundle Message, Dtn Nodes, Selfish Dtn, TWC 2010