專利名稱：一種傳感器網(wǎng)絡(luò)擁塞控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線傳感器網(wǎng)絡(luò)擁塞控制領(lǐng)域，提出 一種無(wú)線傳感器網(wǎng)絡(luò) 中的擁塞控制方法。
背景技術(shù)：
無(wú)線傳感器網(wǎng)絡(luò)(WSN)是指由部署在監(jiān)測(cè)區(qū)域內(nèi)的大量無(wú)線傳感器 節(jié)點(diǎn)和無(wú)線路由節(jié)點(diǎn)所組成的網(wǎng)絡(luò)系統(tǒng)。圖1是一個(gè)無(wú)線傳感器網(wǎng)絡(luò)系統(tǒng) 的結(jié)構(gòu)示意圖，從圖中可以看出，無(wú)線傳感器網(wǎng)絡(luò)系統(tǒng)主要由無(wú)線傳感器 節(jié)點(diǎn)、無(wú)線路由節(jié)點(diǎn)和無(wú)線基站組成，其中的無(wú)線傳感器節(jié)點(diǎn)和無(wú)線路由 節(jié)點(diǎn)可統(tǒng)稱為網(wǎng)絡(luò)節(jié)點(diǎn)。無(wú)線傳感器節(jié)點(diǎn)通過(guò)各類集成化的微型傳感器實(shí)時(shí)地采集被監(jiān)測(cè)區(qū) 域內(nèi)的相關(guān)信息，將這些信息組裝到數(shù)據(jù)報(bào)文中，然后通過(guò)無(wú)線方式直接 向無(wú)線基站發(fā)送，或者借助于其它網(wǎng)絡(luò)節(jié)點(diǎn)通過(guò)無(wú)線中繼方式間接地向無(wú) 線基站發(fā)送。無(wú)線路由節(jié)點(diǎn)只有報(bào)文轉(zhuǎn)發(fā)功能，而沒(méi)有數(shù)據(jù)采集功能。 無(wú)線基站負(fù)責(zé)對(duì)收集到的數(shù)據(jù)報(bào)文作深入分析，提取出WSN用戶所 感興趣的內(nèi)容。環(huán)境監(jiān)測(cè)是WSN的一種典型應(yīng)用。在用于環(huán)境監(jiān)測(cè)的無(wú)線傳感器網(wǎng)絡(luò)中， 無(wú)線傳感器節(jié)點(diǎn)周期性地采集環(huán)境數(shù)據(jù)，并將傳感器所采集到的數(shù)據(jù)通過(guò)無(wú) 線網(wǎng)絡(luò)發(fā)送到無(wú)線基站中。無(wú)線傳感器網(wǎng)絡(luò)中的網(wǎng)絡(luò)流量主要來(lái)自于周期性 的數(shù)據(jù)流，因此以下情況可能會(huì)導(dǎo)致網(wǎng)絡(luò)擁塞現(xiàn)象的發(fā)生1、 當(dāng)被監(jiān)測(cè)環(huán)境發(fā)生重大變化時(shí)，大量無(wú)線傳感器節(jié)點(diǎn)將加快數(shù)據(jù)采 樣頻率，從而產(chǎn)生大量的數(shù)據(jù)報(bào)文，進(jìn)而導(dǎo)致網(wǎng)絡(luò)擁塞現(xiàn)象的出現(xiàn)；2、 無(wú)線傳感器節(jié)點(diǎn)的通信模塊所支持的帶寬通常較窄，相鄰節(jié)點(diǎn)之間 需要通過(guò)竟?fàn)幑蚕頍o(wú)線信道，因此，當(dāng)無(wú)線網(wǎng)絡(luò)的M^莫增大到一定程度時(shí)， 容易出現(xiàn)網(wǎng)絡(luò)擁塞現(xiàn)象。在發(fā)生上述情況時(shí)，進(jìn)行擁塞控制，降低網(wǎng)絡(luò)丟包率，對(duì)于增強(qiáng)WSN的 實(shí)用性至關(guān)重要。
與Internet網(wǎng)絡(luò)和無(wú)線adhoc網(wǎng)絡(luò)相比，WSN具有節(jié)點(diǎn)電池容量有限、 無(wú)線信道帶寬有限、節(jié)點(diǎn)內(nèi)存有限的特點(diǎn)。 一般的WSN應(yīng)用中，所有網(wǎng)絡(luò)節(jié) 點(diǎn)形成一個(gè)無(wú)線局域網(wǎng)，節(jié)點(diǎn)間互相協(xié)作來(lái)釆集無(wú)線傳感器數(shù)據(jù)和傳輸數(shù)據(jù) 報(bào)文。WSN的上述特點(diǎn)決定了實(shí)用的擁塞控制方案應(yīng)該滿足如下要求(1) 為了減少了無(wú)效傳輸所浪費(fèi)的通信能量和信道帶寬，需要將中途 丟包率控制得很低；(2) 為了節(jié)省通信能量和帶寬資源，需要限制控制報(bào)文的使用量；(3 )因?yàn)榛揪C合分析來(lái)自各個(gè)數(shù)據(jù)流的數(shù)據(jù)才能隨時(shí)掌握所觀測(cè)地 理區(qū)域的情況，所以需要公平地為各數(shù)據(jù)流分配信道帶寬，讓每個(gè)數(shù)據(jù)流都 有一定比例的數(shù)據(jù)報(bào)文成功到達(dá)基站；(4)為了能運(yùn)行于WSN中各網(wǎng)絡(luò)節(jié)點(diǎn)上，算法所需要的節(jié)點(diǎn)內(nèi)存開(kāi)銷 要很小。Internet上基于區(qū)分服務(wù)思想的擁塞控制機(jī)制工作原理是:根據(jù)網(wǎng)絡(luò)帶 寬需求的不同將各數(shù)據(jù)流劃分到不同的優(yōu)先等級(jí)中，每個(gè)數(shù)據(jù)報(bào)文都有個(gè)優(yōu) 先級(jí)字段來(lái)標(biāo)記自己所屬數(shù)據(jù)流的優(yōu)先等級(jí)，同一個(gè)數(shù)據(jù)流中M艮文的優(yōu)先 目同；如果出現(xiàn)網(wǎng)絡(luò)擁塞，各個(gè)路由節(jié)點(diǎn)將只轉(zhuǎn)發(fā)優(yōu)先級(jí)高的數(shù)據(jù)報(bào)文， 而丟棄掉優(yōu)先級(jí)低的數(shù)據(jù)報(bào)文?；趨^(qū)分服務(wù)的擁塞控制機(jī)制優(yōu)點(diǎn)是，網(wǎng)絡(luò) 節(jié)點(diǎn)上內(nèi)存開(kāi)銷比較小，控制報(bào)文開(kāi)銷也比較少。區(qū)分服務(wù)機(jī)制的缺點(diǎn)是， 發(fā)生網(wǎng)絡(luò)擁塞時(shí)路由節(jié)點(diǎn)僅以丟棄數(shù)據(jù)報(bào)文作為流量調(diào)節(jié)手段，導(dǎo)致中途丟 報(bào)率較高，并且不能保證每個(gè)數(shù)據(jù)流都有 一定比例的數(shù)據(jù)報(bào)文成功傳輸?shù)交?站。因此，Internet上基于區(qū)分服務(wù)思想的擁塞控制機(jī)制不能滿足WSN上進(jìn) 行擁塞控制所要求的低丟包率和公平性的要求。開(kāi)放源代碼的傳感器網(wǎng)絡(luò)操作系統(tǒng)TinyOS中附帶有一個(gè)分布式應(yīng)用程 序Surge,該程序中數(shù)據(jù)流源節(jié)點(diǎn)通過(guò)檢查發(fā)送隊(duì)列是否溢出和隊(duì)列等待時(shí) 間是否過(guò)長(zhǎng)來(lái)判定是否出現(xiàn)了網(wǎng)^^塞，如果出現(xiàn)了網(wǎng)絡(luò)擁塞，源節(jié)點(diǎn)就丟 棄掉一個(gè)剛產(chǎn)生的數(shù)據(jù)報(bào)文。但是，該程序中只有數(shù)據(jù)流源節(jié)點(diǎn)才能比較隊(duì)列等待時(shí)間，而一般的路由節(jié)點(diǎn)只能通過(guò)隊(duì)列溢出來(lái)推斷網(wǎng)絡(luò)擁塞情況。該 程序中，各網(wǎng)絡(luò)節(jié)點(diǎn)各自獨(dú)立地進(jìn)行擁塞監(jiān)測(cè)和擁塞抑制操作，難以保證每 個(gè)數(shù)據(jù)流都有一定比例的數(shù)據(jù)報(bào)文成功傳輸?shù)交?。發(fā)明內(nèi)容本發(fā)明的目的是克服現(xiàn)有的網(wǎng)絡(luò)擁塞控制方法丟包率較高，公平性不
足的缺陷，從而提供一種丟包率低，且公平可靠的傳感器網(wǎng)絡(luò)擁塞控制方 法。為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種傳感器網(wǎng)絡(luò)擁塞控制方法，應(yīng)用于無(wú)線傳感器網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)，包括步驟1)、網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)本節(jié)點(diǎn)的節(jié)點(diǎn)門限值和報(bào)文周期數(shù)的值做初始化；步驟2)、網(wǎng)絡(luò)節(jié)點(diǎn)開(kāi)始一個(gè)報(bào)文周期，生成一個(gè)新的本地?cái)?shù)據(jù)報(bào)文， 并根據(jù)所述數(shù)據(jù)報(bào)文的序列號(hào)得到它的報(bào)文優(yōu)先級(jí)；步驟3)、對(duì)新生成的本地?cái)?shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷，在發(fā)生網(wǎng)絡(luò)擁塞 的前提下，將本節(jié)點(diǎn)的報(bào)文周期數(shù)清零，增加本節(jié)點(diǎn)的門限值，調(diào)整發(fā)送 隊(duì)列，并向鄰居節(jié)點(diǎn)廣播新的門限值；步驟4)、對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)是否收到其他網(wǎng)絡(luò)節(jié)點(diǎn)所發(fā)送的數(shù)據(jù)報(bào)文進(jìn)行判 斷，如果收到數(shù)據(jù)報(bào)文，執(zhí)行下一步，否則，執(zhí)行步驟6);步驟5)、對(duì)所收到的數(shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷，在發(fā)生網(wǎng)絡(luò)擁塞的前 提下，將本節(jié)點(diǎn)的報(bào)文周期數(shù)清零，增加本節(jié)點(diǎn)的門限值，調(diào)整發(fā)送隊(duì)列， 并向鄰居節(jié)點(diǎn)廣播新的門限值；步驟6)、判斷是否收到了鄰居節(jié)點(diǎn)所發(fā)送的廣播消息，若收到了廣播 消息且廣播消息中所包含的節(jié)點(diǎn)門限值高于本節(jié)點(diǎn)的門限值，則按照廣播 消息中的節(jié)點(diǎn)門限值調(diào)高本節(jié)點(diǎn)的門限值，調(diào)整發(fā)送隊(duì)列，將本節(jié)點(diǎn)的報(bào) 文周期數(shù)清零，并廣播新的節(jié)點(diǎn)門限值；步驟7 )、判斷本輪報(bào)文周期的終止時(shí)刻是否已經(jīng)到達(dá)，如果已經(jīng)到達(dá)， 則執(zhí)行下一步，否則重新執(zhí)行步驟4);步驟8)、判斷本節(jié)點(diǎn)的報(bào)文周期數(shù)是否低于一個(gè)規(guī)定值，如果低于則 將增加報(bào)文周期數(shù)后，重新執(zhí)行步驟2)，否則將報(bào)文周期數(shù)清零后，減少 節(jié)點(diǎn)門限值，然后重新執(zhí)行步驟2 )。上述技術(shù)方案中，所述網(wǎng)絡(luò)節(jié)點(diǎn)為無(wú)線傳感器節(jié)點(diǎn)或無(wú)線路由節(jié)點(diǎn)。所述網(wǎng)絡(luò)節(jié)點(diǎn)為無(wú)線路由節(jié)點(diǎn)時(shí)，在所述步驟2)中生成的數(shù)據(jù)報(bào)文 為虛擬數(shù)據(jù)報(bào)文，虛擬數(shù)據(jù)報(bào)文的特征是報(bào)文中傳感器數(shù)據(jù)字段為空值， 且當(dāng)虛擬報(bào)文到達(dá)發(fā)送隊(duì)列頭部時(shí)，僅僅被從發(fā)送隊(duì)列中刪除掉，而無(wú)需 被無(wú)線路由節(jié)點(diǎn)發(fā)送到實(shí)際網(wǎng)絡(luò)中。上述技術(shù)方案中，所述的根據(jù)數(shù)據(jù)報(bào)文序列號(hào)得到它的報(bào)文優(yōu)先級(jí)是指 將所述數(shù)據(jù)報(bào)文的序列號(hào)用二進(jìn)制法表示，然后將用二進(jìn)制表示的序列號(hào)從最低有效位開(kāi)始依次檢查第0位至第7位的數(shù)值，將第一次出現(xiàn)數(shù) 值1的位數(shù)作為所述數(shù)據(jù)報(bào)文的優(yōu)先級(jí)。上述技術(shù)方案中，在所述的步驟3)中，對(duì)新生成的本地?cái)?shù)據(jù)報(bào)文做 網(wǎng)絡(luò)擁塞判斷是指根據(jù)所述新生成的本地?cái)?shù)據(jù)報(bào)文的優(yōu)先級(jí)與所述網(wǎng)絡(luò)節(jié)點(diǎn)的門限值 的比較結(jié)果，本地?cái)?shù)據(jù)報(bào)文滯留數(shù)目與數(shù)據(jù)流帶寬權(quán)值的比較結(jié)果，以及 網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送隊(duì)列的空滿情況，判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否發(fā)生了網(wǎng)絡(luò)擁塞。上述技術(shù)方案中，所述的對(duì)新生成的本地?cái)?shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷包 括以下步驟步驟3-l )、將所述新生成的本地?cái)?shù)據(jù)報(bào)文的優(yōu)先級(jí)與所述網(wǎng)絡(luò)節(jié)點(diǎn)的 當(dāng)前門限值進(jìn)行比較，如果所述數(shù)據(jù)報(bào)文優(yōu)先級(jí)小于門限值，則執(zhí)行下一 步，否則，執(zhí)行步驟3-3);步驟3-2)、丟棄新生成的數(shù)據(jù)報(bào)文后，執(zhí)行步驟3-6);步驟3-3 )、將本節(jié)點(diǎn)發(fā)送隊(duì)列中數(shù)據(jù)報(bào)文的滯留數(shù)目與節(jié)點(diǎn)的數(shù)據(jù)流 帶寬權(quán)值進(jìn)行比較，如果數(shù)據(jù)報(bào)文的滯留數(shù)目大于或等于數(shù)據(jù)流的帶寬權(quán) 值，則執(zhí)行步驟3-7)，否則，執(zhí)行下一步；步驟3-4)、判斷本節(jié)點(diǎn)的發(fā)送隊(duì)列是否已滿，如果已滿，則執(zhí)行步驟 3-7),否則，執(zhí)行下一步；步驟3-5 )、將新生成的數(shù)據(jù)報(bào)文排入發(fā)送隊(duì)列中；步驟3-6)、沒(méi)有發(fā)生網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞 檢測(cè)，執(zhí)行步驟4);步驟3-7)、丟棄新生成的數(shù)據(jù)報(bào)文；步驟3-8)、發(fā)生了網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞檢測(cè)。上述技術(shù)方案中，所述數(shù)據(jù)流的帶寬權(quán)值表示了數(shù)據(jù)流發(fā)送數(shù)據(jù)報(bào)文 能力的大小，帶寬權(quán)值越高，則數(shù)據(jù)流發(fā)送數(shù)據(jù)報(bào)文的速度越快。 上述技術(shù)方案中，所述數(shù)據(jù)流的帶寬權(quán)值可動(dòng)態(tài)調(diào)整。 上述技術(shù)方案中，在所述的步驟5)中，對(duì)所收到的數(shù)據(jù)報(bào)文做網(wǎng)絡(luò) 擁塞判斷是指根據(jù)所述所收到的數(shù)據(jù)報(bào)文的優(yōu)先級(jí)與所述網(wǎng)絡(luò)節(jié)點(diǎn)的門限值的比 較結(jié)果，以及網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送隊(duì)列的空滿情況，判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否發(fā)生
了網(wǎng)絡(luò)擁塞。上述技術(shù)方案中，所述的對(duì)所收到的數(shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷包括以下步驟步驟5-1 )、將所收到的數(shù)據(jù)報(bào)文的優(yōu)先級(jí)與所述網(wǎng)絡(luò)節(jié)點(diǎn)的門限值進(jìn) 行比較，如果所述數(shù)據(jù)報(bào)文優(yōu)先級(jí)小于門限值，則執(zhí)行下一步，否則，執(zhí) 行步驟5-3 );步驟5-2)、丟棄所收到的數(shù)據(jù)報(bào)文，執(zhí)行步驟5-5);步驟5-3)、判斷本節(jié)點(diǎn)的發(fā)送隊(duì)列是否已滿，如果已滿，執(zhí)行步驟 5-6)，否則，執(zhí)行下一步；步驟5-4 )、將所收到的數(shù)據(jù)報(bào)文送入發(fā)送隊(duì)列中；步驟5-5)、沒(méi)有發(fā)生網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞 檢測(cè)，執(zhí)行步驟6);步驟5-6)、丟棄所收到的數(shù)據(jù)報(bào)文；步驟5-7)、發(fā)生了網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞檢測(cè)。上述技術(shù)方案中，在所述的步驟3)、步驟5)、步驟6)中，所述的調(diào) 整發(fā)送隊(duì)列是指刪除發(fā)送隊(duì)列中報(bào)文優(yōu)先級(jí)小于當(dāng)前最新節(jié)點(diǎn)門限值的 數(shù)據(jù)纟艮文。本發(fā)明具有以下優(yōu)點(diǎn)1、 在現(xiàn)有技術(shù)中，只有數(shù)據(jù)源節(jié)點(diǎn)才能通過(guò)比較隊(duì)列等待時(shí)間和報(bào) 文周期的大小來(lái)進(jìn)行網(wǎng)絡(luò)擁塞判斷，而本發(fā)明的傳感器網(wǎng)絡(luò)擁塞控制方法 引入了虛擬數(shù)據(jù)流概念，使得路由節(jié)點(diǎn)和數(shù)據(jù)源節(jié)點(diǎn)都能夠比較隊(duì)列等待 時(shí)間和報(bào)文周期的大小，與現(xiàn)有技術(shù)相比，本發(fā)明能夠更有效地對(duì)全網(wǎng)擁 塞狀況進(jìn)行檢測(cè)。2、 在Internet上區(qū)分服務(wù)中，當(dāng)發(fā)現(xiàn)網(wǎng)絡(luò)擁塞時(shí)路由節(jié)點(diǎn)只是被動(dòng)丟 棄一些優(yōu)先級(jí)低的報(bào)文，這樣導(dǎo)致網(wǎng)絡(luò)的中途丟報(bào)率很高，浪費(fèi)了節(jié)點(diǎn)通 信能量、縮短了網(wǎng)絡(luò)壽命。而在本發(fā)明中，當(dāng)某個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)率先發(fā)現(xiàn)網(wǎng)絡(luò) 擁塞后，將會(huì)通過(guò)廣播通知所有節(jié)點(diǎn)同步提高報(bào)文過(guò)濾標(biāo)準(zhǔn)(節(jié)點(diǎn)門限 值)，這樣就使得源節(jié)點(diǎn)流量準(zhǔn)入控制和路由節(jié)點(diǎn)報(bào)文丟包兩種措施相配 合，從而既能控制網(wǎng)絡(luò)流量總負(fù)載，又能降低中途丟報(bào)率。3、 本發(fā)明中，全網(wǎng)節(jié)點(diǎn)同步地調(diào)整門限值， 一個(gè)報(bào)文僅當(dāng)其優(yōu)先級(jí) 高于節(jié)點(diǎn)門限值時(shí)才能被發(fā)送(或被轉(zhuǎn)發(fā))到網(wǎng)絡(luò)中。本發(fā)明中提出一種
指數(shù)型的報(bào)文優(yōu)先級(jí)標(biāo)定方法，使用這種標(biāo)定方法， 一個(gè)數(shù)據(jù)流中各種優(yōu)先級(jí)的報(bào)文都占有適當(dāng)?shù)谋壤?；每?dāng)節(jié)點(diǎn)門限值提高一個(gè)等級(jí)， 一個(gè)節(jié)點(diǎn) 所產(chǎn)生的報(bào)文流中能夠通過(guò)門限值過(guò)濾的報(bào)文數(shù)量則會(huì)減少一半。采用這 種報(bào)文優(yōu)先級(jí)標(biāo)定與節(jié)點(diǎn)門限值使用方法，無(wú)論網(wǎng)絡(luò)是否發(fā)生過(guò)擁塞，每 個(gè)數(shù)據(jù)流都有 一定比例的報(bào)文被傳輸?shù)交?，從而保證了節(jié)點(diǎn)間的公平 性。Internet上TCP等網(wǎng)絡(luò)流量控制方法中，對(duì)網(wǎng)絡(luò)流量采取細(xì)粒度調(diào)節(jié) 策略，但是控制報(bào)文的使用量非常大。在本發(fā)明中，借助于指數(shù)型優(yōu)先級(jí) 標(biāo)定算法和節(jié)點(diǎn)門限值過(guò)濾報(bào)文機(jī)制，本發(fā)明對(duì)數(shù)據(jù)流量實(shí)現(xiàn)了粗粒度、 階梯式調(diào)節(jié)，即使在擁塞程度變化較大的場(chǎng)景中對(duì)控制消息的使用量也很 少。4、在傳統(tǒng)的區(qū)分服務(wù)機(jī)制中， 一個(gè)數(shù)據(jù)流中所有報(bào)文被賦予相同的 優(yōu)先級(jí)，當(dāng)發(fā)生網(wǎng)絡(luò)擁塞時(shí)，路由節(jié)點(diǎn)上只轉(zhuǎn)發(fā)優(yōu)先級(jí)高的數(shù)據(jù)流而不轉(zhuǎn) 發(fā)優(yōu)先級(jí)低的數(shù)據(jù)流，在照顧高優(yōu)先級(jí)數(shù)據(jù)流的同時(shí)卻不能讓低優(yōu)先級(jí)數(shù) 據(jù)流獲得一個(gè)較低的帶寬保證?，F(xiàn)有技術(shù)在比較報(bào)文周期和隊(duì)列等待時(shí)間 的方法中，每個(gè)節(jié)點(diǎn)都是使用本節(jié)點(diǎn)所產(chǎn)生數(shù)據(jù)流的報(bào)文周期，當(dāng)消除了 網(wǎng)絡(luò)擁塞后所有源節(jié)點(diǎn)向網(wǎng)絡(luò)注入報(bào)文的速度相近，其帶寬分配結(jié)果不能 體現(xiàn)出各數(shù)據(jù)流重要度的差異性。本發(fā)明中，定義帶寬權(quán)值為l數(shù)據(jù)流的 報(bào)文周期作為一個(gè)標(biāo)準(zhǔn)周期， 一個(gè)標(biāo)準(zhǔn)周期內(nèi)帶寬權(quán)值為W的數(shù)據(jù)流將 產(chǎn)生W個(gè)數(shù)據(jù)報(bào)文，各節(jié)點(diǎn)比較標(biāo)準(zhǔn)周期(而不是自己實(shí)際的報(bào)文周期) 與發(fā)送隊(duì)列等待時(shí)間來(lái)判斷擁塞情況。釆用這種新方法，可以保證所有節(jié) 點(diǎn)的隊(duì)列等待時(shí)間具有相同的約束范圍；可以給各數(shù)據(jù)流按照帶寬權(quán)值分 配相應(yīng)比例的網(wǎng)絡(luò)帶寬，保證數(shù)據(jù)流的帶寬權(quán)值越高，則該數(shù)據(jù)流向網(wǎng)絡(luò) 發(fā)送數(shù)據(jù)報(bào)文的速度就越快。


以下，結(jié)合附圖來(lái)詳細(xì)說(shuō)明本發(fā)明的實(shí)施例，其中圖1為無(wú)線傳感器網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)示意圖；圖2為報(bào)文序列號(hào)和優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系圖；圖3為本發(fā)明中節(jié)點(diǎn)所執(zhí)行的報(bào)文優(yōu)先級(jí)標(biāo)定方法的示意圖；圖4為對(duì)新產(chǎn)生的本地?cái)?shù)據(jù)報(bào)文進(jìn)行網(wǎng)絡(luò)擁塞判斷的流程圖；圖5為對(duì)要轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào)文進(jìn)行網(wǎng)絡(luò)擁塞判斷的流程圖6為網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行網(wǎng)絡(luò)擁塞控制的示意圖。
具體實(shí)施方式
下面結(jié)合附圖和具體實(shí)施方式
對(duì)本發(fā)明的傳感器網(wǎng)絡(luò)擁塞控制方法 進(jìn)行說(shuō)明。本發(fā)明的傳感器網(wǎng)絡(luò)擁塞控制方法是一種可應(yīng)用于無(wú)線傳感器網(wǎng)絡(luò) 上的各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的分布式算法，各網(wǎng)絡(luò)節(jié)點(diǎn)動(dòng)態(tài)監(jiān)測(cè)網(wǎng)絡(luò)擁塞狀況，并 相互協(xié)作地調(diào)節(jié)網(wǎng)絡(luò)流量從而達(dá)到擁塞控制的目的。本發(fā)明方法分為兩個(gè)方面， 一是擁塞檢測(cè)操作，二是擁塞控制操作。擁塞檢測(cè)操作的基本思想是通過(guò)判斷發(fā)送隊(duì)列是否溢出，或者隊(duì)列等 待時(shí)間是否過(guò)長(zhǎng)，來(lái)決定是否發(fā)生了網(wǎng)絡(luò)擁塞現(xiàn)象。在背景技術(shù)中曾經(jīng)提 到，在現(xiàn)有技術(shù)中，只有數(shù)據(jù)流源節(jié)點(diǎn)才能比較隊(duì)列等待時(shí)間，而一般的 路由節(jié)點(diǎn)只能通過(guò)隊(duì)列溢出來(lái)推斷網(wǎng)絡(luò)擁塞情況。但在無(wú)線網(wǎng)絡(luò)中，物理信 道是共享的，因此發(fā)生擁塞時(shí)往往是一片區(qū)域內(nèi)節(jié)點(diǎn)之間的邏輯鏈路出現(xiàn)超 載現(xiàn)象，而路由節(jié)點(diǎn)的發(fā)送隊(duì)列本身不一定快速增長(zhǎng)或立即溢出，因此，單 獨(dú)使用隊(duì)列溢出標(biāo)志可能無(wú)法及時(shí)發(fā)現(xiàn)網(wǎng)絡(luò)擁塞情況。與^目比，對(duì)于周期 性的數(shù)據(jù)流，釆用比較隊(duì)列等待時(shí)間進(jìn)行擁塞檢測(cè)的方法中，每當(dāng)節(jié)點(diǎn)產(chǎn)生 一個(gè)新的本地報(bào)文時(shí)，如果前一個(gè)周期排入發(fā)送隊(duì)列的報(bào)文(包括本地報(bào)文 和轉(zhuǎn);^i艮文)仍滯留在發(fā)送隊(duì)列中，沒(méi)有^皮發(fā)送到網(wǎng)絡(luò)，則說(shuō)明此時(shí)網(wǎng)絡(luò)月l 務(wù)延遲過(guò)大、超過(guò)了報(bào)文周期，認(rèn)為發(fā)生了網(wǎng)絡(luò)擁塞。通過(guò)比較隊(duì)列等待時(shí) 間的方法可以在一個(gè)報(bào)文周期內(nèi)迅速發(fā)現(xiàn)擁塞情況。鑒于比較隊(duì)列等待時(shí)間進(jìn)行擁塞檢測(cè)的方法所具有的優(yōu)點(diǎn)，在本發(fā)明的 擁塞檢測(cè)操作中，在路由節(jié)點(diǎn)中采用了虛擬數(shù)據(jù)流的概念，從而使得路由節(jié) 點(diǎn)也能夠通過(guò)比較隊(duì)列等待時(shí)間進(jìn)行擁塞檢測(cè)操作。在擁塞檢測(cè)時(shí)，路由節(jié) 點(diǎn)會(huì)產(chǎn)生一個(gè)虛擬的數(shù)據(jù)流，并通過(guò)比較自己的發(fā)送隊(duì)列等待時(shí)間與虛擬數(shù) 據(jù)流的報(bào)文產(chǎn)生周期來(lái)實(shí)現(xiàn)擁塞檢測(cè)。虛擬數(shù)據(jù)流的特點(diǎn)是虛擬報(bào)文首先 被排入發(fā)送隊(duì)列隊(duì)尾，當(dāng)虛擬報(bào)文被移動(dòng)到隊(duì)頭時(shí)，不會(huì)^^送到實(shí)際網(wǎng)絡(luò) 中，而是被丟棄(發(fā)送到虛擬網(wǎng)絡(luò))。虛擬數(shù)據(jù)流只是用于檢查網(wǎng)絡(luò)擁塞情 況，而不占用實(shí)際網(wǎng)絡(luò)帶寬。對(duì)虛擬數(shù)據(jù)流在擁塞4全測(cè)時(shí)所要完成的具體操 作將在后續(xù)的介紹中做詳細(xì)說(shuō)明。擁塞控制的基本思想是采用報(bào)文優(yōu)先級(jí)和節(jié)點(diǎn)門限值相結(jié)合的方法來(lái) 過(guò)濾才艮文、抑制網(wǎng)絡(luò)流量，并同步調(diào)整全網(wǎng)節(jié)點(diǎn)的門限值，以實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)流 量總負(fù)載的控制。鑒于報(bào)文優(yōu)先級(jí)和節(jié)點(diǎn)門P艮值是擁塞控制過(guò)程中的關(guān)鍵技 術(shù)特征，下面首先對(duì)報(bào)文優(yōu)先級(jí)和節(jié)點(diǎn)門限值進(jìn)行詳細(xì)說(shuō)明。報(bào)文優(yōu)先級(jí)是一個(gè)用于表示數(shù)據(jù)報(bào)文傳輸優(yōu)先等級(jí)的數(shù)值，數(shù)據(jù)報(bào)文 在生成時(shí)獲得一個(gè)優(yōu)先級(jí)，該數(shù)據(jù)報(bào)文在無(wú)線傳感器網(wǎng)絡(luò)中傳輸時(shí)，它的優(yōu)先級(jí)大小保持不變。圖3對(duì)本發(fā)明中的報(bào)文優(yōu)先級(jí)標(biāo)定方法做了說(shuō)明， 在每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中都獨(dú)立維護(hù)一個(gè)SeqNo (報(bào)文序列號(hào))狀態(tài)值，SeqNo 的初始值為0。每當(dāng)節(jié)點(diǎn)產(chǎn)生一個(gè)報(bào)文時(shí)，SeqNo的值力口 1，并根據(jù)SeqNo 的當(dāng)前值為新產(chǎn)生的報(bào)文標(biāo)定優(yōu)先級(jí)。針對(duì)SeqNo的二進(jìn)制表示法，從最 低有效位開(kāi)始依次;險(xiǎn)查第0位至第7位的數(shù)值，假設(shè)第一次出現(xiàn)數(shù)值1的 是第i位，則將i做為數(shù)據(jù)報(bào)文的優(yōu)先級(jí)；如果各位上都是數(shù)值O,則數(shù)據(jù) 報(bào)文的優(yōu)先級(jí)定為8。如圖3所示，在SeqNo的二進(jìn)制表示法中，以"1" 結(jié)尾的報(bào)文的優(yōu)先級(jí)為"0"，以"10"結(jié)尾的報(bào)文的優(yōu)先級(jí)為T，以"100" 結(jié)尾的報(bào)文的優(yōu)先級(jí)為"2",以"1000"結(jié)尾的報(bào)文的優(yōu)先級(jí)為"3",以 "10000"結(jié)尾的報(bào)文的優(yōu)先級(jí)為"4"，以"100000"結(jié)尾的報(bào)文的優(yōu)先 級(jí)為"5"，以"1000000"結(jié)尾的報(bào)文的優(yōu)先級(jí)為"6"， SeqNo為"10000000" 的報(bào)文的優(yōu)先級(jí)為"7"， SeqNo為"00000000"的報(bào)文的優(yōu)先級(jí)為"8"。 通過(guò)上述方法，就可以為每個(gè)數(shù)據(jù)報(bào)文確定優(yōu)先級(jí)大小。圖2給出了根據(jù) 上述優(yōu)先級(jí)標(biāo)定方法計(jì)算出的部分報(bào)文序列號(hào)和優(yōu)先級(jí)間的對(duì)應(yīng)關(guān)系。從 圖中可以看出，使用這種優(yōu)先級(jí)標(biāo)定方法， 一個(gè)數(shù)據(jù)流中各種優(yōu)先級(jí)的報(bào) 文都占有適當(dāng)?shù)谋壤⑶視r(shí)間間隔均勻。如果用優(yōu)先級(jí)作為過(guò)濾報(bào)文的 門檻，每當(dāng)門搵提高一個(gè)等級(jí)， 一個(gè)節(jié)點(diǎn)所產(chǎn)生的報(bào)文流中能夠通過(guò)門搵 的報(bào)文數(shù)量則會(huì)減少 一半。節(jié)點(diǎn)門限值是一個(gè)用于與報(bào)文優(yōu)先級(jí)進(jìn)行比較的值，因此，節(jié)點(diǎn)門限 值的取值范圍與報(bào)文優(yōu)先級(jí)的取值范圍相同。網(wǎng)絡(luò)節(jié)點(diǎn)在初始化時(shí)將自身 的門限值標(biāo)定為0;在以后的運(yùn)行過(guò)程中，每當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)網(wǎng)絡(luò)擁塞， 就把自己的門限值增加1。當(dāng)一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)新產(chǎn)生一個(gè)報(bào)文或者收到轉(zhuǎn)發(fā) 報(bào)文時(shí)，如果報(bào)文優(yōu)先級(jí)低于節(jié)點(diǎn)門限值，則該報(bào)文將不允許被發(fā)送到網(wǎng) 絡(luò)中；如果報(bào)文優(yōu)先級(jí)高于或者等于節(jié)點(diǎn)門限值，才允許該報(bào)文排到發(fā)送 隊(duì)列中。節(jié)點(diǎn)門限值的維護(hù)方法為當(dāng)發(fā)現(xiàn)網(wǎng)絡(luò)擁塞時(shí)，逐漸增加各節(jié)點(diǎn) 的門限值，節(jié)點(diǎn)門限值增加l，網(wǎng)絡(luò)流量則減少一半，由于門限值的過(guò)濾， 節(jié)點(diǎn)發(fā)送報(bào)文的數(shù)量將逐漸減少，從而使網(wǎng)絡(luò)擁塞得到緩解，直至網(wǎng)絡(luò)擁 塞完全解除，節(jié)點(diǎn)的門限值才得以穩(wěn)定。當(dāng)無(wú)線信道的利用率大幅度下降
時(shí)，全網(wǎng)節(jié)點(diǎn)可以同步地降低門限值(最低降到0),節(jié)點(diǎn)門限值每減少1,
網(wǎng)絡(luò)流量則增加一倍，從而使無(wú)線信道的利用率恢復(fù)到較高的水平。每當(dāng)
發(fā)現(xiàn)擁塞時(shí)，節(jié)點(diǎn)的門限值能夠快速增加，直到擁塞消失為止；當(dāng)沒(méi)有擁 塞時(shí)，經(jīng)過(guò)較長(zhǎng)的一段時(shí)間，節(jié)點(diǎn)才嘗試將門限值減1。如果減少門限值 后沒(méi)有引發(fā)擁塞，則節(jié)點(diǎn)就穩(wěn)定在新門限值上；如果減少門限值后網(wǎng)絡(luò)出 現(xiàn)擁塞，則會(huì)通過(guò)擁塞控制方法很快地恢復(fù)到節(jié)點(diǎn)原來(lái)的門限值。按照上 述報(bào)文優(yōu)先級(jí)標(biāo)定法與節(jié)點(diǎn)門限值維護(hù)方法，無(wú)論網(wǎng)絡(luò)是否發(fā)生擁塞，每 個(gè)數(shù)據(jù)流都有一定比例的報(bào)文被傳輸?shù)交荆瑥亩ＷC了節(jié)點(diǎn)間的公平 性。
在網(wǎng)絡(luò)節(jié)點(diǎn)的擁塞控制過(guò)程中，網(wǎng)絡(luò)節(jié)點(diǎn)上的數(shù)據(jù)流都有一個(gè)帶寬權(quán) 值，它代表了數(shù)據(jù)流發(fā)送數(shù)據(jù)報(bào)文能力的大小，在無(wú)線傳感器網(wǎng)絡(luò)中，數(shù) 據(jù)流的帶寬權(quán)值越高，則其發(fā)送數(shù)據(jù)報(bào)文的速度就越快。帶寬權(quán)值的取值 范圍為區(qū)間[l, 128]中的整數(shù)，它的缺省值為1。若M^定帶寬權(quán)值為1的 數(shù)據(jù)流產(chǎn)生報(bào)文的周期為一個(gè)標(biāo)準(zhǔn)報(bào)文周期，則在一個(gè)標(biāo)準(zhǔn)報(bào)文周期內(nèi)， 帶寬權(quán)值為W的數(shù)據(jù)流將產(chǎn)生W個(gè)數(shù)據(jù)報(bào)文，相應(yīng)的，帶寬權(quán)值為W的 數(shù)據(jù)流所產(chǎn)生的數(shù)據(jù)報(bào)文的實(shí)際報(bào)文周期為1/W個(gè)標(biāo)準(zhǔn)報(bào)文周期。在本發(fā) 明中，節(jié)點(diǎn)通過(guò)比較標(biāo)準(zhǔn)報(bào)文周期(而不是自己的實(shí)際報(bào)文周期)與發(fā)送 隊(duì)列等待時(shí)間來(lái)判斷擁塞情況。如果一個(gè)節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)流的帶寬權(quán)值為 W,則該節(jié)點(diǎn)允許發(fā)送隊(duì)列所積壓的最大本地報(bào)文數(shù)量為W;每當(dāng)節(jié)點(diǎn)產(chǎn) 生一個(gè)新的本地報(bào)文時(shí)，將檢查發(fā)送隊(duì)列，如果發(fā)送隊(duì)列中積壓的報(bào)文數(shù) 量達(dá)到了允許的最大值W，說(shuō)明隊(duì)列等待時(shí)間超過(guò)了標(biāo)準(zhǔn)周期，則認(rèn)為發(fā) 生了擁塞，并丟棄新產(chǎn)生的報(bào)文。采用上述判定方法，可以保證所有節(jié)點(diǎn) 的隊(duì)列等待時(shí)間具有相同的約束范圍；同時(shí)可以保證數(shù)據(jù)流的帶寬權(quán)值越 高，則該數(shù)據(jù)流向網(wǎng)絡(luò)發(fā)送數(shù)據(jù)報(bào)文的速度就越快。
本發(fā)明為應(yīng)用層程序提供了一個(gè)配置接口 ，允許根據(jù)具體應(yīng)用的特 點(diǎn)，動(dòng)態(tài)調(diào)整數(shù)據(jù)流的帶寬權(quán)值。例如，在森林防火應(yīng)用中，溫度低于20°C 的地理區(qū)域內(nèi)產(chǎn)生的數(shù)據(jù)流帶寬權(quán)值為1,溫度超過(guò)70。C，產(chǎn)生火警預(yù)報(bào) 的地理區(qū)域內(nèi)產(chǎn)生的數(shù)據(jù)流帶寬權(quán)值則為5。當(dāng)一個(gè)地理區(qū)域內(nèi)的溫度由 70。C逐漸轉(zhuǎn)為正常時(shí)，該區(qū)域內(nèi)數(shù)據(jù)流的帶寬權(quán)值相應(yīng)地由5逐漸降為1。 環(huán)境監(jiān)測(cè)網(wǎng)絡(luò)運(yùn)行一段時(shí)間后，位置相鄰的節(jié)點(diǎn)的門限值將趨于一致，帶 寬權(quán)值相同的數(shù)據(jù)流向網(wǎng)絡(luò)注入報(bào)文的速度也趨于一致，帶寬權(quán)值分別為 W與1的數(shù)據(jù)流向網(wǎng)絡(luò)注入數(shù)據(jù)報(bào)文的速度相差約W倍。
通過(guò)上述報(bào)文優(yōu)先級(jí)、節(jié)點(diǎn)門限值以及數(shù)據(jù)流帶寬權(quán)值三者的綜合應(yīng) 用，本發(fā)明可實(shí)現(xiàn)對(duì)無(wú)線傳感器網(wǎng)絡(luò)的擁塞控制。
下面以圖1中的無(wú)線傳感器網(wǎng)絡(luò)為例，對(duì)本發(fā)明的方法進(jìn)行詳細(xì)說(shuō)明。 在本實(shí)施例中，主要對(duì)無(wú)線傳感器節(jié)點(diǎn)的完整工作流程進(jìn)行說(shuō)明，對(duì)于路 由節(jié)點(diǎn)中所要完成的操作只對(duì)與無(wú)線傳感器節(jié)點(diǎn)中不同之處進(jìn)行說(shuō)明。
對(duì)于無(wú)線傳感器網(wǎng)絡(luò)中的一個(gè)無(wú)線傳感器節(jié)點(diǎn)，假設(shè)無(wú)線傳感器節(jié)點(diǎn)
上的數(shù)據(jù)流帶寬權(quán)值為3，則該節(jié)點(diǎn)的實(shí)際報(bào)文周期相當(dāng)于1/3標(biāo)準(zhǔn)報(bào)文 周期。它在一個(gè)實(shí)際報(bào)文周期內(nèi)不僅要完成采集數(shù)據(jù)并生成數(shù)據(jù)報(bào)文的操 作，還有可能要轉(zhuǎn)發(fā)其它網(wǎng)絡(luò)節(jié)點(diǎn)所發(fā)送的數(shù)據(jù)報(bào)文。對(duì)于無(wú)線傳感器節(jié) 點(diǎn)， 一個(gè)實(shí)際報(bào)文周期內(nèi)只產(chǎn)生一個(gè)本地報(bào)文，可以轉(zhuǎn)發(fā)O個(gè)或者多個(gè)報(bào) 文。例如，圖1中最左邊的三個(gè)傳感器節(jié)點(diǎn)就不轉(zhuǎn)發(fā)報(bào)文，而圖1中三個(gè) 路由節(jié)點(diǎn)在一個(gè)實(shí)際報(bào)文周期內(nèi)均要轉(zhuǎn)發(fā)多個(gè)數(shù)據(jù)報(bào)文。如圖6所示，傳 感器節(jié)點(diǎn)的具體工作流程如下
步驟601、無(wú)線傳感器節(jié)點(diǎn)在開(kāi)始工作時(shí)，分別將節(jié)點(diǎn)門限值和報(bào)文 周期數(shù)的值初始化為0。在本步驟中，所涉及到的報(bào)文周期數(shù)表示了從上 次調(diào)整節(jié)點(diǎn)門限值以來(lái)所經(jīng)歷的時(shí)間。在前面的描述中已經(jīng)提到，報(bào)文周 期可分為標(biāo)準(zhǔn)報(bào)文周期和實(shí)際報(bào)文周期(標(biāo)準(zhǔn)報(bào)文周期/數(shù)據(jù)流帶寬權(quán)值)， 本步驟中所描述的報(bào)文周期數(shù)為節(jié)點(diǎn)所經(jīng)歷的實(shí)際報(bào)文周期的數(shù)目。
步驟602、開(kāi)始一個(gè)報(bào)文周期，無(wú)線傳感器節(jié)點(diǎn)釆集到數(shù)據(jù)后，生成 一個(gè)新的本地?cái)?shù)據(jù)報(bào)文。在前面的描述中已經(jīng)提到，生成一個(gè)新的數(shù)據(jù)報(bào) 文的同時(shí)將得到該數(shù)據(jù)報(bào)文的報(bào)文優(yōu)先級(jí)，報(bào)文優(yōu)先級(jí)的獲取在前文中已 經(jīng)有詳細(xì)說(shuō)明，在本步驟中不再做詳細(xì)說(shuō)明。在本步驟以及后續(xù)步驟中所 提到的報(bào)文周期是與節(jié)點(diǎn)的數(shù)據(jù)流帶寬權(quán)值相關(guān)的實(shí)際報(bào)文周期，而不是 標(biāo)準(zhǔn)報(bào)文周期。
步驟603、對(duì)所生成的新的本地?cái)?shù)據(jù)報(bào)文進(jìn)行網(wǎng)絡(luò)擁塞判斷，若發(fā)生 網(wǎng)絡(luò)擁塞，則執(zhí)行下一步，否則執(zhí)行步驟605;
參考圖4,對(duì)新產(chǎn)生的本地?cái)?shù)據(jù)報(bào)文進(jìn)行網(wǎng)絡(luò)擁塞判斷的具體實(shí)現(xiàn)過(guò) 程進(jìn)行說(shuō)明。
步驟401、將新生成的本地?cái)?shù)據(jù)報(bào)文的優(yōu)先級(jí)與無(wú)線傳感器節(jié)點(diǎn)的當(dāng) 前門限值進(jìn)行比較，如果優(yōu)先級(jí)小于門限值，則執(zhí)行下一步，否則，執(zhí)行 步驟403;
步驟402、丟棄新生成的數(shù)據(jù)報(bào)文后，執(zhí)行步驟406;
步驟403、將本節(jié)點(diǎn)發(fā)送隊(duì)列中本地所產(chǎn)生數(shù)據(jù)報(bào)文(非轉(zhuǎn)發(fā)報(bào)文) 的滯留數(shù)目與該節(jié)點(diǎn)的數(shù)據(jù)流帶寬權(quán)值進(jìn)行比較，如果數(shù)據(jù)報(bào)文的滯留數(shù) 目大于或等于數(shù)據(jù)流的帶寬權(quán)值，則說(shuō)明隊(duì)列等待時(shí)間過(guò)長(zhǎng)、超過(guò)了標(biāo)準(zhǔn) 報(bào)文周期，所以執(zhí)行步驟407，否則，執(zhí)行下一步；
由于在本實(shí)施例中，數(shù)據(jù)流的帶寬權(quán)值為3,則只要無(wú)線傳感器節(jié)點(diǎn) 中所滯留的數(shù)據(jù)報(bào)文數(shù)超過(guò)或等于3,就要丟棄新生成的報(bào)文。
步驟404、判斷本節(jié)點(diǎn)的發(fā)送隊(duì)列是否已滿，如果已滿，則執(zhí)行步驟 407,否則，執(zhí)行下一步；
步驟405、將新生成的數(shù)據(jù)報(bào)文排入發(fā)送隊(duì)列中；
步驟406、沒(méi)有發(fā)生網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞 檢測(cè)，執(zhí)行步驟605;
步驟407、丟棄新生成的數(shù)據(jù)報(bào)文；
步驟408、發(fā)生了網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞檢 測(cè)，執(zhí)行步驟604。
步驟604、將本節(jié)點(diǎn)的門限值加1，調(diào)整發(fā)送隊(duì)列，然后向周圍節(jié)點(diǎn) 廣播本節(jié)點(diǎn)的門限值，并將報(bào)文周期數(shù)的值清零。
在本步驟中，所述的調(diào)整發(fā)送隊(duì)列是指刪除隊(duì)列中報(bào)文優(yōu)先級(jí)小于當(dāng) 前最新節(jié)點(diǎn)門限值的數(shù)據(jù)報(bào)文。這是由于，每當(dāng)發(fā)生了網(wǎng)絡(luò)擁塞現(xiàn)象就要 提高節(jié)點(diǎn)門限值，提高節(jié)點(diǎn)門限值后，那些報(bào)文優(yōu)先級(jí)小于新節(jié)點(diǎn)門限值 的數(shù)據(jù)報(bào)文將被阻止進(jìn)入網(wǎng)絡(luò)，因此，需要將那些報(bào)文提前從發(fā)送隊(duì)列中 刪除。
在無(wú)線網(wǎng)絡(luò)中，節(jié)點(diǎn)間共享無(wú)線信道， 一個(gè)節(jié)點(diǎn)如果過(guò)快地發(fā)送報(bào)文 將會(huì)導(dǎo)致其鄰近節(jié)點(diǎn)都感覺(jué)到信道擁塞， 一種保障公平性的方法是讓相互 鄰近節(jié)點(diǎn)間的門限值接近、占用信道的程度接近。因此，在本步驟中，各 節(jié)點(diǎn)每次調(diào)整自己的門限值時(shí)，都會(huì)使用廣播消息報(bào)文將自己的最新門限 值向所有鄰居節(jié)點(diǎn)廣播。每節(jié)點(diǎn)收到一個(gè)相鄰節(jié)點(diǎn)發(fā)來(lái)的消息報(bào)文后，將 相應(yīng)調(diào)整自己的門限值，向鄰居節(jié)點(diǎn)的最高門限值對(duì)齊。節(jié)點(diǎn)門限值的取 值空間越大，為了讓所有節(jié)點(diǎn)同步到同一個(gè)門限值所需要的控制消息量就 越多。因此，本發(fā)明為了減少節(jié)點(diǎn)間控制消息報(bào)文的使用次數(shù)，對(duì)流量進(jìn) 行的是粗粒度階梯式調(diào)節(jié)，并將門限值取值范圍限制得很小，在前述的操 作中已經(jīng)對(duì)門限值的取值范圍進(jìn)行了說(shuō)明，缺省情況下定義為0 8的整數(shù)。
步驟605、判斷無(wú)線傳感器節(jié)點(diǎn)是否有接收到其它網(wǎng)絡(luò)節(jié)點(diǎn)所發(fā)送的
數(shù)據(jù)報(bào)文，如果收到，則執(zhí)行下一步，否則執(zhí)行步驟608。
步驟606、對(duì)所要轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào)文進(jìn)行網(wǎng)絡(luò)擁塞檢測(cè)，若存在網(wǎng)絡(luò)擁
塞，則執(zhí)行下一步，否則執(zhí)行步驟608。
在本步驟中，參考圖5,對(duì)轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文的網(wǎng)絡(luò)擁塞檢測(cè)進(jìn)行具體說(shuō)
明
步驟501、將所要轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào)文的優(yōu)先級(jí)與無(wú)線傳感器節(jié)點(diǎn)的門限 值進(jìn)行比較，如果報(bào)文優(yōu)先級(jí)小于門限值，則執(zhí)行下一步，否則，執(zhí)行步 驟503;
步驟502、丟棄所要轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào)文，執(zhí)行步驟505; 步驟503、判斷本節(jié)點(diǎn)的發(fā)送隊(duì)列是否已滿，如果已滿，執(zhí)行步驟506， 否則，執(zhí)行下一步；
步驟504、將所要轉(zhuǎn)發(fā)的報(bào)文送入發(fā)送隊(duì)列中；
步驟505、沒(méi)有發(fā)生網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞 檢測(cè)，執(zhí)行步驟608;
步驟506、丟棄所要轉(zhuǎn)發(fā)的報(bào)文；
步驟507、發(fā)生了網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞檢 測(cè)，執(zhí)行步驟607。
步驟607、將本節(jié)點(diǎn)的門限值加1，調(diào)整發(fā)送隊(duì)列，然后向周圍節(jié)點(diǎn) 廣播本節(jié)點(diǎn)的門限值，并將報(bào)文周期數(shù)的值清零。
步驟608、判斷是否收到了鄰居節(jié)點(diǎn)所發(fā)送的廣播消息，并且廣播報(bào) 文中鄰居節(jié)點(diǎn)的門限值比本節(jié)點(diǎn)的門限值高。若收到這樣的廣播消息，執(zhí) 行下一步，否則，執(zhí)行步驟610;
步驟609、同步節(jié)點(diǎn)的門限值，將節(jié)點(diǎn)門限值調(diào)整為與鄰居節(jié)點(diǎn)的門 限值同樣高，調(diào)整發(fā)送隊(duì)列，將新的節(jié)點(diǎn)門限值以廣播的方式告知其它節(jié) 點(diǎn)，并將本地節(jié)點(diǎn)的報(bào)文周期數(shù)清零。
步驟610、判斷本輪報(bào)文周期的終止時(shí)刻是否已經(jīng)到達(dá)，如果已經(jīng)到 達(dá)，則執(zhí)行下一步，否則重新執(zhí)行步驟605;
步驟611、無(wú)線傳感器節(jié)點(diǎn)判斷報(bào)文周期數(shù)是否低于一個(gè)規(guī)定值，如 果是，則執(zhí)行下一步，否則執(zhí)行步驟613;
在本步驟中，所述的規(guī)定值可根據(jù)節(jié)點(diǎn)數(shù)據(jù)流的帶寬權(quán)值以及實(shí)際需 求而決定，在本實(shí)施例中，缺省值為100x本地?cái)?shù)據(jù)流帶寬權(quán)值，在其他 實(shí)施例中，規(guī)定值也可以有其它的實(shí)現(xiàn)方式。本步驟中所采用的規(guī)定值的
目的是為了使無(wú)線傳感器網(wǎng)絡(luò)中的所有節(jié)點(diǎn)以相同的時(shí)間間隔來(lái)調(diào)低I、 1
限值。由于在本實(shí)施例中，本地?cái)?shù)據(jù)流帶寬權(quán)值為3，所以本實(shí)施例中所 得到的報(bào)文周期數(shù)為300,同時(shí)，從前文可以知道，本實(shí)施例中的實(shí)際報(bào) 文周期相當(dāng)于1/3個(gè)標(biāo)準(zhǔn)報(bào)文周期，所以該缺省值所表示的時(shí)間間隔就是 100個(gè)標(biāo)準(zhǔn)報(bào)文周期所表示的時(shí)間間隔。對(duì)于無(wú)線傳感器網(wǎng)絡(luò)上的其它網(wǎng) 絡(luò)節(jié)點(diǎn)，由于數(shù)據(jù)流帶寬權(quán)值與實(shí)際報(bào)文周期間的反比關(guān)系，所以所有的 節(jié)點(diǎn)以相同的時(shí)間間隔來(lái)調(diào)4氐門限值。
步驟612、無(wú)線傳感器節(jié)點(diǎn)將報(bào)文周期數(shù)加1后，重新執(zhí)行步驟602;
步驟613、節(jié)點(diǎn)將報(bào)文周期數(shù)清零，將節(jié)點(diǎn)門限值減1 (但不允許減 成負(fù)數(shù))，然后轉(zhuǎn)入步驟602。
上述操作過(guò)程說(shuō)明了無(wú)線傳感器節(jié)點(diǎn)的 一 個(gè)工作流程，下面對(duì)路由節(jié) 點(diǎn)的工作流程進(jìn)行說(shuō)明。路由節(jié)點(diǎn)的擁塞控制工作流程可參照?qǐng)D6所示的 流程圖，對(duì)擁塞檢測(cè)的工作流程可參照?qǐng)D4和圖5所示的流程圖。鑒于路 由節(jié)點(diǎn)的工作流程與無(wú)線傳感器節(jié)點(diǎn)的工作流程大致上相同，下面只對(duì)兩 者間的不同點(diǎn)進(jìn)行詳細(xì)說(shuō)明。
在前文中已經(jīng)提到，路由節(jié)點(diǎn)只具有轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文的功能，而不具有 采集數(shù)據(jù)并生成數(shù)據(jù)"^艮文的功能。為了使得路由節(jié)點(diǎn)也能夠通過(guò)比較隊(duì)列 等待時(shí)間進(jìn)行擁塞檢測(cè)，本發(fā)明在路由節(jié)點(diǎn)中采用了虛擬數(shù)據(jù)流的概念，讓 路由節(jié)點(diǎn)在每個(gè)標(biāo)準(zhǔn)報(bào)文周期中產(chǎn)生一個(gè)虛擬報(bào)文。和真正的數(shù)據(jù)報(bào)文相 比，虛擬報(bào)文中傳感器數(shù)據(jù)字段為空值。當(dāng)一個(gè)傳感器數(shù)據(jù)報(bào)文排到發(fā)送 隊(duì)列頭部時(shí)，將被從隊(duì)列中刪除，并被發(fā)送到實(shí)際網(wǎng)絡(luò)中。而當(dāng)一個(gè)虛擬 報(bào)文排到隊(duì)列頭部時(shí)，也會(huì)被從隊(duì)列中刪除，但是不會(huì)被發(fā)送到實(shí)際網(wǎng)絡(luò) 中。
步驟601、無(wú)線路由節(jié)點(diǎn)在開(kāi)始工作時(shí)，分別將節(jié)點(diǎn)門限值和報(bào)文周 期數(shù)的值初始化為0。對(duì)于路由節(jié)點(diǎn)，本步驟中所描述的報(bào)文周期數(shù)為節(jié) 點(diǎn)所經(jīng)歷的虛擬數(shù)據(jù)流報(bào)文周期的數(shù)目。
步驟602、開(kāi)始一個(gè)報(bào)文周期，無(wú)線路由節(jié)點(diǎn)生成一個(gè)新的虛擬數(shù)據(jù) 報(bào)文，同時(shí)使用虛擬數(shù)據(jù)流的報(bào)文序列號(hào)計(jì)算出該虛擬報(bào)文的報(bào)文優(yōu)先 級(jí)，對(duì)虛擬報(bào)文的報(bào)文優(yōu)先級(jí)計(jì)算與前述的報(bào)文優(yōu)先級(jí)計(jì)算方法相同，在 圖3中已有相應(yīng)的說(shuō)明。在本步驟以及后續(xù)步驟中所提到的報(bào)文周期，指 與虛擬數(shù)據(jù)流相關(guān)的虛擬報(bào)文周期，與標(biāo)準(zhǔn)報(bào)文周期大小相等。
步驟603、對(duì)所生成的新的虛擬報(bào)文進(jìn)行網(wǎng)絡(luò)擁塞判斷，若發(fā)生網(wǎng)絡(luò)
擁塞，則執(zhí)行步驟604,否則執(zhí)行步驟605。
路由節(jié)點(diǎn)對(duì)新產(chǎn)生的虛擬報(bào)文進(jìn)行網(wǎng)絡(luò)擁塞判斷的具體過(guò)程亦如圖4 所示，對(duì)路由節(jié)點(diǎn)而言，圖4中的新報(bào)文指的就是剛產(chǎn)生的虛擬報(bào)文；發(fā) 送隊(duì)列中滯留的本地報(bào)文指的就是滯留在發(fā)送隊(duì)列的虛擬報(bào)文。如圖4步 驟405所示，在當(dāng)前沒(méi)發(fā)現(xiàn)網(wǎng)絡(luò)擁塞的情況下，新產(chǎn)生的虛擬報(bào)文就會(huì)被 排入發(fā)送隊(duì)列中。
除了上述幾點(diǎn)差別，路由節(jié)點(diǎn)中工作流程的其它步驟，可以參見(jiàn)前面 對(duì)無(wú)線傳感器節(jié)點(diǎn)工作流程的描述，此處就不再進(jìn)行詳細(xì)說(shuō)明。
權(quán)利要求
1、一種傳感器網(wǎng)絡(luò)擁塞控制方法，應(yīng)用于無(wú)線傳感器網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)，包括步驟1)、網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)本節(jié)點(diǎn)的節(jié)點(diǎn)門限值和報(bào)文周期數(shù)的值做初始化；步驟2)、網(wǎng)絡(luò)節(jié)點(diǎn)開(kāi)始一個(gè)報(bào)文周期，生成一個(gè)新的本地?cái)?shù)據(jù)報(bào)文，并得到它的報(bào)文優(yōu)先級(jí)；步驟3)、對(duì)新生成的本地?cái)?shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷，在發(fā)生網(wǎng)絡(luò)擁塞的前提下，將本節(jié)點(diǎn)的報(bào)文周期數(shù)清零，增加本節(jié)點(diǎn)的門限值，調(diào)整發(fā)送隊(duì)列，并向鄰居節(jié)點(diǎn)廣播新的門限值；步驟4)、對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)是否收到其他網(wǎng)絡(luò)節(jié)點(diǎn)所發(fā)送的數(shù)據(jù)報(bào)文進(jìn)行判斷，如果收到數(shù)據(jù)報(bào)文，執(zhí)行下一步，否則，執(zhí)行步驟6)；步驟5)、對(duì)所收到的數(shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷，在發(fā)生網(wǎng)絡(luò)擁塞的前提下，將本節(jié)點(diǎn)的報(bào)文周期數(shù)清零，增加本節(jié)點(diǎn)的門限值，調(diào)整發(fā)送隊(duì)列，并向鄰居節(jié)點(diǎn)廣播新的門限值；步驟6)、判斷是否收到了鄰居節(jié)點(diǎn)所發(fā)送的廣播消息，若收到了廣播消息且廣播消息中所包含的節(jié)點(diǎn)門限值高于本節(jié)點(diǎn)的門限值，則按照廣播消息中的節(jié)點(diǎn)門限值調(diào)高本節(jié)點(diǎn)的門限值，調(diào)整發(fā)送隊(duì)列，然后將本節(jié)點(diǎn)的報(bào)文周期數(shù)清零，并廣播新的節(jié)點(diǎn)門限值；步驟7)、判斷本輪報(bào)文周期的終止時(shí)刻是否已經(jīng)到達(dá)，如果已經(jīng)到達(dá)，則執(zhí)行下一步，否則重新執(zhí)行步驟4)；步驟8)、判斷本節(jié)點(diǎn)的報(bào)文周期數(shù)是否低于一個(gè)規(guī)定值，如果低于則增加報(bào)文周期數(shù)后，重新執(zhí)行步驟2)，否則將報(bào)文周期數(shù)清零后，降低節(jié)點(diǎn)門限值，然后重新執(zhí)行步驟2)。
2、 根據(jù)權(quán)利要求1所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 所述網(wǎng)絡(luò)節(jié)點(diǎn)為無(wú)線傳感器節(jié)點(diǎn)或無(wú)線路由節(jié)點(diǎn)。
3、 根據(jù)權(quán)利要求2所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 所述網(wǎng)絡(luò)節(jié)點(diǎn)為無(wú)線路由節(jié)點(diǎn)時(shí)，在所述步驟2)中生成的數(shù)據(jù)報(bào)文為虛 擬數(shù)據(jù)報(bào)文，虛擬數(shù)據(jù)報(bào)文的特征是報(bào)文中傳感器數(shù)據(jù)字段為空值，且 當(dāng)虛擬報(bào)文到達(dá)發(fā)送隊(duì)列頭部時(shí)，僅從發(fā)送隊(duì)列中刪除，而無(wú)需被無(wú)線路 由節(jié)點(diǎn)發(fā)送到實(shí)際網(wǎng)絡(luò)中。
4、 根據(jù)權(quán)利要求1所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 所述的根據(jù)數(shù)據(jù)報(bào)文序列號(hào)得到它的報(bào)文優(yōu)先級(jí)是指將所述數(shù)據(jù)報(bào)文的序列號(hào)用二進(jìn)制法表示，然后將用二進(jìn)制表示的序 列號(hào)從最低有效位開(kāi)始依次檢查第0位至第7位的數(shù)值，將第一次出現(xiàn)數(shù) 值1的位數(shù)作為所述數(shù)據(jù)報(bào)文的優(yōu)先級(jí)。
5、 根據(jù)權(quán)利要求1所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 在所述的步驟3)中，對(duì)新生成的本地?cái)?shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷是指根據(jù)所述新生成的本地?cái)?shù)據(jù)報(bào)文的優(yōu)先級(jí)與所述網(wǎng)絡(luò)節(jié)點(diǎn)的門限值 的比較結(jié)果，本地?cái)?shù)據(jù)報(bào)文滯留數(shù)目與數(shù)據(jù)流帶寬權(quán)值的比較結(jié)果，以及 網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送隊(duì)列的空滿情況，判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否發(fā)生了網(wǎng)絡(luò)擁塞。
6、 根據(jù)權(quán)利要求5所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 所述的對(duì)新生成的本地?cái)?shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷包括以下步驟步驟3-1 )、將所述新生成的本地?cái)?shù)據(jù)報(bào)文的優(yōu)先級(jí)與所述網(wǎng)絡(luò)節(jié)點(diǎn)的 當(dāng)前門限值進(jìn)行比較，如果所述數(shù)據(jù)報(bào)文優(yōu)先級(jí)小于門限值，則執(zhí)行下一 步，否則，執(zhí)行步驟3-3);步驟3-2)、丟棄新生成的數(shù)據(jù)報(bào)文后，執(zhí)行步驟3-6);步驟3-3 )、將本節(jié)點(diǎn)發(fā)送隊(duì)列中數(shù)據(jù)報(bào)文的滯留數(shù)目與節(jié)點(diǎn)的數(shù)據(jù)流 帶寬權(quán)值進(jìn)行比較，如果數(shù)據(jù)報(bào)文的滯留數(shù)目大于或等于數(shù)據(jù)流的帶寬權(quán) 值，則執(zhí)行步驟3-7)，否則，執(zhí)行下一步；步驟3-4)、判斷本節(jié)點(diǎn)的發(fā)送隊(duì)列是否已滿，如果已滿，則執(zhí)行步驟 3-7),否則，執(zhí)行下一步；步驟3-5 )、將新生成的數(shù)據(jù)報(bào)文排入發(fā)送隊(duì)列中；步驟3-6)、沒(méi)有發(fā)生網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞 檢測(cè)，執(zhí)行步驟4);步驟3-7)、丟棄新生成的數(shù)據(jù)報(bào)文；步驟3-8)、發(fā)生了網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞檢測(cè)。
7、 根據(jù)權(quán)利要求6所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 所述數(shù)據(jù)流的帶寬權(quán)值表示了數(shù)據(jù)流發(fā)送數(shù)據(jù)報(bào)文能力的大小，帶寬權(quán)值 越高，則數(shù)據(jù)流發(fā)送數(shù)據(jù)報(bào)文的速度越快。
8、 根據(jù)權(quán)利要求7所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 所述數(shù)據(jù)流的帶寬權(quán)值可動(dòng)態(tài)調(diào)整。
9、 根據(jù)權(quán)利要求1所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 在所述的步驟5)中，對(duì)所收到的數(shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷是指根據(jù)所述所收到的數(shù)據(jù)報(bào)文的優(yōu)先級(jí)與所述網(wǎng)絡(luò)節(jié)點(diǎn)的門限值的比 較結(jié)果，以及網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送隊(duì)列的空滿情況，判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否發(fā)生 了網(wǎng)絡(luò)擁塞。
10、 根據(jù)權(quán)利要求9所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 所述的對(duì)所收到的數(shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷包括以下步驟步驟5-1 )、將所收到的數(shù)據(jù)報(bào)文的優(yōu)先級(jí)與所述網(wǎng)絡(luò)節(jié)點(diǎn)的門限值進(jìn) 行比較，如果所述數(shù)據(jù)報(bào)文優(yōu)先級(jí)小于門限值，則執(zhí)行下一步，否則，執(zhí) 行步驟5-3 );步驟5-2)、丟棄所收到的數(shù)據(jù)報(bào)文，執(zhí)行步驟5-5);步驟5-3)、判斷本節(jié)點(diǎn)的發(fā)送隊(duì)列是否已滿，如果已滿，執(zhí)行步驟 5-6)，否則，執(zhí)行下一步；步驟5-4 )、將所收到的數(shù)據(jù)報(bào)文送入發(fā)送隊(duì)列中；步驟5-5)、沒(méi)有發(fā)生網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞 檢測(cè)，執(zhí)行步驟6);步驟5-6)、丟棄所收到的數(shù)據(jù)報(bào)文；步驟5-7)、發(fā)生了網(wǎng)絡(luò)擁塞現(xiàn)象，將這一結(jié)果返回后結(jié)束網(wǎng)絡(luò)擁塞檢測(cè)。
11、 根據(jù)權(quán)利要求1所述的傳感器網(wǎng)絡(luò)擁塞控制方法，其特征在于， 在所述的步驟3)、步驟5)、步驟6)中，所述的調(diào)整發(fā)送隊(duì)列是指刪除發(fā) 送隊(duì)列中報(bào)文優(yōu)先級(jí)小于當(dāng)前最新節(jié)點(diǎn)門限值的數(shù)據(jù)報(bào)文。
全文摘要
本發(fā)明提供一種傳感器網(wǎng)絡(luò)擁塞控制方法，包括初始化節(jié)點(diǎn)門限值和報(bào)文周期數(shù)的值；開(kāi)始新的報(bào)文周期，生成一個(gè)新的數(shù)據(jù)報(bào)文，并根據(jù)序列號(hào)得到優(yōu)先級(jí)；對(duì)新生成的數(shù)據(jù)報(bào)文做網(wǎng)絡(luò)擁塞判斷，擁塞時(shí)清零報(bào)文周期數(shù)，增加門限值并廣播；然后判斷是否收到要轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào)文，若收到，做網(wǎng)絡(luò)擁塞判斷，接著判斷是否收到廣播消息，若收到廣播消息，則調(diào)整門限值；最后判斷本輪報(bào)文周期是否終止，若未終止則繼續(xù)接收轉(zhuǎn)發(fā)報(bào)文，否則對(duì)節(jié)點(diǎn)中的報(bào)文周期數(shù)進(jìn)行判斷，根據(jù)判斷結(jié)果重新開(kāi)始一個(gè)報(bào)文周期或清零報(bào)文周期數(shù)、降低節(jié)點(diǎn)門限值后，再重新開(kāi)始報(bào)文周期。本發(fā)明更有效地對(duì)全網(wǎng)擁塞狀況進(jìn)行檢測(cè)；能降低中途丟報(bào)率。
文檔編號(hào)H04L12/28GK101119281SQ20071012075
公開(kāi)日2008年2月6日 申請(qǐng)日期2007年8月24日 優(yōu)先權(quán)日2007年8月24日
發(fā)明者回春立, 莉 崔, 鞠海玲 申請(qǐng)人:中國(guó)科學(xué)院計(jì)算技術(shù)研究所