A Dual Approach for The Worst-Case-Coverage Deployment Problem in Ad-Hoc Wireless Sensor Networks.
Rung-Hung GauYi-Yang PengPublished in: MASS (2006)
Keyphrases
- wireless sensor networks
- worst case
- energy efficient
- average case
- sensor networks
- sensor nodes
- lower bound
- routing algorithm
- upper bound
- data aggregation
- greedy algorithm
- environmental monitoring
- error bounds
- energy efficiency
- resource constrained
- np hard
- energy consumption
- data transmission
- approximation algorithms
- primal dual
- energy aware
- wireless communication
- sensor data
- search engine
- running times
- worst case scenario
- topology control
- node selection
- worst case analysis
- body sensor networks
- data sets
- network connectivity
- multi hop
- times faster
- routing protocol
- wireless networks
- data collection
- information retrieval