Abstract:In recent years, with the rapid development of the Internet, many protocols and algorithms have been proposed to make the Internet more efficient and reliable. The Internet is a complex distributed system where a multitude of heterogeneous agents cooperate to achieve some common goals, and the existing protocols and algorithms often assume that all agents will follow the prescribed rules without deviation. However, in some settings, it is more reasonable to assume that agents are selfish instead of altruistic: they maximize their own profits instead of the overall system performance. If a network, either wired or wireless, is composed of selfish users, then it is usually known as non-cooperative networks. In order to guarantee the functionality of the protocols in non-cooperative networks, a new framework needs to be used. Motivated by this, truthful computing, which aims to design protocols that worked in a non-cooperative network, is proposed recently. Under the framework of truthful computing in non-cooperative networks, I study routing, payment sharing, and system that unified the two. Our contributions are multi-folded. First, I proposed a centralized time optimal algorithm and a distributed algorithm that compute the VCG mechanism for Unicast routing. Second, I showed that the well-known VCG mechanism does not work for the multicast routing when the non-optimal multicast tree is used. In order to remedy this, I proposed a general framework to design non-VCG mechanism for the multicast routing. Third, based on the truthful mechanism for multicast routing, I studied how to design fair payment for the receivers that receive the service. Last but not the least, I study the multicast system in which the receivers could also be selfish.

Truthful Computing in Wireless Networks

Truthful Low-Cost Unicast in Selfish Wireless Networks.

Truthful Computing in Non-Cooperative Networks

Truthful Multicast Routing in Selfish Wireless Networks

Enforce truth-telling in wireless relay networks for secure communication

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

Truthful Mechanisms for Secure Communication in Wireless Cooperative System

Dealing with Selfishness and Moral Hazard in Noncooperative Wireless Networks

Designing Multicast Protocols for Non-Cooperative Networks

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

A Truthful and Capacity-Aware Routing Protocol for Wireless Cooperative Networks

Hidden Information and Actions in Multi-Hop Wireless Ad Hoc Networks

Group Strategyproof Multicast in Wireless Networks

On Achieving Group Strategyproof Information Dissemination in Wireless Networks

A Delay Constrained Two-Hop Relay Algorithm For Transparent Computing In Manets

A Truthful And Low-Overhead Routing Protocol For Ad Hoc Networks

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

Topology Control in Wireless Ad Hoc Networks with Selfish Nodes

Minimizing Transmission Cost for Third-Party Information Exchange with Network Coding

Truth-Telling Mechanism for Secure Two-Way Relay Communications with Energy-Harvesting Revenue

Min-Cost Multicast of Selfish Information Flows