Proactive Highly Ambulatory Sensor Routing (PHASeR) protocol for mobile wireless sensor networks

This paper presents a novel multihop routing protocol for mobile wireless sensor networks called PHASeR (Proactive Highly Ambulatory Sensor Routing). The proposed protocol uses a simple hop-count metric to enable the dynamic and robust routing of data towards the sink in mobile environments. It is motivated by the application of radiation mapping by unmanned vehicles, which requires the reliable and timely delivery of regular measurements to the sink. PHASeR maintains a gradient metric in mobile environments by using a global TDMA MAC layer. It also uses the technique of blind forwarding to pass messages through the network in a multipath manner. PHASeR is analysed mathematically based on packet delivery ratio, average packet delay, throughput and overhead. It is then simulated with varying mobility, scalability and traffic loads. The protocol gives good results over all measures, which suggests that it may also be suitable for a wider array of emerging applications

On the Medium Access Control Protocols Suitable for Wireless Sensor Networks – A Survey

A MAC (Medium Access Control) protocol has direct impact on the energy efficiency and traffic characteristics of any Wireless Sensor Network (WSN). Due to the inherent differences in WSN’s requirements and application scenarios, different kinds of MAC protocols have so far been designed especially targeted to WSNs, though the primary mode of communications is wireless like any other wireless network. This is the subject topic of this survey work to analyze various aspects of the MAC protocols proposed for WSNs. To avoid collision and ensure reliability, before any data transmission between neighboring nodes in MAC layer, sensor nodes may need sampling channel and synchronizing. Based on these needs, we categorize the major MAC protocols into three classes, analyze each protocol’s relative advantages and disadvantages, and finally present a comparative summary which could give a snapshot of the state-of-the-art to guide other researchers find appropriate areas to work on. In spite of various existing survey works, we have tried to cover all necessary aspects with the latest advancements considering the major works in this area

Energy-Efficient Design of Adhoc and Sensor Networks

Adhoc and sensor networks (ASNs) are emerging wireless networks that are expected to have significant impact on the efficiency of many military and civil applications. However, building ASNs efficiently poses a considerable technical challenge because of the many constraints imposed by the environment, or by the ASN nodes capabilities themselves. One of the main challenges is the finite supply energy.Since the network hosts are battery operated, they need to be energy conserving so that the nodes and hence the network itself does not expire. In this thesis different techniques for anenergy-efficient design for ASNs are presented. My work spans two layers of the network protocol stack; these are the Medium Access Layer (MAC) and the Routing Layer. This thesis first identifies and highlights the different sources of energy inefficiency in ASNs, and then it describes how each of these inefficiencies is handled. Toward this goal, I first focus on the Medium Access (MAC) Layer and present my work that handles the wasted energy in transmission and describe how the transmission distance is optimized to extend the network lifetime. I then describe BLAM, an energy-efficient extension for the IEEE 802.11, that handles the wasted energy in collisions. Next, TDMA-ASAP, a new MAC protocol for sensor networks, is introduced. TDMA-ASAP targets the wasted energy in idle listening. I also investigate energy-efficiency at the routing layer level. First, the ``Flooding-Waves' problem is identified. This is a problem in any cost-based energy-efficient routing protocol for adhoc networks, different ways of solving this problem are presented. For sensor networks routing trees are usually used, I introduce a new routing scheme called RideSharing which is energy-efficient and fault-tolerant. RideSharing will deliver a better aggregate result to the end user while masking network linkfailures. Next, I present how to extend the RideSharing scheme to handle different link quality models. Finally, I introduce GroupBeat,a new health detection system for sensor networks, which when combined with RideSharing can deliver the information to the end user even in case of node failures

Wireless Sensor Networks

The aim of this book is to present few important issues of WSNs, from the application, design and technology points of view. The book highlights power efficient design issues related to wireless sensor networks, the existing WSN applications, and discusses the research efforts being undertaken in this field which put the reader in good pace to be able to understand more advanced research and make a contribution in this field for themselves. It is believed that this book serves as a comprehensive reference for graduate and undergraduate senior students who seek to learn latest development in wireless sensor networks

Resource management algorithms for real-time wireless sensor networks with applications in cyber-physical systems

