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

计算机科学 ›› 2012, Vol. 39 ›› Issue (7): 87-91.

• 计算机网络与信息安全 • 上一篇下一篇

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

沙毅,李娜,吴斌

(东北大学信息科学与工程学院沈阳110819)

出版日期:2018-11-16 发布日期:2018-11-16

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

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: Ad hoc网络，关键节点，节点稳定度，灰色模型，预测

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

沙毅,李娜,吴斌. 基于节点稳定度预测机制的Ad hoc网络中关键节点探测算法研究[J]. 计算机科学, 2012, 39(7): 87-91. https://doi.org/