Cross-layer design for network performance optimization in wireless networks

In this dissertation, I use mathematical optimization approach to solve the complex network problems. Paper l and paper 2 first show that ignoring the bandwidth constraint can lead to infeasible routing solutions. A sufficient condition on link bandwidth is proposed that makes a routing solution feasible, and then a mathematical optimization model based on this sufficient condition is provided. Simulation results show that joint optimization models can provide more feasible routing solutions and provide significant improvement on throughput and lifetime. In paper 3 and paper 4, an interference model is proposed and a transmission scheduling scheme is presented to minimize the end-to-end delay. This scheduling scheme is designed based on integer linear programming and involves interference modeling. Using this schedule, there are no conflicting transmissions at any time. Through simulation, it shows that the proposed link scheduling scheme can significantly reduce end-to-end latency. Since to compute the maximum throughput is an NP-hard problem, efficient heuristics are presented in Paper 5 that use sufficient conditions instead of the computationally-expensive-to-get optimal condition to capture the mutual conflict relation in a collision domain. Both one-way transmission and two-way transmission are considered. Simulation results show that the proposed algorithms improve network throughput and reduce energy consumption, with significant improvement over previous work on both aspects. Paper 6 studies the complicated tradeoff relation among multiple factors that affect the sensor network lifetime and proposes an adaptive multi-hop clustering algorithm. It realizes the best tradeoff among multiple factors and outperforms others that do not. It is adaptive in the sense the clustering topology changes over time in order to have the maximum lifetime --Abstract, page iv

Cross-layer design through joint routing and link allocation in wireless sensor networks

Both energy and bandwidth are scarce resources in sensor networks. In the past, the energy efficient routing problem has been extensively studied in efforts to maximize sensor network lifetimes, but the link bandwidth has been optimistically assumed to be abundant. Because energy constraint affects how data should be routed, link bandwidth affects not only the routing topology, but also the allowed data rate on each link, which in turn affects the lifetime. Previous research that focus on energy efficient operations in sensor networks with the sole objective of maximizing network lifetime only consider the energy constraint ignoring the bandwidth constraint. This thesis shows how infeasible these solutions can be when bandwidth does present a constraint. It provides a new mathematical model that address both energy and bandwidth constraints and proposes two efficient heuristics for routing and rate allocation. Simulation results show that these heuristics provide more feasible routing solutions than previous work, and significantly improve throughput. A method of assigning the time slot based on the given link rates is presented. The cross layer design approach improves channel utility significantly and completely solves the hidden terminal and exposed terminal problems --Abstract, page iii

Distributed coordination of flexible devices in power networks

The penetration of new types of devices, such as domestic storage and electric vehicles, offers increasing flexibility on demand side. This will bring both new opportunities and challenges to the operation of power systems. The aim of this thesis is to design novel distributed control strategies for large scale coordination of flexible devices. To this end, flexible devices are modelled as self-interested rational agents that aim at minimizing their individual costs in response to the broadcast price signals. This thesis mainly consists of three parts, considering that the price signals can be designed in different forms, and that flexible devices could operate in different markets (e.g. energy markets, and integrated energy and reserve markets). The first part presents a multi-agent framework for the coordination of large populations of micro-storage devices in energy markets, under the assumption that the electricity price is some monotone increasing function of total power demand. The second part extends the work of the first part through taking into account the topology of power networks: the proposed modelling framework envisages heterogeneous groups of loads that operate at different buses, connected by transmission lines of limited capacity. The locational marginal prices of electricity are used as price signals, which are different in general for each bus and calculated through an optimal power flow problem. In the framework of the third part, it is envisioned that micro-storage devices and electric vehicles participate in an integrated energy-reserve market, and that they can contribute to the provision of reserve by being available to reduce their power consumption. These flexible devices autonomously schedule their operation in response to two kinds of price signals - the locational marginal prices of energy and reserve. Iterative schemes for the coordination of the flexible devices are presented in the three parts. It is proved that the proposed coordination schemes can ensure the convergence to stable market configurations, characterized as aggregative equilibria at which each device cannot further reduce its cost by unilaterally changing its power profile. Distributed implementations of these proposed control strategies are discussed, and their performance is evaluated in simulations on large scale power systems.Open Acces