Approximation Algorithms for Road Coverage Using Wireless Sensor Networks for Moving Objects Monitoring.
Dinesh DashPublished in: IEEE Trans. Intell. Transp. Syst. (2020)
Keyphrases
- approximation algorithms
- wireless sensor networks
- moving objects
- road network
- environmental monitoring
- body sensor networks
- wireless sensor
- special case
- np hard
- monitoring system
- road segments
- worst case
- facility location problem
- minimum cost
- vertex cover
- set cover
- image sequences
- sensor networks
- network design problem
- sensor nodes
- open shop
- approximation ratio
- video surveillance
- video sequences
- transportation networks
- energy consumption
- np hardness
- background subtraction
- randomized algorithms
- primal dual
- health monitoring
- precedence constraints
- resource constrained
- approximation schemes
- combinatorial auctions
- sensor data
- disjoint paths
- shortest path
- constant factor approximation