A 2-Approximation Algorithm for Optimal Deployment of k Base Stations in WSNs.

Hui Wu Sabbir Mahmud

Published in: Networking (2) (2012)

Keyphrases

dynamic programming
worst case
base station
optimal solution
learning algorithm
closed form
objective function
np hard
wireless sensor networks
computer systems
computer simulation
shortest path
mobile users
constant factor
error tolerance