Minimum Set Cover of Sparsely Distributed Sensor Nodes by a Collection of Unit Disks.
Satoshi FujitaPublished in: IPDPS Workshops (2014)
Keyphrases
- sensor nodes
- set cover
- wireless sensor networks
- sparsely distributed
- sensor networks
- energy consumption
- base station
- greedy algorithm
- approximation algorithms
- np hard
- network flow
- resource constrained
- energy efficient
- data transmission
- sensor data
- resource limitations
- minimum cost
- energy efficiency
- data aggregation
- sensed data
- wireless multimedia sensor networks
- mobile sensor networks
- solution space
- wireless communication
- routing protocol
- multi hop
- wireless sensor nodes
- greedy heuristic
- body sensor networks
- routing algorithm
- data collection
- sink node
- battery powered
- environmental monitoring
- wireless networks
- special case
- primal dual
- integer programming
- cooperative
- optimal solution
- learning algorithm