[發明專利]無線傳感器網絡的充電方法及裝置

有效

• 申請號: 201710592477.7
• 申請日: 2017-07-19
• 公開（公告）號: CN107528360B
• 公開（公告）日: 2019-07-19
• 發明（設計）人: 楊楊;李賀;邱雪松;郭少勇;芮蘭蘭;高志鵬
• 申請（專利權）人: 北京郵電大學
• 主分類號: H02J7/00
• 分類號: H02J7/00;H01M10/44
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;吳歡燕

1.一種無線傳感器網絡的充電方法，其特征在于，包括：

S1，根據無線傳感器網絡中每一傳感器的剩余工作時間和每一傳感器的第一充電周期，從所有傳感器中選取第一類傳感器和第二類傳感器；

S2，根據任意兩個第一類傳感器之間的歐氏距離和充電節點每移動單位距離所消耗的電能，構建以所有第一類傳感器所在的位置為節點的哈密爾頓回路；

S3，根據每一第二類傳感器與所述哈密爾頓回路上任意位置之間的距離，在所述哈密爾頓回路上確定每一第二類傳感器的充電位置；

S4，遍歷所述哈密爾頓回路，以對每一第一類傳感器和分別移動至對應的充電位置上的每一第二類傳感器進行充電；

其中，S2具體包括：

S21，根據任意兩個第一類傳感器之間的歐氏距離和充電節點每移動單位距離所消耗的電能，計算所述任意兩個第一類傳感器之間的線路權重；

S22，計算所述線路權重對應的兩個第一類傳感器之間的電量節約值，并得到節約值矩陣；

S23，根據所述節約值矩陣，基于節約算法構建以所述第一類傳感器為節點的哈密爾頓回路；

S3具體包括：

在所述哈密爾頓回路上分別尋找距每一第二類傳感器最近的位置，并將所述最近的位置確定為對應的第二類傳感器的充電位置。

2.根據權利要求1所述的充電方法，其特征在于，所述第一充電周期具體為：所述無線傳感器網絡中每一傳感器的電量由電池滿電量降至預設電量閾值所需要的時間。

3.根據權利要求2所述的充電方法，其特征在于，所述每一傳感器的剩余工作時間和每一傳感器的第一充電周期通過如下方法計算：

S01，獲取無線傳感器網絡中每一傳感器發送的充電請求信息；

S02，根據所述充電請求信息，分別向對應的傳感器發送電量采集請求，以供所述對應的傳感器分別根據所述電量采集請求發送電量信息；

S03，分別獲取每一傳感器發送的所述電量信息，并計算每一傳感器的剩余工作時間和每一傳感器的第一充電周期。

4.根據權利要求1-3中任一項所述的充電方法，其特征在于，S1具體包括：

S11，選取所有傳感器的第一充電周期中的最小值作為第二充電周期，所述第二充電周期為所述無線傳感器網絡的充電周期；

S12，分別比較每一傳感器的剩余工作時間和所述第二充電周期的大小；

S13，將小于所述第二充電周期的剩余工作時間所對應的傳感器作為所述第一類傳感器；

S14，將大于或等于所述第二充電周期的剩余工作時間對應的傳感器作為所述第二類傳感器。

5.根據權利要求1-3中任一項所述的充電方法，其特征在于，S4具體包括：

遍歷所述哈密爾頓回路，在所述哈密爾頓回路的每一節點處為對應的第一類傳感器充電；在所述哈密爾頓回路上的充電位置上為對應的第二類傳感器充電。

6.根據權利要求5所述的充電方法，其特征在于，所述在所述哈密爾頓回路上的充電位置上為對應的第二類傳感器充電前還包括：

每一第二類傳感器分別以各自的設定速度移動至對應的充電位置。