无线传感器网络低功耗分簇路由算法研究.pdfVIP

无线传感器网络低功耗分簇路由算法研究 ■东北电力大学 宋杭选 李儒 牛斗 关键词 无线传感器网络低功耗 分簇 生命周期路由算法 能量受限特点的低功耗路由算法。 引 言 Sensor 2 网络模型 无线传感器网络(WirelessNetworks，WSN) 是由一组微型传感器节点以自组织方式构成的无线网络， 无线传感器网络是由大量部署在观测环境中的微型、 其目的是协作地感知、采集和处理网络覆盖的地理区域中 廉价、低功耗的传感器节点，以无线、自组织的方式，通过 感知对象的信息，并发布给观察者。近年来，随着通信技 多跳通信而快速形成的网络系统。WSN的典型布撒是通 术、嵌入式计算技术和传感器技术的飞速发展和13益成 过飞行器撒播、人工埋置和火箭弹射等方式来完成的。图 熟，传感器网络的应用越来越广泛。在无线传感器网络 1给出了传感器网络体系结构一般形式的描述。 中，除了少数节点需要移动以外，大部分节点都是静止的。 它们通常运行在人无法接近的恶劣甚至危险的远程环境 中，能源补充非常困难，因此，设计有效的协议和算法以延 长网络的生命周期是WSN的核心问题之一。 1 相关研究 针对无线传感器网络能量受限的特点，对适应其特点 的低功耗算法研究也一直继续着。Heinzelman提出了 LEACH(Low—EnergyAdaptiveClusteringHierarchy，低 能耗自适应分簇层次)算法。其核心思想是让每个节点轮 流担当簇首，从而使得网络中的能量消耗尽可能均匀，减 少网络失效时刻的能量浪费。LEACH算法只考虑了单 跳模型，因此只适合于小型WSN网络。参考文献[1]提 图1 无线传感器网络体系结构 variantofLEACH，多跳 出了M—LEACH(Multi—hop 假定传感器网络中的各节点随机均匀分布在一个方 LEACH)算法，簇内的节点不是以单跳的方式传输数据到形区域内，并且具有如下性质： 簇首，而是通过簇内其他节点转发。参考文献[2]提出了 ①惟一的基站部署在网络外部较远的位置； 一个多跳簇首模型，采用从下到上的策略，逐层生成每一 ②每个节点有惟一的标识； 层的簇首，最终得到一个多层结构的WSN网络。参考文 ③传感器节点部署后不再移动； 献[3]采用基于代价的目标函数对传感器网络设计进行了 ④所有节点平等。具有相同的计算和通信能力； 分析，推导出单跳和多跳的适用范围，最后提出一种单跳 ⑤节点的地理位置信息不可知； 多跳混合的路由算法，以解决网络中的“能量热点”问题。 ⑥发射节点与不同距离的接收节点通信时，可以调 本文在前人研究的基础上提出一种适合无线传感器网络 整发射功率。 17 paper(园mesnet．com．cn(投稿专用) MicrocontrouersEmbeddedSystems 万方数据 竞争半径R。的计算公式如下： 3 算法描述 R。一f1一。红享坐掣1Ro 本算法采用LEACH算法中“轮”的思想，每一轮工作 、