CN107580355B - 无线传感器网络基于位置的均匀分簇层次路由方法 - Google Patents
无线传感器网络基于位置的均匀分簇层次路由方法 Download PDFInfo
- Publication number
- CN107580355B CN107580355B CN201710725937.9A CN201710725937A CN107580355B CN 107580355 B CN107580355 B CN 107580355B CN 201710725937 A CN201710725937 A CN 201710725937A CN 107580355 B CN107580355 B CN 107580355B
- Authority
- CN
- China
- Prior art keywords
- node
- cluster
- cluster head
- routing
- data
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种无线传感器网络基于位置的均匀分簇层次路由方法,包括以下步骤:1、对探测区域进行正六边形均匀分簇,正六边形簇依据距离Sink节点的远近进行分层,从第一层到第m层,直至覆盖所有传感器节点;2、考虑剩余能量和网络负载因素,建立合理的簇头选择机制:3、对簇内数据进行融合并进行预编码处理;4、建立逐层路由;5、数据传输和解密。本发明的有益之处在于:(1)具有较高的查询方向性;(2)在延长生命周期这方面有很大提升;(3)建立了更高效、优化、节能的路由链路传输数据;(4)保证了数据的安全性。
Description
技术领域
本发明涉及一种路由方法,具体涉及一种无线传感器网络基于位置的均匀分簇层次路由方法,属于通信技术领域。
背景技术
无线传感器网络(Wireless Sensor Network,WSN)是由随机分布在监测区域内的大量传感器节点以自组织的方式形成的多跳无线传感网络。传感器节点可以感知周围环境,具有采集数据、信息处理融合、短距离传输数据的功能。如何利用受限资源来实现数据的高效采集和传输是WSN路由算法的重要职责。
WSN路由算法多种多样,研究表明,相比于平面路由算法,分层路由算法中簇头策略和融合技术可减少数据传输量,适合大规模网络,具有更好的性能。典型算法有LEACH算法、HEED算法、TEEN算法、PEGASIS算法等。相比于非均匀分簇路由算法,均匀分簇路由算法分簇区域相同,簇内节点数目相近,传输数据的能耗也基本均衡,更有利于网络的长久运行。典型算法有GAF算法、GRID算法、GeoGRID算法等。
GRID算法是一种基于位置信息的均匀分簇路由算法。监测区域中建立正方形网格簇,并指定距网格中心最近的节点为网关节点。网关节点和路由查询区的设置减少了传输负担,但查询的方向性较弱。
GeoGRID算法虽在路由查询方式有所改进,但查询方向性仍有待提高。
发明内容
为解决现有技术的不足,本发明的目的在于提供一种具有较高的查询方向性、能有效节约能量、确保数据安全传输的无线传感器网络基于位置的均匀分簇层次路由方法。
为了实现上述目标,本发明采用如下的技术方案:
无线传感器网络基于位置的均匀分簇层次路由方法,其特征在于,包括以下步骤:
Step1、对探测区域进行正六边形均匀分簇,正六边形簇依据距离Sink节点的远近进行分层,从第一层到第m层,直至覆盖所有传感器节点;
Step2、考虑剩余能量和网络负载因素,建立合理的簇头选择机制:
首先,构建簇内候选节点i的适应度函数F(i):
其中,α,β,γ为加权系数,α+β+γ=1,Einitial(i)和Eremain(i)分别是簇内候选节点i的初始能量和剩余能量,Ein(i)是簇内候选节点i到所在簇内其他节点的能耗之和,Einbest,i是簇内候选节点i所在簇的节点到簇内其他节点的能耗之和中的最小值,Eout(i)是簇内候选节点i到相邻的六个候选节点的能耗之和,Eoutbest,i是簇内候选节点i所在簇的节点到相邻的六个候选节点的能耗之和中的最小值;
然后,选取适应度函数最大的节点作为簇头节点;
Step3、对簇内数据进行融合并进行预编码处理;
Step4、建立逐层路由:
路由节点由簇头担任,用参数(sn,rn,θ)表示簇头,当S(snS,rnS,θS)和D(snD,rnD,θD)分别为信源节点和信宿节点时,首先依据信源信宿的层数和角度、采用梯形查询策略确定路由的搜索区域,然后考虑簇头位置与剩余能量两方面因素进行路由节点选择,以跳数为单位,当前路由节点选择下一跳路由节点的路由选择因子的计算公式为:
其中,λ和μ为平衡系数,λ+μ=1且λ>0,μ>0,pr0为源节点和目标节点之间的梯形系数,pr'为下一跳候选路由节点和目标节点之间的梯形系数,Einitial和Eremain是下一跳候选路由节点的初始能量和剩余能量;
当前路由节点选取最小路由选择因子值对应的那一个簇头作为下一跳转发数据的路由节点;
Step5、数据传输和解密。
前述的无线传感器网络基于位置的均匀分簇层次路由方法,其特征在于,在Step1中,为方便数据采集,首先建立一张正六边形簇编号表,具体如下:
假设正六边形边长为L,以Sink节点为原点建立坐标系,正六边形质心所在的层数、坐标角度分别用rn和θ表示,并沿内层向外层、逆时针方向为簇编号,设Sink节点的编号为0,正六边形网格(rn,θ)的编号sn为:
式中,k为叠加因子。
前述的无线传感器网络基于位置的均匀分簇层次路由方法,其特征在于,在Step2中,选取的簇头节点工作一段时间以后,运用簇头***退机制对某些不符合条件的簇头节点进行***退,簇头***退机制的原则有两个:
第一个原则:簇头的剩余能量须大于Einitial(i)/10,否则簇头***退,让符合条件节点担任簇头,若无符合条件的节点,则依据选择机制选出最优簇头,直至节点死亡;
第二个原则:节点担任簇头时的剩余能量为Eremain(i)时,若Eremain(i)大于Einitial(i)/10,工作一段时间以后,当簇头的剩余能量为Eremain(i)/2时,簇头***退。
前述的无线传感器网络基于位置的均匀分簇层次路由方法,其特征在于,在Step3中,对簇内数据进行融合的过程如下:
首先,簇内节点向簇头发送简报;
然后,簇头通过收到的节点简报判断节点采集数据是否相同,若有重复,则随机选取对应节点中的一个接受其信息;
最后,簇头建立TDMA时间调度表采集数据,信源簇头进行数据融合后的数据为X=[x1,x2,...,xk]T。
前述的无线传感器网络基于位置的均匀分簇层次路由方法,其特征在于,在Step3中,对融合后的数据进行预编码处理的过程具体如下:
首先,假设Sink节点是一直安全可靠的,在传感器布置之前存储一个相同的满秩的m×m维的预编码矩阵H,并且预编码矩阵H的任意维主子阵都是满秩的:
然后,将预编码矩阵H调整为Hk,调整方法如下:
(1)当k=m时,H不需要调整大小;
(2)当k<m时,H取自身的k维主子阵得到Hk:
(3)当k>m时,用全1矩阵II对H进行扩展,得到Hk:
最后,进行线性编码Y=XHk。
前述的无线传感器网络基于位置的均匀分簇层次路由方法,其特征在于,在Step4中,前述梯形查询策略如下:
若abs(θS-θD)<π,则搜索区域为((rnS,rnD),(θS,θD));
若abs(θS-θD)>π且θS<π,则搜索区域为((rnS,rnD),(θD,2π+θS));
若θS>π,则搜索区域为((rnS,rnD),(θS,2π+θD))。
前述的无线传感器网络基于位置的均匀分簇层次路由方法,其特征在于,在Step5中,数据传输和解密的过程如下:
本发明的有益之处在于:
(1)本发明的方法采用路由查询策略和路由选择策略,在综合考虑簇头节点位置因素与节点剩余能量两方面因素的基础上,设置路由查询区域和路由选择因子,使选择的下一跳路由节点更优化地接近目标节点,所以具有较高的查询方向性;
(2)本发明的方法采用选择簇头机制和维护机制,保证了网络均衡和节点长久工作(GeoGRID算法以距离网格中心最近节点为簇头,直至节点死亡,容易致使节点过早死亡),在延长生命周期这方面有很大提升;
(3)本发明的方法采用数据融合策略和层次路由策略,建立了更高效、优化、节能的路由链路传输数据;
(4)本发明的方法采用数据编码技术对数据进行加密处理,保证了数据的安全性。
附图说明
图1是本发明的路由方法的流程图;
图2是网络拓扑架构图;
图3是网格编号图;
图4是梯形路由查询策略示意图;
图5是存活节点数随时间变化图;
图6是网络能耗随时间变化图;
图7是WSN节点平均能耗随网络规模变化图。
具体实施方式
本发明在综合考虑无线传感器网络能耗、生存周期和网络安全的基础上,提出了基于位置的均匀分簇层次安全路由方法。该方法在对区域进行正六边形划分的基础上,建立簇头选择和维护机制,利用数据融合技术、路由选择策略进行数据传输,并采用预编码技术保证了数据的安全传输。
以下结合附图和具体实施例对本发明作具体的介绍。
参照图1,本发明的无线传感器网络基于位置的均匀分簇层次路由方法,其包括以下步骤:
Step1:对探测区域进行正六边形均匀分簇
正六边形具有良好的区域覆盖性,我们利用正六边形的这个特性对探测区域进行均匀分簇,如图2所示。正六边形簇依据距离Sink节点的远近进行分层,从第一层到第m层,直至覆盖所有传感器节点。
(1)正六边形簇编号表
为方便数据采集,首先建立一张正六边形簇编号表。假设正六边形边长为L,L=1。以Sink节点为原点建立坐标系,正六边形质心所在的层数、坐标角度分别用rn和θ表示,并沿内层向外层、逆时针方向为簇编号。如图3所示,设Sink节点的编号为0,正六边形网格(rn,θ)的编号sn为:
式中,k为叠加因子。
(2)传感器节点所在正六边形簇的判断
设传感器节点的通信半径为R,为了保证相邻簇之间可直接通信,令正六边形边长L=R/4。
Sink节点位置为(x0,y0),广播数据包为(Sk,x0,y0,L),所有传感器节点只广播一次该数据包。设传感器节点A坐标(x,y),收到数据包后,计算相对坐标(x′,y′):
(x',y')=(x-x0,y-y0)
并计算传感器节点A到sink节点的距离l'和方位角θ':
分析网格的质心:
当质心的横坐标为sqrt(3)/2×L的奇数倍时,对应的纵坐标为3/2×L的奇数倍;
当质心的横坐标为sqrt(3)×L的整数倍时,对应的纵坐标为3×L的整数倍。
由此,传感器节点可以找到距离最近的正六边形簇(sn,l',θ',x',y')。
Step2:对簇头(簇首)进行自动选择和辞退
(1)建立合理的簇头自动选择机制
在WSN中,簇头能耗较大,为此,需考虑剩余能量和网络负载因素,建立合理的簇头选择机制。
首先,构建簇内候选节点i的适应度函数F(i):
其中,α,β,γ为加权系数,α+β+γ=1。Einitial(i)和Eremain(i)分别是簇内候选节点i的初始能量和剩余能量。Ein(i)是簇内候选节点i到所在簇内其他节点的能耗之和,Einbest,i是簇内候选节点i所在簇的节点到簇内其他节点的能耗之和中的最小值,Eout(i)是簇内候选节点i到相邻的六个候选节点的能耗之和,Eoutbest,i是簇内候选节点i所在簇的节点到相邻的六个候选节点的能耗之和中的最小值。
然后,选取适应度函数最大的节点作为簇头节点。
(2)建立合理的簇头***退机制
簇头***退机制的原则有两个:
第一个原则:簇头的剩余能量须大于Einitial(i)/10,否则簇头***退,让符合条件节点担任簇头,若无符合条件的节点,则依据选择机制选出最优簇头,直至节点死亡;
第二个原则:节点担任簇头时的剩余能量为Eremain(i)时,若Eremain(i)大于Einitial(i)/10,工作一段时间以后,当簇头的剩余能量为Eremain(i)/2时,簇头***退。
Step3:对簇内数据进行融合并进行预编码处理
簇头采集数据时,采取数据融合策略,以减少数据冗余。
首先,簇内节点向簇头发送简报,简报包含节点ID、数据类型、剩余能量等简要信息。
然后,簇头通过收到的节点简报判断节点采集数据是否相同,若有重复,则随机选取对应节点中的一个接受其信息。
最后,簇头建立TDMA时间调度表采集数据。
信源簇头进行数据融合后的数据为X=[x1,x2,...,xk]T,为了保证数据的安全传输,我们引入了预编码技术,对数据进行预编码处理。
假设Sink节点是一直安全可靠的。在传感器布置之前存储一个相同的满秩的预编码矩阵H,并且预编码矩阵H的任意维主子阵都是满秩的:
预编码技术的实现:
信源数据为X=[x1,x2,...,xk]T,将预编码矩阵H调整为Hk(调整方法在下面的内容中介绍),进行线性编码Y=XHk。
预编码矩阵H调整方法如下:
(1)当k=m时,H不需要调整大小;
(2)当k<m时,H取自身的k维主子阵得到Hk:
(3)当k>m时,用全1矩阵II对H进行扩展,得到Hk:
依据H的初始设置可以得到Hk为满秩矩阵,可以进行编译码操作。
Step4:建立逐层路由
下面讨论任意节点间的路由建立。
路由节点由簇头担任,簇头可用参数(sn,rn,θ)表示。
为保证路由的快速查找,方法设计路由查询策略和路由选择策略。
(1)路由查询策略
当S(snS,rnS,θS)和D(snD,rnD,θD)分别为信源节点和信宿节点时,首先依据信源信宿的层数和角度确定路由的查找范围range(即搜索区域)。
梯形查询策略:如图4所示,节点S(snS,rnS,θS)和D(snD,rnD,θD),若abs(θS-θD)<π,则搜索区域为((rnS,rnD),(θS,θD));若abs(θS-θD)>π且θS<π,则搜索区域为((rnS,rnD),(θD,2π+θS));若θS>π,则搜索区域为((rnS,rnD),(θS,2π+θD))。
(2)路由选择策略
考虑簇头位置与剩余能量两方面因素,进行路由节点选择。
依据梯形查询策略确立搜索区域,设Δθ为搜索区域的角度差。这里以跳数为单位,则梯形的高为|rnS-rnD|,上底和下底为别为:
其中,rnmin=min{rnS,rnD},rnmax=max{rnS,rnD}。
定义有关梯形底边和高的比例系数pr:
当前路由节点选择下一跳路由节点的路由选择因子的计算公式为:
其中,λ和μ为平衡系数,λ+μ=1且λ>0,μ>0;pr0为源节点和目标节点之间的梯形系数,pr'为下一跳候选路由节点和目标节点之间的梯形系数,Einitial和Eremain是下一跳候选路由节点的初始能量和剩余能量。
当前路由节点选取最小路由选择因子值对应的那一个簇头作为下一跳转发数据的路由节点。
Step5:数据传输和解密
注意:因为信息X和Y同维数,所以此处预编码矩阵H调整为Hk方法和Step3中方法一样。
方法仿真:
我们利用MATLAB仿真工具对本发明的方法(为方便阅读,将本发明方法称为HUCR方法),与GeoGRID方法进行仿真比较。
在半径为160m的圆形仿真区域中随机生成200个节点,Sink节点位于中心位置。详细的仿真参数参见表1。
表1仿真参数设置
我们分别从生命周期、能量消耗和网络规模三方面对方法进行仿真比较。
(1)生命周期
在网络节点分布一定时,WSNs存活节点数目随时间变化的方法比较图如图5所示。
由图5可以看出:与GeoGRID方法相比,HUCR方法的曲线的下降速度较为缓慢,GeoGRID方法节点在290轮全部死亡,HUCR方法节点在345轮全部死亡。
可见,HUCR方法延长了网络的生命周期。
(2)能量消耗
WSN节点的平均能量消耗随时间的变化的方法比较图如图6所示。
由图6可以看出:HUCR方法在任意时刻都比GeoGRID方法的网络能耗少很多,当GeoGRID方法已耗尽能量时,HUCR方法仍保留了大约五分之二的能量。
可见,HUCR方法大幅度节约了网络节点的能量。
(3)网络规模
在节点密度和连通性一定时,研究两种方法在网络规模从100到500变化时,WSN节点平均能耗的变化情况(在第200轮通信)如图7所示。
由图7可以看出:网络规模变大时,两种方法节点平均能耗都呈上升趋势,GeoGRID方法的节点平均能耗高,HUCR方法的节点平均能耗较低。
可见,HUCR方法更适应大规模网络。
由上面的三组实验我们可以得出这样的结论:HUCR方法表现更好,有效降低了网络能耗,延长了网络生命周期,适用于大规模网络。
主要原因分析如下:
(1)GeoGRID方法以距离网格中心最近节点为簇头,直至节点死亡,容易致使节点过早死亡,且路由查询方向性较弱,而HUCR方法采用选择簇头机制和辞退机制保证了网络均衡和节点长久有效工作;
(2)数据融合策略和层次路由策略以及自动查询路由策略建立了更高效、优化、节能的路由链路传输数据,通常1bit信息传输100m的能耗约等于进行1000条计算命令的能耗,在数据传输过程中,节点间的通信消耗远大于节点信息处理和计算的能耗,在大规模网络中,HUCR方法同样具有良好的优势。
需要说明的是,上述实施例不以任何形式限制本发明,凡采用等同替换或等效变换的方式所获得的技术方案,均落在本发明的保护范围内。
Claims (3)
1.无线传感器网络基于位置的均匀分簇层次路由方法,其特征在于,包括以下步骤:
Step1、建立一张正六边形簇编号表,对探测区域进行正六边形均匀分簇,正六边形簇依据距离Sink节点的远近进行分层,从第一层到第m层,直至覆盖所有传感器节点,其中,建立正六边形簇编号表的方法具体如下:
假设正六边形边长为L,以Sink节点为原点建立坐标系,正六边形质心所在的层数、坐标角度分别用rn和θ表示,并沿内层向外层、逆时针方向为簇编号,设Sink节点的编号为0,正六边形网格(rn,θ)的编号sn为:
式中,k为叠加因子;
Step2、考虑剩余能量和网络负载因素,建立合理的簇头选择机制:
首先,构建簇内候选节点i的适应度函数F(i):
其中,α,β,γ为加权系数,α+β+γ=1,Einitial(i)和Eremain(i)分别是簇内候选节点i的初始能量和剩余能量,Ein(i)是簇内候选节点i到所在簇内其他节点的能耗之和,Einbest,i是簇内候选节点i所在簇的节点到簇内其他节点的能耗之和中的最小值,Eout(i)是簇内候选节点i到相邻的六个候选节点的能耗之和,Eoutbest,i是簇内候选节点i所在簇的节点到相邻的六个候选节点的能耗之和中的最小值;
然后,选取适应度函数最大的节点作为簇头节点;
Step3、对簇内数据进行融合并进行预编码处理,其中:
(1)对簇内数据进行融合的过程如下:
首先,簇内节点向簇头发送简报;
然后,簇头通过收到的节点简报判断节点采集数据是否相同,若有重复,则随机选取对应节点中的一个接受其信息;
最后,簇头建立TDMA时间调度表采集数据,信源簇头进行数据融合后的数据为X=[x1,x2,...,xk]T;
(2)对融合后的数据进行预编码处理的过程具体如下:
首先,假设Sink节点是一直安全可靠的,在传感器布置之前存储一个相同的满秩的m×m维的预编码矩阵H,并且预编码矩阵H的任意维主子阵都是满秩的:
然后,将预编码矩阵H调整为Hk,调整方法如下:
(1)当k=m时,H不需要调整大小;
(2)当k<m时,H取自身的k维主子阵得到Hk:
(3)当k>m时,用全1矩阵II对H进行扩展,得到Hk:
最后,进行线性编码Y=XHk;
Step4、建立逐层路由:
路由节点由簇头担任,用参数(sn,rn,θ)表示簇头,当S(snS,rnS,θS)和D(snD,rnD,θD)分别为信源节点和信宿节点时,首先依据信源信宿的层数和角度、采用梯形查询策略确定路由的搜索区域,所述梯形查询策略如下:
若abs(θS-θD)<π,则搜索区域为((rnS,rnD),(θS,θD));
若abs(θS-θD)>π且θS<π,则搜索区域为((rnS,rnD),(θD,2π+θS));
若θS>π,则搜索区域为((rnS,rnD),(θS,2π+θD));
然后考虑簇头位置与剩余能量两方面因素进行路由节点选择,以跳数为单位,当前路由节点选择下一跳路由节点的路由选择因子的计算公式为:
其中,λ和μ为平衡系数,λ+μ=1且λ>0,μ>0,pr0为源节点和目标节点之间的梯形系数,pr'为下一跳候选路由节点和目标节点之间的梯形系数,Einitial和Eremain是下一跳候选路由节点的初始能量和剩余能量;
当前路由节点选取最小路由选择因子值对应的那一个簇头作为下一跳转发数据的路由节点;
Step5、数据传输和解密。
2.根据权利要求1所述的无线传感器网络基于位置的均匀分簇层次路由方法,其特征在于,在Step2中,选取的簇头节点工作一段时间以后,运用簇头***退机制对某些不符合条件的簇头节点进行***退,簇头***退机制的原则有两个:
第一个原则:簇头的剩余能量须大于Einitial(i)/10,否则簇头***退,让符合条件节点担任簇头,若无符合条件的节点,则依据选择机制选出最优簇头,直至节点死亡;
第二个原则:节点担任簇头时的剩余能量为Eremain(i)时,若Eremain(i)大于Einitial(i)/10,工作一段时间以后,当簇头的剩余能量为Eremain(i)/2时,簇头***退。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710725937.9A CN107580355B (zh) | 2017-08-22 | 2017-08-22 | 无线传感器网络基于位置的均匀分簇层次路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710725937.9A CN107580355B (zh) | 2017-08-22 | 2017-08-22 | 无线传感器网络基于位置的均匀分簇层次路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107580355A CN107580355A (zh) | 2018-01-12 |
CN107580355B true CN107580355B (zh) | 2020-04-07 |
Family
ID=61035501
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710725937.9A Expired - Fee Related CN107580355B (zh) | 2017-08-22 | 2017-08-22 | 无线传感器网络基于位置的均匀分簇层次路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107580355B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108135020A (zh) * | 2017-12-14 | 2018-06-08 | 重庆邮电大学 | 一种基于网络编码的无线传感器网络机会路由协议设计方法 |
CN108551672B (zh) * | 2018-03-28 | 2021-05-28 | 河海大学常州校区 | WSNs中基于两阶段选择策略的源节点位置隐私保护方法 |
CN108770028B (zh) * | 2018-04-19 | 2020-05-19 | 合肥工业大学 | 一种无线可充电传感器网络网格分簇路由方法 |
CN108737510A (zh) * | 2018-04-28 | 2018-11-02 | 深圳万发创新进出口贸易有限公司 | 基于增强现实的智能消防监控*** |
CN109362048B (zh) * | 2018-08-15 | 2021-05-25 | 杭州电子科技大学 | 基于无线传感器网络的地下管廊检测方法 |
CN109343151B (zh) * | 2018-09-26 | 2021-08-13 | 南京溧水高新产业股权投资有限公司 | 一种实时的天气舒适度智能显示*** |
CN109343152B (zh) * | 2018-09-27 | 2021-05-25 | 东莞幻鸟新材料有限公司 | 一种天气舒适度智能监测*** |
CN109379756A (zh) * | 2018-11-08 | 2019-02-22 | 江南大学 | 无线传感器网络容错拓扑演化方法 |
CN109547966B (zh) * | 2018-12-27 | 2021-12-17 | 国网江苏省电力有限公司南京供电分公司 | 输电线路无线传感器网络的路由规划及故障诊断备份方法 |
CN109673034B (zh) * | 2018-12-28 | 2022-08-26 | 中国科学院上海微***与信息技术研究所 | 一种基于天牛须搜索的无线传感网络分簇路由方法 |
CN111698706B (zh) * | 2020-06-10 | 2022-05-13 | 长春师范大学 | 基于混沌遗传的无线传感器网络改进leach路由方法 |
CN111866984B (zh) * | 2020-06-19 | 2021-06-29 | 青海师范大学 | 一种基于距离和能量的分层单径路由协议方法 |
CN112367675B (zh) * | 2020-11-11 | 2022-04-08 | 内蒙古大学 | 基于自编码器的无线传感器网络数据融合方法及网络*** |
CN113242587B (zh) * | 2021-01-04 | 2022-07-01 | 湖州师范学院 | 基于六边形质心的簇头选举和动态时隙分配的簇路由方法 |
CN113504432B (zh) * | 2021-07-08 | 2022-12-30 | 广西电网有限责任公司电力科学研究院 | 一种变电站接地网监控*** |
CN117407578B (zh) * | 2023-12-15 | 2024-02-23 | 南京飓风引擎信息技术有限公司 | 一种去中心化的云资源数据检索***及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101267391A (zh) * | 2008-03-27 | 2008-09-17 | 上海交通大学 | 基于不均匀分簇的无线传感器网络拓扑控制方法 |
CN103095577A (zh) * | 2013-02-27 | 2013-05-08 | 山东大学 | 上下文相关的非均匀分簇路由算法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9876539B2 (en) * | 2014-06-16 | 2018-01-23 | Ntt Docomo, Inc. | Method and apparatus for scalable load balancing across wireless heterogeneous MIMO networks |
-
2017
- 2017-08-22 CN CN201710725937.9A patent/CN107580355B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101267391A (zh) * | 2008-03-27 | 2008-09-17 | 上海交通大学 | 基于不均匀分簇的无线传感器网络拓扑控制方法 |
CN103095577A (zh) * | 2013-02-27 | 2013-05-08 | 山东大学 | 上下文相关的非均匀分簇路由算法 |
Non-Patent Citations (4)
Title |
---|
An Energy-Effi cient and Swarm Intelligence-Based Routing Protocol for Next-Generation Sensor Networks;Yong Wang et al.;《IEEE INTELLIGENT SYSTEMS》;20141231;全文 * |
一种基于正六边形网格的LEACH协议改进;严斌亨,刘军;《微电子学与计算机》;20160831;全文 * |
基于能耗控制的WSN分簇协议的研究;刘晓琳;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160315;全文 * |
基于蜂窝分簇WSN拓扑控制研究;邹汪平;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120215;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107580355A (zh) | 2018-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107580355B (zh) | 无线传感器网络基于位置的均匀分簇层次路由方法 | |
Yan et al. | Recent advances in energy-efficient routing protocols for wireless sensor networks: A review | |
Kour et al. | Hybrid energy efficient distributed protocol for heterogeneous wireless sensor network | |
CN108712767B (zh) | 一种无线传感器网络中能耗均衡的簇间多跳路由控制方法 | |
CN103024814B (zh) | 一种基于冗余控制和分簇路由的无线传感网节能方法 | |
Zhang et al. | Performance analysis of cluster-based and tree-based routing protocols for wireless sensor networks | |
CN104093183B (zh) | 一种基于最优分簇数的无线传感器网络非均匀分簇方法 | |
CN103347288B (zh) | 一种无线传感器网络不等宽度分层路由协议方法 | |
Xing et al. | Game-theory-based clustering scheme for energy balancing in underwater acoustic sensor networks | |
Verma et al. | Energy efficient zone divided and energy balanced clustering routing protocol (EEZECR) in wireless sensor network | |
CN108566658B (zh) | 一种无线传感器网络中能耗均衡的分簇算法 | |
Levendovszky et al. | Quality-of-service routing protocol for wireless sensor networks | |
Miah et al. | Performance analysis of ILEACH and LEACH protocols for wireless sensor networks | |
SB et al. | Sector based multi-hop clustering protocol for wireless sensor networks | |
Gou et al. | Improved LEACH protocol based on efficient clustering in wireless sensor networks | |
Zhang et al. | Eegr: Energy-efficient geographic routing inwireless sensor networks | |
CN112203298A (zh) | 一种面向环形无线传感器网络的分簇拓扑控制方法 | |
CN116567107A (zh) | 一种面向智慧城市的无线传感器网络节能数据传输方法 | |
Al-Jumaili et al. | Maximum bottleneck energy routing (MBER)—An energy efficient routing method for wireless sensor networks | |
Sharma | A state of art on energy efficient multipath routing in wireless sensor networks | |
Baghouri et al. | Stable election protocol for three dimensional clustered heterogeneous wireless sensor network | |
Liu et al. | Research on the energy hole problem based on non-uniform node distribution for wireless sensor networks | |
Wang et al. | Energy-efficient routing algorithm for WSNs in underground mining | |
Choi et al. | A weight-based unequal clustering routing protocol in wireless sensor network | |
Shan-shan et al. | Energy balanced non-uniform distribution node scheduling algorithm for wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200407 Termination date: 20200822 |