An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints

DOI10.1007/S11590-016-1072-YMaRDI QIDQ1676485zbMATH OpenOpenAlexFDO

Authors Francesco Carrabs, Raffaele Cerulli, Ciriaco D'Ambrosio, Andrea Raiconi

Publication date 9 November 2017

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-016-1072-y

zbMATH Keywords

genetic algorithmcolumn generationwireless sensor networkconnectivity constraintsroles allocation

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11)

Recommendations

• Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
• Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints
• An exact approach to extend network lifetime in a general class of wireless sensor networks
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• Optimization of sensor battery charging to maximize lifetime in a wireless sensors network

Cites work

• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• A catalog of steiner tree formulations
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• A dual ascent approach for steiner tree problems on a directed graph
• An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges
• Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks
• Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints
• Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges
• Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
• Exponential-time approximation of weighted set cover
• Lower and upper bounds for the spanning tree with minimum branch vertices
• Maximizing lifetime in wireless sensor networks with multiple sensor families
• Maximizing system lifetime in wireless sensor networks
• Relations, models and a memetic approach for three degree-dependent spanning tree problems
• The internet of things: a survey
• The node-weighted steiner tree problem
• \(\alpha\)-coverage to extend network lifetime on wireless sensor networks

Cited in

(8)

• Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints
• Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
• Optimization of sensor battery charging to maximize lifetime in a wireless sensors network
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• A Lagrangean relaxation approach to lifetime maximization of directional sensor networks
• Robust scheduling for target tracking using wireless sensor networks
• An exact approach to extend network lifetime in a general class of wireless sensor networks
• Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks

This page was built for publication: An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1676485)