Theoretical treatment of target coverage in wireless sensor networks

DOI10.1007/S11390-011-9419-4MaRDI QIDQ2434517zbMATH OpenOpenAlexFDO

Authors Yu Gu, Bao-Hua Zhao, Yu-Sheng Ji, Jie Li

Publication date 6 February 2014

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11390-011-9419-4

zbMATH Keywords

column generationwireless sensor networkstime-dependent solutiontarget coveragepattern-based solution

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Recommendations

• A Lagrangean-based heuristics for the target covering problem in wireless sensor network
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• Minimum energy target tracking with coverage guarantee in wireless sensor networks
• Column generation algorithm for sensor coverage scheduling under bandwidth constraints
• Connected K-target coverage problem in wireless sensor networks with different observation scenarios

Cites work

• scientific article; zbMATH DE number 914364 (Why is no real title available?)
• An \(O(n^ 3L)\) potential reduction algorithm for linear programming
• Maximal lifetime scheduling for k to 1 sensor-target surveillance networks
• Selected Topics in Column Generation
• Solving binary cutting stock problems by column generation and branch- and-bound

Cited in

(11)

• Target counting with Presburger constraints and its application in sensor networks
• Limit laws for coverage in backbone-sensor networks
• Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
• scientific article; zbMATH DE number 5040104 (Why is no real title available?)
• Efficient algorithms for support path with time constraint
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges
• A Lagrangean-based heuristics for the target covering problem in wireless sensor network
• Coverage Properties of the Target Area in Wireless Sensor Networks
• An exact approach to extend network lifetime in a general class of wireless sensor networks
• K-Connected Target Coverage Problem in Wireless Sensor Networks

This page was built for publication: Theoretical treatment of target coverage in wireless sensor networks

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