无线传感器网络的PEGASIS协议的研究.pdfVIP

无线传感器网络的 PEGASIS 协议的研究 罗啸，郭斌，纪红 北京邮电大学电信工程学院，北京 (100876) E-mail：wulingyue@ 摘 要：无线传感器网络集成了计算机，通信和传感器三大技术, 目前正成为通信与计算领 域一个活跃的研究分支。本文选取了目前常见的PEGASIS 路由协议，通过网络仿真软件ns2 对其进行仿真实现，并与DT 方式进行比较。仿真结果证明PEGASIS 在节省耗能，延长网 络寿命方面,是非常有效的。 关键词：无线传感器网络，路由协议,PEGASIS，DT ，能量有效性 中图分类号：TN915.04 1. 引言 无线网络可以分为具有基础设施的网络和没有基础设施的网络两大类。前者具有固定和 有线的基站，网络中节点（或称主机）从基站接收和向基站发送所有的业务；后者没有基站， 所有节点分布式运行，无线传感器网络（以下简称WSN ）即是典型。 在WSN 中，节点任意散落在被监测区域内，具体可通过人工埋置、飞行器撒播、火箭 弹射等形式实现。节点以自组织的形式构成网络，各节点都收集数据，这些数据既可通过单 跳方式直接传送到基站，也可通过多跳中继方式将监测数据传到sink节点，最终借助长距离 或临时建立的sink链路将整个区域内的数据传送到远程中心进行集中处理。 到目前为止，对WSN 的研究可大致分为两个阶段。第一阶段主要侧重于利用微机电系 统技术设计小型化的节点设备；对网络本身问题的研究可认为是传感器网络研究的第二阶 段，目前也是一个不小的热点，从网络分层模型的角度分析，每一层都有需要结合网络自身 特点进行细致研究的问题，但就已有的研究而言，主要还是集中在网络层和链路层，即找到 [1] 适合WSN 的路由协议和MAC协议 。 2. 无线传感器网络中的路由协议介绍 2.1 无线传感器对路由协议的要求 传统网络路由协议和Ad hoc 网络路由协议已不能满足WSN 的需求，如AODV(Ad hoc [2] demand distance vector)和TORA(temporally order routing algorithm)，原因如下 ： (1) 由于传感器网络节点能量有限，所以路由协议设计须将有效利用能源放在第一位， 将服务质量(QoS)放在第二位考虑； (2) WSN 是以数据为中心(Data Centric)进行路由的，数据传输遵循多对一(Many To One) 的模式，不同于传统Ad hoc 网络的点对点通信模式； (3) WSN 中的大部分节点不像传统Ad hoc 网络中的节点一样快速移动，因此没有必要 花费很大的代价频繁地更新路有表信息； (4) WSN 邻近节点间采集的数据具有相似性，存在冗余，需经数据熔合再进行路由； (5) WSN 的节点数量远远大于传统的Ad hoc 网络中的节点数，而节点的处理能力、存 储能力却远不如传统Ad hoc 网络中的节点。 [3] 基于以上原因的考虑，WSN 所期望的路由协议应该具备以下特点 ： (1) 最优化能量耗费，高效的能量利用率是关键问题； -1- (2) 以数据为中心； (3) 具备数据处理能力，能进行数据熔合； (4) Ad hoc 路由：面向应用的，自治、自组织的路由协议； (5) 有限的无线信道必须在众多的节点间分享，所以进行本地协调以减少带宽需求也是 非常重要的。 2.2 Direct Transmission (DT)路由协议 每个传感器节点直接与基站进行通信。如果基站与节点的距离很远，就需要很大的发射