Abstract:ABSTRACTIn many applications, wireless ad-hoc networks are formed by devices belonging to independent users. Therefore, a challenging problem is how to provide incentives to stimulate cooperation. In this paper, we study ad-hoc games---the routing and packet forwarding games in wireless ad-hoc networks. Unlike previous work which focuses either on routing or on forwarding, this paper investigates both routing and forwarding. We first uncover an impossibility result---there does not exist a protocol such that following the protocol to always forward others' traffic is a dominant action. Then we define a novel solution concept called cooperation-optimal protocols. We present Corsac, a cooperation-optimal protocol consisting of a routing protocol and a forwarding protocol. The routing protocol of Corsac integrates VCG with a novel cryptographic technique to address the challenge in wireless ad-hoc networks that a link's cost (ie, its type) is determined by two nodes together. Corsac also applies efficient cryptographic techniques to design a forwarding protocol to enforce the routing decision, such that fulfilling the routing decision is the optimal action of each node in the sense that it brings the maximum utility to the node. Additionally, we extend our framework to a practical radio propagation model where a transmission is successful with a probability. We evaluate our protocols using simulations. Our evaluations demonstrate that our protocols provide incentives for nodes to forward packets.

Game Theoretic Analysis of the Forwarding Cooperation in Ad Hoc Networks

Forwarding Cooperation in Mobile Ad Hoc Networks Based on Evolution Game Theory

Research and Analysis of Game Theory Based Node Cooperation Strategies in Mobile Ad Hoc Networks

Ad hoc Network Cooperation Enforcement Model Based on Game Theory

Study on Game-Based Incentive Mechanism of Mobile Ad Hoc Network

A Packet Forwarding Algorithm Based on Game and Indirect Reciprocity

Cooperative Packet-Forwarding Strategies in Mobile Ad Hoc Networks with Unreliable Channels: an Evolutionary Game Approach.

Fault Tolerance and Security in Forwarding Packets Using Game Theory

Optimal Forwarding Games in Mobile Ad Hoc Networks with Two-Hop F-Cast Relay

Cooperation mechanism in Ad hoc network based on evolutionary game

Node Cooperation Based on Pricing Mechanism in Wireless Ad Hoc Network

A modified cooperation stimulation mechanism based on Game Theory in ad hoc networks

Research on Nash Equilibrium of Node Cooperation in Wireless Ad Hoc Network

An Incentive Game Theoretical Mode of Cooperation between Selfish Nodes in Ad hoc Networks

Cooperation and Distributed Optimization for the Unreliable Wireless Game with Indirect Reciprocity.

Trust and Game Theory Based Routing Algorithm for Ad Hoc Networks

Game Theory Models for IEEE 802.11 DCF in Wireless Ad Hoc Networks

Power control algorithm in Ad Hoc network with sequential game

Cooperative incentive mechanism based on game theory in MANET

A Novel Cooperative Forwarding Scheme Based on Pricing in Wireless Ad Hoc Networks

On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks: an integrated approach using game theoretical and cryptographic techniques.