A reputation-based approach to tolerate misbehaving carriers in Delay Tolerant Networks

Delay Tolerant Network (DTN) is a network paradigm used to deliver messages when network connectivity is not guaranteed. In a DTN, communication is made possible by carriers, mobile nodes that physically carry messages from a network partition to another. Selecting carriers that provide the best delivery probability is a crucial issue. However, if carriers misbehave, the integrity and availability of a DTN is endangered. In this paper we present a decentralised reputation-based system aimed at tolerating misbehaving carriers. A prototype of the system has been integrated into Context Aware Routing (CAR) [1]. Simulations show that the resulting system RCAR provides a greater delivery probability than CAR and Epidemic Routing [2] without increasing the average delivery delay.

[1]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[2]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[3]  John Burgess,et al.  Surviving attacks on disruption-tolerant networks without authentication , 2007, MobiHoc '07.

[4]  Refik Molva,et al.  Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks , 2002, Communications and Multimedia Security.

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

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

[7]  Cecilia Mascolo,et al.  CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks , 2009, IEEE Transactions on Mobile Computing.

[8]  M. Satyanarayanan,et al.  Mobile computing , 1993, Computer.

[9]  Chris J. Mitchell,et al.  Security Vulnerabilities in Ad Hoc Networks , 2003 .

[10]  Cecilia Mascolo,et al.  Adaptive routing for intermittently connected mobile ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[11]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[12]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

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