1.一种可充电传感器网络的谐振中继器位置确定方法,其特征在于:包括如下步骤:Step1:建立一个无线可充电传感器网络模型:在一定的监测区域内随机地部署25-200个传感器节点,一个充电小车以及对应的基站;Ui表示传感器节点构成的集合,其中下标i表示第i个传感器节点;每个传感器节点自身携带的电池容量为E`=Efull,维持第i个传感器节点生存能量阈值为ETi,能量消耗周期为ECi;
初始时传感器节点信息为Ui(flag(i)=0,mark(i)=-1),其中flag(i)=0表示该节点未被访问处理过,mark(i)=-1表示传感器节点i不属于任何中继节点的充电范围;基站位于二维空间平面的圆点位置BS=(0,0),用于收集传感器节点的信息以及与移动充电小车进行通信;移动充电小车的电池容量为E,移动速度为V(m/s),可移动到基站的电量阈值为Emc;利用三角形外接圆的性质来确定谐振中继节点的最大充电范围位置,部署好的中继节点的集合为RN,第k个中继节点为RNk,其中传感器节点Ui在RNk的充电范围内则标记传感器节点的mark(i)=k,其中mark(i)=k表示传感器节点i在第k个中继节点的充电范围内,中继节点的最大充电范围为R;移动充电小车的电池能量E=Emc时,则移动充电小车便移动到BS处来补充能量,等待下个充电指令的到来;
Step2:根据无线可充电传感器网络节点信息分析以下三种情况确定无线可充电传感器网络中中继节点最大充电范围位置;
初始条件基站与移动充电小车均在圆点位置,令传感器节点个数为Num,其中Ui(xi,yi,flag(i)=0,mark(i)=-1),1≤i≤Num,xi、yi分别为传感器节点在二维平面上的坐标位置,flag(i)=0表示该节点未被访问处理过,mark(i)=-1表示为孤立节点且不属于任何RNi的充电范围;
情况一:三个传感器节点U1,U2,U3满足构成三角形条件且满足该三角形外接圆半径r≤R;
情况二:三个传感器节点U1,U2,U3不满足构成三角形条件或满足构成三角形外接圆半径r>R;
Step3:充电小车利用在线充电方式给节点充电。
2.根据权利要求1所述的可充电传感器网络的谐振中继器位置确定方法,其特征在于,所述Step2中的情况一,确定无线可充电传感器网络中中继节点最大充电范围位置的具体步骤为:设U1(flag(a)=0,mark(a)=-1)是空间上距离充电小车最近的节点,U2(flag(b)=0,mark(b)=-1)是空间上距离U1最近的节点,连接U1,U2确定一条边d1与每个flag(i)=0的传感器节点U3构成一个三角形并判断是否满足两边之和大于第三边,即:由欧几里德距离公式可得:
满足以下式子:
其中,d1、d2、d3表示三角形的三条边长,x1、y1为节点U1的坐标,x2、y2为节点U2的坐标,x3、y3为节点U3的坐标;
下面给出计算每个三角形外接圆半径r,即:
在二维平面内,存在一个任意形状的三角形U1&U2&U3,三条边长分别为d1,d2,d3,外接圆圆心为RNi=(xi,yi),外接圆的半径为r,其中存在角α,β,角α表示角U2-U1-RNi,角β表示角U3-U1-RNi,角α+β表示角U2-U1-U3;
那么由余弦定理可得:
由已知可得:
可以得到:
通过计算可以得到d3,
得到外接圆半径r为:
依据海伦公式化简可得,
简化后的外接圆半径为:
其中,表示s表示三角形的面积,
由于在确定中继器的最大充电范围位置时,目标是尽可能多的将传感器节点覆盖到中继器的充电范围内,换言之,就是确定三角形的外接圆半径r最接近R的情况,并提出以下公式:其中l表示将r与R的比值映射到坐标轴上的函数,el表示将所有的l值映射到数轴的正半轴,gf(l)表示选择一个最接近于0的l值来确定最佳三角形的半径r;
该问题转化为计算函数gf(l)的最接近于无穷大的值,即确定出来具有最优解的节点为Uc,对此,给出计算任意形状三角形U1&U2&U3的外接圆圆心位置公式,具体如下:依照计算三角形外接圆半径的已知条件和外接圆的圆心到三角形的三个顶点距离相等可知:从而我们可以得到三角形的外接圆的圆心坐标(中继节点的位置)为RNi(xi,yi):其中三角形外接圆圆心即为中继节点RNi的放置位置并设置U1(flag(a)=1,mark(a)=k),U2(flag(b)=1,mark(b)=k),U3(flag(c)=1,mark(c)=k)。
3.根据权利要求1所述的可充电传感器网络的谐振中继器位置确定方法,其特征在于,所述Step2中的情况二,确定无线可充电传感器网络中中继节点最大充电范围位置的具体步骤为:设U1(flag(a)=0,mark(a)=-1)是空间上距离充电小车最近的节点,U2(flag(b)=0,mark(b)=-1)是空间上距离U1最近的节点,连接U1,U2确定一条边d1并判断d1与2R关系,存在以下两种情况:情况一:d1>2R,将节点U1孤立并设置U1(flag(a)=1,mark(a)=-1);
情况二:d1≤2R,将中继节点放置U1,U2的中点位置可以达到最大覆盖充电范围,具体过程为:假设存在U1(x1,y1),U2(x2,y2),RNi(xi,yi),中点到两节点的距离相等可得:d1=d2
通过计算确定中继节点的位置坐标为:
4.根据权利要求1所述的可充电传感器网络的谐振中继器位置确定方法,其特征在于,所述Step3中,充电小车利用在线充电方式给节点充电具体步骤为:Step3.1:充电小车从基站处接收到充电请求的命令以及充电请求节点所属RNi的编号信息,并初始化m=0,n=0,其中n为接收到的充电请求节点个数,m为所选择的充电对象集合;
Step3.2:充电小车从基站处接收到节点充电请求信息并更新每个m,n的值,计算RNi和孤立节点到充电小车的最短充电距离,其中n为接收到的充电请求节点个数,m为所选择的充电对象集合,Efull代表每个传感器节点电池的容量,按照距离充电小车最近的节点路径执行;
Step3.3:充电小车执行充电任务:充电小车移动到RNi或孤立节点位置能量通过多跳的方式给目标节点补充能量,即,充电小车从基站处接收到充电请求命令集合为P={p1,p2,p3……pn},对应的充电中继节点集合P`={RN1,RN2,RN3……RNj,pn-1,pn},以充电小车为起始目标点计算P`集合中节点与充电小车相连的路径中选取欧式距离权值最小的一条路径,充电小车以V(m/s)的速度移动到对应的RNj位置,通过一定的振动频率使能量经过多跳方式给RNj充电范围内的节点补充能量;
Step3.4:充电小车判断自身是否需要返回基站处补充能量,即,充电小车从再次完成充电任务所在位置移动到基站后的能量阈值Emc=α·E,其中α是常数(0<α<1),E为充电小车的电池满容量状态;依据Emc=Ere-(Eex+Emc→B)来计算,其中Ere为当前时刻充电小车的剩余能量,Eex为充电小车受外界环境影响而产生的能量损耗,Emc→B为充电小车从完成充电任务当前位置移动到基站而产生的能量损耗;若充电小车所剩能量Ere=Emc,则返回基站处补充自身电量,否则继续执行网络中节点的充电任务。