Management and routing algorithms for ad-hoc and sensor networks

Large scale wireless adhoc networks of computers, sensors, PDAs etc. (i.e. nodes) are revolutionizing connectivity and leading to a paradigm shift from centralized systems to highly distributed and dynamic environments. An example of adhoc networks are sensor networks, which are usually composed by small units able to sense and transmit to a sink elementary data which are successively processed by an external machine. Recent improvements in the memory and computational power of sensors, together with the reduction of energy consumptions, are rapidly changing the potential of such systems, moving the attention towards datacentric sensor networks. A plethora of routing and data management algorithms have been proposed for the network path discovery ranging from broadcasting/floodingbased approaches to those using global positioning systems (GPS). We studied WGrid, a novel decentralized infrastructure that organizes wireless devices in an adhoc manner, where each node has one or more virtual coordinates through which both message routing and data management occur without reliance on either flooding/broadcasting operations or GPS. The resulting adhoc network does not suffer from the deadend problem, which happens in geographicbased routing when a node is unable to locate a neighbor closer to the destination than itself. WGrid allow multidimensional data management capability since nodes' virtual coordinates can act as a distributed database without needing neither special implementation or reorganization. Any kind of data (both single and multidimensional) can be distributed, stored and managed. We will show how a location service can be easily implemented so that any search is reduced to a simple query, like for any other data type. WGrid has then been extended by adopting a replication methodology. We called the resulting algorithm WRGrid. Just like WGrid, WRGrid acts as a distributed database without needing neither special implementation nor reorganization and any kind of data can be distributed, stored and managed. We have evaluated the benefits of replication on data management, finding out, from experimental results, that it can halve the average number of hops in the network. The direct consequence of this fact are a significant improvement on energy consumption and a workload balancing among sensors (number of messages routed by each node). Finally, thanks to the replications, whose number can be arbitrarily chosen, the resulting sensor network can face sensors disconnections/connections, due to failures of sensors, without data loss. Another extension to {WGrid} is {W*Grid} which extends it by strongly improving network recovery performance from link and/or device failures that may happen due to crashes or battery exhaustion of devices or to temporary obstacles. W*Grid guarantees, by construction, at least two disjoint paths between each couple of nodes. This implies that the recovery in W*Grid occurs without broadcasting transmissions and guaranteeing robustness while drastically reducing the energy consumption. An extensive number of simulations shows the efficiency, robustness and traffic road of resulting networks under several scenarios of device density and of number of coordinates. Performance analysis have been compared to existent algorithms in order to validate the results.

Archaeological Baltic amber: degradation mechanisms and conservation measures

The aim of this project was to achieve a deep understanding of the mechanisms by which Baltic amber degrades, in order to develop techniques for preventive conservation of archaeological amber objects belonging to the National Museum of Denmark’s collections. To examine deterioration of Baltic amber, a starting point was to identify and monitor surface and bulk properties which are affected during degradation. The way to operate consisted of the use of accelerated ageing to initiate degradation of raw Baltic amber samples in different conditions of relative humidity, oxygen exposure or pH and, successively, of the use of non/micro-destructive techniques to identify and quantify changes in visual, chemical and structural properties. A large piece of raw Baltic amber was used to prepare several test samples for two different kinds of accelerated ageing: thermal-ageing and photo-ageing. During the ageing, amber samples were regularly examined through several analytical techniques related to different information: appearance/colour change by visual examination, photography and colorimetry; chemical change by infrared spectroscopy, Raman spectroscopy and elemental analysis; rate of oxidation by oxygen measurement; qualitative analysis of released volatiles by gas chromatography – mass spectrometry. The obtained results were analysed through both critical evaluation and statistical study. After the interpretation of the achieved data, the main relations between amber and environmental factors during the degradation process became clearer and it was possible to identify the major pathways by which amber degrades, such as hydrolysis of esters into alcohols and carboxylic acids, thermal-oxidation and photo-oxidation of terpenoid components, depolymerisation and decomposition of the chemical structure. At the end it was possible to suggest a preventive conservation strategy based on the control of climatic, atmospheric and lighting parameters in the environment where Baltic amber objects are stored and displayed.

Eco-Management and Audit Scheme (EMAS): An evaluation of success factors in the agricultural sector. The case of Italy's Emilia Romagna region.

Different tools have been used to set up and adopt the model for the fulfillment of the objective of this research. 1. The Model The base model that has been used is the Analytical Hierarchy Process (AHP) adapted with the aim to perform a Benefit Cost Analysis. The AHP developed by Thomas Saaty is a multicriteria decision - making technique which decomposes a complex problem into a hierarchy. It is used to derive ratio scales from both discreet and continuous paired comparisons in multilevel hierarchic structures. These comparisons may be taken from actual measurements or from a fundamental scale that reflects the relative strength of preferences and feelings. 2. Tools and methods 2.1. The Expert Choice Software The software Expert Choice is a tool that allows each operator to easily implement the AHP model in every stage of the problem. 2.2. Personal Interviews to the farms For this research, the farms of the region Emilia Romagna certified EMAS have been detected. Information has been given by EMAS center in Wien. Personal interviews have been carried out to each farm in order to have a complete and realistic judgment of each criteria of the hierarchy. 2.3. Questionnaire A supporting questionnaire has also been delivered and used for the interviews . 3. Elaboration of the data After data collection, the data elaboration has taken place. The software support Expert Choice has been used . 4. Results of the Analysis The result of the figures above (vedere altro documento) gives a series of numbers which are fractions of the unit. This has to be interpreted as the relative contribution of each element to the fulfillment of the relative objective. So calculating the Benefits/costs ratio for each alternative the following will be obtained: Alternative One: Implement EMAS Benefits ratio: 0, 877 Costs ratio: 0, 815 Benfit/Cost ratio: 0,877/0,815=1,08 Alternative Two: Not Implement EMAS Benefits ratio: 0,123 Costs ration: 0,185 Benefit/Cost ratio: 0,123/0,185=0,66 As stated above, the alternative with the highest ratio will be the best solution for the organization. This means that the research carried out and the model implemented suggests that EMAS adoption in the agricultural sector is the best alternative. It has to be noted that the ratio is 1,08 which is a relatively low positive value. This shows the fragility of this conclusion and suggests a careful exam of the benefits and costs for each farm before adopting the scheme. On the other part, the result needs to be taken in consideration by the policy makers in order to enhance their intervention regarding the scheme adoption on the agricultural sector. According to the AHP elaboration of judgments we have the following main considerations on Benefits: - Legal compliance seems to be the most important benefit for the agricultural sector since its rank is 0,471 - The next two most important benefits are Improved internal organization (ranking 0,230) followed by Competitive advantage (ranking 0, 221) mostly due to the sub-element Improved image (ranking 0,743) Finally, even though Incentives are not ranked among the most important elements, the financial ones seem to have been decisive on the decision making process. According to the AHP elaboration of judgments we have the following main considerations on Costs: - External costs seem to be largely more important than the internal ones (ranking 0, 857 over 0,143) suggesting that Emas costs over consultancy and verification remain the biggest obstacle. - The implementation of the EMS is the most challenging element regarding the internal costs (ranking 0,750).

Harmful algae and their potential impacts on the coastal ecosystem: growth and toxin production dynamics

The main goal of the present thesis was to study some harmful algal species which cause blooms in Italian coastal waters, leading to consequences for human health, coastal ecosystem, fishery and tourism. In particular, in the first part of this thesis the toxicity of Adriatic strains of the raphidophyte Fibrocapsa japonica was investigated. Despite several hypotheses have been proposed for the toxic mechanism of the raphidophytes, especially for the species Chattonella antiqua and C. marina, which have been studied more extensively, just a few studies on the toxic effects of these species for different organisms were reported. Moreover, a careful reading of the literature evidenced as any ichthyotoxic events reported worldwide can be linked to F. japonica blooms. Although recently several studies were performed on F. japonica strains from the USA, Japan, Australia, New Zealand, the Netherlands, Germany, and France in order to characterize their growth and toxicity features, the work reported in this thesis results one of the first investigation on the toxic effects of F. japonica for different organisms, such as bacteria, crustaceans and fish. Mortality effects, together with haemolysis of fish erythrocytes, probably due to the relatively high amount of PUFAs produced by this species, were observed. Mortality for fish, however, was reported only at a high cell density and after a long exposition period (9-10 days); moreover a significant increase of H2O2 obtained in the tanks where sea basses were exposed to F. japonica was also relevant. This result may justify the absence of ichthyotoxic events in the Italian coasts, despite F. japonica blooms detected in these areas were characterized by high cell densities. This work reports also a first complete characterization of the fatty acids produced and extracellularly released by the Adriatic F. japonica, and results were also compared with the fatty acid profile of other strains. The absence of known brevetoxins in F. japonica algal extracts was also highlighted, leading to the hypothesis that the toxicity of F. japonica may be due to a synergic effect of PUFAs and ROS. Another microalgae that was studied in this thesis is the benthic dinoflagellate Ostreopsis cf. ovata. This species was investigated with the aim to investigate the effect of environmental parameters on its growth and toxicity. O. cf. ovata, in fact, shows different blooming periods along the Italian coasts and even the reported toxic effects are variable. The results of this work confirmed the high variability in the growth dynamic and toxin content of several Italian strains which were isolated in recent years along the Adriatic and Tyrrhenian Seas. Moreover, the effects of temperature and salinity on the behaviour of the different isolates are in good agreement with the results obtained from field surveys, which evidence as the environmental parameters are important factors modulating O. cf. ovata proliferation. Another relevant result that was highlighted is the anomaly in the production of palytoxin-like compounds reported by one of the studied isolate, in particular the one isolated in 2008 in Ancona (Adriatic Sea). Only this strain reported the absence of two (ovatoxin-b and –c) of the five ovatoxins so far known in the toxin profile and a different relative abundance of the other toxins. The last aspect that was studied in this thesis regards the toxin biosythesis. In fact, toxins produced (palytoxin-like compounds) or supposed to be produced (brevetoxin-like compounds) by O. cf. ovata and F. japonica, respectively, are polyketides, which are highly oxygenated compounds synthesized by complex enzymes known as polyketide synthase (PKS) enzymes. These enzymes are multi-domain complexes that structurally and functionally resemble the fatty acid synthases (FASs). This work reports the first study of PKS proteins in the dinoflagellates O. cf. ovata, C. monotis and in the raphidophyte F. japonica. For the first time some PKSs were identified in these species, confirming the presence of PKS proteins predicted by the in silico translation of the transcripts found in K. brevis also in other species. The identification of O. cf. ovata PKSs and the localization of the palytoxin-like compounds produced by this dinoflagellate in a similar location (chloroplast) as that observed for other dinoflagellate and cyanobacterial toxins provides some indication that these proteins may be involved in polyketide biosynthesis. However, their potential function as fatty acid synthases cannot be ruled out, as plant fatty acid synthesis also occurs within chloroplasts. This last hypothesis is also supported by the fact that in all the investigated species, and in particular in F. japonica, PKS proteins were present. Therefore, these results provide an important contribution to the study of the polyketides and of the involvement of PKS proteins in the toxin biosynthesis.

Sustainability indicators for environmental management and decision making

The general objective of this research is to explore theories and methodologies of sustainability indicators, environmental management and decision making disciplines with the operational purpose of producing scientific, robust and relevant information for supporting system understanding and decision making in real case studies. Several tools have been applied in order to increase the understanding of socio-ecological systems as well as providing relevant information on the choice between alternatives. These tools have always been applied having in mind the complexity of the issues and the uncertainty tied to the partial knowledge of the systems under study. Two case studies with specific application to performances measurement (environmental performances in the case of the K8 approach and sustainable development performances in the case of the EU Sustainable Development Strategy) and a case study about the selection of sustainable development indicators amongst Municipalities in Scotland, are discussed in the first part of the work. In the second part of the work, the common denominator among subjects consists in the application of spatial indices and indicators to address operational problems in land use management within the territory of the Ravenna province (Italy). The main conclusion of the thesis is that a ‘perfect’ methodological approach which always produces the best results in assessing sustainability performances does not exist. Rather, there is a pool of correct approaches answering different evaluation questions, to be used when methodologies fit the purpose of the analysis. For this reason, methodological limits and conceptual assumptions as well as consistency and transparency of the assessment, become the key factors for assessing the quality of the analysis.

Spectrum Management and Cognitive Radios

The ever increasing demand for new services from users who want high-quality broadband services while on the move, is straining the efficiency of current spectrum allocation paradigms, leading to an overall feeling of spectrum scarcity. In order to circumvent this problem, two possible solutions are being investigated: (i) implementing new technologies capable of accessing the temporarily/locally unused bands, without interfering with the licensed services, like Cognitive Radios; (ii) release some spectrum bands thanks to new services providing higher spectral efficiency, e.g., DVB-T, and allocate them to new wireless systems. These two approaches are promising, but also pose novel coexistence and interference management challenges to deal with. In particular, the deployment of devices such as Cognitive Radio, characterized by the inherent unplanned, irregular and random locations of the network nodes, require advanced mathematical techniques in order to explicitly model their spatial distribution. In such context, the system performance and optimization are strongly dependent on this spatial configuration. On the other hand, allocating some released spectrum bands to other wireless services poses severe coexistence issues with all the pre-existing services on the same or adjacent spectrum bands. In this thesis, these methodologies for better spectrum usage are investigated. In particular, using Stochastic Geometry theory, a novel mathematical framework is introduced for cognitive networks, providing a closed-form expression for coverage probability and a single-integral form for average downlink rate and Average Symbol Error Probability. Then, focusing on more regulatory aspects, interference challenges between DVB-T and LTE systems are analysed proposing a versatile methodology for their proper coexistence. Moreover, the studies performed inside the CEPT SE43 working group on the amount of spectrum potentially available to Cognitive Radios and an analysis of the Hidden Node problem are provided. Finally, a study on the extension of cognitive technologies to Hybrid Satellite Terrestrial Systems is proposed.

Ecological genetics and conservation genomics of wolf (Canis lupus)

In the present work, we apply both traditional and Next Generation Sequencing (NGS) tools to investigate some of the most important adaptive traits of wolves (Canis lupus). In the first part, we analyze the variability of three Major Histocompatibility Complex (MHC) class II genes in the Italian wolf population, also studying their possible role in mating choice and their influence on fitness traits. In the second section, as part of a larger canid genome project, we will exploit NGS data to investigate the transcript-level differences between the wolf and the dog genome that can be correlated to domestication.

Evaluation of Silver European EEL (anguilla anguilla) for the implementation of an Effective EEL Management plan in Mediterranean Coastal Lagoons

This thesis presents SEELF (Sustainable EEL fishery) Index, a methodology for evaluation of European eel (Anguilla anguilla) for the implementation of an effective Eel Management Plan, as defined by EU Regulation No.1100/2007. SEELF uses internal and external indices, age and blood parameters, and selects suitable specimen for restocking; it is also a reliable tool for eel stock management. In fact, SEELF Index, was developed in two versions: SEELF A, to be used in field operations (catch&release, eel status monitoring) and SEELF B to be used for quality control (food production) and research (eel status monitoring). Health status was evaluated also by biomarker analysis (ChE), and data were compared with age of eel. Age determination was performed with otolith reading and fish scale reading and a calibration between the two methods was possible. The study area was the Comacchio lagoon, a brackish coastal lagoon in Italy, well known as an example of suitable environment for eel fishery, where the capability to use the local natural resources has long been a key factor for a successful fishery management. Comacchio lagoon is proposed as an area where an effective EMP can be performed, in agreement with the main features (management of basins, reduction of mortality due to predators,etc.) highlighted for designation of European Restocking Area (ERA). The ERA is a new concept, proposed as a pillar of a new strategy on eel management and conservation. Furthermore, the features of ERAs can be useful in the framework of European Scale Eel Management Plan (ESEMP), proposed as a European scale implementation of EMP, providing a more effectiveness of conservation measures for eel management.

Interference Management and Energy Efficiency in Satellite Communications

The main areas of research of this thesis are Interference Management and Link-Level Power Efficiency for Satellite Communications. The thesis is divided in two parts. Part I tackles the problem of interference environments in satellite communications, and interference mitigation strategies, not just in terms of avoidance of the interferers, but also in terms of actually exploiting the interference present in the system as a useful signal. The analysis follows a top-down approach across different levels of investigation, starting from system level consideration on interference management, down to link-level aspects and to intra-receiver design. Interference Management techniques are proposed at all the levels of investigation, with interesting results. Part II is related to efficiency in the power domain, for instance in terms of required Input Back-off at the power amplifiers, which can be an issue for waveform based on linear modulations, due to their varying envelope. To cope with such aspects, an analysis is carried out to compare linear modulation with waveforms based on constant envelope modulations. It is shown that in some scenarios, constant envelope waveforms, even if at lower spectral efficiency, outperform linear modulation waveform in terms of energy efficiency.

Data management and data analysis in the large European projects GEHA (GEnetics of Healthy Aging) and NU-AGE (NUtrition and AGEing): a bioinformatic approach

The aging process is characterized by the progressive fitness decline experienced at all the levels of physiological organization, from single molecules up to the whole organism. Studies confirmed inflammaging, a chronic low-level inflammation, as a deeply intertwined partner of the aging process, which may provide the “common soil” upon which age-related diseases develop and flourish. Thus, albeit inflammation per se represents a physiological process, it can rapidly become detrimental if it goes out of control causing an excess of local and systemic inflammatory response, a striking risk factor for the elderly population. Developing interventions to counteract the establishment of this state is thus a top priority. Diet, among other factors, represents a good candidate to regulate inflammation. Building on top of this consideration, the EU project NU-AGE is now trying to assess if a Mediterranean diet, fortified for the elderly population needs, may help in modulating inflammaging. To do so, NU-AGE enrolled a total of 1250 subjects, half of which followed a 1-year long diet, and characterized them by mean of the most advanced –omics and non –omics analyses. The aim of this thesis was the development of a solid data management pipeline able to efficiently cope with the results of these assays, which are now flowing inside a centralized database, ready to be used to test the most disparate scientific hypotheses. At the same time, the work hereby described encompasses the data analysis of the GEHA project, which was focused on identifying the genetic determinants of longevity, with a particular focus on developing and applying a method for detecting epistatic interactions in human mtDNA. Eventually, in an effort to propel the adoption of NGS technologies in everyday pipeline, we developed a NGS variant calling pipeline devoted to solve all the sequencing-related issues of the mtDNA.