A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
DOI10.1016/J.COR.2013.11.001zbMATH Open1348.90170DBLPjournals/cor/CastanoRSV14OpenAlexW2065766579WikidataQ58171613 ScholiaQ58171613MaRDI QIDQ337213FDOQ337213
Authors: Fabian Castaño, André Rossi, Marc Sevaux, Nubia Velasco 
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2013.11.001
Recommendations
- 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
- Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks
- Column generation algorithm for sensor coverage scheduling under bandwidth constraints
- An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
Approximation methods and heuristics in mathematical programming (90C59) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Communication networks in operations research (90B18)
Cites Work
- A Greedy Heuristic for the Set-Covering Problem
- Error detecting and error correcting codes
- Selected Topics in Column Generation
- Stabilized column generation
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- Variable neighborhood search: Principles and applications
- Greedy randomized adaptive search procedures
- \(\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
- Column generation algorithm for sensor coverage scheduling under bandwidth constraints
- Maximizing system lifetime in wireless sensor networks
- On the choice of explicit stabilizing terms in column generation
- A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs
- BoxStep methods for crew pairing problems
Cited In (15)
- 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
- Iterative column generation algorithm for generalized multi-vehicle covering tour problem
- Column generation algorithm for sensor coverage scheduling under bandwidth constraints
- Maximizing system lifetime in wireless sensor networks
- The time buffer approximated buffer allocation problem: a row-column generation approach
- A Lagrangean-based heuristics for the target covering problem in wireless sensor network
- An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
- A column generation based heuristic for sensor placement, activity scheduling and data routing 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
- An exact approach to extend network lifetime in a general class of wireless sensor networks
- Configuration‐based approach for topological problems in the design of wireless sensor networks
- A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource
- Theoretical treatment of target coverage in wireless sensor networks
Uses Software
This page was built for publication: A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337213)
