一种方向性无线充电车的传感网充电调度算法制造技术

本发明专利技术公开了一种方向性无线充电车的传感网充电调度算法，指向性充电车调度问题构造；本发明专利技术的有益效果是：本发明专利技术通过设置建立虚拟节点，利用LP求解器获得节点能量分配的时长列表，利用成熟的解决TSP问题的算法解决方向性充电车的充电调度，最后利用贪婪选择算法设计充电节点和无线传感网节点能量的再分配过程，获得能量再分配调度与方向性充电调度并行的最终的调度序列，解决了调度完成后所有网络的节点均小于其能量期望、总能量损失最大和调度总时间最少长的问题，该一种方向性无线充电车的传感网充电调度算法，具备充电过程中能量损失最小，时间跨度最小，有利于延长无线传感器网络的寿命的优点。感器网络的寿命的优点。感器网络的寿命的优点。

【技术实现步骤摘要】
一种方向性无线充电车的传感网充电调度算法


[0001]本专利技术涉及无线传感器网络
，具体为一种方向性无线充电车的传感网充电调度算法。

技术介绍

[0002]无线功率传输(WPT)是一种通过无线信号将电能从电源传输到能量接收器的技术。最近的研究表明，节点可以通过WPT在一定距离(>10m)和一定角度范围内充电。WPT为延长无线传感器网络的寿命开辟了一个新的领域。许多学者致力于无线传感器网络中WPT技术的研究。一些工作侧重于使用静态/ 移动WCs通过WPT为节点充电。一些学者致力于研究基于WPT(WPTRED)的能量再分配问题，WPTRED可以通过节点间的能量再分配来延长整个无线传感器网络的生命周期。本专利技术将使用动态充电节点的网络充电与静态充电节点之间的能量再分配相结合。解决基于无线功率传输的移动充电规划问题，对于延长无线传感器网络的使用寿命，构建永久性无线传感器网络具有重要意义。
[0003]假设无线传感网络中的每个节点装有一个无线能量接收器、一个无线能量发送器和一个能量存储器。其中每个节点都包含一些属性，例如能量初始值，所希望达到的能量期望，满足运行的最低能量等。同样，方向性充电车包含一些属性，例如出发初始能量，保证正常工作的最低能量，移动速度，移动能耗等。充电位置集合为包含q个固定位置的坐标。每次方向性充电车从充电站出发，遍历一些充电位置，并且在这些位置上指向性的为网络中的节点充电。任务是寻找一个充电车在不同节点的和无线传感网中的能量调度，使得：调度完成后所有网络的节点均大于其能量期望；总能量损失最小；调度总时间最少。

技术实现思路

[0004]本专利技术的目的在于提供一种方向性无线充电车的传感网充电调度算法，具备充电过程中能量损失最小，时间跨度最小，有利于延长无线传感器网络的寿命的优点，解决了调度完成后所有网络的节点均小于其能量期、总能量损失最大和调度总时间最少长的问题。
[0005]为实现上述目的，本专利技术提供如下技术方案：一种方向性无线充电车的传感网充电调度算法，包括以下步骤：
[0006]步骤1：指向性充电车调度问题构造，首先给定一个方向性的充电车指向范围角度Ω，初始能量e
B0
，最低能量限制e
L0
，移动速度v(m/s)，移动单位长度消耗的能量(J/m)，初始位置X0，以及给定的n个静态充电节点之间位置U，能量下限e
L
、初始能量e
B
、能量需求e
E
、能量传输功率P，最后寻找一个最佳的调度s，使得所有充电节点都满足能量需求，且总损失最小，而且满足需求所用的总时间τ最短；
[0007]步骤2：对充电调度方向性问题进行分解；
[0008]步骤3：方向性充电车分解，对方向性充电车所处的不同充电节点X
i
和传输效率P的不同，其可传输能量的范围也会不同，对于每一个范围内所有无线传感网节点数目q，根据充电车可以传输的方向性的夹角构造出不同的虚拟节点，虚拟节点的数目与传输范围内
所有的节点数目正相关，且至多有q个虚拟节点；
[0009]步骤4：对ERD
‑
Egy子问题进行充分分析，进一步与静态网络的能量在分配过程相统一；
[0010]步骤5：解决ERD
‑
Egy传输造成的能量损失最小化子问题，利用LP求解器可以最优的解决传输造成的能量损失问题；
[0011]步骤6：解决方向性无线充电车的调度问题，利用成熟的求解算法获得充电车的移动路径、移动能耗和移动时间、然后把步骤4和步骤5结合；
[0012]步骤7：分析和解决ERD
‑
Time问题，首先给定一个方向性的充电车的移动路径、移动能耗和移动时间，以及给定的N个静态充电节点之间位置U，能量下限e
L
、初始能量e
B
、能量需求e
E
、能量传输功率P，然后找到一个最佳调度s，使得调度过程的时间跨度τ最小，最后可以通过选择待发送能量节点间，当前能量最大的节点，并且要求在每一个节点发送能量时，其邻居节点都没有发送能量，循环该过程，直到所有节点完成其最佳时间长度。
[0013]优选的，所述在步骤1中，模型包含n个静态充电节点的无线传感网络，能量传输矩阵C中的元素c(i，j)表示从节点u
i
到节点u
j
的能量传递系数，该系数受很多方面的影响，例如节点间距离，环境，硬件，收集能量时的能量消耗，能量传输系数是非负的，如果两节点i和j的能量传递系数存在c(i，j) +c(j，i)>0，或者i与j为一个充电节点拆分出的虚拟节点，则i，j两节点是邻接节点。
[0014]优选的，所述充电集合X＝{x1，x2，...，x
m
}中的每一个元素x
i
表示一个固定的充电位置的坐标，并且S1步骤中的调度矩阵S＝(s1，s2，...，s
k
)表示包含k个调项度，第i个调度集合中元素s
i
：＝(τ
i
，S
i
，R
i
)表示在集合S
i
中的节点(包含虚拟节点和无线传感网节点)在时间τ
i
内向集合R
i
中的节点传输能量。
[0015]优选的，所述在步骤2中，对方向性充电车调度问题、能量再分配的能量损失最小化问题(ERD
‑
Egy)、能量再分配的时间最小化问题(ERD
‑
Time) 进行分解。
[0016]优选的，所述在步骤3中，先构造特殊的静态充电节点集合V＝{v1,v2,...v
m
} 为充电节点，有着一定可以传输角度和传输范围的充电车在确定的充电节点处根据可传输范围内的无线传感网节点数目q，以范围内每个传感网节点和为充电节点的连线为角平分线可以把一个充电节点分为q个虚拟节点，其位置与充电节点在空间中的位置相同，和范围内可传输到的节点之间的传输效率和权利要求2中的传输效率要求一致，且由一个充电节点拆出的不同虚拟节点之间的传输效率为0。
[0017]优选的，所述在步骤4中，经过分析，首先将每个充电节点和根据方向性无线充电车的放电过程转化为无线传感网络的能量在分配过程，充电车的指向性问题转换为仅与可充电范围内的节点的能量传输系数为正，进一步与静态网络的能量在分配过程相统一，且ERD
‑
Egy问题是能量传输造成的能量损失最小化和充电车移动造成的能量损失最小化两个子问题的统一。
[0018]优选的，所述在步骤6中，采用逐个比较的方法，按照移动路径所经过的节点数目为循环次数，每次删掉经过的一个充电位置，同时删除该充电位置衍生的所有虚拟节点，计算在每个虚拟节点和无线传感网节点的能量传输满足S5求得的时间长度的情况下，充电结束后的能量总损失若删除充电节点可以使能量损失最小化，则在分析调度序列是不本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种方向性无线充电车的传感网充电调度算法，其特征在于：包括以下步骤：步骤1：指向性充电车调度问题构造，首先给定一个方向性的充电车指向范围角度Ω，初始能量e
B0
，最低能量限制e
L0
，移动速度v(m/s)，移动单位长度消耗的能量(J/m)，初始位置X0，以及给定的n个静态充电节点之间位置U，能量下限e
L
、初始能量e
B
、能量需求e
E
、能量传输功率P，最后寻找一个最佳的调度s，使得所有充电节点都满足能量需求，且总损失最小，而且满足需求所用的总时间τ最短；步骤2：对充电调度方向性问题进行分解；步骤3：方向性充电车分解，对方向性充电车所处的不同充电节点X
i
和传输效率P的不同，其可传输能量的范围也会不同，对于每一个范围内所有无线传感网节点数目q，根据充电车可以传输的方向性的夹角构造出不同的虚拟节点，虚拟节点的数目与传输范围内所有的节点数目正相关，且至多有q个虚拟节点；步骤4：对ERD
‑
Egy子问题进行充分分析，进一步与静态网络的能量在分配过程相统一；步骤5：解决ERD
‑
Egy传输造成的能量损失最小化子问题，利用LP求解器可以最优的解决传输造成的能量损失问题；步骤6：解决方向性无线充电车的调度问题，利用成熟的求解算法获得充电车的移动路径、移动能耗和移动时间、然后把步骤4和步骤5结合；步骤7：分析和解决ERD
‑
Time问题，首先给定一个方向性的充电车的移动路径、移动能耗和移动时间，以及给定的N个静态充电节点之间位置U，能量下限e
L
、初始能量e
B
、能量需求e
E
、能量传输功率P，然后找到一个最佳调度s，使得调度过程的时间跨度τ最小，最后可以通过选择待发送能量节点间，当前能量最大的节点，并且要求在每一个节点发送能量时，其邻居节点都没有发送能量，循环该过程，直到所有节点完成其最佳时间长度。2.根据权利要求1所述的一种方向性无线充电车的传感网充电调度算法，其特征在于：所述在步骤1中，模型包含n个静态充电节点的无线传感网络，能量传输矩阵C中的元素c(i，j)表示从节点u
i
到节点u
j
的能量传递系数，该系数受很多方面的影响，例如节点间距离，环境，硬件，收集能量时的能量消耗，能量传输系数是非负的，如果两节点i和j的能量传递系数存在c(i，j)+c(j，i)>0，或者i与j为一个充电节点拆分出的虚拟节点，则i，j两节点是邻接节点。3.根据权利要求1所述的一种方向性无线充电车的传感网充电调度算法，其特征在于：充电集合X＝{x1，x2，...，x
m
}中的每一个元素x
i
表示一个固定的充电位置的坐标，并且S1步骤中的调度矩阵S＝(s1，s2，...，s
k
)表示包含k个调项度，第i个调度集合中元素s
i
：＝(τ
i
，S
i
，R
i
)表示在集合S
i
中的节点(包含虚拟节点和无线传感网节点)在时间τ

【专利技术属性】
技术研发人员：高振国，刘畅，陈岩，王海军，范丽玲，王靖，蒋文贤，李弼程，
申请(专利权)人：高振国，
类型：发明
国别省市：