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

DOI10.1051/ro/2017032zbMath1387.90123OpenAlexW2609949489MaRDI QIDQ4603928

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

Publication date: 23 February 2018

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/84e19ab9ebb639022b79f33fc6845dd99951193a

zbMATH Keywords

column generationgenetic algorithmSteiner treewireless sensor networkpartial coveragemaximum lifetime

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (4)

An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints ⋮ Configuration‐based approach for topological problems in the design of wireless sensor networks ⋮ Exact Algorithms for Maximum Lifetime Data-Gathering Tree in Wireless Sensor Networks ⋮ Optimization of sensor battery charging to maximize lifetime in a wireless sensors network

Cites Work

• Unnamed Item
• Unnamed Item
• Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
• Locating sensors to observe network arc flows: exact and heuristic approaches
• 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
• Coverage by directional sensors in randomly deployed wireless sensor networks
• Maximizing system lifetime in wireless sensor networks
• The Steiner tree problem
• An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
• 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
• Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks
• Column Generation

This page was built for publication: Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints