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

摘要：

路由协议是无线传感器网络的重要组成部分之一,而路由算法在路由协议中起着至关重要的作用.文章在LEACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇.利用图论中的prim算法,选择每轮中Ped最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站.仿真结果表明,与LEACH算法相比,改进算法降低了能耗,有效延长了网络生存周期.

关键词：无线传感器网络、LEACH算法、分簇、生命周期

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

在线出版日期：2010-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：49-51,186