[发明专利]基于角度特征计算的WRSN充电调度BAR_EDF算法

摘要

本发明公开了基于角度特征计算的WRSN充电调度BAR_EDF算法，包括以下步骤a）采用EDF算法计算出Nc个待充电传感器的预排充电路径；b）设定一个用于调整局部路段的窗口W的值，从初始位置开始，计算该窗口W内相邻两条局部路段的夹角β，比较夹角β与预设的夹角门限Θ的大小，若小于夹角门限Θ的夹角β的数量K达到或超过可调整门限值M，则对窗口W内的局部路段进行调整并替换预排充电路径中对应的局部路段，替换完成后，或小于夹角门限Θ的夹角β的数量K小于可调整门限值M，将窗口W沿着预排充电路径前移数位；c）重复以上过程，直到对预排充电路径的全部局部路段完成判断，将替换后的充电路径作为最终充电路径。

主权项

基于角度特征计算的WRSN充电调度BAR_EDF算法，其特征在于包括以下步骤：a）采用EDF算法计算出WRSN中Nc个待充电传感器预排充电路径；b）设定一个用于调整局部路段的窗口W的值，该值∈[4、Nc）；从预排充电路径的初始位置开始，计算该窗口W内相邻两条局部路段的夹角β，比较夹角β与预设的夹角门限Θ的大小，当所有相邻的局部路段间的夹角β比较完毕时，若小于夹角门限Θ的夹角β的数量K达到或超过可调整门限值M，则对窗口W内的局部路段进行调整，用调整后的结果替换预排充电路径中对应的局部路段，替换完成后，或小于夹角门限Θ的夹角β的数量K小于可调整门限值M，将窗口W沿着预排充电路径前移数位；c）重复判断是否对该窗口W内的局部路段进行调整的过程，直到对预排充电路径的全部局部路段完成判断，将替换后的充电路径作为最终充电路径。