CN103338494B - 一种基于能量收集的无线传感器网络异质分簇路由方法 - Google Patents

一种基于能量收集的无线传感器网络异质分簇路由方法 Download PDF

Info

Publication number
CN103338494B
CN103338494B CN201310278724.8A CN201310278724A CN103338494B CN 103338494 B CN103338494 B CN 103338494B CN 201310278724 A CN201310278724 A CN 201310278724A CN 103338494 B CN103338494 B CN 103338494B
Authority
CN
China
Prior art keywords
node
energy
network
leader cluster
bunch
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310278724.8A
Other languages
English (en)
Other versions
CN103338494A (zh
Inventor
阳析
金石
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201310278724.8A priority Critical patent/CN103338494B/zh
Publication of CN103338494A publication Critical patent/CN103338494A/zh
Application granted granted Critical
Publication of CN103338494B publication Critical patent/CN103338494B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于能量收集的无线传感器网络的异质分簇路由方法,方法采用了“轮”的概念,每一轮开始时,网络中的传感器节点依据节点的类型和阈值门限T(s)选举出最优数量的簇头节点,并确定簇内节点;网络分簇完毕后,簇头节点对簇内成员采集到的数据信息进行收集与融合,并沿着路由选择准则挑选出的最佳路由路径将融合后的数据发送给Sink节点,Sink节点对收集到的数据进行分析和处理后,广播告知网络中所有节点下一轮网络的运行参数,以完成当前轮,开始下一轮。本发明充分匹配了基于能量收集的无线传感器网络的特性,适用于基于能量收集的无线传感器网络,可以有效提高网络的数据吞吐量,降低网络的能量消耗。

Description

一种基于能量收集的无线传感器网络异质分簇路由方法
技术领域
本发明涉及一种基于能量收集的无线传感器网络异质分簇路由方法。
背景技术
无线传感器网络是新型的传感器网络,由具有感知能力、计算能力和通信能力的大量微型传感器节点组成。由于具有覆盖区域广阔、可自组织等特点,无线传感器网络有着重要的科研价值和广阔的应用前景。限制无线传感器网络应用的一个重要因素是网络的能耗问题,传统的无线传感器网络是由电池供电,工作周期短且不可重复利用,虽然随着技术的发展,为延长网络的工作周期,基于能量收集的无线传感器网络开始出现并成为现实,但采用能量收集技术收集到的能量很是有限,仅为毫瓦级别,若不采用路由技术,依然入不敷出,因此为平衡网络的能量消耗,延长网络的工作周期,研究无线传感器网络路由协议变得尤为重要,特别是基于能量收集的无线传感器网络的路由协议。
目前,对无线传感器网络路由协议的研究大多数是针对传统的、由电池供电的无线传感器网络进行的。基于能量收集的无线传感器网络相比于传统的无线传感器网络有着自己独有的特色:1)网络中的节点往往具有两种模式:工作模式和睡眠模式;2)能量的收集具有间断性以及地域性;3)第一个节点的死亡时间不再是评价基于能量收集的无线传感器网络性能的重要参数,平衡网络正常工作节点数与数据吞吐量才是重要性能指标。由于这些不同于传统的无线传感器网络特性的存在,许多针对电池供电的无线传感器网络路由协议不再适用,因此针对基于能量收集的无线传感器网络设计新的路由协议变得十分重要。
本发明针对基于能量收集的无线传感器网络,提出了一种面向基于能量收集的无线传感器网络的异质分簇路由协议,其中,协议采用了“轮”的概念,每一轮开始时,网络中的传感器节点依据节点的类型(普通节点或高级节点)和阈值门限T(s)选举出若干的簇头节点,剩余节点则根据距离的远近选择自己所属的簇头节点,成为该簇的簇内成员,网络分簇完毕后,簇头节点对簇内成员采集到的数据信息进行收集与融合,并沿着协议中的路由选择方法挑选出的最佳路由路径将融合后的数据发送给Sink节点(基站节点,可与计算机直接相连),Sink节点对收集到的数据进行分析和处理后,广播告知网络中所有节点下一轮网络的运行参数,以完成当前轮。本发明充分考虑了基于能量收集的无线传感器网络的特性,有利于提高网络的能量利用率和数据吞吐量。
发明内容
技术问题:本发明提供一种能够应用于基于能量收集的无线传感器网络中,有效提高网络的能量利用率和数据吞吐量的基于能量收集的无线传感器网络异质分簇路由方法。
技术方案:本发明的基于能量收集的无线传感器网络异质分簇路由方法,将网络的运行过程划分为相邻的、等长的并且互相独立的时隙,每个时隙即为一轮,每一轮包括以下步骤:
1)传感器节点依据节点类型和阈值门限T(s)选举出最优数量的簇头节点,并确定簇内节点,簇内节点选择距自己最近的簇头节点作为自身所属的簇头节点,成为该簇的簇内成员,一旦簇头节点被选定,则所有簇头节点使用相同的能量,采用载波侦听多路访问接入协议主动向网络中所有节点广播自己为簇头节点的消息;
节点类型包括普通节点与高级节点,节点类型根据上一轮确定的能量分界线来判定:节点能量大于等于能量分界线的为高级节点,小于能量分界线的为普通节点;
2)簇头节点采用时分多址的方式对簇内成员采集到的数据信息进行收集与融合,并沿着路由准则选择出的簇头节点与Sink节点间的最佳路由路径将融合后的数据发送给网络中与计算机直接相连的Sink节点,最佳路由路径中的中继节点均为簇头节点;
3)Sink节点对接收到的关于网络中各节点的能量信息和环境的监测信息进行统计,得到网络中各个节点的能量信息和环境熵信息,然后根据统计结果计算出优化的簇头选择概率popt、当前网络中正常工作的节点数量、倍数因子α和划分普通节点与高级节点的能量分界线,在将上述计算结果作为网络下一轮运行所需参数广播告知网络内的所有节点后,结束本轮流程,进入下一轮。
本发明的步骤1)中,阈值门限T(s)与节点的类型、倍数因子α和上一轮中的优化的簇头选择概率popt有关:
若节点为普通节点,则阈值门限为:
T ( s nrm ) = p nrm 1 - p nrm ( r mod 1 p nrm ) , if s nrm ∈ G ′ 0 , otherwise
若节点为高级节点,则阈值门限为:
T ( s adv ) = p adv 1 - p adv ( r mod 1 p adv ) , if s adv ∈ G ′ ′ 0 , otherwise
其中,T(snrm)是普通节点采用的阈值门限,T(sadv)是高级节点所采用的阈值门限,snrm代表普通节点,sadv代表高级节点,pnrm=popt/(1+αm)表示普通节点的簇头选择概率,padv=popt(1+α)/(1+αm)表示高级节点的簇头选择概率,popt是上一轮中的优化的簇头选择概率,α是倍数因子,m表示预定的高级节点的比例,r是当前轮数,mod代表取模运算,G'是在此轮前1/pnrm轮中未成为簇头节点的普通节点集,G''是在此轮前1/padv轮中未成为簇头节点的高级节点集;
步骤1)中,选举最优数量的簇头节点,并确定簇内节点的方法为:网络中所有节点各自随机生成0-1之间的随机数,而后根据自身的节点类型,选择阈值门限,最后将阈值门限与自身生成的随机数进行比较,如果随机数大于阈值门限,则该节点为簇头节点,否则为簇内节点。
本发明的步骤1)中,簇头节点的最优数量与网络所在区域的面积M2、网络初始时节点的总数量n、当前轮中节点的存活率η以及与节点射频端功率放大器的功率参数相关的常数因子d0有关:若网络边长M>d0,则簇头节点的最优数量为:
k opt = ηnd 0 2 M 2 0.2926 π 2 d 0 4 + 0.0428 ( M 2 - π d 0 2 ) π M 2
若网络边长M≤d0,则簇头节点的最优数量为:
k opt = nη 2 π 2 0.765
其中,当前轮中节点的存活率η是由上一轮中统计出的正常工作节点数除以网络初始时节点的总数量n得到,即η=nη/n。
本发明的步骤1)中,剩余节点根据接收到的簇头节点广播信息的信号强度来判断该簇头节点与自身的距离,选择信号强度最强即距离最近的簇头节点作为自己所属的簇头节点,并以最小能量与该簇头节点通信,告知该簇头节点自己加入该簇,相应簇头节点则记录下此节点号以便此后为该节点分配通信时隙。
本发明的步骤2)中,选择最佳路由路径的路由准则为:
首先按照下式计算数据包可能经过路径中的每个簇头节点的梯度值:
g i = RSS i log E residual i
其中,RSSi(receivesignalstrength接收信号强度)表示节点号为i的簇头节点中记录下的、上一轮中Sink节点广播信息的信号强度,表示节点号为i的簇头节点中的剩余能量,它包含了电池中剩余的能量以及预测出的在未来短时间内可收集到的能量;
然后对数据包可能经过路径中的所有簇头节点的梯度值进行叠加,得到数据包可能经过路径的梯度值:Σgi
计算完所有数据包可能经过路径的梯度值后,将满足max{Σgi}的路径,即梯度值最大的路径,作为最佳路由路径。
本发明的步骤3)中,当前网络中正常工作的节点数量按如下方法确定:将收集到的节点的能量信息与设定的节点正常工作所需能量底限值进行比较后统计得到;
优化的簇头选择概率popt按照下式计算得到:
popt=kopt/(nη),
其中,ηn为当前网络中正常工作的节点数量,n为网络初始时节点的总数量,η为当前轮中节点的存活率;
普通节点与高级节点的能量分界线按如下方法划分:在将节点的能量信息从大到小排列后,按照网络预定的高级节点的比例m,确定出能量分界线;
倍数因子α按如下方法确定:以普通节点与高级节点的能量分界线为界,分别对高级节点和普通节点的能量进行平均,将高级节点的能量平均值除以普通节点的能量平均值,从而计算出倍数因子α。
有益效果:本发明与现有技术相比,具有如下优点:
1、经典的分层分簇协议LEACH与SEP针对的都是传统的无线传感器网络,协议运行时,每一轮中簇头的数量是固定不变的,未考虑基于能量收集的无线传感器网络正常工作的节点数会因环境因素动态变化的特性,而簇头节点数量会严重影响整个网络的能量消耗与性能,本协议优化的簇头选择概率会根据网络中当前正常工作的节点数以及节点的剩余能量动态变化,有利于均衡整个网络的能量消耗,延长网络的工作周期;
2、经典的分层分簇协议LEACH与SEP簇头节点均直接与Sink节点通信,会产生远处的簇头节点能量过早耗尽,而普通的生成树路由算法又会导致距Sink节点近的簇头节点因过多中继转发数据导致能量耗尽,产生节点空洞问题,本协议的路由路径选择方法综合考虑了距离与节点剩余能量两个因素,可以有效减少整个网络的能耗的同时,防止网络产生节点空洞问题;
3、本协议较好地匹配了基于能量收集的无线传感器网络的特性,有利于提高网络的能量利用率和数据吞吐量。
附图说明
图1为本发明方法的无线传感器网络结构示意图。
图2为本发明方法中每一轮的流程图。
具体实施方式
本发明公开了一种基于能量收集的无线传感器网络的异质分簇路由方法,该方法将网络的运行过程划分为相邻的、等长的并且互相独立的时隙,每个时隙即为一轮,每一轮包括以下步骤:
1)传感器节点依据节点类型和阈值门限T(s)选举出最优数量的簇头节点,并确定簇内节点,簇内节点选择距自己最近的簇头节点作为自身所属的簇头节点,成为该簇的簇内成员,一旦簇头节点被选定,则所有簇头节点使用相同的能量,采用载波侦听多路访问接入协议主动向网络中所有节点广播自己为簇头节点的消息;
其中节点类型包括普通节点与高级节点,节点类型根据上一轮确定的能量分界线来判定:节点能量大于等于能量分界线的为高级节点,小于能量分界线的为普通节点。
本步骤中,阈值门限T(s)与节点的类型、倍数因子α和上一轮中的优化的簇头选择概率popt有关:
若节点为普通节点,则阈值门限为:
T ( s nrm ) = p nrm 1 - p nrm ( r mod 1 p nrm ) , if s nrm ∈ G ′ 0 , otherwise
若节点为高级节点,则阈值门限为:
T ( s adv ) = p adv 1 - p adv ( r mod 1 p adv ) , if s adv ∈ G ′ ′ 0 , otherwise
其中,T(snrm)是普通节点采用的阈值门限,T(sadv)是高级节点所采用的阈值门限,snrm代表普通节点,sadv代表高级节点,pnrm=popt/(1+αm)表示普通节点的簇头选择概率,padv=popt(1+α)/(1+αm)表示高级节点的簇头选择概率,popt是上一轮中的优化的簇头选择概率,α是倍数因子,m表示预定的高级节点的比例,r是当前轮数,mod代表取模运算,G'是在此轮前1/pnrm轮中未成为簇头节点的普通节点集,G''是在此轮前1/padv轮中未成为簇头节点的高级节点集;
选举最优数量的簇头节点,并确定簇内节点的方法为:网络中所有节点各自随机生成0-1之间的随机数,而后根据自身的节点类型,选择阈值门限,最后将阈值门限与自身生成的随机数进行比较,如果随机数大于阈值门限,则该节点为簇头节点,否则为簇内节点。
簇头节点的最优数量与网络所在区域的面积M2、网络初始时节点的总数量n、当前轮中节点的存活率η以及与节点射频端功率放大器的功率参数相关的常数因子d0有关:若网络边长M>d0,则簇头节点的最优数量为:
k opt = ηnd 0 2 M 2 0.2926 π 2 d 0 4 + 0.0428 ( M 2 - π d 0 2 ) π M 2
若网络边长M≤d0,则簇头节点的最优数量为:
k opt = nη 2 π 2 0.765
其中,当前轮中节点的存活率η是由上一轮中统计出的正常工作节点数除以网络初始时节点的总数量n得到,即η=nη/n,而εfs表示短距离通信时节点射频端功率放大器能量损耗因子,单位为pJ/bit/m2,εmp表示长距离通信时节点射频端功率放大器能量损耗因子,单位为pJ/bit/m4。网络所在区域的面积M2、网络初始时节点的总数量n以及与节点射频部分硬件相关的常数因子d0都是与实际网络密切相关的,当网络所在的区域以及采用的物理器件确定时,这些参数便都能得到。
簇头节点的最优数量是在以让整个网络能量消耗最小的目标下推导得出,因而对于整个网络尽可能地减少能量消耗节省能源的宗旨来说这个数量是最优的。
本步骤中,剩余节点根据接收到的簇头节点广播信息的信号强度来判断该簇头节点与自身的距离,选择信号强度最强即距离最近的簇头节点作为自己所属的簇头节点,并以最小能量与该簇头节点通信,告知该簇头节点自己加入该簇,相应簇头节点则记录下此节点号以便此后为该节点分配通信时隙。
2)簇头节点采用时分多址的方式对簇内成员采集到的数据信息进行收集与融合,并沿着路由准则选择出的簇头节点与Sink节点间的最佳路由路径将融合后的数据发送给网络中与计算机直接相连的Sink节点,最佳路由路径中的中继节点均为簇头节点,选择最佳路由路径的路由准则为:
首先按照下式计算数据包可能经过路径中的每个簇头节点的梯度值:
g i = RSS I log E residual i
其中,RSSi(receivesignalstrength)表示节点号为i的簇头节点中记录下的、上一轮中Sink节点广播信息的信号强度,表示节点号为i的簇头节点中的剩余能量,它包含了电池中剩余的能量以及预测出的在未来短时间内可收集到的能量(此定义旨在选取最短路径的同时考虑中继节点的能量因素,避免出现离Sink节点较远以及距Sink节点很近的簇头节点的能量过早耗尽);
然后对数据包可能经过路径中的所有簇头节点的梯度值进行叠加,得到数据包可能经过路径的梯度值:Σgi
计算完所有数据包可能经过路径的梯度值后,将满足max{Σgi}的路径,即梯度值最大的路径,作为最佳路由路径。
3)Sink节点对接收到的关于网络中各节点的能量信息和环境的监测信息进行统计,得到网络中各个节点的能量信息和环境熵信息,然后根据统计结果计算出优化的簇头选择概率popt、当前网络中正常工作的节点数量、倍数因子α和划分普通节点与高级节点的能量分界线,在将上述计算结果作为网络下一轮运行所需参数广播告知网络内的所有节点后,结束本轮流程,进入下一轮。
本步骤中,当前网络中正常工作的节点数量按如下方法确定:将收集到的节点的能量信息与设定的节点正常工作所需能量底限值进行比较后统计得到;
优化的簇头选择概率popt按照下式计算得到:
popt=kopt/(nη),
其中,ηn为当前网络中正常工作的节点数量,n为网络初始时节点的总数量,η为当前轮中节点的存活率;
普通节点与高级节点的能量分界线按如下方法划分:在将节点的能量信息从大到小排列后,按照网络预定的高级节点的比例m,确定出能量分界线;
倍数因子α按如下方法确定:以普通节点与高级节点的能量分界线为界,分别对高级节点和普通节点的能量进行平均,将高级节点的能量平均值除以普通节点的能量平均值,从而计算出倍数因子α。
以上仅为本发明的较佳实施方式,本发明的保护范围并不以上述实施方式为限,但凡本领域普通技术人员根据本发明所揭示内容所作的等效修饰或变化,皆应纳入权利要求书中记载的保护范围内。

Claims (5)

1.一种基于能量收集的无线传感器网络的异质分簇路由方法,其特征在于,该方法将网络的运行过程划分为相邻的、等长的并且互相独立的时隙,每个时隙即为一轮,每一轮包括以下步骤:
1)传感器节点依据节点类型和阈值门限T(s)选举出最优数量的簇头节点,并确定簇内节点,所述簇内节点选择距自己最近的簇头节点作为自身所属的簇头节点,成为该簇的簇内成员,一旦簇头节点被选定,则所有簇头节点使用相同的能量,采用载波侦听多路访问接入协议主动向网络中所有节点广播自己为簇头节点的消息;
所述节点类型包括普通节点与高级节点,节点类型根据上一轮确定的能量分界线来判定:节点能量大于等于能量分界线的为高级节点,小于能量分界线的为普通节点;
2)簇头节点采用时分多址的方式对簇内成员采集到的数据信息进行收集与融合,并沿着路由准则选择出的簇头节点与Sink节点间的最佳路由路径将融合后的数据发送给网络中与计算机直接相连的Sink节点,所述最佳路由路径中的中继节点均为簇头节点;
3)Sink节点对接收到的关于网络中各节点的能量信息和环境的监测信息进行统计,得到网络中各个节点的能量信息和环境熵信息,然后根据统计结果计算出优化的簇头选择概率popt、当前网络中正常工作的节点数量、倍数因子α和划分普通节点与高级节点的能量分界线,在将上述计算结果作为网络下一轮运行所需参数广播告知网络内的所有节点后,结束本轮流程,进入下一轮;
所述步骤1)中,阈值门限T(s)与节点的类型、倍数因子α和上一轮中的优化的簇头选择概率popt有关:
若节点为普通节点,则阈值门限为:
T ( s n r m ) = p n r m 1 - p n r m ( r mod 1 p n r m ) , i f s n r m ∈ G ′ 0 , o t h e r w i s e
若节点为高级节点,则阈值门限为:
T ( s a d v ) = p a d v 1 - p a d v ( r mod 1 p a d v ) , i f s a d v ∈ G ′ ′ 0 , o t h e r w i s e
其中,T(snrm)是普通节点采用的阈值门限,T(sadv)是高级节点所采用的阈值门限,snrm代表普通节点,sadv代表高级节点,pnrm=popt/(1+αm)表示普通节点的簇头选择概率,padv=popt(1+α)/(1+αm)表示高级节点的簇头选择概率,popt是上一轮中的优化的簇头选择概率,α是倍数因子,m表示预定的高级节点的比例,r是当前轮数,mod代表取模运算,G'是在此轮前1/pnrm轮中未成为簇头节点的普通节点集,G”是在此轮前1/padv轮中未成为簇头节点的高级节点集;
步骤1)中,选举最优数量的簇头节点,并确定簇内节点的方法为:网络中所有节点各自随机生成0-1之间的随机数,而后根据自身的节点类型,选择阈值门限,最后将所述阈值门限与自身生成的随机数进行比较,如果随机数大于阈值门限,则该节点为簇头节点,否则为簇内节点。
2.根据权利要求1所述的基于能量收集的无线传感器网络的异质分簇路由方法,其特征在于,所述步骤1)中,簇头节点的最优数量与网络所在区域的面积M2、网络初始时节点的总数量n、当前轮中节点的存活率η以及与节点射频端功率放大器的功率参数相关的常数因子d0有关:若网络边长M>d0,则簇头节点的最优数量为:
k o p t = ηnd 0 2 M 2 0.2926 π 2 d 0 4 + 0.0428 ( M 2 - πd 0 2 ) πM 2
若网络边长M≤d0,则簇头节点的最优数量为:
k o p t = n η 2 π 2 0.765
其中,当前轮中节点的存活率η是由上一轮中统计出的正常工作节点数除以网络初始时节点的总数量n得到,即η=nη/n。
3.根据权利要求2所述的基于能量收集的无线传感器网络的异质分簇路由方法,其特征在于,所述步骤1)中,剩余节点根据接收到的簇头节点广播信息的信号强度来判断该簇头节点与自身的距离,选择信号强度最强即距离最近的簇头节点作为自己所属的簇头节点,并以最小能量与该簇头节点通信,告知该簇头节点自己加入该簇,相应簇头节点则记录下此节点号以便此后为该节点分配通信时隙。
4.根据权利要求1、2或3所述的基于能量收集的无线传感器网络的异质分簇路由方法,其特征在于,所述步骤2)中,选择最佳路由路径的路由准则为:
首先按照下式计算数据包可能经过路径中的每个簇头节点的梯度值:
g i = RSS i log E r e s i d u a l i
其中,RSSi(receivesignalstrength)表示节点号为i的簇头节点中记录下的、上一轮中Sink节点广播信息的信号强度,表示节点号为i的簇头节点中的剩余能量,它包含了电池中剩余的能量以及预测出的在未来短时间内可收集到的能量;
然后对数据包可能经过路径中的所有簇头节点的梯度值进行叠加,得到数据包可能经过路径的梯度值:∑gi
计算完所有数据包可能经过路径的梯度值后,将满足max{∑gi}的路径,即梯度值最大的路径,作为最佳路由路径。
5.根据权利要求4所述的基于能量收集的无线传感器网络的异质分簇路由方法,其特征在于,所述步骤3)中,当前网络中正常工作的节点数量按如下方法确定:将收集到的节点的能量信息与设定的节点正常工作所需能量底限值进行比较后统计得到;
优化的簇头选择概率popt按照下式计算得到:
popt=kopt/(nη),
其中,ηn为当前网络中正常工作的节点数量,n为网络初始时节点的总数量,η为当前轮中节点的存活率,kopt为簇头节点的最优数量;
普通节点与高级节点的能量分界线按如下方法划分:在将节点的能量信息从大到小排列后,按照网络预定的高级节点的比例m,确定出能量分界线;
倍数因子α按如下方法确定:以普通节点与高级节点的能量分界线为界,分别对高级节点和普通节点的能量进行平均,将高级节点的能量平均值除以普通节点的能量平均值,从而计算出倍数因子α。
CN201310278724.8A 2013-07-04 2013-07-04 一种基于能量收集的无线传感器网络异质分簇路由方法 Active CN103338494B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310278724.8A CN103338494B (zh) 2013-07-04 2013-07-04 一种基于能量收集的无线传感器网络异质分簇路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310278724.8A CN103338494B (zh) 2013-07-04 2013-07-04 一种基于能量收集的无线传感器网络异质分簇路由方法

Publications (2)

Publication Number Publication Date
CN103338494A CN103338494A (zh) 2013-10-02
CN103338494B true CN103338494B (zh) 2016-04-06

Family

ID=49246575

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310278724.8A Active CN103338494B (zh) 2013-07-04 2013-07-04 一种基于能量收集的无线传感器网络异质分簇路由方法

Country Status (1)

Country Link
CN (1) CN103338494B (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105376806B (zh) * 2015-12-08 2020-03-17 上海应用技术学院 基于多路径中最大能量路径选择的分簇路由方法
CN107295453A (zh) * 2016-03-31 2017-10-24 扬州大学 一种无线传感器网络数据融合方法
CN105848219B (zh) * 2016-05-28 2019-03-15 辽宁大学 基于能量收集构建负载均衡树的无线传感网路由方法
CN107787021B (zh) * 2016-08-26 2021-02-12 扬州大学 基于能量均衡的非均匀分簇多跳的无线传感网络路由协议
CN108235402B (zh) * 2016-12-14 2021-07-13 扬州大学 一种基于改进树型分簇的无线传感器网络路由协议
CN107172170A (zh) * 2017-05-27 2017-09-15 梧州市兴能农业科技有限公司 基于无线传感器网络的农产品储运控制系统
CN107645209A (zh) * 2017-09-21 2018-01-30 深圳市晟达机械设计有限公司 电网输电线路实时监测系统
CN108770063A (zh) * 2018-04-16 2018-11-06 佛山市顺德区中山大学研究院 一种集成网关及处理多节点通信碰撞的方法
CN109041155A (zh) * 2018-08-20 2018-12-18 北京华环电子股份有限公司 一种无线传感器网络的高效路由方法
CN110167204B (zh) * 2019-05-08 2020-05-19 燕山大学 一种基于ms-bas算法的中继传输策略选择和功率分配方法
CN110365584B (zh) * 2019-08-06 2022-03-01 北京润科通用技术有限公司 一种网络管理方法及装置
CN111148160B (zh) * 2019-12-14 2023-01-31 贵州电网有限责任公司 一种适用于电力监测环境的传感器网络多目标路由方法
CN111093201B (zh) * 2019-12-23 2023-04-18 内蒙古大学 一种无线传感器网络及其分簇方法
CN111372296B (zh) * 2020-01-06 2022-03-01 武汉科技大学 一种无线传感网络路由协议的选举阈值的优化方法
CN111800181B (zh) * 2020-05-29 2022-03-04 西安空间无线电技术研究所 一种确定卫星异质信息网络节点重要度的方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594657A (zh) * 2009-06-25 2009-12-02 北京航空航天大学 无线传感网络中基于软阈值的簇头选举方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594657A (zh) * 2009-06-25 2009-12-02 北京航空航天大学 无线传感网络中基于软阈值的簇头选举方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种异构传感器网络下的节能分簇路由算法;张兴强 等;《计算机工程与应用》;20111231;全文 *
基于最优簇头数的LEACH协议的分析与改进;罗丹霞;《中国优秀硕士学位论文全文数据库 信息科技辑》;20130615;正文第17-21页 *

Also Published As

Publication number Publication date
CN103338494A (zh) 2013-10-02

Similar Documents

Publication Publication Date Title
CN103338494B (zh) 一种基于能量收集的无线传感器网络异质分簇路由方法
CN107529201A (zh) 一种基于leach协议的无线传感器网络数据传输方法
Khan et al. Hybrid DEEC: Towards efficient energy utilization in wireless sensor networks
CN104410997B (zh) 一种用于无线传感器网络的层次型拓扑结构构建方法
CN102497679B (zh) 一种无线传感器网络静态分簇算法
Wang et al. A K-medoids based clustering algorithm for wireless sensor networks
CN105813161A (zh) 基于能量差异的微功率无线传感器网络分簇路由方法
CN108777877A (zh) 一种狭长拓扑下的WSNs分簇路由方法
CN107360612A (zh) 一种基于蚁群多路径的无线传感器网络的数据传输方法
Kumar et al. DE-LEACH: distance and energy aware LEACH
Micheletti et al. Rotating energy efficient clustering for heterogeneous devices (REECHD)
Pal et al. FSEP-E: Enhanced stable election protocol based on fuzzy Logic for cluster head selection in WSNs
CN102821422A (zh) 一种基于分区的移动传感器网络分簇方法
Mahajan et al. Improving the stable period of WSN using dynamic Stable leach Election Protocol
Bala et al. Proficient D-SEP protocol with heterogeneity for maximizing the lifetime of wireless sensor networks
CN104301903B (zh) 一种基于覆盖率进行生存性分析的无线传感网选簇方法
CN114222348B (zh) 一种基于反向规划的高能效无线传感器网络路由控制方法
CN107969008A (zh) 一种软件定义传感网集中式路由计算方法
CN103249109B (zh) 基于不规则元胞自动机的无线传感网络的节能路由方法
Cui et al. Data aggregation in wireless sensor networks: Compressing or forecasting?
Zhang et al. A reliable and energy-efficient leader election algorithm for wireless body area networks
Guo et al. An improved routing protocol in WSN with hybrid genetic algorithm
Bensaid et al. A combined cluster-chain based routing protocol for lifetime improvement in WSN
Kim et al. Estimation of the optimal number of cluster-heads in sensor network
CN103327572B (zh) 一种IEEE802.15.4e网络的邻居发现方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant