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.

Aspects of the biology of Mya arenaria and Ensis spp. (Mollusca; Bivalvia) in the Irish Sea and adjacent areas

This study was undertaken to investigate the general biology, including the reproductive cycle and health status, of two clam taxa in Irish waters, with particular reference to the Irish Sea area. Monthly samples of the soft shell clam, Mya arenaria, were collected from Bannow Bay, Co. Wexford, Ireland, for sixteen months, and of the razor clam, Ensis spp. from the Skerries region (Irish Sea) between June 2010 and September 2011. In 2010, M. arenaria in Bannow Bay matured over the summer months, with both sexes either ripe or spawning by August. The gonads of both sexes of E. siliqua developed over autumn and winter 2010, with the first spawning individuals being recorded in January 2011. Two unusually cold winters, followed by a warmer than average spring, appear to have affected M. arenaria and E. siliqua gametogenesis at these sites. It was noted that wet weight of E. siliqua dropped significantly in the summer of both 2010 and 2011, after spawning, which may impact on the economic viability of fishing during this period. Additional samples of M. arenaria were collected at Flaxfort (Ireland), and Ensis spp. at Oxwich (Wales), and the pathology of all clams was examined using both histological and molecular methods. No pathogenic conditions were observed in M. arenaria while Prokaryote inclusions, trematode parasites, Nematopsis spp. and inflammatory pathologies were observed at low incidences in razor clams from Ireland but not from Wales; the first time these conditions have been reported in Ensis spp. in northern European waters. Mya arenaria from sites in Europe and eastern and western North America were investigated for genetic variation using both mitochondrial (cytochrome oxidase I (COI) and 16S ribosomal RNA genes) and nuclear markers (10 microsatellite loci). Both mitochondrial CO1 and all nuclear markers showed reduced levels of variation in certain European samples, with significant differences in haplotype and allelic composition between most samples, particularly those from the two different continents, but with the same common haplotypes or alleles throughout the range. The appearance of certain unique rare haplotypes and microsatellite alleles in the European samples suggest a complicated origin involving North American colonization but also possible southern European Pleistocene refugia. Specimens of Ensis spp. were obtained from five coastal areas around Ireland and Wales and species-specific PCR primers were used to amplify the internal transcribed spacer region 1 (ITS1) and the mitochondrial DNA CO1 gene and all but 15 razor clams were identified as Ensis siliqua. Future investigations should focus on continued monitoring of reproductive biology and pathology of the two clam taxa (in particular, to assess the influence of environmental change), and on genetics of southern European M. arenaria and sequencing the CO1 gene in Ensis individuals to clarify species identity