赵　静，吕红芳，渠帅军

(上海电机学院 电气学院， 上海 201306)



一种基于LEACH 协议改进的簇间多跳路由协议

赵静，吕红芳，渠帅军

(上海电机学院 电气学院， 上海 201306)

针对无线传感器网络(WSN)路由协议中能量消耗不均衡问题，研究了一种基于LEACH协议改进的簇间多跳路由协议LEACH-D算法。在分簇过程中，簇头选择增加了节点剩余能量和节点的“度”的因素；在簇间通信阶段，簇头节点按照Dijkstra算法形成的簇头间的最优路径以多跳的方式将信息传递给sink节点，其中权值综合考虑了下一跳簇头的能量和距离因素。通过对LEACH-D、LEACH-C和LEACH算法的网络剩余能量和网络生存时间进行仿真比较，结果表明LEACH-D算法可有效均衡网络的能量消耗，延长WSN的生命周期。

无线传感器网络； LEACH； 度； Dijkstra算法

无线传感器网络(Wireless Sensor Network， WSN)是集信息采集、信息传输、信息处理于一体的综合智能信息处理系统，被广泛用于农业、军事、医疗、环境监测等领域[1]。WSN中，节点一般采用电池供电，由于其一般都在人员很难接近的场所，能源不能及时供给；另外，目前可再生能源技术的应用还不够成熟[2]，故节能一直是WSN研究的重点之一。对于WSN中路由协议设计而言，一直都以均衡网络能量损耗、延长网络生存时间作为WSN路由协议设计的重要性能指标。目前，WSN路由协议分为平面路由和分簇路由两种[1]。平面路由不适合大规模网路应用，为了能在运行中维持较大的路由表，对分簇路由做了一定改进。LEACH路由协议是第一个提出分簇路由的协议，此后又做了许多改进。……