[发明专利]一种面向传感器网络的非接触式充电节点部署方法

摘要

本发明公开了一种面向传感器网络的非接触式充电节点部署方法。本发明在网格化传感器节点所分布区域的基础上，选择最优网格点作为部署下一个充电节点的位置，直到所有传感器节点均被充电；在选择最优网格点时，若在某个网格点部署充电节点，在该充电节点充电负荷不超过可调度充电负荷上界的情况下，其负责充电的传感器节点数目最大，则选择此网格点作为该充电节点的部署位置。本发明能够保证所有传感器节点获得持续能量补充而不断电的同时最小化充电节点数量。

主权项

一种面向传感器网络的非接触式充电节点部署方法，其特征在于：在网格化传感器节点所分布区域的基础上，选择最优网格点作为部署下一个充电节点的位置，直到所有传感器节点均被充电；在选择最优网格点时，若在某个网格点部署充电节点，在该充电节点充电负荷不超过可调度充电负荷上界的情况下，其负责充电的传感器节点数目最大，则选择此网格点作为该充电节点的部署位置，具体是：Step 101：记传感器节点集合为N，将其所分布的二维区域分割成s×s大小的网格；Step 102：初始化未被充电的传感器节点集合N’=N，充电节点集合H为空集；Step 103：遍历所有网格点，选择最优的网格点作为部署下一个充电节点hj的位置，并记由其负责充电的传感器节点子集合为Nj；Step 104：令H=H+{hj}，N’=N’‑Nj；Step 105：若N’不为空集，返回Step 103，否则结束充电节点部署，H即为可为全部传感器节点N进行充电的充电节点集合。