Planning the deployment of fault-tolerant wireless sensor networks

Since Wireless Sensor Networks (WSNs) are subject to failures, fault-tolerance becomes an important requirement for many WSN applications. Fault-tolerance can be enabled in different areas of WSN design and operation, including the Medium Access Control (MAC) layer and the initial topology design. To be robust to failures, a MAC protocol must be able to adapt to traffic fluctuations and topology dynamics. We design ER-MAC that can switch from energy-efficient operation in normal monitoring to reliable and fast delivery for emergency monitoring, and vice versa. It also can prioritise high priority packets and guarantee fair packet deliveries from all sensor nodes. Topology design supports fault-tolerance by ensuring that there are alternative acceptable routes to data sinks when failures occur. We provide solutions for four topology planning problems: Additional Relay Placement (ARP), Additional Backup Placement (ABP), Multiple Sink Placement (MSP), and Multiple Sink and Relay Placement (MSRP). Our solutions use a local search technique based on Greedy Randomized Adaptive Search Procedures (GRASP). GRASP-ARP deploys relays for (k,l)-sink-connectivity, where each sensor node must have k vertex-disjoint paths of length ≤ l. To count how many disjoint paths a node has, we propose Counting-Paths. GRASP-ABP deploys fewer relays than GRASP-ARP by focusing only on the most important nodes – those whose failure has the worst effect. To identify such nodes, we define Length-constrained Connectivity and Rerouting Centrality (l-CRC). Greedy-MSP and GRASP-MSP place minimal cost sinks to ensure that each sensor node in the network is double-covered, i.e. has two length-bounded paths to two sinks. Greedy-MSRP and GRASP-MSRP deploy sinks and relays with minimal cost to make the network double-covered and non-critical, i.e. all sensor nodes must have length-bounded alternative paths to sinks when an arbitrary sensor node fails. We then evaluate the fault-tolerance of each topology in data gathering simulations using ER-MAC.

Investigation of growth and stress tolerance characteristics of Cronobacter spp.

Cronobacter spp. are opportunistic pathogens which can be isolated from a wide variety of foods and environments. They are Gram negative, motile, non-spore forming, peritrichous rods of the Enterobacteriaceae family. This food-borne pathogen is associated with the ingestion of contaminated infant milk formula (IMF), causing necrotizing enterocolitis, sepsis and meningitis in neonatal infants. The work presented in this thesis involved the investigation and characterisation of a bank of Cronobacter strains for their ability to tolerate physiologically relevant stress conditions that are commonly encountered in the gastrointestinal tract. While all strains were able to endure the suboptimal conditions tested, noteworthy variations were observed between strains. A collection of these strains were Lux-tagged to determine if their growth could be tracked in IMF by measuring bioluminescence. The resulting strains could be easily and reproducibly monitored in real time by measuring light emission. Following this a transposon mutagenesis library was created in one of the Lux-tagged strains of Cronobacter sakazakii. This library was screened for mutants with affected growth in milk. The majority of mutants identified were associated with amino acid metabolism. The final section of this thesis identified genes involved in the tolerance of C. sakazakii to the milk derived antimicrobial peptide, Lactoferricin B (Lfcin B). This was achieved by creating a transposon mutagenesis library in C. sakazakii and screening for mutants with increased susceptibility to Lfcin B. Overall this thesis demonstrates the variation between Cronobacter strains. It also identifies genes required for growth of the bacteria in milk, as well as genes needed for antimicrobial peptide tolerance.

Osmotic stress tolerance mechanisms in Lactococcus lactis

