A game theoretic analysis on incentive mechanisms for wireless ad hoc VoD systems

Wireless ad hoc networks enable the wireless devices to directly communicate with each other. An emerging application in such systems is video-on-demand service that can greatly reduce the content server's workload by utilizing the nodes' resources. Such an application relies on the cooperation of all participating nodes. However, the nodes are selfish in nature. Therefore, a key design issue is to appropriately incentivize the cooperation among each other. In this paper, we design a simple yet effective reward based incentive mechanism so as to stimulate the nodes to upload and/or forward data to one another. By using a Stackelberg game model, we analyze the interactions between the content provider's rewarding strategy and the nodes' contributing behaviors. We derive a unique Stackelberg equilibrium and show its efficiency. By using a repeated game, we study the long term intelligent interaction between nodes and the content provider. We also design a cheating prevention mechanism and analyze its effectiveness under the repeated game setting.

[1]  Jon Crowcroft,et al.  Modelling incentives for collaboration in mobile ad hoc networks , 2004, Perform. Evaluation.

[2]  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).

[3]  Sheng Zhong,et al.  On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks , 2006, Wirel. Networks.

[4]  Richard T. B. Ma,et al.  Incentivizing Upload Capacity in P2P-VoD Systems: A Game Theoretic Analysis , 2011, GAMENETS.

[5]  Nipun Bansal,et al.  Peer to Peer Networking and Applications , 2013 .

[6]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[7]  Kien A. Hua,et al.  PatchPeer: A scalable video-on-demand streaming system in hybrid wireless mobile peer-to-peer networks , 2009, Peer Peer Netw. Appl..

[8]  Winston Khoon Guan Seah,et al.  Game-Theoretic Model for Collaborative Protocols in Selfish, Tariff-Free, Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Ping Zhang,et al.  On Cooperative Caching in Wireless P2P Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[10]  Duc A. Tran,et al.  MobiVoD: a video-on-demand system design for mobile ad hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[11]  Edward Chan,et al.  Quick patching: an overlay multicast scheme for supporting video on demand in wireless networks , 2008, 28th International Conference on Information Technology Interfaces, 2006..

[12]  Richard T. B. Ma,et al.  On incentivizing caching for P2P-VoD systems , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[13]  Yuguang Fang,et al.  A secure incentive protocol for mobile ad hoc networks , 2007, Wirel. Networks.

[14]  Hing-Fung Ting,et al.  A Near-Optimal Broadcasting Protocol for Mobile Video-on-Demand , 2009, Int. J. Found. Comput. Sci..