1.一种基于聚类思想的多跳无线可充电传感器网络中继器布置方法,其特征在于:首先布置多跳无线可充电传感器网络中继器的环境;再根据网络的覆盖概率确定中继节点个数;基于传感器节点的度数选择中继器的初始位置,然后利用聚类算法,根据中继器与传感器节点之间的欧式距离进行归类,通过计算每个归类的类重心来获得新的中继器位置,依次迭代直到算法收敛,以此来优化中继节点的位置,充电小车通过在线充电的方式给请求充电的传感器节点充电。
2.根据权利要求1所述的基于聚类思想的多跳无线可充电传感器网络中继器布置方法,其特征在于:所述方法的具体步骤如下:
Step1、布置多跳无线可充电传感器网络中继器的环境:在m*m的监测区域Ω内随机布置N个传感器节点、一辆充电小车、固定基站,N≥100;用Si表示传感器节点集合,其中下标i表示第i个传感器节点,m为监测区域Ω的边长;其中每个传感器节点的剩余电量标记为Es,能量消耗为Ec,能量阈值为Et,当某一个传感器节点的Es≦Et时,将其放入充电池中,并且以Vc(m/s)的消耗速率进行耗电;充电小车所携带的电量记为Cb,并且其移动速度为V(m/s);传感器节点从被充电小车充电开始一直到充满为止的整个充电时间为Tr,中继器的充电范围标记为R;
初始化状态下Si是随机分布在一个固定区域内的传感器集合,并且每一个传感器节点的初始电量都是E;充电小车位于该固定区域的正中心;
Step2、根据网络的覆盖概率确定中继点个数,即确定充电半径为R的类重心j的个数;
Step3、利用聚类算法来确定中继点RNi的位置,完善对整个无线可充电网络环境的布置;
Step4、充电小车通过在线充电的方式给请求充电的传感器节点充电;其中,充电小车通过计算评价量ε对充电池中传感器节点的请求来选择所移动的节点位置顺序,完成多跳充电的过程。
3.根据权利要求2所述的基于聚类思想的多跳无线可充电传感器网络中继器布置方法,其特征在于:所述步骤Step2中,确定充电半径为R的类重心j的个数的具体步骤如下:Step2.1、点(x1,y1)∈Ω,定义它的一个邻域为:
那么传感器节点落入类重心点(x1,y1)邻域的概率为 假设区域Ω中部
署了k个类重心,则点(x2,y2)被覆盖的概率为:
Step2.2、根据公式(2),对于 点(x1,y1)∈Ω,它的邻域面积为πR2,所以单个节点落入该点邻域的概率为 其中m为监测区域Ω的边长,在Ω内部署k个类重心,则点(x2,y2)被覆盖的概率为:
上述覆盖的概率是根据具体应用指定得到的,通过公式(3)求得一个k的近似值,对k值取整得到充电半径为R的类重心j的个数,即中继点个数。
4.根据权利要求2所述的基于聚类思想的多跳无线可充电传感器网络中继器布置方法,其特征在于:所述步骤Step3的具体步骤如下:Step3.1、存在一个无标记的数据集合{X(1),X(2),...,X(t)}作为t个传感器节点集合,首先初始化一组数据点,称之为类重心,初始化的过程是选取传感器节点度数最大的数据点;
首先定义邻居节点,即每个传感器节点的通信范围;将互为邻居节点的点用直线连接起来,节点拥有的直线数量即为它的度数;
Step3.2、对于每一个传感器节点X(i),需要看哪个类重心j离它最近,且X(i)必须包含在类重心j的充电范围R内,这时将X(i)分配给类重心j;否则将重新寻找不在充电范围R内的X(i)距离最近的一个类重心j′,如果没有满足条件的类重心j′,即将不在中继器充电范围R内的节点视作孤立点,则将它视为孤立点;对于这一步,所要做的是选择离传感器节点最近的且符合条件那个类重心并分配给X(i),将类重心重新分配,它的新位置就是该类重心包含的所有点的平均值;
其中,哪个类重心j离X(i)最近的判断所用的是欧式空间中两点之间的直线距离,即平面上两点A=(a1,b1)和B=(a2,b2)之间的欧式距离公式为:如果有两个h维向量A'=(a11,a12,...,a1h)与B'=(b21,b22,...,b2h),则之间的欧式距离为
5.根据权利要求2所述的基于聚类思想的多跳无线可充电传感器网络中继器布置方法,其特征在于:所述Step4的具体步骤如下:Step4.1、确定小车的起始位置,即所有孤立点和中继点RNi的位置坐标的平均值;
Step4.2、传感器节点集合Si会周期的进行耗能,令所有传感器节点的初始电量为E,小车的初始容量Cb无穷大;
Step4.3、对于耗能的计算:周期的选取随机的传感器节点Sensor进行消耗一部分电量,其消耗的能量是Ec;当剩余电量Es=E-Ec≤Et时,便会向基站发送充电请求,这时将发送充电请求的Sensor放入充电服务池中,让每一个在服务池中的节点进入休眠状态,此时消耗能量速率Vc(m/s);
Step4.4、将节点按自上而下自左向右的顺序进行编号,对处于充电服务池中节点进行比较:首先找到它们所属的中继点;
(1)当服务池里节点数量为α时,小车会从α中得到每一个节点的Es,以及节点同属一个中继点的节点个数β,包括该节点,β≥1;
(2)小车根据计算评价量ε=β/Es的值得到一个从大到小的排序,按顺序进行充电,即β越大Es越小的节点优先充电;
(3)小车移动到对应的节点A处,当节点B与A同属一个中继点时,能量会以多跳的方式传输给B。