Modular support for developing mobile ad hoc applications

Abstract This PhD thesis addresses the issue of alleviating the burden of developing ad hoc applications. Such applications have the particularity of running on mobile devices, communicating in a peer-to-peer manner and implement some proximity-based semantics. A typical example of such application can be a radar application where users see their avatar as well as the avatars of their friends on a map on their mobile phone. Such application become increasingly popular with the advent of the latest generation of mobile smart phones with their impressive computational power, their peer-to-peer communication capabilities and their location detection technology. Unfortunately, the existing programming support for such applications is limited, hence the need to address this issue in order to alleviate their development burden. This thesis specifically tackles this problem by providing several tools for application development support. First, it provides the location-based publish/subscribe service (LPSS), a communication abstraction, which elegantly captures recurrent communication issues and thus allows to dramatically reduce the code complexity. LPSS is implemented in a modular manner in order to be able to target two different network architectures. One pragmatic implementation is aimed at mainstream infrastructure-based mobile networks, where mobile devices can communicate through fixed antennas. The other fully decentralized implementation targets emerging mobile ad hoc networks (MANETs), where no fixed infrastructure is available and communication can only occur in a peer-to-peer fashion. For each of these architectures, various implementation strategies tailored for different application scenarios that can be parametrized at deployment time. Second, this thesis provides two location-based message diffusion protocols, namely 6Shot broadcast and 6Shot multicast, specifically aimed at MANETs and fine tuned to be used as building blocks for LPSS. Finally this thesis proposes Phomo, a phone motion testing tool that allows to test proximity semantics of ad hoc applications without having to move around with mobile devices. These different developing support tools have been packaged in a coherent middleware framework called Pervaho.

Calibration of high-resolution geophysical data with tracer test measurements to improve hydrological predictions

Relationships between porosity and hydraulic conductivity tend to be strongly scale- and site-dependent and are thus very difficult to establish. As a result, hydraulic conductivity distributions inferred from geophysically derived porosity models must be calibrated using some measurement of aquifer response. This type of calibration is potentially very valuable as it may allow for transport predictions within the considered hydrological unit at locations where only geophysical measurements are available, thus reducing the number of well tests required and thereby the costs of management and remediation. Here, we explore this concept through a series of numerical experiments. Considering the case of porosity characterization in saturated heterogeneous aquifers using crosshole ground-penetrating radar and borehole porosity log data, we use tracer test measurements to calibrate a relationship between porosity and hydraulic conductivity that allows the best prediction of the observed hydrological behavior. To examine the validity and effectiveness of the obtained relationship, we examine its performance at alternate locations not used in the calibration procedure. Our results indicate that this methodology allows us to obtain remarkably reliable hydrological predictions throughout the considered hydrological unit based on the geophysical data only. This was also found to be the case when significant uncertainty was considered in the underlying relationship between porosity and hydraulic conductivity.

An observational study of the 7 September 2005 Barcelona tornado outbreak

This paper presents an observational study of the tornado outbreak that took place on the 7 September 2005 in the Llobregat delta river, affecting a densely populated and urbanised area and the Barcelona International airport (NE Spain). The site survey confirmed at least five short-lived tornadoes. Four of them were weak (F0, F1) and the other one was significant (F2 on the Fujita scale). They started mostly as waterspouts and moved later inland causing extensive damage estimated in 9 million Euros, three injured people but fortunately no fatalities. Large scale forcing was provided by upper level diffluence and low level warm air advection. Satellite and weather radar images revealed the development of the cells that spawned the waterspouts along a mesoscale convergence line in a highly sheared and relatively low buoyant environment. Further analysis indicated characteristics that could be attributed indistinctively to non-supercell or to mini-supercell thunderstorms.

Improving QPF by blending techniques at the Meteorological Service of Catalonia

The current operational very short-term and short-term quantitative precipitation forecast (QPF) at the Meteorological Service of Catalonia (SMC) is made by three different methodologies: Advection of the radar reflectivity field (ADV), Identification, tracking and forecasting of convective structures (CST) and numerical weather prediction (NWP) models using observational data assimilation (radar, satellite, etc.). These precipitation forecasts have different characteristics, lead time and spatial resolutions. The objective of this study is to combine these methods in order to obtain a single and optimized QPF at each lead time. This combination (blending) of the radar forecast (ADV and CST) and precipitation forecast from NWP model is carried out by means of different methodologies according to the prediction horizon. Firstly, in order to take advantage of the rainfall location and intensity from radar observations, a phase correction technique is applied to the NWP output to derive an additional corrected forecast (MCO). To select the best precipitation estimation in the first and second hour (t+1 h and t+2 h), the information from radar advection (ADV) and the corrected outputs from the model (MCO) are mixed by using different weights, which vary dynamically, according to indexes that quantify the quality of these predictions. This procedure has the ability to integrate the skill of rainfall location and patterns that are given by the advection of radar reflectivity field with the capacity of generating new precipitation areas from the NWP models. From the third hour (t+3 h), as radar-based forecasting has generally low skills, only the quantitative precipitation forecast from model is used. This blending of different sources of prediction is verified for different types of episodes (convective, moderately convective and stratiform) to obtain a robust methodology for implementing it in an operational and dynamic way.

A physical frequency-dependent compact model for RF integrated inductors

A frequency-dependent compact model for inductors in high ohmic substrates, which is based on an energy point-of-view, is developed. This approach enables the description of the most important coupling phenomena that take place inside the device. Magnetically induced losses are quite accurately calculated and coupling between electric and magnetic fields is given by means of a delay constant. The later coupling phenomenon provides a modified procedure for the computation of the fringing capacitance value, when the self-resonance frequency of the inductor is used as a fitting parameter. The model takes into account the width of every metal strip and the pitch between strips. This enables the description of optimized layout inductors. Data from experiments and electromagnetic simulators are presented to test the accuracy of the model.

The daily energy expenditure in stable chronic obstructive pulmonary disease.

Resting energy expenditure is frequently increased in chronic obstructive pulmonary disease (COPD), but it is unknown if this hypermetabolism holds true over 24 h. The aim of this study was to measure the actual 24-h energy expenditure (24-h EE) in patients with stable COPD. Energy expenditure was measured by indirect calorimetry, using a metabolic chamber for 24-h EE and a canopy for basal metabolic rate (BMR). Physical activity was detected in the chamber by a radar system, and its duration was quantified. Two groups matched for age and height were studied: 16 male ambulatory patients with stable COPD and 12 male normal subjects. Body weight was 92 +/- 12% of ideal body weight in the group with COPD and 108 +/- 11% in the control group (p = 0.01). BMR was 120 +/- 7% of predicted in the group with COPD and 108 +/- 12% in the control group (p < 0.01). However, 24-h EE was similar in the two groups, amounting to 1,935 +/- 259 kcal in patients with COPD and 2,046 +/- 253 kcal in the control group (NS). This corresponded to 145% and 137% of predicted BMR, and to 121% and 126% of measured BMR in patients with COPD and the control group, respectively (NS). Patients were allowed to pursue their usual treatment within the chamber, and a positive correlation existed between 24-h EE and the daily dose of inhaled beta 2-agonists (p < 0.03). During daytime, physical activity was lower in patients with COPD. This study shows that patients with stable COPD are characterized by a normal daily energy expenditure in controlled conditions in spite of an increased basal metabolic rate. They appear to save energy by reducing their spontaneous level of physical activity.

System-level Support for Mobile Ad hoc Communications: an Algorithmic & Practical Approach

