Observation-based Cooperation Enforcement in Ad Hoc Networks

نویسندگان

  • Sorav Bansal
  • Mary Baker
چکیده

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 ([4],[5],[6],[21]) 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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of coalition formation and cooperation strategies in mobile ad hoc networks

This paper focuses on the formal assessment of the properties of cooperation enforcement mechanisms used to detect and prevent selfish behavior of nodes forming a mobile ad hoc network. In the first part, we demonstrate the requirement for a cooperation enforcement mechanism using cooperative game theory that allows us to determine a lower bound on the size of coalitions of cooperating nodes. I...

متن کامل

Cooperation enforcement schemes for MANETs: a survey

The employment of adequate trust methods in mobile ad hoc networks (MANET) has been receiving increasing attention during the last few years, and several trust and security establishment solutions that rely on cryptographic and hashing schemes have been proposed. These schemes, although effective, produce significant processing and communication overheads and consume energy, and, hence, they do...

متن کامل

Real Life Experience of Cooperation Enforcement Based on Reputation (CORE) for MANETs

Cooperation enforcement in mobile ad-hoc networks has become a hot topic within the scientific community. Entities belonging to a mobile ad-hoc network are prone to selfishness because being cooperative and participating to basic network functions such as routing and packet forwarding involves resource consumption for the benefit of others. Different approaches have been proposed to promote coo...

متن کامل

Game theoretic analysis of cooperation enforcement in mobile ad hoc networks

This paper focuses on the formal assessment of the properties of cooperation enforcement mechanisms used to detect and prevent selfish behavior of nodes forming a mobile ad hoc network. Taking as a reference the CORE mechanism introduced in [9], we present two alternative approaches based on game theory that provide a powerful analytical method to study cooperation between self-interested playe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره cs.NI/0307012  شماره 

صفحات  -

تاریخ انتشار 2003