On a Wireless Sensor Network Problem with Spanning Tree Backbone.
Pablo AdasmeAli Dehghan FiroozabadiPublished in: WINSYS (2021)
Keyphrases
- spanning tree
- wireless sensor networks
- minimum spanning tree
- edge disjoint
- minimum cost
- minimum weight
- minimum spanning trees
- sensor networks
- energy consumption
- energy efficient
- undirected graph
- resource limitations
- sensor nodes
- resource constrained
- routing algorithm
- np hard
- minimum total cost
- special case
- root node
- high dimensional
- leaf nodes