The response of Lactococcus lactis subsp. cremoris NCDO 712 to low water activity (aw) was investigated, both in relation to growth following moderate reductions in the aw and in terms of survival following substantial reduction of the aw with NaCI. Lc.lactis NCDO 712 was capable of growth in the presence of ≤ 4% w/v NaCI and concentrations in excess of 4% w/v were lethal to the cells. The presence of magnesium ions significantly increased the resistance of NCDO 712 to challenge with NaCI and also to challenge with high temperature or low pH. Survival of Lc.lactis NCDO 712 exposed to high NaCI concentrations was growth phase dependent and cells were most sensitive in the early exponential phase of growth. Pre-exposure to 3% w/v NaCI induced limited protection against subsequent challenge with higher NaCI concentrations. The induction was inhibited by chloramphenicol and even when induced, the response did not protect against NaCI concentrations> 10% w/v. When growing at low aw, potassium was accumulated by Lc. lactis NCDO 712 growing at low aw, if the aw was reduced by glucose or fructose, but not by NaCI. Reducing the potassium concentration of chemically defined medium from 20 to 0.5 mM) produced a substantial reduction in the growth rate, if the aw was reduced with NaCI, but not with glucose or fructose. The reduction of the growth rate correlated strongly with a reduction in the cytoplasmic potassium concentration and in cell volume. Addition of the compatible solute glycine betaine, partially reversed the inhibition of growth rate and partially restored the cell volume. The potassium transport system was characterised in cells grown in medium at both high and low aw. It appeared that a single system was present, which was induced approximately two-fold by growth at low aw. Potassium transport was assayed in vitro using cells depleted of potassium; the assay was competitively inhibited by Na+ and by the other monovalent cations NH4+, Li+, and Cs+. There was a strong correlation between the ability of strains of Lc. lactis subsp. lactis and subsp. cremoris to grow at low aw and their ability to accumulate the compatible solute glycine betaine. The Lc. lactis subsp. cremoris strains incapable of growth at NaCI concentrations> 2% w/v did not accumulate glycine betaine when growing at low aw, whereas strains capable of growth at NaCI concentrations up to 4% w/v did. A mutant, extremely sensitive to low aw was isolated from the parent strain Lc. lactis subsp. cremoris MG 1363, a plasmid free derivative of NCDO 712. The parent strain tolerated up to 4% w/v NaCI and actively accumulated glycine betaine when challenged at low aw. The mutant had lost the ability to accumulate glycine betaine and was incapable of growth at NaCI concentrations >2% w/v or the equivalent concentration of glucose. As no other compatible solute seemed capable of substitution for glycine betaine, the data suggest that the traditional; phenotypic speciation of strains on the basis of tolerance to 4% w/v NaCI can be explained as possession or lack of a glycine betaine transport system.

Investigation of toll-like receptor tolerance in the regulation of inflammation

Inflammation is a complex and highly organised immune response to microbes and tissue injury. Recognition of noxious stimuli by pathogen recognition receptor families including Toll-like receptors results in the expression of hundreds of genes that encode cytokines, chemokines, antimicrobials and regulators of inflammation. Regulation of TLR activation responses is controlled by TLR tolerance which induces a global change in the cellular transcriptional expression profile resulting in gene specific suppression and induction of transcription. In this thesis the plasticity of TLR receptor tolerance is investigated using an in vivo, transcriptomics and functional approach to determine the plasticity of TLR tolerance in the regulation of inflammation. Firstly, using mice deficient in the negative regulator of TLR gene transcription, Bcl-3 (Bcl-3-/-) in a model of intestinal inflammation, we investigated the role of Bcl-3 in the regulation of intestinal inflammatory responses. Our data revealed a novel role for Bcl-3 in the regulation of epithelial cell proliferation and regeneration during intestinal inflammation. Furthermore this data revealed that increased Bcl-3 expression contributes to the development of inflammatory bowel disease (IBD). Secondly, we demonstrate that lipopolysaccharide tolerance is transient and recovery from LPS tolerance results in polarisation of macrophages to a previously un-described hybrid state (RM). In addition, we identified that RM cells have a unique transcriptional profile with suppression and induction of genes specific to this polarisation state. Furthermore, using a functional approach to characterise the outcomes of TLR tolerance plasticity, we demonstrate that cytokine transcription is uncoupled from cytokine secretion in macrophages following recovery from LPS tolerance. Here we demonstrate a novel mechanism of regulation of TLR tolerance through suppression of cytokine secretion in macrophages. We show that TNF-α is alternatively trafficked towards a degradative intracellular compartment. These studies demonstrate that TLR tolerance is a complex immunological response with the plasticity of this state playing an important role in the regulation of inflammation.

