CN112351467A - 一种无线异质通信网的节能组建与传输的路由方法 - Google Patents
一种无线异质通信网的节能组建与传输的路由方法 Download PDFInfo
- Publication number
- CN112351467A CN112351467A CN202011242857.6A CN202011242857A CN112351467A CN 112351467 A CN112351467 A CN 112351467A CN 202011242857 A CN202011242857 A CN 202011242857A CN 112351467 A CN112351467 A CN 112351467A
- Authority
- CN
- China
- Prior art keywords
- cluster
- node
- layer
- nodes
- partition
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 63
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 title claims abstract description 25
- 241000854291 Dianthus carthusianorum Species 0.000 claims abstract description 84
- 238000005265 energy consumption Methods 0.000 claims abstract description 42
- 230000008569 process Effects 0.000 claims abstract description 14
- 238000012544 monitoring process Methods 0.000 claims abstract description 11
- 230000006855 networking Effects 0.000 claims abstract description 8
- 239000010410 layer Substances 0.000 claims description 92
- 238000005192 partition Methods 0.000 claims description 63
- 238000004422 calculation algorithm Methods 0.000 claims description 53
- 239000011229 interlayer Substances 0.000 claims description 4
- 238000000638 solvent extraction Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 claims description 2
- 239000012792 core layer Substances 0.000 claims description 2
- 230000003247 decreasing effect Effects 0.000 claims description 2
- 230000009365 direct transmission Effects 0.000 claims description 2
- 238000005562 fading Methods 0.000 claims description 2
- 239000000463 material Substances 0.000 claims description 2
- 230000008054 signal transmission Effects 0.000 claims description 2
- 238000009827 uniform distribution Methods 0.000 claims description 2
- 238000002474 experimental method Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000002035 prolonged effect Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 241000282461 Canis lupus Species 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 239000004576 sand Substances 0.000 description 1
- 230000009758 senescence Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Images
Classifications
-
- 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
-
- 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/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无线异质通信网的节能组建与传输的路由方法,属于无线传感网络技术领域。本方法面向随机多级异构传感网,在全局组网的过程,在兼顾节点差异的同时,避免单一指标架构下所带来的能耗不稳和延续多跳路由中簇首早衰现象,通过构建在节点最小通信距离的约束,制定多角度通信约定,对监测区域进行划分;兼顾能量和簇内节点共同影响的分区内簇首选举机制;联合剩余能量、簇首间距和相对于基站位置等因素的影响,构建以簇内及簇间通信代价为指标的最优通信链路。
Description
技术领域
本发明涉及一种无线异质通信网的节能组建与传输的路由方法,属于无线传感网络技术领域。
背景技术
无线传感网络WSN(Wireless Sensor Network),在进行数据路由传输过程中,容易导致网络出现“热区”现象。如何利用这些节点有限的能量增强网络稳定性、延长网络的寿命成为研究的重点方向。现有的路由协议主要分为:平面型和层次型两类路由协议。分簇机制下的层次路由协议是均衡节点能耗,延长网络运行周期的一种有效途径。
最早发表于Hawaii International Conference on System Sciences 2000会议上的《Energy-efficient communication protocol for wireless sensor networks》中提出LEACH(Low Energy Adaptive Clustering Hierarchy)算法提出层次型路由,其中采用分簇结构更方便数据的融合和网络管理,比平面路由协议具有更高的能量效率和稳健性,在一定程度上缓解了“热区”现象。但由于节点等概率担任簇首,使得低能节点也有可能被选为簇首。对此,2006年公开的《Design of a distributed energy-efficientclustering algorithm for heterogeneous wireless sensor networks》中综合节点初始能量、剩余能量和能耗速度等因素,对LEACH算法做出了改进,提出了基于异构网络的改进分布式能量有效成簇协议DEEC(Distribute Energy-efficient ClusteringProtocol)。鉴于簇首选举时需要全局交互过于耗能,因此减少选举次数,也是一种有效地节能手段。2018年发表的《基于奇偶轮成簇和双簇首的非均匀分簇协议》通过建立双簇头机制控制簇首选举仅在奇数轮全局选举,偶数轮中从簇内备选簇头中产生新簇首。
在层次路由协议中,合理的簇结构对均衡能耗也具有一定意义。2020年公开的《Aclustering routing algorithm based on wolf pack algorithm for heterogeneouswireless sensor networks》则通过控制簇头的竞争半径调节簇规模大小,使得靠近基站的簇规模相对较小,减少了簇内通信,同时均衡了簇头转发能耗。在此基础上,兼顾簇首的选举,2015年发表的《基于非均匀分簇的WSN双簇头路由算法》中提出了改进的算法D-EEUC,以双簇头结构和非均匀路由均衡能量。基于同心圆模型的理念,2017年发表的《基于区域划分的WSN非均匀多跳分簇路由算法》将监测区域划分为等扇区,保证外环簇向内环传递时具有相同的通信范围,但相等的环间距在同一圆心角的情况下,易造成外环簇内跨度过大,而导致外环节点跳距耗能过快。2014年公开的《Multi-hop Energy Efficient Protocol forEnergy Hole Avoidance Using Variable Transmission Range in Wireless SensorNetworks》中提出MEET算法,通过对每环进行等面积划分成簇,均衡了不同环之间簇的规模和结构,平衡的网络能耗一定程度上延长了网络生命周期。但是分区的原则,未考虑整体网络状况,且簇首标准单一,“热区”现象尚未得到有效地缓解。
此外,在多跳路由选择方面,研究成果由来已久,如2006年发表的《传感器网络中的多重贪心路由算法》在贪心算法的基础上,规避依据单一路由因素而形成的局部最优解的情况,综合考虑能量和基站位置,计算出最优通信链路,但高计算量约束了应用场景。而2017年发表的《基于最小生成树的非均匀分簇路由协议》通过生成prime算法获得的通信路径,则相对来说更加便捷、可靠。
由于现实应用中因客观因素导致的节点多元异构性,已有算法对分层路由工作的研究中缺少对于此异构网络的考虑,因而在全局组网的过程,应在兼顾节点差异的同时,避免单一指标架构下所带来的能耗不稳和延续多跳路由中簇首早衰现象。
发明内容
本发明针对上述技术问题,提供了一种无线异质通信网的节能组建与传输的路由方法。
本发明的技术方案:
一种无线异质通信网的节能组建与传输的路由方法,步骤如下:
步骤一、构建系统模型,包括网络模型和能耗模型;
步骤二、建立通信约定,生成可拓展性分区,可拓展性分区包括分区角度和层间距的确定;
步骤三、在前期搭建的模型基础上,实现节点组网;
步骤四、节点间根据路由规则进行数据通信传输。
步骤一具体过程为:
(1)网络模型
鉴于以数据为驱动的应用场景的普遍性,不失一般性的将监测区域虚拟为一个以sink为中心的监测区域I,引入同心圆环模型将场景划分为N层,每个层均匀地划分成M个分区,其中N,M∈N+。
以C0,C1,...,CN为网络层次编号;以I(n,m)表征第n层的第m个分区。C0层作为“热区”,不进行分区,该层内节点直接与sink通信。约定C0,C1,...,CN的层间距分别为R0,R1,...,RN,且存在Rk≤Ro,k=1,2,...,N。
场景的虚拟划分将每个分区作为一个簇的控制范围,仅为了控制成簇的规模并不干涉算法的运行,因此基于本类场景的研究结论,可以扩展到其他不存在中空区域的网络场景中。
给定S个传感器节点随机布置在I内,表示节点的极坐标位置,通信距离r={ri|ri∈(rmin,rmax)},以层间距的最大跨度R0为参考,节点通信距离ri满足rmin≥2Ro。作为多级能量异构传感器网络,μ的初始能量Ej,以每个节点μ的能量增益倍数表征能量的差异,则设立其中E0为基准能量。
(2)能耗模型
采用无线通信能量消耗模型,即μi向距离为d的邻居μneighbor传输l bit数据时的发送能耗为:
节点μneighbor接收lbit数据能耗为:
ERX(l)=lEelec (2)
融合l bit数据能耗为:
Ec=lEDA (3)
步骤二具体过程为:
由于簇首的分布随机性大,簇群布局与簇首转发通信负荷之间的不平衡性,会引发节点能耗不均衡,从而影响网络寿命。在分层路由的思想基础上,为均衡负载、优化簇首分布,在每一层中建立若干分布均匀的簇作为独立控制区域。如何在兼顾网络的随机性与异构性的同时,对监测区域进行划分是构建网络结构的核心问题。
在不等间距的监测区域I中层内的分区划分能够控制单簇的跨度规模。对于给定层而言,约定单个分区的角度θk范围则能够调控每一层中簇群数量。其次,层间距的大小需进一步量化确定,以保证簇间通信。上述要求描述为如下3个通信约定:
可见,约定i保证了sink与其附近节点直传通信,具有的最大工作能力和效率;约定ii和iii则确保在组网过程中簇架构的整体稳定和持续工作。
步骤1分区角度的确定
分区角度能够决定每一层簇的数量和架构,应保证簇群分布结构均匀,数量足而不冗余。层面积相对较小,节点数量较少且靠近,作为数据多跳转发次数远大于外层节点,易负荷过大过早死亡,导致附近出现C0层作为“热区”,不进行分区。该层内的节点作为到sink的最后一跳中继,均标记为簇首,与sink直接通信。
对于非C0层而言,由于单个分区内节点间最大跨度距离,在几何图形中表现为该分区外圆环弦长给定当前第Ck层中,任一扇形分区的弦长为 θk∈(0,π/2]。其中,为PkP′k所在圆半径,θk为PkP′k的弦夹角,即分区角度。由此可知,确定最佳分区的网络规划的本质,在几何上就是确定给定Ck层上的最佳扇形切分角θk的问题。
由于Ri≤R0,因此存在
为保证分区内通信约定ii,应满足:PkP′k≤rmin,可得θk与分区数目mk约束如下:
因此,归纳θk和与mk取值规则如下:
②对于Ck层,k>1,若θk-1与mk-1满足式(5)和(6),令θk=θk-1,分情况讨论如下:
若存在PkP′k≤rmin,则θk=θk-1,mk=mk-1;
步骤2Rk的确定
层间距Rk的确立,一方面,应保证C1层内簇首能与“热区”任一包括含sink在内的节点,另一方面保证在数据转发阶段,外层簇首节点能以最优通信路径顺利将数据向内层传送;从而使整个网络能够正常稳定的运行。
①对于C1层,该层所在外环圆弧到sink的距离应保证在节点通信范围以内,则存在R1≤Ro
②对于Ck层,k>1,基于相邻层内分区角度θk与θk+1的关系差异,不失一般性,设给定Ck-1,Ck,Ck+1的分区角度分别满足相同或不同的2种情况:θk-1=θk,以Ck-1层内环弧到sink的半径AO和Ck层内环弧到sink的半径BO,连接AB构成ΔAOB;同理以Ck层内环弧到sink的半径CO和Ck+1层内环弧到sink的半径DO,连接CD构成ΔCOD。以ΔAOB和ΔCOD中的线段AB和线段CD分别作为为上述2种情况的邻层间顶角线段,即满足约定,AO与BO的夹角为CO与DO的夹角为θk。
当θk-1=θk时,基于正弦定理与海伦公式,在ΔAOB中存在:
步骤三具体过程为:
在网络基础构建完成后,即监测区域I虚拟地区块划分和异构节点随机部署完毕。节点通过定位算法得到极坐标值,并根据分区划分的结果计算出自身所在的具体区块信息;广播自身信息,同一个分区的节点自动成簇;簇首节点通过多跳最小生成树向sink进行数据传输。
①节点定位分区
分区信息包含两个属性I(n,m).distance和I(n,m).angle,分别代表区域I(n,m)相对于sink的距离区间和角度区间。对于节点除自身位置信息外,还包含所在层编号μi.layer和区块编号μi.area两个信息,当收到sink发送的分区信息请求MSG_location(sink,μi)时。若ρi∈I(n,m).distance且成立,则分别将μi.layer=n,μi.area=m。而后将包含自身能量和分区的信息广播给邻居节点。
②簇首选举
各节点确定了自身所在分区后,单个分区内的节点形成一个簇并选举出一个簇首节点。考虑到簇首节点的汇总与转发负荷要求,因此综合簇内节点相互间的平均距离,以及节点的剩余能量两方面因素。将C0层作为“热区”范围,该层内的节点自动当选为簇首;Ck内节点参与簇首竞争选举,k≥1,定义μi当选簇首的权重公式如下:
其中:α为参数调节因子;为第r轮簇内节点的平均剩余能量;Ei(r)为第r轮节点μi的剩余能量;Di(n_m)为节点μi到所在分区编号(n,m)内其他节点的距离和;Davg(n_m)为分区内各节点到其他节点的距离和的平均值。
对任意节点μi∈I(n,m),若满足W(i)为该分区为最大值,则节点μi当选为该分区的簇首。当存在同一分区内两个节点的权值相等时,剩余能量高的节点优先当选。
③节点入簇
簇首μcluster广播一条包含所在分区编号的当选信息Header_MSG(n_m,μcluster)。r任意节点μi根据收到的Header_MSG(n_m,μcluster)判断是否入簇。具体流程:当μi在接收到信息Header_MSG(n_m,μcluster)后,先判断所在层级和区块级是否相同,若相同则将自身下一跳簇首标记为μcluster,并向其发送一条包含自身信息的sendJoin_MSG(μi)给μcluster,以确认自身的入簇;若有任一条件不相同,则继续等待,直到入簇为止。
步骤四具体过程为:
在数据传输阶段,簇内成员单跳通信,将采集到数据传输给簇首;簇首间以多跳的方式,选择一条最优路径将数据转发到sink;“热区”范围内的簇首作为最后一跳将数据直接传送到基站。根据网络的初始架构,为了保证数据中心汇聚性,如何选择下一跳的转发簇首尤为关键。
综合传输能耗、剩余能量、簇间通信距离及簇首和基站之间的距离作为权值参数,如式(10)所示,
其中,δi,j表示簇头节点μi与μj相连的边权值;β为参数调节因子;ETX(l,di,j)为簇首节点μi与μj间传输数据所需的能耗。
权值δi,j的定义,保证了数据中心化汇聚的同时,降低了能耗,并保证近距簇首参与转发的概率。而节点在完成簇架构后,簇首节点μj广播带有位置和能量信息Route_MSG(Ej,μj),对任意簇首节点μi收到此消息后,采用最小生成树算法计算簇首间的通信代价,能够找出向sink节点数据传输的最优路径,路由算法具体流程:当μi收到μj的路由请求信息Route_MSG(Ej,μj)后,计算两者δi,j值的大小,同时若自身处于C0层外,且自身层级大于μj的层级时,将自己的下一跳节点标记为μj;若自身处于C0层内,则将下一跳节点标记为sink。其他情况下,则一直等待,直到下一跳不为空值为止。
本发明的有益效果:针对无线传感网络中“热区”、网络能耗不均衡和网络运行阶段不稳定等问题。本方法设计了一种ESHR算法。在均衡能耗方面,根据网络状态划分更加合理高效的可调、可拓展分区,解决簇首分布随机性的问题,并充分利用节点异构性能建立权值公式,保证了高能节点更易担任簇首;在稳定性方面,将最内层节点全部标记为簇首,有效地缓解了“热区”效应,延长了网络的生命周期;引入多角度通信约定,规范地划分区域,极大降低了孤立节点的存在,同时也为网络的连通提供了保障。但客观上来说,网络初始阶段对区域地虚拟划分,需要预先了解服务场景。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的方法适用网络模型示意图。
图2为本发明提供的方法中簇内路由参数分析示意图。
图3为本发明提供的方法中簇间路由参数分析示意图。
图4为本发明具体实施实验中500个初始能量(0.25J~0.375J)和通信半径(100m~150m)均为异构的传感器网络,在本发明方法的调控下,首轮Ts=1工作时形成的网络结构和通信链路示意图。
图5为本发明具体实施实验中4种算法能量利用率随时间变化的比较图。
图6为本发明具体实施实验中4种算法网络剩余节点数量随时间变化的比较图。
图7为本发明具体实施实验中4种算法系统稳定性的比较图,其中,(a)为节点剩余能量方差图,(b)为网络生命周期箱型图。
具体实施方式
本实施例提供一种无线异质通信网的节能组建与传输的路由方法在教学楼区域,通过异构节点进行数据路由采集的应用。
采用MATLAB R2018a平台进行模拟仿真实验。主要将ARCN(2019年发表于《传感技术学报》中《异质传感网中基于自适应簇半径的高效组网算法》一文)、LEACH及MEET三种算法与本方法中算法进行对比实验,验证ESHR在减缓节点死亡速度,提高能量利用率,以及维持系统稳定性等方面的效果。在仿真中,所有算法的场景均在I=π(500m)2的区域内,S=500个节点随机部署。实验配置及参数如表1所示。为减少单次实验数据产生的偶然性,所有结论数值均取20次独立实验的平均值,并且保证在不同算法间单次实验一致场景。
表1节点配置
针对网络分簇按“轮”的概念进行,引入网络周期变量Ts,用于统计网络的寿命。在每个Ts周期内,节点按ESHR算法分簇、组网及路由。当网络中某一节点μi能量耗尽或无法与任何其他节点构成通信链路时,则判定其死亡。图4给出了在本文算法的调度下,首轮Ts=1时的网络拓扑结构和通信链路情况。
图4显示整体网络被虚拟的划分为了5层,C1层分区角度θk取π/3,即该层分区数为6,基于此从C0~C5层每一层分别被均匀的划分形成1、6、12、12、24个簇。右图则截取了相对于sink位置[0°,60°]的扇形区块,该区块内各节点以簇内单跳、簇间多跳的方式,向中心汇聚信息。经测试满足ESHR算法提出的每层均匀分簇的3个通信约定。
能量利用作为传感器网络的重要衡量指标,随着每一轮网络的组建与运行,网络的总能耗不断上升,同时也伴随着节点的死亡而趋近于峰值占比,算法的组网和路由策略影响着网络的能量利用率与其峰值。其中,以当前轮网络可用节点的剩余能量与全网初始能量的比值,作为当前周期内能量利用率。
实验对4种算法的实验数据统计如图5,在网络运行初期,4种算法皆保持相对稳定和较为一致的运行效果,能耗占比呈对数型上升。网络运行到中后期,由于LEACH、MEET、ARCN算法缺少对网络链路稳定性的考虑,导致“热区”内节点数量骤减,簇首节点无法转发,部分节点因部分链路断链而孤立,因此能量利用率逐渐接近峰值,并最终停止增长(LEACH峰值为60.38%,MEET峰值为64.11%,ARCN峰值为64.11%)。ESHR算法,一方面将C0层的节点全都设为簇首节点,有效地缓解了“热区”问题,另一方基于最小生成树的路由策略可以在某一簇首节点由于中途能量耗尽死亡的过程中,对网络进行修复调整,从而保证了网络的连通性,使得网络持续运行下去,最终将能量利用率的峰值提高到78.13%。
节点的存活数量是网络持续、稳定运行的关键。如图6,本实验统计了在每一个网络周期内平均剩余节点数量。在Ts<10轮时,4种算法节点都未死亡。LEACH、MEET、ARCH算法分别由于单一的概率选择策略易使低能节点担任簇头;簇内节点距簇首平均距离过长,路由能耗过大等因素,而导致在Ts>10、11和15轮时开始进入迅速死亡阶段;ESHR算法在衡量全局情况的基础上,优化分簇及簇首选举策略,延长网络在Ts≥20轮时才开始出现节点死亡的情况,且死亡速率对比其他算法相对趋缓。在Ts≥45轮之后,相比于LEACH、MEET和ARCN算法分别在Ts=45、48、53轮时节点全部死亡,ESHR算法则运行到Ts>60轮后整个网络才结束运行,说明通过簇首节点选择优化及动态的区域划分,有效地均衡节点能耗,减缓节点死亡速度,相对地延长了网络的生命周期。
实验从网络中节点剩余能量的方差和网络平均生命周期2个方面,来评估算法的稳定运行能力,如图7所示。图7中的(a)在初始阶段各算法节点剩余能量方差相近且不为零。随着网络的持续运行,基于随机概率选举簇首的LEACH和MEET算法,网络因能耗不均匀而易出现局部链路断裂的现象,从而导致网络节点剩余能量方差陡升,峰值点分别达到1.68×10-3和1.46×10-3;而ARCN和ESHR算法通过构建最短链路的方式,节点在簇首选择和数据转发阶段更好的均衡了网络负载,使得剩余能量方差平缓上升,方差均值维持在1.0×10-3左右,且本文算法相较于ARCN,引入的分区的概念,更均匀地优化了簇首的数量,从而使得网络中整体节点的能耗趋于更加稳定。
图7中的(b)统计了4种算法的网络生命周期的统计分布情况,LEACH、MEET与ARCN算法生命周期中值分别为Ts=38、40、55轮左右,而ESHR算法将网络区域等效为一个圆形的检测区域,并且引入了区域均匀划分的概念,使得簇大小以及簇数量相对稳定,从而保证了网络的稳定性,从而提高生命周期中值到Ts=60轮左右,波动范围为[53,70]轮,仅次于基于等概簇首的LEACH算法的[29,42]轮,表明本文算法对于场景有着较好的普适性。
本发明实施例中的部分步骤,可以利用软件实现,相应的软件程序可以存储在可读取的存储介质中,如光盘或硬盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种无线异质通信网的节能组建与传输的路由方法,其特征在于,步骤如下:
步骤一、构建系统模型,包括网络模型和能耗模型;
步骤二、建立通信约定,生成可拓展性分区,可拓展性分区包括分区角度和层间距的确定;
步骤三、在前期搭建的模型基础上,实现节点组网;
步骤四、节点间根据路由规则进行数据通信传输。
2.根据权利要求1所述的一种无线异质通信网的节能组建与传输的路由方法,其特征在于,步骤一具体过程为:
(1)网络模型
不失一般性的将监测区域虚拟为一个以sink为中心的监测区域I,引入同心圆环模型将场景划分为N层,每个层均匀地划分成M个分区,其中N,M∈N+;
以C0,C1,...,CN为网络层次编号;以I(n,m)表征第n层的第m个分区;C0层作为“热区”,不进行分区,该层内节点直接与sink通信;约定C0,C1,...,CN的层间距分别为R0,R1,...,RN,且存在Rk≤Ro,k=1,2,...,N;
给定S个传感器节点随机布置在I内,表示节点的极坐标位置,通信距离r={ri|ri∈(rmin,rmax)},以层间距的最大跨度R0为参考,节点通信距离ri满足rmin≥2Ro;作为多级能量异构传感器网络,μ的初始能量Ei,以每个节点μ的能量增益倍数表征能量的差异,则设立其中E0为基准能量;
(2)能耗模型
采用无线通信能量消耗模型,即μi向距离为d的邻居μneighbor传输l bit数据时的发送能耗为:
节点μneighbor接收l bit数据能耗为:
ERX(l)=lEelec (2)
融合l bit数据能耗为:
Ec=lEDA (3)
3.根据权利要求1所述的一种无线异质通信网的节能组建与传输的路由方法,其特征在于,步骤二具体过程为:
在不等间距的监测区域I中层内的分区划分能够控制单簇的跨度规模;对于给定层而言,约定单个分区的角度θk范围则能够调控每一层中簇群数量;其次,层间距的大小需进一步量化确定,以保证簇间通信;上述要求描述为如下3个通信约定:
可见,约定i保证了sink与其附近节点直传通信,具有的最大工作能力和效率;约定ii和iii则确保在组网过程中簇架构的整体稳定和持续工作;
步骤1分区角度的确定
分区角度能够决定每一层簇的数量和架构,应保证簇群分布结构均匀,数量足而不冗余;层面积相对较小,节点数量较少且靠近,作为数据多跳转发次数远大于外层节点,易负荷过大过早死亡,导致附近出现C0层作为“热区”,不进行分区;该层内的节点作为到sink的最后一跳中继,均标记为簇首,与sink直接通信;
对于非C0层而言,由于单个分区内节点间最大跨度距离,在几何图形中表现为该分区外圆环弦长给定当前第Ck层中,任一扇形分区的弦长为 其中,为PkP′k所在圆半径,θk为PkP′k的弦夹角,即分区角度;由此可知,确定最佳分区的网络规划的本质,在几何上就是确定给定Ck层上的最佳扇形切分角θk的问题;
由于Ri≤R0,因此存在
为保证分区内通信约定ii,应满足:PkP′k≤rmin,可得θk与分区数目mk约束如下:
因此,归纳θk和与mk取值规则如下:
②对于Ck层,k>1,若θk-1与mk-1满足式(5)和(6),令θk=θk-1,分情况讨论如下:
若存在PkP′k≤rmin,则θk=θk-1,mk=mk-1;
步骤2 Rk的确定
层间距Rk的确立,一方面,应保证C1层内簇首能与“热区”任一包括含sink在内的节点,另一方面保证在数据转发阶段,外层簇首节点能以最优通信路径顺利将数据向内层传送;从而使整个网络能够正常稳定的运行;
①对于C1层,该层所在外环圆弧到sink的距离应保证在节点通信范围以内,则存在R1≤Ro
②对于Ck层,k>1,基于相邻层内分区角度θk与θk+1的关系差异,不失一般性,设给定Ck-1,Ck,Ck+1的分区角度分别满足相同或不同的2种情况:θk-1=θk,以Ck-1层内环弧到sink的半径AO和Ck层内环弧到sink的半径BO,连接AB构成ΔAOB;同理以Ck层内环弧到sink的半径CO和Ck+1层内环弧到sink的半径DO,连接CD构成ΔCOD;以ΔAOB和ΔCOD中的线段AB和线段CD分别作为为上述2种情况的邻层间顶角线段,即满足约定,AO与BO的夹角为CO与DO的夹角为θk;
当θk-1=θk时,基于正弦定理与海伦公式,在ΔAOB中存在:
4.根据权利要求1所述的一种无线异质通信网的节能组建与传输的路由方法,其特征在于,步骤三具体过程为:
在网络基础构建完成后,即监测区域I虚拟地区块划分和异构节点随机部署完毕;节点通过定位算法得到极坐标值,并根据分区划分的结果计算出自身所在的具体区块信息;广播自身信息,同一个分区的节点自动成簇;簇首节点通过多跳最小生成树向sink进行数据传输;
①节点定位分区
分区信息包含两个属性I(n,m).distance和I(n,m).angle,分别代表区域I(n,m)相对于sink的距离区间和角度区间;对于节点除自身位置信息外,还包含所在层编号μi.layer和区块编号μi.area两个信息,当收到sink发送的分区信息请求MSG_location(sink,μi)时;若ρi∈I(n,m).distance且成立,则分别将μi.layer=n,μi.area=m;而后将包含自身能量和分区的信息广播给邻居节点;
②簇首选举
各节点确定了自身所在分区后,单个分区内的节点形成一个簇并选举出一个簇首节点;考虑到簇首节点的汇总与转发负荷要求,因此综合簇内节点相互间的平均距离,以及节点的剩余能量两方面因素;将C0层作为“热区”范围,该层内的节点自动当选为簇首;Ck内节点参与簇首竞争选举,k≥1,定义μi当选簇首的权重公式如下:
其中:α为参数调节因子;为第r轮簇内节点的平均剩余能量;Ei(r)为第r轮节点μi的剩余能量;Di(n_m)为节点μi到所在分区编号(n,m)内其他节点的距离和;Davg(n_m)为分区内各节点到其他节点的距离和的平均值;
对任意节点μi∈I(n,m),若满足W(i)为该分区为最大值,则节点μi当选为该分区的簇首;当存在同一分区内两个节点的权值相等时,剩余能量高的节点优先当选;
③节点入簇
簇首μcluster广播一条包含所在分区编号的当选信息Header_MSG(n_m,μcluster);r任意节点μi根据收到的Header_MSG(n_m,μcluster)判断是否入簇;具体流程:当μi在接收到信息Header_MSG(n_m,μcluster)后,先判断所在层级和区块级是否相同,若相同则将自身下一跳簇首标记为μcluster,并向其发送一条包含自身信息的sendJoin_MSG(μi)给μcluster,以确认自身的入簇;若有任一条件不相同,则继续等待,直到入簇为止。
5.根据权利要求1所述的一种无线异质通信网的节能组建与传输的路由方法,其特征在于,步骤四具体过程为:
在数据传输阶段,簇内成员单跳通信,将采集到数据传输给簇首;簇首间以多跳的方式,选择一条最优路径将数据转发到sink;“热区”范围内的簇首作为最后一跳将数据直接传送到基站;根据网络的初始架构,为了保证数据中心汇聚性,如何选择下一跳的转发簇首尤为关键;
综合传输能耗、剩余能量、簇间通信距离及簇首和基站之间的距离作为权值参数,如式(10)所示,
其中,δi,j表示簇头节点μi与μj相连的边权值;β为参数调节因子;ETX(l,di,j)为簇首节点μi与μj间传输数据所需的能耗;
权值δi,j的定义,保证了数据中心化汇聚的同时,降低了能耗,并保证近距簇首参与转发的概率;而节点在完成簇架构后,簇首节点μj广播带有位置和能量信息Route_MSG(Ej,μj),对任意簇首节点μi收到此消息后,采用最小生成树算法计算簇首间的通信代价,能够找出向sink节点数据传输的最优路径,路由算法具体流程:当μi收到μj的路由请求信息Route_MSG(Ej,μj)后,计算两者δi,j值的大小,同时若自身处于C0层外,且自身层级大于μj的层级时,将自己的下一跳节点标记为μj;若自身处于C0层内,则将下一跳节点标记为sink;其他情况下,则一直等待,直到下一跳不为空值为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011242857.6A CN112351467B (zh) | 2020-11-10 | 2020-11-10 | 一种无线异质通信网的节能组建与传输的路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011242857.6A CN112351467B (zh) | 2020-11-10 | 2020-11-10 | 一种无线异质通信网的节能组建与传输的路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112351467A true CN112351467A (zh) | 2021-02-09 |
CN112351467B CN112351467B (zh) | 2022-09-02 |
Family
ID=74362294
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011242857.6A Active CN112351467B (zh) | 2020-11-10 | 2020-11-10 | 一种无线异质通信网的节能组建与传输的路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112351467B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114070773A (zh) * | 2021-10-13 | 2022-02-18 | 杭州电子科技大学 | 一种基于最短路径长度的空间网络路由策略 |
CN116384981A (zh) * | 2023-05-26 | 2023-07-04 | 曲阜恒威水工机械有限公司 | 一种基于数字孪生技术的清污机运行维护管理系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102448138A (zh) * | 2011-12-31 | 2012-05-09 | 重庆邮电大学 | 一种无线传感器网络层次路由协议的组簇方法 |
CN104853395A (zh) * | 2014-12-16 | 2015-08-19 | 黄伟 | 一种多感知不等半径无线传感网络路由实现方法 |
CN106900025A (zh) * | 2017-03-15 | 2017-06-27 | 重庆邮电大学 | 一种基于双簇首的无线传感器网络分簇路由方法 |
CN109348519A (zh) * | 2018-11-22 | 2019-02-15 | 山西东辉睿鹏科技有限公司 | 基于虚拟分扇的簇间多跳路由算法 |
CN110121200A (zh) * | 2019-05-09 | 2019-08-13 | 江南大学 | 一种异质传感网中能量高效的组网方法 |
CN111194065A (zh) * | 2020-02-13 | 2020-05-22 | 吉林建筑科技学院 | 一种高能效的环形无线传感器网络多跳分簇路由方法 |
-
2020
- 2020-11-10 CN CN202011242857.6A patent/CN112351467B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102448138A (zh) * | 2011-12-31 | 2012-05-09 | 重庆邮电大学 | 一种无线传感器网络层次路由协议的组簇方法 |
CN104853395A (zh) * | 2014-12-16 | 2015-08-19 | 黄伟 | 一种多感知不等半径无线传感网络路由实现方法 |
CN106900025A (zh) * | 2017-03-15 | 2017-06-27 | 重庆邮电大学 | 一种基于双簇首的无线传感器网络分簇路由方法 |
CN109348519A (zh) * | 2018-11-22 | 2019-02-15 | 山西东辉睿鹏科技有限公司 | 基于虚拟分扇的簇间多跳路由算法 |
CN110121200A (zh) * | 2019-05-09 | 2019-08-13 | 江南大学 | 一种异质传感网中能量高效的组网方法 |
CN111194065A (zh) * | 2020-02-13 | 2020-05-22 | 吉林建筑科技学院 | 一种高能效的环形无线传感器网络多跳分簇路由方法 |
Non-Patent Citations (4)
Title |
---|
XIAOYING SONG等: "Unequal clustering data gathering algorithm based on ring in uniform distribution of nodes in wireless sensor networks", 《2019 6TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE)》 * |
周伟伟等: "基于不等簇半径和动态簇头的WSN 能量空洞攻击抑制模型研究", 《通信学报》 * |
秦宁宁等: "异构传感网中基于扇区均衡的层次路由设计", 《传感技术学报》 * |
陈子豪: "《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》", 15 January 2022 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114070773A (zh) * | 2021-10-13 | 2022-02-18 | 杭州电子科技大学 | 一种基于最短路径长度的空间网络路由策略 |
CN114070773B (zh) * | 2021-10-13 | 2023-04-25 | 杭州电子科技大学 | 一种基于最短路径长度的空间网络路由策略 |
CN116384981A (zh) * | 2023-05-26 | 2023-07-04 | 曲阜恒威水工机械有限公司 | 一种基于数字孪生技术的清污机运行维护管理系统 |
CN116384981B (zh) * | 2023-05-26 | 2023-09-12 | 曲阜恒威水工机械有限公司 | 一种基于数字孪生技术的清污机运行维护管理系统 |
Also Published As
Publication number | Publication date |
---|---|
CN112351467B (zh) | 2022-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109547966B (zh) | 输电线路无线传感器网络的路由规划及故障诊断备份方法 | |
Gou et al. | An energy balancing LEACH algorithm for wireless sensor networks | |
Tao et al. | Flow-balanced routing for multi-hop clustered wireless sensor networks | |
CN108712767B (zh) | 一种无线传感器网络中能耗均衡的簇间多跳路由控制方法 | |
Liu et al. | A new multi-path routing protocol based on cluster for underwater acoustic sensor networks | |
CN110121200B (zh) | 一种异质传感网中能量高效的组网方法 | |
CN108770036B (zh) | 簇头间通信方法及无线传感网络路由装置 | |
CN109547965A (zh) | 一种基于业务优先级的无线传感器网络路径规划方法 | |
CN112351467B (zh) | 一种无线异质通信网的节能组建与传输的路由方法 | |
Chanak et al. | Load management scheme for energy holes reduction in wireless sensor networks | |
Xunli et al. | Shuffled frog leaping algorithm based unequal clustering strategy for wireless sensor networks | |
CN108337713A (zh) | 基于改进k均值的矿井无线传感网非均匀分簇路由方法 | |
CN110493797A (zh) | 基于分簇优化的无线传感器网络拓扑控制算法 | |
CN108566658B (zh) | 一种无线传感器网络中能耗均衡的分簇算法 | |
CN108650137B (zh) | 无线传感器网络节点自主决策式路由协议 | |
Zhang et al. | Energy efficient routing algorithm for WSNs via unequal clustering | |
CN111314988B (zh) | 一种基于最优簇数的环形无线传感器网络分簇方法 | |
Alharbi et al. | Improved unequal-clustering and routing protocol | |
SB et al. | Sector based multi-hop clustering protocol for wireless sensor networks | |
Kaur et al. | Comparative analysis of clustering protocols for wireless sensor networks | |
Prusty et al. | Energy aware optimized routing protocols for wireless ad hoc sensor network | |
Guan et al. | A novel energy efficient clustering technique based on virtual hexagon for wireless sensor networks | |
CN111031506B (zh) | 一种基于Voronoi图域处理的无线传感网分簇方法 | |
Yarinezhad et al. | MLCA: a multi-level clustering algorithm for routing in wireless sensor networks | |
Chai et al. | Energy balanced routing protocols 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 |