Ultra-low power WSNs: distributed signal processing and dynamic resource management

This thesis presents several data processing and compression techniques capable of addressing the strict requirements of wireless sensor networks. After introducing a general overview of sensor networks, the energy problem is introduced, dividing the different energy reduction approaches according to the different subsystem they try to optimize. To manage the complexity brought by these techniques, a quick overview of the most common middlewares for WSNs is given, describing in detail SPINE2, a framework for data processing in the node environment. The focus is then shifted on the in-network aggregation techniques, used to reduce data sent by the network nodes trying to prolong the network lifetime as long as possible. Among the several techniques, the most promising approach is the Compressive Sensing (CS). To investigate this technique, a practical implementation of the algorithm is compared against a simpler aggregation scheme, deriving a mixed algorithm able to successfully reduce the power consumption. The analysis moves from compression implemented on single nodes to CS for signal ensembles, trying to exploit the correlations among sensors and nodes to improve compression and reconstruction quality. The two main techniques for signal ensembles, Distributed CS (DCS) and Kronecker CS (KCS), are introduced and compared against a common set of data gathered by real deployments. The best trade-off between reconstruction quality and power consumption is then investigated. The usage of CS is also addressed when the signal of interest is sampled at a Sub-Nyquist rate, evaluating the reconstruction performance. Finally the group sparsity CS (GS-CS) is compared to another well-known technique for reconstruction of signals from an highly sub-sampled version. These two frameworks are compared again against a real data-set and an insightful analysis of the trade-off between reconstruction quality and lifetime is given.

Statistical mechanics formalism and methods for the analysis of real networks

This thesis provides a thoroughly theoretical background in network theory and shows novel applications to real problems and data. In the first chapter a general introduction to network ensembles is given, and the relations with “standard” equilibrium statistical mechanics are described. Moreover, an entropy measure is considered to analyze statistical properties of the integrated PPI-signalling-mRNA expression networks in different cases. In the second chapter multilayer networks are introduced to evaluate and quantify the correlations between real interdependent networks. Multiplex networks describing citation-collaboration interactions and patterns in colorectal cancer are presented. The last chapter is completely dedicated to control theory and its relation with network theory. We characterise how the structural controllability of a network is affected by the fraction of low in-degree and low out-degree nodes. Finally, we present a novel approach to the controllability of multiplex networks

Cooperative Cognitive Wireless Networks over TV White and Gray Spaces

Wireless networks rapidly became a fundamental pillar of everyday activities. Whether at work or elsewhere, people often benefits from always-on connections. This trend is likely to increase, and hence actual technologies struggle to cope with the increase in traffic demand. To this end, Cognitive Wireless Networks have been studied. These networks aim at a better utilization of the spectrum, by understanding the environment in which they operate, and adapt accordingly. In particular recently national regulators opened up consultations on the opportunistic use of the TV bands, which became partially free due to the digital TV switch over. In this work, we focus on the indoor use of of TVWS. Interesting use cases like smart metering and WiFI like connectivity arise, and are studied and compared against state of the art technology. New measurements for TVWS networks will be presented and evaluated, and fundamental characteristics of the signal derived. Then, building on that, a new model of spectrum sharing, which takes into account also the height from the terrain, is presented and evaluated in a real scenario. The principal limits and performance of TVWS operated networks will be studied for two main use cases, namely Machine to Machine communication and for wireless sensor networks, particularly for the smart grid scenario. The outcome is that TVWS are certainly interesting to be studied and deployed, in particular when used as an additional offload for other wireless technologies. Seeing TVWS as the only wireless technology on a device is harder to be seen: the uncertainity in channel availability is the major drawback of opportunistic networks, since depending on the primary network channel allocation might lead in having no channels available for communication. TVWS can be effectively exploited as offloading solutions, and most of the contributions presented in this work proceed in this direction.

The NreABC system of Staphylococcus carnosus combines nitrate and oxygen sensing by an NreA,NreB sensor complex

Staphylococcus carnosus is a facultative anaerobic bacterium which features the cytoplasmic NreABC system. It is necessary for regulation of nitrate respiration and the nitrate reductase gene narG in response to oxygen and nitrate availability. NreB is a sensor kinase of a two-component system and represents the oxygen sensor of the system. It binds an oxygen labile [4Fe-4S]2+ cluster under anaerobic conditions. NreB autophosphorylates and phosphoryl transfer activates the response regulator NreC which induces narG expression. The third component of the Nre system is the nitrate receptor NreA. In this study the role of the nitrate receptor protein NreA in nitrate regulation and its functional and physiological effect on oxygen regulation and interaction with the NreBC two-component system were detected. In vivo, a reporter gene assay for measuring expression of the NreABC regulated nitrate reductase gene narG was used for quantitative evaluation of NreA function. Maximal narG expression in wild type S. carnosus required anaerobic conditions and the presence of nitrate. Deletion of nreA allowed expression of narG under aerobic conditions, and under anaerobic conditions nitrate was no longer required for maximal induction. This indicates that NreA is a nitrate regulated inhibitor of narG expression. Purified NreA and variant NreA(Y95A) inhibited the autophosphorylation of anaerobic NreB in part and completely, respectively. Neither NreA nor NreA(Y95A) stimulated dephosphorylation of NreB-phosphate, however. Inhibition of phosphorylation was relieved completely when NreA with bound nitrate (NreA•[NO3-]) was used. The same effects of NreA were monitored with aerobically isolated Fe-S-less NreB, which indicates that NreA does not have an influence on the iron-sulfur cluster of NreB. In summary, the data of this study show that NreA interacts with the oxygen sensor NreB and controls its phosphorylation level in a nitrate dependent manner. This modulation of NreB-function by NreA and nitrate results in nitrate/oxygen co-sensing by an NreA/NreB sensory unit. It transmits the regulatory signal from oxygen and nitrate in a joint signal to target promoters. Therefore, nitrate and oxygen regulation of nitrate dissimilation follows a new mode of regulation not present in other facultative anaerobic bacteria.

TARWIS - A Testbed Management Architecture for Wireless Sensor Network Testbeds

With research on Wireless Sensor Networks (WSNs) becoming more and more mature in the past five years, researchers from universities all over the world have set up testbeds of wireless sensor networks, in most cases to test and evaluate the real-world behavior of developed WSN protocol mechanisms. Although these testbeds differ heavily in the employed sensor node types and the general architectural set up, they all have similar requirements with respect to management and scheduling functionalities: as every shared resource, a testbed requires a notion of users, resource reservation features, support for reprogramming and reconfiguration of the nodes, provisions to debug and remotely reset sensor nodes in case of node failures, as well as a solution for collecting and storing experimental data. The TARWIS management architecture presented in this paper targets at providing these functionalities independent from node type and node operating system. TARWIS has been designed as a re-usable management solution for research and/or educational oriented research testbeds of wireless sensor networks, relieving researchers intending to deploy a testbed from the burden to implement their own scheduling and testbed management solutions from scratch.

Trust and Social Networks in a Changing Europe.

This project set out to investigate the effects of the recent massive social transitions in Eastern Europe on the everyday social lives of the inhabitants of three very different nations: Georgia, Russia and Hungary. It focused in particular on the availability and nature of the support networks available to three different segments of each of the societies (manual workers, students and entrepreneurs) and the impact of network participation on psychological and physical well-being. The group set four specific questions to investigate: the part played by individual psychological beliefs in the formation and maintenance of social networks and the consequent formation of trusting relations; the implication of the size and quality of these networks for mental health; the nature of the social groups inhabited by the respondents and the implication of their work schedule and daily routines on the maintenance of a social and family life; and an analysis of how cultures vary in their social networks and intimacy. Three different methods were used to examine social support and its implications: structured questionnaires, semi-structured short interviews and a media analysis of newspaper materials. The questionnaires were administered to 150 participants in each country, equally divided between students studying full time, manual workers employed in factories, and business people (small kiosk owners, whose work and life style differs considerably from that of the manual workers). The questionnaires investigated various predictors of social support including the locus of control, relationship beliefs, individualism-collectivism and egalitarianism, demographic variables (age, gender and occupation), social support, both in general and in relation to significant events that have occurred since the transition from communism. Those with an internal locus of control were more likely to report a higher level of social support, as were collectivists, while age too was a significant predictor, with younger respondents enjoying higher levels of support, regardless of the measures of support employed. Respondents across the cultures referred to a decline of social support and the group also found a direct correlation between social support and mental health outcomes. All 450 respondents were interviewed on their general responses to changes in their lives since the fall of communism and the effects of their work lives on their social lives and the home environment. The interviews revealed considerable variations in the way in which work-life offered opportunities for a broader social life and also provided a hindrance to the development of fulfilling relationships. Many of the work experiences discussed were culture specific, with work having a particularly negative impact on the social life of Russian entrepreneurs but being seen much more positively in Georgia. This may reflect the nature of support offered in a society as overall support levels were lowest in Russia, meaning that social support may be of particular importance there. The way in cultural values and norms about personal relationships are transmitted in a culture is a critical issue for social psychologists and the group examined newspaper articles in those newspapers read by the respondents in each of the three countries. These revealed a number of different themes. The concept of a divided society and its implications for personal relationships was clearest in Russian and Hungary, where widely-read newspapers dwelt on the contrast between "new Russians/Hungarians" and the older, poorer ones and extended considerable sympathy to those suffering from neglect in institutions. Magyar Nemzet, a paper widely read by Hungarian students reflects the generally more pessimistic tone about personal relationships in Russia and Hungary and gave a particularly detailed analysis of the implications this holds for human relations in a modern society. In Georgia, however, the tone of the newspapers is more positive, stressing greater social cohesion. Part of this cohesion is framed in the context of religion, with the church appealing to a broader egalitarianism, whereas in less egalitarian Hungary appeals by the Church are centred more on the nuclear family and its need for expansion in both size and influence. The division between the sexes was another prominent issue in Hungary and Russia, while the theme of generational conflict also emerged in Hungarian and Georgian papers, although with some understanding of "young people today". The team's original expectation that the different newspapers read by the different groups of respondents would present differing images of personal relationships was not fulfilled, as despite variations in style, they found little clear "ideological targeting" of any particular readership. They conclude that the vast majority of respondents recognised that the social transition from communism has had a significant impact on the well-being of social relationships and that this is a pertinent issue for all segments of society. While the group see the data collected as a source to be worked on for some time in the future, their initial impressions include the following. Social support is clearly an important concern across all three countries. All respondents (including the students) lament the time taken up by their heavy work schedules and value their social networks and family ties in particular. The level of social support differs across the countries investigated, with Georgian apparently enjoying significantly higher levels of social support. The analysis produced an image of a relatively cohesive and egalitarian society in which even the group most often seen as distant from the general population, business people, is supported by a strong social network. In contrast, the support networks available to the Russian respondents seem particularly weak and reflect a general sense of division and alienation within the culture as a whole. The implications of low levels of social support may vary across countries. While Russians reported the lowest level of mental health problems, the link between social support and mental health may be strongest in that country. In contrast, in Hungary it is the link between fatalism and mental health problems which is particularly strong, while in Georgia the strongest correlation was between mental health and marital quality, emphasising the significance of the marital relationship in that country.

Tracking a non-cooperative target using a Doppler radar wireless sensor network

Tracking or target localization is used in a wide range of important tasks from knowing when your flight will arrive to ensuring your mail is received on time. Tracking provides the location of resources enabling solutions to complex logistical problems. Wireless Sensor Networks (WSN) create new opportunities when applied to tracking, such as more flexible deployment and real-time information. When radar is used as the sensing element in a tracking WSN better results can be obtained; because radar has a comparatively larger range both in distance and angle to other sensors commonly used in WSNs. This allows for less nodes deployed covering larger areas, saving money. In this report I implement a tracking WSN platform similar to what was developed by Lim, Wang, and Terzis. This consists of several sensor nodes each with a radar, a sink node connected to a host PC, and a Matlab© program to fuse sensor data. I have re-implemented their experiment with my WSN platform for tracking a non-cooperative target to verify their results and also run simulations to compare. The results of these tests are discussed and some future improvements are proposed.

Scoping Electronic Communication Privacy Rules: Data, Services and Values

We use electronic communication networks for more than simply traditional telecommunications: we access the news, buy goods online, file our taxes, contribute to public debate, and more. As a result, a wider array of privacy interests is implicated for users of electronic communications networks and services. . This development calls into question the scope of electronic communications privacy rules. This paper analyses the scope of these rules, taking into account the rationale and the historic background of the European electronic communications privacy framework. We develop a framework for analysing the scope of electronic communications privacy rules using three approaches: (i) a service-centric approach, (ii) a data-centric approach, and (iii) a value-centric approach. We discuss the strengths and weaknesses of each approach. The current e-Privacy Directive contains a complex blend of the three approaches, which does not seem to be based on a thorough analysis of their strengths and weaknesses. The upcoming review of the directive announced by the European Commission provides an opportunity to improve the scoping of the rules.

Information-Centric Networking in Mobile and Opportunistic Networks

Information Centric Networking (ICN) as an emerging paradigm for the Future Internet has initially been rather focusing on bandwidth savings in wired networks, but there might also be some significant potential to support communication in mobile wireless networks as well as opportunistic network scenarios, where end systems have spontaneous but time-limited contact to exchange data. This chapter addresses the reasoning why ICN has an important role in mobile and opportunistic networks by identifying several challenges in mobile and opportunistic Information-Centric Networks and discussing appropriate solutions for them. In particular, it discusses the issues of receiver and source mobility. Source mobility needs special attention. Solutions based on routing protocol extensions, indirection, and separation of name resolution and data transfer are discussed. Moreover, the chapter presents solutions for problems in opportunistic Information-Centric Networks. Among those are mechanisms for efficient content discovery in neighbour nodes, resume mechanisms to recover from intermittent connectivity disruptions, a novel agent delegation mechanisms to offload content discovery and delivery to mobile agent nodes, and the exploitation of overhearing to populate routing tables of mobile nodes. Some preliminary performance evaluation results of these developed mechanisms are provided.

Testbed Evaluation of Sensor Node Overlay Multicast

The Sensor Node Overlay Multicast (SNOMC) protocol supports reliable, time-efficient and energy-efficient dissemination of data from one sender node to multiple receivers as it is needed for configuration, code update, and management operations in wireless sensor networks. SNOMC supports end-to-end reliability using negative acknowledgements. The mechanism is simple and easy to implement and can significantly reduce the number of transmissions. SNOMC supports three different caching strategies namely caching on each intermediate node, caching on branching nodes, or caching on the sender node only. SNOMC was evaluated in our in-house real-world testbed and compared to a number of common data dissemination protocols. It outperforms the selected protocols in terms of transmission time, number of transmitted packets, and energy-consumption.

Real-World Evaluation of Sensor Context-aware Adaptive Duty-cycled Opportunistic Routing

Energy is of primary concern in wireless sensor networks (WSNs). Low power transmission makes the wireless links unreliable, which leads to frequent topology changes. Resulting packet retransmissions aggravate the energy consumption. Beaconless routing approaches, such as opportunistic routing (OR) choose packet forwarders after data transmissions, and are promising to support dynamic features of WSNs. This paper proposes SCAD - Sensor Context-aware Adaptive Duty-cycled beaconless OR for WSNs. SCAD is a cross-layer routing solution and it brings the concept of beaconless OR into WSNs. SCAD selects packet forwarders based on multiple types of network contexts. To achieve a balance between performance and energy efficiency, SCAD adapts duty-cycles of sensors based on real-time traffic loads and energy drain rates. We implemented SCAD in TinyOS running on top of Tmote Sky sensor motes. Real-world evaluations show that SCAD outperforms other protocols in terms of both throughput and network lifetime.

Developmental self-construction and -configuration of functional neocortical neuronal networks.

The prenatal development of neural circuits must provide sufficient configuration to support at least a set of core postnatal behaviors. Although knowledge of various genetic and cellular aspects of development is accumulating rapidly, there is less systematic understanding of how these various processes play together in order to construct such functional networks. Here we make some steps toward such understanding by demonstrating through detailed simulations how a competitive co-operative ('winner-take-all', WTA) network architecture can arise by development from a single precursor cell. This precursor is granted a simplified gene regulatory network that directs cell mitosis, differentiation, migration, neurite outgrowth and synaptogenesis. Once initial axonal connection patterns are established, their synaptic weights undergo homeostatic unsupervised learning that is shaped by wave-like input patterns. We demonstrate how this autonomous genetically directed developmental sequence can give rise to self-calibrated WTA networks, and compare our simulation results with biological data.

Content-Aware Delivery of Scalable Video in Network Coding Enabled Named Data Networks

In this work, we propose a novel network coding enabled NDN architecture for the delivery of scalable video. Our scheme utilizes network coding in order to address the problem that arises in the original NDN protocol, where optimal use of the bandwidth and caching resources necessitates the coordination of the forwarding decisions. To optimize the performance of the proposed network coding based NDN protocol and render it appropriate for transmission of scalable video, we devise a novel rate allocation algorithm that decides on the optimal rates of Interest messages sent by clients and intermediate nodes. This algorithm guarantees that the achieved flow of Data objects will maximize the average quality of the video delivered to the client population. To support the handling of Interest messages and Data objects when intermediate nodes perform network coding, we modify the standard NDN protocol and introduce the use of Bloom filters, which store efficiently additional information about the Interest messages and Data objects. The proposed architecture is evaluated for transmission of scalable video over PlanetLab topologies. The evaluation shows that the proposed scheme performs very close to the optimal performance

Pigment data set from the SeaWiFS Bio-optical Archive and Storage System (1961-1996)

The oceans play a critical role in the Earth's climate, but unfortunately, the extent of this role is only partially understood. One major obstacle is the difficulty associated with making high-quality, globally distributed observations, a feat that is nearly impossible using only ships and other ocean-based platforms. The data collected by satellite-borne ocean color instruments, however, provide environmental scientists a synoptic look at the productivity and variability of the Earth's oceans and atmosphere, respectively, on high-resolution temporal and spatial scales. Three such instruments, the Sea-viewing Wide Field-of-view Sensor (SeaWiFS) onboard ORBIMAGE's OrbView-2 satellite, and two Moderate Resolution Imaging Spectroradiometers (MODIS) onboard the National Aeronautic and Space Administration's (NASA) Terra and Aqua satellites, have been in continuous operation since September 1997, February 2000, and June 2002, respectively. To facilitate the assembly of a suitably accurate data set for climate research, members of the NASA Sensor Intercomparison and Merger for Biological and Interdisciplinary Oceanic Studies (SIMBIOS) Project and SeaWiFS Project Offices devote significant attention to the calibration and validation of these and other ocean color instruments. This article briefly presents results from the SIMBIOS and SeaWiFS Project Office's (SSPO) satellite ocean color validation activities and describes the SeaWiFS Bio-optical Archive and Storage System (SeaBASS), a state-of-the-art system for archiving, cataloging, and distributing the in situ data used in these activities.