Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
DOI10.1016/J.EJOR.2014.08.013zbMATH Open1338.90075OpenAlexW2083005137WikidataQ58171616 ScholiaQ58171616MaRDI QIDQ299776FDOQ299776
Authors: Fabian Castaño, Eric Bourreau, Nubia Velasco, André Rossi, Marc Sevaux 
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
Recommendations
- A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
- 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
- An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
- Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks
integer programmingconstraint programmingcolumn generationwireless sensor networksBenders' decomposition
Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)
Cites Work
- Partitioning procedures for solving mixed-variables programming problems
- An improved Benders decomposition algorithm for the tree of hubs location problem
- Generalized Benders decomposition
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- Implementing Mixed Integer Column Generation
- Benders decomposition for the uncapacitated multiple allocation hub location problem
- CP(Graph): Introducing a Graph Computation Domain in Constraint Programming
- The Weighted Spanning Tree Constraint Revisited
- 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
- Theoretical treatment of target coverage in wireless sensor networks
- Solutions diversification in a column generation algorithm
- Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks
- Column generation algorithm for sensor coverage scheduling under bandwidth constraints
- Maximizing system lifetime in wireless sensor networks
Cited In (9)
- 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 of wireless sensor networks for target tracking under uncertainty
- 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
- Minimum energy target tracking with coverage guarantee in wireless sensor networks
- A column generation heuristic for optimal wireless sensor network design with mobile sinks
- Robust scheduling for target tracking using wireless sensor networks
- Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks
Uses Software
This page was built for publication: Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q299776)
