能量优化的无线传感器网络LEACH算法

2016-08-22 12:11:25严斌亨陈任秋
传感器与微系统 2016年7期

严斌亨, 陈任秋, 刘 军

(武警工程大学 信息工程系,陕西 西安 710086)

能量优化的无线传感器网络LEACH算法

严斌亨, 陈任秋, 刘 军

(武警工程大学 信息工程系,陕西 西安 710086)

针对无线传感器网络(WSNs)的经典路由算法LEACH中存在簇头节点选举不合理,导致节点加速死亡、网络寿命缩短的问题,提出了基于能量和连通度的LEACH(LEACH-EC)算法。该算法主要在簇头选举时,同时引入节点的剩余能量和连通度两个因子,采用修改阈值的方法,优化簇头选举,从而避免低能量和低连通度节点担任簇头的可能性。仿真实验结果表明:该算法均衡了整个网络能量消耗的比例,延长了节点和网络的寿命。

无线传感器网络; LEACH算法; 簇头阈值; 簇头选择

0 引 言

随着计算机网络技术、传感器技术、分布式处理技术和无线通信技术的迅速发展,无线传感器网络[1](wireless sensor networks,WSNs)应运而生。无线传感器网络是在一定空间范围内密集分布的,由大量廉价的、体积小、电池供电的传感器节点构成的自组织系统[2,3],这些网络节点部署在某个监控区域内,协作进行数据的采集、存储、处理和传输,完成对整个区域的监控。

无线传感器网络中的经典算法LEACH[4](low energy adaptive clustering hierarchy)是最早被提出的分簇路由算法,具有扩展性好,节点管理方便的优点,算法中各个节点以随机等概率的方式竞选簇头,一定程度上延长网络寿命[5]。

本文在分析了经典LEACH算法后,针对算法在簇头选举时未考虑节点自身能量和连通度导致簇头选举不合理的问题,提出了基于能量……

登录APP查看全文