Wireless Sensor Networks (WSN) are playing a key role in the efficient operation of Cyber Physical Systems (CPS). They provide cost efficient solutions to current and future CPS re- quirements such as real-time structural awareness, faster event localization, cost reduction due to condition based maintenance rather than periodic maintenance, increased opportunities for real-time preventive or corrective control action and fine grained diagnostic analysis. However, there are several critical challenges in the real world applicability of WSN. The low power, low data rate characteristics of WSNs coupled with constraints such as application specified latency and wireless interference present challenges to their efficient integration in CPSs. The existing state of the art solutions lack methods to address these challenges that impediment the easy integration of WSN in CPS. This dissertation develops efficient resource management algorithms enabling WSNs to perform reliable, real-time, cost efficient monitoring. This research addresses three important problems in resource management in the presence of different constraints such as latency, precedence and wireless interference constraints. Additionally, the dissertation proposes a solution to deploy WSNs based real-time monitoring of critical infrastructure such as electrical overhead transmission lines. Firstly, design and analysis of an energy-aware scheduling algorithm encompassing both computation and communication subsystems in the presence of deadline, precedence and in- terference constraints is presented. The energy-delay tradeoff presented by the energy saving technologies such as Dynamic Voltage Scaling (DVS) and Dynamic modulation Scaling (DMS) is studied and methods to leverage it by way of efficient schedule construction is proposed. Performance results show that the proposed polynomial-time heuristic scheduling algorithm offers comparable energy savings to that of the analytically derived optimal solution. Secondly, design, analysis and evaluation of adaptive online algorithms leveraging run- time variations is presented. Specifically, two widely used medium access control schemes are considered and online algorithms are proposed for each. For one, temporal correlation in sensor measurements is exploited and three heuristics with varying complexities are proposed to perform energy minimization using DMS. For another, an adaptive algorithm is proposed addressing channel and load conditions at a node by influencing the selection of either low energy or low delay transmission option. In both cases, the simulation results show that the proposed schemes provide much better energy savings as compared to the existing algorithms. The third component presents design and evaluation of a WSN based framework to mon- itor a CPS namely, electrical overhead transmission line infrastructure. The cost optimized hybrid hierarchical network architecture is composed of a combination of wired, wireless and cellular technologies. The proposed formulation is generic and addresses constraints such as bandwidth and latency; and real world scenarios such as asymmetric sensor data generation, unreliable wireless link behavior, non-uniform cellular coverage and is suitable for cost minimized incremental future deployment. In conclusion, this dissertation addresses several challenging research questions in the area of resource management in WSNs and their applicability in future CPSs through associated algorithms and analyses. The proposed research opens up new avenues for future research such as energy management through network coding and fault diagnosis for reliable monitoring

Topics in Distributed Algorithms: On Wireless Networks, Distributed Storage and Streaming

Distributed algorithms are executed on a set of computational instances. Werefer to these instances as nodes. Nodes are runningconcurrently and are independent from each other. Furthermore, they have their own instructions and information. In this context, the challenges are to show thatthe algorithm is correct, regardless of computational, or communication delaysand to show bounds on the usage of communication.We are especially interested the behaviour after transient faults and underthe existence of Byzantine nodes.This thesis discusses fundamental communication models for distributed algorithms. These models are implementing abstract communication methods. First, we address medium access control for a wireless medium with guaranteeson the communication delay. We discuss time division multiple access(TDMA) protocols for ad-hoc networks and we introduce an algorithm that creates aTDMA schedule without using external references for localisation, or time. We justify our algorithm by experimental results.The second topic is the emulation of shared memory on message passingnetworks. Both, shared memory and message passing are basic interprocessorcommunication models for distributed algorithms. We are providing a way ofemulating shared memory on top of an existing message passing network underthe presence of data corruption and stop-failed nodes. Additionally, we ensurethe privacy of the data that is stored in the shared memory. The third topic looks into streaming algorithms and optimisation. We study the problem of sorting a stream ofvehicles on a highway with severallanes so that each vehicle reaches its target lane. We look into optimality interms of minimising the number of move operations, as well as, minimising the length of the output stream. We present an exact algorithm for the case oftwo lanes and show that NP-Hardness for a increasing number of lanes

A MAC protocol for quality of service provisioning in adaptive biomedical wireless sensor networks

Doctorate program on Electronics and Computer EngineeringNew healthcare solutions are being explored to improve the quality of care and the quality of life of patients, as well as the sustainability and efficiency of the healthcare services. In this context, wireless sensor networks (WSNs) constitute a key technology for closing the loop between patients and healthcare providers, as WSNs provide sensing ability, as well as mobility and portability, essential characteristics for wide acceptance of wireless healthcare technology. Despite the recent advances in the field, the wide adoption of healthcare WSNs is still conditioned by quality of service (QoS) issues, namely at the medium access control (MAC) level. MAC protocols currently available for WSNs are not able to provide the required QoS to healthcare applications in scenarios of medical emergency or intensive medical care. To cover this shortage, the present work introduces a MAC protocol with novel concepts to assure the required QoS regarding the data transmission robustness, packet delivery deadline, bandwidth efficiency, and energy preservation. The proposed MAC protocol provides a new and efficient dynamic reconfiguration mechanism, so that relevant operational parameters may be redefined dynamically in accordance with the patients’ clinical state. The protocol also provides a channel switching mechanism and the capacity of forwarding frames in two-tier network structures. To test the performance of the proposed MAC protocol and compare it with other MAC protocols, a simulation platform was implemented. In order to validate the simulation results, a physical testbed was implemented to replicate the tests and verify the results. Sensor nodes were specifically designed and assembled to implement this physical testbed. New healthcare solutions are being explored to improve the quality of care and the quality of life of patients, as well as the sustainability and efficiency of the healthcare services. In this context, wireless sensor networks (WSNs) constitute a key technology for closing the loop between patients and healthcare providers, as WSNs provide sensing ability, as well as mobility and portability, essential characteristics for wide acceptance of wireless healthcare technology. Despite the recent advances in the field, the wide adoption of healthcare WSNs is still conditioned by quality of service (QoS) issues, namely at the medium access control (MAC) level. MAC protocols currently available for WSNs are not able to provide the required QoS to healthcare applications in scenarios of medical emergency or intensive medical care. To cover this shortage, the present work introduces a MAC protocol with novel concepts to assure the required QoS regarding the data transmission robustness, packet delivery deadline, bandwidth efficiency, and energy preservation. The proposed MAC protocol provides a new and efficient dynamic reconfiguration mechanism, so that relevant operational parameters may be redefined dynamically in accordance with the patients’ clinical state. The protocol also provides a channel switching mechanism and the capacity of forwarding frames in two-tier network structures. To test the performance of the proposed MAC protocol and compare it with other MAC protocols, a simulation platform was implemented. In order to validate the simulation results, a physical testbed was implemented to replicate the tests and verify the results. Sensor nodes were specifically designed and assembled to implement this physical testbed. Preliminary tests using the simulation and physical platforms showed that simulation results diverge significantly from reality, if the performance of the WSN software components is not considered. Therefore, a parametric model was developed to reflect the impact of this aspect on a physical WSN. Simulation tests using the parametric model revealed that the results match satisfactorily those obtained in reality. After validating the simulation platform, comparative tests against IEEE 802.15.4, a prominent standard used in many wireless healthcare systems, showed that the proposed MAC protocol leads to a performance increase regarding diverse QoS metrics, such as packet loss and bandwidth efficiency, as well as scalability, adaptability, and power consumption. In this way, AR-MAC is a valuable contribution to the deployment of wireless e-health technology and related applications.Novas soluções de cuidados de saúde estão a ser exploradas para melhorar a qualidade de tratamento e a qualidade de vida dos pacientes, assim como a sustentabilidade e eficiência dos serviços de cuidado de saúde. Neste contexto, as redes de sensores sem fios (wireless sensor networks - WSN) são uma tecnologia chave para fecharem o ciclo entre os pacientes e os prestadores de cuidados de saúde, uma vez que as WSNs proporcionam não só capacidade sensorial mas também mobilidade e portabilidade, caracteristicas essenciais para a aceitação à larga escala da tecnologia dos cuidados de saúde sem fios. Apesar dos avanços recentes na área, a aceitação genérica das WSNs de cuidados de saúde ainda está condicionada por aspectos relacionados com a qualidade de serviço (quality of service - QoS), nomeadamente ao nível do controlo de acesso ao meio (medium access control - MAC). Os protocolos MAC actualmente disponíveis para WSNs são incapazes de fornecer a QoS desejada pelas aplicações médicas em cenários de emergência ou cuidados médicos intensivos. Para suprimir esta carência, o presente trabalho apresenta um protocolo MAC com novos conceitos a fim de assegurar a QoS respeitante à robustez de transmissão de dados, ao limite temporal da entrega de pacotes, à utilização da largura de banda e à preservação da energia eléctrica. O protocolo MAC proposto dispõe de um novo e eficiente mecanismo de reconfiguração para que os parâmetros operacionais relevantes possam ser redefinidos dinamicamente de acordo com o estado de saúde do paciente. O protocolo também oferece um mecanismo autónomo de comutação de canal, bem como a capacidade de encaminhar pacotes em redes de duas camadas. Para testar o desempenho do protocolo MAC proposto e compará-lo com outros protocolos MAC foi implementada uma plataforma de simulação. A fim de validar os resultados da simulação foi também implementada uma plataforma física para permitir replicar os testes e verificar os resultados. Esta plataforma física inclui nós sensoriais concebidos e construídos de raiz para o efeito. Testes preliminares usando as plataformas de simulação e física mostraram que os resultados de simulação divergem significativamente da realidade, caso o desempenho dos componentes do software presentes nos componentes da WSN não seja considerado. Por conseguinte, desenvolveu-se um modelo paramétrico para reflectir o impacto deste aspecto numa WSN real. Testes de simulação efectuados com o modelo paramétrico apresentaram resultados muito satisfatórios quando comparados com os obtidos na realidade. Uma vez validada a plataforma de simulação, efectuaram-se testes comparativos com a norma IEEE 802.15.4, proeminentemente usada em projectos académicos de cuidados de saúde sem fios. Os resultados mostraram que o protocolo MAC conduz a um desempenho superior no tocante a diversas métricas QoS, tais como perdas de pacotes e utilização de largura de banda, bem como no respeitante à escalabilidade, adaptabilidade e consumo de energia eléctrica. Assim sendo, o protocolo MAC proposto representa um valioso contributo para a concretização efectiva dos cuidados de saúde sem fios e suas aplicações