Research on the survivability based on the algorithms of the key point detection and compensation in Ad Hoc networks

Factors including environment, mobility and failures of nodes and links have an explicit influence on the QoS of Ad Hoc networks. To resolve the problem of Ad Hoc network with requirements of fast moving and high connectivity, a key node detection algorithm is proposed to find the vulnerable points of the network connectedness; A key node composition algorithm is also given to make up the vulnerabilities of these points and to diminish the dependence of QoS in Ad Hoc networks on vulnerable points of its connectedness, which enhances the invulnerability of Ad Hoc networks effectively. Simulation results show the effectiveness of the algorithm given in this paper.