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.

Trust and Game Theory Based Routing Algorithm for Ad Hoc Networks

Dynamic Trust Evaluation Based Routing Model For Ad Hoc Networks

A Novel Trust Routing Scheme Based On Node Behaviour Evaluation For Mobile Ad Hoc Networks

A Secure Routing Based on Social Trust in Opportunistic Networks.

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

Low-cost Truthful Energy-efficient Routing Protocol in Cognitive Selfish Ad Hoc Networks

An Optimal Game Theoretical Framework for Mobility Aware Routing in Mobile Ad hoc Networks

An Efficient Probabilistic Routing Scheme Based on Game Theory in Opportunistic Networks

A Path Reliable Routing Protocol in Mobile Ad Hoc Networks

Game Theoretic Analysis of the Forwarding Cooperation in Ad Hoc Networks

Trusted Routing Based on Dynamic Trust Mechanism in Mobile Ad-Hoc Networks

GTR: A novel routing scheme based on game theory in opportunistic networks

Route Discovery Algorithms Based on Trust in Mobile Ad Hoc Network

Hidden Information and Actions in Multi-Hop Wireless Ad Hoc Networks

Trust Based Routing for Misbehavior Detection in Ad Hoc Networks

Routing Resource Distribution Strategy Based on Game Theory

A Hot-Area-Based Selfish Routing Protocol For Mobile Social Networks

Game-Based Trust Establishment for Mobile Ad Hoc Networks

On Self Adaptive Routing In Dynamic Environments - An Evaluation And Design Using A Simple, Probabilistic Scheme

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

On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks.