Motivating Selfish User to Cooperate: A Game Theory Based win-win Solution for Mobile P2P Live Streaming System

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === With the fast development of technology, smart mobile devices play an important role in our daily life. These devices provide high mobility to let user use internet to search and get data they want, even watch live streaming video. However, due to the capacity...

Full description

Bibliographic Details
Main Authors: Ming-Yuan Hsu, 徐銘遠
Other Authors: Cheng-Fu Chou
Format: Others
Language:en_US
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/99414361240754811428
Description
Summary:碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === With the fast development of technology, smart mobile devices play an important role in our daily life. These devices provide high mobility to let user use internet to search and get data they want, even watch live streaming video. However, due to the capacity limit of battery on mobile device, it is hard to afford the energy consumption when continually watching live streaming video. To solve this problem, one method is leveraging the multiple communication interfaces on mobile device. Only a few users need to download streaming data with cellular network, and they will help other users to get data via short-range low energy consumption communication interface. This method makes some users avoid using cellular network, which consumes higher energy. It provides an energy-efficient system to this environment. But this method did not consider the selfish behaviors of users. If a user has to transmit data to other users, to reduce the energy consumption of its own, it may choose not to join the system, and only download streaming data with cellular network.. In this paper, we use game theory to compute the user behaviors, and prove that when using credit-based system, Nash equilibrium is occur at a point which users are more willing to transmit streaming data to other users than a system without any design. Besides, we design a new method, which is based on some theory in economic to build a credit-based system with interest rate. We also use game theory to prove the willing of transmitting data to other users is much more than a pure credit-based system. This method can reduce the probability of unable to watch live streaming video because of the battery limit.