Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: application to IEEE 802.15.4/ZigBee

Cluster scheduling and collision avoidance are crucial issues in large-scale cluster-tree Wireless Sensor Networks (WSNs). The paper presents a methodology that provides a Time Division Cluster Scheduling (TDCS) mechanism based on the cyclic extension of RCPS/TC (Resource Constrained Project Scheduling with Temporal Constraints) problem for a cluster-tree WSN, assuming bounded communication errors. The objective is to meet all end-to-end deadlines of a predefined set of time-bounded data flows while minimizing the energy consumption of the nodes by setting the TDCS period as long as possible. Sinceeach cluster is active only once during the period, the end-to-end delay of a given flow may span over several periods when there are the flows with opposite direction. The scheduling tool enables system designers to efficiently configure all required parameters of the IEEE 802.15.4/ZigBee beaconenabled cluster-tree WSNs in the network design time. The performance evaluation of thescheduling tool shows that the problems with dozens of nodes can be solved while using optimal solvers.

Efficient computation of min and max sensor values in multihop networks

Consider a wireless sensor network (WSN) where a broadcast from a sensor node does not reach all sensor nodes in the network; such networks are often called multihop networks. Sensor nodes take individual sensor readings, however, in many cases, it is relevant to compute aggregated quantities of these readings. In fact, the minimum and maximum of all sensor readings at an instant are often interesting because they indicate abnormal behavior, for example if the maximum temperature is very high then it may be that a fire has broken out. In this context, we propose an algorithm for computing the min or max of sensor readings in a multihop network. This algorithm has the particularly interesting property of having a time complexity that does not depend on the number of sensor nodes; only the network diameter and the range of the value domain of sensor readings matter.

Efficient aggregate computations in large-scale dense WSN

We focus on large-scale and dense deeply embedded systems where, due to the large amount of information generated by all nodes, even simple aggregate computations such as the minimum value (MIN) of the sensor readings become notoriously expensive to obtain. Recent research has exploited a dominance-based medium access control(MAC) protocol, the CAN bus, for computing aggregated quantities in wired systems. For example, MIN can be computed efficiently and an interpolation function which approximates sensor data in an area can be obtained efficiently as well. Dominance-based MAC protocols have recently been proposed for wireless channels and these protocols can be expected to be used for achieving highly scalable aggregate computations in wireless systems. But no experimental demonstration is currently available in the research literature. In this paper, we demonstrate that highly scalable aggregate computations in wireless networks are possible. We do so by (i) building a new wireless hardware platform with appropriate characteristics for making dominance-based MAC protocols efficient, (ii) implementing dominance-based MAC protocols on this platform, (iii) implementing distributed algorithms for aggregate computations (MIN, MAX, Interpolation) using the new implementation of the dominance-based MAC protocol and (iv) performing experiments to prove that such highly scalable aggregate computations in wireless networks are possible.

A scalable and efficient approach for obtaining measurements in CAN-Based control systems

The availability of small inexpensive sensor elements enables the employment of large wired or wireless sensor networks for feeding control systems. Unfortunately, the need to transmit a large number of sensor measurements over a network negatively affects the timing parameters of the control loop. This paper presents a solution to this problem by representing sensor measurements with an approximate representation-an interpolation of sensor measurements as a function of space coordinates. A priority-based medium access control (MAC) protocol is used to select the sensor messages with high information content. Thus, the information from a large number of sensor measurements is conveyed within a few messages. This approach greatly reduces the time for obtaining a snapshot of the environment state and therefore supports the real-time requirements of feedback control loops.

Simulation study of energy efficient scheduling for IEEE 802.15.4/ZigBee cluster-treeWireless Sensor Networks with time-bounded data flows

The simulation analysis is important approach to developing and evaluating the systems in terms of development time and cost. This paper demonstrates the application of Time Division Cluster Scheduling (TDCS) tool for the configuration of IEEE 802.15.4/ZigBee beaconenabled cluster-tree WSNs using the simulation analysis, as an illustrative example that confirms the practical applicability of the tool. The simulation study analyses how the number of retransmissions impacts the reliability of data transmission, the energy consumption of the nodes and the end-to-end communication delay, based on the simulation model that was implemented in the Opnet Modeler. The configuration parameters of the network are obtained directly from the TDCS tool. The simulation results show that the number of retransmissions impacts the reliability, the energy consumption and the end-to-end delay, in a way that improving the one may degrade the others.

An efficient scalable RNS architecture for large dynamic ranges

This paper proposes an efficient scalable Residue Number System (RNS) architecture supporting moduli sets with an arbitrary number of channels, allowing to achieve larger dynamic range and a higher level of parallelism. The proposed architecture allows the forward and reverse RNS conversion, by reusing the arithmetic channel units. The arithmetic operations supported at the channel level include addition, subtraction, and multiplication with accumulation capability. For the reverse conversion two algorithms are considered, one based on the Chinese Remainder Theorem and the other one on Mixed-Radix-Conversion, leading to implementations optimized for delay and required circuit area. With the proposed architecture a complete and compact RNS platform is achieved. Experimental results suggest gains of 17 % in the delay in the arithmetic operations, with an area reduction of 23 % regarding the RNS state of the art. When compared with a binary system the proposed architecture allows to perform the same computation 20 times faster alongside with only 10 % of the circuit area resources.

Efficient Implementation Of A Single-Precision Floating-Point Arithmetic Unit on FPGA

This paper presents a single precision floating point arithmetic unit with support for multiplication, addition, fused multiply-add, reciprocal, square-root and inverse squareroot with high-performance and low resource usage. The design uses a piecewise 2nd order polynomial approximation to implement reciprocal, square-root and inverse square-root. The unit can be configured with any number of operations and is capable to calculate any function with a throughput of one operation per cycle. The floatingpoint multiplier of the unit is also used to implement the polynomial approximation and the fused multiply-add operation. We have compared our implementation with other state-of-the-art proposals, including the Xilinx Core-Gen operators, and conclude that the approach has a high relative performance/area efficiency. © 2014 Technical University of Munich (TUM).

Efficient middleware for database replication

Dissertação de Mestrado em Engenharia Informática

Chemical reaction network of flavylium ions in heterogeneous media

Dissertação apresentada para a obtenção do Grau de Doutor em Química, especialidade em Química-Física, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Efficient feature selection filters for high-dimensional data

Feature selection is a central problem in machine learning and pattern recognition. On large datasets (in terms of dimension and/or number of instances), using search-based or wrapper techniques can be cornputationally prohibitive. Moreover, many filter methods based on relevance/redundancy assessment also take a prohibitively long time on high-dimensional. datasets. In this paper, we propose efficient unsupervised and supervised feature selection/ranking filters for high-dimensional datasets. These methods use low-complexity relevance and redundancy criteria, applicable to supervised, semi-supervised, and unsupervised learning, being able to act as pre-processors for computationally intensive methods to focus their attention on smaller subsets of promising features. The experimental results, with up to 10(5) features, show the time efficiency of our methods, with lower generalization error than state-of-the-art techniques, while being dramatically simpler and faster.

Methyl syringate: An efficient phenolic mediator for bacterial and fungal laccases

The aim of the present work is to provide insight into the mechanism of laccase reactions using syringyl-type mediators. We studied the pH dependence and the kinetics of oxidation of syringyl-type phenolics using the low CotA and the high redox potential TvL laccases. Additionally, the efficiency of these compounds as redox mediators for the oxidation of non-phenolic lignin units was tested at different pH values and increasing mediator/non-phenolic ratios. Finally, the intermediates and products of reactions were identified by LC-MS and H-1 NMR. These approaches allow concluding on the (1) mechanism involved in the oxidation of phenolics by bacterial laccases, (2) importance of the chemical nature and properties of phenolic mediators, (3) apparent independence of the enzyme's properties on the yields of non-phenolics conversion, (4) competitive routes involved in the catalytic cycle of the laccase-mediator system with several new C-O coupling type structures being proposed.

Red nacional para el estudio de los incendios forestales y sus efectos en los suelos – RIS./ Rede nacional para o estudo dos Incêndios florestais e seus efeitos nos Solos

En enero de 2014, continuando con la intención expresada en Guimarães (Portugal), en noviembre de 2013, durante la VII Reunión de la Geografía Física y Medio Ambiente (EGFA VII), la Asociación Portuguesa de Prevención de Riesgos y Seguridad (RISCOS) creó las condiciones para el establecimiento de una sección temática dedicada al estudio de los efectos de los incendios sobre los suelos y que vendría a ser conocida “Red Nacional para el Estudio de los Incendios Forestales y sus Efectos sobre los Suelos” (RIS). Esta fue una iniciativa inspirada en Fuegored (Red Temática Nacional Efectos de los Incendios Forestales sobre los Suelos) y que, de esta manera, desea establecer una red nacional de investigadores con el fin de facilitar la promoción y difusión de los resultados de sus pesquisas científicas sobre este tema, realizadas en Portugal, así como la interacción entre el mundo científico y el manejo forestal . La RIS fue fundada por 12 miembros, que representan 7 universidades portuguesas y en la actualidad cuenta con 23 miembros de 9 universidades y escuelas politécnicas. Se espera que crezca y que puede añadir todos los que participan en la investigación científica de los incendios forestales y sus efectos en los suelos.

Towards high-available and energy-efficient virtual computing environments in the cloud

Empowered by virtualisation technology, cloud infrastructures enable the construction of flexi- ble and elastic computing environments, providing an opportunity for energy and resource cost optimisation while enhancing system availability and achieving high performance. A crucial re- quirement for effective consolidation is the ability to efficiently utilise system resources for high- availability computing and energy-efficiency optimisation to reduce operational costs and carbon footprints in the environment. Additionally, failures in highly networked computing systems can negatively impact system performance substantially, prohibiting the system from achieving its initial objectives. In this paper, we propose algorithms to dynamically construct and readjust vir- tual clusters to enable the execution of users’ jobs. Allied with an energy optimising mechanism to detect and mitigate energy inefficiencies, our decision-making algorithms leverage virtuali- sation tools to provide proactive fault-tolerance and energy-efficiency to virtual clusters. We conducted simulations by injecting random synthetic jobs and jobs using the latest version of the Google cloud tracelogs. The results indicate that our strategy improves the work per Joule ratio by approximately 12.9% and the working efficiency by almost 15.9% compared with other state-of-the-art algorithms.

Glucose-6-phosphate dehydrogenase and glutathione reductase activity in methemoglobin reduction by methylene blue and cyst amine: study on glucose-6-phosphate dehydrogenase-deficient individuals, on normal subjects and on riboflavin-treated subjects

The authors have standardized methods for evaluation of the activity of the glucose-6-phosphate dehydrogenase and of glutathione reductase. The general principle of the first method was based on methemoglobin formation by sodium nitrite followed by stimulation of the glucose-6-phosphate dehydrogenase with methylene blue. Forty six adults (23 males and 23 females) were studied. Subjects were not G6PD deficient and were aged 20 to 30 years. The results showed that methemoglobin reduction by methylene blue was 154.40 and 139.90 mg/min (p<0.05) for males and females, respectively, in whole blood, and 221.10 and 207.85 mg/min (n.s.), respectively, in washed red cells. These data showed that using washed red cells and 0.7g% sodium nitrite concentration produced no differences between sexes and also shortened reading time for the residual amount of methemoglobin to 90 minutes. Glutathione reductase activity was evaluated on the basis of the fact that cystamine (a thiol agent) binds to the SH groups of hemoglobin, forming complexes. These complexes are reversed by the action of glutathione reductase, with methemoglobin reduction occurring simultaneously with this reaction. Thirty two adults (16 males and 16 females) were studied. Subjects were not G6PD deficient and were aged 20 to 30 years. Methemoglobin reduction by cystamine was 81.27 and 91.13 mg/min (p<0.01) for males and females, respectively. These data showed that using washed red cells and 0.1 M cystamine concentration permits a reading of the residual amount of methemoglobin at 180 minutes of incubation. Glutathione reductase activity was evaluated by methemoglobin reduction by cystamine in 14 females before and after treatment with 10 mg riboflavin per day for 8 days. The results were 73.69 and 94.26 jug/min (p<0.01) before and after treatment, showing that riboflavin treatment increase glutathione reductase activity even in normal individuals. Three Black G6PD-deficient individuals (2 males and 1 female) were also studied. The G6PD and glutathione reductase were partially activated, the change being more intense in males. On the basis of race and of the laboratory characteristics observed, it is possible to suggest that the G6PD deficiency of these individuals is of the African type and that the female is heterozygous for this deficiency. Analysis of the results as a whole permitted us to conclude that the methods proposed here were efficient for evaluating the activity of the glucose-6-phosphate dehydrogenase and of glutathione reductase. The latter is dependent on the pentose pathway, which generates NADPH, and on riboflavin, a FAD precursor vitamin.

Power-and-area efficient 14-bit 1.5 MSample/s two-stage algorithmic ADC based on a mismatch-insensitive MDAC

IEEE International Symposium on Circuits and Systems, pp. 220 – 223, Seattle, EUA