Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints

The aim of the Connected Maximum Lifetime Problem is to define a schedule for the activation intervals of the sensors deployed inside a region of interest, such that at all times the activated sensors can monitor a set of interesting target locations and route the collected information to a central base station, while maximizing the total amount of time over which the sensor network can be operational. Complete or partial coverage of the targets are taken into account.

Numerical simulation of a multi-group age-of-infection model

Age of infection epidemic models [1, 3], based on non-linear integro-dierential equations, naturally describe the evolution of diseases whose infectivity depends on the time since becoming infected. Here we consider a multi-group age of infection model [2] and we extend the investigations in [4], [5] and [6] to provide numerical solutions that retain the main properties of the continuous system. In particular, we use Direct Quadrature methods and prove that the numerical solution is positive and bounded.

Hydrolyzed Rice Formula: An Appropriate Choice for the Treatment of Cow's Milk Allergy

Cow's milk allergy (CMA) is a common condition in the pediatric population. CMA can induce a diverse range of symptoms of variable intensity. It occurs mainly in the first year of life, and if the child is not breastfed, hypoallergenic formula is the dietary treatment. Extensively hydrolyzed cow's milk formulas (eHF) with documented hypo-allergenicity can be recommended as the first choice, while amino acid-based formulas (AAF) are recommended for patients with more severe symptoms.

A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints

In this paper we face the problem of maximizing the amount of time over which a set of target points, located in a given geographic region, can be monitored by means of a wireless sensor network. The problem is well known in the literature as Maximum Network Lifetime Problem (MLP). In the last few years the problem and a number of variants have been tackled with success by means of different resolution approaches, including exact approaches based on column generation techniques.

EULER EQUATIONS AND TRACE PROPERTIES OF MINIMIZERS OF A FUNCTIONAL FOR MOTION COMPENSATED INPAINTING

We compute the Euler equations of a functional useful for simultaneous video inpainting and motion estimation, which was obtained in [17] as the relaxation of a modified version of the functional proposed in [16]. The functional is defined on vectorial functions of bounded variations, therefore we also get the Euler equations holding on the singular sets of minimizers, highlighting in particular the conditions on the jump sets.

?-Coverage to extend network lifetime on wireless sensor networks

An important problem in the context of wireless sensor networks is the Maximum Network Lifetime Problem (MLP): find a collection of subset of sensors (cover) each covering the whole set of targets and assign them an activation time so that network lifetime is maximized. In this paper we consider a variant of MLP, where we allow each cover to neglect a certain fraction (1 - ?) of the targets. We analyze the problem and show that the total network lifetime can be hugely improved by neglecting a very small portion of the targets.

Towards EXtreme scale technologies and accelerators for euROhpc hw/Sw supercomputing applications for exascale: The TEXTAROSSA approach

In the near future, Exascale systems will need to bridge three technology gaps to achieve high performance while remaining under tight power constraints: energy efficiency and thermal control; extreme computation efficiency via HW acceleration and new arithmetic; methods and tools for seamless integration of reconfigurable accelerators in heterogeneous HPC multi-node platforms. TEXTAROSSA addresses these gaps through a co-design approach to heterogeneous HPC solutions, supported by the integration and extension of HW and SW IPs, programming models, and tools derived from European research.

The k-labeled Spanning Forest Problem

In the k-labeled Spanning Forest Problem (kLSF), given a graph G with a label (color) assigned to each edge, and an integer positive value kmax we look for the minimum number of connected components that can be obtained by using at most kmax different labels. The problem is strictly related to the Minimum Labelling Spanning Tree Problem (MLST), since a spanning tree of the graph (i.e. a single connected component) would obviously be an optimal solution for the kLSF, if it can be obtained without violating the bound on kmax.

Column Generation Embedding Carousel Greedy for the Maximum Network Lifetime Problem with Interference Constraints

We aim to maximize the operational time of a network of sensors, which are used to monitor a predefined set of target locations. The classical approach proposed in the literature consists in individuating subsets of sensors (covers) that can individually monitor the targets, and in assigning appropriate activation times to each cover. Indeed, since sensors may belong to multiple covers, it is important to make sure that their overall battery capacities are not violated.

Maximizing lifetime and handling reliability in wireless sensor networks

In this article, we face the problem of ensuring reliability of a wireless sensor network which is monitoring a given set of points of interest while maximizing its lifetime (i.e., the amount of time over which the monitoring activity can be performed). The two objectives are contrasting. Indeed, the traditional approach to achieve reliability involves providing redundant coverage, which, however, drastically reduces the network lifetime. We propose an alternative strategy where sensors adapt their sensing radii in response to failures to restore feasibility only when needed.