Simulation-driven emulation of collaborative algorithms to assess their requirements for a large-scale WSN implementation

Assessing how the performance of a decentralized wireless sensor network (WSN) algorithm's implementation scales, in terms of communication and energy costs, as the network size increases is an essential requirement before its field deployment. Simulations are commonly used for this purpose, especially for large-scale environmental monitoring applications. However, it is difficult to evaluate energy consumption, processing and memory requirements before the algorithm is really ported to a real WSN platform. We propose a method for emulating the operation of collaborative algorithms in large-scale WSNs by re-using a small number of available real sensor nodes. We demonstrate the potential of the proposed simulation-driven WSN emulation approach by using it to estimate how communication and energy costs scale with the network’s size when implementing a collaborative algorithm we developed in for tracking the spatiotemporal evolution of a progressing environmental hazard

Estimating the spatiotemporal evolution characteristics of diffusive hazards using wireless sensor networks

There is a fast growing interest in exploiting Wireless Sensor Networks (WSNs) for tracking the boundaries and predicting the evolution properties of diffusive hazardous phenomena (e.g. wildfires, oil slicks etc.) often modeled as “continuous objects”. We present a novel distributed algorithm for estimating and tracking the local evolution characteristics of continuous objects. The hazard’s front line is approximated as a set of line segments, and the spatiotemporal evolution of each segment is modeled by a small number of parameters (orientation, direction and speed of motion). As the hazard approaches, these parameters are re-estimated using adhoc clusters (triplets) of collaborating sensor nodes. Parameters updating is based on algebraic closed-form expressions resulting from the analytical solution of a Bayesian estimation problem. Therefore, it can be implemented by microprocessors of the WSN nodes, while respecting their limited processing capabilities and strict energy constraints. Extensive computer simulations demonstrate the ability of the proposed distributed algorithm to estimate accurately the evolution characteristics of complex hazard fronts under different conditions by using reasonably dense WSNs. The proposed in-network processing scheme does not require sensor node clocks synchronization and is shown to be robust to sensor node failures and communication link failures, which are expected in harsh environments

Doctor of Philosophy

dissertationWildfire is a common hazard in the western U.S. that can cause significant loss of life and property. When a fire approaches a community and becomes a threat to the residents, emergency managers need to take into account both fire behavior and the expected response of the threatened population to warnings before they issue protective action recommendations to the residents at risk. In wildfire evacuation practices, incident commanders use prominent geographic features (e.g., rivers, roads, and ridgelines) as trigger points, such that when a fire crosses a feature, the selected protective action recommendation will be issued to the residents at risk. This dissertation examines the dynamics of evacuation timing by coupling wildfire spread modeling, trigger modeling, reverse geocoding, and traffic simulation to model wildfire evacuation as a coupled human-environmental system. This dissertation is composed of three manuscripts. In the first manuscript, wildfire simulation and household-level trigger modeling are coupled to stage evacuation warnings. This work presents a bottom-up approach to constructing evacuation warning zones and is characterized by fine-grain, data-driven spatial modeling. The results in this work will help improve our understanding and representation of the spatiotemporal dynamics in wildfire evacuation timing and warnings. The second manuscript integrates trigger modeling and reverse geocoding to extract and select prominent geographic features along the boundary of a trigger buffer. A case study using a global gazetteer GeoNames demonstrates the potential value of the proposed method in facilitating communications in real-world evacuation practice. This work also sheds light on using reverse geocoding in other environmental modeling applications. The third manuscript explores the spatiotemporal dynamics behind evacuation timing by coupling fire and traffic simulation models. The proposed method sets wildfire evacuation triggers based on the estimated evacuation times using agent-based traffic simulation and could be potentially used in evacuation planning. In summary, this dissertation enriches existing trigger modeling approaches by coupling fire simulation, reverse geocoding, and traffic simulation. A framework for modeling wildfire evacuation as a coupled human-environmental system using triggers is proposed. Moreover, this dissertation also attempts to advocate and promote open science in wildfire evacuation modeling by using open data and software tools in different phases of modeling and simulation

