能量有效的無線傳感器網(wǎng)絡(luò)分布式鏈路調(diào)度控制器的制造方法
【專利摘要】本發(fā)明提出了一種基于圖著色方法的能量有效的無線傳感器網(wǎng)絡(luò)分布式鏈路調(diào)度控制器。通過對(duì)任意節(jié)點(diǎn)構(gòu)建兩跳鄰居范圍內(nèi)的沖突圖，根據(jù)每條鏈路其在干擾圖中的優(yōu)先級(jí)以及干擾度決定時(shí)隙分配的先后順序，優(yōu)先級(jí)高的鏈路獲得優(yōu)先調(diào)度的機(jī)會(huì)，優(yōu)先級(jí)相同則根據(jù)干擾度大小進(jìn)行調(diào)度。鏈路的優(yōu)先級(jí)和干擾度分別通過其已分配時(shí)隙的相連鏈路數(shù)和受干擾鏈路數(shù)目決定。由于為節(jié)點(diǎn)分配相鄰時(shí)隙，能夠減少節(jié)點(diǎn)不必要的狀態(tài)轉(zhuǎn)換，從而降低網(wǎng)絡(luò)節(jié)點(diǎn)能耗。
【專利說明】能量有效的無線傳感器網(wǎng)絡(luò)分布式鏈路調(diào)度控制器
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于無線傳感器網(wǎng)絡(luò)鏈路的調(diào)度控制領(lǐng)域。
【背景技術(shù)】
[0002]無線傳感器網(wǎng)絡(luò)由大量的節(jié)點(diǎn)構(gòu)成，需要通過多跳的方式實(shí)現(xiàn)遠(yuǎn)程節(jié)點(diǎn)與基站的通信。無線傳感器網(wǎng)絡(luò)能耗主要來自數(shù)據(jù)傳輸、數(shù)據(jù)處理以及傳感器的感知能耗，其中以傳輸能耗為主，為了節(jié)約能量，MAC (Medium Access Control)協(xié)議要求應(yīng)盡可能地使節(jié)點(diǎn)保持睡眠。
[0003]無線傳感器網(wǎng)絡(luò)的MAC協(xié)議主要有基于競(jìng)爭(zhēng)的和基于TDMA(Time DivisionMultiplexing)的兩類?；诟?jìng)爭(zhēng)的MAC協(xié)議雖然能夠較好的適應(yīng)網(wǎng)絡(luò)拓?fù)涞淖兓?，但是，大量的控制信息以及不必要的空閑偵聽增加了網(wǎng)絡(luò)能耗，降低了信道利用率?；赥DMA的調(diào)度協(xié)議是通過為節(jié)點(diǎn)分配時(shí)隙來完成數(shù)據(jù)的接收和發(fā)送的，雖然其適應(yīng)網(wǎng)絡(luò)拓?fù)渥兓哪芰^差，但是可以有效地避免沖突，實(shí)現(xiàn)數(shù)據(jù)的無干擾傳輸，因此，其更適合于大規(guī)模無線傳感器網(wǎng)絡(luò)。基于TDMA的調(diào)度協(xié)議主要分為中心式和分布式兩類。
[0004]中心式調(diào)度協(xié)議是通過求解特定能量模型使吞吐量最大化的約束問題進(jìn)行時(shí)隙分配。Gang Lu等人借助研究了無線傳感器網(wǎng)絡(luò)總能量、吞吐量與網(wǎng)絡(luò)傳輸延遲之間的關(guān)系，提出了可同時(shí)滿足能量、吞吐量和延遲三方面的要求的中心式鏈路調(diào)度協(xié)議。該協(xié)議給出一種求解約束優(yōu)化問題的改進(jìn)貪婪算法，得到符合最優(yōu)解的鏈路調(diào)度方案。MahmoudAl-Ayyoub等人基于協(xié)議沖突模型提出一種綜合考慮路由、動(dòng)態(tài)信道分配和鏈路調(diào)度的協(xié)議，通過近似優(yōu)化算法的求解使吞吐量最大化。在中心式的鏈路調(diào)度策略中，所有節(jié)點(diǎn)均需要將自身信息發(fā)送給匯聚節(jié)點(diǎn)，匯聚節(jié)點(diǎn)根據(jù)其收集的網(wǎng)絡(luò)信息執(zhí)行調(diào)度算法，再將調(diào)度結(jié)果發(fā)回給各節(jié)點(diǎn)。中心式的調(diào)度算法在節(jié)點(diǎn)數(shù)目較多的長(zhǎng)距離多跳網(wǎng)絡(luò)中，很容易產(chǎn)生傳輸延遲和信息丟失，并且有明顯的多跳傳輸漏斗效應(yīng)(Funneling Effect)，且長(zhǎng)距離多跳轉(zhuǎn)發(fā)能量消耗較多。
[0005]為了解決中心式調(diào)度算法在多跳網(wǎng)絡(luò)應(yīng)用中的缺陷，研究人員借鑒中心式調(diào)度策略的部分思想，提出了分布式的廣播調(diào)度策略和鏈路調(diào)度策略。D RAND (D i s t r i b u t e dRAND)是一種典型的分布式廣播調(diào)度協(xié)議，它將節(jié)點(diǎn)的時(shí)隙分配問題轉(zhuǎn)變成哲學(xué)家就餐(Randomized Dining Philosophers)問題。每個(gè)節(jié)點(diǎn)既可以成為哲學(xué)家(發(fā)送節(jié)點(diǎn))，也可以成為餐叉(接收節(jié)點(diǎn))，哲學(xué)家必須通過競(jìng)爭(zhēng)獲得餐叉的機(jī)會(huì)。節(jié)點(diǎn)之間通過投擲硬幣的方式選出贏節(jié)點(diǎn)，贏節(jié)點(diǎn)優(yōu)先獲得調(diào)度的機(jī)會(huì)。贏節(jié)點(diǎn)廣播Require信息，如果贏節(jié)點(diǎn)收到其鄰居節(jié)點(diǎn)返回的Grant信息，則為該贏節(jié)點(diǎn)分配一個(gè)時(shí)隙。由于DRAND協(xié)議的贏節(jié)點(diǎn)采用隨機(jī)方式產(chǎn)生，因此所需的調(diào)度周期較長(zhǎng)。在廣播調(diào)度中，在完成調(diào)度后，當(dāng)某個(gè)節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)，其鄰居節(jié)點(diǎn)不管有沒有通信需求都必須保持激活狀態(tài)，從而增加了不必要的能量開銷。Wang Weizhao等人提出了一種分布式的鏈路調(diào)度方法(Distributed schedulingfor fPrIM, DS-fPrM)，鏈路的發(fā)送節(jié)點(diǎn)根據(jù)其兩跳鄰居節(jié)點(diǎn)信息建立與該鏈路相互干擾的兩個(gè)集合，通過兩個(gè)集合中未著色鏈路的數(shù)目決定是否進(jìn)行調(diào)度。以上幾種算法都通過為節(jié)點(diǎn)或者鏈路分配當(dāng)前可用的最小時(shí)隙，雖然能有效的減小調(diào)度周期的長(zhǎng)度，但是都沒有考慮節(jié)點(diǎn)的狀態(tài)轉(zhuǎn)換能耗。節(jié)點(diǎn)的狀態(tài)轉(zhuǎn)換主要指節(jié)點(diǎn)從休眠狀態(tài)轉(zhuǎn)換到發(fā)送/接收狀態(tài)，或者從發(fā)送/接收狀態(tài)轉(zhuǎn)換到休眠狀態(tài)。Ma Jnuchao等人提出了一種為每個(gè)節(jié)點(diǎn)分配連續(xù)的時(shí)隙的集中式的調(diào)度方法，雖然能有效的減少了節(jié)點(diǎn)的狀態(tài)轉(zhuǎn)換次數(shù)，但是全網(wǎng)所需調(diào)度周期較長(zhǎng)，信道的利用率很低。

