Open Access Open Access  Restricted Access Subscription or Fee Access

An Adaptive Hybrid Reputation System (AHRS) in Caching Data for Mobile Ad-hoc Networks

L. Jai Vinita, S. Punitha, S. Thompson

Abstract


Cooperative caching in ad-hoc networks are currently receiving much attention as a means of sharing and distributing information. However, open nature of these networks offers an almost ideal environment for the spread of self-replicating inauthentic files. In this paper we propose a reputation system called Adaptive Hybrid Reputation System (AHRS) for Cooperative caching in MANETS to decrease the number of inauthentic data or path retrieves. This system assigns each node a unique global trust value, based on the nodes history of uploads. Then we present a distributed and secure method to compute global trust values, by aggregating the local trust values from the trusted nodes. By having nodes use these global trust values to choose the nodes from whom they retrieve the data or path, the network effectively identifies malicious nodes and isolates them from the network. In simulations, this reputation system, called Adaptive Hybrid Reputation System, has been shown to significantly decrease the number of inauthentic data on the network, even under a variety of conditions where malicious nodes cooperate in an attempt to deliberately subvert the system.

Keywords


Ad-Hoc Networks, Reputation System, Node Download, Inauthentic Node

Full Text:

PDF

References


Y. Hu, D. Johnson, and D. Maltz. The dynamic source routing protocol for mobile ad-hoc Networks (DSR). http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt, July 2004.

Jochen Mundinger and Jean-Yves Le Boudec Analysis of a Reputation System for Mobile Ad-Hoc Networks with Liars June 2007

I. Aad, J.-P. Hubaux and E. W. Knightly. Denial of service resilience in ad hoc networks. In Proceedings of ACM Mobicom, 2004.

S. Buchegger and J.-Y. Le Boudec. Performance Analysis of the CONFIDANT Protocol: Cooperation of Nodes – Fairness In Dynamic Ad-hoc Networks. In Proceedings of IEEE/ACM Symposium on Mobile Ad-Hoc Networking and Computing (MobiHOC).IEEE, 2002.

S. Marti, T. J. Giuli, K. Lai, and M. Baker. Mitigating routing misbehavior in mobile ad hoc networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Boston, 2000

S. Buchegger and J.-Y. Le Boudec. Self-policing mobile ad hoc networks by reputation systems.IEEE Communications Magazine, 43(7):101–107, July 2005.

S. Bansal and M. Baker. Observation-based cooperation enforcement in ad hoc networks. Technical report, Arxiv preprint cs.NI/0307012, 2003

P. Michiardi and R. Molva. Core: A Collaborative Reputation mechanism to enforce node cooperation in Mobile Ad Hoc Networks. In Proceedings of the Sixth IFIP Communication and Multimedia Security Conference 2002, 2002.

K. Aberer and Z. Despotovic. Managing trust in a node-2-node information system.In Proceedingsof the Ninth International Conference on Information and Knowledge Management (CIKM), 2001.

T.Moreton and A. Twigg.Enforcing collaboration in node-to-node routing services.In Proceedingsof the First International Conference on Trust Management, 2003.

L. Xiong and L. Liu.PeerTrust: Supporting Reputation-Based Trust in Peer-to-Peer Communities.IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(7):843–857, July2004.

S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The EigenTrust algorithm for reputation management in p2p networks.In Proceedings of the Twelfth International World Wide Web Conference 2003, 2003.

P. Resnick, R. Zeckhauser, E. Friedman, and K. Kuwabara. Reputation systems: Facilitating trust in internet interactions. Communications of the ACM, 43(12):45–48, 2000

B. Yu and M. Singh. Detecting deception in reputation management. In Second International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’03), 2003

Sonja Buchegger, JochenMundinger and Jean-Yves Le Boudec “Reputation Systems for Self-Organized Networks: Lessons Learned”

The Economist, Special report eBay.The Economist, June 11th, 2005, 2005.

Sonja Buchegger Jean-Yves Le Boudec A Robust Reputation System for P2P and Mobile Ad-hoc Networks supported by National Competence Center in Research on Mobile Information and Communication Systems (NCCR-MICS)

G. Zacharia, A. Moukas, and P. Maes.Collaborative reputation mechanisms in electronic marketplaces. In Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences.HICSS-32., 1999.

AudunJosang and Roslan Ismail. The beta reputation system. In Proceedingsof the 15th Bled Electronic Commerce Conference, Bled, Slovenia,June 2002.

A. Crespo and H. Garcia-Molina.Semantic OverlayNetworks.Submitted for publication 2002.

B. Yang, S. D. Kamvar, and H. Garcia-Molina. Secure ScoreManagement for P2P Systems. Technical report, Stanford University, 2003


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.