An Efficient Topology Maintenance Algorithm Based on Shortest Path Tree for Wireless Sensor Networks.

Zhong Shen Yilin Chang Xin Zhang Can Cui

Published in: PDCAT (2005)

Keyphrases

shortest path
shortest path problem
minimum spanning tree
dynamic programming
wireless sensor networks
tree structure
weighted graph
optimal path
shortest distance
path planning
shortest path algorithm
dijkstra algorithm
finding the shortest path
sensor networks
path length
strongly connected components