Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications

Wireless sensor networks monitor dynamic environments that change rapidly over time. This dynamic behavior is either caused by external factors or initiated by the system designers themselves. To adapt to such conditions, sensor networks often adopt machine learning techniques to eliminate the need for unnecessary redesign. Machine learning also inspires many practical solutions that maximize resource utilization and prolong the lifespan of the network. In this paper, we present an extensive literature review over the period 2002-2013 of machine learning methods that were used to address common issues in wireless sensor networks (WSNs). The advantages and disadvantages of each proposed algorithm are evaluated against the corresponding problem. We also provide a comparative guide to aid WSN designers in developing suitable machine learning solutions for their specific application challenges.Comment: Accepted for publication in IEEE Communications Surveys and Tutorial

A critical analysis of research potential, challenges and future directives in industrial wireless sensor networks

In recent years, Industrial Wireless Sensor Networks (IWSNs) have emerged as an important research theme with applications spanning a wide range of industries including automation, monitoring, process control, feedback systems and automotive. Wide scope of IWSNs applications ranging from small production units, large oil and gas industries to nuclear fission control, enables a fast-paced research in this field. Though IWSNs offer advantages of low cost, flexibility, scalability, self-healing, easy deployment and reformation, yet they pose certain limitations on available potential and introduce challenges on multiple fronts due to their susceptibility to highly complex and uncertain industrial environments. In this paper a detailed discussion on design objectives, challenges and solutions, for IWSNs, are presented. A careful evaluation of industrial systems, deadlines and possible hazards in industrial atmosphere are discussed. The paper also presents a thorough review of the existing standards and industrial protocols and gives a critical evaluation of potential of these standards and protocols along with a detailed discussion on available hardware platforms, specific industrial energy harvesting techniques and their capabilities. The paper lists main service providers for IWSNs solutions and gives insight of future trends and research gaps in the field of IWSNs

Congestion control protocols in wireless sensor networks: A survey

The performance of wireless sensor networks (WSN) is affected by the lossy communication medium, application diversity, dense deployment, limited processing power and storage capacity, frequent topology change. All these limitations provide significant and unique design challenges to data transport control in wireless sensor networks. An effective transport protocol should consider reliable message delivery, energy-efficiency, quality of service and congestion control. The latter is vital for achieving a high throughput and a long network lifetime. Despite the huge number of protocols proposed in the literature, congestion control in WSN remains challenging. A review and taxonomy of the state-of-the-art protocols from the literature up to 2013 is provided in this paper. First, depending on the control policy, the protocols are divided into resource control vs. traffic control. Traffic control protocols are either reactive or preventive (avoiding). Reactive solutions are classified following the reaction scale, while preventive solutions are split up into buffer limitation vs. interference control. Resource control protocols are classified according to the type of resource to be tuned. © 2014 IEEE

Unified Role Assignment Framework For Wireless Sensor Networks

Wireless sensor networks are made possible by the continuing improvements in embedded sensor, VLSI, and wireless radio technologies. Currently, one of the important challenges in sensor networks is the design of a systematic network management framework that allows localized and collaborative resource control uniformly across all application services such as sensing, monitoring, tracking, data aggregation, and routing. The research in wireless sensor networks is currently oriented toward a cross-layer network abstraction that supports appropriate fine or course grained resource controls for energy efficiency. In that regard, we have designed a unified role-based service paradigm for wireless sensor networks. We pursue this by first developing a Role-based Hierarchical Self-Organization (RBSHO) protocol that organizes a connected dominating set (CDS) of nodes called dominators. This is done by hierarchically selecting nodes that possess cumulatively high energy, connectivity, and sensing capabilities in their local neighborhood. The RBHSO protocol then assigns specific tasks such as sensing, coordination, and routing to appropriate dominators that end up playing a certain role in the network. Roles, though abstract and implicit, expose role-specific resource controls by way of role assignment and scheduling. Based on this concept, we have designed a Unified Role-Assignment Framework (URAF) to model application services as roles played by local in-network sensor nodes with sensor capabilities used as rules for role identification. The URAF abstracts domain specific role attributes by three models: the role energy model, the role execution time model, and the role service utility model. The framework then generalizes resource management for services by providing abstractions for controlling the composition of a service in terms of roles, its assignment, reassignment, and scheduling. To the best of our knowledge, a generic role-based framework that provides a simple and unified network management solution for wireless sensor networks has not been proposed previously

Telecommunications Networks

