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.

The defining characteristics of alternative food initiatives in Ireland: a social movement battling for an alternative food future?

Alternative food initiatives (AFIs) have been described as an attempt to change and improve aspects of how the food system operates. They are focused around more traditional, local and sustainable food production and circulation. AFIs such as farmers’ markets, allotments and community gardens, share a desire to reduce the number of steps food goes through from production to plate. The role of these initiatives in the food system, and their potential to impact real change, has however been questioned. Working to better understand this issue is a central concern of this research. To do this a two tier analysis has been deployed. The first tier involves identifying the characteristics and general dynamics of AFIs. Bourdieu’s theory of practice, and the theories of field and capital, are the concepts applied. The research then uses these findings in the second tier of analysis concerned with relating AFI characteristics and dynamics back to their key traits, positive and negative, as well as arguments made about AFI’s role identified from previous research. Another part of this second tier of analysis is exploring if AFIs, the producers, consumers, organisations and groups that make up this phenomenon, can be considered a social movement. AFIs can be referred to collectively as a social movement, but are not often explored theoretically from this perspective. AFIs in Ireland provide the empirical context for this research. A series of qualitative interviews in four areas of Ireland, as well as evidence from primary and secondary sources are analysed. The research finds that AFIs can be understood as the potential beginnings of a lifestyle social movement. Leaders are of central importance to its development. It is also found that an important role of AFIs is revitalising, supporting and contributing to food culture.