[發(fā)明專利]無(wú)線傳感器網(wǎng)絡(luò)中基于節(jié)點(diǎn)性能的任務(wù)分配算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210011735.5
• 申請(qǐng)日: 2012-01-16
• 公開（公告）號(hào): CN102448123A
• 公開（公告）日: 2012-05-09
• 發(fā)明（設(shè)計(jì)）人: 韓光潔;張娜;董玉慧;江金芳;劉同慶;郭惠;張晨語(yǔ)
• 申請(qǐng)（專利權(quán)）人: 河海大學(xué)常州校區(qū)
• 主分類號(hào): H04W28/16
• 分類號(hào): H04W28/16;H04W52/04
• 代理公司: 南京縱橫知識(shí)產(chǎn)權(quán)代理有限公司 32224
• 代理人: 董建林

1.無(wú)線傳感器網(wǎng)絡(luò)中基于節(jié)點(diǎn)性能的任務(wù)分配算法，其是根據(jù)節(jié)點(diǎn)處理任務(wù)的能量消耗、速率以及成功率構(gòu)造出節(jié)點(diǎn)任務(wù)處理性能參數(shù)的方法，其特征在于：其包括以下步驟：

1）構(gòu)造一個(gè)由異構(gòu)節(jié)點(diǎn)組成的一跳無(wú)線傳感器節(jié)點(diǎn)模型，每個(gè)傳感器節(jié)點(diǎn)包括其計(jì)算速率和單位計(jì)算能耗以及單位通信能耗；

2）根據(jù)解決目標(biāo)問(wèn)題的所有任務(wù)之間的相互關(guān)系，將所有任務(wù)根據(jù)其相互之間的邏輯關(guān)系和權(quán)重劃分為若干個(gè)任務(wù)小組；?

3）根據(jù)預(yù)設(shè)數(shù)學(xué)公式計(jì)算每個(gè)節(jié)點(diǎn)處理每個(gè)所述任務(wù)小組中的任務(wù)的計(jì)算能量消耗以及通信能量消耗；

4）將計(jì)算得到的每個(gè)節(jié)點(diǎn)處理每個(gè)所述任務(wù)小組中的任務(wù)的能量消耗、節(jié)點(diǎn)的合作成功率和計(jì)算速率乘上各自的權(quán)重后累加，以累加值作為該節(jié)點(diǎn)的性能參數(shù)；

5）根據(jù)所有節(jié)點(diǎn)的性能參數(shù)，遍歷將所有所述任務(wù)小組分配給節(jié)點(diǎn)的情況，選取其中所有節(jié)點(diǎn)的性能參數(shù)總和最佳的分配方案。

2.根據(jù)權(quán)利要求1所述的無(wú)線傳感器網(wǎng)絡(luò)中基于節(jié)點(diǎn)性能的任務(wù)分配算法，其特征在于：所述步驟2）中根據(jù)預(yù)設(shè)規(guī)則將所述任務(wù)根據(jù)各自間的關(guān)系分配成若干任務(wù)小組。

3.根據(jù)權(quán)利要求1所述的無(wú)線傳感器網(wǎng)絡(luò)中基于節(jié)點(diǎn)性能的任務(wù)分配算法，其特征在于：所述步驟2）中將所有所述任務(wù)劃分為若干個(gè)任務(wù)小組的劃分原則為：

1）：兄弟任務(wù)劃分到不同的任務(wù)小組內(nèi)；?

2）：父親任務(wù)總是要求權(quán)重最大的沒(méi)有入組的孩子任務(wù)加入自己組內(nèi)；

3）：孩子任務(wù)收到多個(gè)父親任務(wù)的要求時(shí)，總是加入權(quán)重較大的父親任務(wù)所在小組。

4.根據(jù)權(quán)利要求1所述的無(wú)線傳感器網(wǎng)絡(luò)中基于節(jié)點(diǎn)性能的任務(wù)分配算法，其特征在于：所述步驟3）中的能量消耗包括計(jì)算能量消耗和通信能量消耗。

5.根據(jù)權(quán)利要求1所述的無(wú)線傳感器網(wǎng)絡(luò)中基于節(jié)點(diǎn)性能的任務(wù)分配算法，其特征在于:?所述步驟4）綜合考慮影響節(jié)點(diǎn)處理任務(wù)的各方面因素，并將量化節(jié)點(diǎn)性能指標(biāo)問(wèn)題看作是這幾個(gè)因素的最優(yōu)化問(wèn)題，擬合出所述節(jié)點(diǎn)性能參數(shù)。