Approximation Algorithms for Charging Reward Maximization in Rechargeable Sensor Networks via a Mobile Charger.
Weifa LiangZichuan XuWenzheng XuJiugen ShiGuoqiang MaoSajal K. DasPublished in: IEEE/ACM Trans. Netw. (2017)
Keyphrases
- approximation algorithms
- sensor networks
- mobile wireless
- mobile sensor networks
- constant factor approximation
- network connectivity
- np hard
- special case
- worst case
- sensor data
- wireless sensor networks
- sensor nodes
- mobile nodes
- environmental monitoring
- energy consumption
- vertex cover
- mobile devices
- resource constrained
- energy efficient
- data collection
- mobile phone
- base station
- reinforcement learning
- underwater acoustic
- mobile computing
- approximation ratio
- mobile networks
- data streams
- data aggregation
- communication cost
- mobile applications
- randomized algorithms
- sensor web
- communication bandwidth
- data gathering
- constant factor
- polynomial time approximation
- wireless networks
- mobile users
- routing algorithm
- mobile sensor
- objective function
- sensing devices
- disjoint paths
- context aware
- routing protocol
- sensor readings
- energy efficiency