无线Ad Hoc网络中那些移动起来会阻断网络将其分割成两个或更多部分的关键节点,将会在无线Ad Hoc网络中起到重要的作用。关键节点是网络中负载最重的节点,由于业务量大,导致节点的能量消耗过快,将会使关键节点失效,进而导致网络出现分割。因此,能够快速准确探测网络中的关键节点,将对网络的连通性和服务质量具有重要意义。为了能够更好地适应Ad Hoc网络拓扑结构的动态特性,本文提出了一种基于灰色预测模型的具有节点稳定度预测功能的算法NS-PMRC (Node Stability Prediction algorithm of Midpoint Range Circle)。灰色模型即是通过对原始数据进行变换从而找出数据符合的规律而建立的模型,进而对未知数据进行预测。结合GPS系统提供的节点地理位置信息,利用建立的灰色模型实时预测出节点下一时刻(未来时刻)的地理位置,计算出节点间的距离,并以此计算出节点稳定度。这样下一时刻的节点稳定度就得到了预测。通过比较节点间稳定度来判断关键节点存在的条件,这种提前判断网络断开能够确保网络运行良好,从而大幅提高网络的整体性能。在对NS-PMRC算法进行详细说明的基础上,采用NS2仿真软件,分别以改变网络的规模,改变节点最大移动速度,改变节点密度三个不同的场景对PMRC算法和NS-PMRC算法进行仿真比较。仿真结果表明,相对PMRC算法,NS-PMRC算法提高了探测准确度,明显改善了网络整体性能。