An Efficient Algorithm for Cut Vertex Detection in Wireless Sensor Networks.

Shuguang Xiong Jianzhong Li

Published in: ICDCS (2010)

Keyphrases

detection algorithm
wireless sensor networks
detection method
k means
optimization algorithm
preprocessing
significant improvement

cost function
experimental evaluation
computational complexity
dynamic programming
computationally efficient
learning algorithm
computational cost

optimal solution
worst case
simulated annealing
detection rate
theoretical analysis
segmentation algorithm
np hard

convex hull
false alarms
line detection
matching algorithm
particle swarm optimization
linear programming
objective function