Title: An efficient reputation-based system for wireless ad hoc networks

Authors: Gang Peng; Sammy Chan; Xueyuan Su

Addresses: Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong ' Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong ' Department of Computer Science, Yale University, New Haven, CT 06511, USA

Abstract: Consider multi-path routing and forwarding scenarios in wireless ad hoc networks. Selfish and malicious nodes both might deviate from the protocol. However, their intentions and behaviours are different. To extend our previous work on generalised second price auction for stimulating selfish nodes for cooperation, we propose a reputation-based mechanism to cope with malicious behaviours. The core of our mechanism is a decentralised reputation system. Based on available evidence, each node relies on Bayesian inference to internally update its reputation beliefs that how reliable each other node is. Instead of relying on the commonly used passive overhearing technique, 'watchdog', our proposed mechanism requires each source node to actively trigger the detection process to collect evidence towards malicious behaviours. In addition, our mechanism includes a flocking algorithm to allow careful dissemination of reputation information and thus shortens the misbehaviour detection time.

Keywords: wireless ad hoc networks; reputation systems; Bayesian inference; flocking algorithm; wireless networks; selfish nodes; node cooperation; malicious behaviour; network security.

DOI: 10.1504/IJAACS.2014.065195

International Journal of Autonomous and Adaptive Communications Systems, 2014 Vol.7 No.3, pp.196 - 210

Published online: 29 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article