基于节点稳定度预测机制的Ad hoc网络中关键节点探测算法研究

Research on Critical Nodes Detection Algorithm Based on Node Stability Prediction in Ad hoc Network

为了更好地适应Ad hoc网络拓扑结构的动态特性,提出一种基于灰色预测模型的具有节点稳定度预测功能的NS-PMRC(Node Stability Prediction algorithm of Midpoint Range Circle)算法。该算法结合GPS系统提供的节点地理位置信息,在路由维护阶段利用等维递补灰色预测模型实时预测出节点下一时刻的地理位置,并计算下一时刻节点间的距离和节点稳定度。通过比较下一时刻节点间稳定度来判断关键节点的存在条件。该算法相对于PMRC算法提高了探测准确度,并明显提高了网络整体性能。

In order to better adapt to the dynamic characteristics of Ad hoc network topology structure, a NS-PMRC al- gorithm with node stability prediction was proposed based on grey prediction model. Combined with node location infor- mation 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.