| Technologies of Ad hoc, proposed for the USA Army in 1970s,was a new network architecture produced from the project Pracket Radio Newtworks (PRNet) in War Environment supposed by the US Department of Defense Research Office.Wireless Ad hoc networks possesses the attributes such as dynamic topological architecture, limited wireless network bandwidth, constrained computional and memory and energy resource of mobile terminals and the distributional architecture. Extensive research has been done for the intrusion detection of wireless networks. Basing on the accomplishments of this field and the related field, the architecture of an effective survivability intrusion detection system is proposed in the article, which maximumly meets the attributes mentioned above.The architecture consists of three parts—driver layer, control layer and implementation layer. Driver layer's main functions are to identify attacks and to recover the system, control layer's are to manage all kind of mobile agents, such as to create an agent or to kill an agent, and implementation layer's, facing the whole network , are to harmonize mobile agents' run.Clusterheads form the virtual backbone of the network and can be used to route packets for nodes in its cluster. So the quality of clusterheads seriously affects the efficiency and the survivability of wireless Ad hoc networks. A new clusterhead-selected algorithm with the background of Graph Theory is presented in the artical, and Kruskal algorithm is employed to evaluate the minimum spanning tree (MST) on which clusters are created, which insures the lower level of the costs consumed by the communication. The load-balancing measures of the algorithm extend the life of a clusterhead to the maximum budget before allowing it to retire and give a way to another node, and maintain the stability of wireless Ad hoc networks when the new clusterhead substitutes the old one. The simulation experiment proved the perfect qualities of the algorithm. |
PDF Full Text Request