Theoretical treatment of target coverage in wireless sensor networks

DOI10.1007/S11390-011-9419-4zbMATH Open1280.68053OpenAlexW1489140284MaRDI QIDQ2434517FDOQ2434517

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

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

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)

Cites Work

• Selected Topics in Column Generation
• Title not available (Why is that?)
• 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

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
• Title not available (Why is that?)
• Efficient algorithms for support path with time constraint
• 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
• An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges
• 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)