On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks
In 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, the authors study ad-hoc games - the routing and packet forwarding games in wireless ad-hoc networks. Unlike previous paper which focuses either on routing or on forwarding, this paper investigates both routing and forwarding. They 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.