ICARUS: hybrId inCentive mechAnism for coopeRation stimUlation in ad hoc networkS

Mobile ad hoc networks rely on the cooperation of nodes for routing and forwarding. However, individual nodes may not always be willing to cooperate. In order thus to stimulate cooperation in ad hoc networks, several incentive mechanisms have been developed. In this paper we propose a new hybrid incentive mechanism, called ICARUS, which is an extension of DARWIN, a well-known reputation-based mechanism, combining advantages of both reputation-based and credit-based mechanisms. The objective of ICARUS is to detect and punish selfish nodes efficiently and at the same time motivate nodes to cooperate by rewarding the packet forwarding. Furthermore, ICARUS ensures fairness for distant nodes and prevents selfish nodes from corrupting the system using false information. The proposed scheme's performance is tested through extended series of simulations and is compared with DARWIN. We show that ICARUS detects and isolates selfish nodes much faster, while at the same time improves the Quality of Service (QoS) received by non-selfish nodes, including distant ones.

[1]  Jianli Guo,et al.  HEAD: A hybrid mechanism to enforce node cooperation in mobile ad hoc networks , 2007 .

[2]  Philip Constantinou,et al.  Cooperation Incentives in 4G Networks , 2011 .

[3]  R. Srikant,et al.  DARWIN: distributed and adaptive reputation mechanism for wireless ad-hoc networks , 2007, MobiCom '07.

[4]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[5]  J.-P. Hubaux,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[6]  Mary Baker,et al.  Observation-based Cooperation Enforcement in Ad Hoc Networks , 2003, ArXiv.

[7]  Allen B. MacKenzie,et al.  Using game theory to analyze wireless ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[8]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  V. Georgiev Using Game Theory to Analyze Wireless Ad Hoc Networks . ” , 2008 .

[10]  R. Srikant,et al.  Achieving cooperation in multihop wireless networks of selfish nodes , 2006, GameNets '06.

[11]  Narayan B. Mandayam,et al.  Pricing for enabling forwarding in self-configuring ad hoc networks , 2004, WCNC.

[12]  Haiying Shen,et al.  ARM: An Account-Based Hierarchical Reputation Management System for Wireless Ad Hoc Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[13]  Haiying Shen,et al.  Analysis of a Hybrid Reputation Management System for Mobile Ad hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[14]  Qi He,et al.  SORI: a secure and objective reputation-based incentive scheme for ad-hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[15]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[16]  Haiying Shen,et al.  Analysis the cooperation strategies in mobile ad hoc networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[17]  Xiaodong Lin,et al.  SMART: A Secure Multilayer Credit-Based Incentive Scheme for Delay-Tolerant Networks , 2009, IEEE Transactions on Vehicular Technology.

[18]  Frank H. P. Fitzek,et al.  Cooperation in Wireless Networks: Principles and Applications: Real Egoistic Behavior Is to Cooperate! , 2006 .

[19]  R. Srikant,et al.  A game theory based reputation mechanism to incentivize cooperation in wireless ad hoc networks , 2010, Ad Hoc Networks.