Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks.
Dinesh DashArijit BishnuArobinda GuptaSubhas C. NandyPublished in: Wirel. Networks (2013)
Keyphrases
- approximation algorithms
- line segments
- wireless sensor networks
- sensor networks
- body sensor networks
- np hard
- wireless sensor
- hough transform
- special case
- minimum cost
- sensor data
- sensor nodes
- straight line
- facility location problem
- worst case
- digital pictures
- energy consumption
- vertex cover
- line detection
- network design problem
- perspective images
- energy efficiency
- primal dual
- approximation ratio
- set cover
- resource constrained
- randomized algorithms
- constant factor
- intersection points
- precedence constraints
- health monitoring
- line correspondences
- straight line segments
- routing algorithm
- scheduling problem
- ellipse detection
- data streams
- optimal solution
- undirected graph
- approximation schemes
- open shop
- linear programming