An observer-based distributed scheme for selfish-node detection in a post-disaster communication environment using delay tolerant network

Aftermath of disaster causes severe destruction/damage to physical infrastructures. As a result, communication infrastructure gets disrupted for weeks. In such situations, smart-phone based adhoc opportunistic networks may be set up with the smart-phones carried by the relief workers (also referred as nodes) to communicate the situational information from different affected corners to some remote monitoring station. In such scenario, some malicious nodes may try to intercept and manipulate the sensitive situational data with the intention of corruption and fraud. One way of preventing such corruption is to devise an automated mechanism to detect and avoid the malicious nodes during data communication process. Reputation of nodes may be used as a measure to detect malicious nodes where reputation is estimated based on their degree of cooperation with other nodes in the network during data communication. In this paper, we propose an observer based dynamic reputation estimation technique for detection of selfish nodes where a group of independent roving observer nodes were introduced in the network to monitor the behavior of volunteer nodes as forwarder and receiver and to identify whether a node has any group-bias. Observers estimate the reputation of nodes based on their interaction patterns and group-biasness and periodically publishes global node reputation matrix based on which volunteer nodes may select an unselfish forwarder node during their data communication. The performance of the proposed scheme was evaluated on ONE simulator [19].

[1]  Max Mühlhäuser,et al.  A Privacy Preserving Reputation System for Mobile Information Dissemination Networks , 2005, First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05).

[2]  Greg Bigwood,et al.  IRONMAN: Using Social Networks to Add Incentives and Reputation to Opportunistic Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[3]  Levente Buttyán,et al.  Barter trade improves message delivery in opportunistic networks , 2010, Ad Hoc Networks.

[4]  Pan Hui,et al.  Distributed community detection in delay tolerant networks , 2007, MobiArch '07.

[5]  Gianluca Dini,et al.  A reputation-based approach to tolerate misbehaving carriers in Delay Tolerant Networks , 2010, The IEEE symposium on Computers and Communications.

[6]  Sajal K. Das,et al.  RADON: reputation-assisted data forwarding in opportunistic networks , 2010, MobiOpp '10.

[7]  Mun Choon Chan,et al.  MobiCent: a Credit-Based Incentive System for Disruption Tolerant Network , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Simin Nadjm-Tehrani,et al.  Emerging Information Infrastructures: Cooperation in Disasters , 2009, CRITIS.

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

[10]  Levente Buttyán,et al.  Barter-based cooperation in delay-tolerant personal wireless networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Xiaofei Wang,et al.  Reputation-based scheme for delay tolerant networks , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

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

[13]  Zhenfu Cao,et al.  MobiID: A User-Centric and Social-Aware Reputation Based Incentive Scheme for Delay/Disruption Tolerant Networks , 2011, ADHOC-NOW.

[14]  Hongyi Wu,et al.  Bargain-based Stimulation Mechanism for Selfish Mobile Nodes in Participatory Sensing Network , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[15]  Lionel Brunie,et al.  An Analysis of Strategies for Preventing Selfish Behavior in Mobile Delay Tolerant Networks , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[16]  Zhenfu Cao,et al.  MobiGame: A User-Centric Reputation Based Incentive Protocol for Delay/Disruption Tolerant Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.