[发明专利]一种基于节点数据值的Ad-hoc网络分簇算法

摘要

本发明涉及一种基于节点数据值的Ad‑hoc网络分簇算法，属于Ad‑hoc无线网络技术领域。本发明综合考虑影响Ad‑hoc网络性能的节点能量值、节点度和节点平均距离三大因素外，加入了节点数据值因素，从而有效地避免了因节点传输数据过大而导致的能耗过大和数据过小而导致的传输数据的不真实的问题。本发明产生的簇首稳定性好，更新频率低，负载平衡度高，网络在簇头数目方面得到优化，在重入簇和统治集更新方面性能有所提升，在一定程度上延长了网络的生命周期，同时提高了簇结构的稳定性。

主权项

1.一种基于节点数据值的Ad‑hoc网络分簇算法，其特征在于，首先分别计算任意节点M_i的各项指标，包括其节点度数d_i与最佳节点度α的差值D_i、节点数据值V_i、节点能量值E_i和节点M_i到同簇中所有邻居节点的平均距离然后计算组合权值其中ω₁+ω₂+ω₃+ω₄＝1；最后通过比较节点M_i与邻居节点的权值来进行簇首选取，权值最小的节点作为簇头，并向邻居节点广播消息，宣布自己成为簇头，在权值相同的状况下，拥有最小ID的节点优先成为簇头；若节点是孤立节点，则此节点单独成簇。