刘　帅，李正炜，吴元昊，王　斌，杨永健

（1.中国科学院长春光学精密机械与物理研究所，长春130033；2.吉林大学计算机科学与技术学院，长春130012）

基于能耗梯度的无线传感器网络路由算法*

刘帅1*，李正炜1，吴元昊1，王斌1，杨永健2

（1.中国科学院长春光学精密机械与物理研究所，长春130033；2.吉林大学计算机科学与技术学院，长春130012）

无线传感器网络中的节点能量有限且较难补给，网络生命周期难以保证，这大大影响了其应用的场景和范围。为解决上述问题，提出了一种新的路由算法EDROPL，算法通过将网络进行区域划分，引入能耗梯度概念，采用适当的评价函数指导簇首节点的选择，同时采用簇首之间层次转发数据等方法优化路由。仿真实验表明，EDROPL相对于LEACH算法以及LEACH-A算法、HRPNC等其他能耗模型算法能更好的均衡网络能耗，提高网络生命周期。

无线传感器网络；路由；能耗梯度；网络生命周期

无线传感器网络（WSNs）是一种通过将大量节点以自组织的方式进行连接，节点之间相互通信，从而实现信息发送和采集的目的［1］网络结构。由于WSNs的自组织特性［2］，其通常被安排在操作环境比较恶劣，不方便人为干预的地点工作［3］。WSNs中的节点一般由传感器、处理器和无线收发模块组成，由于WSNs工作环境的特殊性，其能耗供给方式大多为采用电池提供［4-5］，因此降低网络能耗是提高网络生命周期的关键。

WSNs的节点中，无线收发模块会消耗90%以上的能量，因此采用合适的路由算法优化节点收发信息时采用的功率可以最大限度的降低网络能耗，提高网络生命周期［6］。……