基于网格划分的井下充电装置部署算法

郭雨; 刘晓明; 冯凯; 丁恩杰; 赵端

doi:10.13272/j.issn.1671-251x.17366

基于网格划分的井下充电装置部署算法

doi: 10.13272/j.issn.1671-251x.17366

郭雨^{1, 3, 4},
刘晓明^{1, 2},
冯凯^{1, 3, 4},
丁恩杰^{1, 3, 4},
赵端^{1, 3, 4}

1.
中国矿业大学信息与控制工程学院，江苏徐州221008
2.
南京林业大学信息科学技术学院，江苏南京210037
3.
中国矿业大学物联网（感知矿山）研究中心，江苏徐州221008
4.
矿山互联网应用技术国家地方联合工程实验室，江苏徐州221008

基金项目:

国家重点研发计划项目（2017YFC0804400）

详细信息

中图分类号: TD655
计量
- 文章访问数: 39
- HTML全文浏览量: 1
- PDF下载量: 5
- 被引次数: 0
出版历程
- 刊出日期: 2018-12-10

Underground wireless charging device deployment algorithm based on grid divisio

GUO Yu^{1, 3, 4},
LIU Xiaoming^{1, 2},
FENG Kai^{1, 3, 4},
DING Enjie^{1, 3, 4},
ZHAO Duan^{1, 3, 4}

1.
School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221008, China
2.
College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China
3.
Internet of Things(Perception Mine) Research Center, China University of Mining and Technology, Xuzhou 221008, China
4.
The National and Local Joint Engineering Laboratory of Internet Technology on Mine, Xuzhou 221008, China

摘要

摘要: 针对利用无线充电装置为井下无线可充电传感器网络进行能量传输的场景，将充电装置的部署转化为充电覆盖问题，并结合充电模型建立了最优充电覆盖模型。为求得最优充电覆盖模型的近似最优解，提出了一种基于网格划分的无线充电装置部署算法。该算法通过网格划分及扫描的方式确定充电装置的最优位置，在满足所有传感器节点充电覆盖的同时，最小化充电装置的数量。仿真结果表明，传感器节点数量较少时，网格大小对充电覆盖的影响不大，但充电半径对充电装置数量的影响较大；传感器节点数量较多时，网格大小对充电覆盖有一定的影响，但充电半径对充电装置数量的影响不大，当充电半径超过一定范围时，所需充电装置数量几乎不变。
- 井下无线充电 /
- 井下无线充电装置部署 /
- 无线可充电传感器网络 /
- 无线充电装置 /
- 网格划分 /
- 充电覆盖
Abstract: Aiming at scenario of using wireless charging device to carry out energy transmission for underground wireless rechargeable sensor networks, deployment of charging device was transformed into charging coverage problem, and the optimal charging coverage model was established based on charging model. In order to obtain the approximate optimal solution of the optimal charging coverage model, a wireless charging device deployment algorithm based on grid division was proposed. The optimal position of charging device is determined through grid division and scanning, and the number of charging devices is minimized while charging coverage of all sensor nodes is satisfied. The simulation results show that when the number of sensor nodes is small, grid size has little influence on charging coverage, while charging radius has a great influence on the number of charging devices. When the number of sensor nodes is large, grid size has a certain influence on charging coverage, while charging radius has little influence on the number of charging devices. When charging radius exceeds a certain range, the number of charging devices required is almost constant.
- underground wireless charging /
- underground wireless charging device deployment /
- wireless rechargeable sensor networks /
- wireless charging device /
- grid division /
- charging coverage