无线可充电传感网络的全向充电基站部署方法

摘要

本发明公开了一种无线可充电传感网络的全向充电基站部署方法。本发明采用全向充电基站模型；且采用的无线可充电传感网络为在一个H*W的二维平面上，随机部署了N个可充电传感器；每个全向充电基站能为同时为多个传感器充电，同样每个传感器也能同时被多个全向充电基站充电，具体部署步骤如下：步骤1：对充电效率函数进行离散化；步骤2：通过画同心圆得出子区域；步骤3：分配全向充电基站的充电功率；步骤4：选择基站最少的作为部署方案。本发明考虑了无线传感网络中多个基站的协作以及基站充电功率的分配模型，更加符合实际应用场景；采用了带上界约束的启发式贪心算法，运行时间快同时结果准确度高，适用于传感器规模较大的应用场景。

主权项

无线可充电传感网络的全向充电基站部署方法，其特征在于采用全向充电基站模型；且采用的无线可充电传感网络为在一个H*W的二维平面上，随机部署了N个可充电传感器；每个全向充电基站能为同时为多个传感器充电，同样每个传感器也能同时被多个全向充电基站充电，具体部署步骤如下：步骤1：对充电效率函数进行离散化；步骤2：通过画同心圆得出子区域；步骤3：分配全向充电基站的充电功率；步骤4：选择基站最少的作为部署方案；步骤1所述的对充电效率函数进行离散化，具体如下：将充电效率函数P(d)按照给定的离散化常数ε分成等比的L份；也就是说，把中距离d的取值范围分成L份，分别为[D₀,D₁],(D₁,D₂],…,(D_L‑1,D_L]，并满足其中，α和β是由充电硬件决定的参数值，D为充电装置的最大充电距离，D₀＝0，D_L＝D；可得离散化后的充电效率函数为当两个基站与某传感器之间的距离在同一个取值范围内时，这两个基站对传感器充电时的充电效率相同。