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.

Truthful Low-Cost Unicast in Selfish Wireless Networks.

Truthful Multicast Routing in Selfish Wireless Networks

Truthful Computing in Wireless Networks

Dealing with Selfishness and Moral Hazard in Noncooperative Wireless Networks

Group Strategyproof Multicast in Wireless Networks

Designing Multicast Protocols for Non-Cooperative Networks

Truthful Computing in Non-Cooperative Networks

Economic incentive mechanisms for user-contributed wireless networks

Low-cost Truthful Energy-efficient Routing Protocol in Cognitive Selfish Ad Hoc Networks

A Cooperation Stimulation Strategy in Wireless Multicast Networks

Truthful Relay Assignment for Cooperative Communication in Wireless Networks with Selfish Source-Destination Pairs

An Efficient Incentive Mechanism for Device-to-Device Multicast Communication in Cellular Networks

Min-Cost Multicast of Selfish Information Flows

Stochastic Optimal Multirate Multicast in Socially Selfish Wireless Networks

Truthful Application-Layer Multicast in Mesh-Based Selfish Overlays.

On Achieving Group Strategyproof Information Dissemination in Wireless Networks

Efficient strategyproof multicast in selfish networks

A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks

Fair and Efficient Resource Sharing for Selfish Cooperative Communication Networks Using Cooperative Game Theory

A Novel Cooperative Forwarding Scheme Based on Pricing in Wireless Ad Hoc Networks

Incentive Mechanism in Wireless Multicast.