A mobile ad hoc network (MANET) is a decentralized and infrastructure-less network. This thesis aims to provide support at the system-level for developers of applications or protocols in such networks. To do this, we propose contributions in both the algorithmic realm and in the practical realm. In the algorithmic realm, we contribute to the field by proposing different context-aware broadcast and multicast algorithms in MANETs, namely six-shot broadcast, six-shot multicast, PLAN-B and ageneric algorithmic approach to optimize the power consumption of existing algorithms. For each algorithm we propose, we compare it to existing algorithms that are either probabilistic or context-aware, and then we evaluate their performance based on simulations. We demonstrate that in some cases, context-aware information, such as location or signal-strength, can improve the effciency. In the practical realm, we propose a testbed framework, namely ManetLab, to implement and to deploy MANET-specific protocols, and to evaluate their performance. This testbed framework aims to increase the accuracy of performance evaluation compared to simulations, while keeping the ease of use offered by the simulators to reproduce a performance evaluation. By evaluating the performance of different probabilistic algorithms with ManetLab, we observe that both simulations and testbeds should be used in a complementary way. In addition to the above original contributions, we also provide two surveys about system-level support for ad hoc communications in order to establish a state of the art. The first is about existing broadcast algorithms and the second is about existing middleware solutions and the way they deal with privacy and especially with location privacy. - Un réseau mobile ad hoc (MANET) est un réseau avec une architecture décentralisée et sans infrastructure. Cette thèse vise à fournir un support adéquat, au niveau système, aux développeurs d'applications ou de protocoles dans de tels réseaux. Dans ce but, nous proposons des contributions à la fois dans le domaine de l'algorithmique et dans celui de la pratique. Nous contribuons au domaine algorithmique en proposant différents algorithmes de diffusion dans les MANETs, algorithmes qui sont sensibles au contexte, à savoir six-shot broadcast,six-shot multicast, PLAN-B ainsi qu'une approche générique permettant d'optimiser la consommation d'énergie de ces algorithmes. Pour chaque algorithme que nous proposons, nous le comparons à des algorithmes existants qui sont soit probabilistes, soit sensibles au contexte, puis nous évaluons leurs performances sur la base de simulations. Nous montrons que, dans certains cas, des informations liées au contexte, telles que la localisation ou l'intensité du signal, peuvent améliorer l'efficience de ces algorithmes. Sur le plan pratique, nous proposons une plateforme logicielle pour la création de bancs d'essai, intitulé ManetLab, permettant d'implémenter, et de déployer des protocoles spécifiques aux MANETs, de sorte à évaluer leur performance. Cet outil logiciel vise à accroître la précision desévaluations de performance comparativement à celles fournies par des simulations, tout en conservant la facilité d'utilisation offerte par les simulateurs pour reproduire uneévaluation de performance. En évaluant les performances de différents algorithmes probabilistes avec ManetLab, nous observons que simulateurs et bancs d'essai doivent être utilisés de manière complémentaire. En plus de ces contributions principales, nous fournissons également deux états de l'art au sujet du support nécessaire pour les communications ad hoc. Le premier porte sur les algorithmes de diffusion existants et le second sur les solutions de type middleware existantes et la façon dont elles traitent de la confidentialité, en particulier celle de la localisation.

Examining Driver Behavior in Response to Work Zone Interventions: A Driving Simulator Study, 2010

Construction zones pose a significant threat to both workers and drivers causing numerous injuries and deaths each year. Innovations in work zone safety could reduce these numbers. However, implementing work zone interventions before they are validated can undermine rather than enhance safety. The objective of this research is to demonstrate how driving simulators can be used to evaluate the effect of various work zone interventions on driver performance.

Single-hole GPR reflection imaging of solute transport in a granitic aquifer

Identifying transport pathways in fractured rock is extremely challenging as flow is often organized in a few fractures that occupy a very small portion of the rock volume. We demonstrate that saline tracer experiments combined with single-hole ground penetrating radar (GPR) reflection imaging can be used to monitor saline tracer movement within mm-aperture fractures. A dipole tracer test was performed in a granitic aquifer by injecting a saline solution in a known fracture, while repeatedly acquiring single-hole GPR sections in the pumping borehole located 6 m away. The final depth-migrated difference sections make it possible to identify consistent temporal changes over a 30 m depth interval at locations corresponding to fractures previously imaged in GPR sections acquired under natural flow and tracer-free conditions. The experiment allows determining the dominant flow paths of the injected tracer and the velocity (0.4-0.7 m/min) of the tracer front. Citation: Dorn, C., N. Linde, T. Le Borgne, O. Bour, and L. Baron (2011), Single-hole GPR reflection imaging of solute transport in a granitic aquifer, Geophys. Res. Lett., 38, L08401, doi: 10.1029/2011GL047152.

