改进PEGASIS的分层链树路由协议-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2009 年 第 12 期 ① 改进PEGASIS 的分层链树路由协议 The Hierarchical Chain-Tree Routing Protocol of Improved PEGASIS 王 波 蒋 卫 孙 燚 (重庆大学 计算机学院 重庆 400044) 摘 要： 无线传感器网络节点能量严重受限，减少能量消耗是路由算法首先要考虑的因素。在 PEGASIS 协议的 基础上，提出了分层链树的路由算法。根据传感器节点与 SINK 的距离，把整个网络划分为以 SINK 为 圆心的环状层次区域，然后构造从外层节点经由内层节点到 SINK 的链状路由树，数据沿着链树并通 过数据融合后传递到 SINK 。模拟实验表明，算法在生存时间、能耗均衡等方面的性能较 PEGASIS 有 明显的提高。 关键词： 无线传感器网络 路由协议 分层链树 PEGASIS 协议 1 引言 中节点数量庞大, 平面路由协议会造成网络开销较 由 于 无 线 传 感 器 网 络 (Wireless Sensor 大，不利于网络扩展。分簇路由协议的代表有 LEACH Network ，WSN)中的节点体积微小，通常携带能量十 (Low-Energy Adaptive Clustering Hierarchy) 、 分有限的电池，而且更换补充能量较为困难，因此 PEGASIS(Power-Efficient Gathering in Sensor WSN 首要的设计目标是高效使用传感器节点的能量， Information)协议，这种路由协议的特点是将传感节 在完成应用要求任务的前提下，尽可能地延长整个网 点分成不同的簇，簇内成员节点将收集的数据信息都 络系统的生存期。传感器节点中消耗能量的模块有传 交给簇首(Cluster head) ，簇首通过数据融合减少传 感器模块、处理器模块和无线通信模块等，其中无线 输信息量，最后把处理后的数据传送给汇聚节点 [1] 通信消耗了大部分的能量 。研究表明，传感器节点 (Sink ，也有文献称为基站 BS)。相比平面路由协议， 使用无线方式传输 1bit 到 100m 远所消耗的能量可 分簇路由协议更能有效地控制拓扑，网络可扩展性更 供处理器模块执行 3000 条指令[2]。由此可见，路由 优，能量消耗更节省。 协议是影响传感器网络能耗的一个非常重要的因素。 PEGASIS[3]协议是在 LEACH协议基础上发展而来 此外传感器节点采集的原始数据的数据量非常大，相 的基于链(Chain)的路由协议。其主要思想是采用贪婪 邻节点的信息具有很大的冗余性，所以应当尽可能在 算法(Greedy Algorithm)把所有节点构造成一条链， 本地进行计算和数据融合，获得有效信息，以