基于历史连接数据的机会网络关键节点预测

摘要

鉴于无线传感网络关键节点探测算法的研究基础,设计了一种基于历史连接数据预测机会网络关键节点的算法(HDPA)。考虑到节点间连接时长与频率对连通概率的影响,提出了一种连通概率的计算方法。将研究时间切分成若干个周期,利用历史连接数据对各周期的连通概率进行计算。将所得时序周期的连通概率进行趋势分析,根据其走势应用相应的指数平滑法预测未来周期内的连通概率,从而得到一个概率连通图。将疑似节点从图中删除,计算概率连通子图的连通概率即可得到该节点成为关键节点的概率。最终将节点概率大于0.5的节点预测为关键节点。实验结果表明,HDPA具有较高准确度和较好扩展性。