[发明专利]一种基于节点群体关系度的网络分簇方法

摘要

本发明涉及一种基于节点群体关系度的网络分簇方法，属于通信技术领域。该方法主要包括以下步骤：步骤1)簇建立过程：通过分析网络终端节点移动状态，计算节点间的群体关系值，以判得簇首，完成簇建立；步骤2)簇维护过程：包括节点的加入与离开，簇的拆分及管理等。本发明提供的基于终端节点移动位置预测和空间相关度的分簇方法能构建出一个稳定的群组，且能够保持较稳定的簇首数量及较低的分簇开销，提供了更好的网络管理与优化方法，能有效地解决不同应用场景下移动节点群组切换过程中可能出现的网络拥塞问题。

主权项

1.一种基于节点群体关系度的网络分簇方法，该方法以节点的平均速度和平均加速度为基本移动特征，计算节点间的群体关系值，进一步通过马尔科夫过程预测节点的移动轨迹，根据预测位置可以获得节点下一时刻的群体关系值，进而可以得到移动节点群体关系值在某一时间内的变化率，以节点的群体关系值和群体关系值的变化率来共同判定节点的群体关系度值，将此度量值最大的节点作为簇首，以完成簇建立过程，针对不同的应用场景，该分簇算法可以做出自适应的改变，在网络规模与节点移动的应用场景中，该分簇方法可以构建出一个稳定的群组，在簇首数目、簇首生存时间和簇首变化次数三方面都能取得不错的效果，可以有效地降低分簇开销与改善网络整体性能。