Abstract:Optimization theory and game theory provide a suite of tools that are flexible in modelling various network systems, and a rich series of equilibrium solution concepts and convergent algorithms. In this thesis, we view network protocols as distributed algorithms achieving the corresponding network equilibria, and study wireless network design and control in optimization and game-theoretic frameworks. Specifically, we first take a holistic approach and design an overall framework for the protocol architecture in ad hoc wireless networks. The goal is to integrate various protocol layers into a unified framework, by regarding them as distributed computations over the network to solve some optimization problem. Our current theory integrates three functions--congestion control, routing and scheduling--in transport, network and link layers into a coherent framework. These three functions interact through and are regulated by congestion price so as to achieve a global optimality, even in a time-varying environment. This framework is promising to be extended to provide a mathematical theory for network architecture, and to allow us to systematically carry out cross-layer design. We then develop a general game-theoretic framework for contention control. We define a general game-theoretic model, called random access game, to study the contention/interaction among wireless nodes, and propose a novel medium access method derived from carrier sensing multiple access with collision avoidance in which each node estimates its conditional collision probability and adjusts its persistence probability or contention window, according to a distributed strategy update mechanism achieving the Nash equilibrium of random access game. This results in simple dynamics, controllable performance objectives, good short-term fairness, low collision, and high throughput. As wireless nodes can estimate conditional collision probabilities by observing consecutive idle slots between transmissions, we can decouple contention control from handling failed transmissions. This also opens up other opportunities such as rate adaptation to channel variations. In addition to providing a general and systematic design methodology for medium access control, the random access game model also provides an analytical framework to understand the equilibrium properties such as throughput, loss and fairness, and dynamic properties of different medium access protocols and their interactions. Finally, we conclude this work with some suggestions for future research.

A Game Theory Based Congestion Control Protocol for Wireless Personal Area Networks.

Improving the MAC layer performance of Ad Hoc Networks by congestion control algorithms

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

A Cross-Layer Congestion Control Strategy in Wireless Sensor Network

Game Theory Based Congestion Control for Routing in Wireless Sensor Networks

Congestion Control for High Dynamic Ad Hoc Networks: Price Cooperation and Receding Optimization

Optimal Congestion Control Algorithm for Ad Hoc Networks: Penalty Function-Based Approach

Hybrid Congestion Control Protocol in Wireless Sensor Networks

An efficient chaos-LSA integrated game theory algorithm for a QoS-assured delay time control mechanism with a unique parent selection strategy for a 6LOWPAN wireless body area network

An Adaptive Congestion Control Strategy for Wireless

An Efficient Fuzzy based Congestion Control Technique for Wireless Sensor Networks

Game Theory and Coverage Optimization Based Multihop Routing Protocol for Network Lifetime in Wireless Sensor Networks

Alternative path-based congestion control in many-to-one sensor networks

Wireless Network Design and Control

A Novel Technique to Parameterize Congestion Control in 6TiSCH IIoT Networks

Adaptive Congestion Control in Cognitive Wireless Sensor Network

Adaptive Congestion Control In Cognitive Industrial Wireless Sensor Networks

Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks

Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective

Game Theoretic Solution for Power Management in IoT-Based Wireless Sensor Networks

DC-MAC: A Delay-Aware and Collision-Free MAC Protocol Based on Game Theory for Underwater Wireless Sensor Networks