A Probabilistic Misbehavior Detection Scheme toward Efficient Trust Establishment in Delay-Tolerant Networks
Issue No. 01 - Jan. (2014 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2013.36
Haojin Zhu , Shanghai Jiao Tong University, Shanghai
Suguo Du , Shanghai Jiao Tong University, Shanghai
Zhaoyu Gao , Shanghai Jiao Tong University, Shanghai
Mianxiong Dong , University of Aizu, Aizu-wakamatsu
Zhenfu Cao , Shanghai Jiao Tong University, Shanghai
Malicious and selfish behaviors represent a serious threat against routing in delay/disruption tolerant networks (DTNs). Due to the unique network characteristics, designing a misbehavior detection scheme in DTN is regarded as a great challenge. In this paper, we propose iTrust, a probabilistic misbehavior detection scheme, for secure DTN routing toward efficient trust establishment. The basic idea of iTrust is introducing a periodically available Trusted Authority (TA) to judge the node's behavior based on the collected routing evidences and probabilistically checking. We model iTrust as the inspection game and use game theoretical analysis to demonstrate that, by setting an appropriate investigation probability, TA could ensure the security of DTN routing at a reduced cost. To further improve the efficiency of the proposed scheme, we correlate detection probability with a node's reputation, which allows a dynamic detection probability determined by the trust of the users. The extensive analysis and simulation results demonstrate the effectiveness and efficiency of the proposed scheme.
Routing, History, Inspection, Games, Routing protocols, Probabilistic logic, Peer to peer computing
H. Zhu, S. Du, Z. Gao, M. Dong and Z. Cao, "A Probabilistic Misbehavior Detection Scheme toward Efficient Trust Establishment in Delay-Tolerant Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 25, no. 1, pp. 22-32, 2013.