公开(公告)号：CN110707826A

公开(公告)日：2020-01-17

申请号：CN201911133689.4

申请日：2019-11-19

Applicant: 南京大学

Inventor： 戴海鹏 ,  许运 ,  窦万春 ,  汪笑宇

IPC: H02J50/00 ,  H02J50/70 ,  H02J50/90

Abstract: 一种在异构无线传感器网络中布置混合异构无线充电器的方法，1)根据静态无线充电器和移动无线充电器的充电模型，基于上述模型提出混合异构无线传感器网络中混合异构无线充电器布置问题的模型；2)利用充电功率近似和区域离散技术，将整个2D平面划分为功率常数子区域，并通过枚举所有类型的静态充电器，获得了每种类型静态充电器的候选部署位置集合；3)利用充电离散化技术和映射函数，采用最近邻原则构建近似充电路径，将单个移动充电器布置问题转化为一般路径约束下的子模函数最大化问题；4)根据2)获得的每种类型静态充电器的候选部署位置集合和3)的布置单个移动充电器的收益成本比算法，提出布置混合异构无线充电器的近似算法。

公开(公告)号：CN110707826B

公开(公告)日：2023-01-06

申请号：CN201911133689.4

申请日：2019-11-19

Applicant: 南京大学

Inventor： 戴海鹏 ,  许运 ,  窦万春 ,  汪笑宇

IPC: H02J50/00 ,  H02J50/70 ,  H02J50/90

Abstract: 一种在异构无线传感器网络中布置混合异构无线充电器的方法，1)根据静态无线充电器和移动无线充电器的充电模型，基于上述模型提出混合异构无线传感器网络中混合异构无线充电器布置问题的模型；2)利用充电功率近似和区域离散技术，将整个2D平面划分为功率常数子区域，并通过枚举所有类型的静态充电器，获得了每种类型静态充电器的候选部署位置集合；3)利用充电离散化技术和映射函数，采用最近邻原则构建近似充电路径，将单个移动充电器布置问题转化为一般路径约束下的子模函数最大化问题；4)根据2)获得的每种类型静态充电器的候选部署位置集合和3)的布置单个移动充电器的收益成本比算法，提出布置混合异构无线充电器的近似算法。