Modelling the Evolution of Cooperative Behavior in Ad Hoc Networks using a Game Based Model

In this paper we address the problem of cooperation and selfish behavior in ad hoc networks. We present a new game theory based model to study cooperation between nodes. This model has some similarities with the iterated prisoner's dilemma under the random pairing game. In such game randomly ch...

Full description

Saved in:
Bibliographic Details
Main Authors: Seredynski, M., Bouvry, P., Klopotek, M.A.
Format: Conference Proceeding
Language:English
Subjects:
Ad hoc networks
Batteries
Communications technology
Computational intelligence
Computer science
cooperation
Game theory
Genetic algorithms
Mobile ad hoc networks
selfish behavior
Throughput
Wireless communication
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we address the problem of cooperation and selfish behavior in ad hoc networks. We present a new game theory based model to study cooperation between nodes. This model has some similarities with the iterated prisoner's dilemma under the random pairing game. In such game randomly chosen players receive payoffs that depend on the way they behave. The network gaming model includes a simple reputation collection and trust evaluation mechanisms. In our proposition a decision whether to forward or discard a packet is determined by a strategy based on the trust level in the source node of the packet and some general information about behavior of the network. A genetic algorithm (GA) is applied to evolve strategies for the participating nodes. These strategies are targeted to maximize the throughput of the network by enforcing cooperation. Experimental results show that proposed strategy based approach successfully enforces cooperation maximizing the network throughput
ISSN:2325-4270
DOI:10.1109/CIG.2007.368084