【發(fā)明內(nèi)容】

[0006]無線傳感器網(wǎng)絡(luò)中的調(diào)度問題，實(shí)際上是延遲、吞吐量等性能的優(yōu)化問題。圖論方法可以解決網(wǎng)絡(luò)中的許多優(yōu)化問題，其中圖著色包括頂點(diǎn)著色(Vertex Coloring)和邊著色(Edge Coloring)是圖論中的常用方法，被廣泛地用于任務(wù)調(diào)度和解決沖突問題。為了適合遠(yuǎn)距離通信網(wǎng)絡(luò)，減緩中心式算法易丟包、高能耗的問題，在我們先前的工作中提出了一種基于頂點(diǎn)著色方法的分布式鏈路調(diào)度策略，使節(jié)點(diǎn)通過兩跳鄰居范圍內(nèi)的干擾信息即可得到可用時(shí)隙，雖然該方法能夠在一定程度上減少調(diào)度周期長(zhǎng)度及調(diào)度能耗，但是鏈路的調(diào)度順序仍然具有較高的隨機(jī)性，且忽略了節(jié)點(diǎn)的狀態(tài)轉(zhuǎn)換能耗。鑒于傳統(tǒng)的隨機(jī)調(diào)度方法在減小調(diào)度周期長(zhǎng)度方面的局限性，考慮鏈路的調(diào)度順序?qū)φ{(diào)度周期長(zhǎng)度的重要影響，以及減少節(jié)點(diǎn)頻繁進(jìn)行狀態(tài)轉(zhuǎn)換產(chǎn)生的大量能耗，基于受到的限制最多的鏈路優(yōu)先調(diào)度及為節(jié)點(diǎn)分配相鄰時(shí)隙的思想，我們?cè)谙惹肮ぷ鞯幕A(chǔ)上提出了基于優(yōu)先級(jí)和干擾度的分布式鏈路調(diào)度(Distributed Link Scheduling, DLS)策略。每條鏈路根據(jù)其已分配時(shí)隙的相連鏈路數(shù)目設(shè)置自己的優(yōu)先級(jí)，優(yōu)先級(jí)高的鏈路優(yōu)先調(diào)度，優(yōu)先級(jí)較低的鏈路在優(yōu)先級(jí)較高的鏈路調(diào)度完成后才能獲得競(jìng)爭(zhēng)信道的機(jī)會(huì)，降低了調(diào)度的隨機(jī)性，從而有效地減小調(diào)度周期的長(zhǎng)度。
[0007]本發(fā)明是通過以下技術(shù)方案實(shí)現(xiàn)的:
通過交換兩跳鄰居節(jié)點(diǎn)信息，每個(gè)節(jié)點(diǎn)構(gòu)建其兩跳鄰居范圍內(nèi)的局部有向圖，并根據(jù)干擾模型，建立其兩跳鄰居范圍內(nèi)的干擾圖。每條鏈路通過其在干擾圖中的優(yōu)先級(jí)和干擾度大小決定調(diào)度的順序，優(yōu)先級(jí)高的鏈路優(yōu)先調(diào)度，優(yōu)先級(jí)相同則通過干擾度進(jìn)行調(diào)度，調(diào)度過程中盡量為節(jié)點(diǎn)分配相鄰時(shí)隙。具體實(shí)現(xiàn)過程如下:
(I)準(zhǔn)備過程:所有節(jié)點(diǎn)通過其兩跳鄰居節(jié)點(diǎn)信息構(gòu)建局部有向圖，然后再根據(jù)干擾模型建立其每條調(diào)度鏈路的干擾信息，其中，優(yōu)先級(jí)初始化為0，每條調(diào)度鏈路的干擾度通過干擾圖中的干擾鏈路數(shù)進(jìn)行確定。為保證鏈路信息在兩跳鄰居節(jié)點(diǎn)內(nèi)的一致性，干擾集合建立后，每個(gè)節(jié)點(diǎn)廣播其調(diào)度鏈路的干擾信息，其鄰居節(jié)點(diǎn)收到該信息后，更新相應(yīng)鏈路的有關(guān)信息。如果某鄰居節(jié)點(diǎn)收到該信息后，其干擾圖內(nèi)找不到相應(yīng)的鏈路，則該鄰居節(jié)點(diǎn)將該鏈路的相關(guān)信息加入的自己的干擾圖中，更新自己的干擾信息并進(jìn)行廣播。
[0008](2)調(diào)度過程:調(diào)度節(jié)點(diǎn)根據(jù)調(diào)度鏈路在干擾圖中的優(yōu)先級(jí)和干擾度大小進(jìn)行調(diào)度，優(yōu)先級(jí)高的優(yōu)先調(diào)度；優(yōu)先級(jí)相同，則干擾度大的鏈路優(yōu)先調(diào)度；優(yōu)先級(jí)和干擾度相同，則這些鏈路通過競(jìng)爭(zhēng)隨機(jī)產(chǎn)生一條鏈路進(jìn)行優(yōu)先調(diào)度。調(diào)度完成后，調(diào)度節(jié)點(diǎn)將該鏈路的優(yōu)先級(jí)和干擾度置O，然后廣播該調(diào)度信息。
[0009]提出的鏈路調(diào)度策略盡可能的為每個(gè)節(jié)點(diǎn)分配相鄰時(shí)隙。該調(diào)度策略要求首先找出調(diào)度鏈路的所有可用時(shí)隙，然后從可用時(shí)隙中查找是否有與該鏈路的兩個(gè)節(jié)點(diǎn)已分配時(shí)隙相鄰的時(shí)隙。如果有可用的相鄰時(shí)隙，則將該時(shí)隙作為調(diào)度鏈路的最終時(shí)隙，否則將為之分配一個(gè)當(dāng)前可用的最小時(shí)隙。
[0010](3)干擾信息更新過程:在節(jié)點(diǎn)收到調(diào)度鏈路的調(diào)度信息后，更新該鏈路在自己干擾圖內(nèi)的相關(guān)信息。如果節(jié)點(diǎn)的某條調(diào)度鏈路與該鏈路相連，則將其優(yōu)先級(jí)加1，并廣播更新后的干擾信息。收到該干擾信息的節(jié)點(diǎn)更新自己的干擾圖信息。
[0011]本發(fā)明的有益效果在于:
1.優(yōu)先級(jí)和干擾度的聯(lián)合調(diào)度可以有效的減小調(diào)度周期長(zhǎng)度。由于傳統(tǒng)調(diào)度方法是通過隨機(jī)的方式產(chǎn)生調(diào)度節(jié)點(diǎn)或者鏈路，使得調(diào)度結(jié)果具有很大的分散性，導(dǎo)致得到的調(diào)度周期較長(zhǎng)，空間利用率較低且吞吐量較差。本發(fā)明分布式鏈路調(diào)度控制器通過優(yōu)先級(jí)和干擾度的聯(lián)合調(diào)度，能有效的減小調(diào)度的隨機(jī)性，實(shí)現(xiàn)一種由第一條調(diào)度鏈路向逐漸外擴(kuò)散的調(diào)度方式，能夠有效的減小調(diào)度周期的長(zhǎng)度。
[0012]2.盡可能的為節(jié)點(diǎn)分配相鄰時(shí)隙，能夠有效的減少節(jié)點(diǎn)的狀態(tài)轉(zhuǎn)換次數(shù)，降低網(wǎng)絡(luò)能耗。傳統(tǒng)調(diào)度方法在調(diào)度過程中，雖然為節(jié)點(diǎn)或者鏈路分配最小的可用時(shí)隙，但是忽略了節(jié)點(diǎn)的狀態(tài)轉(zhuǎn)換能耗。本發(fā)明分布式鏈路調(diào)度控制器在調(diào)度過程中，為節(jié)點(diǎn)分配的相鄰時(shí)隙能夠有效的減少全網(wǎng)節(jié)點(diǎn)的狀態(tài)轉(zhuǎn)換次數(shù)，減少不必要的網(wǎng)絡(luò)開銷。
【專利附圖】

【附圖說明】
[0013]圖1是本發(fā)明分布式鏈路調(diào)度控制器的工作示意圖；
圖2是本發(fā)明分布式鏈路調(diào)度控制器的算法流程圖；
圖3是本發(fā)明分布式鏈路調(diào)度控制器算法與其他算法在降低調(diào)度周期長(zhǎng)度方面的對(duì)比圖；
圖4是本發(fā)明分布式鏈路調(diào)度控制器算法與其他算法在減少節(jié)點(diǎn)狀態(tài)轉(zhuǎn)換方面的對(duì)比圖；
圖5是本發(fā)明分布式鏈路調(diào)度控制器算法與其他算法在調(diào)度能耗方面的對(duì)比圖；【具體實(shí)施方式】
[0014]下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說明。
[0015]發(fā)明的能量有效的無線傳感器網(wǎng)絡(luò)分布式鏈路調(diào)度控制器，是通過構(gòu)建每個(gè)節(jié)點(diǎn)兩跳鄰居范圍內(nèi)的干擾圖，使得鏈路根據(jù)其在干擾圖中的優(yōu)先級(jí)和干擾度大小進(jìn)行調(diào)度。在調(diào)度過程中，采取盡可能的為節(jié)點(diǎn)分配相鄰時(shí)隙，以降低節(jié)點(diǎn)能耗。
[0016]結(jié)合圖1，本發(fā)明分布式鏈路調(diào)度控制器依次經(jīng)過以下步驟:
(I)準(zhǔn)備階段:所有節(jié)點(diǎn)廣播自己的位置信息以及一跳鄰居節(jié)點(diǎn)信息，使每個(gè)節(jié)點(diǎn)建立包含其兩跳鄰居節(jié)點(diǎn)信息的局部有向圖。每個(gè)節(jié)點(diǎn)再根據(jù)干擾模型建立其每條調(diào)度鏈路的干擾信息，其中，優(yōu)先級(jí)初始化為0，每條調(diào)度鏈路的干擾度通過干擾圖中的干擾鏈路數(shù)進(jìn)行確定。為保證鏈路信息在兩跳鄰居節(jié)點(diǎn)內(nèi)的一致性，干擾集合建立后，每個(gè)節(jié)點(diǎn)廣播其調(diào)度鏈路的干擾信息，其鄰居節(jié)點(diǎn)收到該信息后，更新相應(yīng)鏈路的有關(guān)信息。如果某鄰居節(jié)點(diǎn)收到該信息后，其干擾圖內(nèi)找不到相應(yīng)的鏈路，則該鄰居節(jié)點(diǎn)將該鏈路的相關(guān)信息加入的自己的干擾圖中，更新自己的干擾信息并進(jìn)行廣播。
[0017](2)調(diào)度階段:調(diào)度節(jié)點(diǎn)根據(jù)自己干擾圖中的優(yōu)先級(jí)和干擾度大小進(jìn)行調(diào)度，優(yōu)先級(jí)高的優(yōu)先調(diào)度；優(yōu)先級(jí)相同，則干擾度大的鏈路優(yōu)先調(diào)度；優(yōu)先級(jí)和干擾度相同，則這些鏈路通過競(jìng)爭(zhēng)隨機(jī)產(chǎn)生一條鏈路進(jìn)行優(yōu)先調(diào)度。調(diào)度完成后，調(diào)度節(jié)點(diǎn)將該鏈路的優(yōu)先級(jí)和干擾度置O，然后廣播該調(diào)度信息。圖2是該分布式鏈路調(diào)度算法的流程圖。
[0018]為減少節(jié)點(diǎn)進(jìn)行不必要的狀態(tài)轉(zhuǎn)換，提出的鏈路調(diào)度策略盡可能的為每個(gè)節(jié)點(diǎn)分配相鄰時(shí)隙。該調(diào)度策略要求首先找出調(diào)度鏈路的所有可用時(shí)隙，然后從可用時(shí)隙中查找是否有與該鏈路的兩個(gè)節(jié)點(diǎn)已分配時(shí)隙相鄰的時(shí)隙。如果有可用的相鄰時(shí)隙，則將該時(shí)隙作為調(diào)度鏈路的最終時(shí)隙，否則將為之分配一個(gè)當(dāng)前可用的最小時(shí)隙。
[0019](3)干擾信息更新階段:在節(jié)點(diǎn)收到調(diào)度鏈路的調(diào)度信息后，更新該鏈路在自己干擾圖內(nèi)的相關(guān)信息。如果節(jié)點(diǎn)的某條調(diào)度鏈路與該鏈路相連，則將其優(yōu)先級(jí)加1，并廣播更新后的干擾信息。收到該干擾信息的節(jié)點(diǎn)更新自己的干擾圖信息。
[0020]最后應(yīng)需要說明的是，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非限制，盡管參照較佳的實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的修改或等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種能量有效的無線傳感器網(wǎng)絡(luò)分布式鏈路調(diào)度控制器，其特征在于:提出了一種基于圖著色方法的應(yīng)用于無線傳感器網(wǎng)絡(luò)的分布式鏈路調(diào)度控制算法；利用任意節(jié)點(diǎn)的兩跳鄰居信息構(gòu)建局部有向圖，再根據(jù)干擾模型得到每條調(diào)度鏈路的干擾信息，獲得調(diào)度鏈路的可用時(shí)隙。
2.根據(jù)權(quán)利要求1所述的分布式鏈路調(diào)度控制器，其特征在于:根據(jù)每條鏈路其在干擾圖中的優(yōu)先級(jí)以及干擾度決定時(shí)隙分配的先后順序，優(yōu)先級(jí)高的鏈路獲得優(yōu)先調(diào)度的機(jī)會(huì)，優(yōu)先級(jí)相同則根據(jù)干擾度大小進(jìn)行調(diào)度；鏈路的優(yōu)先級(jí)和干擾度分別通過其已分配時(shí)隙的相連鏈路數(shù)和受干擾鏈路數(shù)目決定。
3.根據(jù)權(quán)利要求1或2所述的分布式鏈路調(diào)度控制器，其特征在于:由于為節(jié)點(diǎn)分配相鄰時(shí)隙，能夠減少節(jié)點(diǎn)不必要的狀態(tài)轉(zhuǎn)換，從而降低節(jié)點(diǎn)能耗。
4.根據(jù)權(quán)利要求1、2或3所述的分布式鏈路調(diào)度控制器，其特征在于:具體經(jīng)過以下步驟: (1)準(zhǔn)備階段:所有節(jié)點(diǎn)廣播自己的位置信息以及一跳鄰居節(jié)點(diǎn)信息，使每個(gè)節(jié)點(diǎn)建立包含其兩跳鄰居節(jié)點(diǎn)信息的局部有向圖；每個(gè)節(jié)點(diǎn)再根據(jù)干擾模型建立其每條調(diào)度鏈路的干擾信息，其中，優(yōu)先級(jí)初始化為O，每條調(diào)度鏈路的干擾度通過干擾圖中的干擾鏈路數(shù)進(jìn)行確定；為保證鏈路信息在兩跳鄰居節(jié)點(diǎn)內(nèi)的一致性，干擾集合建立后，每個(gè)節(jié)點(diǎn)廣播其調(diào)度鏈路的干擾信息，其鄰居節(jié)點(diǎn)收到該信息后，更新相應(yīng)鏈路的有關(guān)信息；如果某鄰居節(jié)點(diǎn)收到該信息后，其干擾圖內(nèi)找不到相應(yīng)的鏈路，則該鄰居節(jié)點(diǎn)將該鏈路的相關(guān)信息加入的自己的干擾圖中，更新自己的干擾信息并進(jìn)行廣播； (2)調(diào)度階段:調(diào)度節(jié)點(diǎn)根據(jù)自己干擾圖中的優(yōu)先級(jí)和干擾度大小進(jìn)行調(diào)度，優(yōu)先級(jí)高的優(yōu)先調(diào)度；優(yōu)先級(jí)相同，則干擾度大的鏈路優(yōu)先調(diào)度；優(yōu)先級(jí)和干擾度相同，則這些鏈路通過競(jìng)爭(zhēng)隨機(jī)產(chǎn)生一條鏈路進(jìn)行優(yōu)先調(diào)度；調(diào)度完成后，調(diào)度節(jié)點(diǎn)將該鏈路的優(yōu)先級(jí)和干擾度置O，然后廣播該調(diào)度信息； 為減少節(jié)點(diǎn)進(jìn)行不必要的狀態(tài)轉(zhuǎn)換，提出的鏈路調(diào)度策略盡可能的為每個(gè)節(jié)點(diǎn)分配相鄰時(shí)隙；該調(diào)度策略要求首先找出調(diào)度鏈路的所有可用時(shí)隙，然后從可用時(shí)隙中查找是否有與該鏈路的兩個(gè)節(jié)點(diǎn)已分配時(shí)隙相鄰的時(shí)隙；如果有可用的相鄰時(shí)隙，則將該時(shí)隙作為調(diào)度鏈路的最終時(shí)隙，否則將為之分配一個(gè)當(dāng)前可用的最小時(shí)隙； (3)干擾信息更新階段:在節(jié)點(diǎn)收到調(diào)度鏈路的調(diào)度信息后，更新該鏈路在自己干擾圖內(nèi)的相關(guān)信息；如果節(jié)點(diǎn)的某條調(diào)度鏈路與該鏈路相連，則將其優(yōu)先級(jí)加1，并廣播更新后的干擾信息；收到該干擾信息的節(jié)點(diǎn)更新自己的干擾圖信息。
【文檔編號(hào)】H04W72/12GK103596284SQ201210290820
【公開日】2014年2月19日 申請(qǐng)日期:2012年8月16日 優(yōu)先權(quán)日:2012年8月16日
【發(fā)明者】董恩清, 喬富龍, 王佳仁, 鄒宗駿, 孫文燕, 常樹旺 申請(qǐng)人:山東大學(xué), 董恩清