基于能量效率的无线传感器网络簇首选择算法.pdfVIP

网络与通信 微《计算机信息)2011年第27卷第 12期 文章编4：1008—0570(2011)12-0102-02 基于能量效率的无线传感器网络簇首选择算法 Cluster-head-electingAIgorithm basedonenergy-efficientforwirelesssensorNetwork (1_昆明理工大学；2．云南师范大学)刘晓青 杨海迎 2陈 彬 2 LIU Xiao—qing YANG Hai-ying CHEN Bin 摘要：针对原有低功耗 自适应分簇 (LEACH)路 由协议中簇首节点选择 的不合理以及在远距离数据传输过程 中能量消耗过 多的不足，提 出了一种能量均衡 的无线传感器网络簇首选择算法，仿真结果表明，该算法有效地平衡 了网络的能量消耗，并 显著地延长了网络的存活时间。 关键词：无线传感器网络；能量均衡；路由协议 中图分类号：TP393 文献标识码：A Abstract：ConcerningthedeficienciesofLow EnergyAdaptiveClusteringHierarchy (LEACH )routingprotocolthatclusterhead nodes selection isunreasonableand clusterheadnodesconsume excessive energy in theprocessoflong distanced transmission，in thispaper，itputsforwardakind ofenergybalanceofwireless sensornetwork clusterhead selection algorithm，simulation results show thatthe algorithm effectively balancesthe energy consumption ofthe networks and significantly prolong the network survival time． Keyworks：wirelessSell$orNetwork；balancedenergy；routingprotocols 每个簇内节点在 自己的时隙内将数据发送给相应簇首节点，在 引言 其余时隙内进入休眠模式。簇首节点将簇内传输阶段接收到的 无线传感器网络是由部署在监测区域内大量 的廉价微型 所有数据进行融合。然后发送给基站。经过一段时间的稳定数据 传感器节点组成，通过无线通信方式形成的一个多跳的自组织 传输，网络重新回到新一轮的簇的形成阶段。 的网络系统．其 目的是协作的感知、采集和处理网络覆盖区域中 1．1LEACH协议缺陷 感知对象的信息，并发送给观察者。同时由于传感器节点的计算 (1)在LEACH协议中，在每轮的稳定工作阶段结束之后，都 和存储能力有限，路由协议不能太复杂、不能在节点保存太多的 要进入下一轮的簇的建立阶段重新组织成簇 。频繁的进行动态 状态信息、节点间不能交换太多的路由信息：同时应尽量避免发 分簇将带来巨大的额外开销，大大增加能量的消耗。(2)LEACH 送冗余信息，减少能量的浪费。因此．路由协议的研究与设计 目 协议用随机方式产生簇首，可能出现没有节点或者有大量节点 前成为无线传感器网络研究领域的一个热点．本文对国内外经 被选择成为簇首：且选择的簇首节点分布不均衡，有可能很多簇 典的LEACH路由协议进行研究并针对不足提出改进方案．提 首节点被局限在一个特定的区域，造成网络能耗极不均衡。 出了一种能量均衡的无线传感器网络簇首选择算法。 2对簇首选择的改进方法 1LEACH协议思想 2．1能量模型 LEACH协议是一种