Electrical and Electronic Engineering - Theses

Permanent URI for this collection

http://hdl.handle.net/11343/363

Filters

2019 1
1
Reset filters

Settings
Statistics
Citations
Subject: Internet of Things × Author: Philip, Bigi Varghese ×

Search Results

Now showing 1 - 1 of 1
  • Item
    Thumbnail Image
    Finite-time algorithms and performance bounds for real-time Internet of Things
    Philip, Bigi Varghese ( 2019)
    Rapid developments in technology have enabled a large scale deployment of interconnected sensors and actuators, captured under the umbrella term Internet of Things (IoT). Real-time IoT applications in smart grid, smart traffic control etc. are made possible by the real-time processing of high volume data, generated from dedicated and multi-purpose sensors, and exchanged over heterogeneous wired or wireless communication networks. Our work focuses explicitly on smart intersection management applications and develops and analyses algorithms to cater to its stringent latency, mobility and geo-distribution requirements. Considering the communication delays, distributed IoT implementations like these prefer fog/hybrid architecture-based data processing to the conventional centralised and cloud-based approach. Further, for relevant distributed real-time IoT algorithms, finite-time performance matters more than the asymptotic results in the literature . Thus, precise estimates have to be obtained on the delay needed for an optimisation algorithm to compute a solution within the desired proximity of the optimal solution. Such trade-offs are inevitable for the design of real-time algorithms over an IoT network. This thesis develops distributed optimisation algorithms, which involve explicit delay-accuracy trade-offs possible and studies the effects of channel impairments and communication network structure on them. We introduce a finite-time distributed optimisation algorithm and derives universal performance bounds for an asymptotic algorithm solving a quadratic Network Utility Maximisation (NUM) problem using quantised inter-agent communication. The finite-time algorithm is then used to solve a Model Predictive Control (MPC) problem and applied to a smart traffic intersection management scenario.