基于能量收集构建负载均衡树的无线传感网路由协议的制作方法
【专利摘要】基于能量收集构建负载均衡树的无线传感网路由协议，属于通信技术领域。步骤如下：(1)节点能量收集：采用超级电容储存节点收集的能量，采用时间戳来控制节点是否开启装置进行能量收集；(2)节点能量评估：采用基于时间戳的链路评估方法，实现节点能量评估；(3)节点能量负载均衡：采用负载均衡树使簇头间通信均衡，保证数据包在网络中均等传输。在该协议中，采用了提出的基于时间戳的能量收集策略。节点通过判断收集的剩余能量是否满足通信所需的能量，以决定收集能量装置的开关状态。另外，为了构建负载均衡树，提出了链路质量评估方法。在对树进行调整之前，先判断节点所处的链路质量Qij来决定网络中数据的传输路径，确保数据能够正确且分散地传输，避免局部簇头过早死亡。
【专利说明】
基于能量收集构建负载均衡树的无线传感网路由协议
技术领域
[0001 ]本发明涉及一种基于能量收集构建负载均衡树的路由协议(EHLBTB)，属于通信技 术领域。
【背景技术】
[0002] 无线传感器网络(Wireless Sensor Network，WSN)是由大量分布在某特定区域内 节点构成的分布式自组织网络。其应用在环境监测、野外森林检测、军事边防、工业控制等 方面。传感器节点间通信耗能由电池提供，而电池能量有限，为了减少节点能量消耗，延长 网络生存周期，设计节能、高效的路由协议成为无线传感器网络的研究热点。
[0003] HEED(Hybrid Energy-Efficient Distributed clustering，HEED)算法解决了族 头分布不均匀问题，但未考虑到节点间负载均衡问题。
[0004] 基于HEED的无线传感器网络负载均衡路由算法（Hybrid Energy Efficient Distributed-Load Even Distribution Protocol，HEED_LEDP)，该协议在族头间建立负载 均衡树，但对路由树负载均衡时没有考虑链路质量。基于能量补给的分簇路由算法引入了 节点收集能量的思想，但没有将节点收集能量与电池能量区分使用，导致收集的能量未被 充分利用。
[0005] 基于环境能量收集的路由策略（Energy Harvesting Routing Protocol，EHRP)， 虽然把收集能量与节点本身电能区分，但未研究收集能量的使用策略。还有一些协议虽引 入了能量收集的思想，但未考虑节点间数据的路由传输。
【发明内容】
[0006] 为了解决上述技术问题，本发明针对由可收集能量的节点组成的无线传感器网 络，引入修剪负载来平衡网络，以延长网络生命周期，提出了一个基于能量收集构建负载均 衡树的无线传感网路由协议（Energy Harvesting and Load-Balancing Tree Building， EHLBTB)
[0007] 本发明的目的是通过下述技术方案实现的：
[0008] 基于能量收集构建负载均衡树的无线传感网路由协议，其特征在于，其步骤如下：
[0009] (1)节点能量收集:采用超级电容储存节点收集的能量，采用时间戳来控制节点是 否开启装置进行能量收集；
[0010] (2)节点能量评估:采用基于时间戳的链路评估方法，实现节点能量评估；
[0011] (3)节点能量负载均衡:采用负载均衡树使簇头间通信均衡，保证数据包在网络中 均等传输。
[0012] 所述的步骤(1)节点能量收集的具体步骤如下：
[0013] (1 ? 1)确定节点最近一周相应的时间段内耗能平均值， _ n - n - ri 其中￡丨_,、￡：,,、式"分别表示节点i最近一周白天、夜晚及次日上午所需能量的平均值， t、從《.分别表示节点i最近一周中第j天的白天、夜晚及次日上午所需能量;估计 节点i白天、夜晚及次日上午维持生存和通信所需的能量氏：=￡; +尽_,, + ￡: 节点i的能量 损耗与传输数据量的不确定性对能量需求的偏差之和，即+心,",，其中、I.,,表 示节点i的能量损耗、传输数据量的不确定性对能量需求的偏差；
[0014] (1.2)判断节点i电容中收集能量的剩余能量能否满足白天、夜晚及次日上午 能量 的供应；
[0015] (1.3)根据节点所需能量之和与节点收集能量的剩余的比较结果，确定节点在每 天太阳能功率密度较大的时间戳内能量收集装置开关k的状态： _6] h仏，尨 ⑴
[0017] 若L-UM，则节点i开启装置并收集能量，否则，不开启收集能量的装置;节 点每天在时间戳内对收集能量进行预测评估来决定收集能量装置的状态，可减少节点频繁 开关装置的耗能，使收集能量的利用率最大化。
[0018] 所述的步骤(2)节点能量评估的过程如下:采用基于时间戳的链路评估方法，实现 节点能量评估：当数据包在节点间转发时，若节点i向节点j发送数据包，则节点i将其当前 时间戳填加到数据包中；节点j收到数据包后，根据其收包时间戳与数据包中时间戳计算出 传输时间A I，则节点i到节点j第n次发送数据包的延迟时间C为： T： =aT：-'+{l^a)&ra
[0019] 〇，(卜《)驮_, : (2)
[0020] or-
[0021 ]其中矿为节点i到节点j第n-1次发送数据包的延迟时间，a为？T的权重因子和 分别为节点i第一次发送数据包给节点j时填加的时间戳、节点j第一次收到节点i数据 包的时间戳；
[0022]当节点j计算出其与节点i的第n次延迟时间7V后，将K发送给节点i，使节点i第n+ 1次向节点j传输数据包时，可根据第n次延迟时间和节点j的剩余能量，选择链路质量最 优的路径进行数据传输;对节点间链路质量评估时，综合考虑节点剩余能量概率因子没,与 通信延迟概率因子吸，并选择链路质量Qij最优的路径来传输数据包，公式表示如下：
[0025] 其中j表示节点i的邻节点，Ni表示节点i的邻节点组成的集合，0为0L的比例因子， Y为?1,的比例因子，0与Y之和为1;节点j的收集能量t越多，节点i、j间延迟？越小，贝1J节 点间链路质量越好。
[0026] 所述的步骤(3)节点能量负载均衡是以节点收集能量的剩余能量为主参数，节点 邻近度为次参数；通过HEED算法选出簇头，然后Sink节点向网络中发送建立拓扑的请求 Request;随着Request广播给所有簇头，每个簇头维护一个路由表；同时，簇头节点之间形 成了一棵多跳路由树；
[0027] 节点邻近度NPim用最小平均可达功率AMRP来衡量，AMRP的计算公式如下：
[0029] 其中M为该簇头i的邻居节点数，minPwr(m)为簇头i的邻节点中第m个节点与其通 信的射频最小功率;AMRP越小，表明节点i与节点m越接近；
[0030] 为了衡量负载均衡树的性能以及评估网络的负载均衡性，引入如下定义：
[0031] 定义1 :在路由树中，STi表示以节点i为根的子树；cru为节点i的子节点数； [c* -^…d;乂。表示节点i的子节点；表示以节点i的子节点心」j为根的子树；
[0032] 定义2:子树均衡指数SBFi，节点i的所有子节点的子树pUk. '凡上最 多的节点数量_(%」与最少的节点数量《吨1 )之差；SBFi为〇或1，则表明STi均衡程度 较好;其计算公式如下：
[0033] SBF] = maxi^cn ,, , ) - min[cndt , ) (6)
[0034] 定义3:负载均衡指数LBF，网络中节点的剩余能量最大值Emax与最小值Emin之比； LBF越接近1，表明网络负载越均衡;LBF的计算公式如下：
[0036] 簇头间负载均衡策略具体是为了避免网络中部分路径负载过重，则需调整叶节点 至iJSink节点的路由树;当且仅当调整后链路质量知变大时，修正路由树;其流程如下：
[0037] (4.1):判断节点是否为叶子节点；如果是，则从该节点开始判断路由树是否均衡； 否则，根据路由树向下查找子节点，直至找到叶子节点；
[0038] (4.2):节点向其父节点i发送Reply数据包；
[0039] (4.3):节点i收到Rep 1 y后，计算其SBFi;若SBFi 2 2，则进入(4.5);否则，转至步骤 (4.4)；
[0040] (4.4):判断节点i是否为Sink节点，如果是，则结束;否则，转至(4.2);
[0041] (4.5):从节点i的子树中找到节点数最多的子树和节点数最少的子树 _贫^":，.再从节点ch」M中选择离节点ch」m最近的子节点ch_ij，判断调整前后簇头间的链 路质量QU是否变大;若调整后链路质量不变或变小，则转至(4.6);否则，转至(4.7);
[0042] (4.6):节点i向子节点发送调整消息，计算SBFi，重复迭代(4.5)，直到SBFi不高于 门限值时，转至(4.2);
[0043] (4.7):从以ch_iM为簇头的簇中找一个中继节点Relay，使调整后的簇头ch_ij经中 继节点Relay到ch_im的链路质量Qij '最大，并将Qij '与原路径的链路质量Qij比较，若Qij '〈 ，则维持原路由树不变，转至(4.2);否则，修改路由树；
[0044] (4.8):迭代运行步骤(4.1)~(4.7)，直至遍历完所有的叶子节点。
[0045] 本发明的有益效果:针对节点生存时间受电池电量束缚和路径选择中负载不均衡 问题，本文提出一种基于能量收集构建负载均衡树的无线传感网路由协议(EHLBTB)。该协 议采用时间戳控制节点的能量收集，延长了节点的生存时间；同时通过调整簇头间构建的 负载均衡树，平衡了网络负载，避免了部分簇头负载过重。仿真实验表明，EHLBTB协议能够 高效利用节点收集的能量，均衡网络中负载，延长网络生存时间。
【附图说明】
[0046] 图1是簇头间负载均衡策略流程图。
[0047] 图2是局部调整形成负载均衡树图。
[0048] 其中，图2(a)是通过算法形成的路由树，此时部分簇头的子节点过多，造成网络负 载不均衡。
[0049] 图2(b)是若调整后链路质量Qu变大，则调整子树的示意图。
[0050] 图2(c)是调整后的负载均衡树示意图。
[0051]图3是负载均衡指数与时间轮数的关系图。
[0052]图4是存活节点数与时间轮数的关系图。
[0053]图5是节点剩余总能量与时间轮数的关系图。
【具体实施方式】
[0054] 1节点的能量收集
[0055]在无线传感器网络中，节点间通信所需的能量一般由电池提供，当节点能量耗尽 时无法更换电池，从而影响到整个网络的通信以及生存周期。
[0056] 从环境收集能量的技术有很多种，例如太阳能电池技术、振动采集技术和热能采 集技术等，应用最多且较高效的是太阳能电池技术。各种环境能量收集技术性能对比，见表 1所示。
[0057] 表1各种环境能量收集技术性能对比
[0059] 目前常用的电能存储方式为可充电电池和超级电容。充电电池对于充/放电特性 有特殊要求，需特殊电路配合，成本较高。而超级电容具有几乎无限次的充放电周期数和更 高的功率容量，可以适应太阳能供电的变化环境 [12]。因此，本文采用超级电容储存节点收 集的能量。
[0060] 2基于能量收集构建负载均衡树的无线传感网路由协议
[0061 ]本协议主要包括两个方面:第一，为了减少节点频繁切换能量收集装置的状态所 需消耗的能量，采用时间戳来控制节点是否开启装置进行能量收集，从而节省了能量，也减 少了设备的损耗;第二，采用负载均衡树使簇头间通信均衡，保证数据包在网络中均等传 输。
[0062] 2.1基于时间戳的节点剩余能量估计方法
[0063] 在基于时间戳的能量收集中，节点收集能量的基本思想是节点在每天太阳能功率 密度较大的时间戳内，判断电容中剩余能量能否满足白天、夜晚及次日上午的能量供应。若 满足，则不开启收集能量的装置。否则，节点开启装置并收集能量。节点每天根据最近一周 相应的时间段内耗能平均值来估计今明两天在该时间段所需的能量，并将其所需能量之和 与节点收集能量的剩余进行比较，决定是否开启能量收集装置开关k，其状态如下公式表 示： 「nnAAl l- - J ^ > ^need - f 1、
[0064] t-丨 _￡1 ⑴
[0065] 其中C,., = 表示节点i白天、夜晚及次日上午维持生存和通信所需的 能量之和
分别表示节点i最近一周中白天、晚上及次日 上午所需能量的均值;其中、（》、￡：_?分别表示节点i最近一周中第j天的白天、夜晚及 次日上午所需能量，（.,、灵分别表示节点i最近一周白天、夜晚及次日上午所需能 量的平均值;4*表示节点i收集能量的剩余能量；AE 1表示节点i的能量损耗与传输数据量 的不确定性对能量需求的偏差之和，即+ 。其中i?L、尤《?表示节点i的能量损 耗、传输数据量的不确定性对能量需求的偏差。
[0066]因此，在区分使用节点收集的能量与其自身能量的基础上，节点每天在时间戳内 对收集能量进行预测评估来决定收集能量装置的状态，可减少节点频繁开关装置的耗能， 使收集能量的利用率最大化。
[0067] 2.2基于时间戳的链路评估方法
[0068] 当数据包在节点间转发时，若节点i向节点j发送数据包，则节点i将其当前时间戳 填加到数据包中。节点j收到数据包后，根据其收包时间戳与数据包中时间戳计算出传输时 间A I，则节点i到节点j第n次发送数据包的延迟时间以为： 2 + {1 - X】
[0069] "、 丨 (2) T x = t,J tij i _ re c i _ sen
[0070] 其中r'为节点i到节点j第n-1次发送数据包的延迟时间，c^r的权重因子。€?和 疗_~分别为节点i第一次发送数据包给节点j时填加的时间戳、节点j第一次收到节点i数据 包的时间戳。
[0071] 当节点j计算出其与节点i的第n次延迟时间叹后，将^发送给节点i，使节点i第n+ 1次向节点j传输数据包时，可根据第n次延迟时间巧和节点j的剩余能量，选择链路质量最 优的路径进行数据传输。对节点间链路质量评估时，综合考虑节点剩余能量概率因子与 通信延迟概率因子幾，，并选择链路质量Qu最优的路径来传输数据包，公式表示如下：
[0074] 其中0为I的比例因子，y为迷的比例因子，0与Y之和为1。节点j的收集能量 越多，节点i、j间延迟V越小，则节点间链路质量越好。
[0075] 2.3负载均衡路由协议
[0076]本协议以节点收集能量的剩余能量为主参数，节点邻近度为次参数。通过HEED算 法选出簇头，然后Sink节点向网络中发送建立拓扑的请求(Request)。随着Request广播给 所有簇头，每个簇头维护一个路由表，见表2所示。同时，簇头节点之间形成了一棵多跳路由 树。
[0077]表2节点维护的路由表
[0079] 节点邻近度NPim用最小平均可达功率AMRP来衡量，AMRP的计算公式如下：
[0081] 其中M为该簇头i的邻居节点数，minPwr(m)为簇头i的邻节点中第m个节点与其通 信的射频最小功率。AMRP越小，表明节点i与节点m越接近。
[0082] 2.3.1相关定义
[0083] 为了衡量负载均衡树的性能以及评估网络的负载均衡性，本文引入如下定义：
[0084] 定义1在路由树中，STi表示以节点i为根的子树；cru为节点i的子节点数； 丨C d:' +'?'夂表示节点i的子节点。
[0085] 定义2子树均衡指数SBFi(Sub_tree Balance Factor，SBF)。节点i的所有子节点 的子树^，^上最多的节点数量与最少的节点数量之差。SBFi为，则表 明STi均衡程度较好。其计算公式如下：
[0086] 册-;) (6)
[0087] 定义3负载均衡指数LBF(Load Balance Factor，LBF)。网络中节点的剩余能量最 大值与最小值之比。LBF越接近1，表明网络负载越均衡。LBF的计算公式如下：
m
[0089] 2.3.2簇头间负载均衡策略
[0090] 为了避免网络中部分路径负载过重，则需调整叶节点到Sink节点的路由树。当且 仅当调整后链路质量QU变大时，修正路由树。其流程如图1所示。
[0091] 图2(a)是通过算法形成的路由树，此时部分簇头的子节点过多，造成网络负载不 均衡。节点m、n2向父节点Sink发回应消息Reply，Sink节点计算其SBFs = STch_2 - STch_i = 3， 所以Sink节点向其子节点发调整消息，n2欲将其子节点n5设为m的子节点，如图2(b)所示。 但此时需要比较调整前后的链路质量，若变差，则寻找中继节点Relay(簇内节点）。若加经 过中继节点Relay与m通信的链路质量比其直接与m通信的链路质量好，则调整路由树，如 图2(c)所示。
[0092] 3仿真实验
[0093]为了评估本文提出的路由协议性能，在NS-2环境下进行仿真实验。将EHLBTB协议 与HEED协议、EHRP协议以及HEED-LEDP协议进行了比较。仿真环境的参数设置，如表3所示。 主要从三个方面进行比较:1)网络负载均衡性;2)网络生存周期;3)网络的能量效率。
[0094]表3仿真环境的参数设置
[0096] 3.1网络负载均衡性
[0097]本文采用负载均衡指数来评估网络负载均衡性，负载均衡指数LBF越接近1，说明 网络中负载越均衡。
[0098]从图3可以看出，随着时间轮数的增加，HEED协议的负载均衡度越来越差，而 EHLBTB协议的负载分布相对较均衡。EHLBTB协议在路由树调整前，对修正前后的路径链路 质量进行比较，从而判断是否调整路由树，保证了网络的负载均衡性。而协议主要考虑 剩余能量与节点密度两个因素，容易导致邻居较多的节点负载过重，使网络负载不均衡。与 HEED相比，EHLBTB的负载均衡性提高了41.7% AHRP协议综合考虑节点能量与链路质量进 行选路，但可能形成局部链路质量较好的路径负载过重。HEED-LEDP协议虽然调整路由树， 但未考虑到调整后链路质量变差的可能，因此，EHLBTB的网络负载均衡性比HEED-LEDP提高 了 1.9%〇
[0099] 3.2网络生存周期
[0100] 本文通过统计从仿真开始到网络中第一个/最后一个节点能量耗尽的时刻，对四 种路由协议的网络生存周期进行比较。
[0101] 从图4可以看出，HEED协议在相同轮数中节点存活数最少，EHLBTB协议存活节点数 最多。由于HEED只考虑了节点剩余能量和节点密度，且簇头采用单跳方式与Sink节点通信， 容易导致因耗能较快而过早死亡，它的首个节点死亡轮数为310轮左右。而HEED-LEDP保证 了数据包在网络中均匀分布，在一定程度上避免了局部节点负载过重，其首个节点死亡轮 数为480轮左右。EHRP引入了节点收集能量的概念，但未考虑节点间负载均衡问题，它的首 个节点死亡轮数为640轮左右，而本文的EHLBTB的首个节点死亡轮数为760轮左右，与HEED、 H1RP及HEED-LEDP相比，其首个节点死亡轮数分别提高了58%、16%和37%，是因为EHLBTB 综合考虑了节点剩余能量、节点密度、节点收集能量及节点间负载均衡等因素，降低了局部 节点能量的消耗，延缓了首个节点的死亡时间。
[0102] 3.3网络的能量效率
[0103] 在网络运行过程中，节点转发数据包所消耗的能量反映了该网络的能量效率。节 点剩余能量越多，网络的能量效率就越高。因此，用节点剩余总能量来衡量网络的能量效 率。
[0104] 从图5可以看出，随着时间轮数的增加，HEED协议中节点剩余总能量减少较快， EHLBTB协议中剩余总能量减少地最慢。EHLBTB协议较小的坡度显示了缓慢的能量消耗速度 和较长的网络生存时间。EHLBTB与EHRP都考虑了节点收集能量的因素，而HEED与HEED-LEDP 忽视了能量收集，因此在节点剩余总能量方面，EHLBTB与EHRP要优于HEED与HEED-LEDP。但 EHRP没有考虑到网络中负载均衡问题，而EHLBTB不但考虑到了节点收集能量装置的状态， 而且对负载均衡树的调整进行了判断，减缓了节点的能量消耗速度，也提高了节点收集能 量的利用率。与HEH)和EHRP相比，EHLBTB的节点剩余总能量分别提高了95%、19.6%。
[0105]针对节点生存时间受电池电量束缚和路径选择中负载不均衡问题，本文提出一种 基于能量收集构建负载均衡树的无线传感网路由协议(EHLBTB)。该协议采用时间戳控制节 点的能量收集，延长了节点的生存时间；同时通过调整簇头间构建的负载均衡树，平衡了网 络负载，避免了部分簇头负载过重。仿真实验表明，EHLBTB协议能够高效利用节点收集的能 量，均衡网络中负载，延长网络生存时间。
【主权项】
1. 基于能量收集构建负载均衡树的无线传感网路由协议，其特征在于，其步骤如下： (1) 节点能量收集:采用超级电容储存节点收集的能量，采用时间戳来控制节点是否开 启装置进行能量收集； (2) 节点能量评估:采用基于时间戳的链路评估方法，实现节点能量评估； (3) 节点能量负载均衡:采用负载均衡树使簇头间通信均衡，保证数据包在网络中均等 传输。2. 根据权利要求1所述的基于能量收集构建负载均衡树的无线传感网路由协议，其特 征在于，所述的步骤(1)节点能量收集的具体步骤如下： (1.1) 确定节点最近一周相应的时间段内耗能平均 其中S ;分别表示节点i最近一周中第j天的白天、夜晚及次日上午所需能量， ^ 分别表示节点i最近一周白天、夜晚及次日上午所需能量的平均值;估计节 点i白天、夜晚及次日上午维持生存和通信所需的能量Cm + + ，节点i的能量损 耗与传输数据量的不确定性对能量需求的偏差之和，即=AU + ，其中、C??表示 节点i的能量损耗、传输数据量的不确定性对能量需求的偏差； (1.2) 判断节点i电容中收集能量的剩余能量t能否满足白天、夜晚及次日上午能量 J勺供应； (1.3) 根据节点所需能量之和与节点收集能量的剩余的比较结果，确定节点在每天太 阳能功率密度较大的时间戳内能暈收集装置开关k的状态：(1): 若则节点i开启装置并收集能量，否则，不开启收集能量的装置;节点每天 在时间戳内对收集能量进行预测评估来决定收集能量装置的状态，可减少节点频繁开关装 置的耗能，使收集能量的利用率最大化。3. 根据权利要求1所述的基于能量收集构建负载均衡树的无线传感网路由协议，其特 征在于，所述的步骤(2)节点能量评估的过程如下:采用基于时间戳的链路评估方法，实现 节点能量评估：当数据包在节点间转发时，若节点i向节点j发送数据包，则节点i将其当前 时间戳填加到数据包中；节点j收到数据包后，根据其收包时间戳与数据包中时间戳计算出 传输时间A τ，则节点i到节点j第η次发送数据包的延迟时间K为：(2) 其中r为节点i到节点j第η-I次发送数据包的延迟时间，〇为矿的权重因子；和L 分别为节点i第一次发送数据包给节点j时填加的时间戳、节点j第一次收到节点i数据包的 时间戳； 当节点j计算出其与节点i的第η次延迟时间C后，将7V发送给节点i，使节点i第n+1次向 节点j传输数据包时，可根据第η次延迟时间K和节点j的剩余能量，选择链路质量最优的路 径进行数据传输;对节点间链路质量评估时，综合考虑节点剩余能量概率因子6L与通信延 迟概率因子_,，并选择链路席看·〇"晶祝的路怒I佑输数据包，公式表示如下：(3) Qbest-max (Qij, j (Ξ. _' ,, 其中j表示节点i的邻节点，Ni表示节点i的邻节点组成的集合，0为魏"的比例因子，γ为 的比例因子，β与γ之和为1;节点j的收集能量4越多，节点i、j间延迟f越小，则节点间 链路质量越好。4.根据权利要求1所述的基于能量收集构建负载均衡树的无线传感网路由协议，其特 征在于，所述的步骤(3)节点能量负载均衡是以节点收集能量的剩余能量为主参数，节点邻 近度为次参数；通过HEED算法选出簇头，然后Sink节点向网络中发送建立拓扑的请求 Request;随着Request广播给所有簇头，每个簇头维护一个路由表；同时，簇头节点之间形 成了一棵多跳路由树； 节点邻近度NPim用最小平均可达功率AMRP来衡量，AMRP的计算公式如下：(5) 其中M为该簇头i的邻居节点数，minPwr(m)为簇头i的邻节点中第m个节点与其通信的 射频最小功率;AMRP越小，表明节点i与节点m越接近； 为了衡量负载均衡树的性能以及评估网络的负载均衡性，引入如下定义： 定义1 :在路由树中，S T i表示以节点i为根的子树；C n i为节点i的子节点数； 丨夂^-^ + _、夂认^表示节点i的子节点表示以节点i的子节点ch_ij为根的子树； 定义2:子树均衡指数SBFi,节点i的所有子节点的子树{巧,凡。.'·兄_, 上最多的节点数量·令;;,^与最少的节点数量〃, j之差;SBFi为O或1，则表明STi均衡程度较好； 其计算公式如下： (6) 定义3 :负载均衡指数LBF，网络中节点的剩余能量最大值Emax与最小值Emin之比；LBF越 接近1，表明网络负载越均衡;LBF的计算公式如下：⑴， 簇头间负载均衡策略具体是为了避免网络中部分路径负载过重，则需调整叶节点到 Sink节点的路由树;当且仅当调整后链路质量Qlj变大时，修正路由树;其流程如下： (4.1) :判断节点是否为叶子节点；如果是，则从该节点开始判断路由树是否均衡；否 贝IJ，根据路由树向下查找子节点，直至找到叶子节点； (4.2) :节点向其父节点i发送RepIy数据包； (4.3) :节点i收到Reply后，计算其SBFi;若SBFi 2 2，则进入（4.5);否则，转至步骤 (4.4)； (4.4) :判断节点i是否为Sink节点，如果是，则结束;否则，转至(4.2); (4.5) :从节点i的子树中找到节点数最多的子树您^和节点数最少的子树祝*」"，再 从节点ch_iM中选择离节点ch_im最近的子节点ch_ij，判断调整前后簇头间的链路质量Qij是 否变大;若调整后链路质量不变或变小，则转至(4.6);否则，转至(4.7); (4.6) :节点i向子节点发送调整消息，计算SBF1，重复迭代(4.5)，直到SBF1不高于门限 值时，转至(4.2); (4.7) :从以ch_iM为簇头的簇中找一个中继节点Relay，使调整后的簇头ch_ij经中继节 点Relay到ch_im的链路质量Q ij '最大，并将Qij '与原路径的链路质量Qij比较，若Qij '〈Qij，则 维持原路由树不变，转至(4.2);否则，修改路由树； (4.8) :迭代运行步骤(4.1)~(4.7)，直至遍历完所有的叶子节点。
【文档编号】H04W28/08GK105848219SQ201610365471
【公开日】2016年8月10日
【申请日】2016年5月28日
【发明人】任秀丽, 杨洁, 姜永存, 谷香
【申请人】辽宁大学