Coordination of Mobile Mules via Facility Location Strategies

In this paper, we study the problem of wireless sensor network (WSN) maintenance using mobile entities called mules. The mules are deployed in the area of the WSN in such a way that would minimize the time it takes them to reach a failed sensor and fix it. The mules must constantly optimize their collective deployment to account for occupied mules. The objective is to define the optimal deployment and task allocation strategy for the mules, so that the sensors' downtime and the mules' traveling distance are minimized. Our solutions are inspired by research in the field of computational geometry and the design of our algorithms is based on state of the art approximation algorithms for the classical problem of facility location. Our empirical results demonstrate how cooperation enhances the team's performance, and indicate that a combination of k-Median based deployment with closest-available task allocation provides the best results in terms of minimizing the sensors' downtime but is inefficient in terms of the mules' travel distance. A k-Centroid based deployment produces good results in both criteria.Comment: 12 pages, 6 figures, conferenc

Endemic and epidemic dynamics of cholera: the role of the aquatic reservoir

BACKGROUND: In the last decades, attention to cholera epidemiology increased, as cholera epidemics became a worldwide health problem. Detailed investigation of V. cholerae interactions with its host and with other organisms in the environment suggests that cholera dynamics is much more complex than previously thought. Here, I formulate a mathematical model of cholera epidemiology that incorporates an environmental reservoir of V. cholerae. The objective is to explore the role of the aquatic reservoir on the persistence of endemic cholera as well as to define minimum conditions for the development of epidemic and endemic cholera. RESULTS: The reproduction rate of cholera in a community is defined by the product of social and environmental factors. The importance of the aquatic reservoir depends on the sanitary conditions of the community. Seasonal variations of contact rates force a cyclical pattern of cholera outbreaks, as observed in some cholera-endemic communities. CONCLUSIONS: Further development on cholera modeling requires a better understanding of V. cholerae ecology and epidemiology. We need estimates of the prevalence of V. cholerae infection in endemic populations as well as a better description of the relationship between dose and virulence

Extinction times in the subcritical stochastic SIS logistic epidemic

Many real epidemics of an infectious disease are not straightforwardly super- or sub-critical, and the understanding of epidemic models that exhibit such complexity has been identified as a priority for theoretical work. We provide insights into the near-critical regime by considering the stochastic SIS logistic epidemic, a well-known birth-and-death chain used to model the spread of an epidemic within a population of a given size $N$. We study the behaviour of the process as the population size $N$ tends to infinity. Our results cover the entire subcritical regime, including the "barely subcritical" regime, where the recovery rate exceeds the infection rate by an amount that tends to 0 as $N \to \infty$ but more slowly than $N^{-1/2}$. We derive precise asymptotics for the distribution of the extinction time and the total number of cases throughout the subcritical regime, give a detailed description of the course of the epidemic, and compare to numerical results for a range of parameter values. We hypothesise that features of the course of the epidemic will be seen in a wide class of other epidemic models, and we use real data to provide some tentative and preliminary support for this theory.Comment: Revised; 34 pages; 6 figure

Radiocarbon dating of methane and carbon dioxide evaded from a temperate peatland stream

Streams draining peatlands export large quantities of carbon in different chemical forms and are an important part of the carbon cycle. Radiocarbon (14C) analysis/dating provides unique information on the source and rate that carbon is cycled through ecosystems, as has recently been demonstrated at the air-water interface through analysis of carbon dioxide (CO2) lost from peatland streams by evasion (degassing). Peatland streams also have the potential to release large amounts of methane (CH4) and, though 14C analysis of CH4 emitted by ebullition (bubbling) has been previously reported, diffusive emissions have not. We describe methods that enable the 14C analysis of CH4 evaded from peatland streams. Using these methods, we investigated the 14C age and stable carbon isotope composition of both CH4 and CO2 evaded from a small peatland stream draining a temperate raised mire. Methane was aged between 1617-1987 years BP, and was much older than CO2 which had an age range of 303-521 years BP. Isotope mass balance modelling of the results indicated that the CO2 and CH4 evaded from the stream were derived from different source areas, with most evaded CO2 originating from younger layers located nearer the peat surface compared to CH4. The study demonstrates the insight that can be gained into peatland carbon cycling from a methodological development which enables dual isotope (14C and 13C) analysis of both CH4 and CO2 collected at the same time and in the same way

Assessing the psychometric and ecometric properties of neighborhood scales using adolescent survey data from urban and rural Scotland

This work was supported by NHS Health Scotland and the University of St Andrews.Background:  Despite the well-established need for specific measurement instruments to examine the relationship between neighborhood conditions and adolescent well-being outcomes, few studies have developed scales to measure features of the neighborhoods in which adolescents reside. Moreover, measures of neighborhood features may be operationalised differently by adolescents living in different levels of urban/rurality. This has not been addressed in previous studies. The objectives of this study were to: 1) establish instruments to measure adolescent neighborhood features at both the individual and neighborhood level, 2) assess their psychometric and ecometric properties, 3) test for invariance by urban/rurality, and 4) generate neighborhood level scores for use in further analysis. Methods:  Data were from the Scottish 2010 Health Behaviour in School-aged Children Survey, which included an over-sample of rural adolescents. The survey responses of interest came from questions designed to capture different facets of the local area in which each respondent resided. Intermediate data zones were used as proxies for neighborhoods. Internal consistency was evaluated by Cronbach’s alpha. Invariance was examined using confirmatory factor analysis. Multilevel models were used to estimate ecometric properties and generate neighborhood scores. Results:  Two constructs labeled neighborhood social cohesion and neighborhood disorder were identified. Adjustment was made to the originally specified model to improve model fit and measures of invariance. At the individual level, reliability was .760 for social cohesion and .765 for disorder, and between .524 and .571 for both constructs at the neighborhood level. Individuals in rural areas experienced greater neighborhood social cohesion and lower levels of neighborhood disorder compared with those in urban areas. Conclusions:  The scales are appropriate for measuring neighborhood characteristics experienced by adolescents across urban and rural Scotland, and can be used in future studies of neighborhoods and health. However, trade-offs between neighborhood sample size and reliability must be considered.Publisher PDFPeer reviewe

Stochastic population growth in spatially heterogeneous environments

Classical ecological theory predicts that environmental stochasticity increases extinction risk by reducing the average per-capita growth rate of populations. To understand the interactive effects of environmental stochasticity, spatial heterogeneity, and dispersal on population growth, we study the following model for population abundances in $n$ patches: the conditional law of $X_{t+dt}$ given $X_t=x$ is such that when $dt$ is small the conditional mean of $X_{t+dt}^i-X_t^i$ is approximately $[x^i\mu_i+\sum_j(x^j D_{ji}-x^i D_{ij})]dt$, where $X_t^i$ and $\mu_i$ are the abundance and per capita growth rate in the $i$-th patch respectivly, and $D_{ij}$ is the dispersal rate from the $i$-th to the $j$-th patch, and the conditional covariance of $X_{t+dt}^i-X_t^i$ and $X_{t+dt}^j-X_t^j$ is approximately $x^i x^j \sigma_{ij}dt$. We show for such a spatially extended population that if $S_t=(X_t^1+...+X_t^n)$ is the total population abundance, then $Y_t=X_t/S_t$, the vector of patch proportions, converges in law to a random vector $Y_\infty$ as $t\to\infty$, and the stochastic growth rate $\lim_{t\to\infty}t^{-1}\log S_t$ equals the space-time average per-capita growth rate \sum_i\mu_i\E[Y_\infty^i] experienced by the population minus half of the space-time average temporal variation \E[\sum_{i,j}\sigma_{ij}Y_\infty^i Y_\infty^j] experienced by the population. We derive analytic results for the law of $Y_\infty$, find which choice of the dispersal mechanism $D$ produces an optimal stochastic growth rate for a freely dispersing population, and investigate the effect on the stochastic growth rate of constraints on dispersal rates. Our results provide fundamental insights into "ideal free" movement in the face of uncertainty, the persistence of coupled sink populations, the evolution of dispersal rates, and the single large or several small (SLOSS) debate in conservation biology.Comment: 47 pages, 4 figure

Detection of exon skipping events in BRCA1 RNA using MLPA kit P002

A rapid and easy method to screen for aberrant cDNA would be a very useful diagnostic tool in genetics since a fraction of the DNA variants found affect RNA splicing. The currently used RT-PCR methods require new primer combinations to study each variant that might affect splicing. Since MLPA is routinely used to detect large genomic deletions and successfully detected exon skipping events in Duchenne muscular dystrophy in cDNA, we performed a pilot study to evaluate its value for BRCA1 cDNA. The effect of puromycin, DNase I and two different DNA cleaning protocols were tested in the RNA analysis of lymphocyte cultures. We used two samples from unrelated families with two different BRCA1 exon deletion events, two healthy unrelated controls and six samples from hereditary breast/ovarian cancer syndrome (HBOC) patients without BRCA1/2 mutations. Using RNA treated with DNase I and cleaned in a column system from puromycin-treated fractions, we were able to identify the two BRCA1 deletions. Additional HBOC patients did not show additional splice events. However, we were not able to get reproducible results. Therefore, the cDNA-MLPA technique using kit BRCA1 P002 is in our hands currently not reliable enough for routine RNA analysis and needs further optimization

Diffractive Higgs Production by AdS Pomeron Fusion

The double diffractive Higgs production at central rapidity is formulated in terms of the fusion of two AdS gravitons/Pomerons first introduced by Brower, Polchinski, Strassler and Tan in elastic scattering. Here we propose a simple self-consistent holographic framework capable of providing phenomenologically compelling estimates of diffractive cross sections at the LHC. As in the traditional weak coupling approach, we anticipate that several phenomenological parameters must be tested and calibrated through factorization for a self-consistent description of other diffractive process such as total cross sections, deep inelastic scattering and heavy quark production in the central region.Comment: 53 pages, 8 figure

The value of age and medical history for predicting colorectal cancer and adenomas in people referred for colonoscopy

<p>Abstract</p> <p>Background</p> <p>Colonoscopy is an invasive and costly procedure with a risk of serious complications. It would therefore be useful to prioritise colonoscopies by identifying people at higher risk of either cancer or premalignant adenomas. The aim of this study is to assess a model that identifies people with colorectal cancer, advanced, large and small adenomas.</p> <p>Methods</p> <p>Patients seen by gastroenterologists and colorectal surgeons between April 2004 and December 2006 completed a validated, structured self-administered questionnaire prior to colonoscopy. Information was collected on symptoms, demographics and medical history. Multinomial logistic regression was used to simultaneously assess factors associated with findings on colonoscopy of cancer, advanced adenomas and adenomas sized 6 -9 mm, and ≤ 5 mm. The area under the curve of ROC curve was used to assess the incremental gain of adding demographic variables, medical history and symptoms (in that order) to a base model that included only age.</p> <p>Results</p> <p>Sociodemographic variables, medical history and symptoms (from 8,204 patients) jointly provide good discrimination between colorectal cancer and no abnormality (AUC 0.83), but discriminate less well between adenomas and no abnormality (AUC advanced adenoma 0.70; other adenomas 0.67). Age is the dominant risk factor for cancer and adenomas of all sizes. Having a colonoscopy within the last 10 years confers protection for cancers and advanced adenomas.</p> <p>Conclusions</p> <p>Our models provide guidance about which factors can assist in identifying people at higher risk of disease using easily elicited information. This would allow colonoscopy to be prioritised for those for whom it would be of most benefit.</p