Kernel-based mapping of orographic rainfall enhancement in the Swiss Alps as detected by weatherradar

In this paper, we develop a data-driven methodology to characterize the likelihood of orographic precipitation enhancement using sequences of weather radar images and a digital elevation model (DEM). Geographical locations with topographic characteristics favorable to enforce repeatable and persistent orographic precipitation such as stationary cells, upslope rainfall enhancement, and repeated convective initiation are detected by analyzing the spatial distribution of a set of precipitation cells extracted from radar imagery. Topographic features such as terrain convexity and gradients computed from the DEM at multiple spatial scales as well as velocity fields estimated from sequences of weather radar images are used as explanatory factors to describe the occurrence of localized precipitation enhancement. The latter is represented as a binary process by defining a threshold on the number of cell occurrences at particular locations. Both two-class and one-class support vector machine classifiers are tested to separate the presumed orographic cells from the nonorographic ones in the space of contributing topographic and flow features. Site-based validation is carried out to estimate realistic generalization skills of the obtained spatial prediction models. Due to the high class separability, the decision function of the classifiers can be interpreted as a likelihood or susceptibility of orographic precipitation enhancement. The developed approach can serve as a basis for refining radar-based quantitative precipitation estimates and short-term forecasts or for generating stochastic precipitation ensembles conditioned on the local topography.

Utilization of Remote Traffic Monitoring Devices for Urban Freeway Work Zone Assessment Final Report, January 2012

The objective of this project was to promote and facilitate analysis and evaluation of the impacts of road construction activities in Smart Work Zone Deployment Initiative (SWZDI) states. The two primary objectives of this project were to assess urban freeway work-zone impacts through use of remote monitoring devices, such as radar-based traffic sensors, traffic cameras, and traffic signal loop detectors, and evaluate the effectiveness of using these devices for such a purpose. Two high-volume suburban freeway work zones, located on Interstate 35/80 (I-35/I-80) through the Des Moines, Iowa metropolitan area, were evaluated at the request of the Iowa Department of Transportation (DOT).

Comprehensive Bridge Deck Deterioration Mapping of Nine Bridges by Nondestructive Evaluation Technologies Final Report, January 2011

The primary objective of this research was to demonstrate the benefits of NDT technologies for effectively detecting and characterizing deterioration in bridge decks. In particular, the objectives were to demonstrate the capabilities of ground-penetrating radar (GPR) and impact echo (IE), and to evaluate and describe the condition of nine bridge decks proposed by Iowa DOT. The first part of the report provides a detailed review of the most important deterioration processes in concrete decks, followed by a discussion of the five NDT technologies utilized in this project. In addition to GPR and IE methods, three other technologies were utilized, namely: half-cell (HC) potential, electrical resistivity (ER), and ultrasonic surface waves (USW) method. The review includes a description of the principles of operation, field implementation, data analysis, and interpretation; information regarding their advantages and limitations in bridge deck evaluations and condition monitoring are also implicitly provided.. The second part of the report provides descriptions and bridge deck evaluation results from the nine bridges. The results of the NDT surveys are described in terms of condition assessment maps and are compared with the observations obtained from the recovered cores or conducted bridge deck rehabilitation. Results from this study confirm that the used technologies can provide detailed and accurate information about a certain type of deterioration, electrochemical environment, or defect. However, they also show that a comprehensive condition assessment of bridge decks can be achieved only through a complementary use of multiple technologies at this stage,. Recommendations are provided for the optimum implementation of NDT technologies for the condition assessment and monitoring of bridge decks.

Development and Demonstration of a Freezing Drizzle Algorithm for Roadway Environmental Sensing Systems, Final Report, October 2012

