An Enforceable Incentive Scheme in Wireless Multi-path Inter-session Network Coding Game

There are some selfish nodes in wireless mesh networks multi-path inter-session network coding; and all selfish nodes maximize their earnings through the game. In this paper, a stimulus scheme is proposed which is suit for selfish nodes game in a multi-path inter-session network coding game. In the multi-path transmission, we use the watch dog checks the existence of selfish nodes. After selfish nodes are detected, we modified the multi-path protocols. For multi-path selfish nodes, we adopt non-cooperation method to punish it; and that the priority forwarding is used to active cooperation nodes. It is proved that Nash equilibrium is acquired for all players to obey the incentive scheme honestly. Experiments verify the theoretical analysis.

[1]  Christian Ibars,et al.  Distributed Multiple Access and Flow Control for Wireless Network Coding , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[2]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[3]  Jason R. Marden,et al.  A game theoretic approach to network coding , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[4]  Sheng Zhong,et al.  INPAC: An Enforceable Incentive Scheme for Wireless Networks using Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Jennifer Price,et al.  Network Coding Games with Unicast Flows , 2008, IEEE Journal on Selected Areas in Communications.

[6]  Vincent W. S. Wong,et al.  Inter-Session Network Coding with Strategic Users: A Game-Theoretic Analysis of the Butterfly Network , 2013, IEEE Transactions on Communications.

[7]  Alexander Sprintson,et al.  Multipath Wireless Network Coding: A Population Game Perspective , 2009, 2010 Proceedings IEEE INFOCOM.

[8]  Nagesh Nandiraju,et al.  Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky , 2007, IEEE Wireless Communications.

[9]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[10]  Meng Wu,et al.  Resisting Malicious Attacks via Secure Network Coding and Incentive Compatible Mechanism in Multihop Wireless Networks , 2010, J. Comput..

[11]  Jason R. Marden,et al.  Autonomous Vehicle-Target Assignment: A Game-Theoretical Formulation , 2007 .

[12]  Vincent W. S. Wong,et al.  Inter-Session Network Coding with Strategic Users: A Game-Theoretic Analysis of Network Coding , 2009, ArXiv.

[13]  Baochun Li,et al.  Dice: a game theoretic framework for wireless multipath network coding , 2008, MobiHoc '08.

[14]  M. S. Corson,et al.  Applicability of the temporally-ordered routing algorithm for use in mobile tactical networks , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[15]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.