基于正六边形网格划分的改进非均匀分簇算法

摘要

本发明基于正六边形网格划分的改进非均匀分簇算法属于网络节点算法领域，解决了现阶段无线传感器网络规模趋于扩大化和网络节点部署密集易造成数据冗余、能耗较大等问题，提出基于正六边形网格的无线传感器网络非均匀分簇算法(HGUC)，算法首先将感知区域进行正六边形网格划分，其次，在簇头选举阶段，选举每个网格中能量最大的节点作为备选簇头节点，最终簇头节点的选取考虑最优簇头数、节点的剩余能量、每个网格内存活节点个数等因素；在成簇阶段，根据簇首与基站的距离、节点剩余能量等因素，设定簇群范围的大小，从而降低数据冗余，实现网络能耗均衡。