Doctor of Philosophy

dissertationWildfire is a common hazard in the western U.S. that can cause significant loss of life and property. When a fire approaches a community and becomes a threat to the residents, emergency managers need to take into account both fire behavior and the expected response of the threatened population to warnings before they issue protective action recommendations to the residents at risk. In wildfire evacuation practices, incident commanders use prominent geographic features (e.g., rivers, roads, and ridgelines) as trigger points, such that when a fire crosses a feature, the selected protective action recommendation will be issued to the residents at risk. This dissertation examines the dynamics of evacuation timing by coupling wildfire spread modeling, trigger modeling, reverse geocoding, and traffic simulation to model wildfire evacuation as a coupled human-environmental system. This dissertation is composed of three manuscripts. In the first manuscript, wildfire simulation and household-level trigger modeling are coupled to stage evacuation warnings. This work presents a bottom-up approach to constructing evacuation warning zones and is characterized by fine-grain, data-driven spatial modeling. The results in this work will help improve our understanding and representation of the spatiotemporal dynamics in wildfire evacuation timing and warnings. The second manuscript integrates trigger modeling and reverse geocoding to extract and select prominent geographic features along the boundary of a trigger buffer. A case study using a global gazetteer GeoNames demonstrates the potential value of the proposed method in facilitating communications in real-world evacuation practice. This work also sheds light on using reverse geocoding in other environmental modeling applications. The third manuscript explores the spatiotemporal dynamics behind evacuation timing by coupling fire and traffic simulation models. The proposed method sets wildfire evacuation triggers based on the estimated evacuation times using agent-based traffic simulation and could be potentially used in evacuation planning. In summary, this dissertation enriches existing trigger modeling approaches by coupling fire simulation, reverse geocoding, and traffic simulation. A framework for modeling wildfire evacuation as a coupled human-environmental system using triggers is proposed. Moreover, this dissertation also attempts to advocate and promote open science in wildfire evacuation modeling by using open data and software tools in different phases of modeling and simulation

Cellular automata simulations of field scale flaming and smouldering wildfires in peatlands

In peatland wildfires, flaming vegetation can initiate a smouldering fire by igniting the peat underneath, thus, creating a positive feedback to climate change by releasing the carbon that cannot be reabsorbed by the ecosystem. Currently, there are very few models of peatland wildfires at the field-scale, hindering the development of effective mitigation strategies. This lack of models is mainly caused by the complexity of the phenomena, which involves 3-D spread and km-scale domains, and the very large computational resources required. This thesis aims to understand field-scale peatland wildfires, considering flaming and smouldering, via cellular automata, discrete models that use simple rules. Five multidimensional models were developed: two laboratory-scale models for smouldering, BARA and BARAPPY, and three field-scale models for flaming and smouldering, KAPAS, KAPAS II, and SUBALI. The models were validated against laboratory experiments and field data. BARA accurately simulates smouldering of peat with realistic moisture distributions and predicts the formation of unburned patches. BARAPPY brings physics into BARA and predicts the depth of burn profile, but needs 240 times more computational resources. KAPAS showed that the smouldering burnt area decreases exponentially with higher peat moisture content. KAPAS II integrates daily temporal variation of moisture content, and revealed that the omission of this temporal variation significantly underestimates the smouldering burnt area in the long term. SUBALI, the ultimate model of the thesis, integrates KAPAS II with BARA and considers the ground water table to predict the carbon emission of peatland wildfires. Applying SUBALI to Indonesia, it predicts that in El Niño years, 0.40 Gt-C in 2015 (literature said 0.23 to 0.51 Gt-C) and 0.16 Gt-C in 2019 were released, and 75% of the emission is from smouldering. This thesis provides knowledge and models to understand the spread of flaming and smouldering wildfires in peatlands, which can contribute to efforts to minimise the negative impacts of peatland wildfires on people and the environment, through faster-than-real-time simulations, to find the optimum firefighting strategy and to assess the vulnerability of peatland in the event of wildfires.Open Acces

Μέθοδοι κατανεμημένης επεξεργασίας σήματος και σύντηξης δεδομένων για εφαρμογές ασυρμάτων δικτύων αισθητήρων ευρείας κλίμακας

Σε αυτή τη Διδακτορική Διατριβή μελετάμε το πρόβλημα της παρακολούθησης και πρόβλεψης της εξέλιξης συνεχών αντικειμένων (π.χ. καταστροφικά περιβαλλοντικά φαινόμενα που διαχέονται) με τη χρήση Ασυρμάτων Δικτύων Αισθητήρων (ΑΔΑ) ευρείας κλίμακας. Προτείνουμε μια ευέλικτη αλλά και πρακτική προσέγγιση με δύο κύρια συστατικά: α) Ασύγχρονο συνεργατικό αλγόριθμο ΑΔΑ που εκτιμά, χρησιμοποιώντας δυναμικά σχηματιζόμενες ομάδες από τρεις συνεργαζόμενους κόμβους, τα τοπικά χαρακτηριστικά της εξέλιξης (διεύθυνση, φορά και ταχύτητα) του μετώπου, καθώς και β) Αλγόριθμο που ανακατασκευάζει το συνολικό μέτωπο του συνεχούς αντικειμένου συνδυάζοντας την πληροφορία των τοπικών εκτιμήσεων. Επιπλέον, ο αλγόριθμος ανακατασκευής, εκμεταλλευόμενος την δυνατότητα εκτίμησης της αβεβαιότητα ως προς τα τοπικά χαρακτηριστικά εξέλιξης, μπορεί να προβλέπει και την πιθανότητα το κάθε σημείο της περιοχής να έχει καλυφθεί από το συνεχές αντικείμενο σε κάθε χρονική στιγμή. Μέσω πλήθους προσομοιώσεων επικυρώσαμε την ικανότητα του συνεργατικού αλγορίθμου να εκτιμά με ακρίβεια τα τοπικά χαρακτηριστικά εξέλιξης πολύπλοκων συνεχών αντικειμένων, καθώς και την ευρωστία του σε αστοχίες των αισθητηρίων κόμβων κατά την επικοινωνία τους αλλά και λόγω της πιθανής ολοσχερούς καταστροφής τους. Τέλος, παρουσιάζουμε τη δυνατότητα του αλγορίθμου ανακατασκευής να παρακολουθεί με ακρίβεια την εξέλιξη μετώπων συνεχών αντικειμένων με πολύπλοκα σχήματα, χρησιμοποιώντας σχετικά μικρό αριθμό τοπικών εκτιμήσεων στις οποίες μπορεί να έχει υπεισέλθει και σημαντικό σφάλμα. In this Dissertation we study the problem of tracking the boundary of a continuous object (e.g. a hazardous diffusive phenomenon) and predicting its local and global spatio-temporal evolution characteristics using large-scale Wireless Sensor Networks (WSNs). We introduce a practical WSN-based approach consisting of two main components: a) An asynchronous collaborative in-network processing algorithm that estimates, using dynamically formed node triplets (clusters), local front model evolution parameters (orientation, direction and speed) of the expanding continuous object, and b) an algorithm that reconstruct the overall hazard's boundary by combining the produced local front estimates as they are becoming available to a fusion center. Based on the estimated uncertainties of local front model parameters, the reconstruction can provide for each point of the considered area the probability to be reached by the hazard’s front. Extensive computer simulations demonstrate that the proposed algorithm can estimate accurately the evolution characteristics of complex diffusive continuous objects, while it remains robust to sensor node and communication link failures. Finally, we show that it can track with accuracy the evolution of continuous objects with complex shapes, using a relatively small number of potentially distorted local front estimates

