一种基于改进AP聚类的无线传感器网络分簇方法

摘要

本发明涉及一种基于改进AP聚类的无线传感器网络分簇方法NCA‑AP（a Novel Clustering Algorithm using improved Affinity Propagation），该方法包含系统模型、簇初始化、簇重构和簇维护四个部分。通过将簇头选举转换为AP聚类搜索簇中心，分别考量节点间距离、中心度以及节点剩余能量、节点间距离、中心度来计算节点相似度、吸引力和归属度，从而找到初始最优簇头集以及重构时的最优簇头集。通过定义两个阈值来触发簇内维护和簇分解，避免周期全网成簇导致的高能耗和簇头失效时的网络分割，有效提高网络可靠性和能量效率，延长网络生命周期。