Game-theoretic approach to mitigate packet dropping in wireless Ad-hoc networks

• 
• 
• 
• 

Tootaghaj, Diman Zad ; Farhat, Farshid ; Pakravan, Mohammad-Reza ; Aref, Mohammad-Reza ; 
Information Systems and Security Lab (ISSL), Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran

This paper appears in:  Consumer Communications and Networking Conference (CCNC), 2011 IEEE 
Issue Date :  9-12 Jan. 2011 
On page(s): 163 
Print ISBN: 978-1-4244-8789-9 
Digital Object Identifier :  10.1109/CCNC.2011.5766444 
Date of Current Version :   12 May 2011

ABSTRACT

Performance of routing is severely degraded when misbehaving nodes drop packets instead of properly forwarding them. In this paper, we propose a Game-Theoretic Adaptive Multipath Routing (GTAMR) protocol to detect and punish selfish or malicious nodes which try to drop information packets in routing phase and defend against collaborative attacks in which nodes try to disrupt communication or save their power. Our proposed algorithm outranks previous schemes because it is resilient against attacks in which more than one node coordinate their misbehavior and can be used in networks which wireless nodes use directional antennas. We then propose a game theoretic strategy, ERTFT, for nodes to promote cooperation. In comparison with other proposed TFT-like strategies, ours is resilient to systematic errors in detection of selfish nodes and does not lead to unending death spirals.