Distributed Signal Processing and Data Fusion Methods for Large Scale Wireless Sensor Network Applications

Σε αυτή τη Διδακτορική Διατριβή μελετάμε το πρόβλημα της παρακολούθησης και πρόβλεψης της εξέλιξης συνεχών αντικειμένων (π.χ. καταστροφικά περιβαλλοντικά φαινόμενα που διαχέονται) με τη χρήση Ασυρμάτων Δικτύων Αισθητήρων (ΑΔΑ) ευρείας κλίμακας. Προτείνουμε μια ευέλικτη αλλά και πρακτική προσέγγιση με δύο κύρια συστατικά: α) Ασύγχρονο συνεργατικό αλγόριθμο ΑΔΑ που εκτιμά, χρησιμοποιώντας δυναμικά σχηματιζόμενες ομάδες από τρεις συνεργαζόμενους κόμβους, τα τοπικά χαρακτηριστικά της εξέλιξης (διεύθυνση, φορά και ταχύτητα) του μετώπου, καθώς και β) Αλγόριθμο που ανακατασκευάζει το συνολικό μέτωπο του συνεχούς αντικειμένου συνδυάζοντας την πληροφορία των τοπικών εκτιμήσεων. Επιπλέον, ο αλγόριθμος ανακατασκευής, εκμεταλλευόμενος την δυνατότητα εκτίμησης της αβεβαιότητα ως προς τα τοπικά χαρακτηριστικά εξέλιξης, μπορεί να προβλέπει και την πιθανότητα το κάθε σημείο της περιοχής να έχει καλυφθεί από το συνεχές αντικείμενο σε κάθε χρονική στιγμή. Μέσω πλήθους προσομοιώσεων επικυρώσαμε την ικανότητα του συνεργατικού αλγορίθμου να εκτιμά με ακρίβεια τα τοπικά χαρακτηριστικά εξέλιξης πολύπλοκων συνεχών αντικειμένων, καθώς και την ευρωστία του σε αστοχίες των αισθητηρίων κόμβων κατά την επικοινωνία τους αλλά και λόγω της πιθανής ολοσχερούς καταστροφής τους. Τέλος, παρουσιάζουμε τη δυνατότητα του αλγορίθμου ανακατασκευής να παρακολουθεί με ακρίβεια την εξέλιξη μετώπων συνεχών αντικειμένων με πολύπλοκα σχήματα, χρησιμοποιώντας σχετικά μικρό αριθμό τοπικών εκτιμήσεων στις οποίες μπορεί να έχει υπεισέλθει και σημαντικό σφάλμα.In this Dissertation we study the problem of tracking the boundary of a continuous object (e.g. a hazardous diffusive phenomenon) and predicting its local and global spatio-temporal evolution characteristics using large-scale Wireless Sensor Networks (WSNs). We introduce a practical WSN-based approach consisting of two main components: a) An asynchronous collaborative in-network processing algorithm that estimates, using dynamically formed node triplets (clusters), local front model evolution parameters (orientation, direction and speed) of the expanding continuous object, and b) an algorithm that reconstruct the overall hazard's boundary by combining the produced local front estimates as they are becoming available to a fusion center. Based on the estimated uncertainties of local front model parameters, the reconstruction can provide for each point of the considered area the probability to be reached by the hazard’s front. Extensive computer simulations demonstrate that the proposed algorithm can estimate accurately the evolution characteristics of complex diffusive continuous objects, while it remains robust to sensor node and communication link failures. Finally, we show that it can track with accuracy the evolution of continuous objects with complex shapes, using a relatively small number of potentially distorted local front estimates

Earth Observation Open Science and Innovation

geospatial analytics; social observatory; big earth data; open data; citizen science; open innovation; earth system science; crowdsourced geospatial data; citizen science; science in society; data scienc