A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints

DOI10.1016/j.cor.2013.11.001zbMath1348.90170DBLPjournals/cor/CastanoRSV14OpenAlexW2065766579WikidataQ58171613 ScholiaQ58171613MaRDI QIDQ337213

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

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

zbMATH Keywords

column generationGRASPconnectivityset coveringVNSwireless sensor networks

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Communication networks in operations research (90B18) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (8)

A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource ⋮ 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 and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints ⋮ Iterative Column Generation Algorithm for Generalized Multi-Vehicle Covering Tour Problem ⋮ The time buffer approximated buffer allocation problem: a row-column generation approach ⋮ Robust scheduling for target tracking using wireless sensor networks ⋮ An exact approach to extend network lifetime in a general class of wireless sensor networks

Uses Software

• LINPACK

Cites Work

• Unnamed Item
• BoxStep methods for crew pairing problems
• Maximizing system lifetime in wireless sensor networks
• On the choice of explicit stabilizing terms in column generation
• Stabilized column generation
• Greedy randomized adaptive search procedures
• \(\alpha\)-coverage to extend network lifetime on wireless sensor networks
• Theoretical treatment of target coverage in wireless sensor networks
• A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs
• A Greedy Heuristic for the Set-Covering Problem
• The B<scp>oxstep</scp> Method for Large-Scale Optimization
• Error Detecting and Error Correcting Codes
• Selected Topics in Column Generation
• Column generation algorithm for sensor coverage scheduling under bandwidth constraints
• Variable neighborhood search: Principles and applications

This page was built for publication: A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints