A Comprehensive Review of Distributed Coding Algorithms for Visual Sensor Network (VSN)

Since the invention of low cost camera, it has been widely incorporated into the sensor node in Wireless Sensor Network (WSN) to form the Visual Sensor Network (VSN). However, the use of camera is bringing with it a set of new challenges, because all the sensor nodes are powered by batteries. Hence, energy consumption is one of the most critical issues that have to be taken into consideration. In addition to this, the use of batteries has also limited the resources (memory, processor) that can be incorporated into the sensor node. The life time of a VSN decreases quickly as the image is transferred to the destination. One of the solutions to the aforementioned problem is to reduce the data to be transferred in the network by using image compression. In this paper, a comprehensive survey and analysis of distributed coding algorithms that can be used to encode images in VSN is provided. This also includes an overview of these algorithms, together with their advantages and deficiencies when implemented in VSN. These algorithms are then compared at the end to determine the algorithm that is more suitable for VSN

Optimal Resource Allocation Using Deep Learning-Based Adaptive Compression For Mhealth Applications

In the last few years the number of patients with chronic diseases that require constant monitoring increases rapidly; which motivates the researchers to develop scalable remote health applications. Nevertheless, transmitting big real-time data through a dynamic network limited by the bandwidth, end-to-end delay and transmission energy; will be an obstacle against having an efficient transmission of the data. The problem can be resolved by applying data reduction techniques on the vital signs at the transmitter side and reconstructing the data at the receiver side (i.e. the m-Health center). However, a new problem will be introduced which is the ability to receive the vital signs at the server side with an acceptable distortion rate (i.e. deformation of vital signs because of inefficient data reduction). In this thesis, we integrate efficient data reduction with wireless networking to deliver an adaptive compression with an acceptable distortion, while reacting to the wireless network dynamics such as channel fading and user mobility. A Deep Learning (DL) approach was used to implement an adaptive compression technique to compress and reconstruct the vital signs in general and specifically the Electroencephalogram Signal (EEG) with the minimum distortion. Then, a resource allocation framework was introduced to minimize the transmission energy along with the distortion of the reconstructed signa

Communication channel analysis and real time compressed sensing for high density neural recording devices

Next generation neural recording and Brain- Machine Interface (BMI) devices call for high density or distributed systems with more than 1000 recording sites. As the recording site density grows, the device generates data on the scale of several hundred megabits per second (Mbps). Transmitting such large amounts of data induces significant power consumption and heat dissipation for the implanted electronics. Facing these constraints, efficient on-chip compression techniques become essential to the reduction of implanted systems power consumption. This paper analyzes the communication channel constraints for high density neural recording devices. This paper then quantifies the improvement on communication channel using efficient on-chip compression methods. Finally, This paper describes a Compressed Sensing (CS) based system that can reduce the data rate by > 10x times while using power on the order of a few hundred nW per recording channel

Zero-padding Network Coding and Compressed Sensing for Optimized Packets Transmission

Ubiquitous Internet of Things (IoT) is destined to connect everybody and everything on a never-before-seen scale. Such networks, however, have to tackle the inherent issues created by the presence of very heterogeneous data transmissions over the same shared network. This very diverse communication, in turn, produces network packets of various sizes ranging from very small sensory readings to comparatively humongous video frames. Such a massive amount of data itself, as in the case of sensory networks, is also continuously captured at varying rates and contributes to increasing the load on the network itself, which could hinder transmission efficiency. However, they also open up possibilities to exploit various correlations in the transmitted data due to their sheer number. Reductions based on this also enable the networks to keep up with the new wave of big data-driven communications by simply investing in the promotion of select techniques that efficiently utilize the resources of the communication systems. One of the solutions to tackle the erroneous transmission of data employs linear coding techniques, which are ill-equipped to handle the processing of packets with differing sizes. Random Linear Network Coding (RLNC), for instance, generates unreasonable amounts of padding overhead to compensate for the different message lengths, thereby suppressing the pervasive benefits of the coding itself. We propose a set of approaches that overcome such issues, while also reducing the decoding delays at the same time. Specifically, we introduce and elaborate on the concept of macro-symbols and the design of different coding schemes. Due to the heterogeneity of the packet sizes, our progressive shortening scheme is the first RLNC-based approach that generates and recodes unequal-sized coded packets. Another of our solutions is deterministic shifting that reduces the overall number of transmitted packets. Moreover, the RaSOR scheme employs coding using XORing operations on shifted packets, without the need for coding coefficients, thus favoring linear encoding and decoding complexities. Another facet of IoT applications can be found in sensory data known to be highly correlated, where compressed sensing is a potential approach to reduce the overall transmissions. In such scenarios, network coding can also help. Our proposed joint compressed sensing and real network coding design fully exploit the correlations in cluster-based wireless sensor networks, such as the ones advocated by Industry 4.0. This design focused on performing one-step decoding to reduce the computational complexities and delays of the reconstruction process at the receiver and investigates the effectiveness of combined compressed sensing and network coding

Compression et transmission d'images avec énergie minimale application aux capteurs sans fil

Un réseau de capteurs d'images sans fil (RCISF) est un réseau ad hoc formé d'un ensemble de noeuds autonomes dotés chacun d'une petite caméra, communiquant entre eux sans liaison filaire et sans l'utilisation d'une infrastructure établie, ni d'une gestion de réseau centralisée. Leur utilité semble majeure dans plusieurs domaines, notamment en médecine et en environnement. La conception d'une chaîne de compression et de transmission sans fil pour un RCISF pose de véritables défis. L'origine de ces derniers est liée principalement à la limitation des ressources des capteurs (batterie faible , capacité de traitement et mémoire limitées). L'objectif de cette thèse consiste à explorer des stratégies permettant d'améliorer l'efficacité énergétique des RCISF, notamment lors de la compression et de la transmission des images. Inéluctablement, l'application des normes usuelles telles que JPEG ou JPEG2000 est éner- givore, et limite ainsi la longévité des RCISF. Cela nécessite leur adaptation aux contraintes imposées par les RCISF. Pour cela, nous avons analysé en premier lieu, la faisabilité d'adapter JPEG au contexte où les ressources énergétiques sont très limitées. Les travaux menés sur cet aspect nous permettent de proposer trois solutions. La première solution est basée sur la propriété de compactage de l'énergie de la Transformée en Cosinus Discrète (TCD). Cette propriété permet d'éliminer la redondance dans une image sans trop altérer sa qualité, tout en gagnant en énergie. La réduction de l'énergie par l'utilisation des régions d'intérêts représente la deuxième solution explorée dans cette thèse. Finalement, nous avons proposé un schéma basé sur la compression et la transmission progressive, permettant ainsi d'avoir une idée générale sur l'image cible sans envoyer son contenu entier. En outre, pour une transmission non énergivore, nous avons opté pour la solution suivante. N'envoyer fiablement que les basses fréquences et les régions d'intérêt d'une image. Les hautes fréquences et les régions de moindre intérêt sont envoyées""infiablement"", car leur pertes n'altèrent que légèrement la qualité de l'image. Pour cela, des modèles de priorisation ont été comparés puis adaptés à nos besoins. En second lieu, nous avons étudié l'approche par ondelettes (wavelets ). Plus précisément, nous avons analysé plusieurs filtres d'ondelettes et déterminé les ondelettes les plus adéquates pour assurer une faible consommation en énergie, tout en gardant une bonne qualité de l'image reconstruite à la station de base. Pour estimer l'énergie consommée par un capteur durant chaque étape de la 'compression, un modèle mathématique est développé pour chaque transformée (TCD ou ondelette). Ces modèles, qui ne tiennent pas compte de la complexité de l'implémentation, sont basés sur le nombre d'opérations de base exécutées à chaque étape de la compression

Agricultural Monitoring System using Images through a LPWAN Network

Internet of things (IoT) has turned into an opportunity to connect millions of devices through communication networks in digital environments. Inside IoT and mainly in the technologies of communication networks, it is possible to find Low Power Wide Area Networks (LPWAN). Within these technologies, there are service platforms in unlicensed frequency bands such as the LoRa Wide Area Network (LoRaWAN). It has features such as low power consumption, long-distance operation between gateway and node, and low data transport capacity. LPWAN networks are not commonly used to transport high data rates as in the case of agricultural images. The main goal of this research is to present a methodology to transport images through LPWAN networks using LoRa modulation. The methodology presented in this thesis is composed of three stages mainly. The first one is image processing and classification process. This stage allows preparing the image in order to give the information to the classifier and separate the normal and abnormal images; i.e. to classify the images under the normal conditions of its representation in contrast with the images that can represent some sick or affectation with the consequent presence of a particular pathology. For this activity. it was used some techniques were used classifiers such as Support Vector Machine SVM, K-means clustering, neuronal networks, deep learning and convolutional neuronal networks. The last one offered the best results in classifying the samples of the images. The second stage consists in a compression technique and reconstruction algorithms. In this stage, a method is developed to process the image and entails the reduction of the high amount of information that an image has in its normal features with the goal to transport the lowest amount of information. For this purpose, a technique will be presented for the representation of the information of an image in a common base that improves the reduction process of the information. For this activity, the evaluated components were Wavelet, DCT-2D and Kronecker algorithms. The best results were obtained by Wavelet Transform. On the other hand, the compres- sion process entails a series of iterations in the vector information, therefore, each iteration is a possibility to reduce that vector until a value with a minimum PSNR (peak signal to noise ratio) that allows rebuilding the original vector. In the reconstruction process, Iterative Hard Thresholding (IHT), Ortogonal MAtching Pur- suit (OMP), Gradient Projection for Sparse Reconstruction (GPSR)and Step Iterative Shrinage/Thresholding (Twist) algorithms were evaluated. Twist showed the best performance in the results. Finally, in the third stage, LoRa modulation is implemented through the creation of LoRa symbols in Matlab with the compressed information. The symbols were delivered for transmission to Software Defined Radio (SDR). In the receptor, a SDR device receives the signal, which is converted into symbols that are in turn converted in an information vector. Then, the reconstruction process is carried out following the description in the last part of stage 2 - compression technique and reconstruction algorithms, which is described in more detailed in chapter 3, section 3.2. Finally, the image reconstructed is presented. The original image and the result image were compared in order to find the differences. This comparison used Peak Signal-to-Noise Ratio (PSNR) feature in order to get the fidelity of the reconstructed image with respect of the original image. In the receptor node, it is possible to observe the pathology of the leaf. The methodology is particularly applied for monitoring abnormal leaves samples in potato crops. This work allows finding a methodology to communicate images through LPWAN using the LoRa modulation technique. In this work, a framework was used to classify the images, then, to process them in order to reduce the amount of data, to establish communication between a transmitter and a receiver through a wireless communication system and finally, in the receptor, to obtain a picture that shows the particularity of the pathology in an agricultural crop.Gobernación de Boyacá, Colfuturo, Colciencias, Universidad Santo Tomás, Pontificia Universidad JaverianaInternet of things (IoT) has turned into an opportunity to connect millions of devices through communication networks in digital environments. Inside IoT and mainly in the technologies of communication networks, it is possible to find Low Power Wide Area Networks (LPWAN). Within these technologies, there are service platforms in unlicensed frequency bands such as the LoRa Wide Area Network (LoRaWAN). It has features such as low power consumption, long-distance operation between gateway and node, and low data transport capacity. LPWAN networks are not commonly used to transport high data rates as in the case of agricultural images. The main goal of this research is to present a methodology to transport images through LPWAN networks using LoRa modulation. The methodology presented in this thesis is composed of three stages mainly. The first one is image processing and classification process. This stage allows preparing the image in order to give the information to the classifier and separate the normal and abnormal images; i.e. to classify the images under the normal conditions of its representation in contrast with the images that can represent some sick or affectation with the consequent presence of a particular pathology. For this activity. it was used some techniques were used classifiers such as Support Vector Machine SVM, K-means clustering, neuronal networks, deep learning and convolutional neuronal networks. The last one offered the best results in classifying the samples of the images. The second stage consists in a compression technique and reconstruction algorithms. In this stage, a method is developed to process the image and entails the reduction of the high amount of information that an image has in its normal features with the goal to transport the lowest amount of information. For this purpose, a technique will be presented for the representation of the information of an image in a common base that improves the reduction process of the information. For this activity, the evaluated components were Wavelet, DCT-2D and Kronecker algorithms. The best results were obtained by Wavelet Transform. On the other hand, the compres- sion process entails a series of iterations in the vector information, therefore, each iteration is a possibility to reduce that vector until a value with a minimum PSNR (peak signal to noise ratio) that allows rebuilding the original vector. In the reconstruction process, Iterative Hard Thresholding (IHT), Ortogonal MAtching Pur- suit (OMP), Gradient Projection for Sparse Reconstruction (GPSR)and Step Iterative Shrinage/Thresholding (Twist) algorithms were evaluated. Twist showed the best performance in the results. Finally, in the third stage, LoRa modulation is implemented through the creation of LoRa symbols in Matlab with the compressed information. The symbols were delivered for transmission to Software Defined Radio (SDR). In the receptor, a SDR device receives the signal, which is converted into symbols that are in turn converted in an information vector. Then, the reconstruction process is carried out following the description in the last part of stage 2 - compression technique and reconstruction algorithms, which is described in more detailed in chapter 3, section 3.2. Finally, the image reconstructed is presented. The original image and the result image were compared in order to find the differences. This comparison used Peak Signal-to-Noise Ratio (PSNR) feature in order to get the fidelity of the reconstructed image with respect of the original image. In the receptor node, it is possible to observe the pathology of the leaf. The methodology is particularly applied for monitoring abnormal leaves samples in potato crops. This work allows finding a methodology to communicate images through LPWAN using the LoRa modulation technique. In this work, a framework was used to classify the images, then, to process them in order to reduce the amount of data, to establish communication between a transmitter and a receiver through a wireless communication system and finally, in the receptor, to obtain a picture that shows the particularity of the pathology in an agricultural crop.Doctor en IngenieríaDoctoradohttps://orcid.org/0000-0002-3554-1531https://scholar.google.com/citations?user=5_dx9REAAAAJ&hl=eshttps://scienti.minciencias.gov.co/cvlac/EnRecursoHumano/query.d

Wireless Monitoring Systems for Long-Term Reliability Assessment of Bridge Structures based on Compressed Sensing and Data-Driven Interrogation Methods.

The state of the nation’s highway bridges has garnered significant public attention due to large inventories of aging assets and insufficient funds for repair. Current management methods are based on visual inspections that have many known limitations including reliance on surface evidence of deterioration and subjectivity introduced by trained inspectors. To address the limitations of current inspection practice, structural health monitoring (SHM) systems can be used to provide quantitative measures of structural behavior and an objective basis for condition assessment. SHM systems are intended to be a cost effective monitoring technology that also automates the processing of data to characterize damage and provide decision information to asset managers. Unfortunately, this realization of SHM systems does not currently exist. In order for SHM to be realized as a decision support tool for bridge owners engaged in performance- and risk-based asset management, technological hurdles must still be overcome. This thesis focuses on advancing wireless SHM systems. An innovative wireless monitoring system was designed for permanent deployment on bridges in cold northern climates which pose an added challenge as the potential for solar harvesting is reduced and battery charging is slowed. First, efforts advancing energy efficient usage strategies for WSNs were made. With WSN energy consumption proportional to the amount of data transmitted, data reduction strategies are prioritized. A novel data compression paradigm termed compressed sensing is advanced for embedment in a wireless sensor microcontroller. In addition, fatigue monitoring algorithms are embedded for local data processing leading to dramatic data reductions. In the second part of the thesis, a radical top-down design strategy (in contrast to global vibration strategies) for a monitoring system is explored to target specific damage concerns of bridge owners. Data-driven algorithmic approaches are created for statistical performance characterization of long-term bridge response. Statistical process control and reliability index monitoring are advanced as a scalable and autonomous means of transforming data into information relevant to bridge risk management. Validation of the wireless monitoring system architecture is made using the Telegraph Road Bridge (Monroe, Michigan), a multi-girder short-span highway bridge that represents a major fraction of the U.S. national inventory.PhDCivil EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/116749/1/ocosean_1.pd

Compression vs Transmission Tradeoffs for Energy Harvesting Sensor Networks

The operation of Energy Harvesting Wireless Sensor Networks (EHWSNs) is a very lively area of research. This is due to the increasing inclination toward green systems, in order to reduce the energy consumption of human activities at large and to the desire of designing networks that can last unattended indefinitely (see, e.g., the nodes employed in Wireless Sensor Networks, WSNs). Notably, despite recent technological advances, batteries are expected to last for less than ten years for many applications and their replacement is often prohibitively expensive. This problem is particularly severe for urban sensing applications, think of, e.g., sensors placed below the street level to sense the presence of cars in parking lots, where the installation of new power cables is impractical. Other examples include body sensor networks or WSNs deployed in remote geographic areas. In contrast, EHWNs powered by energy scavenging devices (renewable power) provide potentially maintenance-free perpetual network operation, which is particularly appealing, especially for highly pervasive Internet of Things. Lossy temporal compression has been widely recognized as key for Energy Constrained Wireless Sensor Networks (WSN), where the imperfect reconstruction of the signal is often acceptable at the data collector, subject to some maximum error tolerance. The first part of this thesis deals with the evaluation of a number of lossy compression methods from the literature, and the analysis of their performance in terms of compression efficiency, computational complexity and energy consumption. Specifically, as a first step, a performance evaluation of existing and new compression schemes, considering linear, autoregressive, FFT-/DCT- and Wavelet-based models is carried out, by looking at their performance as a function of relevant signal statistics. After that, closed form expressions for their overall energy consumption and signal representation accuracy are obtained through numerical fittings. Lastly, the benefits that lossy compression methods bring about in interference-limited multi-hop networks are evaluated. In this scenario the channel access is a source of inefficiency due to collisions and transmission scheduling. The results reveal that the DCT-based schemes are the best option in terms of compression efficiency but are inefficient in terms of energy consumption. Instead, linear methods lead to substantial savings in terms of energy expenditure by, at the same time, leading to satisfactory compression ratios, reduced network delay and increased reliability performance. The subsequent part of the thesis copes with the problem of energy management for EHWSNs where sensor batteries are recharged via the energy harvested through a solar panel and sensors can choose to compress data before transmission. A scenario where a single node communicates with a single receiver is considered. The task of the node is to periodically sense some physical signal and report the measurements to the receiver (sink). We assume that this task is delay tolerant, i.e., the sensor can store a certain number of measurements in the memory buffer and send one or more packets of data after some time. Since most physical signals exhibit strong temporal correlation, the data in the buffer can often be compressed by means of a lossy compression method in order to reduce the amount of data to be sent. Lossy compression schemes allow us to select the compression ratio and trade some accuracy in the data reconstruction at the receiver for more energy savings at the transmitter. Specifically, our objective is to obtain the policy, i.e., the set of decision rules that describe the node behavior, that jointly maximizes throughput and reconstruction fidelity at the sink while meeting some predefined energy constraints, e.g., the battery charge level should never go below a guard threshold. To obtain this policy, the system is modeled as a Constrained Markov Decision Process (CMDP), and solved through Lagrangian Relaxation and Value Iteration Algorithm. The optimal policies are then compared with heuristic policies in different energy budget scenarios. Moreover the impact of the delay on the knowledge of the Channel State Information is investigated. Two more parts of this thesis deal with the development of models for the generation of space-time correlated signals and for the description of the energy harvested by outdoor photovoltaic panels. The former are very useful to prove the effectiveness of the proposed data gathering solutions as they can be used in the design of accurate simulation tools for WSNs. In addition, they can also be considered as reference models to prove theoretical results for data gathering or compression algorithms. The latter are especially useful in the investigation and in the optimization of EHWSNs. These models will be presented at the beginning and then intensively used for the analysis and the performance evaluation of the schemes that are treated in the remainder of the thesis

Design and control approaches for energy harvesting wireless sensor networks

Wireless Networks are monitoring infrastructures composed of sensing (measuring), computing, and communication devices used to observe, supervise and monitor environmental phenomena. Energy Harvesting Wireless Sensor Networks (EH-WSN) have the additional feature to save energy from the environment in order to ensure long life autonomy of the entire network, without ideally the human intervention over long periods of time. The present work is aimed to address some of the most significant limitations of the actual EH-WSN, making a step forward the perpetual operation of EH-WSN. In this dissertation, design methodology and management policies are proposed to improve EH-WSN in terms of application performances, traffic congestion and energy efficiency. The study explicitly targets to energy-efficient affordable ways to develop more reliable and trustworthy EH-WSN, capable to ensure long life and desired performances. The presentation is organized into two macro sections, or Parts: the first one is dedicated to design the main EH-WSN hardware and software parameters that affect the energy efficiency of a sensor node, while in the second part three dynamic control strategies are proposed to outperform the EH-WSN in terms of energy efficiency, traffic congestion and application requirements