剖析一种新的高能效无线传感器网络数据收集协议.pdfVIP

四论 文 一 种新的高能效无线传感器网络数据收集协议木 林梅金 苏彩红 李如雄 (1．佛山科学技术学院 2．广东电网公司佛山供 电局) 摘要：为了更好地节省无线传感器网络的能量消耗，完成网络数据收集的使命，提出了一种新的高能效无 线传感器网络数据收集协议 (novelenergy．efficientdatagatheringprotocol，NDGP)。协议中簇生成阶段确定了近 优簇半径、簇内工作节点数量的计算依据。以此为基础，节点综合 自身剩余能量和到基站的距离竞争簇首，簇首 在保证簇内覆盖率的前提下，选择关闭冗余节点，以达到网络节能的效果；接着以基站为中心按层往外有序地完 成簇间多跳路由的建立。与另外两种数据收集协议 (LEACH，DEEC．MR)进行仿真对比，结果表明NDGP能生 成簇分布均匀的网络拓扑，有效降低了网络的运行能耗，延长了网络寿命。 关键词：无线传感器网络；数据收集；簇首；多跳路由 快先行死亡。针对LEACH协议的不足，文献[5]中提 O 引言 出一种基 于链 的数据收集协议 (power-efficient 近年来随着传感器技术、低功耗电子器件和射频 gatheringinsensorinformationsystems，PEGASIS)。 技术的飞速发展，低成本、低能耗、多功能的微型无 在 PEGASIS协议中，簇首节点只需和离它最近的邻 线传感节点的大量生产成为发展趋势 l【】。传感节点随 居簇首节点通信，数据通过多跳传输至基站，从而降 机或固定地布置在监测环境中，通过特定的协议 自组 低了簇首节点的能耗，与LEACH协议相比，获得了 织构成无线传感器网络，协同监测周围环境信息以完 更长的网络寿命 。但是，当网络中出现过长的通信链 成特定任务。而节点通常安装在环境恶劣甚至危险的 路时，将导致数据传输至基站的能耗增大，不利于延 远程场合中，能源难 以更换，这使得如何高效利用节 长网络寿命。文献[1]指出协议PEGASIS和低能耗的 点有限的能量以延长传感器网络寿命，成为网络协议 数据收集及融合方法 (powerefficientdatagathering 设计中需要考虑的首要因素l2J。为了延长整个网络寿 andaggregation，PEDAP)_6J在网络运行时，由于需 命和提高网络的利用率，较好的途径是寻找一种更好 要获取所有节点位置和更新路由信息而产生大量能 的节省网络节点消耗能量的算法，而分簇正是为了解 量开销等缺点，提出一种基于分簇和近优最小汇集树 决这些问题引入对网络分层方法的重要技术_3J。 的多级路 由数据收集协议 (energyefficientadta HeinzelmanW．R． J首次提出低能耗 自适应分 gatheringprotocol，DEEC—MR)，提高网络的可扩展 簇算法 (1ow—energyadaptiveclusteringhierarchy，