一种无线传感网移动充电车路径规划与充电调度算法制造技术

本发明专利技术涉及无线传感器网络技术领域，且公开了一种无线传感网移动充电车路径规划与充电调度算法，包括以下步骤：S1：充电调度问题构造：首先给定一组静态无线传感网络节点U和U中节点的能量传输效率矩阵C

【技术实现步骤摘要】
一种无线传感网移动充电车路径规划与充电调度算法


[0001]本专利技术涉及无线传感器网络
，具体为一种无线传感网移动充电车路径规划与充电调度算法。

技术介绍

[0002]无线功率传输(WPT)是在一种通过无线信号将电能从电源传输到能量接收器的技术。最近的研究表明，在一定距离内(>10米以外)可通过WPT给节点充电。WPT为延长无线传感器网络的寿命开辟了新领域，已有许多学者致力于无线传感器网中WPT技术的研究。一些工作聚焦于使用静态/移动WCs通过WPT为节点充电。也有学者致力于基于WPT的能量再分配(WPTERD)问题，通过节点之间的能量再分配，延长整个无线传感网络的寿命。本专利技术将利用动态充电节点为网络充电与静态节点之间的能量再分配相结合。对于解决的基于无线功率传输的移动充电规划问题对于延长WSN寿命、构建永久WSN至关重要。
[0003]假设无线传感网络中每个节点装有一个无线能量接收器和一个能量存储器。其中每个节点包含一些属性，如初始能量，能量期望，能量下限等。同样，充电车包含一些属性，如初始能量，能量下限，移动速度，移动能耗等。充电位置集合是包含m个固定位置的坐标。每次充电从充电站出发，遍历部分充电位置，并在这些充电位置上给网络中的节点充电。MCSBWPT的任务是寻找一个充电车和网络节点的能量转换调度，使得：(1)调度完成后所有网络节点的能量均大于其期望值；(2)总能量损失最小化；(3)调度过程的时间长度最小化。

技术实现思路

[0004]本专利技术的目的在于提供了一种无线传感网移动充电车路径规划与充电调度算法，解决了上述背景所提出的问题。
[0005]为实现上述目的，本专利技术提供如下技术方案：一种无线传感网移动充电车路径规划与充电调度算法，包括以下步骤：
[0006]S1：充电调度问题构造
[0007]首先给定一组静态无线传感网络节点U和U中节点的能量传输效率矩阵C
U
＝{c(i，j)}，能量下限列表e
L
，初始能量列表e
B
，能量期望列表e
E
，能量传输功率列表P，同时已知充电位置集合X和充电车的能量发送功率P0，初始能量e
B0
，能量下限e
L0
，移动速度v(m/s),移动能耗d(J/m)，初始位置x0，然后找到一个最佳调度s，使得网络的最终能量最大，并且调节过程的时间跨度τ最小。
[0008]S2：充电调度问题分解
[0009]对能量再分配的能量损失最小化问题(ERD
‑
Egy)、充电车调度问题(TSP)、能量再分配的时间最小化问题(ERD
‑
Time)进行分解。
[0010]S3：分析ERD
‑
Egy子问题
[0011]经过分析，首先将充电车的放电过程转化为无线传感网络的能量再分配过程，进一步与静态网络的能量再分配过程相统一，且ERD
‑
Egy子问题是能量传输造成的能量损失
最小化问题。
[0012]S4：解决ERD
‑
Egy子问题
[0013]利用LP求解器可以最大限度地减少能量传输过程中的能量损失问题。
[0014]S5：解决充电车调度问题
[0015]利用成熟的求解算法获得充电车的移动路径、移动能耗和移动时间，然后将S4与S5相结合，采用循环比较的方式，每次假设删除某一充电位置，计算在节点能量传输的建议时间长度列表下，充电过程结束后，充电车和网络U的总能量；若删除某节点有利于能量损失最小化，则在设计调度时不考虑该节点；通过比较可以获得能量传输的最佳时间长度列表，使得充电过程完成后，充电车和网络U的总能量最大。
[0016]S6：分析和解决ERD
‑
Time子问题
[0017]首先给定一组静态无线传感网络节点U和U中节点的能量传输效率矩阵C
U
＝{c(i，j)}，能量下限列表e
L
，初始能量列表e
B
，能量期望列表e
E
，能量传输功率列表P以及以及最佳时长列表t和充电车的移动路径、移动能耗和移动时间，然后找到一个最佳调度s，使得调度过程的时间跨度τ最小，最后可以通过选择待发送能量节点中，当前能量最大的节点，并且要求在每一个节点发送能量时，其邻居节点均处于能量接收状态。循环该过程，直到所有节点完成最佳时间长度列表中要求的能量发送时长。
[0018]优选的，所述S1步骤中的模型包含n个静态节点的无线传感网络节点U，能量传输系数矩阵C中的元素c(i,j)表示从节点u
i
到节点u
j
的能量传递系数，其由许多因素影响，例如节点之间的距离，环境，硬件限制，收获能量时的能量消耗等。能量传递系数总是非负的，如果,则是的邻接节点。
[0019]优选的，所述S1步骤中的充电集合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
中的节点传输能量。
[0020]优选的，所述S3步骤中充电车的放电过程转化为无线传感网络的能量再分配过程如下：构造特殊的静态节点集合V＝{v1,v2,...v
m
}。
[0021]优选的，所述S6步骤中，ERD
‑
Time问题的核心是给定已获得的时间长度列表t、充电车移动路径和移动时间，和冲突图G(V,E)，目标是找到具有最小时间跨度的能量调度序列，使得总调度的时间跨度最小，然后依次选择待发送能量节点中，当前能量最大的节点，并且利用冲突图G将冲突节点置于能量接收状态，以此产生一个调度项。
[0022]优选的，所述若充电车处于移动过程中，确定调度项发送节点集合的步骤如下：
[0023](a1)将U中需要发送能量的节点中当前能量最大的节点加入到发送节点集合；
[0024](a2)将(a1)中新加入的节点的邻居节点加入到邻居节点集合；
[0025](a3)重复(a1)(a2)直到没有待分配的需要发送能量的节点。
[0026]优选的，所述若充电车处于某充电位置上并且需要发送能量，确定调度项发送节点集合的步骤如下：
[0027](b1)将充电车的加入到发送节点集合，充电车的邻居节点加入到邻居节点集合；
[0028](b2)将U中需要发送能量的节点中当前能量最大的节点加入到发送节点集合；
[0029](b3)将(b2)中新加入的节点的邻居节点加入到邻居节点集合；...

【技术保护点】

【技术特征摘要】
1.一种无线传感网移动充电车路径规划与充电调度算法，其特征在于：包括以下步骤：S1：充电调度问题构造首先给定一组静态无线传感网络节点U和U中节点的能量传输效率矩阵C
U
＝{c(i，j)}，能量下限列表e
L
，初始能量列表e
B
，能量期望列表e
E
，能量传输功率列表P，同时已知充电位置集合X和充电车的能量发送功率P0，初始能量e
B0
，能量下限e
L0
，移动速度v(m/s),移动能耗d(J/m)，初始位置x0，然后找到一个最佳调度s，使得网络的最终能量最大，并且调节过程的时间跨度τ最小；S2：充电调度问题分解对能量再分配的能量损失最小化问题(ERD
‑
Egy)、充电车调度问题(TSP)、能量再分配的时间最小化问题(ERD
‑
Time)进行分解；S3：分析ERD
‑
Egy子问题经过分析，首先将充电车的放电过程转化为无线传感网络的能量再分配过程，进一步与静态网络的能量再分配过程相统一，且ERD
‑
Egy子问题是能量传输造成的能量损失最小化问题；S4：解决ERD
‑
Egy子问题利用LP求解器可以最大限度地减少能量传输过程中的能量损失问题；S5：解决充电车调度问题利用成熟的求解算法获得充电车的移动路径、移动能耗和移动时间，然后将S4与S5相结合，采用循环比较的方式，每次假设删除某一充电位置，计算在节点能量传输的建议时间长度列表下，充电过程结束后，充电车和网络U的总能量；若删除某节点有利于能量损失最小化，则在设计调度时不考虑该节点；通过比较可以获得能量传输的最佳时间长度列表，使得充电过程完成后，充电车和网络U的总能量最大；S6：分析和解决ERD
‑
Time子问题首先给定一组静态无线传感网络节点U和U中节点的能量传输效率矩阵C
U
＝{c(i，j)}，能量下限列表e
L
，初始能量列表e
B
，能量期望列表e
E
，能量传输功率列表P以及以及最佳时长列表t和充电车的移动路径、移动能耗和移动时间，然后找到一个最佳调度s，使得调度过程的时间跨度τ最小，最后可以通过选择待发送能量节点中，当前能量最大的节点，并且要求在每一个节点发送能量时，其邻居节点均处于能量接收状态。循环该过程，直到所有节点完成最佳时间长度列表中要求的能量发送时长。2.根据权利要求1所述的一种无线传感网移动充电车路径规划与充电调度算法，其特征在于：S1步骤中的模型包含n个静态节点的无线传感网络节点U，能量传输系数矩阵C中的元素c(i,j)表示从节点u
i
到节点u
j
...

【专利技术属性】
技术研发人员：高振国，陈岩，王海军，范丽玲，陈丹杰，蔡绍滨，缑锦，李弼程，
申请(专利权)人：华侨大学，
类型：发明
国别省市：