[发明专利]一种冗余节点判别方法、装置、设备及可读存储介质

说明书

本发明公开了一种冗余节点判别方法，包括：采集网络监测区域内各节点与各事件之间的监测关系；根据监测关系确定各节点分别对应的节点重要程度；根据各节点重要程度从各节点中确定各初级冗余节点，得到初级冗余节点序列；分别计算各初级冗余节点间的节点相似度，并根据各节点相似度确定各初级冗余节点分别对应的冗余节点对数；根据各冗余节点对数对各初级冗余节点进行筛选操作，得到次级冗余节点序列；利用网络连通性约束算法对次级冗余节点序列进行修正，得到终级冗余节点序列。本发明保证了网络连通性，提高了冗余节点识别准确性，提高了冗余节点识别成功率。本发明还公开了一种冗余节点判别装置、设备及存储介质，具有相应技术效果。

技术领域

本发明涉及通讯技术领域，特别是涉及一种冗余节点判别方法、装置、设备及计算机可读存储介质。

背景技术

在无线传感器网络中，为满足监测区域覆盖率，随机部署中会产生一些密集覆盖区域，存在着大量冗余节点。冗余节点将产生大量重复数据，易造成网络拥塞，且由于节点能量有限，传递大量重复数据导致节点能耗迅速增加，网络寿命减少。

针对节点和数据冗余问题，现有的研究工作主要有两种措施，即冗余节点避免和冗余节点判别。冗余节点避免是基于具体部署环境制定随机部署策略，以减少网络中的冗余节点；冗余节点判别是判别已部署的传感器网络中冗余节点。然而，目前已有的冗余节点判别方法存在着时间复杂度较大，易出现错误的冗余节点判别，冗余节点识别不准确，冗余节点识别失败率高，网络节点连通性破坏等问题。

综上所述，如何有效地解决现有的冗余节点判别方法存在着时间复杂度较大，冗余节点识别不准确，冗余节点识别失败率高，网络节点连通性破坏等问题，是目前本领域技术人员急需解决的问题。

发明内容

本发明的目的是提供一种冗余节点判别方法，该方法降低了时间复杂度，提高了冗余节点识别准确性，提高了冗余节点识别成功率，保证了网络连通性；本发明的另一目的是提供一种冗余节点判别装置、设备及计算机可读存储介质。

为解决上述技术问题，本发明提供如下技术方案：

一种冗余节点判别方法，包括：

采集网络监测区域内各节点与各事件之间的监测关系；

根据所述监测关系确定各所述节点分别对应的节点重要程度；

根据各所述节点重要程度从各所述节点中确定各初级冗余节点，得到初级冗余节点序列；

分别计算各所述初级冗余节点间的节点相似度，并根据各所述节点相似度确定各所述初级冗余节点分别对应的冗余节点对数；

根据各所述冗余节点对数对所述初级冗余节点序列中各所述初级冗余节点进行筛选操作，得到次级冗余节点序列；

利用网络连通性约束算法对所述次级冗余节点序列进行修正，得到终级冗余节点序列。

在本发明的一种具体实施方式中，根据所述监测关系确定各所述节点分别对应的节点重要程度，包括：

根据所述监测关系确定各所述事件分别对应的监测节点个数；

根据各所述监测节点个数确定各所述事件分别对应的事件重要程度；其中，所述监测节点个数与所述事件重要程度成反比；

统计各所述节点分别对应的可监测事件集合；

根据各所述可监测事件集合中各所述事件的事件重要程度，计算各所述节点分别对应的节点重要程度。

在本发明的一种具体实施方式中，根据各所述节点重要程度从各所述节点中确定各初级冗余节点，包括：

判断是否存在节点重要程度低于预设节点重要程度阈值的节点；