Energy-Aware Decentralised Medium Access Control for Wireless Sensor Networks

The success of future Internet-of-Things (IoT) based application deployments depends on the ability of wireless sensor platforms to sustain uninterrupted operation based on: (i) environmental energy harvesting and optimised coupling with the platform’s energy consumption when processing and transmitting/receiving data; (ii) spontaneous adaptation to changes in the local network topology without requiring central coordination. To address the first aspect, starting from practical deployments of a multi-transducer platform for photovoltaic and piezoelectric energy harvesting and the associated modelling and analysis, data-driven probability models are derived to facilitate the optimal coupling of energy production and consumption when processing and transmitting data. To address the second aspect (adaptability), the new concept of decentralised time-synchronised channel swapping (DT-SCS) is proposed – a novel protocol for the medium access control (MAC) layer of IEEE 802.15.4-based wireless sensor networks (WSNs). Simulation results reveal that DT-SCS comprises an excellent candidate for completely decentralised MAC layer coordination in WSNs by providing quick convergence to steady state, high bandwidth utilisation, high connectivity, robustness to interference and low energy consumption. Moreover, performance results via a Contiki-OS based deployment on TelosB motes reveal that DT-SCS comprises an excellent candidate for a decentralised multichannel MAC layer

Towards reliable geographic broadcasting in vehicular networks

In Vehicular ad hoc Networks (VANETs), safety-related messages are broadcasted amongst cars, helping to improve drivers' awareness of the road situation. VANETs’ reliability are highly affected by channel contention. This thesis first addresses the issue of channel use efficiency in geographical broadcasts (geocasts). Constant connectivity changes inside a VANET make the existing routing algorithms unsuitable. This thesis presents a geocast algorithm that uses a metric to estimate the ratio of useful to useless packet received. Simulations showed that this algorithm is more channel-efficient than the farthest-first strategy. It also exposes a parameter, allowing it to adapt to channel load. Second, this thesis presents a method of estimating channel load for providing feedback to moderate the offered load. A theoretical model showing the relationship between channel load and the idle time between transmissions is presented and used to estimate channel contention. Unsaturated stations on the network were shown to have small but observable effects on this relationship. In simulations, channel estimators based on this model show higher accuracy and faster convergence time than by observing packet collisions. These estimators are also less affected by unsaturated stations than by observing packet collisions. Third, this thesis couples the channel estimator to the geocast algorithm, producing a closed-loop load-reactive system that allows geocasts to adapt to instantaneous channel conditions. Simulations showed that this system is not only shown to be more efficient in channel use and be able to adapt to channel contention, but is also able to self-correct suboptimal retransmission decisions. Finally, this thesis demonstrates that all tested network simulators exhibit unexpected behaviours when simulating broadcasts. This thesis describes in depth the error in ns-3, leading to a set of workarounds that allows results from most versions of ns-3 to be interpreted correctly

Bio-inspired Medium Access Control for Wireless Sensor Networks

This thesis studies the applications of biologically inspired algorithms and behaviours to the Medium Access Control (MAC) layer of Wireless Sensor Networks (WSNs). By exploring the similarity between a general communications channel and control engineering theory, we propose a simple method to control transmissions that we refer to as transmission delay. We use this concept and create a protocol inspired by Particle Swarm Optimisation (PSO) to optimise the communications. The lessons learned from this protocol inspires us to move closer to behaviours found in nature and the Emergence MAC (E-MAC) protocol is presented. The E-MAC protocol shows emergent behaviours arising from simple interactions and provides great throughput, low end-to-end delay and high fairness. Enhancements to this protocol are later proposed. We empirically evaluate these protocols and provide relevant parameter sweeps to show their performance. We also provide a theoretical approach to proving the settling properties of E-MAC. The presented protocols and methods provide a different approach towards MAC in WSNs