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.

Utility-Based Stochastic Fictitious Play And Wireless Medium Access Control Design

Dynamic Resource Access Using Graphical Game in Asymmetric Wireless Networks.

A Game Theoretical Approach for Load Balancing User Association in 802.11 Wireless Networks.

Wireless Network Design and Control

Controlled Matching Game for Resource Allocation and User Association in WLANs

Channel Assignment and User Association Game in Dense 802.11 Wireless Networks

Resource Allocation in Cooperative Cognitive Maritime Wireless Mesh/Ad Hoc Networks: An Game Theory View

Near-Optimal Deviation-Proof Medium Access Control Designs in Wireless Networks

Performance Analysis of Channel Contention in Wireless Ad Hoc Networks: A Stochastic Game Nets Approach

Wireless Ad hoc Network Flow Control Model Based on Non-Cooperative Game Theory

Game Theory Models for IEEE 802.11 DCF in Wireless Ad Hoc Networks

On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks: an integrated approach using game theoretical and cryptographic techniques.

Wireless Network Association Game with Data-Driven Statistical Modeling.

Probabilistic Medium Access Control for Full-Duplex Networks with Half-Duplex Clients

Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks

Application-value-awareness cross-layer MAC cooperative game for vehicular networks

Balancing Delay and Energy Efficiency in Energy Harvesting Cognitive Radio Networks: A Stochastic Stackelberg Game Approach

SecureMAC: Securing Wireless Medium Access Control Against Insider Denial-of-Service Attacks

Probabilistic-Based Adaptive Full-Duplex and Half-Duplex Medium Access Control

Analysis of the Game-Theoretic Modeling of Backscatter Wireless Sensor Networks under Smart Interference

Wireless Resource Scheduling in Virtualized Radio Access Networks Using Stochastic Learning.