[發(fā)明專利]一種視覺傳感器網(wǎng)絡(luò)節(jié)點(diǎn)方向調(diào)度算法

無效

• 申請?zhí)枺?/td>: 201010563015.0
• 申請日: 2010-11-29
• 公開（公告）號: CN102480732A
• 公開（公告）日: 2012-05-30
• 發(fā)明（設(shè)計）人: 彭力;唐從飛
• 申請（專利權(quán)）人: 江南大學(xué)
• 主分類號: H04W16/00
• 分類號: H04W16/00;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

一種視覺傳感器網(wǎng)絡(luò)節(jié)點(diǎn)方向調(diào)度算法，其特征在于：

1.基于貢獻(xiàn)率的貪婪算法CRGreedy首先要遍歷節(jié)點(diǎn)各個感知方向上能覆蓋到的目標(biāo)點(diǎn)，繼而構(gòu)建覆蓋關(guān)系表，但是覆蓋關(guān)系表中我們不再關(guān)注每個感知方向的目標(biāo)覆蓋集，而是關(guān)注節(jié)點(diǎn)每個方向的貢獻(xiàn)率。

找出最大貢獻(xiàn)率按所述調(diào)度節(jié)點(diǎn)的工作方向并對覆蓋關(guān)系表進(jìn)行更新，同時更新節(jié)點(diǎn)貢獻(xiàn)率C_i，j。重復(fù)執(zhí)行這一過程直到最大貢獻(xiàn)率

2.在搜索最大貢獻(xiàn)率時會出現(xiàn)多個最大貢獻(xiàn)率的情況。根據(jù)貢獻(xiàn)率的定義可以知，當(dāng)節(jié)點(diǎn)的貢獻(xiàn)率相同時，節(jié)點(diǎn)對于網(wǎng)絡(luò)覆蓋效果的貢獻(xiàn)是相同的，這時采用隨機(jī)法選擇最大貢獻(xiàn)率不會影響算法的執(zhí)行效果。

CRGreedy算法描述如下：

1：if目標(biāo)點(diǎn)a_m被傳感器節(jié)點(diǎn)s_i在d_i，j方向覆蓋then

2：?????將a_m存入對應(yīng)的覆蓋集A_i，j

3：?????計算覆蓋集A_i，j的貢獻(xiàn)率：Ci,j=ωNi,jΣj=1wNi,j×100%]]>

4：?????構(gòu)建覆蓋關(guān)系表

5：?????Return

6：endif

7：隨機(jī)生成最大貢獻(xiàn)率

8：whileCi′,j′*≠0]]>

9：do

10：????搜索候選最大貢獻(xiàn)率C′_i′，j′

11：????if有兩個或多個候選最大貢獻(xiàn)率C′_{i′，j′}then

12：Ci′,j′*=rand(C′i′,j′)]]>

13：????else

14：Ci′,j′*=C′i′,j′]]>

15：endif

16：????調(diào)度節(jié)點(diǎn)s_i′工作在感知方向d_{i′，j′}

17：?????從覆蓋關(guān)系表中刪除節(jié)點(diǎn)s_i′和感知方向d_i′，j′中的目標(biāo)點(diǎn)

18：?????更新覆蓋關(guān)系表

19：?????return

20：end?while

3.為了防止部分節(jié)點(diǎn)因能量耗盡或損壞導(dǎo)致網(wǎng)絡(luò)覆蓋率下降，網(wǎng)絡(luò)每隔一段時間向節(jié)點(diǎn)發(fā)送消息并請求回復(fù)，當(dāng)連續(xù)多次未收到節(jié)點(diǎn)的回復(fù)消息則認(rèn)定該節(jié)點(diǎn)損壞，此時重復(fù)執(zhí)行CRGreedy算法，重新調(diào)度節(jié)點(diǎn)工作方向，降低節(jié)點(diǎn)損壞對網(wǎng)絡(luò)覆蓋率的影響。