Column generation algorithm for sensor coverage scheduling under bandwidth constraints

DOI10.1002/NET.20466MaRDI QIDQ5326765zbMATH OpenOpenAlexFDO

Authors André Rossi, Alok Singh, Marc Sevaux

Publication date 6 August 2013

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20466

zbMATH Keywords

column generationcoverage schedulinggenetic algorithmswireless sensor networks

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• On the Cover Scheduling Problem in Wireless Sensor Networks
• Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints
• Optimization scheme for sensor coverage scheduling with bandwidth constraints
• A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks

Cites work

• A generic view of Dantzig--Wolfe decomposition in mixed integer programming
• A Linear Programming Approach to the Cutting-Stock Problem
• Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound
• Maximizing system lifetime in wireless sensor networks
• Models and algorithms for three-stage two-dimensional bin packing
• On the Cover Scheduling Problem in Wireless Sensor Networks
• Optimization scheme for sensor coverage scheduling with bandwidth constraints
• Selected Topics in Column Generation

Cited in

(11)

• Optimization scheme for sensor coverage scheduling with bandwidth constraints
• Minimum energy target tracking with coverage guarantee in wireless sensor networks
• An integer programming formulation of the key management problem in wireless sensor networks
• Theoretical treatment of target coverage in wireless sensor networks
• Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
• Robust scheduling of wireless sensor networks for target tracking under uncertainty
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• Maximizing lifetime in wireless sensor networks with multiple sensor families
• An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges
• Constant approximation for the lifetime scheduling problem of \(p\)-percent coverage
• A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks

This page was built for publication: Column generation algorithm for sensor coverage scheduling under bandwidth constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5326765)