一种能量均衡化分层式分簇单跳和多跳混合的WSN路由算法研究.pdfVIP

学兔兔 参I 訇 似 一 种能量均衡化分层式分簇单跳和多跳 混合的WSN路由算法研究 An energy equa¨zation hierarchical clustering of single-hop and multi-hop mixed WSN routing algorithm 史振兴’，范秀娟’，姜 莹 ，赵 婧’ SHl Zhen．xing’，FAN Xiu-juan ，JIANG Ying ，ZHA0 Jing。 (1．北京服装学院，北京100029；2．北京交通大学，北京100044) 摘 要：无线传感器网络由于其应用场合的特殊性使得其网络能耗问题成为影响网络生命周期的最重要 的原因。本文在分簇协议的基础上提出一种能量均衡化的分层式分簇单跳+多跳无线传感器网 络路由算法 (LEACH—c)。该算法把无线传感器网络分成两层网络结构，底层网络采用固定 分簇单跳的路由方式，上层网络通过底层簇头之间的距离d。和剩余能量来选择数据传输的跳数 以及簇头，使整个网络的能量达到最大限度的均衡化消耗，因此延长了网络的生命周期，避 免了网络中 “热点问题”的产生。 关键词：网络生命周期；LEACH—C；簇头；单跳+多跳 中田分类号；TN925 文献标识码：A 文章编号：1 009-01 34(201 3)08(上)-0053-03 Doi：1 0．3969／J．issn．1 009-01 34．201 3．08(上)．1 7 0 引言 现在大部分无线传感器网路路由算法都是从 能量消耗的角度来进行研究的。在多数多跳路由 《。 。 算法中，大量节点所采集的数据通过多跳的方式 O O ／／ ～ 流向少数基站，会造成距离基站较近的节点较早 、 一 ／ 的 “死亡”，并且由于节点分布不均匀，也会导 致一些节点由于转发数据次数过多而过早的 “死 U＼ 。 亡”。同样，在一些单跳分簇算法中，由于簇头 融合数据之后直接与基站进行通信，在小范围内 能保证大部分簇头和节点间的通信满足自由空间 模型。当范围变大时，由于簇头节点间单次通信 1无线通信能量消耗模型 的能耗差别变得很大，造成距离基站较远的节点 本文采用如图2所示的一种无线通信能量消耗 过早的“死亡”同样影响网络的性 。 模型。节点发送K比特的数据到距离为d的位置， 在无线传感器网络中，数据通信是系统最重 消耗的能量由发射电路的损耗和发射部分的功率 要的操作之一，并占用很大一部分的能量消耗。 放大器的损耗，即： 事实上，在传感器网络中数据通信需要的能量远 ( ： + 2… …aao … l施 (11 大于数据处理所需要的能量 。通过对各种无线 ，+k6,．1,d ………． ao 传感器网络路由算法的研究，本文提出一种能量 其中E 表示发射电路的功耗，当节点于节点 均衡化分层式分簇单跳+多跳路由算法 (LEACH— 之间传输数据时，若传输