QoS-aware optimization of sensor network queries

The resource-constrained nature of mote-level wireless sensor networks (WSNs) poses challenges for the design of a general-purpose sensor network query processors (SNQPs). Existing SNQPs tend to generate query execution plans (QEPs) that are selected on the basis of a fixed, implicit expectation, for example, that energy consumption should be kept as small as possible. However, in WSN applications, the same query may be subject to several, possibly conflicting, quality-of-service (QoS) expectations concomitantly (for example maximizing data acquisition rates subject to keeping energy consumption low). It is also not uncommon for the QoS expectations to change over the lifetime of a deployment (for example from low to high data acquisition rates). This paper describes optimization algorithms that respond to stated QoS expectations (about acquisition rate, delivery time, energy consumption and lifetime) when making routing, placement, and timing decisions for in-WSN query processing. The paper shows experimentally that QoS-awareness offers significant benefits in responding to, and reconciling, diverse QoS expectations, thereby enabling QoS-aware SNQPs to generate efficient QEPs for a broader range WSN applications than has hitherto been possible.     

A hybrid method for detecting the onset of local necking by monitoring the bulge forming load

Strain-based Forming Limit Diagrams (FLD), which are typically obtained under linear or quasi-linear loading conditions, describe the limiting strains in terms of the major and minor in-plane strains before the onset of necking or the final failure (FFD). These strains can be detected by analysing the strain field in the vicinity of necking or cracking defects. It has generally been agreed that the loading versus time signal is not suitable for detecting necking processes. A novel hybrid method of detecting the onset of necking based on the experimental and simulated bulging load is presented in this paper. This method consists mainly in comparing the experimental forming load, i.e., a load showing plastic instability, with the numerical predictions obtained by performing finite element simulation. The simulation of the bulging process does not include any damage or failure criteria. A homogeneous forming load can therefore be simulated without requiring any information about the localization. This method was applied to detecting the onset of local necking in circular and elliptic quasistatic bulge tests on sheet material, with a diameter of 200 mm. Two materials were tested, a 0.8 mm thick DP450 Dual Phase steel sheet and a 1 mm thick AA6016-T4 aluminium sheet. The onset of necking observed with our method was compared with the results obtained by performing Hogström’s analysis based on the measured strain field over time and similar necking strains were obtained. Beside, the Bressian Williams Hill (BWH) shear criterion was identified for each test from experimental results. A slight scattering of the shear stress values was observed.     

32 nm node BEOL integration with an extreme low-k porous SiOCH dielectric k = 2.3

A 32 nm node BEOL integration scheme is presented with 100 nm metal pitch at local and intermediate levels and 50 nm via size through a M1-Via1-M2 via chain demonstrator. To meet the 32 nm RC performance specifications, extreme low-k (ELK) porous SiOCH k = 2.3 is introduced at line and via level using a Trench First Hard Mask dual damascene architecture. Parametrical results show functional via chains and good line resistance. Integration validation of ELK porous SiOCH k = 2.3 is investigated using a multi-level metallization test vehicle in a 45 nm mature generation.     

One-dimensional dense disparity estimation for three-dimensional reconstruction

We present a method for fully automatic three-dimensional (3D) reconstruction from a pair of weakly calibrated images in order to deal with the modeling of complex rigid scenes. A two-dimensional (2D) triangular mesh model of the scene is calculated using a two-step algorithm mixing sparse matching and dense motion estimation approaches. The 2D mesh is iteratively refined to fit any arbitrary 3D surface. At convergence, each triangular patch corresponds to the projection of a 3D plane. The proposed algorithm relies first on a dense disparity field. The dense field estimation modelized within a robust framework is constrained by the epipolar geometry. The resulting field is then segmented according to homographic models using iterative Delaunay triangulation. In association with a weak calibration and camera motion estimation algorithm, this 2D planar model is used to obtain a VRML-compatible 3D model of the scene.     

