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.

Three Gossiping Protocols in Three-Dimensional Underwater Optical Cellular Network

Load Balancing Routing in Three Dimensional Wireless Networks

Auction Game Based Optical and Acoustic Communication Scheduling Mechanism for Underwater Scenario.

Energy Efficient Routing for Multi-modal Underwater Wireless Sensor Networks

A Centralized Cross-Layer Protocol for Joint Power Control, Link Scheduling, and Routing in UWSNs

Source-based Disjoint Multi-Path Routing Protocol for Underwater Acoustic Networks

UWIA-AODV: Improved Ad-Hoc On-Demand Distance Vector Routing Protocol for Underwater Acoustic Sensor Networks

A Routing Protocol for Underwater Acoustic-Optical Hybrid Wireless Sensor Networks Based on Packet Hierarchy and Void Processing

A Q-Learning-Based Hierarchical Routing Protocol with Unequal Clustering for Underwater Acoustic Sensor Networks

An Efficient Heuristic Gossiping Mechanism In Ad Hoc Routing

On Distributed Routing in Underwater Optical Wireless Sensor Networks

Truthful Computing in Non-Cooperative Networks

Q-Learning Based Multi-Channel Aware Routing Protocol for Optical-Acoustic Hybrid Underwater Wireless Sensor Network

A Cooperative Routing Protocol Based on Q-Learning for Underwater Optical-Acoustic Hybrid Wireless Sensor Networks

Performance of Underwater Wireless Optical Communications in Presents of Cascaded Mixture Exponential-Generalized Gamma Turbulence

Regional Gossip Routing for Wireless Ad Hoc Networks

OMUS: Efficient Opportunistic Routing in Multi-Modal Underwater Sensor Networks

Towards Void Hole Alleviation by Exploiting the Energy Efficient Path and by Providing the Interference-Free Proactive Routing Protocols in IoT Enabled Underwater WSNs

Routing Protocol Design for Underwater Optical Wireless Sensor Networks: A Multiagent Reinforcement Learning Approach.

An Energy-Efficient Routing Algorithm for Underwater Wireless Sensor Networks Inspired by Ultrasonic Frogs

A Survey of Routing Protocols for Underwater Wireless Sensor Networks