Theoretical treatment of target coverage in wireless sensor networks

DOI10.1007/s11390-011-9419-4zbMath1280.68053OpenAlexW1489140284MaRDI QIDQ2434517

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

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)

Related Items (4)

Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks ⋮ 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 ⋮ An exact approach to extend network lifetime in a general class of wireless sensor networks

Cites Work

• Unnamed Item
• An \(O(n^ 3L)\) potential reduction algorithm for linear programming
• Solving binary cutting stock problems by column generation and branch- and-bound
• Maximal lifetime scheduling for \(k\) to 1 sensor-target surveillance networks
• Selected Topics in Column Generation

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