"Lactobacillus murinus" n. sp., a new species of the autochtoneous dominant flora of the digestive tract of rat and mouse (author's transl)

Lactobacillus murinus, a new species isolated from rat and mouse digestive tracts, is described. It belongs to the subgenus Thermobacterium although it is able to ferment pentoses. The electrophoretic mobilities of soluble proteins and lactic dehydrogenase, the guanine + cytosine content (43.7%), the L-lysine-D-Aspartic acid cell wall (b type, Kandler), the immunological relationship with other Lactobacillus species and also the aminoacid requirements show that it has to be assigned to a new species, Lactobacillus murinus. This species settles in the digestive tract of rodents in their first days of life and remains ther as a dominant flora throughtout the whole life of the animal.     

Refractive index retrievals for polystyrene latex spheres in the spectral range 220–420 nm

The recent development of an Aerosol Extinction Differential Optical Absorption Spectrometer (AE-DOAS) has allowed for the retrieval of wavelength dependent complex refractive indices for polystyrene latex spheres (PSL). The AE-DOAS is a white-type multi-pass gas cell coupled to a UV-Vis spectrometer. Refractive index values are retrieved for wavelengths between 220 and 420 nm by minimizing the χ² goodness-of-fit between measured extinction for five diameters of PSL and model Mie Theory predictions. Comparison to literature shows agreement at wavelengths >360 nm demonstrating the validity of this new instrumental approach while expanding the known refractive index range for PSLs further into the UV where it is previously unreported. In the studied wavelength range, coefficients for the general Cauchy dispersion relationship (A = 1.538(11); B = 0.0043(16) μm²; C = 0.00094(5) μm⁴) for PSLs were determined using the retrieved real portion of the refractive index and the wavelength in microns. In addition, this work indicates that the precision of retrieved values is impacted by the particle diameters chosen for the experiment where retrievals for shorter wavelengths of light benefit from the study of smaller sized particles.

Copyright © 2017 American Association for Aerosol Research     

SNEE: a query processor for wireless sensor networks

A wireless sensor network (WSN) can be construed as an intelligent, large-scale device for observing and measuring properties of the physical world. In recent years, the database research community has championed the view that if we construe a WSN as a database (i.e., if a significant aspect of its intelligent behavior is that it can execute declaratively-expressed queries), then one can achieve a significant reduction in the cost of engineering the software that implements a data collection program for the WSN while still achieving, through query optimization, very favorable cost:benefit ratios. This paper describes a query processing framework for WSNs that meets many desiderata associated with the view of WSN as databases. The framework is presented in the form of compiler/optimizer, called SNEE, for a continuous declarative query language over sensed data streams, called SNEEql. SNEEql can be shown to meet the expressiveness requirements of a large class of applications. SNEE can be shown to generate effective and efficient query evaluation plans. More specifically, the paper describes the following contributions: (1) a user-level syntax and physical algebra for SNEEql, an expressive continuous query language over WSNs; (2) example concrete algorithms for physical algebraic operators defined in such a way that the task of deriving memory, time and energy analytical cost-estimation models (CEMs) for them becomes straightforward by reduction to a structural traversal of the pseudocode; (3) CEMs for the concrete algorithms alluded to; (4) an architecture for the optimization of SNEEql queries, called SNEE, building on well-established distributed query processing components where possible, but making enhancements or refinements where necessary to accommodate the WSN context; (5) algorithms that instantiate the components in the SNEE architecture, thereby supporting integrated query planning that includes routing, placement and timing; and (6) an empirical performance evaluation of the resulting framework.     

Contamination of chicken carcasses in Gauteng, South Africa, by Salmonella, Listeria monocytogenes and Campylobacter

The presence of the foodborne pathogens, Salmonella spp., Listeria monocytogenes and Campylobacter spp., on 99 fresh and frozen chicken carcasses sourced from various retailers in Gauteng, South Africa, was investigated. Using culture methods, 60.6% of the carcasses were found to be contaminated with one or more pathogens, with 19.2%, 19.2% and 32.3% of the carcasses being found to harbour Salmonella, L. monocytogenes and Campylobacter, respectively. The extent of contamination with one or more pathogens was not significantly different (p>0.1) between fresh or frozen samples or between samples from butcheries, supermarkets or street vendors. Significantly more (p<0.1) fresh carcasses from butcheries than from other outlets were contaminated with Salmonella, while more fresh carcasses from supermarkets were contaminated with Campylobacter. The proportion of carcasses with L. monocytogenes from all sources were similar. Polymerase chain reaction (PCR) results indicate an even higher extent of pathogen contamination, but the PCR techniques need to be further refined before they can be used routinely.     

Perceptions of Computer Science at a South African university

First year students at the University of the Witwatersrand in Johannesburg, South Africa, were surveyed about their perceptions of Computer Science before and towards the end of their first year courses. The aim of this research was to investigate how the students’ attitudes changed during these courses and to assess the impact of the innovative breadth-first curriculum that has been developed in the School of Computer Science which emphasises the fundamentals of the discipline and the mathematical nature of Computer Science. The results show that most perceptions did not change much or that there were changes in both directions. More students, and particularly female students, were positive about their own understanding of the nature of Computer Science after the course than before. However, when asking specifically about jobs and course content, there was not a substantially deeper understanding at the end of the course of what content they would expect to encounter in a Computer Science course or working as a Computer Scientist. Fewer students, particularly male students, thought that Computer Science and mathematics were closely related after the course than before and this was an unexpected result, which may be the result of discrete mathematics topics being taught in courses separate from those in which continuous mathematics topics are taught. Students became less positive about working with computers after the course, a result which supports prior research, but is an issue for concern as computers will play some role in their future careers. The students found the courses challenging and different from their expectations with few students finding the courses unenjoyable.     

Versatile and accurate method of group-delay measurement

Instruments at present available for measuring group delay are either highly complex (and hence expensive) or offer a limited range of operation and reduced accuracy. This limitation is due to the use of a fixed modulating frequency, which, it is argued here, is an unnecessary restriction. A simple (and hence inexpensive) arrangement is proposed and described, which is capable of measuring group delay over a wide frequency range (100Hz?2MHz) with high accuracy (up to 1 ?s) using a modulating frequency which is adjustable from 10 Hz to 1 kHz.