Set Covering-based Approximation Algorithm for Delay Constrained Relay Node Placement in Wireless Sensor Networks.

Chaofan Ma Wei Liang Meng Zheng

Published in: CoRR (2015)

Keyphrases

set covering
wireless sensor networks
computational complexity
simulated annealing
np hard
power consumption
objective function
sensor networks
worst case
linear programming
multicast routing