A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks

DOI10.1016/J.EJOR.2010.05.020zbMath1206.90023DBLPjournals/eor/TurkogullariAAE10OpenAlexW2034625895WikidataQ62681028 ScholiaQ62681028MaRDI QIDQ992709

J. Martínez

Publication date: 9 September 2010

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

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

zbMATH Keywords

heuristicsinteger programmingcolumn generationsensor networks

Mathematics Subject Classification ID

Integer programming (90C10) Communication networks in operations research (90B18) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (6)

Energy-efficient scheduling in manufacturing companies: a review and research framework ⋮ Combining simulated annealing with Lagrangian relaxation and weighted Dantzig-Wolfe decomposition for integrated design decisions in wireless sensor networks ⋮ Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges ⋮ Exact and heuristic approaches for maximizing flows in UAV-enabled wireless cellular networks with multi-hop backhauls ⋮ A column generation heuristic for optimal wireless sensor network design with mobile sinks ⋮ Formulations for a problem of petroleum transportation

Cites Work

• Unnamed Item
• Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks
• Maximizing system lifetime in wireless sensor networks
• Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks
• Connected \(K\)-target coverage problem in wireless sensor networks with different observation scenarios
• Efficient point coverage in wireless sensor networks
• A survey of combinatorial optimization problems in multicast routing
• Maximal lifetime scheduling for \(k\) to 1 sensor-target surveillance networks
• Decomposition Principle for Linear Programs
• A Game-Theoretic Approach to Efficient Power Management in Sensor Networks
• Grid coverage for surveillance and target location in distributed sensor networks
• Optimal placement, scheduling, and routing to maximize lifetime in sensor networks
• Column Generation

This page was built for publication: A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks