Random Access Game and Medium Access Control Design

Motivated partially by a control-theoretic viewpoint, we propose a game-theoretic model, called random access game, for contention control. We characterize Nash equilibria of random access games, study their dynamics, and propose distributed algorithms (strategy evolutions) to achieve Nash equilibria. This provides a general analytical framework that is capable of modeling a large class of system-wide quality-of-service (QoS) models via the specification of per-node utility functions, in which system-wide fairness or service differentiation can be achieved in a distributed manner as long as each node executes a contention resolution algorithm that is designed to achieve the Nash equilibrium. We thus propose a novel medium access method derived from carrier sense multiple access/collision avoidance (CSMA/CA) according to distributed strategy update mechanism achieving the Nash equilibrium of random access game. We present a concrete medium access method that adapts to a continuous contention measure called conditional collision probability, stabilizes the network into a steady state that achieves optimal throughput with targeted fairness (or service differentiation), and can decouple contention control from handling failed transmissions. In addition to guiding medium access control design, the random access game model also provides an analytical framework to understand equilibrium and dynamic properties of different medium access protocols

Distributed Algorithms for the Optimal Design of Wireless Networks

This thesis studies the problem of optimal design of wireless networks whose operating points such as powers, routes and channel capacities are solutions for an optimization problem. Different from existing work that rely on global channel state information (CSI), we focus on distributed algorithms for the optimal wireless networks where terminals only have access to locally available CSI. To begin with, we study random access channels where terminals acquire instantaneous local CSI but do not know the probability distribution of the channel. We develop adaptive scheduling and power control algorithms and show that the proposed algorithm almost surely maximizes a proportional fair utility while adhering to instantaneous and average power constraints. Then, these results are extended to random access multihop wireless networks. In this case, the associated optimization problem is neither convex nor amenable to distributed implementation, so a problem approximation is introduced which allows us to decompose it into local subproblems in the dual domain. The solution method based on stochastic subgradient descent leads to an architecture composed of layers and layer interfaces. With limited amount of message passing among terminals and small computational cost, the proposed algorithm converges almost surely in an ergodic sense. Next, we study the optimal transmission over wireless channels with imperfect CSI available at the transmitter side. To reduce the likelihood of packet losses due to the mismatch between channel estimates and actual channel values, a backoff function is introduced to enforce the selection of more conservative coding modes. Joint determination of optimal power allocations and backoff functions is a nonconvex stochastic optimization problem with infinitely many variables. Exploiting the resulting equivalence between primal and dual problems, we show that optimal power allocations and channel backoff functions are uniquely determined by optimal dual variables and develop algorithms to find the optimal solution. Finally, we study the optimal design of wireless network from a game theoretical perspective. In particular, we formulate the problem as a Bayesian game in which each terminal maximizes the expected utility based on its belief about the network state. We show that optimal solutions for two special cases, namely FDMA and RA, are equilibrium points of the game. Therefore, the proposed game theoretic formulation can be regarded as general framework for optimal design of wireless networks. Furthermore, cognitive access algorithms are developed to find solutions to the game approximately

Wireless Network Design and Optimization: From Social Awareness to Security

abstract: A principal goal of this dissertation is to study wireless network design and optimization with the focus on two perspectives: 1) socially-aware mobile networking and computing; 2) security and privacy in wireless networking. Under this common theme, this dissertation can be broadly organized into three parts. The first part studies socially-aware mobile networking and computing. First, it studies random access control and power control under a social group utility maximization (SGUM) framework. The socially-aware Nash equilibria (SNEs) are derived and analyzed. Then, it studies mobile crowdsensing under an incentive mechanism that exploits social trust assisted reciprocity (STAR). The efficacy of the STAR mechanism is thoroughly investigated. Next, it studies mobile users' data usage behaviors under the impact of social services and the wireless operator's pricing. Based on a two-stage Stackelberg game formulation, the user demand equilibrium (UDE) is analyzed in Stage II and the optimal pricing strategy is developed in Stage I. Last, it studies opportunistic cooperative networking under an optimal stopping framework with two-level decision-making. For both cases with or without dedicated relays, the optimal relaying strategies are derived and analyzed. The second part studies radar sensor network coverage for physical security. First, it studies placement of bistatic radar (BR) sensor networks for barrier coverage. The optimality of line-based placement is analyzed, and the optimal placement of BRs on a line segment is characterized. Then, it studies the coverage of radar sensor networks that exploits the Doppler effect. Based on a Doppler coverage model, an efficient method is devised to characterize Doppler-covered regions and an algorithm is developed to find the minimum radar density required for Doppler coverage. The third part studies cyber security and privacy in socially-aware networking and computing. First, it studies random access control, cooperative jamming, and spectrum access under an extended SGUM framework that incorporates negative social ties. The SNEs are derived and analyzed. Then, it studies pseudonym change for personalized location privacy under the SGUM framework. The SNEs are analyzed and an efficient algorithm is developed to find an SNE with desirable properties.Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201

Resource Efficient Advanced Metering Infrastructure Model

Advanced Metering Infrastructure (AMI) enables two-way communication between smart devices and utility control centers. This involves remote monitoring and control of energy consumption as well as other parameters in the electrical power network in real time. However, increasing technologies in AMI due to huge deployment of smart meters, integration of devices and application of sensors, demand a strong architectural model with the best network topology to guarantee efficient usage of network resources with minimal latency. In this work, a resource efficient multi-hop network architecture is proposed using hybrid media access protocols. The architecture combines queuing and random-access protocol to achieve optimal network performance. Numerical results show that the probability of delay incurred by an arbitrary smart meter depends on the mean and distribution of the queue switch over a period. It is also observed that for a single queued system, the throughput performance is equal to the existing hybrid method. As the number of smart meters increases to 500, the throughput of the proposed method improves by 10% compared to the existing method. Likewise, as the number of smart meters increases to 500, the delay reduced by 15% compared to the existing method. Keywords: Advanced Metering Infrastructure; hybrid media access protocols; Smart Meter; Smart Grid; Power Network

A Game-Theoretic Framework for Medium Access Control

In this paper, we generalize the random access game model, and show that it provides a general game-theoretic framework for designing contention based medium access control. We extend the random access game model to the network with multiple contention measure signals, study the design of random access games, and analyze different distributed algorithms achieving their equilibria. As examples, a series of utility functions is proposed for games achieving the maximum throughput in a network of homogeneous nodes. In a network with n traffic classes, an N-signal game model is proposed which achieves the maximum throughput under the fairness constraint among different traffic classes. In addition, the convergence of different dynamic algorithms such as best response, gradient play and Jacobi play under propagation delay and estimation error is established. Simulation results show that game model based protocols can achieve superior performance over the standard IEEE 802.11 DCF, and comparable performance as existing protocols with the best performance in literature