CN108173664A - 一种多跳无线可充电传感器网络中谐振中继器部署方法 - Google Patents
一种多跳无线可充电传感器网络中谐振中继器部署方法 Download PDFInfo
- Publication number
- CN108173664A CN108173664A CN201711210744.6A CN201711210744A CN108173664A CN 108173664 A CN108173664 A CN 108173664A CN 201711210744 A CN201711210744 A CN 201711210744A CN 108173664 A CN108173664 A CN 108173664A
- Authority
- CN
- China
- Prior art keywords
- node
- sensor
- network
- charging
- repeater
- 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 33
- 238000007600 charging Methods 0.000 claims abstract description 130
- 239000013589 supplement Substances 0.000 claims abstract description 20
- 230000011218 segmentation Effects 0.000 claims abstract description 6
- 238000012544 monitoring process Methods 0.000 claims description 11
- 230000014509 gene expression Effects 0.000 claims description 7
- 238000005457 optimization Methods 0.000 claims description 7
- 238000004891 communication Methods 0.000 claims description 6
- 230000005611 electricity Effects 0.000 claims description 5
- 238000004458 analytical method Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000005553 drilling Methods 0.000 claims description 3
- 238000007689 inspection Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000011160 research Methods 0.000 claims description 3
- 230000000295 complement effect Effects 0.000 claims 1
- 238000012217 deletion Methods 0.000 claims 1
- 230000037430 deletion Effects 0.000 claims 1
- 235000014676 Phragmites communis Nutrition 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/10—Current supply arrangements
-
- 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/18—Network planning tools
-
- 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
Abstract
本发明公开了一种多跳无线可充电传感器网络中谐振中继器部署方法,属于无线可充电传感器网络中节点能量补充领域。在无线可充电传感器网络中引入谐振中继器来实现对传感器节点的多跳充电,可显著地延伸移动小车的充电距离,降低节点的充电时延。本发明提出一种包括两个步骤的谐振中继器位置确定策略:第一步利用蜂窝六边形分割整个网络以保证中继器对于传感器节点的充电覆盖;第二步对中继器的位置进行优化调整以实现在保证充电覆盖条件下所需中继器数量的最小化。该策略有利于实现使用少量的谐振中继器对网络中传感器进行多跳无线充电。本发明能够以一种较低成本的方式有效解决无线传感器网络中节点的能量受限问题,实现网络的可持续性运行。
Description
技术领域
本发明涉及一种多跳无线可充电传感器网络中谐振中继器部署方法,尤其是传感器网络的中继节点的部署方法,属于无线可充电传感器网络中节点能量补充领域。
背景技术
无线传感器网络由大量的静止或移动的传感器节点组成,传感器节点通过自组织方式构成传感器网络并通过洪泛方式将信息数据传输到基站。无线传感器网络中节点是随机部署在人类很难达到的环境中,单靠人力去更换节点携带的电池难度大且电池容量的局限性制约了网络的寿命,因此无线传感器网络的应用得到了很好的发展。
目前无线传感器网络中节点采用电池供电,受传感器节点体积较小的限制导致携带的电池容量有限,由于节点常处于失效或需要紧急充电状态,无法使网络达到永久操作的目的。因此,节点的能量补充问题是无线传感器网络达到永久寿命的主要瓶颈。
为了保障传感器网络在监测周期内达到一个永久操作的目的,网络中的传感器节点不至于耗尽能量而失效,需要采用一种有效的能量补充方法来给网络中的节点补充能量,而网络中传感器节点的耗能是有所不同的,需要设置合理的充电请求敏感度方法来降低节点充电信息的丢包率,减少节点的充电等待延迟,使网络达到可持续操作的目的。
无线可充电传感器网络中谐振中继器的引入,给网络中的传感器节点充电带来了希望和契机。通过使用一种有效的谐振中继器部署方法可以实现多跳无线能量的最优传输,延长移动充电小车的充电距离,降低节点失效率。
2012年,Liguang Xie在文献On Renewable Sensor Networks with WirelessEnergy Transfer:The Multi-Node Case.proc.of SENCON,IEEE,2012中提出在无线传感器网络中,利用正六边形蜂窝单元去分割二维平面,包含传感器节点的每个单元格位置为移动充电小车的候选停留位置,让移动充电小车周期性地访问停留位置并利用能量多跳方式给单元格内的节点补充能量,这种充电方式时隙固定,充电受到限制。
在无线可充电传感器网络中部署中继节点的位置直接影响着网络整体生存寿命。利用合理的方法部署中继节点是无线可充电传感器网络的一个重要研究问题,该研究涉及两个问题,即合理部署中继节点的位置和充电小车充电行程安排。
发明内容
本发明要解决的技术问题是提供一种多跳无线可充电传感器网络中谐振中继器部署方法,能有效解决离线充电方式中由于固定时隙充电带来的限制和提高每个中继节点的充电节点覆盖率。
本发明中可充电传感器网络的谐振中继器位置确定方法是确定中继节点的位置提高充电节点覆盖率和设计充电小车采用在线充电方式中的距离优先策略给传感器节点补充能量。
本发明利用相邻正六边形来最大目标的覆盖网络中的传感器节点,对于一个中继器充电覆盖范围内有一个传感器的情况,提出利用两个传感器节点的中点位置来确定中继节点的位置,这样可以降低网络成本,提高中继节点的覆盖率。
充电小车采用在线充电方式中的距离优先策略来给网络中的传感器节点补充能量,充电小车相对于网络中其他元素是独立的,在充电区域范围内完成充电任务,采用NJNP(Nearest-Job-Next with Preemption)策略来选择充电目标节点,每次完成一次充电任务会重复工作,这种方式不受时隙条件的限制并提高了充电效率。
本发明所采用的技术方案是:一种多跳无线可充电传感器网络中谐振中继器部署方法,包括如下步骤:
Step1:建立一个无线可充电传感器网络模型:在一定的监测区域内随机地部署10个以上传感器节点,移动充电装置以及对应的基站均部署于监测区域的左下方的位置;SNi表示传感器节点构成的集合,下标i表示第i个传感器节点;每个传感器节点自身携带的电池容量为Emax,维持第i个传感器节点生存能量阈值为Emin,RSi(t)表示节点在t时刻电池的剩余能量,S表示服务池中节点的集合,Q表示充电候选节点集合;节点能量消耗周期为ECi,
初始时传感器节点信息为SNi(flag(i)=0,tab(i)=0),其中flag(i)=0表示该节点未被访问处理,tab(i)=0表示传感器节点i不属于任何中继节点的充电范围;基站具有足够的电量和通信能力,它位于监测区域的左下方,用于收集传感器节点的充电请求信息和网络事件信息并转发给移动充电小车;移动充电小车的电池容量为E,移动速度为V(m/s),充电速率为C,可移动到基站的电量阈值为Emc;在无线可充电传感器网络中的中继节点的集合为RN(mark=0),其中mark=0表示未选为待调整的中继节点,第k个中继节点为RNk,传感器节点集合SNi中的tab(i)=k表示该节点在RNk的充电覆盖范围内,中继节点的最大充电范围为R(R=3m);移动充电小车的电池能量E=Emc时,则移动充电小车移动到基站位置来补充能量,等待下个充电指令的到来;
Step2:根据无线可充电传感器网络中传感器节点信息,对网络中传感器节点之间的连通性进行了研究,解决了节点在充电基础上的全覆盖问题;
Step3:根据无线可充电传感器网络的区域面积和传感器节点的位置信息来确定中继节点在网络中的最大充电范围位置;
从以下两种情况来讨论中继节点的具体部署:
A.蜂窝六边形的性质来分割无线可充电传感器网络并确定中继节点的位置;
B.利用两节点的中点性质来解决一个中继节点覆盖一个传感器节点的问题;
Step4:充电小车利用在线充电方式中的距离优先策略给传感器节点充电。
具体地,所述Step2中,深入分析网络中传感器节点之间的连通性具体步骤为:
假设谐振中继器节点(RN)的最大充电半径为R,无线可充电传感器网络中的中继节点和传感器节点以及无线链路的边可以表示为:
Γ=(U,Z),U=SUZ
其中,Γ表示无线可充电传感器网络图,U表示网络中节点的个数,S表示传感器节点,Z表示中继器节点,
网络中的边Eij满足以下条件:
其中,R是中继节点的最大充电覆盖半径,Lij表示节点i到节点j之间的距离,x表示网络中传感器节点的个数,ni,nj分别表示第i个和第j个传感器节点。
网络的连通性可以用如下公式计算:
其中,φ(Γ)表示网络的连通性,Eij表示网络中的边,x表示网络中传感器节点的个数,ni,nj分别表示第i个和第j个传感器节点。
具体地,所述Step3中的步骤A,利用蜂窝六边形的性质来分割无线可充电传感器网络并确定中继节点的位置,具体步骤为:
监测区域的最大覆盖率是研究的目标,基于网络的连通性,我们利用蜂窝六边形来平均分割传感器网络达到全覆盖的目的;
1)计算任意正六边形的中点坐标
在无线可充电传感器网络中,假设存在任意一个正六边形ABCDEF,若已知点C(x,y),满足点Q∈S,求解目标是中继节点Q的坐标,连接CQ,BE,AC,边AC与BE相交于点K,平移CK至Q点交CD于G,假设Q点坐标为(X,Y),由于CQ为RN的最大充电半径R,由欧几里德距离公式以及正六边形的性质可得:
综上所述,知道正六边形的C点坐标,可得正六边的中点坐标:R为谐振中继器的最大充电范围;
2)计算无线可充电传感器网络中任意相邻的正六边形的中点坐标
在无线可充电传感器网络中,假设存在任意相邻的三个正六边形,三个中点分别为RN1=(x1,y1),RN2=(x2,y2),RN3=(x3,y3),满足RN1,RN2,RN3∈S,已知节点RN2=(x2,y2),目标是求解中继节点RN1,RN3的坐标,连接三个顶点可以得到三条边分别为d1,d2,d3∈E,A为三个正六边形的交点,过点RN1做边d2的垂线交于点E,连接A-RN3,
由正六边形的性质以及勾股定理可知:
综上所述,知道RN2的坐标,可得:
综上可得:所求目标节点RN1坐标为RN3坐标为其中,R为谐振中继器的最大充电范围,当中继节点位置确定,标记传感器节点SN的flag(i)=1,tab(i)=k,其中,flag(i)=1表示传感器节点i已经被访问处理过,tab(i)=k表示传感器节点SNi属于第K个中继节点的充电范围,k表示RNk的下标,将未覆盖传感器节点的中继节点删除,保留其他的RN节点,即为中继节点部署的位置。
具体地,所述Step3中的步骤B,利用两节点的中点性质来解决一个中继节点覆盖一个传感器节点的问题的具体步骤为:
在均匀部署中继节点时,会存在一个中继器覆盖一个传感器节点的情况,这种情况会增加网络的总体成本,对此需要对该情况的中继节点做一个位置优化,具体过程如下:
在中继节点初始部署完成时,需要对每个中继节点检查并标记RNk(mark=1),其中mark=1表示中继节点充电覆盖范围内存在一个传感器节点,反之,中继节点位置不做处理;
对标记过的中继节点进行位置优化,首先判断任意两个标记过的中继节点充电覆盖范围内的传感器节点(SN1和SN2)之间的距离dij与2R的关系,具体存在以下两个情况:
情况一:dij>2R,删除标记过的中继节点,将节点SN1孤立并设置SN1(flag(1)=1,tab(1)=0),其中flag(1)=1表示传感器节点SN1已经访问处理过,tab(1)=0表示传感器节点不属于任何RN充电范围,为孤立节点;
情况二:dij≤2R,删除标记过的其中一个中继节点,将另一个中继节点放置于SN1和SN2的中点位置,这样可以达到最大覆盖充电范围,降低网络的总成本;具体过程为:
由于公式(2)是一个离散函数,考虑将离散函数转换为连续函数来解决,并对连续函数的形状执行平滑操作来确定中继器的最大充电位置,定义平滑性能函数是连续的和具有平滑的性能,同时考虑了节点的覆盖率和节点之间的通信,具体函数定义为:
其中,Γ'表示从第i个传感器节点开始寻找网络中的最大边,Γ'i表示从i到j的最大边的倒数,函数表示重定义的网络图Γ':
函数是对离散函数φ(Γ)做了连续平滑操作,提高确定中继器的位置信息准确率;
假设存在SN1(x1,y1),SN2(x2,y2),RNi(xi,yi),中点到两节点的距离相等可得:
通过计算确定中继节点的位置坐标为:
具体地,所述Step4中,充电小车利用在线充电方式中的距离优先策略给传感器节点充电的具体步骤为:
Step5.1:MC检查服务池S`中是否为空,若为空,重复步骤Step5.1,反之,则判断是否存在满足MC移动到距离它最近的请求节点i所需最长时间Tmc→i>Ti(t),其中Ti(t)表示可容忍充电延迟,若存在则删除该记录并重复步骤Step5.1,反之则将该记录i记录于候选集合G中,同时检查节点i的tab值是否为-1,若成立则跳转步骤Step5.2,若不成立则计算出节点i所属的中继节点RNk,继续检查服务池S’中的mark=k的充电请求节点,将其加入候选集合G中,直到所有的记录都被扫描为止;
Step5.2:检查充电候选集合G是否为空,若为空则跳转步骤Step5.3,否则检查G中的成员数是否大于1,若是则选择G中距离充电小车最近的节点作为充电目标,其他充电请求节点作为中继节点能量中继的目标节点,否则直接将该节点作为充电小车的充电目标;
Step5.3:在充电请求过多且充电小车无法及时响应充电服务时,导致候选集合G为空,则充电小车选择S`中距离它最近的节点作为目标节点;
Step5.4:充电小车执行充电任务:充电小车移动到距离它最近的传感器节点位置,能量通过多跳的方式给目标节点补充能量,即,充电小车从基站处接收到充电请求命令集合为q={q1,q2,q3……qn},对应的充电中继节点集合q`={RN1,RN2,RN3……RNj,qn-1,qn},以充电小车为起始目标点计算q`集合中节点与充电小车相连的路径中选取欧式距离权值最小的一条路径,充电小车以V(m/s)的速度移动到对应的传感器位置,通过一定的振动频率使能量经过多跳方式给中继节点充电范围内的节点补充能量。
本发明的有益效果是:使用本发明克服了无线可充电传感器网络中存在障碍物而导致的充电问题,延长了移动充电小车的充电距离。对谐振中继器的位置进行了二次优化,降低了网络的成本,提高中继器的充电覆盖率。利用能量多跳方式给中继节点充电覆盖范围内的多个节点补充能量,可以显著地提高充电请求节点的充电效率,延长整个网络的使用寿命。
附图说明
图1是多跳无线可充电传感器网络系统图;
图2是蜂窝六边形覆盖整个网络图;
图3是任意一个蜂窝六边形中点位置图;
图4是任意三个正六边形的中点确定图;
图5是RN放置于两个传感器节点的中点位置图;
图6是无线可充电传感器网络的能量多跳充电图。
具体实施方式
为了更详细的描述本发明和便于本领域人员的理解,下面结合附图以及实施例对本发明做进一步的描述,本部分的实施例用于解释说明本发明,便于理解的目的,不以此来限制本发明。
实施例1:如图1-6所示,一种多跳无线可充电传感器网络中谐振中继器部署方法,包括如下步骤:
Step1:建立一个无线可充电传感器网络模型(见图1):在一定的监测区域内随机地部署10个以上传感器节点。移动充电装置以及对应的基站均部署于网络监测区域的左下方的位置;SNi表示传感器节点构成的集合,下标i表示第i个传感器节点;每个传感器节点自身携带的电池容量为Emax,维持第i个传感器节点生存能量阈值为Emin,RSi(t)表示节点在t时刻电池的剩余能量,S表示服务池中节点的集合,Q表示充电候选节点集合;节点能量消耗周期为ECi,
初始时传感器节点信息为SNi(flag(i)=0,tab(i)=0),其中flag(i)=0表示该节点未被访问处理,tab(i)=0表示传感器节点i不属于任何中继节点的充电范围;基站具有足够的电量和通信能力。它位于二维空间平面的左下方,用于收集传感器节点的充电请求信息和网络事件信息并转发给移动充电小车;移动充电小车的电池容量为E,移动速度为V(m/s),充电速率为C,可移动到基站的电量阈值为Emc;在无线可充电传感器网络中的中继节点的集合为RN(mark=0),其中mark=0表示未选为待调整的中继节点,第k个中继节点为RNk。传感器节点集合SNi中的tab(i)=k表示该节点在RNk的充电覆盖范围内,中继节点的最大充电范围为R(R=3m);移动充电小车的电池能量E=Emc时,则移动充电小车移动到基站位置来补充能量,等待下个充电指令的到来;
Step2:根据无线可充电传感器网络中传感器节点信息,我们对网络中传感器节点之间的连通性进行了深入研究,解决了节点在充电基础上的全覆盖问题。
Step3:根据无线可充电传感器网络的区域面积和传感器节点的位置信息来确定中继节点在网络中的最大充电范围位置;
我们从以下两种情况来讨论中继节点的具体部署:
A.蜂窝六边形的性质来分割无线可充电传感器网络并确定中继节点的位置;
B.利用两节点的中点性质来解决一个中继节点覆盖一个传感器节点的问题;
Step4:充电小车利用在线充电方式中的距离优先策略给传感器节点充电。
具体地,所述Step2中,深入分析网络中传感器节点之间的连通性具体步骤为:
假设谐振中继器节点(RN)的最大充电半径为R,无线可充电传感器网络中的中继节点和传感器节点以及无线链路的边可以表示为:
Γ=(U,Z),U=SUZ
其中,Γ表示无线可充电传感器网络图,U表示网络中节点的个数,S表示传感器节点,Z表示中继器节点。
网络中的边Eij满足以下条件:
其中,R是中继节点的最大充电覆盖半径,Lij表示节点i到节点j之间的距离,x表示网络中传感器节点的个数,ni,nj分别表示第i个和第j个传感器节点。
网络的连通性可以用如下公式计算:
其中,φ(Γ)表示网络的连通性。Eij表示网络中的边,x表示网络中传感器节点的个数,ni,nj分别表示第i个和第j个传感器节点。
具体地,所述Step3中的步骤A,利用蜂窝六边形的性质来分割无线可充电传感器网络并确定中继节点的位置,具体步骤为:
监测区域的最大覆盖率是我们研究的主要目标,基于网络的连通性,我们利用蜂窝六边形来平均分割传感器网络达到全覆盖的目的。请见图2,表示蜂窝六边形覆盖传感器网络的示例图。使用相邻的正六边形来覆盖网络来达到全覆盖的目的。
1)计算任意正六边形的中点坐标
在无线可充电传感器网络中,假设存在任意一个正六边形ABCDEF(见图3),若已知点C(x,y),满足点Q∈S,我们的求解目标是中继节点Q的坐标。连接CQ,BE,AC,边AC与BE相交于点K。平移CK至Q点交CD于G。假设Q点坐标为(X,Y),由于CQ为RN的最大充电半径R,由欧几里德距离公式以及正六边形的性质可得:
综上所述,知道正六边形的C点坐标,可得正六边的中点坐标:R为谐振中继器的最大充电范围。
2)计算无线可充电传感器网络中任意相邻的正六边形的中点坐标
在无线可充电传感器网络中,假设存在任意相邻的三个正六边形(见图4),三个中点分别为RN1=(x1,y1),RN2=(x2,y2),RN3=(x3,y3)。满足RN1,RN2,RN3∈S,已知节点RN2=(x2,y2),我们的目标是求解中继节点RN1,RN3的坐标。连接三个顶点可以得到三条边分别为d1,d2,d3∈E,A为三个正六边形的交点,过点RN1做边d2的垂线交于点E,连接A-RN3。
由正六边形的性质以及勾股定理可知:
综上所述,知道RN2的坐标,可得:
综上可得:所求目标节点RN1坐标为RN3坐标为其中,R为谐振中继器的最大充电范围。当中继节点位置确定,标记传感器节点SN的flag(i)=1,tab(i)=k,其中,flag(i)=1表示传感器节点i已经被访问处理过。tab(i)=k表示传感器节点SNi属于第K个中继节点的充电范围,k表示RNk的下标。将未覆盖传感器节点的中继节点删除。保留其他的RN节点(即为中继节点部署的位置)。
具体地,所述Step3中的步骤B,利用两节点的中点性质来解决一个中继节点覆盖一个传感器节点的问题的具体步骤为:
在均匀部署中继节点时,会存在一个中继器覆盖一个传感器节点的情况,这种情况会增加网络的总体成本,对此需要对该情况的中继节点做一个位置优化,具体过程如下:
在中继节点初始部署完成时,需要对每个中继节点检查并标记RNk(mark=1),其中mark=1表示中继节点充电覆盖范围内存在一个传感器节点。反之,中继节点位置不做处理。
对标记过的中继节点进行位置优化,首先判断任意两个标记过的中继节点充电覆盖范围内的传感器节点(SN1和SN2)之间的距离dij与2R的关系,具体存在以下两个情况:
情况一:dij>2R,删除标记过的中继节点,将节点SN1孤立并设置SN1(flag(1)=1,tab(1)=0),其中flag(1)=1表示传感器节点SN1已经访问处理过,tab(1)=0表示传感器节点不属于任何RN充电范围,为孤立节点。
情况二:dij≤2R,删除标记过的其中一个中继节点,将另一个中继节点放置于SN1和SN2的中点位置,这样可以达到最大覆盖充电范围,降低网络的总成本。中点位置确定的具体过程为:
由于公式(2)是一个离散函数,考虑将离散函数转换为连续函数来解决,并对连续函数的形状执行平滑操作来确定中继器的最大充电位置。我们定义平滑性能函数是连续的和具有平滑的性能,同时考虑了节点的覆盖率和节点之间的通信,具体函数定义为:
其中,Γ'表示从第i个传感器节点开始寻找网络中的最大边,Γ'i表示从i到j的最大边的倒数,函数表示重定义的网络图Γ':
函数是对离散函数φ(Γ)做了连续平滑操作,提高确定中继器的位置信息准确率。
请见图5,假设存在两个传感器节点SN1(x1,y1),SN2(x2,y2),RNi(xi,yi),中点到两节点的距离相等可得:
通过计算确定中继节点的位置坐标为:
具体地,所述Step4中,充电小车利用在线充电方式中的距离优先策略给传感器节点充电的具体步骤为:
Step 5.1:MC检查服务池S`中是否为空。若为空,重复步骤Step5.1。反之,则判断是否存在满足MC移动到距离它最近的请求节点i所需最长时间Tmc→i>Ti(t)。其中Ti(t)表示可容忍充电延迟。若存在则删除该记录并重复步骤Step5.1。反之则将该记录i记录于候选集合G中,同时检查节点i的tab值是否为-1,若成立则跳转步骤Step5.2。若不成立则计算出节点i所属的中继节点RNk,继续检查服务池S’中的mark=k的充电请求节点,将其加入候选集合G中,直到所有的记录都被扫描为止。
Step 5.2:检查充电候选集合G是否为空,若为空则跳转步骤Step5.3,否则检查G中的成员数是否大于1,若是则选择G中距离充电小车最近的节点作为充电目标,其他充电请求节点作为中继节点能量中继的目标节点,否则直接将该节点作为充电小车的充电目标。
Step 5.3:在充电请求过多且充电小车无法及时响应充电服务时,导致候选集合G为空,则充电小车选择S`中距离它最近的节点作为目标节点。
Step 5.4:充电小车执行充电任务:充电小车移动到距离它最近的传感器节点位置,能量通过多跳的方式给目标节点补充能量,即,充电小车从基站处接收到充电请求命令集合为q={q1,q2,q3……qn},对应的充电中继节点集合q`={RN1,RN2,RN3……RNj,qn-1,qn},以充电小车为起始目标点计算q`集合中节点与充电小车相连的路径中选取欧式距离权值最小的一条路径,充电小车以V(m/s)的速度移动到对应的传感器位置,通过一定的振动频率使能量经过多跳方式给中继节点充电范围内的节点补充能量;
请见图6,表示无线可充电传感器网络的能量多跳充电图。首先,该网络由充电小车、谐振中继节点、传感器节点和基站构成。从图看出节点s1、s2、s3属于中继节点R1的充电覆盖范围内并存在flag=1,tab=1,节点s5、s6、s14在中继节点R2的充电覆盖范围并存在flag=1,tab=2,节点s7、s8、s9在中继节点R3的充电覆盖范围并存在flag=1,tab=3,节点s10、s11、s12在中继节点R4的充电覆盖范围内并存在flag=1,tab=4,其中s4、s13为网络中的孤立节点并存在flag=1,tab=-1。d1、d2、d3、d4、d5、d6分别表示充电小车到节点s3、s4、s14、s9、s10、s13的距离,并且有d1<d3<d6<d4<d5<d2;那么我们假设充电小车从基站处接收到充电请求命令集合为P={s2,s3,s5,s7,s10,s13,s6,s9},因此该能量补充问题转换为充电小车访问集合P`={s3,s14,s13,s9,s10}的问题,MC具体充电顺序是P``={s3,s2,s5,s6,s7,s9,s10,s13}。以充电小车MC为起点计算P``集合中节点与充电小车相连的路径,在其中选取欧式距离权值最小的一条路径,MC以V(m/s)的速度移动到对应的节点位置,即实际充电服务顺序为P`={s3,s14,s13,s9,s10};充电小车移动到距离它最近的传感器节点位置,能量以一定的振动频率经过多跳方式给中继节点覆盖的传感器节点补充能量。
在无线可充电传感器网络中引入谐振中继器来实现对传感器节点的多跳充电,可显著地延伸移动小车的充电距离,降低节点的充电时延。本发明提出一种包括两个步骤的谐振中继器位置确定策略:第一步利用蜂窝六边形分割整个网络以保证中继器对于传感器节点的充电覆盖;第二步对中继器的位置进行优化调整以实现在保证充电覆盖条件下所需中继器数量的最小化。该策略保证了中继器对传感器的充电覆盖率,有利于实现使用少量的谐振中继器对网络中传感器进行多跳无线充电,提高能量补充效率。本发明能够以一种较低成本的方式有效解决无线传感器网络中节点的能量受限问题,实现网络的可持续性运行。
以上所述仅是本发明的具体思路,以便于本领域的研究人员理解和实施,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,可以在不脱离本发明宗旨的前提下作出各种变形,一切利用本发明构想的改进或变形视为本发明的保护范围。
Claims (5)
1.一种多跳无线可充电传感器网络中谐振中继器部署方法,其特征在于:包括如下步骤:
Step1:建立一个无线可充电传感器网络模型:在一定的监测区域内随机地部署10个以上传感器节点,移动充电装置以及对应的基站均部署于监测区域的左下方的位置;SNi表示传感器节点构成的集合,下标i表示第i个传感器节点;每个传感器节点自身携带的电池容量为Emax,维持第i个传感器节点生存能量阈值为Emin,RSi(t)表示节点在t时刻电池的剩余能量,S表示服务池中节点的集合,Q表示充电候选节点集合;节点能量消耗周期为ECi,
初始时传感器节点信息为SNi(flag(i)=0,tab(i)=0),其中flag(i)=0表示该节点未被访问处理,tab(i)=0表示传感器节点i不属于任何中继节点的充电范围;基站具有足够的电量和通信能力,它位于监测区域的左下方,用于收集传感器节点的充电请求信息和网络事件信息并转发给移动充电小车;移动充电小车的电池容量为E,移动速度为V(m/s),充电速率为C,可移动到基站的电量阈值为Emc;在无线可充电传感器网络中的中继节点的集合为RN(mark=0),其中mark=0表示未选为待调整的中继节点,第k个中继节点为RNk,传感器节点集合SNi中的tab(i)=k表示该节点在RNk的充电覆盖范围内,中继节点的最大充电范围为R(R=3m);移动充电小车的电池能量E=Emc时,则移动充电小车移动到基站位置来补充能量,等待下个充电指令的到来;
Step2:根据无线可充电传感器网络中传感器节点信息,对网络中传感器节点之间的连通性进行了研究,解决了节点在充电基础上的全覆盖问题;
Step3:根据无线可充电传感器网络的区域面积和传感器节点的位置信息来确定中继节点在网络中的最大充电范围位置;
从以下两种情况来讨论中继节点的具体部署:
A.蜂窝六边形的性质来分割无线可充电传感器网络并确定中继节点的位置;
B.利用两节点的中点性质来解决一个中继节点覆盖一个传感器节点的问题;
Step4:充电小车利用在线充电方式中的距离优先策略给传感器节点充电。
2.根据权利要求1所述的一种多跳无线可充电传感器网络中谐振中继器部署方法,其特征在于,所述Step2中,深入分析网络中传感器节点之间的连通性具体步骤为:
假设谐振中继器节点(RN)的最大充电半径为R,无线可充电传感器网络中的中继节点和传感器节点以及无线链路的边可以表示为:
Γ=(U,Z),U=SUZ
其中,Γ表示无线可充电传感器网络图,U表示网络中节点的个数,S表示传感器节点,Z表示中继器节点,
网络中的边Eij满足以下条件:
其中,R是中继节点的最大充电覆盖半径,Lij表示节点i到节点j之间的距离,x表示网络中传感器节点的个数,ni,nj分别表示第i个和第j个传感器节点;
网络的连通性可以用如下公式计算:
其中,φ(Γ)表示网络的连通性,Eij表示网络中的边,x表示网络中传感器节点的个数,ni,nj分别表示第i个和第j个传感器节点。
3.根据权利要求1所述的一种多跳无线可充电传感器网络中谐振中继器部署方法,其特征在于,所述Step3中的步骤A,利用蜂窝六边形的性质来分割无线可充电传感器网络并确定中继节点的位置,具体步骤为:
监测区域的最大覆盖率是研究的目标,基于网络的连通性,我们利用蜂窝六边形来平均分割传感器网络达到全覆盖的目的;
1)计算任意正六边形的中点坐标
在无线可充电传感器网络中,假设存在任意一个正六边形ABCDEF,若已知点C(x,y),满足点Q∈S,求解目标是中继节点Q的坐标,连接CQ,BE,AC,边AC与BE相交于点K,平移CK至Q点交CD于G,假设Q点坐标为(X,Y),由于CQ为RN的最大充电半径R,由欧几里德距离公式以及正六边形的性质可得:
综上所述,知道正六边形的C点坐标,可得正六边的中点坐标:R为谐振中继器的最大充电范围;
2)计算无线可充电传感器网络中任意相邻的正六边形的中点坐标
在无线可充电传感器网络中,假设存在任意相邻的三个正六边形,三个中点分别为RN1=(x1,y1),RN2=(x2,y2),RN3=(x3,y3),满足RN1,RN2,RN3∈S,已知节点RN2=(x2,y2),目标是求解中继节点RN1,RN3的坐标,连接三个顶点可以得到三条边分别为d1,d2,d3∈E,A为三个正六边形的交点,过点RN1做边d2的垂线交于点E,连接A-RN3,
由正六边形的性质以及勾股定理可知:
综上所述,知道RN2的坐标,可得:
综上可得:所求目标节点RN1坐标为RN3坐标为其中,R为谐振中继器的最大充电范围,当中继节点位置确定,标记传感器节点SN的flag(i)=1,tab(i)=k,其中,flag(i)=1表示传感器节点i已经被访问处理过,tab(i)=k表示传感器节点SNi属于第K个中继节点的充电范围,k表示RNk的下标,将未覆盖传感器节点的中继节点删除,保留其他的RN节点,即为中继节点部署的位置。
4.根据权利要求1所述的一种多跳无线可充电传感器网络中谐振中继器部署方法,其特征在于,所述Step3中的步骤B,利用两节点的中点性质来解决一个中继节点覆盖一个传感器节点的问题的具体步骤为:
在均匀部署中继节点时,会存在一个中继器覆盖一个传感器节点的情况,这种情况会增加网络的总体成本,对此需要对该情况的中继节点做一个位置优化,具体过程如下:
在中继节点初始部署完成时,需要对每个中继节点检查并标记RNk(mark=1),其中mark=1表示中继节点充电覆盖范围内存在一个传感器节点,反之,中继节点位置不做处理;
对标记过的中继节点进行位置优化,首先判断任意两个标记过的中继节点充电覆盖范围内的传感器节点(SN1和SN2)之间的距离dij与2R的关系,具体存在以下两个情况:
情况一:dij>2R,删除标记过的中继节点,将节点SN1孤立并设置SN1(flag(1)=1,tab(1)=0),其中flag(1)=1表示传感器节点SN1已经访问处理过,tab(1)=0表示传感器节点不属于任何RN充电范围,为孤立节点;
情况二:dij≤2R,删除标记过的其中一个中继节点,将另一个中继节点放置于SN1和SN2的中点位置,这样可以达到最大覆盖充电范围,降低网络的总成本;具体过程为:
由于公式(2)是一个离散函数,考虑将离散函数转换为连续函数来解决,并对连续函数的形状执行平滑操作来确定中继器的最大充电位置,定义平滑性能函数是连续的和具有平滑的性能,同时考虑了节点的覆盖率和节点之间的通信,具体函数定义为:
其中,Γ'表示从第i个传感器节点开始寻找网络中的最大边,Γ'i表示从i到j的最大边的倒数,函数表示重定义的网络图Γ':
函数是对离散函数φ(Γ)做了连续平滑操作,提高确定中继器的位置信息准确率;
假设存在SN1(x1,y1),SN2(x2,y2),RNi(xi,yi),中点到两节点的距离相等可得:
通过计算确定中继节点的位置坐标为:
5.根据权利要求1所述的一种多跳无线可充电传感器网络中谐振中继器部署方法,其特征在于,所述Step4中,充电小车利用在线充电方式中的距离优先策略给传感器节点充电的具体步骤为:
Step5.1:MC检查服务池S`中是否为空,若为空,重复步骤Step5.1,反之,则判断是否存在满足MC移动到距离它最近的请求节点i所需最长时间Tmc→i>Ti(t),其中Ti(t)表示可容忍充电延迟,若存在则删除该记录并重复步骤Step5.1,反之则将该记录i记录于候选集合G中,同时检查节点i的tab值是否为-1,若成立则跳转步骤Step5.2,若不成立则计算出节点i所属的中继节点RNk,继续检查服务池S’中的mark=k的充电请求节点,将其加入候选集合G中,直到所有的记录都被扫描为止;
Step5.2:检查充电候选集合G是否为空,若为空则跳转步骤Step5.3,否则检查G中的成员数是否大于1,若是则选择G中距离充电小车最近的节点作为充电目标,其他充电请求节点作为中继节点能量中继的目标节点,否则直接将该节点作为充电小车的充电目标;
Step5.3:在充电请求过多且充电小车无法及时响应充电服务时,导致候选集合G为空,则充电小车选择S`中距离它最近的节点作为目标节点;
Step5.4:充电小车执行充电任务:充电小车移动到距离它最近的传感器节点位置,能量通过多跳的方式给目标节点补充能量,即,充电小车从基站处接收到充电请求命令集合为q={q1,q2,q3……qn},对应的充电中继节点集合q`={RN1,RN2,RN3……RNj,qn-1,qn},以充电小车为起始目标点计算q`集合中节点与充电小车相连的路径中选取欧式距离权值最小的一条路径,充电小车以V(m/s)的速度移动到对应的传感器位置,通过一定的振动频率使能量经过多跳方式给中继节点充电范围内的节点补充能量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711210744.6A CN108173664B (zh) | 2017-11-28 | 2017-11-28 | 一种多跳无线可充电传感器网络中谐振中继器部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711210744.6A CN108173664B (zh) | 2017-11-28 | 2017-11-28 | 一种多跳无线可充电传感器网络中谐振中继器部署方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108173664A true CN108173664A (zh) | 2018-06-15 |
CN108173664B CN108173664B (zh) | 2020-10-27 |
Family
ID=62524561
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711210744.6A Active CN108173664B (zh) | 2017-11-28 | 2017-11-28 | 一种多跳无线可充电传感器网络中谐振中继器部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108173664B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109362086A (zh) * | 2018-10-26 | 2019-02-19 | 合肥工业大学 | 基于串行干扰消除的无线传感器网络充电策略的跨层优化方法 |
CN109655688A (zh) * | 2018-12-19 | 2019-04-19 | 佛山世科智能技术有限公司 | 无线充电器充电面积测试方法及系统 |
CN109688593A (zh) * | 2019-01-10 | 2019-04-26 | 杭州电子科技大学温州研究院有限公司 | 一种基于核心节点规则的充电基站部署方法 |
CN111182490A (zh) * | 2019-12-26 | 2020-05-19 | 上海炬宏信息技术有限公司 | 一种基于谐振中继器分布的排序能量补充方法及装置 |
WO2021031757A1 (zh) * | 2019-08-22 | 2021-02-25 | 中兴通讯股份有限公司 | 一种配置光网络中继的方法、装置及计算机可读存储介质 |
CN113034172A (zh) * | 2021-03-02 | 2021-06-25 | 南京邮电大学 | 一种面向多跳无线充电的综合成本优化及成本分摊方法 |
CN113155182A (zh) * | 2021-03-04 | 2021-07-23 | 东莞理工学院 | 一种多功能智能传感器及基于其的建筑结构性态监测系统 |
CN113490221A (zh) * | 2021-07-05 | 2021-10-08 | 长沙理工大学 | 基于启发式算法的可持续无线传感器网络系统构建方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030004403A1 (en) * | 2001-06-29 | 2003-01-02 | Darrel Drinan | Gateway platform for biological monitoring and delivery of therapeutic compounds |
US8569914B2 (en) * | 2008-09-27 | 2013-10-29 | Witricity Corporation | Wireless energy transfer using object positioning for improved k |
CN105006894A (zh) * | 2015-06-11 | 2015-10-28 | 重庆大学 | 一种无线传感器网络的无线充电系统 |
-
2017
- 2017-11-28 CN CN201711210744.6A patent/CN108173664B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030004403A1 (en) * | 2001-06-29 | 2003-01-02 | Darrel Drinan | Gateway platform for biological monitoring and delivery of therapeutic compounds |
US8569914B2 (en) * | 2008-09-27 | 2013-10-29 | Witricity Corporation | Wireless energy transfer using object positioning for improved k |
CN105006894A (zh) * | 2015-06-11 | 2015-10-28 | 重庆大学 | 一种无线传感器网络的无线充电系统 |
Non-Patent Citations (3)
Title |
---|
CONG WANG等: "mprove Charging Capability for Wireless Rechargeable Sensor Networks using Resonant", 《2015 IEEE 35TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS》 * |
DEEPAK MISHRA等: "Optimal Relay Placement in Two-Hop", 《IEEE TRANSACTIONS ON COMMUNICATIONS》 * |
LIGUANG XIE等: "On Renewable Sensor Networks with Wireless", 《2012 9TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109362086A (zh) * | 2018-10-26 | 2019-02-19 | 合肥工业大学 | 基于串行干扰消除的无线传感器网络充电策略的跨层优化方法 |
CN109362086B (zh) * | 2018-10-26 | 2021-07-27 | 合肥工业大学 | 基于串行干扰消除的无线传感网络充电策略跨层优化方法 |
CN109655688A (zh) * | 2018-12-19 | 2019-04-19 | 佛山世科智能技术有限公司 | 无线充电器充电面积测试方法及系统 |
CN109655688B (zh) * | 2018-12-19 | 2020-12-08 | 佛山世科智能技术有限公司 | 无线充电器充电面积测试方法及系统 |
CN109688593B (zh) * | 2019-01-10 | 2021-11-09 | 杭州电子科技大学温州研究院有限公司 | 一种基于核心节点规则的充电基站部署方法 |
CN109688593A (zh) * | 2019-01-10 | 2019-04-26 | 杭州电子科技大学温州研究院有限公司 | 一种基于核心节点规则的充电基站部署方法 |
WO2021031757A1 (zh) * | 2019-08-22 | 2021-02-25 | 中兴通讯股份有限公司 | 一种配置光网络中继的方法、装置及计算机可读存储介质 |
CN111182490A (zh) * | 2019-12-26 | 2020-05-19 | 上海炬宏信息技术有限公司 | 一种基于谐振中继器分布的排序能量补充方法及装置 |
CN111182490B (zh) * | 2019-12-26 | 2023-07-21 | 北京世纪高通科技有限公司 | 一种基于谐振中继器分布的排序能量补充方法及装置 |
CN113034172A (zh) * | 2021-03-02 | 2021-06-25 | 南京邮电大学 | 一种面向多跳无线充电的综合成本优化及成本分摊方法 |
CN113034172B (zh) * | 2021-03-02 | 2022-08-26 | 南京邮电大学 | 一种面向多跳无线充电的综合成本优化及成本分摊方法 |
CN113155182A (zh) * | 2021-03-04 | 2021-07-23 | 东莞理工学院 | 一种多功能智能传感器及基于其的建筑结构性态监测系统 |
CN113490221A (zh) * | 2021-07-05 | 2021-10-08 | 长沙理工大学 | 基于启发式算法的可持续无线传感器网络系统构建方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108173664B (zh) | 2020-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108173664A (zh) | 一种多跳无线可充电传感器网络中谐振中继器部署方法 | |
Wang et al. | An Asynchronous Clustering and Mobile Data Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks. | |
Tong et al. | Node reclamation and replacement for long-lived sensor networks | |
CN103024814B (zh) | 一种基于冗余控制和分簇路由的无线传感网节能方法 | |
Al-Kaseem et al. | Optimized energy–efficient path planning strategy in WSN with multiple Mobile sinks | |
CN103200616B (zh) | 一种建立物联网网络模型的节能部署方法 | |
CN109862612B (zh) | 基于双功能小车移动路径规划的数据收集和无线充电方法 | |
CN109451556B (zh) | 基于uav对无线传感网充电的方法 | |
CN106714222A (zh) | 无线可充电传感网络节点充电次序调度方法 | |
Wei et al. | K-CHRA: A clustering hierarchical routing algorithm for wireless rechargeable sensor networks | |
Tsoumanis et al. | Energy-efficient sink placement in wireless sensor networks | |
CN105451292A (zh) | WRSNs中基于网格结构的分层网络充电方法及系统 | |
CN108770028A (zh) | 一种无线可充电传感器网络网格分簇路由方法 | |
Angurala et al. | Wireless battery recharging through UAV in wireless sensor networks | |
Zhang | A WSN clustering multi-hop routing protocol using cellular virtual grid in IoT environment | |
Li et al. | Predicting-scheduling-tracking: Charging nodes with non-deterministic mobility | |
Aljubaily et al. | Energy sink-holes avoidance method based on fuzzy system in wireless sensor networks | |
CN107612078A (zh) | 一种射频能量捕获网络数据收集及移动能量源均衡化充电方法 | |
Li et al. | Cooperative recharge scheme based on a Hamiltonian path in mobile wireless rechargeable sensor networks | |
Wu et al. | A multi-node renewable algorithm based on charging range in large-scale wireless sensor network | |
Chen et al. | The combined strategy of energy replenishment and data collection in heterogenous wireless rechargeable sensor networks | |
Li et al. | Mobility assisted data gathering with solar irradiance awareness in heterogeneous energy replenishable wireless sensor networks | |
CN110134121A (zh) | 一种移动充电器的最优路径规划方法 | |
Huang et al. | Mobile data gathering and charging in wireless rechargeable sensor networks | |
Ba et al. | A Novel Aggregation Approach Based on Cooperative Agents and Self-Stabilizing Clustering for WSNs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |