3-Approximation algorithm for joint routing and link scheduling in wireless relay networks.

Chi-Yao Hong Ai-Chun Pang

Published in: IEEE Trans. Wirel. Commun. (2009)

Keyphrases

preprocessing
dynamic programming
learning algorithm
detection algorithm
routing problem
approximation ratio
computational complexity
k means
np hard
optimization algorithm
search space
computational cost
simulated annealing
sensor networks
ant algorithm
scheduling strategy
parallel processors
optimal solution