一个基于双层分簇的高能效无线传感器网络拓扑控制方法

本发明公开了一个基于双层分簇的高能效无线传感器网络拓扑控制方法，步骤为：首先，在第一层采用改进的DPC‑MND(Density Peaks Clustering based on Mutual Neighborhood Degrees)算法，对WSN中的普通节点做分簇；接着，在簇内根据节点剩余能量以及与基站的距离选举一级簇头；然后，以所有一级簇头为第二层，采用K‑Means对一级簇头分簇，同时得出聚类质心；根据节点的剩余能量，以及与质心、基站的距离选举二级簇头；最后，综合考虑能量、距离、偏转角构造二级簇头的路径权重。在Dijkstra算法上引入免疫算法理论并改进，求得全局最优路径，动态规划一种簇间多跳路由。本发明，通过双层分簇构造和多级簇头选举，接收数据、融合与转发等任务平均分配在了各级簇头上。有效均衡了节点能耗以及延长了网络生存周期。