172 research outputs found

    Collaborative Broadcast in O(log log n) Rounds

    Full text link
    We consider the multihop broadcasting problem for nn nodes placed uniformly at random in a disk and investigate the number of hops required to transmit a signal from the central node to all other nodes under three communication models: Unit-Disk-Graph (UDG), Signal-to-Noise-Ratio (SNR), and the wave superposition model of multiple input/multiple output (MIMO). In the MIMO model, informed nodes cooperate to produce a stronger superposed signal. We do not consider the problem of transmitting a full message nor do we consider interference. In each round, the informed senders try to deliver to other nodes the required signal strength such that the received signal can be distinguished from the noise. We assume sufficiently high node density ρ=Ω(logn)\rho= \Omega(\log n). In the unit-disk graph model, broadcasting needs O(n/ρ)O(\sqrt{n/\rho}) rounds. In the other models, we use an Expanding Disk Broadcasting Algorithm, where in a round only triggered nodes within a certain distance from the initiator node contribute to the broadcasting operation. This algorithm achieves a broadcast in only O(lognlogρ)O(\frac{\log n}{\log \rho}) rounds in the SNR-model. Adapted to the MIMO model, it broadcasts within O(loglognloglogρ)O(\log \log n - \log \log \rho) rounds. All bounds are asymptotically tight and hold with high probability, i.e. 1nO(1)1- n^{-O(1)}.Comment: extended abstract accepted for ALGOSENSORS 201

    SYNTHESYS+ Virtual Access - Report on the Ideas Call (October to November 2019)

    Get PDF
    The SYNTHESYS consortium has been operational since 2004, and has facilitated physical access by individual researchers to European natural history collections through its Transnational Access programme (TA). For the first time, SYNTHESYS+ will be offering virtual access to collections through digitisation, with two calls for the programme, the first in 2020 and the second in 2021. The Virtual Access (VA) programme is not a direct digital parallel of Transnational Access - proposals for collections digitisation will be prioritised and carried out based on community demand, and data must be made openly available immediately. A key feature of Virtual Access is that, unlike TA, it does not select the researchers to whom access is provided. Because Virtual Access in this way is new to the community and to the collections-holding institutions, the SYNTHESYS+ consortium invited ideas through an Ideas Call, that opened on 7th October 2019 and closed on 22nd November 2019, in order to assess interest and to trial procedures. This report is intended to provide feedback to those who participated in the Ideas Call and to help all applicants to the first SYNTHESYS+Virtual Access Call that will be launched on 20th of February 2020.This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. The attached file is the published pdf

    Why we need sustainable networks bridging countries, disciplines, cultures and generations for Aquatic Biomonitoring 2.0: A Perspective Derived From the DNAqua-Net COST Action

    Get PDF
    Aquatic biomonitoring has become an essential task in Europe and many other regions as a consequence of strong anthropogenic pressures affecting the health of lakes, rivers, oceans and groundwater. A typical assessment of the environmental quality status, such as it is required by European but also North American and other legislation, relies on matching the composition of assemblages of organisms identified using morphological criteria present in aquatic ecosystems to those expected in the absence of anthropogenic pressures. Through decade-long and difficult intercalibration exercises among networks of regulators and scientists in European countries, a pragmatic biomonitoring approach was developed and adopted, which now produces invaluable information. Nonetheless, this approach is based on several hundred different protocols, making it susceptible to issues with comparability, scale and resolution. Furthermore, data acquisition is often slow due to a lack of taxonomic experts for many taxa and regions and time-consuming morphological identification of organisms. High-throughput genetic screening methods such as (e)DNA metabarcoding have been proposed as a possible solution to these shortcomings. Such "next-generation biomonitoring", also termed "biomonitoring 2.0", has many advantages over the traditional approach in terms of speed, comparability and costs. It also creates the potential to include new bioindicators and thereby further improves the assessment of aquatic ecosystem health. However, several major conceptual and technological challenges still hinder its implementation into legal and regulatory frameworks. Academic scientists sometimes tend to overlook legal or socioeconomic constraints, which regulators have to consider on a regular basis. Moreover, quantification of species abundance or biomass remains a significant bottleneck to releasing the full potential of these approaches. Here, we highlight the main challenges for next-generation aquatic biomonitoring and outline principles and good practicCOST - European Cooperation in Science and Technology(CA15219). COST Action DNAqua-Net (CA15219), supported by the COST (European Cooperation in Science and Technology) programm

    A Rice Plastidial Nucleotide Sugar Epimerase Is Involved in Galactolipid Biosynthesis and Improves Photosynthetic Efficiency

    Get PDF
    Photosynthesis is the final determinator for crop yield. To gain insight into genes controlling photosynthetic capacity, we selected from our large T-DNA mutant population a rice stunted growth mutant with decreased carbon assimilate and yield production named photoassimilate defective1 (phd1). Molecular and biochemical analyses revealed that PHD1 encodes a novel chloroplast-localized UDP-glucose epimerase (UGE), which is conserved in the plant kingdom. The chloroplast localization of PHD1 was confirmed by immunoblots, immunocytochemistry, and UGE activity in isolated chloroplasts, which was approximately 50% lower in the phd1-1 mutant than in the wild type. In addition, the amounts of UDP-glucose and UDP-galactose substrates in chloroplasts were significantly higher and lower, respectively, indicating that PHD1 was responsible for a major part of UGE activity in plastids. The relative amount of monogalactosyldiacylglycerol (MGDG), a major chloroplast membrane galactolipid, was decreased in the mutant, while the digalactosyldiacylglycerol (DGDG) amount was not significantly altered, suggesting that PHD1 participates mainly in UDP-galactose supply for MGDG biosynthesis in chloroplasts. The phd1 mutant showed decreased chlorophyll content, photosynthetic activity, and altered chloroplast ultrastructure, suggesting that a correct amount of galactoglycerolipids and the ratio of glycolipids versus phospholipids are necessary for proper chloroplast function. Downregulated expression of starch biosynthesis genes and upregulated expression of sucrose cleavage genes might be a result of reduced photosynthetic activity and account for the decreased starch and sucrose levels seen in phd1 leaves. PHD1 overexpression increased photosynthetic efficiency, biomass, and grain production, suggesting that PHD1 plays an important role in supplying sufficient galactolipids to thylakoid membranes for proper chloroplast biogenesis and photosynthetic activity. These findings will be useful for improving crop yields and for bioenergy crop engineering

    EVALUATION OF SPONTANEOUS, CHEMICAL, AND RADIATION-INDUCED MUTATIONS IN THE PINACEAE

    No full text
    The rate of natural mutation in the Pinaceae can be speeded up by experimental techniques. Results are reported from investigations of the induction of mutations by temperature, chemical agents, ultraviolet and other nonionizing radiations including ultrasonic waves, and ionizing radiations. Irradiation studies included both the exposure of seed and chronic exposure of entire trees at a low level over a period of several years. It is concluded that artificially induced mutations may contribute greatly to the improvement of trees. (C.H.
    corecore