Economic incentive mechanisms for user-contributed wireless networks
by Wu, Fan, Ph.D., STATE UNIVERSITY OF NEW YORK AT BUFFALO, 2009, 204 pages; 3372119

Abstract:

User-contributed wireless networks are formed by wireless devices that are owned by different users. They have been widely used to achieve better connectivity at places where an infrastructure is not immediately available or cannot be directly used. The functioning of the user-contributed wireless network depends on the cooperation of the nodes in the network. In civilian wireless networks, nodes often belong to different users who have their own interests and always want to maximize their benefits. Consequently, the user nodes may not want to behave cooperatively, if it does not suit their needs and interests. Like many distributed autonomous systems, user-contributed wireless networks have the common incentive problems such as the free-rider problem, where only a small portion of user nodes contribute their resources, and the adverse selection problem, where user nodes do not reveal their states truthfully. So, to ensure the functioning of user-contributed wireless networks, it is highly important to provide incentives for nodes to cooperate. Game theory is a nature tool to deal with the problem of selfish behavior. In our work, we adopt solution concepts from game theory to study important incentive problems in user-contributed wireless networks. We mainly focus on two categories of incentive problems: routing problems and spectrum sharing problems. For routing, we have done four works. First, we considered the traditional deterministic routing in user-contributed wireless ad hoc networks, and proposed a mechanism to prevent the user nodes from colluding. Second, we studied the incentive issues for opportunistic routing in user-contributed wireless mesh networks, and proposed mechanisms to stimulate nodes to truthfully reveal their link states, so that the most efficient routing decision can be reached. Third, we proposed the first bargaining-based incentive mechanism for probabilistic routing that stimulates selfish nodes to participate in message forwarding. Fourth, we proposed a strategy-proof mechanism to efficiently distribute data flows among node-disjoint paths obtained by multipath routing protocols. For spectrum sharing, we studied multi-radio multi-channel assignment problem in a single collision domain, and proposed an incentive mechanism to ensure the system converge to equilibrium, named strongly dominant strategy equilibrium. At the same time, this equilibrium state achieves optimal system throughput.

 
AdviserSheng Zhong
SchoolSTATE UNIVERSITY OF NEW YORK AT BUFFALO
SourceDAI/B 70-09, p. , Oct 2009
Source TypeDissertation
SubjectsComputer science
Publication Number3372119
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3372119
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.