[發(fā)明專利]能量有效的無線傳感器網(wǎng)絡(luò)分布式鏈路調(diào)度控制器

無效

• 申請?zhí)枺?/td>: 201210290820.X
• 申請日: 2012-08-16
• 公開（公告）號: CN103596284A
• 公開（公告）日: 2014-02-19
• 發(fā)明（設(shè)計）人: 董恩清;喬富龍;王佳仁;鄒宗駿;孫文燕;常樹旺
• 申請（專利權(quán)）人: 山東大學(xué);董恩清
• 主分類號: H04W72/12
• 分類號: H04W72/12;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種能量有效的無線傳感器網(wǎng)絡(luò)分布式鏈路調(diào)度控制器，其特征在于：提出了一種基于圖著色方法的應(yīng)用于無線傳感器網(wǎng)絡(luò)的分布式鏈路調(diào)度控制算法；利用任意節(jié)點的兩跳鄰居信息構(gòu)建局部有向圖，再根據(jù)干擾模型得到每條調(diào)度鏈路的干擾信息，獲得調(diào)度鏈路的可用時隙。

2.根據(jù)權(quán)利要求1所述的分布式鏈路調(diào)度控制器，其特征在于：根據(jù)每條鏈路其在干擾圖中的優(yōu)先級以及干擾度決定時隙分配的先后順序，優(yōu)先級高的鏈路獲得優(yōu)先調(diào)度的機(jī)會，優(yōu)先級相同則根據(jù)干擾度大小進(jìn)行調(diào)度；鏈路的優(yōu)先級和干擾度分別通過其已分配時隙的相連鏈路數(shù)和受干擾鏈路數(shù)目決定。

3.根據(jù)權(quán)利要求1或2所述的分布式鏈路調(diào)度控制器，其特征在于：由于為節(jié)點分配相鄰時隙，能夠減少節(jié)點不必要的狀態(tài)轉(zhuǎn)換，從而降低節(jié)點能耗。

4.根據(jù)權(quán)利要求1、2或3所述的分布式鏈路調(diào)度控制器，其特征在于：具體經(jīng)過以下步驟：

(1)?準(zhǔn)備階段：所有節(jié)點廣播自己的位置信息以及一跳鄰居節(jié)點信息，使每個節(jié)點建立包含其兩跳鄰居節(jié)點信息的局部有向圖；每個節(jié)點再根據(jù)干擾模型建立其每條調(diào)度鏈路的干擾信息，其中，優(yōu)先級初始化為0，每條調(diào)度鏈路的干擾度通過干擾圖中的干擾鏈路數(shù)進(jìn)行確定；為保證鏈路信息在兩跳鄰居節(jié)點內(nèi)的一致性，干擾集合建立后，每個節(jié)點廣播其調(diào)度鏈路的干擾信息，其鄰居節(jié)點收到該信息后，更新相應(yīng)鏈路的有關(guān)信息；如果某鄰居節(jié)點收到該信息后，其干擾圖內(nèi)找不到相應(yīng)的鏈路，則該鄰居節(jié)點將該鏈路的相關(guān)信息加入的自己的干擾圖中，更新自己的干擾信息并進(jìn)行廣播；

(2)?調(diào)度階段：調(diào)度節(jié)點根據(jù)自己干擾圖中的優(yōu)先級和干擾度大小進(jìn)行調(diào)度，優(yōu)先級高的優(yōu)先調(diào)度；優(yōu)先級相同，則干擾度大的鏈路優(yōu)先調(diào)度；優(yōu)先級和干擾度相同，則這些鏈路通過競爭隨機(jī)產(chǎn)生一條鏈路進(jìn)行優(yōu)先調(diào)度；調(diào)度完成后，調(diào)度節(jié)點將該鏈路的優(yōu)先級和干擾度置0，然后廣播該調(diào)度信息；

為減少節(jié)點進(jìn)行不必要的狀態(tài)轉(zhuǎn)換，提出的鏈路調(diào)度策略盡可能的為每個節(jié)點分配相鄰時隙；該調(diào)度策略要求首先找出調(diào)度鏈路的所有可用時隙，然后從可用時隙中查找是否有與該鏈路的兩個節(jié)點已分配時隙相鄰的時隙；如果有可用的相鄰時隙，則將該時隙作為調(diào)度鏈路的最終時隙，否則將為之分配一個當(dāng)前可用的最小時隙；

(3)?干擾信息更新階段：在節(jié)點收到調(diào)度鏈路的調(diào)度信息后，更新該鏈路在自己干擾圖內(nèi)的相關(guān)信息；如果節(jié)點的某條調(diào)度鏈路與該鏈路相連，則將其優(yōu)先級加1，并廣播更新后的干擾信息；收到該干擾信息的節(jié)點更新自己的干擾圖信息。