作　　者： ; ; ;

机构地区： 东北大学信息科学与工程学院

出　　处： 《计算机科学》 2012年第7期87-91,共5页

摘　　要： 为了更好地适应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.

关 键 词： 网络 关键节点 节点稳定度 灰色模型 预测

领　　域： [自动化与计算机技术] [自动化与计算机技术]