基于LEACH无线传感器网络分簇路由算法.pdfVIP

总第 246 期 计算机与数字工程 Vol . 38 No . 4 20 10 年第 4 期 Comp ut er Digit al Engineering 　　　49 基于 L EACH 的无线传感器网络分簇路由算法 白凤娥 　牟汇慧 　姜晓荣 (太原理工大学计算机与软件学院　太原 　030024) 摘 　要 　路由协议是无线传感器网络的重要组成部分之一 ,而路由算法在路由协议中起着至关重要的作用 。文章在 L EA C H 算法基础上 ,提出一种改进的路由算法 ,改进后的算法采用相对固定的成簇方式 ,每隔一轮重新构建簇 。利用图论 中的p rim 算法 ,选择每轮中 Ped 最大