[發(fā)明專利]一種無(wú)線可充電傳感網(wǎng)中移動(dòng)充電車調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710149148.5
• 申請(qǐng)日: 2017-03-14
• 公開(kāi)（公告）號(hào): CN106887887B
• 公開(kāi)（公告）日: 2020-07-24
• 發(fā)明（設(shè)計(jì)）人: 葉曉國(guó);程羽波;陳冬初
• 申請(qǐng)（專利權(quán)）人: 南京郵電大學(xué)
• 主分類號(hào): H02J7/00
• 分類號(hào): H02J7/00;H02J50/20
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 許方

1.一種無(wú)線可充電傳感網(wǎng)中移動(dòng)充電車調(diào)度方法，其特征在于：具體包含如下步驟：

步驟1，將傳感器節(jié)點(diǎn)分布區(qū)域中所有節(jié)點(diǎn)分成k塊，其中，V_i為分出的第i塊，其中，i＝0,1,2,...,k，V_C為所有傳感器節(jié)點(diǎn)的集合，且V_C＝V₁∪V₂∪V₃∪...∪V_k，k為自然數(shù)；

步驟2，從分好的每一塊中尋找到一個(gè)離基站直接距離最近的節(jié)點(diǎn)，將此節(jié)點(diǎn)記作每一塊中的最近連接點(diǎn)；

步驟3，根據(jù)每個(gè)塊中提出充電申請(qǐng)的節(jié)點(diǎn)信息，將移動(dòng)充電車攜帶的能量根據(jù)每個(gè)塊中所需要的總能量按比例分配；

步驟4，根據(jù)每個(gè)塊中分配的能量，給每個(gè)塊都選擇一條充電路徑，計(jì)算每個(gè)塊實(shí)際被充的電量與分配的電量比值其中為每個(gè)塊實(shí)際被充的電量，EN_i為每個(gè)塊分配的電量；

步驟5，移動(dòng)充電車從基站出發(fā)，首先尋找EN_i最大的塊中的最近連接點(diǎn)，根據(jù)步驟4中選擇的塊內(nèi)充電路徑進(jìn)行一趟充電，然后，尋找分配能量次大的塊進(jìn)行充電，以此類推，直到最后一個(gè)塊完成充電；

步驟6，移動(dòng)充電車充完最后一個(gè)節(jié)點(diǎn)之后，返回基站，計(jì)算本趟的充電效率，然后移動(dòng)充電車補(bǔ)充能量并做好下一趟充電準(zhǔn)備，返回結(jié)果并結(jié)束。

2.根據(jù)權(quán)利要求1所述的一種無(wú)線可充電傳感網(wǎng)中移動(dòng)充電車調(diào)度方法，其特征在于：

所述步驟1具體包含如下步驟：

步驟1.1，將節(jié)點(diǎn)集合V_C中的所有節(jié)點(diǎn)連成一個(gè)連通圖；

步驟1.2，從連通圖的外側(cè)頂點(diǎn)選擇連接邊最多的節(jié)點(diǎn)出發(fā)，以l為距離尺度做廣度優(yōu)先搜索，搜索至r層，將此搜索到的節(jié)點(diǎn)放入到集合V_S中，其中，l為傳感器周邊的距離，

步驟1.3，從節(jié)點(diǎn)集合V_C中移除集合V_S中的節(jié)點(diǎn)，更新集合V_C，如果集合V_C為空集，則輸出整個(gè)區(qū)域分塊的結(jié)果，結(jié)束；

步驟1.4，如果被選起始搜索節(jié)點(diǎn)附近沒(méi)有未被搜索過(guò)的節(jié)點(diǎn)，則將此節(jié)點(diǎn)作為單獨(dú)的一塊，跳轉(zhuǎn)到步驟1.1。

3.根據(jù)權(quán)利要求1所述的一種無(wú)線可充電傳感網(wǎng)中移動(dòng)充電車調(diào)度方法，其特征在于：在步驟3中，每個(gè)塊實(shí)際分配得到的能量具體計(jì)算如下：

其中，V_j為分出的第j塊，EN_i是指每個(gè)塊實(shí)際分配得到的能量，k指的是傳感器區(qū)域被分的塊數(shù)，B_j是節(jié)點(diǎn)的最大電量存儲(chǔ)容量，RE_j是節(jié)點(diǎn)的剩余能量，EN_total是小車一趟充電攜帶的總能量。

4.根據(jù)權(quán)利要求3所述的一種無(wú)線可充電傳感網(wǎng)中移動(dòng)充電車調(diào)度方法，其特征在于：在步驟6中，充電效率η的具體計(jì)算如下：

其中EN_total是小車一次充電攜帶給節(jié)點(diǎn)充電的總能量，是在第i塊消耗的總能量。

5.根據(jù)權(quán)利要求1所述的一種無(wú)線可充電傳感網(wǎng)中移動(dòng)充電車調(diào)度方法，其特征在于：在步驟1中，i取值5。