International Journal of Engineering and Technology

Vulnerability is an important issue that needs to be solved in order to optimize the performance of complex networks. Dynamism in the topology of a complex network isan important factor in vulnerability analysis of complex networks.We analyses the vulnerability of dynamic complex networks and deals with vulnerable nodes in such networks by focusing on ad-hoc networks, which are typical dynamic networkssharing the properties of complex networks.This paper represents a node-type model with respect to network vulnerability as a semi-Markov process, and definesthe vulnerability index of ad-hoc networks by throughput measurement and graphical analysis. We propose an algorithm based on the ant colony optimization (ACO) in order to detect vulnerable nodesand to reconstruct a new robust routefor ad-hoc networks. The simulation results show that the proposed algorithm lowers the vulnerability index andreduces vulnerable nodes with maintainingthe throughput of the network.