沈阳理工大学信息科学与工程学院 崔宏瑶 胡树杰 胡玉兰

基于TEEN路由协议的节能改进算法

沈阳理工大学信息科学与工程学院 崔宏瑶 胡树杰 胡玉兰

在TEEN路由协议中，每个节点当选簇头的概率相同是因为其初始能量相同，然而实际中传感器网络（wireless sensor network，WSN）大多是能量异构的，这会导致能量不均衡而引起浪费。另外，TEEN路由协议选出的簇头会有因距离太近而导致簇的覆盖，这也会造成能量浪费。基于TEEN路由协议能量浪费的情况本文提出了一种节能改进算法。此改进算法对于能量浪费现象能有效改善，进而延长WSN的寿命。

传感器网络；路由协议；TEEN改进算法

0 引言

WSN是一种分布式传感网络，大量微型传感器被投放在需要监测的区域来组成一个多跳的自组织的网络，微型传感器会协作的感知、采集、处理监测区域内的目标对象信息，并上传给上一级进行进一步处理。WSN的发展主要得益于随着微机电系统（Micro-Electro-Mechanism System，MEMS）、片上系统（SOC，System on Chip）、无线通信和低功耗嵌入式技术的高速发展。

1 传感器网络路由协议

在通信的结构方面传感器网络路由协议分为平面路由协议和分簇路由协议[1]。平面路由协议包括洪泛路由协议（flooding）、闲聊路由协议（gossiping）、SPIN（sensor protocolfor information via negotiation）法。洪泛路由协议是是一种简单有效的路由协议。在洪泛路由协议中，节点会以广播的形式转发收到的数据分组，并丢弃重复的数据分组。 洪泛路由不用维护网络拓扑结构和路由计算，实现方式简单，对于要求高健壮性的场合尤其适用，但却存在资源消耗大、信息内爆、资源盲点等问题；……