New Approximation for Minimum-Weight Routing Backbone in Wireless Sensor Network.

Ning Zhang Incheol Shin Bo Li Cem Boyaci Ravi Tiwari My T. Thai

Published in: WASA (2008)

Keyphrases

minimum weight
wireless sensor networks
routing algorithm
randomized algorithm
routing protocol
bipartite graph
spanning tree
weighted graph
minimum spanning tree
shortest path
greedy heuristic
ad hoc networks
energy consumption
maximum cardinality
sensor networks
multiscale
greedy algorithm
lower bound