Approximation algorithms for vehicle-aided periodic data collection from mobile sensors with obstacle avoidance in WSNs.
Rohit KumarJoy Chandra MukherjeePublished in: Ad Hoc Networks (2023)
Keyphrases
- data mining
- approximation algorithms
- data collection
- obstacle avoidance
- autonomous vehicles
- wireless sensor networks
- data analysis
- visual navigation
- mobile robot
- path planning
- np hard
- special case
- sensor networks
- trajectory planning
- vertex cover
- worst case
- visually guided
- minimum cost
- motion planning
- primal dual
- sensor nodes
- approximation ratio
- open shop
- set cover
- route planning
- disjoint paths
- resource constrained
- real time
- optimal solution
- collision avoidance
- lower bound
- constant factor approximation
- randomized algorithms
- constant factor
- routing algorithm
- routing protocol
- energy consumption
- control system
- evolutionary algorithm