The primary goal of this project is to demonstrate the accuracy and utility of a freezing drizzle algorithm that can be implemented on roadway environmental sensing systems (ESSs). The types of problems related to the occurrence of freezing precipitation range from simple traffic delays to major accidents that involve fatalities. Freezing drizzle can also lead to economic impacts in communities with lost work hours, vehicular damage, and downed power lines. There are means for transportation agencies to perform preventive and reactive treatments to roadways, but freezing drizzle can be difficult to forecast accurately or even detect as weather radar and surface observation networks poorly observe these conditions. The detection of freezing precipitation is problematic and requires special instrumentation and analysis. The Federal Aviation Administration (FAA) development of aircraft anti-icing and deicing technologies has led to the development of a freezing drizzle algorithm that utilizes air temperature data and a specialized sensor capable of detecting ice accretion. However, at present, roadway ESSs are not capable of reporting freezing drizzle. This study investigates the use of the methods developed for the FAA and the National Weather Service (NWS) within a roadway environment to detect the occurrence of freezing drizzle using a combination of icing detection equipment and available ESS sensors. The work performed in this study incorporated the algorithm developed initially and further modified for work with the FAA for aircraft icing. The freezing drizzle algorithm developed for the FAA was applied using data from standard roadway ESSs. The work performed in this study lays the foundation for addressing the central question of interest to winter maintenance professionals as to whether it is possible to use roadside freezing precipitation detection (e.g., icing detection) sensors to determine the occurrence of pavement icing during freezing precipitation events and the rates at which this occurs.

Evaluation of Low Cost Traffic Calming for Rural Communities – Phase II, April 2013

The main goal of the research described in this report was to evaluate countermeasures that agencies can use to reduce speeds as drivers enter rural communities located on high-speed roadways. The objectives of this study were as follows: * Identify and summarize countermeasures used to manage speeds in transition zones * Demonstrate the effectiveness of countermeasures that are practical for high- to low-speed transition zones * Acquire additional information about countermeasures that may show promise but lack sufficient evidence of effectiveness * Develop an application toolbox to assist small communities in selecting appropriate transition zones and effective countermeasures for entrances to small rural communities The team solicited small communities that were interested in participating in the Phase II study and several communities were also recommended. The treatments evaluated were selected by carefully considering traffic-calming treatments that have been used effectively in other countries for small rural communities, as well as the information gained from the first phase of the project. The treatments evaluated are as follows: * Transverse speed bars * Colored entrance treatment * Temporary island * Radar-activated speed limit sign * Speed feedback sign The toolbox publication and four focused tech briefs also cover the results of this work.

Feasibility Study for Detection and Quantification of Corrosion in Bridge Barrier Rails, RB11-012, 2013

"Technical challenges exist with infrastructure that can be addressed by nondestructive evaluation (NDE) methods, such as detecting corrosion damage to reinforcing steel that anchor concrete bridge railings to bridge road decks. Moisture and chloride ions reach the anchors along the cold joint between the rails and deck, causing corrosion that weakens the anchors and ultimately the barriers. The Center for Nondestructive Evaluation at Iowa State University has experience in development of measurement techniques and new sensors using a variety of interrogating energies. This research evaluated feasibility of three technologies — x-ray radiation, ground-penetrating radar (GPR), and magnetic flux leakage (MFL) — for detection and quantification of corrosion of embedded reinforcing steel. Controlled samples containing pristine reinforcing steel with and without epoxy and reinforcing steel with 25 percent and 50 percent section reduction were embedded in concrete at 2.5 in. deep for laboratory evaluation. Two of the techniques, GPR and MFL, were used in a limited field test on the Iowa Highway 210 Bridge over Interstate 35 in Story County. The methods provide useful and complementary information. GPR provides a rapid approach to identify reinforcing steel that has anomalous responses. MFL provides similar detection responses but could be optimized to provide more quantitative correlation to actual condition. Full implementation could use either GPR or MFL methods to identify areas of concern, followed by radiography to give a visual image of the actual condition, providing the final guidance for maintenance actions." The full 103 page report and the 2 page Tech Transfer Summary are included in this link.