Spatio-temporal coverage optimization of sensor networks

Les réseaux de capteurs sont formés d’un ensemble de dispositifs capables de prendre individuellement des mesures d’un environnement particulier et d’échanger de l’information afin d’obtenir une représentation de haut niveau sur les activités en cours dans la zone d’intérêt. Une telle détection distribuée, avec de nombreux appareils situés à proximité des phénomènes d’intérêt, est pertinente dans des domaines tels que la surveillance, l’agriculture, l’observation environnementale, la surveillance industrielle, etc. Nous proposons dans cette thèse plusieurs approches pour effectuer l’optimisation des opérations spatio-temporelles de ces dispositifs, en déterminant où les placer dans l’environnement et comment les contrôler au fil du temps afin de détecter les cibles mobiles d’intérêt. La première nouveauté consiste en un modèle de détection réaliste représentant la couverture d’un réseau de capteurs dans son environnement. Nous proposons pour cela un modèle 3D probabiliste de la capacité de détection d’un capteur sur ses abords. Ce modèle inègre également de l’information sur l’environnement grâce à l’évaluation de la visibilité selon le champ de vision. À partir de ce modèle de détection, l’optimisation spatiale est effectuée par la recherche du meilleur emplacement et l’orientation de chaque capteur du réseau. Pour ce faire, nous proposons un nouvel algorithme basé sur la descente du gradient qui a été favorablement comparée avec d’autres méthodes génériques d’optimisation «boites noires» sous l’aspect de la couverture du terrain, tout en étant plus efficace en terme de calculs. Une fois que les capteurs placés dans l’environnement, l’optimisation temporelle consiste à bien couvrir un groupe de cibles mobiles dans l’environnement. D’abord, on effectue la prédiction de la position future des cibles mobiles détectées par les capteurs. La prédiction se fait soit à l’aide de l’historique des autres cibles qui ont traversé le même environnement (prédiction à long terme), ou seulement en utilisant les déplacements précédents de la même cible (prédiction à court terme). Nous proposons de nouveaux algorithmes dans chaque catégorie qui performent mieux ou produits des résultats comparables par rapport aux méthodes existantes. Une fois que les futurs emplacements de cibles sont prédits, les paramètres des capteurs sont optimisés afin que les cibles soient correctement couvertes pendant un certain temps, selon les prédictions. À cet effet, nous proposons une méthode heuristique pour faire un contrôle de capteurs, qui se base sur les prévisions probabilistes de trajectoire des cibles et également sur la couverture probabiliste des capteurs des cibles. Et pour terminer, les méthodes d’optimisation spatiales et temporelles proposées ont été intégrées et appliquées avec succès, ce qui démontre une approche complète et efficace pour l’optimisation spatio-temporelle des réseaux de capteurs.

Spatial and Temporal Dynamics of Larval Atlantic Menhaden on the East Coast of the United States

Atlantic Menhaden Brevoortia tyrannus is a commercially and ecologically important forage fish abundant on the Atlantic Coast of the United States. We conducted spatial and temporal analyses of larval Atlantic Menhaden using data collected from two large-scale ichthyoplankton programs during 1977-1987 and 1999-2013 to construct indices of larval abundance and survival over time, evaluate how environmental factors affect early life survival, and examine how larvae are distributed in space to gain knowledge on spawning and larval dispersal. Over time, we found larval abundance to increase, while early life survival declined. Coastal temperature, wind speed, and Atlantic Multidecadal Oscillation were found to potentially explain some of this decline in survival. Over both periods, we found evidence spawning predominantly occurs near shore, from New York to North Carolina, increasing in intensity southwards. While the general spatial patterns were consistent, we observed some localized variation and overall expansion of occupied area by larvae.

Spatio-temporal modeling of data imputation for daily rainfall series in homogeneous zones.

Spatio-temporal modelling is an area of increasing importance in which models and methods have often been developed to deal with specific applications. In this study, a spatio-temporal model was used to estimate daily rainfall data. Rainfall records from several weather stations, obtained from the Agritempo system for two climatic homogeneous zones, were used. Rainfall values obtained for two fixed dates (January 1 and May 1, 2012) using the spatio-temporal model were compared with the geostatisticals techniques of ordinary kriging and ordinary cokriging with altitude as auxiliary variable. The spatio-temporal model was more than 17% better at producing estimates of daily precipitation compared to kriging and cokriging in the first zone and more than 18% in the second zone. The spatio-temporal model proved to be a versatile technique, adapting to different seasons and dates.

Big data analytics and visualization with spatio-temporal correlations for traffic accidents

Big data analytics for traffic accidents is a hot topic and has significant values for a smart and safe traffic in the city. Based on the massive traffic accident data from October 2014 to March 2015 in Xiamen, China, we propose a novel accident occurrences analytics method in both spatial and temporal dimensions to predict when and where an accident with a specific crash type will occur consequentially by whom. Firstly, we analyze and visualize accident occurrences in both temporal and spatial view. Second, we illustrate spatio-temporal visualization results through two case studies in multiple road segments, and the impact of weather on crash types. These findings of accident occurrences analysis and visualization would not only help traffic police department implement instant personnel assignments among simultaneous accidents, but also inform individual drivers about accident-prone sections and the time span which requires their most attention.

Temporal dynamics of the circadian heart rate following low and high volume exercise training in sedentary male subjects

Purpose: Increased risk of arrhythmic events occurs at certain times during the circadian cycle with the highest risk being in the second and fourth quarter of the day. Exercise improves treatment outcome in individuals with cardiovascular disease. How different exercise protocols affect the circadian rhythm and the associated decrease in adverse cardiovascular risk over the circadian cycle has not been shown. Methods: Fifty sedentary male participants were randomized into an 8-week high volume and moderate volume training and a control group. Heart rate was recorded using Polar Electronics and investigated with Cosinor analysis and by Poincaré plot derived features of SD1, SD2 and the complex correlation measure (CCM) at 1-h intervals over the 24-h period. Results: Moderate exercise significantly increased vagal modulation and the temporal dynamics of the heart rate in the second quarter of the circadian cycle (p = 0.004 and p = 0.007 respectively). High volume exercise had a similar effect on vagal output (p = 0.003) and temporal dynamics (p = 0.003). Cosinor analysis confirms that the circadian heart rate displays a shift in the acrophage following moderate and high volume exercise from before waking (1st quarter) to after waking (2nd quarter of day). Conclusions: Our results suggest that exercise shifts vagal influence and increases temporal dynamics of the heart rate to the 2nd quarter of the day and suggest that this may be the underlying physiological change leading to a decrease in adverse arrhythmic events during this otherwise high-risk period.

Social network analysis resolves temporal dynamics of male dominance relationships

Social organization is often studied through point estimates of individual association or interaction patterns, which does not account for temporal changes in the course of familiarization processes and the establishment of social dominance. Here, we present new insights on short-term temporal dynamics in social organization of mixed-sex groups that have the potential to affect sexual selection patterns. Using the live-bearing Atlantic molly (Poecilia mexicana), a species with pronounced male size polymorphism, we investigated social network dynamics of mixed sex experimental groups consisting of eight females and three different-sized males over a period of 5 days. Analyzing association-based social networks as well as direct measures of spatial proximity, we found that large males tended to monopolize most females, while excluding small- and medium-bodied males from access to females. This effect, however, emerged only gradually over time, and different-sized males had equal access to females on day 1 as well as day 2, though to a lesser extent. In this highly aggressive species with strong social dominance stratifications, the observed temporal dynamics in male-female association patterns may balance the presumed reproductive skew among differentially competitive male phenotypes when social structures are unstable (i.e., when individual turnover rates are moderate to high). Ultimately, our results point toward context-dependent sexual selection arising from temporal shifts in social organization.

Spatio-temporal patterns of herbage availability and livestock movements: A cross-border analysis in the Chinese-Mongolian Altay

Due to increasing population and the recent implementation of policies to intensify the use of land and water resources, the transhumant pastoral systems in the Chinese-Mongolian Altay-Dzungarian region are rapidly changing, leading to modifications of herd size, herd composition and spatial distribution of livestock grazing. This may have major consequences for the supply and quality of rangeland biomass. Despite similar topographic settings, the socio-political framework for Chinese and Mongolian pastoralists differs significantly, leading to differences in rangeland utilization. To substantiate these claims, the long-distance transhumance routes, frequency of pasture changes, daily grazing itineraries and size of pastures were recorded by means of GPS tracking of cattle and goats on 1,535 (China) and 1,396 (Mongolia) observation days. The status quo of the main seasonal pastures was captured by measuring the herbage offer and its nutritive value in 869 sampling spots. In the Altay-Dzungarian region, small ruminant herds covered up to 412 km (Mongolia) and grazed on up to nine pastures per year (China). In Mongolia, the herds’ average duration of stay at an individual pasture was longer than in China, particularly in spring and autumn. Herbage allowance at the onset of a grazing period (kg dry matter per sheep unit and day) ranged from 34/17 to 91/95 (China/Mongolia). Comparing crude protein and phosphorous concentrations of herbage, in China, the highest concentrations were measured for spring and summer pastures, whereas in Mongolia, the highest concentrations were determined for autumn and winter pastures. Based on our data, we conclude that regulation of animal numbers and access to pastures seemingly maintained pasture productivity in China, especially at high altitudes. However, this policy may prohibit flexible adaptation to sudden environmental constraints. In contrast, high stocking densities and grazing of pastures before flowering of herbaceous plants negatively affected rangeland productivity in Mongolia, especially for spring and summer pastures.

Composition and temporal dynamics of a temperate rocky cryptobenthic fish assemblage

Temporal variation in a temperate cryptobenthic fish assemblage at the Arrabida Marine Park (Portugal) was assessed by visual Surveys during 2002 and 2003. A total of 9596 fish from 11 families and 30 species was recorded. There were no changes in structure or density at the assemblage level between years, whereas diversity changed significantly due to a higher number of abundant species in the second year. A similar seasonal trend was found between years, with a significant overall density increase in autumn. This is partially explained by the arrival of new recruits of some of the most abundant species in the assemblage. Assemblage diversity and structure also changed across seasons. A group of species encompassing Gobius xanthocephalus, Tripterygion delaisi, Parablennius pilicornis, Gobius paganellus, Lepadogaster candollii and Lepadogaster spp. were analysed in detail. The temporal patterns of two of the most abundant species, G. xanthocephalus and T delaisi, mimicked the overall temporal patterns of the assemblage. We suggest that the inter-annual stability in density of this subtidal fish assemblage may be similar to what has been reported for the intertidal and that strong post-settlement processes are probably shaping this assemblage.

Field-oriented assessment of agricultural crops through temporal segmentation of modis VI data.

Monitoring agricultural crops constitutes a vital task for the general understanding of land use spatio-temporal dynamics. This paper presents an approach for the enhancement of current crop monitoring capabilities on a regional scale, in order to allow for the analysis of environmental and socio-economic drivers and impacts of agricultural land use. This work discusses the advantages and current limitations of using 250m VI data from the Moderate Resolution Imaging Spectroradiometer (MODIS) for this purpose, with emphasis in the difficulty of correctly analyzing pixels whose temporal responses are disturbed due to certain sources of interference such as mixed or heterogeneous land cover. It is shown that the influence of noisy or disturbed pixels can be minimized, and a much more consistent and useful result can be attained, if individual agricultural fields are identified and each field's pixels are analyzed in a collective manner. As such, a method is proposed that makes use of image segmentation techniques based on MODIS temporal information in order to identify portions of the study area that agree with actual agricultural field borders. The pixels of each portion or segment are then analyzed individually in order to estimate the reliability of the temporal signal observed and the consequent relevance of any estimation of land use from that data. The proposed method was applied in the state of Mato Grosso, in mid-western Brazil, where extensive ground truth data was available. Experiments were carried out using several supervised classification algorithms as well as different subsets of land cover classes, in order to test the methodology in a comprehensive way. Results show that the proposed method is capable of consistently improving classification results not only in terms of overall accuracy but also qualitatively by allowing a better understanding of the land use patterns detected. It thus provides a practical and straightforward procedure for enhancing crop-mapping capabilities using temporal series of moderate resolution remote sensing data.

Predator Crown-of-Thorns Starfish (Acanthaster planci) Outbreak, Mass Mortality of Corals, and Cascading Effects on Reef Fish and Benthic Communities

Outbreaks of the coral-killing seastar Acanthaster planci are intense disturbances that can decimate coral reefs. These events consist of the emergence of large swarms of the predatory seastar that feed on reef-building corals, often leading to widespread devastation of coral populations. While cyclic occurrences of such outbreaks are reported from many tropical reefs throughout the Indo-Pacific, their causes are hotly debated, and the spatio-temporal dynamics of the outbreaks and impacts to reef communities remain unclear. Based on observations of a recent event around the island of Moorea, French Polynesia, we show that Acanthaster outbreaks are methodic, slow-paced, and diffusive biological disturbances. Acanthaster outbreaks on insular reef systems like Moorea's appear to originate from restricted areas confined to the ocean-exposed base of reefs. Elevated Acanthaster densities then progressively spread to adjacent and shallower locations by migrations of seastars in aggregative waves that eventually affect the entire reef system. The directional migration across reefs appears to be a search for prey as reef portions affected by dense seastar aggregations are rapidly depleted of living corals and subsequently left behind. Coral decline on impacted reefs occurs by the sequential consumption of species in the order of Acanthaster feeding preferences. Acanthaster outbreaks thus result in predictable alteration of the coral community structure. The outbreak we report here is among the most intense and devastating ever reported. Using a hierarchical, multi-scale approach, we also show how sessile benthic communities and resident coral-feeding fish assemblages were subsequently affected by the decline of corals. By elucidating the processes involved in an Acanthaster outbreak, our study contributes to comprehending this widespread disturbance and should thus benefit targeted management actions for coral reef ecosystems.

Flight directionality of Tribolium castaneum soon after take-off under glasshouse and field conditions

Flight directionality of the rust-red flour beetle, Tribolium castaneum (Herbst) (Coleoptera: Tenebrionidae), was investigated under glasshouse and field conditions using sticky traps placed around dense experimental infestations of T. castaneum derived from field-collected samples. Although beetles of this species are known to fly quite readily, information on flight of beetles away from grain resources is limited. Under still glasshouse conditions, T. castaneum does not demonstrate strong horizontal or vertical trajectories in their initial flight behaviour. Flight was significantly directional in half of the replicates, but trapped beetles were only weakly concentrated around the mean direction of flight. In the field, by contrast, emigration of T. castaneum was strongly directional soon after flight initiation. The mean vector lengths were generally >0.5 which indicates that trapped beetles were strongly concentrated around the calculated mean flight direction. A circular-circular regression of mean flight vs. mean downwind direction suggested that flight direction was generally correlated with downwind direction. The mean height at which T. castaneum individuals initially flew was 115.4 ± 7.0 cm, with 58.3% of beetles caught no more than 1 m above the ground. The height at which beetles were trapped did not correlate with wind speed at the time of sampling, but the data do indicate that wind speed significantly affected T. castaneum flight initiation, because no beetles (or very few; no more than three) were trapped in the field when the mean wind speed was above 3 m s−1. This study thus demonstrates that wind speed and direction are both important aspects of flight behaviour of T. castaneum, and therefore of the spatio-temporal dynamics of this species.

Imaging cellular signalling: many `moving tales' in MAP kinase odyssey

Cellular signalling events are at the core of every adaptive response. Signalling events link environmental changes to physiological responses, consequently allowing cellular and organismal sustenance and survival. Classical approaches to study cellular signalling have relied on a variety of cell disruptive techniques which yield limited kinetic information, while the underlying events are much more complex. In this article, we discuss how modern live cell imaging microscopy has found increasing utilization in revealing spatio temporal dynamics of various signalling pathways. Utilizing the well studied mitogen-activated protein kinase (MAPK) signalling cascade as a template, the design, construction and utilization of `mobile' (translocation proficient) biosensors, suitable for studying MAPK signalling in living cells are described in detail. Experimental setup and results obtained from these biosensors, based on different proteins involved in the MAPK signalling cascade, have been described along with the setup of a microscope optimal for live cell imaging applications. Utilizing the ability to activate or deactivate signalling pathways using defined activators and specific pharmacological inhibitors, we also show how these sensors can yield unique spatial and temporal kinetic information of signalling in living cells.

Imaging cellular signalling: many `moving tales' in MAP kinase odyssey

Cellular signalling events are at the core of every adaptive response. Signalling events link environmental changes to physiological responses, consequently allowing cellular and organismal sustenance and survival. Classical approaches to study cellular signalling have relied on a variety of cell disruptive techniques which yield limited kinetic information, while the underlying events are much more complex. In this article, we discuss how modern live cell imaging microscopy has found increasing utilization in revealing spatio temporal dynamics of various signalling pathways. Utilizing the well studied mitogen-activated protein kinase (MAPK) signalling cascade as a template, the design, construction and utilization of `mobile' (translocation proficient) biosensors, suitable for studying MAPK signalling in living cells are described in detail. Experimental setup and results obtained from these biosensors, based on different proteins involved in the MAPK signalling cascade, have been described along with the setup of a microscope optimal for live cell imaging applications. Utilizing the ability to activate or deactivate signalling pathways using defined activators and specific pharmacological inhibitors, we also show how these sensors can yield unique spatial and temporal kinetic information of signalling in living cells.