Observation-based Cooperation Enforcement in Ad Hoc Networks

TL;DR

This paper introduces OCEAN, a cooperation enforcement method in ad hoc networks that relies solely on direct observations, avoiding complex reputation systems, and demonstrating comparable or better performance in many scenarios.

Contribution

OCEAN presents a novel approach to enforce cooperation in ad hoc networks without trust management, using only first-hand observations to identify non-cooperative nodes.

Findings

OCEAN performs as well as reputation-based schemes in many scenarios.

OCEAN can outperform reputation schemes by avoiding false accusations.

The approach simplifies cooperation enforcement without sacrificing effectiveness.

Abstract

Ad hoc networks rely on the cooperation of the nodes participating in the network to forward packets for each other. A node may decide not to cooperate to save its resources while still using the network to relay its traffic. If too many nodes exhibit this behavior, network performance degrades and cooperating nodes may find themselves unfairly loaded. Most previous efforts to counter this behavior have relied on further cooperation between nodes to exchange reputation information about other nodes. If a node observes another node not participating correctly, it reports this observation to other nodes who then take action to avoid being affected and potentially punish the bad node by refusing to forward its traffic. Unfortunately, such second-hand reputation information is subject to false accusations and requires maintaining trust relationships with other nodes. The objective of OCEAN is to avoid this trust-management machinery and see how far we can get simply by using direct first-hand observations of other nodes' behavior. We find that, in many scenarios, OCEAN can do as well as, or even better than, schemes requiring second-hand reputation exchanges. This encouraging result could possibly help obviate solutions requiring trust-management for some contexts.