[发明专利]一种节点簇簇首快速推举方法

摘要

本发明涉及一种节点簇簇首快速推举方法，包括，根据对应道路设置建立包含一定数量车节点的簇，并使簇的划分具有最少数量，所有簇包含全部车节点，且每一车节点仅属于一个簇；比较每一车节点簇内的车节点间边的权值，生成对应簇的最小生成树；比较最小权值边的两端车节点接收信噪比均值，推举较大值者为簇首。本发明利用最小生成树原理，通过车节点之间的单向比较和递降计算来减小簇首推举时间，通过提高簇首的稳定性来提高交通安全信息传播的有效性。

主权项

一种节点簇簇首快速推举方法，其特征在于包括，根据对应道路设置建立包含一定数量车节点的簇，并使簇的划分具有最少数量，所有簇包含全部车节点，且每一车节点仅属于一个簇；比较每一车节点簇内的车节点间边的权值，生成对应簇的最小生成树，簇内所有节点N构成图G0，该图的每条边记为e，车节点间边的权值为w(e)，生成对应簇树T的最小生成树w(T)，并有权值w(e)为车节点移动性均值和节点对间距均值加权和，其中：a,b分别为加权系数，为车节点移动性均值，为车节点对间距均值；比较最小权值边的两端车节点接收信噪比均值，推举较大值者为簇首，具体包括：簇内所有N个车节点均声称自己为候选簇首，任选一车节点构成对应子图G1，比较与簇内其它节点间边的权值w(e)，取最小边权值相连的节点构成新的子图，该图是包含k‑1个车节点的子图Gk‑1，比较图Gk‑1中各节点和(G0‑Gk‑1)中各节点间的所有边的权值，取最小值相连节点，构成新子图Gk,k＝2,...，N，若k＜N，重复上述比较步骤；若k＝N，终止上述比较步骤，则得最小生成树GN；对最小权值边的两端节点进行接收信噪比均值比较，选最大者为该生成树的节点Hk，并作为本簇簇首H＝Hk，在簇内广播“member”信息，接收其它车节点为本簇成员节点，簇成员节点回复“head”消息进行确认，当车节点收到“member”信息，则不再参与簇内交通安全信息的传播，直到系统再次初始化进行簇首更新。