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