分布式负载均衡的非均匀分簇算法.pdfVIP

2014年 第23卷 第 12期 http：／／www．C—S—a．org．crl 计 算 机 系 统 应 用 分布式负载均衡的非均匀分簇算法① 杨永刚，崔宝同 (江南大学 物联网工程学院，无锡 214122) 摘 要：针对无线传感器网络生存期和能量有效性问题，提出了一种分布式负载均衡的非均匀分簇算法(DLUC)． 算法采用分环模型和逐环数据传输的方式实现簇头问的多跳通信，通过在不同的环内设置不同的距离阈值，从 而构建规模不等的簇，有效克服了网络中的“能量热点”问题．在多跳路由树形成阶段，综合考虑了中继簇头节点 的能量与距离．仿真结果表明，与LEACH算法和EEUC算法相比，DLUC算法很大程度上均衡了网络节点的能量 消耗，延长了网络生命周期． 关键词：无线传感器网络；环形分布；分簇算法；能耗均衡 DistributedLoad—BalancedUnevenClusteringAlgorithm YANG Yong—Gang，CUIBao—Tong (SchoolofIoTEngineering，JiangnanUniversity,Wuxi214122，Chnia) Abstract：Aimingatsolvnigtheproblem ofthelifetimeandtheenergy efficiencyni wirelesssensornetworks，we proposedadistributed load—balna ceduneven clustering algorithm namedDLUC．Thealgorihtm adoptedring—based modelanddatatransmissionfrom oneringtotheneighbortofmishmulti—hopcommunicationbewt eenclusterheads．It setsdistancethresholdni differentrnigstobuildunequalsizeofclusters．DLUC caneffectivelyavoidhte ‘h‘otspots’’ problem．Inthestageofamulti—hoproutnigtreeconformation，weconsideredhteeneryg na dthedistanceofrelay clusterheadnodes．SimulationresultsnidicatethatcomparedwithLEACH na dEEUC，DLUCbalanceshteconsumption beaerandprolongstheli~timeofnewtorkseffectively~ Keywords：wirelesssensornewt orks；rnigbasedmodel；clusteringalgoritmh ；balanceenergyconsumption 无线传感网络(WirelessSensorNetworks，wSN)中 system)tSl正是在LEACH协议的基础上建立的路由协议， 网络路由以及应用发布是建立在网络拓扑的基础上的． 该协议采用贪婪算法生成一条链，节点只需要与它最 由于节点能量严重受限，有效节约通信能耗且具有很 近的邻居节点进行通信，能有效利用能量，大幅提高网 好实时性和扩充性拓扑的分簇算法 l【捌成为拓扑控制研 络的生存时间．但该协议是一条链式结构，从而数据传 究 的一个 重 要方 向L3】．LEACH(1ow eneryg adaptive 输延 时增 加 ，不适合 实 时应用 ．HEED (hybrid clusteringhierarchy)J是最早提 出的分簇路 由协议，以 energy—efficientdistributedclustering)[6]算法根据节点剩 随机性周期选择簇头的方式来平衡簇头的能量消耗， 余能量和通信代价两方面进行综合考虑来确定其是否 以数据融合的方式减小网络中的数据流量．但是采用 有资格担任簇头，有效避免了簇头的不均匀分布．但是 单跳的传输机制，不适用于大规模网络，簇头的随机选 由于节点的能耗不一致，可能使低能量的节点成为簇 择也会造成簇头分布的不均匀．其后发展的分簇路由 头的概率 比高能量