Novel online data cleaning protocols for data streams in trajectory, Wireless Sensor Networks

The promise of Wireless Sensor Networks (WSNs) is the autonomous collaboration of a collection of sensors to accomplish some specific goals which a single sensor cannot offer. Basically, sensor networking serves a range of applications by providing the raw data as fundamentals for further analyses and actions. The imprecision of the collected data could tremendously mislead the decision-making process of sensor-based applications, resulting in an ineffectiveness or failure of the application objectives. Due to inherent WSN characteristics normally spoiling the raw sensor readings, many research efforts attempt to improve the accuracy of the corrupted or "dirty" sensor data. The dirty data need to be cleaned or corrected. However, the developed data cleaning solutions restrict themselves to the scope of static WSNs where deployed sensors would rarely move during the operation. Nowadays, many emerging applications relying on WSNs need the sensor mobility to enhance the application efficiency and usage flexibility. The location of deployed sensors needs to be dynamic. Also, each sensor would independently function and contribute its resources. Sensors equipped with vehicles for monitoring the traffic condition could be depicted as one of the prospective examples. The sensor mobility causes a transient in network topology and correlation among sensor streams. Based on static relationships among sensors, the existing methods for cleaning sensor data in static WSNs are invalid in such mobile scenarios. Therefore, a solution of data cleaning that considers the sensor movements is actively needed. This dissertation aims to improve the quality of sensor data by considering the consequences of various trajectory relationships of autonomous mobile sensors in the system. First of all, we address the dynamic network topology due to sensor mobility. The concept of virtual sensor is presented and used for spatio-temporal selection of neighboring sensors to help in cleaning sensor data streams. This method is one of the first methods to clean data in mobile sensor environments. We also study the mobility pattern of moving sensors relative to boundaries of sub-areas of interest. We developed a belief-based analysis to determine the reliable sets of neighboring sensors to improve the cleaning performance, especially when node density is relatively low. Finally, we design a novel sketch-based technique to clean data from internal sensors where spatio-temporal relationships among sensors cannot lead to the data correlations among sensor streams.

Background traffic modeling for large-scale network simulation

Network simulation is an indispensable tool for studying Internet-scale networks due to the heterogeneous structure, immense size and changing properties. It is crucial for network simulators to generate representative traffic, which is necessary for effectively evaluating next-generation network protocols and applications. With network simulation, we can make a distinction between foreground traffic, which is generated by the target applications the researchers intend to study and therefore must be simulated with high fidelity, and background traffic, which represents the network traffic that is generated by other applications and does not require significant accuracy. The background traffic has a significant impact on the foreground traffic, since it competes with the foreground traffic for network resources and therefore can drastically affect the behavior of the applications that produce the foreground traffic. This dissertation aims to provide a solution to meaningfully generate background traffic in three aspects. First is realism. Realistic traffic characterization plays an important role in determining the correct outcome of the simulation studies. This work starts from enhancing an existing fluid background traffic model by removing its two unrealistic assumptions. The improved model can correctly reflect the network conditions in the reverse direction of the data traffic and can reproduce the traffic burstiness observed from measurements. Second is scalability. The trade-off between accuracy and scalability is a constant theme in background traffic modeling. This work presents a fast rate-based TCP (RTCP) traffic model, which originally used analytical models to represent TCP congestion control behavior. This model outperforms other existing traffic models in that it can correctly capture the overall TCP behavior and achieve a speedup of more than two orders of magnitude over the corresponding packet-oriented simulation. Third is network-wide traffic generation. Regardless of how detailed or scalable the models are, they mainly focus on how to generate traffic on one single link, which cannot be extended easily to studies of more complicated network scenarios. This work presents a cluster-based spatio-temporal background traffic generation model that considers spatial and temporal traffic characteristics as well as their correlations. The resulting model can be used effectively for the evaluation work in network studies.

An Indexing Structure and Application Model for Vehicles Moving on Road Networks

Moving objects database systems are the most challenging sub-category among Spatio-Temporal database systems. A database system that updates in real-time the location information of GPS-equipped moving vehicles has to meet even stricter requirements. Currently existing data storage models and indexing mechanisms work well only when the number of moving objects in the system is relatively small. This dissertation research aimed at the real-time tracking and history retrieval of massive numbers of vehicles moving on road networks. A total solution has been provided for the real-time update of the vehicles’ location and motion information, range queries on current and history data, and prediction of vehicles’ movement in the near future. To achieve these goals, a new approach called Segmented Time Associated to Partitioned Space (STAPS) was first proposed in this dissertation for building and manipulating the indexing structures for moving objects databases. Applying the STAPS approach, an indexing structure of associating a time interval tree to each road segment was developed for real-time database systems of vehicles moving on road networks. The indexing structure uses affordable storage to support real-time data updates and efficient query processing. The data update and query processing performance it provides is consistent without restrictions such as a time window or assuming linear moving trajectories. An application system design based on distributed system architecture with centralized organization was developed to maximally support the proposed data and indexing structures. The suggested system architecture is highly scalable and flexible. Finally, based on a real-world application model of vehicles moving in region-wide, main issues on the implementation of such a system were addressed.

The effects of hydroperiod on the life-history parameters of Lucania goodei (fundulidae) in the Florida Everglades

In aquatic ecosystems, hydrological fluctuation may generate a gradient of lifehistory responses associated with marsh drying. This study was conducted in the Florida Everglades to document spatial and temporal variability in growth and survivorship of the bluefin killifish (Lucania goodei) from six populations along a hydroperiod gradient. The otolith-microstructure analysis of field-collected fish was used to estimate growth rate and those data were combined with field-density estimates for survivorship analysis. Otolith analysis revealed that L. goodei is extremely short-lived with no variation in growth rates and very little spatial or temporal variation in survivorship. These results suggest that bluefin killifish populations experience similar life histories across a diversity of hydroperiods either through well-mixed populations homogenizing these vital rates, or more likely, that a multitude of factors force L. goodei to respond to these "stressors" in a similar fashion across hydroperiod gradients.

Resources use and conservation attitudes of local people in the Western Terai landscape, Nepal

Two protected areas: Royal Bardia National Park (RBNP) and Royal Suklaphanta Wildlife Reserve (RSWR) in the Western Terai, Nepal, are under threats due to present political turmoil, uncontrolled immigration, inefficient land reform policies and unsustainable resource use. I did a stratified random questionnaire survey of 234 households to determine how resource use patterns and problems influence conservation attitudes. Chi-square, Student's t, Mann-Whitney and Kruskal-Wallis tests, and multiple regression were used. There was spatio-temporal variability in resource use patterns and dependency. People were collecting eight and seven types of resources in RBNP and RSWR, respectively. However, people in RBNP were more dependent on resources than RSWR. In both areas, the problem of firewood is serious. The mean attitude score of RBNP (8.4 ± 1.44) was significantly higher than the score of RSWR (7.7 ± 1.66; t = 3.24, p = 0.0007). Conservation attitude was determined by variables such as participation in trainings, wildlife damage, and satisfaction towards user groups.

Mitigating Inconsistencies by Coupling Data Cleaning, Filtering, and Contextual Data Validation in Wireless Sensor Networks

With the advent of peer to peer networks, and more importantly sensor networks, the desire to extract useful information from continuous and unbounded streams of data has become more prominent. For example, in tele-health applications, sensor based data streaming systems are used to continuously and accurately monitor Alzheimer's patients and their surrounding environment. Typically, the requirements of such applications necessitate the cleaning and filtering of continuous, corrupted and incomplete data streams gathered wirelessly in dynamically varying conditions. Yet, existing data stream cleaning and filtering schemes are incapable of capturing the dynamics of the environment while simultaneously suppressing the losses and corruption introduced by uncertain environmental, hardware, and network conditions. Consequently, existing data cleaning and filtering paradigms are being challenged. This dissertation develops novel schemes for cleaning data streams received from a wireless sensor network operating under non-linear and dynamically varying conditions. The study establishes a paradigm for validating spatio-temporal associations among data sources to enhance data cleaning. To simplify the complexity of the validation process, the developed solution maps the requirements of the application on a geometrical space and identifies the potential sensor nodes of interest. Additionally, this dissertation models a wireless sensor network data reduction system by ascertaining that segregating data adaptation and prediction processes will augment the data reduction rates. The schemes presented in this study are evaluated using simulation and information theory concepts. The results demonstrate that dynamic conditions of the environment are better managed when validation is used for data cleaning. They also show that when a fast convergent adaptation process is deployed, data reduction rates are significantly improved. Targeted applications of the developed methodology include machine health monitoring, tele-health, environment and habitat monitoring, intermodal transportation and homeland security.

Last Interglacial synthesis of high-latitude temperature: temperature anomalies and associated errors for 4 time slices

The Last Interglacial (LIG, 129-116 thousand of years BP, ka) represents a test bed for climate model feedbacks in warmer-than-present high latitude regions. However, mainly because aligning different palaeoclimatic archives and from different parts of the world is not trivial, a spatio-temporal picture of LIG temperature changes is difficult to obtain. Here, we have selected 47 polar ice core and sub-polar marine sediment records and developed a strategy to align them onto the recent AICC2012 ice core chronology. We provide the first compilation of high-latitude temperature changes across the LIG associated with a coherent temporal framework built between ice core and marine sediment records. Our new data synthesis highlights non-synchronous maximum temperature changes between the two hemispheres with the Southern Ocean and Antarctica records showing an early warming compared to North Atlantic records. We also observe warmer than present-day conditions that occur for a longer time period in southern high latitudes than in northern high latitudes. Finally, the amplitude of temperature changes at high northern latitudes is larger compared to high southern latitude temperature changes recorded at the onset and the demise of the LIG. We have also compiled four data-based time slices with temperature anomalies (compared to present-day conditions) at 115 ka, 120 ka, 125 ka and 130 ka and quantitatively estimated temperature uncertainties that include relative dating errors. This provides an improved benchmark for performing more robust model-data comparison. The surface temperature simulated by two General Circulation Models (CCSM3 and HadCM3) for 130 ka and 125 ka is compared to the corresponding time slice data synthesis. This comparison shows that the models predict warmer than present conditions earlier than documented in the North Atlantic, while neither model is able to produce the reconstructed early Southern Ocean and Antarctic warming. Our results highlight the importance of producing a sequence of time slices rather than one single time slice averaging the LIG climate conditions.

Caracterização de células de lugar no hipocampo e de suas relações com oscilações do potencial de campo local

The main inputs to the hippocampus arise from the entorhinal cortex (EC) and form a loop involving the dentate gyrus, CA3 and CA1 hippocampal subfields and then back to EC. Since the discovery that the hippocampus is involved in memory formation in the 50's, this region and its circuitry have been extensively studied. Beyond memory, the hippocampus has also been found to play an important role in spatial navigation. In rats and mice, place cells show a close relation between firing rate and the animal position in a restricted area of the environment, the so-called place field. The firing of place cells peaks at the center of the place field and decreases when the animal moves away from it, suggesting the existence of a rate code for space. Nevertheless, many have described the emergence of hippocampal network oscillations of multiple frequencies depending on behavioral state, which are believed to be important for temporal coding. In particular, theta oscillations (5-12 Hz) exhibit a spatio-temporal relation with place cells known as phase precession, in which place cells consistently change the theta phase of spiking as the animal traverses the place field. Moreover, current theories state that CA1, the main output stream of the hippocampus, would interplay inputs from EC and CA3 through network oscillations of different frequencies, namely high gamma (60-100 Hz; HG) and low gamma (30-50 Hz; LG), respectively, which tend to be nested in different phases of the theta cycle. In the present dissertation we use a freely available online dataset to make extensive computational analyses aimed at reproducing classical and recent results about the activity of place cells in the hippocampus of freely moving rats. In particular, we revisit the debate of whether phase precession is due to changes in firing frequency or space alone, and conclude that the phenomenon cannot be explained by either factor independently but by their joint influence. We also perform novel analyses investigating further characteristics of place cells in relation to network oscillations. We show that the strength of theta modulation of spikes only marginally affects the spatial information content of place cells, while the mean spiking theta phase has no influence on spatial information. Further analyses reveal that place cells are also modulated by theta when they fire outside the place field. Moreover, we find that the firing of place cells within the theta cycle is modulated by HG and LG amplitude in both CA1 and EC, matching cross-frequency coupling results found at the local field potential level. Additionally, the phase-amplitude coupling in CA1 associated with spikes inside the place field is characterized by amplitude modulation in the 40-80 Hz range. We conclude that place cell firing is embedded in large network states reflected in local field potential oscillations and suggest that their activity might be seen as a dynamic state rather than a fixed property of the cell.

When wolves cry: long distance calling by wild maned wolves

The maned wolf (Chrysocyon brachyurus Illiger 1815) is the biggest canid in South America and it is considered a “near threatened” species by IUCN. Because of its nocturnal, territorial and solitary habits, there are still many understudied aspects of their behavior in natural environments, including acoustic communication. In its vocal repertoire, the wolf presents a longdistance call named “roar-bark” which, according to literature, functions for spacing maintenance between individuals and/or communication between members of the reproductive pair inside the territory. In this context, this study aimed: 1) to compare four methods for detecting maned wolf’s roar-barks in recordings made in a natural environment, in order to elect the most efficient one for our project; 2) to understand the night emission pattern of these vocalizations, verifying possible weather and moon phases influences in roarbark’s emission rates; and 3) to test Passive Acoustic Monitoring as a tool to identify the presence of maned wolves in a natural environment. The study area was the Serra da Canastra National Park (Minas Gerais, Brazil), where autonomous recorders were used for sound acquisition, recording all night (from 06pm to 06am) during five days in December/2013 and every day from April to July/2014. Roar-barks’ detection methods were tested and compared regarding time needed to analyze files, number of false positives and number of correctly identified calls. The mixed method (XBAT + manual) was the most efficient one, finding 100% of vocalizations in almost half of the time the manual method did, being chosen for our data analysis. By studying roarbarks’ temporal variation we verified that the wolves vocalize more in the early hours of the evening, suggesting an important social function for those calls at the beginning of its period of most intense activity. Average wind speed negatively influenced vocalization rate, which may indicate lower sound reception of recorders or a change in behavioral patterns of wolves in high speed wind conditions. A better understanding of seasonal variation of maned wolves’ vocal activity is required, but our study already shows that it is possible to detect behavioral patterns of wild animals only by sound, validating PAM as a tool in this species’ conservation.

Surface velocity fields, digital elevation models, ice front positions and grounding line derived from remote sensing data at Dinsmoor-Bombardier-Edgeworth glacier system, Antarctic Peninsula (1992-2014)

The northern Antarctic Peninsula is one of the fastest changing regions on Earth. The disintegration of the Larsen-A Ice Shelf in 1995 caused tributary glaciers to adjust by speeding up, surface lowering, and overall increased ice-mass discharge. In this study, we investigate the temporal variation of these changes at the Dinsmoor-Bombardier-Edgeworth glacier system by analyzing dense time series from various spaceborne and airborne Earth observation missions. Precollapse ice shelf conditions and subsequent adjustments through 2014 were covered. Our results show a response of the glacier system some months after the breakup, reaching maximum surface velocities at the glacier front of up to 8.8 m/d in 1999 and a subsequent decrease to ~1.5 m/d in 2014. Using a dense time series of interferometrically derived TanDEM-X digital elevation models and photogrammetric data, an exponential function was fitted for the decrease in surface elevation. Elevation changes in areas below 1000 m a.s.l. amounted to at least 130±15 m130±15 m between 1995 and 2014, with change rates of ~3.15 m/a between 2003 and 2008. Current change rates (2010-2014) are in the range of 1.7 m/a. Mass imbalances were computed with different scenarios of boundary conditions. The most plausible results amount to -40.7±3.9 Gt-40.7±3.9 Gt. The contribution to sea level rise was estimated to be 18.8±1.8 Gt18.8±1.8 Gt, corresponding to a 0.052±0.005 mm0.052±0.005 mm sea level equivalent, for the period 1995-2014. Our analysis and scenario considerations revealed that major uncertainties still exist due to insufficiently accurate ice-thickness information. The second largest uncertainty in the computations was the glacier surface mass balance, which is still poorly known. Our time series analysis facilitates an improved comparison with GRACE data and as input to modeling of glacio-isostatic uplift in this region. The study contributed to a better understanding of how glacier systems adjust to ice shelf disintegration.

Stable-isotope ratios and accumulation rates of four firn cores from the Dronning Maud Land, Antarctica

Four firn cores were retrieved in 2007 at two ridges in the area of the Ekström Ice Shelf, Dronning Maud Land, coastal East Antarctica, in order to investigate the recent regional climate variability and the potential for future extraction of an intermediate-depth core. Stable water-isotope analysis, tritium content and electrical conductivity were used to date the cores. For the period 1981-2006 a strong and significant correlation between the stable-isotope composition of firn cores in the hinterland and mean monthly air temperatures at Neumayer station was (r=0.54-0.71). No atmospheric warming or cooling trend is inferred from our stable-isotope data for the period 1962-2006. The stable-isotope record of the ice/firn cores could expand well beyond the meteorological record of the region. No significant temporal variation of accumulation rates was detected. However, decreasing accumulation rates were found from coast to hinterland, as well as from east (Halvfarryggen) to west (Søråsen). The deuterium excess (d) exhibits similar differences (higher d at Søråsen, lower d at Halvfarryggen), with a weak negative temporal trend on Halvfarryggen (0.04 per mil/a), probably implying increasing oceanic input. We conclude that Halvfarryggen acts as a natural barrier for moisture-carrying air masses circulating in the region from east to west.

Age determination of sediments off western Svalbard

Late Quaternary sediment yields from the Isfjorden drainage area (7327 km**2), a high arctic region on Svalbard characterized by an alpine landscape, have been reconstructed by using seismic stratigraphy supported by sediment core analysis. The sediments that accumulated in the fjord during and since deglaciation can be divided into three stratigraphic units. The volumes of these units were determined and converted into sediment yield rates averaged over the drainage basin. During deglaciation, 13 to 10 ka, the sediment yield was ~860 tons(t)/km**2/yr. In the early Holocene it decreased to 190 t/km**2/yr, and then increased to 390t/km**2/yr during the late Holocene Little Ice Age. When normalized to the approximate glacierized area, these rates correspond to a sediment yield of ~800 t/km**2/yr . Sediment yield from non-glacierized parts of the drainage is estimated to be 35 t/km**2/yr. At times when ice advanced to the shelf edge, sediment was scoured from the fjord and deposited on the outer shelf and in a well-defined deep sea fan. Between 200 ka and 13 ka, 328 km**3 of sediment accumulated here, corresponding to a mean sediment yield rate of 335 t/km**2/yr. This is broadly consistent with calculations based on the above rates of sediment yield in glacierized and non-glacierized areas, and on estimates, based on glacial geology, of the temporal variation in degree of glacierization over the past 200 kyr. These figures indicate that much of the glacigenic sediment on the shelf and slope was eroded from the uplands of Svalbard by small glaciers during interstadials and interglacials. The sediments were temporarily stored in the fjord prior to redeposition on the shelf and slope during ice sheet advance. Taken into consideration, such redisposition of pre-eroded material will reduce estimates of primary ice sheet erosion rate.

(Table 2) Radiocarbon dating on cold-water corals collected in the Mediterranean Sea

This study presents newly obtained coral ages of the cold-water corals Lophelia pertusa and Madrepora oculata collected in the Alboran Sea and the Strait of Sicily (Urania Bank). These data were combined with all available Mediterranean Lophelia and Madrepora ages compiled from literature to conduct a basin-wide assessment of the spatial and temporal occurrence of these prominent framework-forming scleractinian species in the Mediterranean realm and to unravel the palaeo-environmental conditions that controlled their proliferation or decline. For the first time special focus was placed on a closer examination of potential differences occurring between the eastern and western Mediterranean sub-basins. Our results clearly demonstrate that cold-water corals occurred sparsely in the entire Mediterranean during the last glacial before becoming abundant during the Bølling-Allerød warm interval, pointing to a basin-wide, almost concurrent onset in (re-)colonisation after ~13.5 ka. This time coincides with a peak in meltwater discharge originating from the northern Mediterranean borderlands which caused a major reorganisation of the Mediterranean thermohaline circulation. During the Younger Dryas and Holocene, some striking differences in coral proliferation were identified between the sub-basins such as periods of highly prolific coral growth in the eastern Mediterranean Sea during the Younger Dryas and in the western basin during the Early Holocene, whereas a temporary pronounced coral decline during the Younger Dryas was exclusively affecting coral sites in the Alboran Sea. Comparison with environmental and oceanographic data revealed that the proliferation of the Mediterranean corals is linked with enhanced productivity conditions. Moreover, corals thrived in intermediate depths and showed a close relationship with intermediate water mass circulation in the Mediterranean sub-basins. For instance, reduced Levantine Intermediate Water formation hampered coral growth in the eastern Mediterranean Sea during sapropel S1 event as reduced Winter Intermediate Water formation did in the westernmost part of the Mediterranean (Alboran Sea) during the Mid-Holocene. Overall, this study clearly demonstrates the importance to consider region-specific environmental changes as well as species-specific environmental preferences in interpreting coral chronologies. Moreover, it highlights that the occurrence or decline of cold-water corals is not controlled by one key parameter but rather by a complex interplay of various environmental variables.

Background Traffic Modeling for Large-Scale Network Simulation

Network simulation is an indispensable tool for studying Internet-scale networks due to the heterogeneous structure, immense size and changing properties. It is crucial for network simulators to generate representative traffic, which is necessary for effectively evaluating next-generation network protocols and applications. With network simulation, we can make a distinction between foreground traffic, which is generated by the target applications the researchers intend to study and therefore must be simulated with high fidelity, and background traffic, which represents the network traffic that is generated by other applications and does not require significant accuracy. The background traffic has a significant impact on the foreground traffic, since it competes with the foreground traffic for network resources and therefore can drastically affect the behavior of the applications that produce the foreground traffic. This dissertation aims to provide a solution to meaningfully generate background traffic in three aspects. First is realism. Realistic traffic characterization plays an important role in determining the correct outcome of the simulation studies. This work starts from enhancing an existing fluid background traffic model by removing its two unrealistic assumptions. The improved model can correctly reflect the network conditions in the reverse direction of the data traffic and can reproduce the traffic burstiness observed from measurements. Second is scalability. The trade-off between accuracy and scalability is a constant theme in background traffic modeling. This work presents a fast rate-based TCP (RTCP) traffic model, which originally used analytical models to represent TCP congestion control behavior. This model outperforms other existing traffic models in that it can correctly capture the overall TCP behavior and achieve a speedup of more than two orders of magnitude over the corresponding packet-oriented simulation. Third is network-wide traffic generation. Regardless of how detailed or scalable the models are, they mainly focus on how to generate traffic on one single link, which cannot be extended easily to studies of more complicated network scenarios. This work presents a cluster-based spatio-temporal background traffic generation model that considers spatial and temporal traffic characteristics as well as their correlations. The resulting model can be used effectively for the evaluation work in network studies.