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

摘要

本发明公开了一种适用于VANET网络的组合加权簇头选取方法，包括根据VANET节点位置信息确定虚拟簇头；选取分簇算法的评价指标集；各节点在通信范围内以广播方式报告与分簇指标相关的自身信息；计算各节点分簇指标的信息熵和动态熵值权重；将N个节点的动态熵值权重向量进行任意线性组合，得多节点动态熵值权重向量，并与主观权重结合得到组合权重，进而完成合理的簇头选取等步骤。采用动态熵值组合方法，在权重计算过程中考虑网络的动态特性，使权重的计算更加接近网络的真实分布，簇头的选取更为合理，由此形成的分簇结构更加稳定；同时，结合主客观因素的组合加权分簇权重计算方法，既可反映决策者的偏好，又提高了权重分配的合理性。

主权项

一种适用于VANET网络的组合加权簇头选取方法，其特征在于，包括以下步骤：a、以距离R为半径的圆形区域作为模型，进行网络规划以确定虚拟簇头，通过位置算法得到网络中其它节点的位置信息，并根据虚拟簇头的位置将邻近的节点划分到与虚拟簇头相对应的簇中；b、选取分簇算法的评价指标集其中，Dv为节点度，表示节点距虚拟簇头的距离，Cstab表示节点移动性，Ev表示节点能耗；c、令车载自组网中各节点在其通信范围内以广播方式报告与分簇指标相关的自身信息；则在某一时刻，每个网络节点均记录有m(m≥1)条消息；根据所获得的信息，计算各节点4个分簇指标的信息熵和动态熵值权重，并由动态熵值权重得到节点的动态熵值权重向量；d、将N个节点的动态熵值权重向量进行任意线性组合，得到多节点动态熵值权重向量，以提高多属性权重赋值的科学性和客观性；e、结合主观权重(S[SA，SB，SC，SD])与多节点动态熵值权重w[wA，wB，wC，wD]，得到组合权重；f、选取具有最小组合权重值W的节点为簇头节点，若具有最小组合权重值W的节点个数多于1个时，则其中Cstab值最小的节点为簇头节点。