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

DOI10.1007/s11590-016-1072-yzbMath1382.90060OpenAlexW2509434213MaRDI QIDQ1676485

Raffaele Cerulli, Ciriaco D'Ambrosio, Francesco Carrabs, 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

column generationgenetic algorithmwireless sensor networkconnectivity constraintsroles allocation

Mathematics Subject Classification ID

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

Related Items (4)

A Lagrangean relaxation approach to lifetime maximization of directional sensor networks ⋮ Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints ⋮ Optimization of sensor battery charging to maximize lifetime in a wireless sensors network ⋮ Robust scheduling for target tracking using wireless sensor networks

Cites Work

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

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