Login / Signup
Blackbone2, an efficient deterministic algorithm for creating 2-connected m-dominating set-based backbones in ad hoc networks.
Julien Schleich
Grégoire Danoy
Pascal Bouvry
Le Thi Hoai An
Published in:
MOBIWAC (2009)
Keyphrases
</>
dominating set
ad hoc networks
computational complexity
optimal solution
np hard
linear programming
data sets
mathematical model
wireless networks
worst case
real time
dynamic programming
simulated annealing
wireless sensor networks
special case
lower bound
objective function
network topology