WSN中基于能量和距离的自适应分层路由算法.docxVIP

第 31 卷第 11 期 2014 年 11 月 计 算 机 应 用 研 究 Application Ｒesearch of Computers Vol． 31 No． 11 Nov． 2014 WSN 中基于能量和距离的自适应分层路由算法* 刘方爱a，b ，张春花a，b ，吴 楠a，b ( 山东师范大学 a． 信息科学与工程学院; b． 山东省分布式计算机软件新技术重点实验室，济南 250014) 摘 要: 针对无线传感器网络中能量受限的问题，提出了节能的、负载均衡的分层路由算法 EDUC( energy-based and distance-based unequal clustering algorithm)。EDUC 用基于能量和距离的概率模型产生候选簇头;同时，EDUC 利用定时器，使局部区域内剩余能量多的候选簇头成为簇头，并且根据能量和距离计算簇的半径。普通节点根 据能量和距离计算候选节点的权值，加入权值最大的簇头。在构建多跳路由时，簇头根据候选节点的剩余能量、 簇内和簇间通信代价选择最优的中继节点。在 OMNet ++ 平台上的仿真结果表明，与其他算法相比，EDUC 能够 有效地均衡能量消耗，降低节点死亡速度，从而延长网络生命周期。 关键词: 无线传感器网络; 概率模型; 定时器; 能量; 距离; 权值 中图分类号: TP393;TP301． 6