王飞飞 胡海峰

摘要：在对现有分簇路由协议进行分析的基础上，提出了一种新的能量有效的分簇路由协议EECRP，该协议从簇首选举、簇的形成以及数据传输构建簇间路由三方面进行改进。基于节点当前剩余能量与节点间的相对位置选择簇首，普通节点根据簇首发出的信号强度选择合适的簇加入成簇，数据传输时将节点当前能量与最小跳数思想结合起来，形成能耗小的簇间路由。仿真结果表明，该协议可以有效地均衡节点能耗，延长网络生存周期。

关键词：无线传感器网络；分簇；能量有效；最小跳数

中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2018）32-0049-02

1 引言

在无线传感器网络中，节点的能量是影响网络运行的重要因素，在对WSN的诸多研究中，节点的能耗问题一直是研究的重点，如何有效地利用节点、降低节点能耗是研究的关键所在，其中节能分簇路由协议的研究与改进是一个重要方向。在已有的分簇路由协议中，最早提出的是LEACH[1]协议，与传统的静态分簇协议和多跳路由协议相比，提高了数据发送效率和网络寿命，但是由于随机选择簇首、一跳通信等缺陷导致扩展性较差。而HEED [2]通过节点间交互动态并在考虑节点剩余能量的基础上产生簇首，改进了成簇速度与簇首在网络中的分布状况，但是HEED簇首产生时需要在簇半径内进行多次消息迭代，通信开销比较大，同时两种协议均未考虑簇首节点冗余覆盖问题，网络区域内生成的簇首可能较多。……