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.

Heavy rainfall equations for Santa Catarina, Brazil

Knowledge of intensity-duration-frequency (IDF) relationships of rainfall events is extremely important to determine the dimensions of surface drainage structures and soil erosion control. The purpose of this study was to obtain IDF equations of 13 rain gauge stations in the state of Santa Catarina in Brazil: Chapecó, Urussanga, Campos Novos, Florianópolis, Lages, Caçador, Itajaí, Itá, Ponte Serrada, Porto União, Videira, Laguna and São Joaquim. The daily rainfall data charts of each station were digitized and then the annual maximum rainfall series were determined for durations ranging from 5 to 1440 min. Based on these, with the Gumbel-Chow distribution, the maximum rainfall was estimated for durations ranging from 5 min to 24 h, considering return periods of 2, 5, 10, 20, 25, 50, and 100 years,. Data agreement with the Gumbel-Chow model was verified by the Kolmogorov-Smirnov test, at 5 % significance level. For each rain gauge station, two IDF equations of rainfall events were adjusted, one for durations from 5 to 120 min and the other from 120 to 1440 min. The results show a high variability in maximum intensity of rainfall events among the studied stations. Highest values of coefficients of variation in the annual maximum series of rainfall were observed for durations of over 600 min at the stations of the coastal region of Santa Catarina.

Tearing and folding of the retinal internal limiting membrane associated with macular epiretinal membrane

PURPOSE: To describe the clinical and histologic features of a particular form of macular epiretinal membrane. METHODS: The charts of all patients operated for macular epiretinal membrane by a single surgeon (E.H.B.) between June 2001 and January 2005 were retrospectively reviewed. Patients with macular epiretinal membrane associated with tearing and folding of the internal limiting membrane (ILM) were identified and the following parameters were recorded when available: age, gender, best-corrected visual acuity before and after vitrectomy; optical coherence tomography; pre-, intra-, and postoperative macular status; intraoperative staining by indocyanine green; histology. RESULTS: Twenty-three of 268 eyes (8.6%) with macular epiretinal membrane were associated with tearing and folding of the ILM, forming a whitish prominent band on the surface of the retina. The mean age of the patients was 68.6 years with a significant female predominance (78.3%). The vitreous was completely detached in 21 eyes. After surgical peeling, the mean visual gain was 3.2 Early Treatment Diabetic Retinopathy Study lines. No recurrence was observed. CONCLUSION: Tearing and folding of the ILM was associated with macular epiretinal membranes in 8.6% of cases. The ILM was probably torn during posterior hyaloid detachment, but the pathogenesis has not been clearly elucidated. The surgeon should begin to peel the macular epiretinal membrane by grasping the folded ILM to ensure complete removal of the ILM together with the epiretinal membrane. The postoperative visual prognosis was good

Diffusion in spatially and temporarily inhomogeneous media

In this paper we consider diffusion of a passive substance C in a temporarily and spatially inhomogeneous two-dimensional medium. As a realization for the latter we choose a phase-separating medium consisting of two substances A and B, whose dynamics is determined by the Cahn-Hilliard equation. Assuming different diffusion coefficients of C in A and B, we find that the variance of the distribution function of the said substance grows less than linearly in time. We derive a simple identity for the variance using a probabilistic ansatz and are then able to identify the interface between A and B as the main cause for this nonlinear dependence. We argue that, finally, for very large times the here temporarily dependent diffusion "constant" goes like t-1/3 to a constant asymptotic value D¿. The latter is calculated approximately by employing the effective-medium approximation and by fitting the simulation data to the said time dependence.

New perspectives in the use of ink evidence in forensic science: Part III: Operational applications and evaluation

The research reported in this series of article aimed at (1) automating the search of questioned ink specimens in ink reference collections and (2) at evaluating the strength of ink evidence in a transparent and balanced manner. These aims require that ink samples are analysed in an accurate and reproducible way and that they are compared in an objective and automated way. This latter requirement is due to the large number of comparisons that are necessary in both scenarios. A research programme was designed to (a) develop a standard methodology for analysing ink samples in a reproducible way, (b) comparing automatically and objectively ink samples and (c) evaluate the proposed methodology in forensic contexts. This report focuses on the last of the three stages of the research programme. The calibration and acquisition process and the mathematical comparison algorithms were described in previous papers [C. Neumann, P. Margot, New perspectives in the use of ink evidence in forensic science-Part I: Development of a quality assurance process for forensic ink analysis by HPTLC, Forensic Sci. Int. 185 (2009) 29-37; C. Neumann, P. Margot, New perspectives in the use of ink evidence in forensic science- Part II: Development and testing of mathematical algorithms for the automatic comparison of ink samples analysed by HPTLC, Forensic Sci. Int. 185 (2009) 38-50]. In this paper, the benefits and challenges of the proposed concepts are tested in two forensic contexts: (1) ink identification and (2) ink evidential value assessment. The results show that different algorithms are better suited for different tasks. This research shows that it is possible to build digital ink libraries using the most commonly used ink analytical technique, i.e. high-performance thin layer chromatography, despite its reputation of lacking reproducibility. More importantly, it is possible to assign evidential value to ink evidence in a transparent way using a probabilistic model. It is therefore possible to move away from the traditional subjective approach, which is entirely based on experts' opinion, and which is usually not very informative. While there is room for the improvement, this report demonstrates the significant gains obtained over the traditional subjective approach for the search of ink specimens in ink databases, and the interpretation of their evidential value.

Automatic Mapping and Classification of Spatial Environmental Data

The paper deals with the development and application of the generic methodology for automatic processing (mapping and classification) of environmental data. General Regression Neural Network (GRNN) is considered in detail and is proposed as an efficient tool to solve the problem of spatial data mapping (regression). The Probabilistic Neural Network (PNN) is considered as an automatic tool for spatial classifications. The automatic tuning of isotropic and anisotropic GRNN/PNN models using cross-validation procedure is presented. Results are compared with the k-Nearest-Neighbours (k-NN) interpolation algorithm using independent validation data set. Real case studies are based on decision-oriented mapping and classification of radioactively contaminated territories.

Science, practice and patient needs: the work of the Plinius Maior Society.

The Plinius Maior Society is a European multinational, multidisciplinary group of clinicians and researchers in the alcoholism field, which strives for a comprehensive care concept in the management of alcoholism and alcohol-related problems. The Society, using evidence-based medicine, has developed a set of protocols, in the forms of guidelines, flow-charts, leaflets and booklets, for use as tools in research on and treatment of alcohol dependence, with a view to standardize clinical research procedures and to bridge the gap between the alcoholism researcher, practitioner and patient. These protocols or tools have been subjected to a review process during their preparation, and further comments on their validity will be integrated in their updates. Seven protocols have so far been developed, two of which, 'Guidelines on Evaluation of Treatment of Alcohol Dependence' and 'Detection and Management of Patients with Psychiatric and Alcohol Use Disorders', are aimed at the clinical researcher and specialists, whereas three others [in the form of decision trees (flow-charts)] are aimed at the general practitioner and other primary health care providers. These are entitled 'Alcohol Risk Assessment and Intervention in Primary Care', 'Withdrawal from Alcohol at Home' and 'Brief Intervention in Patients with Alcohol-Related Problems'. The remaining two tools are booklets aimed at the patient, one to support initiatives for detection of drinking problems and primary intervention, namely 'Do you have this Problem? Discuss it with your Doctor!', and the other to assist the patient in relapse prevention after the early stages of treatment, namely 'On the Way to Recovery'. The protocols for the general practitioners and patients have so far been produced in seven European languages, and, as with the Guidelines, feedback from target users will be collected and incorporated in future updates. The Society continually seeks to consider areas of clinical importance for its work and, as it enters the new millennium, it hopes to address and make a significant contribution to the most pressing problem in the management of alcohol dependence, namely relapse.

Estimating the time since discharge of spent cartridges: a logical approach fro interpreting the evidence

Estimating the time since discharge of a spent cartridge or a firearm can be useful in criminal situa-tions involving firearms. The analysis of volatile gunshot residue remaining after shooting using solid-phase microextraction (SPME) followed by gas chromatography (GC) was proposed to meet this objective. However, current interpretative models suffer from several conceptual drawbacks which render them inadequate to assess the evidential value of a given measurement. This paper aims to fill this gap by proposing a logical approach based on the assessment of likelihood ratios. A probabilistic model was thus developed and applied to a hypothetical scenario where alternative hy-potheses about the discharge time of a spent cartridge found on a crime scene were forwarded. In order to estimate the parameters required to implement this solution, a non-linear regression model was proposed and applied to real published data. The proposed approach proved to be a valuable method for interpreting aging-related data.

