Approximation Algorithms for Road Coverage Using Wireless Sensor Networks for Moving Objects Monitoring.
Dinesh DashPublished in: CoRR (2018)
Keyphrases
- approximation algorithms
- wireless sensor networks
- moving objects
- road network
- environmental monitoring
- body sensor networks
- np hard
- wireless sensor
- road segments
- special case
- worst case
- monitoring system
- sensor networks
- minimum cost
- vertex cover
- open shop
- facility location problem
- np hardness
- network design problem
- approximation ratio
- energy consumption
- image sequences
- video sequences
- primal dual
- constant factor approximation
- video surveillance
- health monitoring
- sensor nodes
- combinatorial auctions
- constant factor
- background subtraction
- randomized algorithms
- undirected graph
- travel time
- branch and bound algorithm
- approximation schemes
- lower bound
- disjoint paths
- data streams