正六边形分区的混合差分进化萤火虫路由算法

从平衡无线传感器网络节点负载的目的出发,设计六边形分区的混合差分进化萤火虫路由算法。首先,对网络虚拟划分正六边形网格,在每个网格内选出剩余能量最大的节点作为备选簇头;其次,通过混合差分进化萤火虫算法对备选簇头节点的剩余能量、节点密度和与Sink节点之间的距离三个方面进行评价,选举最优簇头;最后,簇间根据距离和能量指标以多跳的方式建立簇间数据传输路由机制。通过仿真结果得出,该算法较好地保证了数据传输的均衡性,均衡了网络中各个位置节点的能量消耗,达到了延长网络寿命的目的。