Research Article
Addressing Forwarder’s Dilemma: A Game-Theoretic Approach to Induce Cooperation in a Multi-hop Wireless Network
@INPROCEEDINGS{10.1007/978-3-642-35615-5_14, author={Saswati Mukherjee and Sreya Dey and Rajdeep Mukherjee and Matangini Chattopadhyay and Samiran Chattopadhyay and Debarshi Sanyal}, title={Addressing Forwarder’s Dilemma: A Game-Theoretic Approach to Induce Cooperation in a Multi-hop Wireless Network}, proceedings={Third International conference on advances in communication, network and computing}, proceedings_a={CNC}, year={2012}, month={12}, keywords={Forwarder’s dilemma Nash equilibrium Wireless networks Performance}, doi={10.1007/978-3-642-35615-5_14} }- Saswati Mukherjee
Sreya Dey
Rajdeep Mukherjee
Matangini Chattopadhyay
Samiran Chattopadhyay
Debarshi Sanyal
Year: 2012
Addressing Forwarder’s Dilemma: A Game-Theoretic Approach to Induce Cooperation in a Multi-hop Wireless Network
CNC
Springer
DOI: 10.1007/978-3-642-35615-5_14
Abstract
Nodes in a multi-hop wireless network often have limited or constrained resources. Therefore, to increase their lifetime, intermediate nodes are often unwilling to forward packets for other nodes, thereby decreasing network throughput. Thus, some mechanism has to be designed which prevents the nodes from adopting such selfish behavior. In this paper, we suggest a scheme using game theory to induce such cooperation. The nodes are the players and their strategies are their packet forwarding probabilities. We design novel utility functions to capture the characteristics of packet forwarding dilemma. We then set up simulations to analyze the Nash equilibrium points of the game. We show that cooperation in multi-hop communication is feasible at the operating point if the costs of packet forwarding are not too high.