Abstract: In order to better adapt to the dynamic characteristics of Ad hoc network topology structure, a NS-PMRC algorithm with node stability prediction was proposed based on grey prediction model. Combined with node location information provided by the GPS system, using established equidimensional filling vacancies grey prediction model, the next moment geographical position of the nodes can be predicted, and the distance between the nodes can be computed and the node stability at the next moment can be predicted in the routing maintenance stages. Comparing the next moment stability between nodes can determine the conditions of existence of critical nodes. Compared with PMRC,NS-PMRC improved the accuracy of detection, then the network performance is improved significantly.

Key words: Ad hoc networks, Critical nodes, Node stability, Grey model, Prediction