[发明专利]机会网络关键节点的测量方法

说明书

一种机会网络关键节点的测量方法，包括：将预设时间段内的机会网络按照预设的时间窗口进行划分，得到多个机会网络单元，并针对每个所述机会网络单元建立对应的拓扑凝聚图；计算每个所述拓扑凝聚图中各个节点的评估指标参数，并根据所述评估指标参数确定所述机会网络中的一关键节点，所述评估指标参数包括二阶节点度、连接强度以及关键域重要度。本发明实施例中考虑到机会网络的动态特征，采用时间切片的方法将动态的机会网络转换为静态网络，其不仅考虑到机会网络的动态特征，且在静态网络的基础上确定机会网络的关键节点，其准确度更高，且适用性广。

技术领域

本发明涉及机会网络领域，特别是涉及一种机会网络关键节点的测量方法。

背景技术

机会网络是一种不需要源节点与目的节点之间存在稳定链路，利用节点移动带来的相遇机会实现通信的自组织网络，它比传统的移动自组织网络更具有实用性。传统的WSN要求源节点与目的节点之间至少存在一条完整的通信路径，但在机会网络中则不需要，因为它是通过“存储-携带-转发”的方式进行数据传输的。

关键节点是机会网络最为重要的节点，它的失效可能会导致整个网络运行不正常，甚至瘫痪。在实际应用中，如能获知或预测到网络的关键节点，网络部署人员便可以根据关键节点的相关信息对网络进行优化，尽可能的优化关键节点，以增强网络的健壮性；或是在网络维护中，维护人员可以通过重点监视网络关键节点的状态，及时维护关键节点，以确保网络正常运行。如果网络出现瘫痪，网络维护人员还可以第一时间排查关键节点是否正常，这样可以大大减少网络维护的时间和成本。由此可见，关键节点的预测对机会网络的实际应用有着重要的意义。

目前国内外针对机会网络的关键节点研究上主要集中在静态无线传感器网络中，其关键节点的确定方法是建立在节点能够确定自身位置信息的基础上，这使得该方法的应用具有很大的局限性。纵观现有的机会网络关键节点的测量方法都没有结合机会网络的动态性特点进行考虑，在诸如此类动态网络下无法对关键节点进行准确评估与预测。

发明内容

鉴于上述状况，有必要针对现有技术中机会网络的关键节点的测量方法没有考虑到机会网络的动态特征，导致关键节点测量不准确的问题，提供一种机会网络关键节点的测量方法。

一种机会网络关键节点的测量方法，包括：

将预设时间段内的机会网络按照预设的时间窗口进行划分，得到多个机会网络单元，并针对每个所述机会网络单元建立对应的拓扑凝聚图；

计算每个所述拓扑凝聚图中各个节点的评估指标参数，并根据所述评估指标参数确定所述机会网络中的一关键节点，所述评估指标参数包括二阶节点度、连接强度以及关键域重要度。

进一步的，上述机会网络关键节点的测量方法，其中，所述根据所述评估指标参数确定所述机会网络中的一关键节点的步骤包括：

根据每个所述拓扑凝聚图中各个节点的评估指标，确定每个所述拓扑凝聚图中的疑似关键节点；

统计所述预设时间段内所述机会网络中各个节点被确定为疑似关键节点的次数，将所述次数最大的节点确定为所述机会网络的关键节点。

进一步的，上述机会网络关键节点的测量方法，其中，所述根据每个所述拓扑凝聚图中各个节点的评估指标，确定每个所述拓扑凝聚图中的疑似关键节点的步骤包括：

根据当前拓扑凝聚图中每个节点的评估指标参数，计算当前拓扑凝聚图中每个节点对应的欧式距离；

确定所述欧式距离最大的一节点为所述当前拓扑凝聚图中的疑似关键节点。

进一步的，上述机会网络关键节点的测量方法，其中，所述欧式距离计算公式为：

其中，d_a表示节点a的二阶节点度、Q_a表示连接强度、I_a表示关键域重要度。