CN108882258A - 一种面向无线传感器网络的近邻轮转层次分簇方法 - Google Patents
一种面向无线传感器网络的近邻轮转层次分簇方法 Download PDFInfo
- Publication number
- CN108882258A CN108882258A CN201811085825.2A CN201811085825A CN108882258A CN 108882258 A CN108882258 A CN 108882258A CN 201811085825 A CN201811085825 A CN 201811085825A CN 108882258 A CN108882258 A CN 108882258A
- Authority
- CN
- China
- Prior art keywords
- node
- cluster
- cluster head
- data
- energy
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 241000854291 Dianthus carthusianorum Species 0.000 claims abstract description 112
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 32
- 230000002776 aggregation Effects 0.000 claims abstract description 27
- 238000004220 aggregation Methods 0.000 claims abstract description 27
- 230000015572 biosynthetic process Effects 0.000 claims abstract description 7
- 238000005265 energy consumption Methods 0.000 claims description 39
- 238000004891 communication Methods 0.000 claims description 23
- 230000005540 biological transmission Effects 0.000 claims description 19
- 230000008447 perception Effects 0.000 claims description 16
- 230000004927 fusion Effects 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 7
- 230000021715 photosynthesis, light harvesting Effects 0.000 claims description 7
- 230000034994 death Effects 0.000 claims description 6
- 231100000517 death Toxicity 0.000 claims description 6
- 238000012423 maintenance Methods 0.000 claims description 6
- 238000002360 preparation method Methods 0.000 claims description 6
- 238000013461 design Methods 0.000 claims description 4
- 230000009467 reduction Effects 0.000 claims description 4
- 238000005562 fading Methods 0.000 claims description 3
- 230000002028 premature Effects 0.000 claims description 3
- 241001522296 Erithacus rubecula Species 0.000 claims description 2
- 230000006870 function Effects 0.000 claims description 2
- 230000008859 change Effects 0.000 claims 1
- 238000012546 transfer Methods 0.000 abstract description 8
- 230000035699 permeability Effects 0.000 abstract description 3
- 238000003786 synthesis reaction Methods 0.000 abstract description 3
- 238000012360 testing method Methods 0.000 description 8
- 238000012544 monitoring process Methods 0.000 description 6
- 230000007613 environmental effect Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 239000003245 coal Substances 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种面向无线传感器网络的近邻轮转层次分簇方法。本方法研究了无线传感器网络(WSN)的节点分簇的簇头选择问题。提出一种近邻轮转层次分簇算法(EEHCN),通过比较传感器节点的节点度大小与距离分区域中心距离的综合权值,决定该节点是否能够成为簇头节点。簇头替换阶段,当前簇头的近邻节点集合中的成员节点随机时间片轮转成为簇头,并根据路由信息通过多跳方式将融合后的信息传输到距离最近的汇聚节点。本方法能够更好地节省网络能量,提高数据传输效率,最大化网络生命周期。
Description
技术领域
本发明属于物联网领域,具体涉及一种面向无线传感器网络的近邻轮转层次分簇方法。
背景技术
随着无线技术的快速发展,无线传感器网络(Wireless Sensor Network,WSN)得到了广泛的应用。WSN是由大量传感器节点组成的一种自组织网络,它们感知网络内各种物理或环境条件并相互通信,且具有非常有限的资源,尤其是能量。传感器节点具有监测数据、处理数据、存储数据和传输数据的功能,并具有一定的数据融合能力。传感器节点负责感知网络中的环境信息,收集监测数据并通过汇聚节点传输至基站。无线传感器网络具有节点部署密度高,不可靠性以及功耗、计算和内存限制等特点。传感器网络具有复杂多样的拓扑结构。为了提高网络感知和处理数据的效率,出现了网络集群管理的方法。
随着传感器网络的可扩展性和功率、效率的提高,对路由进行层次聚类越来越重要。在基于层次的体系结构中,每层次的“中心”节点可以将其他节点收集到的数据通过数据融合技术融合在一起,再将聚类后数据传输到基站(BS)。而“非中心”节点只能感知数据,位于高层的节点通过低层的节点将数据传输到基站。它们将感知到的数据传输到更高的节点,也就是所谓的簇头节点(CH),其距离小于到基站的距离。集群的形成和对簇头分配特殊任务减少了特定簇内的功耗,这提高了传感器网络的可扩展性。同时,通过聚类感测到的数据,可以减少传送到基站的数据量,并且延长整个传感器网络的寿命。
分层路由协议能很大限度地延长无线传感器网络的使用寿命,但由于忽略了簇头决策中邻居的状态,现有协议很容易导致簇头节点过早死亡。在本算法中,每个集群由一组节点度较大且距离分区域中心较近的近邻节点集合管理,能延长集群节点的生存时间;簇头节点将聚类后的数据信息以多跳传输的方式发送给汇聚节点。因此,新提出的方法通过优化层次分簇结构减少网络能耗,能延长无线传感器网络的生命周期,并实现高效数据传输。
发明内容
本发明的目的是解决无线传感器网络(WSN)的节点分簇的簇头选择问题,提供一种面向无线传感器网络的近邻轮转层次分簇方法。本发明考虑了能量高效的层次分簇算法(EEHC)是在簇头选择阶段,节点以概率p向邻居节点声明自己为簇头,不能更好的考虑到网络拓扑结构特点。提出一种近邻轮转层次分簇算法(EEHCN),通过比较传感器节点的节点度大小与距离分区域中心距离的综合权值,决定该节点是否能够成为簇头节点。簇头替换阶段,当前簇头的近邻节点集合中的成员节点随机时间片轮转成为簇头,并根据路由信息通过多跳方式将融合后的信息传输到距离最近的汇聚节点。本方法能够更好地节省网络能量,提高数据传输效率,最大化网络生命周期。
本发明的面向无线传感器网络的近邻轮转层次分簇方法,主要包括如下关键步骤:
第1、无线传感器网络模型的构建:
第1.1、建立网络结构模型;
第1.2、建立能量消耗模型;
第2、近邻轮转层次分簇算法模型的构建:
第2.1、建立分簇模型;
第2.2、建立簇间通信链路模型;
第3、近邻轮转层次分簇协议的设计:
第3.1、准备:计算得出每个节点的节点度大小,存于节点信息表中;
第3.2、竞选簇头:分区域选取簇头节点,计算簇头节点间距离判定簇群重复覆盖范围;
第3.3、建立簇间通信链路:簇头节点负责将各传感节点收集的数据信息通过中间节点以多跳的方式发送至基站;
第3.4、数据传输:利用通信链路进行数据传输,并在传输过程中计算且存储包括簇头在内的所有传感器节点的剩余能量;
第3.5、链路维护:调整簇头节点,替换能量过少或死亡的簇头。
进一步的,步骤第1.1中建立了网络结构模型。传感器节点感知数据信息,然后将数据发送到簇头,高层次的簇头通过低层次的簇头,并以多跳的方式将聚类后的数据传输到汇聚节点,最后,汇聚节点将所有的数据转发至基站;
步骤第1.2中建立能量消耗模型的方法如下,根据无线电能量消耗模型,发送一个k比特的消息,能量消耗公式为:
其中
式(1)中,k为传输数据包的字节数,d为传输的距离,当传送距离小于阈值d0时,发射功率采用自由空间模式,否则,采用多径衰减模式;Eelec(nJ/bit)为射频能耗系数;εfs和εmp分别为两种模式下,电路放大器的能耗系数。
接收这个消息所消耗的能量为:
ERx(k)=ERx-elec(k)=kEelec (5)
每个节点都有数据融合的能力,用Ecp表示融合单位bit数据所消耗的能量。那么将m个k bits的数据分组融合成1个数据分组所消耗的能量为:
EDF(m,k)=mkEcp (6)
通过公式(1)、(3)和(4)得出,经过数据传输和数据融合后节点的剩余能量为:
Er=E0-ETx(k,d)-ERx(k)-EDF(m,k) (7)
步骤第2.1中分簇模型的建立分为三个阶段:选取临时簇头阶段;簇头调整阶段;簇头替换阶段;
步骤第2.2中簇间通信链路模型建立发生在簇形成之后,主要是将各传感节点收集的数据信息通过簇头以多跳的方式发送至基站。非簇头节点基于不同的TDMA时间片向各自的簇头节点发送数据,簇头节点在接收不同的数据后采取融合策略以降低冗余度或还原关键原始数据。
步骤第3.1所述为第一步准备阶段,网络中所有节点以固定发射功率向外广播自己的位置信息和剩余能量,此时剩余能量等于初始能量,计算得出每个节点的节点度大小,存于节点信息表中,表中包含四个字段,分别是节点ID,坐标位置,剩余能量以及节点度,此步调用算法1;
算法1准备阶段的伪代码
步骤第3.2所述为第二步竞选簇头阶段,选取距离分区域中心较近的且节点度较大的节点作为临时簇头节点,半径以内的节点为该簇的簇内节点,这里调用算法2、3。通过计算簇头节点间的距离判定簇群重复覆盖范围并替换新的簇头节点,这里调用算法4;
算法2选择临时簇头的伪代码
算法3选择簇头节点伪代码
算法4调整簇头节点的伪代码
步骤第3.3所述为第三步簇间通信链路建立阶段,簇头节点负责将各传感节点收集的数据信息通过中间节点以多跳的方式发送至基站。首先得到每个簇头节点的路由候选节点集合si.RCH,选取综合权重Wi最大的节点作为中间节点,并从最高层(Layer(i),i值取最大的层数)开始,建立到汇聚节点的通信网络链路;
步骤第3.4所述为第四步数据传输阶段,利用第三步建立的通信链路进行数据传输,并在传输过程中利用公式(5)计算且存储包括簇头在内的所有传感器节点的剩余能量;
步骤第3.5所述为第五步链路维护阶段,随着时间的推移,部分节点,尤其是簇头节点会发生能量过少或者节点死亡的问题,此时需要簇内近邻节点时间片轮转替换簇头,重复步骤3.2-3.5,直至整个网络生命周期结束。
本发明的优点和积极效果:
本发明主要设计了一种面向无线传感器网络的近邻轮转层次分簇方法。在该方法中,主要研究了无线传感器网络(WSN)的节点分簇的簇头选择问题。节点分簇能有效节约能量,提高数据传输效率,延长网络生命周期。能量高效的层次分簇算法(EEHC)是一种用于WSN的分布式随机分簇算法,目标是最大化网络寿命。但是该算法在簇头选择阶段,节点以概率p向邻居节点声明自己为簇头,不能更好的考虑到网络拓扑结构特点。提出一种近邻轮转层次分簇算法(EEHCN),通过比较传感器节点的节点度大小与距离分区域中心距离的综合权值,决定该节点是否能够成为簇头节点。簇头替换阶段,当前簇头的近邻节点集合中的成员节点随机时间片轮转成为簇头,并根据路由信息通过多跳方式将融合后的信息传输到距离最近的汇聚节点。本方法能够更好地节省网络能量,提高数据传输效率,最大化网络生命周期。
附图说明
图1是结构模型图;
图2是覆盖面积图;
图3是簇头替换图;
图4是调整后的簇头分布图;
图5是簇间通信链路图;
图6是簇头数量与分区域面积及传感器感知半径关系图;
图7是簇头能耗图;
图8是存活节点个数图;
图9是网络数据流量图;
图10是网络能耗图;
图11是网络剩余能量平均值图;
图12是网络能耗标准差图;
图13是真实场景测试示例图;
图14是存活节点数图;
图15是数据流量图;
图16是网络平均剩余能量;
图17是网络能耗图;
图18是本发明面向无线传感器网络的近邻轮转层次分簇方法的流程图。
具体实施方式
实施例1:
本实施例设计的方法借助MATLAB2013a开发工具对本方法进行实验仿真验证,并与已提出的LEACH协议、EHE-LEACH协议和ICSHS协议,在相同的测试环境与测试参数下,分析对比四种不同协议的数据流量、网络能耗和生命周期参数,其中(a)、(b)、(c)、(d)分别表示LEACH协议、EHE-LEACH协议、ICSHS协议和本文所提出的EEHCN协议。
参见附图18,本实施例面向无线传感器网络的近邻轮转层次分簇方法,主要包括如下关键步骤:
步骤第1.1中建立了网络结构模型,参见附图1。传感器节点感知数据信息,然后将数据发送到簇头,高层次的簇头通过低层次的簇头,并以多跳的方式将聚类后的数据传输到汇聚节点,最后,汇聚节点将所有的数据转发至基站。结构中,低层次的簇头作为高层次簇头的中间节点。根据与备选节点的距离大小以及该备选节点与汇聚节点的距离大小,簇头决定是否选择该节点作为自己的中间节点;
对于一个具有N个传感器节点的网络,节点通过感知周围节点信息,可以得到如下连接矩阵,
对于任意一个节点i,其节点度数(Degree)可以表示为
计算得出每个节点的节点度大小,存于节点信息表中,表中包含四个字段,分别是节点ID、坐标位置、剩余能量以及节点度;
步骤第1.2中建立能量消耗模型的方法如下,根据无线电能量消耗模型,发送一个k比特的消息,能量消耗公式为:
其中:
式(3)中,k为传输数据包的字节数,d为传输的距离,当传送距离小于阈值d0时,发射功率采用自由空间模式,否则,采用多径衰减模式;Eelec(nJ/bit)为射频能耗系数;εfs和εmp分别为两种模式下,电路放大器的能耗系数。
接收这个消息所消耗的能量为:
ERx(k)=ERx-elec(k)=kEelec (5)
每个节点都有数据融合的能力,用Ecp表示融合单位bit数据所消耗的能量。那么将m个kbits的数据分组融合成1个数据分组所消耗的能量为:
EDF(m,k)=mkEcp (6)
通过公式(3)、(5)和(6)得出,经过数据传输和数据融合后节点的剩余能量为:
Er=E0-ETx(k,d)-ERx(k)-EDF(m,k) (7)
步骤第2.1中分簇模型的建立分为三个阶段:选取临时簇头阶段;簇头调整阶段;簇头替换阶段;
①选取临时簇头阶段,选取节点度最大且距离分区域中心较近的节点作为临时簇头节点,半径以内的节点为该簇内节点。分区域通过节点位置和感知半径建立判定矩阵A:
根据公式(2),计算所有节点度后,得到节点度矩阵DN,并根据节点度矩阵选取其中节点度最大的节点,作为簇头,
第i个簇头节点记为Hi,节点度为:
若节点度矩阵DN中,节点度最大的节点有2个或2个以上,则选取距离分区域中心较近节点作为簇头节点,距离Dis为:
其中(xi,yi,)为节点度最大的节点位置坐标,(xmi,ymi,)为分区域中心点位置坐标。
②簇头调整阶段:经过步骤①选取的临时簇头间存在距离较近的情况时,簇与簇之间会有很大的覆盖面积重叠问题,会造成能量的极大浪费,这时需要进行簇头调整;计算簇头节点间的距离判定簇群重复覆盖范围,距离较近的两个簇群在划分簇内节点时,覆盖范围会产生重叠,覆盖重叠率定义为发生重叠的面积与簇覆盖面积之比,记为Overlap。当Overlap>30%时,需要在该轮对簇头进行调整。
参见附图2,以O1、O2为圆心,以R为半径的圆的面积记为S,三角形AO2B面积记为S1,扇形AO2B的面积记为S2,则
另外可以得知,其中|O1O2|表示为:
根据余弦定理,可以得到
由公式(14)可以求得θ1的值为:
由公式(12)、(13)和(15)可计算得到覆盖重叠面积比率Overlap1(阴影部分)为:
③簇头替换阶段:簇头节点除了负责感知数据外,还需要接收、处理簇内节点转发来的数据,所以能量消耗会比较快,容易造成节点过早死亡问题。随机时间片内,簇头的近邻节点轮转替换成为簇头;簇头调整阶段选取的簇头节点si半径为r的圆内包含的节点集合定义为近邻节点集合,记为si.rCH。为了确保簇头替换时不会改变簇结构,新的簇头节点需要从近邻节点集合中选取。
参见附图3,三角形CO4D的面积记为S3,扇形CO4D的面积记为S4,则
根据余弦定理,可以得到
由公式(18)可以计算得到θ2,
结合公式(17)、(18)和(19)可以得到原簇头覆盖区域与新的替换簇头覆盖区域重叠面积比率Overlap2(阴影部分)为:
易知,重叠面积比率Overlap2的值越大,簇的结构越稳定。当簇头在近邻节点集合内发生替换时,簇群内的成员几乎不会发生变化,降低了每轮簇形成所需的能量消耗。
步骤第2.2中簇间通信链路模型建立发生在簇形成之后,主要是将各传感节点收集的数据信息通过簇头以多跳的方式发送至基站。非簇头节点基于不同的TDMA时间片向各自的簇头节点发送数据,簇头节点在接收不同的数据后采取融合策略以降低冗余度或还原关键原始数据。
根据网络结构模型,根据簇头节点与汇聚节点的距离,我们将簇群分层为Layer1,Layer2,...,Layern,层数较大的簇头节点从次层簇头节点中选取中间节点,由此形成一个复杂的网状通信网络。
簇头si的路由候选节点集合定义为簇头的感知半径内距离汇聚节点距离小于该簇头到汇聚节点距离的簇头节点集合,用si.RCH表示,计算公式为:
si.RCH={sj|d(sj,SN)<d(si,SN)andd(si,sj)≤k×si.R} (21)
其中k是使得si.RCH非空的最小整数,若k不存在则定义si.RCH为空集,此时si直接与SN通信。节点si从si.RCH中选择中间节点,为均衡能量消耗,选择剩余能量较多的节点。
若簇头si选取sj作为其中间节点,则将数据传输到汇聚节点带来的网络能量消耗可近
似表示为:
Erelay=d2(si,sj)+d2(sj,SN) (22)
由上式可知,若sj位于si与SN之间,则有利于节约能量。
考虑簇头路由候选节点的剩余能量Er和将数据传输到汇聚节点带来的网络能量消耗Erelay两个因素,定义候选节点的综合权值为:
Wi=w1×Er+w2×Erelay (23)
其中w1,w2表示权系数,且w1+w2=1,权系数越大表示该因素在候选节点的中间节点选取中占得比重越大。这里我们取w1=0.6,w2=0.4,即剩余能量的权重略高于网络能量消耗的权重。
步骤第3.1所述为第一步准备阶段,网络中所有节点以固定发射功率向外广播自己的位置信息和剩余能量,此时剩余能量等于初始能量,利用公式(2)计算得出每个节点的节点度大小,存于节点信息表中,表中包含四个字段,分别是节点ID、坐标位置、剩余能量以及节点度,此步调用算法1;
算法1准备阶段的伪代码
步骤第3.2所述为第二步竞选簇头阶段,分区域选取簇头节点,选取距离分区域中心较近的且节点度较大的节点作为临时簇头节点,半径以内的节点为该簇的簇内节点,这里调用算法2、3;
计算簇头节点间的距离判定簇群重复覆盖范围,若超过30%,则重新选择簇头节点,替换规则为用向相反方向节点度较大的簇内节点替换成为新的簇头节点,这里调用算法4:
算法2选择临时簇头的伪代码
算法3选择簇头节点伪代码
算法4调整簇头节点的伪代码
步骤第3.3所述为第三步簇间通信链路建立阶段,簇头节点负责将各传感节点收集的数据信息通过中间节点以多跳的方式发送至基站;首先通过公式(21)得到每个簇头节点的路由候选节点集合si.RCH,利用公式(7)、(22)和(23)选取综合权重Wi最大的节点作为中间节点,并从最高层(Layer(i),i值取最大的层数)开始,建立到汇聚节点的通信网络链路;
步骤第3.4所述为第四步数据传输阶段,利用第3步建立的通信链路进行数据传输,并在传输过程中利用公式(5)计算且存储包括簇头在内的所有传感器节点的剩余能量;
步骤第3.5所述为第五步链路维护阶段,随着时间的推移,部分节点,尤其是簇头节点会发生能量过少或者节点死亡的问题,此时需要簇内近邻节点时间片轮转替换簇头,重复步骤3.2-3.5,直至整个网络生命周期结束。
本实例中我们构建了一个模拟场景网络中的节点随机分布在400*400的区域内,基站不在该区域内,汇聚节点位于区域的中心,汇聚节点负责将收集到的数据转发至基站。
网络中的参数设置:
表1测试参数
本实例的仿真实验结果如下:
实验初始阶段,在400m*400m的二维坐标平面随机生成200个普通传感器节点,唯一的汇聚节点位于坐标平面中心位置,即汇聚节点的坐标为(200,200)。
附图4为调整后的簇头分布图。从图中可以看出此时,簇间的覆盖重叠面积低于30%,不会造成过多的能量浪费。
附图5为簇间通信链路图。根据调整后的簇头,外层簇群以较内层簇头为中间节点,多跳形式将收集到的数据信息传输到汇聚节点,最内层的簇群以单跳形式直接将收集到的数据信息传输到汇聚节点,最后由汇聚节点将信息传输到基站。
附图6为簇头数量与分区域面积及传感器感知半径关系图。(a)、(b)、(c)分别表示分区域面积为30*30,40*40和50*50时,簇头数量与传感器感知半径的关系。从图中可以看出,分区域面积越大,传感器感知半径R越大,网络区域划分的簇头数量越小。感知半径R=50m,簇头数量为22时,能够达到最优的情况。所以,这里我们定义传感器节点的感知半径R=50m。簇头节点无论是在簇的建立阶段还是簇间维护阶段都起着关键作用,它不仅要收集簇内节点信息,还要负责转发簇间数据。所以簇头节点在一定时间轮数能耗的多少是网络性能好坏的一个重要指标。
附图7为簇头能耗图。从图中可以看出,LEACH协议由于每次随机选择簇头,随机性导致了簇头能耗的不稳定性,不合理的选择会造成簇头能耗过大。EHE-LEACH和ICSHS协议及本算法簇头消耗比较稳定,且本算法采用节点度和剩余能量结合选取簇头的策略,相比其他协议,节省了部分簇头能量开销。
附图8为存活节点个数图。从图中可以看出,LEACH协议的节点能量消耗不均衡,轮数不足700的时候,就出现了死亡节点。我们提出的协议与其他三种协议相比,更能延长网络的生命周期。但由于能量黑洞问题,结果在模拟结束时几乎变成直线,产生这样结果的原因是无线传感器网络中高层次的簇头节点由于中间节点的死亡,不能再与汇聚节点建立多跳链路通信。
附图9为网络数据流量图。从图中可以看出,我们提出的EEHCN协议网络发送数据流量包最多,丢包率最低。随着网络生命周期的延长,EEHCN协议传送的数据包量略优于EHE-LEACH协议和ICSHS协议,能更好的满足无线传感器网络的数据传输要求。
附图10为网络能耗图。从图中可以看出,我们提出的协议的网络能耗最低,LEACH协议网络能耗最高。网络能耗能反映网络的生存时间,也就是说,本协议能延长网络的生存时间。
附图11为网络剩余能量平均值图。从图中可以看出,我们提出的EEHCN协议节点剩余能量平均值直线高于其他三种协议,能够更好的减少网络能耗,提高网络的生命周期。
附图12为网络能耗标准差图。该图相比较图11而言能更好的反映网络能耗的稳定性。由图可知,LEACH协议的节点能量消耗不稳定。我们提出的EEHCN协议的网络能耗稳定性略优于EHE-LEACH协议和ICSHS协议,显示了更好的能耗均衡性。
实际场景测试结果如下:
现有的煤矿基本都是由矿工进行人工开采的,一旦发生瓦斯***事故,将会造成巨大的经济损失和员工伤亡。因此,监测瓦斯环境尤为重要,可以有效减少事故的发生。
目前如何监测煤矿地下工作场所环境信息,并通过无线传感器网络传输到基站,从而预警危险,是一个亟待解决的问题。本文提出的分簇方法,可以应用到深井巷道的无线传感器网络安全环境监测领域,实现井下分区域簇群的实时同步安全监测,并且能够节约网络能耗,延长网络的生命周期,有效保障工人和矿井的安全。真实场景模型如图13所示,基站将监控信息发送至地面接收站。
主要测试目的是比较四种不同协议在相同的真实场景下的存活节点数、数据流量、网络平均剩余能量和网络能耗,抓取两个轮次点(t1=540,t2=1080)的实时数据作为比较对象,具体的场景测试参数如下:
表2场景测试参数
附图14为存活节点数图。从图中可以看出,随着轮次的增加,LEACH协议和EHE-LEACH协议的节点存活数明显下降。ICSHS协议与EEHCN协议性能较好。
附图15为数据流量图。从图中可以看出,随着轮次的增加,LEACH协议数据流量明显下降,EHE-LEACH协议和ICSHS协议的数据流量比EEHCN协议稍少。
附图16为网络平均剩余能量。从图中可以看出,随着轮次的增加,EEHCN协议的剩余能量明显多于其他三种协议。
附图17为网络能耗图。从图中可以看出,EEHCN协议一直是四种协议中能耗最少的。
Claims (4)
1.一种面向无线传感器网络的近邻轮转层次分簇方法,其特征在于该方法主要包括如下步骤:
第1、无线传感器网络模型的构建:
第1.1、建立网络结构模型;
第1.2、建立能量消耗模型;
第2、近邻轮转层次分簇算法模型的构建:
第2.1、建立分簇模型;
第2.2、建立簇间通信链路模型;
第3、近邻轮转层次分簇协议的设计:
第3.1、准备:计算得出每个节点的节点度大小,存于节点信息表中;
第3.2、竞选簇头:分区域选取簇头节点,计算簇头节点间距离判定簇群重复覆盖范围;
第3.3、建立簇间通信链路:簇头节点负责将各传感节点收集的数据信息通过中间节点以多跳的方式发送至基站;
第3.4、数据传输:利用通信链路进行数据传输,并在传输过程中计算且存储包括簇头在内的所有传感器节点的剩余能量;
第3.5、链路维护:调整簇头节点,替换能量过少或死亡的簇头。
2.如权利要求1所述的面向无线传感器网络的近邻轮转层次分簇方法,其特征在于,步骤第1.1中建立了网络结构模型,传感器节点感知数据信息,然后将数据发送到簇头,高层次的簇头通过低层次的簇头,并以多跳的方式将聚类后的数据传输到汇聚节点,最后,汇聚节点将所有的数据转发至基站;
步骤第1.2中建立能量消耗模型的方法如下,根据无线电能量消耗模型,发送一个k比特的消息,能量消耗公式为:
其中
式(3)中,k为传输数据包的字节数,d为传输的距离,当传送距离小于阈值d0时,发射功率采用自由空间模式,否则,采用多径衰减模式;Eelec(nJ/bit)为射频能耗系数;εfs和εmp分别为两种模式下,电路放大器的能耗系数;
接收这个消息所消耗的能量为:
ERx(k)=ERx-elec(k)=kEelec (5)
每个节点都有数据融合的能力,用Ecp表示融合单位bit数据所消耗的能量,那么将m个kbits的数据分组融合成1个数据分组所消耗的能量为:
EDF(m,k)=mkEcp (6)
通过公式(3)、(5)和(6)得出,经过数据传输和数据融合后节点的剩余能量为:
Er=E0-ETx(k,d)-ERx(k)-EDF(m,k) (7) 。
3.如权利要求1所述的面向无线传感器网络的近邻轮转层次分簇方法,其特征在于,步骤第2.1中分簇模型的建立分为三个阶段:
①选取临时簇头阶段,选取节点度最大且距离分区域中心较近的节点作为临时簇头节点,半径以内的节点为该簇内节点。分区域通过节点位置和感知半径建立判定矩阵A:
计算所有节点度后,得到节点度矩阵DN,并根据节点度矩阵选取其中节点度最大的节点,作为簇头,
第i个簇头节点记为Hi,节点度为:
若节点度矩阵DN中,节点度最大的节点有2个或2个以上,则选取距离分区域中心较近节点作为簇头节点,距离Dis为:
其中(xi,yi,)为节点度最大的节点位置坐标,(xmi,ymi,)为分区域中心点位置坐标。
②簇头调整阶段:经过步骤①选取的临时簇头间存在距离较近的情况时,簇与簇之间会有很大的覆盖面积重叠问题,会造成能量的极大浪费,这时需要进行簇头调整;计算簇头节点间的距离判定簇群重复覆盖范围,距离较近的两个簇群在划分簇内节点时,覆盖范围会产生重叠,覆盖重叠率定义为发生重叠的面积与簇覆盖面积之比,记为Overlap。当Overlap>30%时,需要在该轮对簇头进行调整;
③簇头替换阶段:簇头节点除了负责感知数据外,还需要接收、处理簇内节点转发来的数据,所以能量消耗会比较快,容易造成节点过早死亡问题;随机时间片内,簇头的近邻节点轮转替换成为簇头;簇头调整阶段选取的簇头节点si半径为r的圆内包含的节点集合定义为近邻节点集合,记为si·rCH;为了确保簇头替换时不会改变簇结构,新的簇头节点需要从近邻节点集合中选取;
步骤第2.2中簇间通信链路模型建立发生在簇形成之后,主要是将各传感节点收集的数据信息通过簇头以多跳的方式发送至基站。非簇头节点基于不同的TDMA时间片向各自的簇头节点发送数据,簇头节点在接收不同的数据后采取融合策略以降低冗余度或还原关键原始数据。
4.如权利要求1所述的面向无线传感器网络的近邻轮转层次分簇方法,其特征在于,步骤第3.1所述为第一步准备阶段,网络中所有节点以固定发射功率向外广播自己的位置信息和剩余能量,此时剩余能量等于初始能量,计算得出每个节点的节点度大小,存于节点信息表中,表中包含四个字段,分别是节点ID、坐标位置、剩余能量以及节点度,此步调用算法1;
算法1准备阶段的伪代码
步骤第3.2所述为第二步竞选簇头阶段,分区域选取簇头节点,选取距离分区域中心较近的且节点度较大的节点作为临时簇头节点,半径以内的节点为该簇的簇内节点,这里调用算法2、3;
计算簇头节点间的距离判定簇群重复覆盖范围,若超过30%,则重新选择簇头节点,替换规则为用向相反方向节点度较大的簇内节点替换成为新的簇头节点,这里调用算法4;
算法2选择临时簇头的伪代码
算法3选择簇头节点伪代码
算法4调整簇头节点的伪代码
步骤第3.3所述为第三步簇间通信链路建立阶段,簇头节点负责将各传感节点收集的数据信息通过中间节点以多跳的方式发送至基站;首先得到每个簇头节点的路由候选节点集合si·RCH,选取综合权重Wi最大的节点作为中间节点,并从最高层开始,建立到汇聚节点的通信网络链路;
步骤第3.4所述为第四步数据传输阶段,利用第三步建立的通信链路进行数据传输,并在传输过程中利用公式(5)计算且存储包括簇头在内的所有传感器节点的剩余能量;
步骤第3.5所述为第五步链路维护阶段,随着时间的推移,部分节点,尤其是簇头节点会发生能量过少或者节点死亡的问题,此时需要簇内近邻节点时间片轮转替换簇头,重复步骤3.2-3.5,直至整个网络生命周期结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811085825.2A CN108882258B (zh) | 2018-09-18 | 2018-09-18 | 一种面向无线传感器网络的近邻轮转层次分簇方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811085825.2A CN108882258B (zh) | 2018-09-18 | 2018-09-18 | 一种面向无线传感器网络的近邻轮转层次分簇方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108882258A true CN108882258A (zh) | 2018-11-23 |
CN108882258B CN108882258B (zh) | 2021-07-27 |
Family
ID=64324139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811085825.2A Expired - Fee Related CN108882258B (zh) | 2018-09-18 | 2018-09-18 | 一种面向无线传感器网络的近邻轮转层次分簇方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108882258B (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109756917A (zh) * | 2019-03-06 | 2019-05-14 | 天津理工大学 | 一种面向无线传感器网络的并发多路径可靠传输方法 |
CN109922492A (zh) * | 2019-02-28 | 2019-06-21 | 福建师范大学 | 基于移动充电传感器的无线传感器故障检测方法 |
CN110072265A (zh) * | 2019-03-25 | 2019-07-30 | 湖州师范学院 | 一种能量异构无线传感网络分簇协议的实现方法 |
CN110139333A (zh) * | 2019-04-08 | 2019-08-16 | 沈阳化工大学 | 一种基于通信节点的wsn自主聚类分簇路由方法 |
CN110177388A (zh) * | 2019-06-03 | 2019-08-27 | 北京印刷学院 | 一种无线传感器网络节点分布式聚类方法 |
CN111093164A (zh) * | 2019-11-18 | 2020-05-01 | 杭州电子科技大学 | 基于增长码的重要数据快速收集方法 |
CN111182574A (zh) * | 2019-07-30 | 2020-05-19 | 内蒙古大学 | 一种基于遗传算法的apteen路由协议优化方法及其优化装置 |
CN111556548A (zh) * | 2020-04-28 | 2020-08-18 | 河南科技大学 | Wban中基于非均匀分簇的多径路由协议 |
CN111836225A (zh) * | 2020-05-28 | 2020-10-27 | 东南大学 | 面向无线传感器网络的群集-链式混合数据传输方法 |
CN112020040A (zh) * | 2020-08-12 | 2020-12-01 | 北京遥感设备研究所 | 一种基于群调度的数据传输方法及*** |
CN113242587A (zh) * | 2021-01-04 | 2021-08-10 | 湖州师范学院 | 基于六边形质心的簇头选举和动态时隙分配的簇路由方法 |
CN113595903A (zh) * | 2021-07-12 | 2021-11-02 | 哈尔滨工程大学 | 基于fcm分簇拓扑的无线传感器网络节点休眠调度方法 |
CN113672439A (zh) * | 2021-10-25 | 2021-11-19 | 深圳市迪壹六电子有限公司 | 一种外接储存设备防丢失预备份处理式数据存储方法 |
CN112887947B (zh) * | 2021-01-14 | 2021-12-03 | 南通大学 | 一种双层区块链的蓝牙Mesh分簇组网方法 |
CN114630337A (zh) * | 2022-05-17 | 2022-06-14 | 四川观想科技股份有限公司 | 一种基于物联网的装备数据采集方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080062866A1 (en) * | 2006-09-11 | 2008-03-13 | 3Dsp Corporation | Methods which avoid cluster in a wireless mesh network and systems and devices thereof |
KR20120019837A (ko) * | 2010-08-27 | 2012-03-07 | 성균관대학교산학협력단 | 클러스터 기반 무선 센서네트워크의 센서노드 스케줄링 시스템, 센서노드 스케줄링 방법 및 그 방법의 기록매체 |
CN103269507A (zh) * | 2013-03-05 | 2013-08-28 | 江苏科技大学 | 双簇头无线传感器网络路由方法 |
CN103596203A (zh) * | 2013-10-16 | 2014-02-19 | 长春工业大学 | 一种局部自维护的无线传感器网络节能分簇拓扑控制方法 |
CN104093183A (zh) * | 2014-07-18 | 2014-10-08 | 东北电力大学 | 一种基于最优分簇数的无线传感器网络非均匀分簇方法 |
CN104410997A (zh) * | 2014-12-29 | 2015-03-11 | 重庆邮电大学 | 一种用于无线传感器网络的层次型拓扑结构构建方法 |
-
2018
- 2018-09-18 CN CN201811085825.2A patent/CN108882258B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080062866A1 (en) * | 2006-09-11 | 2008-03-13 | 3Dsp Corporation | Methods which avoid cluster in a wireless mesh network and systems and devices thereof |
KR20120019837A (ko) * | 2010-08-27 | 2012-03-07 | 성균관대학교산학협력단 | 클러스터 기반 무선 센서네트워크의 센서노드 스케줄링 시스템, 센서노드 스케줄링 방법 및 그 방법의 기록매체 |
CN103269507A (zh) * | 2013-03-05 | 2013-08-28 | 江苏科技大学 | 双簇头无线传感器网络路由方法 |
CN103596203A (zh) * | 2013-10-16 | 2014-02-19 | 长春工业大学 | 一种局部自维护的无线传感器网络节能分簇拓扑控制方法 |
CN104093183A (zh) * | 2014-07-18 | 2014-10-08 | 东北电力大学 | 一种基于最优分簇数的无线传感器网络非均匀分簇方法 |
CN104410997A (zh) * | 2014-12-29 | 2015-03-11 | 重庆邮电大学 | 一种用于无线传感器网络的层次型拓扑结构构建方法 |
Non-Patent Citations (2)
Title |
---|
DEGAN ZHANG: "An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks", 《IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS》 * |
张德干: "一种基于前向感知因子的WSN 能量均衡路由方法", 《电子学报》 * |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109922492A (zh) * | 2019-02-28 | 2019-06-21 | 福建师范大学 | 基于移动充电传感器的无线传感器故障检测方法 |
CN109756917B (zh) * | 2019-03-06 | 2022-04-26 | 天津理工大学 | 一种面向无线传感器网络的并发多路径可靠传输方法 |
CN109756917A (zh) * | 2019-03-06 | 2019-05-14 | 天津理工大学 | 一种面向无线传感器网络的并发多路径可靠传输方法 |
CN110072265A (zh) * | 2019-03-25 | 2019-07-30 | 湖州师范学院 | 一种能量异构无线传感网络分簇协议的实现方法 |
CN110139333A (zh) * | 2019-04-08 | 2019-08-16 | 沈阳化工大学 | 一种基于通信节点的wsn自主聚类分簇路由方法 |
CN110139333B (zh) * | 2019-04-08 | 2023-04-07 | 沈阳化工大学 | 一种基于通信节点的wsn自主聚类分簇路由方法 |
CN110177388A (zh) * | 2019-06-03 | 2019-08-27 | 北京印刷学院 | 一种无线传感器网络节点分布式聚类方法 |
CN111182574A (zh) * | 2019-07-30 | 2020-05-19 | 内蒙古大学 | 一种基于遗传算法的apteen路由协议优化方法及其优化装置 |
CN111093164B (zh) * | 2019-11-18 | 2022-04-29 | 杭州电子科技大学 | 基于增长码的重要数据快速收集方法 |
CN111093164A (zh) * | 2019-11-18 | 2020-05-01 | 杭州电子科技大学 | 基于增长码的重要数据快速收集方法 |
CN111556548B (zh) * | 2020-04-28 | 2023-08-01 | 河南科技大学 | Wban中基于非均匀分簇的多径路由协议 |
CN111556548A (zh) * | 2020-04-28 | 2020-08-18 | 河南科技大学 | Wban中基于非均匀分簇的多径路由协议 |
CN111836225A (zh) * | 2020-05-28 | 2020-10-27 | 东南大学 | 面向无线传感器网络的群集-链式混合数据传输方法 |
CN112020040A (zh) * | 2020-08-12 | 2020-12-01 | 北京遥感设备研究所 | 一种基于群调度的数据传输方法及*** |
CN112020040B (zh) * | 2020-08-12 | 2024-03-29 | 北京遥感设备研究所 | 一种基于群调度的数据传输方法及*** |
CN113242587A (zh) * | 2021-01-04 | 2021-08-10 | 湖州师范学院 | 基于六边形质心的簇头选举和动态时隙分配的簇路由方法 |
CN112887947B (zh) * | 2021-01-14 | 2021-12-03 | 南通大学 | 一种双层区块链的蓝牙Mesh分簇组网方法 |
CN113595903B (zh) * | 2021-07-12 | 2022-11-18 | 哈尔滨工程大学 | 基于fcm分簇拓扑的无线传感器网络节点休眠调度方法 |
CN113595903A (zh) * | 2021-07-12 | 2021-11-02 | 哈尔滨工程大学 | 基于fcm分簇拓扑的无线传感器网络节点休眠调度方法 |
CN113672439A (zh) * | 2021-10-25 | 2021-11-19 | 深圳市迪壹六电子有限公司 | 一种外接储存设备防丢失预备份处理式数据存储方法 |
CN114630337B (zh) * | 2022-05-17 | 2022-07-12 | 四川观想科技股份有限公司 | 一种基于物联网的装备数据采集方法 |
CN114630337A (zh) * | 2022-05-17 | 2022-06-14 | 四川观想科技股份有限公司 | 一种基于物联网的装备数据采集方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108882258B (zh) | 2021-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108882258A (zh) | 一种面向无线传感器网络的近邻轮转层次分簇方法 | |
Luo et al. | A survey of routing protocols for underwater wireless sensor networks | |
Mehmood et al. | ELDC: An artificial neural network based energy-efficient and robust routing scheme for pollution monitoring in WSNs | |
Brar et al. | Energy efficient direction-based PDORP routing protocol for WSN | |
Fu et al. | Sustainable multipath routing protocol for multi-sink wireless sensor networks in harsh environments | |
CN108112048A (zh) | 认知传感器网中一种基于稳定性的能效路由协议 | |
Bhattacharjya et al. | CUWSN: energy efficient routing protocol selection for cluster based underwater wireless sensor network | |
CN104394566A (zh) | 一种基于模糊决策的低功耗自适应分簇多跳无线传感器网络拓扑控制方法 | |
CN107529201A (zh) | 一种基于leach协议的无线传感器网络数据传输方法 | |
CN104053175B (zh) | 一种物联网感知层拓扑控制方法 | |
CN108966239B (zh) | 一种基于能量空洞度部署中继节点的方法 | |
CN102158938B (zh) | 一种功率可调的带状传感器网络拓扑控制方法 | |
Sharifi et al. | A method for routing and data aggregating in cluster‐based wireless sensor networks | |
CN108521633A (zh) | 基于k均值的矿井环境无线传感网分簇路由方法 | |
CN108055684A (zh) | 一种航空自组织网络路由方法 | |
CN103220747A (zh) | 一种认知无线Mesh网络的路由设计方法 | |
CN104581817A (zh) | 一种移动自组织网络中动态最短路径加权路由方法 | |
Pingale et al. | Multi-objective sunflower based grey wolf optimization algorithm for multipath routing in IoT network | |
Nonita et al. | Intelligent Water Drops Algorithm‐Based Aggregation in Heterogeneous Wireless Sensor Network | |
Song et al. | [Retracted] A Dynamic Hierarchical Clustering Data Gathering Algorithm Based on Multiple Criteria Decision Making for 3D Underwater Sensor Networks | |
Al Balas et al. | An enhanced end to end route discovery in AODV using multi-objectives genetic algorithm | |
CN103686944B (zh) | 一种蜂窝网与多跳无线传感网络互联的网关选择方法 | |
CN106686652B (zh) | 无线传感器网络拓扑控制方法 | |
Sharma et al. | Dual Transmission Power and Ant Colony Optimization Based Lifespan Maximization Protocol for Sensor Networks | |
Shende et al. | Performance improvement in ZigBee cluster tree network |
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 |
Granted publication date: 20210727 |