Selective data gathering in community sensor networks

Smartphones and other powerful sensor-equipped consumer devices make it possible to sense the physical world at an unprecedented scale. Nearly 2 million Android and iOS devices are activated every day, each carrying numerous sensors and a high-speed internet connection. Whereas traditional sensor networks have typically deployed a fixed number of devices to sense a particular phenomena, community networks can grow as additional participants choose to install apps and join the network. In principle, this allows networks of thousands or millions of sensors to be created quickly and at low cost. However, making reliable inferences about the world using so many community sensors involves several challenges, including scalability, data quality, mobility, and user privacy.

This thesis focuses on how learning at both the sensor- and network-level can provide scalable techniques for data collection and event detection. First, this thesis considers the abstract problem of distributed algorithms for data collection, and proposes a distributed, online approach to selecting which set of sensors should be queried. In addition to providing theoretical guarantees for submodular objective functions, the approach is also compatible with local rules or heuristics for detecting and transmitting potentially valuable observations. Next, the thesis presents a decentralized algorithm for spatial event detection, and describes its use detecting strong earthquakes within the Caltech Community Seismic Network. Despite the fact that strong earthquakes are rare and complex events, and that community sensors can be very noisy, our decentralized anomaly detection approach obtains theoretical guarantees for event detection performance while simultaneously limiting the rate of false alarms.

Community sense and response systems

The proliferation of smartphones and other internet-enabled, sensor-equipped consumer devices enables us to sense and act upon the physical environment in unprecedented ways. This thesis considers Community Sense-and-Response (CSR) systems, a new class of web application for acting on sensory data gathered from participants' personal smart devices. The thesis describes how rare events can be reliably detected using a decentralized anomaly detection architecture that performs client-side anomaly detection and server-side event detection. After analyzing this decentralized anomaly detection approach, the thesis describes how weak but spatially structured events can be detected, despite significant noise, when the events have a sparse representation in an alternative basis. Finally, the thesis describes how the statistical models needed for client-side anomaly detection may be learned efficiently, using limited space, via coresets.

The Caltech Community Seismic Network (CSN) is a prototypical example of a CSR system that harnesses accelerometers in volunteers' smartphones and consumer electronics. Using CSN, this thesis presents the systems and algorithmic techniques to design, build and evaluate a scalable network for real-time awareness of spatial phenomena such as dangerous earthquakes.

Gamma-ray induced color centers in Yb : YAG crystals grown by Czochralski method

20 at.% Yb:YAG single crystals have been grown by the CZ method and gamma-ray irradiation induced color centers and valence change of Fe3+ and Yb3+ ions in Yb:YAG have been studied. One significant 255 nm absorption band was observed in as-grown crystals and was attributed to Fe3+ ions. Two additional absorption (AA) bands located at 255 nm and 345 nm, respectively, were produced after gamma irradiation. The changes in the AA spectra after gamma irradiation and air annealing are mainly related to the charge exchange of the Fe3+, Fe2+, oxygen vacancies and F-type color centers. Analysis shows that the broad AA band is associated with Fe2+ ions and F-type color centers. The transition Yb3+ Yb2+ takes place as an effect of recharging of one of the Yb3+ ions from a pair in the process of gamma irradiation. (C) 2006 Elsevier Ltd. All rights reserved.

Littoral vegetation of Lake Tohopekaliga: community descriptions prior to a large-scale fisheries habitat-enhancement project

An extreme dry-down and muck-removal project was conducted at Lake Tohopekaliga, Florida, in 2003-2004, to remove dense vegetation from inshore areas and improve habitat degraded by stabilized water levels. Vegetation was monitored from June 2002 to December 2003, to describe the pre-existing communities in terms of composition and distribution along the environmental gradients. Three study areas (Treatment-Selection Sites) were designed to test the efficacy of different treatments in enhancing inshore habitat, and five other study areas (Whole-Lake Monitoring Sites) were designed to monitor the responses of the emergent littoral vegetation as a whole. Five general community types were identified within the study areas by recording aboveground biomasses and stem densities of each species. These communities were distributed along water and soils gradients, with water depth and bulk density explaining most of the variation. The shallowest depths were dominated by a combination of Eleocharis spp., Luziola fluitans, and Panicum repens; while the deeper areas had communities of Nymphaea odorata and Nuphar luteum; Typha spp.; or Paspalidium geminatum and Hydrilla verticillata. Mineralized soils were common in both the shallow and deep-water communities, while the intermediate depths had high percentages of organic material in the soil. These intermediate depths (occurring just above and just below low pool stage) were dominated by Pontederia cordata, the main species targeted by the habitat enhancement project. This emergent community occurred in nearly monocultural bands around the lake (from roughly 60–120 cm in depth at high pool stage) often having more diverse floating mats along the deep-water edge. The organic barrier these mats create is believed to impede access of sport fish to shallow-water spawning areas, while the overall low diversity of the community is evidence of its competitive nature in stabilized waters. With continued monitoring of these study areas long-term effects of the restoration project can be assessed and predictive models may be created to determine the efficacy and legitimacy of such projects in the future.

Abstention, null and blank votes in the Basque Autonomous Community

The objectives of this essay are twofold. First it reviews the reason for abstaining (or casting a null or blank vote) in elections. It also provides the data of abstention in the elections to the European Parliament. Fewer data are available on blank and null votes. These are provided for some countries. The second objective is to analyze the data of the elections in the Basque Autonomous Community since 1977. The evolution through time is commented. The main features are the low participation in the European elections on the one hand and the importance of the null vote in the 2003-2009 period.

Abstention, null and blank votes in the Basque Autonomous Community

The objectives of this essay are twofold. First it reviews the reason for abstaining (or casting a null or blank vote) in elections. It also provides the data of abstention in the elections to the European Parliament. Fewer data are available on blank and null votes. These are provided for some countries. The second objective is to analyze the data of the elections in the Basque Autonomous Community since 1977. The evolution through time is commented. The main features are the low participation in the European elections on the one hand and the importance of the null vote in the 2003-2009 period.

Different patterns of uptake and depuration of cadmium by periphyton community and a grazer species (Physa sp.): A mesocosm evalution

Widespread pollution by heavy metals generated by various industries has serious adverse effects on human health and the environment. Cadmium is a heavy metal recognised as one of the most hazardous environmental pollutants. It is a non-essential and non-beneficial element to organisms, causing toxicity and other deleterious effects on various components of the aquatic environment. The ability of algal periphyton to concentrate cadmium from fresh water is well known. Moreover, periphyton communities are able to accumulate large amounts of cadmium despite its low concentration in fresh water. Many researchers use algal periphyton as an indicator of water quality in aquatic environments. In the present study, the authors ask two basic questions: Does cadmium accumulate along a food chain consisting of the periphyton community and a grazer species (Physa sp.) under semi-natural conditions provided by artificial streams? If not, which one can better indicate the water quality?

Strategies for the Stereoselective Synthesis of Carbon Quaternary Centers via Transition Metal-Catalyzed Alkylation of Enolate Compounds

Notwithstanding advances in modern chemical methods, the selective installation of sterically encumbered carbon stereocenters, in particular all-carbon quaternary centers, remains an unsolved problem in organic chemistry. The prevalence of all-carbon quaternary centers in biologically active natural products and pharmaceutical compounds provides a strong impetus to address current limitations in the state of the art of their generation. This thesis presents four related projects, all of which share in the goal of constructing highly-congested carbon centers in a stereoselective manner, and in the use of transition-metal catalyzed alkylation as a means to address that goal.

The first research described is an extension of allylic alkylation methodology previously developed in the Stoltz group to small, strained rings. This research constitutes the first transition metal-catalyzed enantioselective α-alkylation of cyclobutanones. Under Pd-catalysis, this chemistry affords all–carbon α-quaternary cyclobutanones in good to excellent yields and enantioselectivities.

Next is described our development of a (trimethylsilyl)ethyl β-ketoester class of enolate precursors, and their application in palladium–catalyzed asymmetric allylic alkylation to yield a variety of α-quaternary ketones and lactams. Independent coupling partner synthesis engenders enhanced allyl substrate scope relative to allyl β-ketoester substrates; highly functionalized α-quaternary ketones generated by the union of our fluoride-triggered β-ketoesters and sensitive allylic alkylation coupling partners serve to demonstrate the utility of this method for complex fragment coupling.

Lastly, our development of an Ir-catalyzed asymmetric allylic alkylation of cyclic β-ketoesters to afford highly congested, vicinal stereocenters comprised of tertiary and all-carbon quaternary centers with outstanding regio-, diastereo-, and enantiocontrol is detailed. Implementation of a subsequent Pd-catalyzed alkylation affords dialkylated products with pinpoint stereochemical control of both chiral centers. The chemistry is then extended to include acyclic β-ketoesters and similar levels of selective and functional group tolerance are observed. Critical to the successful development of this method was the employment of iridium catalysis in concert with N-aryl-phosphoramidite ligands.

Studies on the submerged plant community in Lake Biwa. I. Distribution and productivity of Egeria densa. A submerged plant invader in the south basin [Translation from: Physiol.Ecol.Japan 17, 283-290, 1976]

Egeria densa (PLANCH.) ST. JOHN, a submerged plant invader, forms a wide submerged plant zone, particularly along the west coast of the south basin, Lake Biwa. The macrophyte occupies over 82% of the plant zone in the basin and its biomass reaches 93% of the total. The estimated annual net production was approximately 1 kg dry wt./m2 in a dense area, which is about 4.5 times as much as the net production by phytoplankton in an offshore area of the basin. Although the area covered by the macrophyte is only 5.8% of the total of the basin, it produced about one-tenth of the total annual primary production. In the most productive season Egeria produced 46% of the total primary productivity. Thus, the macrophyte never be neglected when one considers the energy flow or material circulation in the basin. This study was initiated in order to clarify the role of submerged macrophytes, particularly E. densa, in Lake Biwa. The following points are reported in this paper: the distribution of macrophytes in the south basin; seasonal change in standing crop of E. densa; seasonal change in values related to production, utilizing a model proposed by Ikushima with its parameters experimentally determined.

Dualidade na teoria de Landau-Ginzburg da supercondutividade

Neste trabalho abordamos a teoria de Ginzburg-Landau da supercondutividade (teoria GL). Apresentamos suas origens, características e resultados mais importantes. A idéia fundamental desta teoria e descrever a transição de fase que sofrem alguns metais de uma fase normal para uma fase supercondutora. Durante uma transição de fase em supercondutores do tipo II é característico o surgimento de linhas de fluxo magnético em determinadas regiões de tamanho finito chamadas comumente de vórtices. A dinâmica destas estruturas topológicas é de grande interesse na comunidade científica atual e impulsiona incontáveis núcleos de pesquisa na área da supercondutividade. Baseado nisto estudamos como essas estruturas topológicas influenciam em uma transição de fase em um modelo bidimensional conhecido como modelo XY. No modelo XY vemos que os principais responsáveis pela transição de fase são os vórtices (na verdade pares de vórtice-antivórtice). Villain, observando este fato, percebeu que poderia tornar explícita a contribuição desses defeitos topológicos na função de partição do modelo XY realizando uma transformação de dualidade. Este modelo serve como inspiração para a proposta deste trabalho. Apresentamos aqui um modelo baseado em considerações físicas sobre sistemas de matéria condensada e ao mesmo tempo utilizamos um formalismo desenvolvido recentemente na referência [29] que possibilita tornar explícita a contribuição dos defeitos topológicos na ação original proposta em nossa teoria. Após isso analisamos alguns limites clássicos e finalmente realizamos as flutuações quânticas visando obter a expressão completa da função correlação dos vórtices o que pode ser muito útil em teorias de vórtices interagentes (dinâmica de vórtices).

From the individual to the community and beyond: water quality, stress indicators and key species in coastal waters

This review examines water quality and stress indicators at levels of organisation from the individual to the community and beyond by means of three case studies concentrating on rocky shores within the north-east Atlantic. Responses of dogwhelks (Nucella) to tributyltin pollution from antifouling paints is examined as the main case study. There are effects at the individual level (development of male sexual characteristics in the female leading to effective sterility) and population level (reduction in juveniles, few females and eventual population disappearance of dogwhelks in badly contaminated areas) but information on community level effects of dogwhelk demise is sparse. Such effects were simulated by dogwhelk removal experiments on well studied, moderately exposed ledges on shores on the Isle of Man. The removal of dogwhelks reduced the size and longevity of newly established Fucus clumps that had escaped grazing. Removal of dogwhelks also increased the likelihood of algal escapes. In a factorial experiment dogwhelks were shown to be less important than limpets \{Patella) in structuring communities but still had a significant modifying effect by increasing the probability of algal escapes. Community level responses to stress on rocky shores are then explored by reference to catastrophic impacts such as oil spills, using the Torrey Canyon as a case study. Recovery of the system in response to this major perturbation took between 10-15 years through a series of damped oscillations. The final case study is that of indicators of ecosystem level change in response to climate fluctuations, using ratios of northern \{Semibalanus balanoides) and southern (Chthamalus spp.) barnacles. Indices derived from counts on the shore show good correlations with inshore sea-water temperatures after a 2-year lag phase. The use of barnacles to measure offshore changes is reviewed. The discussion considers the use of bioindicators at various levels of organisation.