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

DOI10.1016/J.COR.2013.11.001MaRDI QIDQ337213zbMATH OpenOpenAlexDBLPWikidataFDO

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

zbMATH Keywords

column generationconnectivityset coveringwireless sensor networksGRASPVNS

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(15)

• Maximizing system lifetime in wireless sensor networks
• Theoretical treatment of target coverage in wireless sensor networks
• An exact approach to extend network lifetime in a general class of wireless sensor networks
• Column generation algorithm for sensor coverage scheduling under bandwidth constraints
• A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource
• Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints
• A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks
• The time buffer approximated buffer allocation problem: a row-column generation approach
• 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
• A Lagrangean-based heuristics for the target covering problem in wireless sensor network
• Robust scheduling for target tracking using wireless sensor networks
• Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
• Iterative column generation algorithm for generalized multi-vehicle covering tour problem
• A column generation heuristic for optimal wireless sensor network design with mobile sinks

Describes a project that uses

Uses Software

• LINPACK

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)