Lifetime elongation for wireless sensor network using queue-based approaches

A wireless sensor network (WSN) is envisioned as a cluster of tiny power-constrained devices with functions of sensing and communications. Sensors closer to a sink node have a larger forwarding traffic burden and consume more energy than nodes further away from the sink. The whole lifetime of WSN is deteriorated because of such an uneven node power consumption patterns, leading to what is known as an energy hole problem (EHP). From open literatures, most research works have focused on how to optimally increase the probability of sleeping states using various wake-up strategies. In this article, we propose a novel power-saving scheme to alleviate the EHP based on the N-policy M/M/1 queuing theory. With little or no extra management cost, the proposed queue-based power-saving technique can be applied to prolong the lifetime of the WSN economically and effectively. A mathematical analysis on the optimal control parameter has been made in detail. Focusing on many-to-one WSN, numerical and network simulation results validate that the proposed approach indeed provides a feasibly cost-effective approach for lifetime elongation of WSN

An Energy-Efficient MAC Protocol Using Dynamic Queue Management for Delay-Tolerant Mobile Sensor Networks

Conventional MAC protocols for wireless sensor network perform poorly when faced with a delay-tolerant mobile network environment. Characterized by a highly dynamic and sparse topology, poor network connectivity as well as data delay-tolerance, delay-tolerant mobile sensor networks exacerbate the severe power constraints and memory limitations of nodes. This paper proposes an energy-efficient MAC protocol using dynamic queue management (EQ-MAC) for power saving and data queue management. Via data transfers initiated by the target sink and the use of a dynamic queue management strategy based on priority, EQ-MAC effectively avoids untargeted transfers, increases the chance of successful data transmission, and makes useful data reach the target terminal in a timely manner. Experimental results show that EQ-MAC has high energy efficiency in comparison with a conventional MAC protocol. It also achieves a 46% decrease in packet drop probability, 79% increase in system throughput, and 25% decrease in mean packet delay

Modelling and performability evaluation of Wireless Sensor Networks

This thesis presents generic analytical models of homogeneous clustered Wireless Sensor Networks (WSNs) with a centrally located Cluster Head (CH) coordinating cluster communication with the sink directly or through other intermediate nodes. The focus is to integrate performance and availability studies of WSNs in the presence of sensor nodes and channel failures and repair/replacement. The main purpose is to enhance improvement of WSN Quality of Service (QoS). Other research works also considered in this thesis include modelling of packet arrival distribution at the CH and intermediate nodes, and modelling of energy consumption at the sensor nodes. An investigation and critical analysis of wireless sensor network architectures, energy conservation techniques and QoS requirements are performed in order to improve performance and availability of the network. Existing techniques used for performance evaluation of single and multi-server systems with several operative states are investigated and analysed in details. To begin with, existing approaches for independent (pure) performance modelling are critically analysed with highlights on merits and drawbacks. Similarly, pure availability modelling approaches are also analysed. Considering that pure performance models tend to be too optimistic and pure availability models are too conservative, performability, which is the integration of performance and availability studies is used for the evaluation of the WSN models developed in this study. Two-dimensional Markov state space representations of the systems are used for performability modelling. Following critical analysis of the existing solution techniques, spectral expansion method and system of simultaneous linear equations are developed and used to solving the proposed models. To validate the results obtained with the two techniques, a discrete event simulation tool is explored. In this research, open queuing networks are used to model the behaviour of the CH when subjected to streams of traffic from cluster nodes in addition to dynamics of operating in the various states. The research begins with a model of a CH with an infinite queue capacity subject to failures and repair/replacement. The model is developed progressively to consider bounded queue capacity systems, channel failures and sleep scheduling mechanisms for performability evaluation of WSNs. Using the developed models, various performance measures of the considered system including mean queue length, throughput, response time and blocking probability are evaluated. Finally, energy models considering mean power consumption in each of the possible operative states is developed. The resulting models are in turn employed for the evaluation of energy saving for the proposed case study model. Numerical solutions and discussions are presented for all the queuing models developed. Simulation is also performed in order to validate the accuracy of the results obtained. In order to address issues of performance and availability of WSNs, current research present independent performance and availability studies. The concerns resulting from such studies have therefore remained unresolved over the years hence persistence poor system performance. The novelty of this research is a proposed integrated performance and availability modelling approach for WSNs meant to address challenges of independent studies. In addition, a novel methodology for modelling and evaluation of power consumption is also offered. Proposed model results provide remarkable improvement on system performance and availability in addition to providing tools for further optimisation studies. A significant power saving is also observed from the proposed model results. In order to improve QoS for WSN, it is possible to improve the proposed models by incorporating priority queuing in a mixed traffic environment. A model of multi-server system is also appropriate for addressing traffic routing. It is also possible to extend the proposed energy model to consider other sleep scheduling mechanisms other than On-demand proposed herein. Analysis and classification of possible arrival distribution of WSN packets for various application environments would be a great idea for enabling robust scientific research

Protocol for Extreme Low Latency M2M Communication Networks

As technology evolves, more Machine to Machine (M2M) deployments and mission critical services are expected to grow massively, generating new and diverse forms of data traffic, posing unprecedented challenges in requirements such as delay, reliability, energy consumption and scalability. This new paradigm vindicates a new set of stringent requirements that the current mobile networks do not support. A new generation of mobile networks is needed to attend to this innovative services and requirements - the The fifth generation of mobile networks (5G) networks. Specifically, achieving ultra-reliable low latency communication for machine to machine networks represents a major challenge, that requires a new approach to the design of the Physical (PHY) and Medium Access Control (MAC) layer to provide these novel services and handle the new heterogeneous environment in 5G. The current LTE Advanced (LTE-A) radio access network orthogonality and synchronization requirements are obstacles for this new 5G architecture, since devices in M2M generate bursty and sporadic traffic, and therefore should not be obliged to follow the synchronization of the LTE-A PHY layer. A non-orthogonal access scheme is required, that enables asynchronous access and that does not degrade the spectrum. This dissertation addresses the requirements of URLLC M2M traffic at the MAC layer. It proposes an extension of the M2M H-NDMA protocol for a multi base station scenario and a power control scheme to adapt the protocol to the requirements of URLLC. The system and power control schemes performance and the introduction of more base stations are analyzed in a system level simulator developed in MATLAB, which implements the MAC protocol and applies the power control algorithm. Results showed that with the increase in the number of base stations, delay can be significantly reduced and the protocol supports more devices without compromising delay or reliability bounds for Ultra-Reliable and Low Latency Communication (URLLC), while also increasing the throughput. The extension of the protocol will enable the study of different power control algorithms for more complex scenarios and access schemes that combine asynchronous and synchronous access

Scalable wireless sensor networks for dynamic communication environments: simulation and modelling

This thesis explores the deployment of Wireless Sensor Networks (WSNs) on localised maritime events. In particular, it will focus on the deployment of a WSN at sea and estimating what challenges derive from the environment and how they affect communication. This research addresses these challenges through simulation and modelling of communication and environment, evaluating the implications of hardware selection and custom algorithm development. The first part of this thesis consists of the analysis of aspects related to the Medium Access Control layer of the network stack in large-scale networks. These details are commonly hidden from upper layers, thus resulting in misconceptions of real deployment characteristics. Results show that simple solutions have greater advantages when the number of nodes within a cluster increases. The second part considers routing techniques, with focus on energy management and packet delivery. It is shown that, under certain conditions, relaying data can increase energy savings, while at the same time allows a more even distribution of its usage between nodes. The third part describes the development of a custom-made network simulator. It starts by considering realistic radio, channel and interference models to allow a trustworthy simulation of the deployment environment. The MAC and Routing techniques developed thus far are adapted to the simulator in a cross-layer manner. The fourth part consists of adapting the WSN behaviour to the variable weather and topology found in the chosen application scenario. By analysing the algorithms presented in this work, it is possible to find and use the best alternative under any set of environmental conditions. This mechanism, the environment-aware engine, uses both network and sensing data to optimise performance through a set of rules that involve message delivery and distance between origin and cluster hea

MAC Protocols for WuR Enabled WSNs : Design and Performance Evaluation

Master's thesis Information- and communication technology IKT591 - University of Agder 2017Increasing energy efficiency is a challenging task for protocol design in wireless sensor networks (WSNs) as well as in Internet of things (IoT). Traditionally, duty-cycled (DC) protocols have been widely adopted for data transmissions in WSNs for energy conservation by reducing idle listening and overhearing. Recently, wake-up radio (WuR) has merged as a promising technique to replace DC protocols thanks to its superior performance in both network lifetime and transmission latency. This thesis work focuses on the design and performance evaluation of WuR-enabled MAC protocols considering various traffic conditions and network topologies. As the first step, we investigate the niche of WuR by putting forward a question: Does WuR always consume lower energy than DC protocols? Through in-depth analysis, we ascertain the outstanding energy performance of WuR at light traffic loads. At the same time, we reveal its disadvantages at heavy traffic loads. Secondly, we propose a WuR protocol that is capable of avoiding WuC collisions by enabling a contention-based collision avoidance mechanism for WuC transmissions. The performance of the proposed protocol is evaluated by a Markov chain based mathematical model. Numerical results indicate that our proposed protocol achieves higher packet delivery radio (PDR) and network throughput, with the cost of slightly longer packet delay, compared with an existingWuR protocol. Thirdly, we propose another WuR protocol, referred to as EHA-WuR, which is designed to avoid energy hole in multi-hop networks for multipoint-to-point transmissions. Three operation modes are designed for EHA-WuR. The proposed protocol is implemented in Omnet++ simulator. Numerical results indicate that EHA-WuR significantly extends network lifetime compared with the traditional hop-by-hop operation mode. Key words: Wireless sensor networks, Internet of things, Wake-up radio, Collision avoidance, Energy hole proble

Fixed chain-based wireless sensor network for intelligent transportation systems

Wireless Sensor Networks (WSNs) are distributed and interconnected wirelessly sensors that are used in a variety of fields of our daily life, such as the manufacturing, utility operations and traffic monitoring. Many WSN applications come with some technical weaknesses and issues, especially when they are used in Intelligent Transportation Systems (ITS). For ITS applications that use a fixed chain topology which contains road studs deployed at ground level, there are some challenges related to radio propagation, energy constraints and the Media Access Control (MAC) protocol. This thesis develops a ground level radio propagation model for communication between road studs, and energy efficiency metrics to manage the resources to overcome the energy constraints, as well as a MAC protocol compatible with chain topology and ground level communication. For the challenges of the physical layer, this thesis investigates the use of a WSN for communicating between road-based nodes. These nodes are situated at ground level, and two-way wireless communication is required between the nodes and from the nodes to a roadside control unit. Field measurements have been carried out to examine the propagation close to the ground to determine the maximum distance between road-based nodes as a function of the antenna height. The results show that for a frequency of 2.4 GHz, a range of up to 8m is achievable with 2mW equivalent isotropically radiated power (EIRP). An empirical near-ground level radio propagation model has been derived, and the predicted results from this model are shown to match closely to the measured results. Since wireless sensor networks have power constraints, green energy efficiency metrics have been proposed for low-power wireless sensors operating at ground level. A numerical analysis is carried out to investigate the utilisation of the green energy efficiency metrics for ground level communication in wireless sensor networks. The proposed metrics have been developed to calculate the optimal sensor deployment, antenna height and energy efficiency level for the near ground wireless sensor. As an application of the proposed metrics, the relationship between the energy efficiency and the spacing between the wireless sensor nodes has been studied. The results provide guidance for energy efficient deployment of near ground level wireless sensors. To manage the communication between large numbers of nodes deployed on a chain topology, this research presents a time division multiple access (TDMA) MAC protocol that is specifically designed for applications requiring periodic sensing of the sensor field. Numerical analysis has been conducted to investigate the optimum transmission scheduling based on the signal-to-interference-plus-noise-ratio (SINR) for ground level propagation model applied on wireless chain topology. The optimised transmission schedule considers the SINR value to enable simultaneous transmission from multiple nodes. The most significant advantages of this approach are reduced delay and improved Packet Received Ratio (PRR). Simulation is performed to evaluate the proposed protocol for intelligent transport system applications. The simulation results validate the MAC protocol for a fixed chain topology compared with similar protocols

Use of Inferential Statistics to Design Effective Communication Protocols for Wireless Sensor Networks

This thesis explores the issues and techniques associated with employing the principles of inferential statistics to design effective Medium Access Control (MAC), routing and duty cycle management strategies for multihop Wireless Sensor Networks (WSNs). The main objective of these protocols are to maximise the throughput of the network, to prolong the lifetime of nodes and to reduce the end-to-end delay of packets over a general network scenario without particular considerations for specific topology configurations, traffic patterns or routing policies. WSNs represent one of the leading-edge technologies that have received substantial research efforts due to their prominent roles in many applications. However, to design effective communication protocols for WSNs is particularly challenging due to the scarce resources of these networks and the requirement for large-scale deployment. The MAC, routing and duty cycle management protocols are amongst the important strategies that are required to ensure correct operations of WSNs. This thesis makes use of the inferential statistics field to design these protocols; inferential statistics was selected as it provides a rich design space with powerful approaches and methods. The MAC protocol proposed in this thesis exploits the statistical characteristics of the Gamma distribution to enable each node to adjust its contention parameters dynamically based on its inference for the channel occupancy. This technique reduces the service time of packets and leverages the throughput by improving the channel utilisation. Reducing the service time minimises the energy consumed in contention to access the channel which in turn prolongs the lifetime of nodes. The proposed duty cycle management scheme uses non-parametric Bayesian inference to enable each node to determine the best times and durations for its sleeping durations without posing overheads on the network. Hence the lifetime of node is prolonged by mitigating the amount of energy wasted in overhearing and idle listening. Prolonging the lifetime of nodes increases the throughput of the network and reduces the end-to-end delay as it allows nodes to route their packets over optimal paths for longer periods. The proposed routing protocol uses one of the state-of-the-art inference techniques dubbed spatial reasoning that enables each node to figure out the spatial relationships between nodes without overwhelming the network with control packets. As a result, the end-to-end delay is reduced while the throughput and lifetime are increased. Besides the proposed protocols, this thesis utilises the analytical aspects of statistics to develop rigorous analytical models that can accurately predict the queuing and medium access delay and energy consumption over multihop networks. Moreover, this thesis provides a broader perspective for design of communication protocols for WSNs by casting the operations of these networks in the domains of the artificial chemistry discipline and the harmony search optimisation algorithm