A shortest path tree based algorithm for relay placement in a wireless sensor network and its performance analysis.
Abhijit BhattacharyaAnurag KumarPublished in: Comput. Networks (2014)
Keyphrases
- shortest path
- shortest path problem
- dynamic programming
- search space
- shortest path algorithm
- weighted graph
- optimal path
- wireless sensor networks
- strongly connected components
- finding the shortest path
- np hard
- path length
- minimum spanning tree
- minimum length
- optimal solution
- shortest distance
- geodesic distance
- distance transformation
- flow graph