This book guides readers through the basics of rapidly emerging networks to more advanced concepts and future expectations of Telecommunications Networks. It identifies and examines the most pressing research issues in Telecommunications and it contains chapters written by leading researchers, academics and industry professionals. Telecommunications Networks - Current Status and Future Trends covers surveys of recent publications that investigate key areas of interest such as: IMS, eTOM, 3G/4G, optimization problems, modeling, simulation, quality of service, etc. This book, that is suitable for both PhD and master students, is organized into six sections: New Generation Networks, Quality of Services, Sensor Networks, Telecommunications, Traffic Engineering and Routing

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

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

Wireless multimedia sensor networks, security and key management

Wireless Multimedia Sensor Networks (WMSNs) have emerged and shifted the focus from the typical scalar wireless sensor networks to networks with multimedia devices that are capable to retrieve video, audio, images, as well as scalar sensor data. WMSNs are able to deliver multimedia content due to the availability of inexpensive CMOS cameras and microphones coupled with the significant progress in distributed signal processing and multimedia source coding techniques. These mentioned characteristics, challenges, and requirements of designing WMSNs open many research issues and future research directions to develop protocols, algorithms, architectures, devices, and testbeds to maximize the network lifetime while satisfying the quality of service requirements of the various applications. In this thesis dissertation, we outline the design challenges of WMSNs and we give a comprehensive discussion of the proposed architectures and protocols for the different layers of the communication protocol stack for WMSNs along with their open research issues. Also, we conduct a comparison among the existing WMSN hardware and testbeds based on their specifications and features along with complete classification based on their functionalities and capabilities. In addition, we introduce our complete classification for content security and contextual privacy in WSNs. Our focus in this field, after conducting a complete survey in WMSNs and event privacy in sensor networks, and earning the necessary knowledge of programming sensor motes such as Micaz and Stargate and running simulation using NS2, is to design suitable protocols meet the challenging requirements of WMSNs targeting especially the routing and MAC layers, secure the wirelessly exchange of data against external attacks using proper security algorithms: key management and secure routing, defend the network from internal attacks by using a light-weight intrusion detection technique, protect the contextual information from being leaked to unauthorized parties by adapting an event unobservability scheme, and evaluate the performance efficiency and energy consumption of employing the security algorithms over WMSNs

Achieving reliable and enhanced communication in vehicular ad hoc networks (VANETs)

A thesis submitted to the University of Bedfordshire in partial fulfilment of the requirement for the degree of Doctor of PhilosophyWith the envisioned age of Internet of Things (IoTs), different aspects of Intelligent Transportation System (ITS) will be linked so as to advance road transportation safety, ease congestion of road traffic, lessen air pollution, improve passenger transportation comfort and significantly reduce road accidents. In vehicular networks, regular exchange of current position, direction, speed, etc., enable mobile vehicle to foresee an imminent vehicle accident and notify the driver early enough in order to take appropriate action(s) or the vehicle on its own may take adequate preventive measures to avert the looming accident. Actualizing this concept requires use of shared media access protocol that is capable of guaranteeing reliable and timely broadcast of safety messages. This dissertation investigates the use of Network Coding (NC) techniques to enrich the content of each transmission and ensure improved high reliability of the broadcasted safety messages with less number of retransmissions. A Code Aided Retransmission-based Error Recovery (CARER) protocol is proposed. In order to avoid broadcast storm problem, a rebroadcasting vehicle selection metric η, is developed, which is used to select a vehicle that will rebroadcast the received encoded message. Although the proposed CARER protocol demonstrates an impressive performance, the level of incurred overhead is fairly high due to the use of complex rebroadcasting vehicle selection metric. To resolve this issue, a Random Network Coding (RNC) and vehicle clustering based vehicular communication scheme with low algorithmic complexity, named Reliable and Enhanced Cooperative Cross-layer MAC (RECMAC) scheme, is proposed. The use of this clustering technique enables RECMAC to subdivide the vehicular network into small manageable, coordinated clusters which further improve transmission reliability and minimise negative impact of network overhead. Similarly, a Cluster Head (CH) selection metric ℱ(\u1d457) is designed, which is used to determine and select the most suitably qualified candidate to become the CH of a particular cluster. Finally, in order to investigate the impact of available radio spectral resource, an in-depth study of the required amount of spectrum sufficient to support high transmission reliability and minimum latency requirements of critical road safety messages in vehicular networks was carried out. The performance of the proposed schemes was clearly shown with detailed theoretical analysis and was further validated with simulation experiments