Final planning report for City of Urbandale, Iowa,1962.

This is a three volume set of the final report on the comprehensive plan of the Urban Planning Grant for the City of Urbandale. The report also includes important maps and charts.

Rebuild Iowa Office Quarterly Report, April 2010

The RIO’S quarterly Report details the economic recovery strategy in housing; business; workforce development; infrastructure investments; individual services and guidance; local economic recovery; smart growth; mitigation planning; floodplain and watershed management; floodplain mapping; quality of life; and emergency management.The report also includes an updated selection of charts showing the flow of federal and state disaster recovery funding to the state, counties, cities and individuals affected by the 2008 disasters.

Rebuild Iowa Office Quarterly Report, October 2010

The RIO’S quarterly Report details the economic recovery strategy in housing; business; workforce development; infrastructure investments; individual services and guidance; local economic recovery; smart growth; mitigation planning; floodplain and watershed management; floodplain mapping; quality of life; and emergency management.The report also includes an updated selection of charts showing the flow of federal and state disaster recovery funding to the state, counties, cities and individuals affected by the 2008 disasters.

Rebuild Iowa Office Quarterly Report, January 2011

The RIO’S quarterly Report details the economic recovery strategy in housing; business; workforce development; infrastructure investments; individual services and guidance; local economic recovery; smart growth; mitigation planning; floodplain and watershed management; floodplain mapping; quality of life; and emergency management.The report also includes an updated selection of charts showing the flow of federal and state disaster recovery funding to the state, counties, cities and individuals affected by the 2008 disasters.

Rebuild Iowa Office Quarterly Report, April 2011

The RIO’S quarterly Report details the economic recovery strategy in housing; business; workforce development; infrastructure investments; individual services and guidance; local economic recovery; smart growth; mitigation planning; floodplain and watershed management; floodplain mapping; quality of life; and emergency management.The report also includes an updated selection of charts showing the flow of federal and state disaster recovery funding to the state, counties, cities and individuals affected by the 2008 disasters.

Erosivity of rainfall in Lages, Santa Catarina, Brazil

The erosive capacity of rainfall can be expressed by an index and knowing it allows recommendation of soil management and conservation practices to reduce water erosion. The objective of this study was to calculate various indices of rainfall erosivity in Lages, Santa Catarina, Brazil, identify the best one, and discover its temporal distribution. The study was conducted at the Center of Agricultural and Veterinary Sciences, Lages, Santa Catarina, using daily rainfall charts from 1989 to 2012. Using the computer program Chuveros , 107 erosivity indices were obtained, which were based on maximum intensity in 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 70, 80, 90, 100, 110, 120, 135, 150, 165, 180, 210, and 240 min of duration and on the combination of these intensities with the kinetic energy obtained by the equations of Brown & Foster, Wagner & Massambani, and Wischmeier & Smith. The indices of the time period from 1993 to 2012 were correlated with the respective soil losses from the standard plot of the Universal Soil Loss Equation (USLE) in order to select the erosivity index for the region. Erosive rainfall accounted for 83 % of the mean annual total volume of 1,533 mm. The erosivity index (R factor) of rainfall recommended for Lages is the EI30, whose mean annual value is 5,033 MJ mm ha-1 h-1, and of this value, 66 % occurs from September to February. Mean annual erosivity has a return period estimated at two years with a 50 % probability of occurrence.

Pattern selection in a lattice of pulse-coupled oscillators

We study spatio-temporal pattern formation in a ring of N oscillators with inhibitory unidirectional pulselike interactions. The attractors of the dynamics are limit cycles where each oscillator fires once and only once. Since some of these limit cycles lead to the same pattern, we introduce the concept of pattern degeneracy to take it into account. Moreover, we give a qualitative estimation of the volume of the basin of attraction of each pattern by means of some probabilistic arguments and pattern degeneracy, and show how they are modified as we change the value of the coupling strength. In the limit of small coupling, our estimative formula gives a pefect agreement with numerical simulations.