Network reliability: Heading out on the highway
A variety of probabilistic notions of network reliability of graphs and digraphs have been
proposed and studied since the early 1950s. Although grounded in the engineering and …
proposed and studied since the early 1950s. Although grounded in the engineering and …
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 …
points, located in a given geographic region, can be monitored by means of a wireless …
Maximizing lifetime in wireless sensor networks with multiple sensor families
Wireless sensor networks are generally composed of a large number of hardware devices of
the same type, deployed over a region of interest in order to perform a monitoring activity on …
the same type, deployed over a region of interest in order to perform a monitoring activity on …
Maximum Network Lifetime Problem with Time Slots and coverage constraints: heuristic approaches
In wireless sensor networks applications involving a huge number of sensors, some of the
sensor devices may result to be redundant. As a consequence, the simultaneous usage of …
sensor devices may result to be redundant. As a consequence, the simultaneous usage of …
Tradeoff between sensing quality and network lifetime for heterogeneous target coverage using directional sensor nodes
Conventional researches on target coverage in directional sensor networks (DSNs) mainly
focus to increase the network lifetime, overlooking the coverage quality of targets, especially …
focus to increase the network lifetime, overlooking the coverage quality of targets, especially …
A genetic approach for the maximum network lifetime problem with additional operating time slot constraints
The maximum network lifetime problem is a well-known and challenging optimization
problem which has been addressed successfully with several approaches in the last years. It …
problem which has been addressed successfully with several approaches in the last years. It …
Selective α-coverage based heuristic in wireless sensor networks
In order to fulfill the coverage requirement, Maximum Network Lifetime Problem (MLP) is to
maximize the network lifetime while providing full coverage over a predefined set of targets …
maximize the network lifetime while providing full coverage over a predefined set of targets …
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 …
activation intervals of the sensors deployed inside a region of interest, such that at all times …
Extending lifetime through partial coverage and roles allocation in connectivity-constrained sensor networks
We consider a scenario in which certain target locations are monitored through sensors,
which are scattered all over a considered area. A quality-of-service threshold imposes that …
which are scattered all over a considered area. A quality-of-service threshold imposes that …
Lifetime optimization for partial coverage in heterogeneous sensor networks
In this work, we investigate the problem of lifetime optimization for partial coverage in
heterogeneous sensor networks. This problem which is NP-Hard in its general form is …
heterogeneous sensor networks. This problem which is NP-Hard in its general form is …