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

Underground wireless charging device deployment algorithm based on grid divisio

  • 摘要: 针对利用无线充电装置为井下无线可充电传感器网络进行能量传输的场景,将充电装置的部署转化为充电覆盖问题,并结合充电模型建立了最优充电覆盖模型。为求得最优充电覆盖模型的近似最优解,提出了一种基于网格划分的无线充电装置部署算法。该算法通过网格划分及扫描的方式确定充电装置的最优位置,在满足所有传感器节点充电覆盖的同时,最小化充电装置的数量。仿真结果表明,传感器节点数量较少时,网格大小对充电覆盖的影响不大,但充电半径对充电装置数量的影响较大;传感器节点数量较多时,网格大小对充电覆盖有一定的影响,但充电半径对充电装置数量的影响不大,当充电半径超过一定范围时,所需充电装置数量几乎不变。

     

    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.

     

/

返回文章
返回