Functional metagenomic analysis of the human gut microbiome to identify novel salt tolerance genes

The ability to adapt to and respond to increases in external osmolarity is an important characteristic that enables bacteria to survive and proliferate in different environmental niches. When challenged with increased osmolarity, due to sodium chloride (NaCl) for example, bacteria elicit a phased response; firstly via uptake of potassium (K+), which is known as the primary response. This primary response is followed by the secondary response which is characterised by the synthesis or uptake of compatible solutes (osmoprotectants). The overall osmotic stress response is much broader however, involving many diverse cellular systems and processes. These ancillary mechanisms are arguably more interesting and give a more complete view of the osmotic stress response. The aim of this thesis was to identify novel genetic loci from the human gut microbiota that confer increased tolerance to osmotic stress using a functional metagenomic approach. Functional metagenomics is a powerful tool that enables the identification of novel genes from as yet uncultured bacteria from diverse environments through cloning, heterologous expression and phenotypic identification of a desired trait. Functional metagenomics does not rely on any previous sequence information to known genes and can therefore enable the discovery of completely novel genes and assign functions to new or known genes. Using a functional metagenomic approach, we have assigned a novel function to previously annotated genes; murB, mazG and galE, as well as a putative brp/blh family beta-carotene 15,15’-monooxygenase. Finally, we report the identification of a completely novel salt tolerance determinant with no current known homologues in the databases. Overall the genes identified originate from diverse taxonomic and phylogenetic groups commonly found in the human gastrointestinal (GI) tract, such as Collinsella and Eggerthella, Akkermansia and Bacteroides from the phyla Actinobacteria, Verrucomicrobia and Bacteroidetes, respectively. In addition, a number of the genes appear to have been acquired via lateral gene transfer and/or encoded on a prophage. To our knowledge, this thesis represents the first investigation to identify novel genes from the human gut microbiota involved in the bacterial osmotic stress response.

The use of fault detection and diagnostics to reduce air handling unit energy consumption

The contribution of buildings towards total worldwide energy consumption in developed countries is between 20% and 40%. Heating Ventilation and Air Conditioning (HVAC), and more specifically Air Handling Units (AHUs) energy consumption accounts on average for 40% of a typical medical device manufacturing or pharmaceutical facility’s energy consumption. Studies have indicated that 20 – 30% energy savings are achievable by recommissioning HVAC systems, and more specifically AHU operations, to rectify faulty operation. Automated Fault Detection and Diagnosis (AFDD) is a process concerned with potentially partially or fully automating the commissioning process through the detection of faults. An expert system is a knowledge-based system, which employs Artificial Intelligence (AI) methods to replicate the knowledge of a human subject matter expert, in a particular field, such as engineering, medicine, finance and marketing, to name a few. This thesis details the research and development work undertaken in the development and testing of a new AFDD expert system for AHUs which can be installed in minimal set up time on a large cross section of AHU types in a building management system vendor neutral manner. Both simulated and extensive field testing was undertaken against a widely available and industry known expert set of rules known as the Air Handling Unit Performance Assessment Rules (APAR) (and a later more developed version known as APAR_extended) in order to prove its effectiveness. Specifically, in tests against a dataset of 52 simulated faults, this new AFDD expert system identified all 52 derived issues whereas the APAR ruleset identified just 10. In tests using actual field data from 5 operating AHUs in 4 manufacturing facilities, the newly developed AFDD expert system for AHUs was shown to identify four individual fault case categories that the APAR method did not, as well as showing improvements made in the area of fault diagnosis.