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

DOI10.1007/S11590-016-1072-YzbMATH Open1382.90060OpenAlexW2509434213MaRDI QIDQ1676485FDOQ1676485

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

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

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)

Cites Work

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

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)