Broadcast analysis of spanning tree flooding algorithm for mobile ad hoc networks.

Haklin Kimm Adam Engle Fenglien Lee

Published in: ICUIMC (2011)

Keyphrases

spanning tree
minimum spanning tree
optimal solution
expectation maximization
learning algorithm
cost function
computational complexity
preprocessing
np hard
detection algorithm
undirected graph
worst case
simulated annealing
minimum cost
total length
tree structure
search space
objective function