Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks

DOI10.1016/j.ejor.2014.08.013zbMath1338.90075OpenAlexW2083005137WikidataQ58171616 ScholiaQ58171616MaRDI QIDQ299776

Nubia Velasco, Eric Bourreau, Marc Sevaux, Fabian Castaño, André Rossi

Publication date: 23 June 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2014.08.013

zbMATH Keywords

integer programmingcolumn generationconstraint programmingwireless sensor networksBenders' decomposition

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10)

Related Items (7)

Robust scheduling of wireless sensor networks for target tracking under uncertainty ⋮ An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints ⋮ Minimum energy target tracking with coverage guarantee in wireless sensor networks ⋮ Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints ⋮ A column generation heuristic for optimal wireless sensor network design with mobile sinks ⋮ Optimization of sensor battery charging to maximize lifetime in a wireless sensors network ⋮ Robust scheduling for target tracking using wireless sensor networks

Uses Software

• CPGraph

Cites Work

• Unnamed Item
• Maximizing system lifetime in wireless sensor networks
• Benders decomposition for the uncapacitated multiple allocation hub location problem
• Partitioning procedures for solving mixed-variables programming problems
• 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
• An improved Benders decomposition algorithm for the tree of hubs location problem
• Theoretical treatment of target coverage in wireless sensor networks
• Generalized Benders decomposition
• Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks
• CP(Graph): Introducing a Graph Computation Domain in Constraint Programming
• The Weighted Spanning Tree Constraint Revisited
• The B<scp>oxstep</scp> Method for Large-Scale Optimization
• Column generation algorithm for sensor coverage scheduling under bandwidth constraints
• Implementing Mixed Integer Column Generation

This page was built for publication: Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks