[发明专利]一种适用于VANET网络的组合加权簇头选取方法

权利要求书

1.一种适用于VANET网络的组合加权簇头选取方法，其特征在于，包括以下步骤：

a、以距离R为半径的圆形区域作为模型，进行网络规划以确定虚拟簇头，通过位置算法得到网络中其它节点的位置信息，并根据虚拟簇头的位置将邻近的节点划分到与虚拟簇头相对应的簇中；

b、选取分簇算法的评价指标集其中，Dv为节点度，表示节点距虚拟簇头的距离，Cstab表示节点移动性，Ev表示节点能耗；

c、令车载自组网中各节点在其通信范围内以广播方式报告与分簇指标相关的自身信息；则在某一时刻，每个网络节点均记录有m(m≥1)条消息；根据所获得的信息，计算各节点4个分簇指标的信息熵和动态熵值权重，并由动态熵值权重得到节点的动态熵值权重向量；

d、将N个节点的动态熵值权重向量进行任意线性组合，得到多节点动态熵值权重向量，以提高多属性权重赋值的科学性和客观性；

e、结合主观权重(S[S_A，S_B，S_C，S_D])与多节点动态熵值权重w[w_A，w_B，w_C，w_D]，得到组合权重；

f、选取具有最小组合权重值W的节点为簇头节点，若具有最小组合权重值W的节点个数多于1个时，则其中Cstab值最小的节点为簇头节点。

2.根据权利要求1所述的适用于VANET网络的组合加权簇头选取方法，其特征在于：所述步骤c中节点分簇指标的信息熵和动态熵值权重的计算方法具体为：

令E_iD表示节点i的分簇指标D的信息熵，则：

E_iD＝-(ln2)^-1(P_{iD_min}ln P_{iD_min}+P_{iD_max}ln P_{iD_max})(1)

式中，P_{iD_min}和P_{iD_max}分别为

式中，V_{iD_min和}V_{iD_max}分别表示节点i的分簇指标D取值范围的下界值和上界值(0≤V_{iD_min}≤V_{iD_max})，其值由节点i所接收的广播消息可得；

由此可计算出节点i的分簇指标D的动态熵值权重：

其中，E_ia、E_iB、E_iC分别为节点i的分簇指标A、B、C所对应的信息熵；同样地，可分别求出节点i的分簇指标A、B、C所对应的动态熵值权重w_iA、w_iB和w_iC，它们满足如下约束条件：

由上式(5)可得节点i的动态熵值权重向量：w_i[w_iA，w_iB，w_iC，w_iD]。