A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks
From MaRDI portal
Publication:992709
DOI10.1016/J.EJOR.2010.05.020zbMath1206.90023DBLPjournals/eor/TurkogullariAAE10OpenAlexW2034625895WikidataQ62681028 ScholiaQ62681028MaRDI QIDQ992709
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
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