公开(公告)号：CN110795860A

公开(公告)日：2020-02-14

申请号：CN201911085296.0

申请日：2019-11-08

Applicant: 南京大学

Inventor： 戴海鹏 ,  陈贵海 ,  窦万春 ,  吴超峰 ,  汪笑宇 ,  岳林枫

IPC: G06F30/20

Abstract: 一种移动受限的有向无线充电器布置方法，包括充电问题形式化阶段、充电功率近似和充电功率等效子区域构造阶段、构造MCS等效子区域阶段、候选布置位置提取阶段、问题重构和求解阶段，其中：充电问题形式化阶段，首先提出网络模型、移动模型和充电模型，其次提出充电效用模型，然后形式化移动受限的有向无线充电器布置问题；充电功率近似和充电功率等效子区域构造阶段，使用分段常数函数近似非线性充电功率，从而将2D区域Ω划分为多个充电功率等效子区域；构造MCS等效子区域阶段，表示充电器覆盖的极大设备集，将候选布置位置的无限解空间约简到有限位置，并将PILOT转换为混合整数非线性规划问题。以基于线性规划的贪心算法解决该问题。

公开(公告)号：CN108509742A

公开(公告)日：2018-09-07

申请号：CN201810314749.1

申请日：2018-04-10

Applicant: 南京大学

Inventor： 戴海鹏 ,  陈贵海 ,  窦万春 ,  田臣 ,  何田 ,  刘茜 ,  于楠 ,  汪笑宇

IPC: G06F17/50

Abstract: 本发明提出一种鲁棒安全的无线可充电传感器网络中的充电调度方法，首先提出了概率性充电模型和电磁辐射模型，并用其来描述其电磁辐射抖动特性，同时，还定义一个设备的充电效用与它的接收功率成比例；然后利用电磁辐射近似和区域离散化技术，把无线可充电传感器网络中鲁棒安全的电能传输问题公式化为经典的二阶锥规划，并提出首个消除二阶锥约束冗余的算法，进而降低计算开销，得到一个(1-ε)-近似比的集中式算法；最后提出一个随网络规模可扩展的(1-ε)-近似比的分布式算法。本发明首次在无线可充电传感器网络中基于电磁辐射抖动研究无线可充电传感器网络中无线电能传输鲁棒安全的充电问题，软件仿真和实际实验都显示其性能优于比较算法480.19％。

公开(公告)号：CN106650003A

公开(公告)日：2017-05-10

申请号：CN201611024040.5

申请日：2016-11-17

Applicant: 南京大学

Inventor： 刘向阳 ,  戴海鹏 ,  汪笑宇 ,  张锋民 ,  赵扬 ,  陈贵海 ,  李姿

IPC: G06F17/50 ,  H02J7/00

CPC classification number: G06F17/5009 ,  G06F2217/10 ,  H02J7/025

Abstract: 本发明公开了一种全向充电检测及随机布置下全向充电的概率估计方法。根据实际充电实验结果，设计有向充电模型；将连续的区域离散化以简化问题；将非线性的充电功率近似为分段常数，从而把连续的区域划分为子区域，每个子区域内部产生的充电功率相等；提出一种最小覆盖集提取方法，在包含无限个点的区域内找出有限个有可能不满足充电阈值的点，并提取每个候选区域的最小覆盖集，使用提取结果完成检测；具体而言，选取子区域边界上的有限个点形成有限个待检测策略，调整策略部署方式求取最小覆盖集，检查来自每个子区域中每个最小覆盖集的总充电功率，进而判定区域是否达到全向充电；然后随机布置下全向充电的概率估计方法。