一種傳感器網絡擁塞控制方法
【技術領域】
[0001]本發(fā)明涉及一體化視頻檢測系統,特別是指一種傳感器網絡擁塞控制方法。
【背景技術】
[0002]海量的數據包在大規(guī)模、道路監(jiān)測傳感器網絡中傳輸極易引起擁塞,迫切需要適當的擁塞控制機制。道路監(jiān)測無線傳感器網絡的多跳數據傳輸方式和多對一的通信模式常常導致靠近匯聚節(jié)點和網關處發(fā)生擁塞。
[0003]目前擁塞控制機制主要基于三方面:
[0004]1、端到端:端到端路徑較長時,會導致擁塞控制性能的下降;
[0005]2、基于路徑:當擁塞發(fā)生時,沿路徑逐跳通知發(fā)送方,可快速地識別擁塞,并通過逐跳檢測以防止擁塞發(fā)生;
[0006]3、逐跳:關注擁塞檢測并及時向所有鄰居節(jié)點發(fā)送通知,以便快速采取合適的措施以防止即將發(fā)生的擁塞。
[0007]傳感器網絡中的擁塞,按其產生的原因,可分為兩種:一是發(fā)送速率過快,導致緩沖區(qū)溢出;二是節(jié)點爭搶信道,導致碰撞。
【發(fā)明內容】
[0008]本發(fā)明提出一種傳感器網絡擁塞控制方法,解決了現有技術中道路監(jiān)測無線傳感器網絡的匯聚節(jié)點和網關處發(fā)生擁塞的問題。
[0009]本發(fā)明的技術方案是這樣實現的:
[0010]一種傳感器網絡擁塞控制方法,其包括如下處理步驟:
[0011]步驟A:根據鄰居節(jié)點緩沖區(qū)、當前數據包的數量,預測信道利用率,建立可匹配不同區(qū)域帶寬的擁塞預測模型;
[0012]步驟B:根據擁塞控制算法區(qū)分不同QoS需求;
[0013]步驟C:若判斷為瞬間擁塞,則采用持續(xù)性擁塞解決方案;若判斷為緩沖區(qū)溢出擁塞,則采用爭搶信道擁塞的方案。
[0014]優(yōu)選地,所述擁塞控制算法包括如下步驟:
[0015]步驟Al:根據基于不同權重的緩沖區(qū)數據作為擁塞的標準;
[0016]步驟A2:動態(tài)預估信道的當前狀態(tài),并調整節(jié)點的發(fā)送速率,使信道的利用率達至丨J最聞;
[0017]步驟A3:根據隊列增長速度和數據包的優(yōu)先級,調整緩沖區(qū)的隊列順序。
[0018]優(yōu)選地,其還包括如下步驟:
[0019]步驟D:根據抑制發(fā)送速率和資源消耗,評價擁塞。
[0020]本發(fā)明區(qū)分了不同QoS需求的擁塞控制算法,該算法通過一下三個步驟,可解決一體化視頻檢測系統中的傳感器信號網絡傳輸的擁塞問題:
[0021]1、根據基于權重的Buffer Difference作為擁塞產生的標準;
[0022]2、動態(tài)估計信道的當前狀態(tài),并調整節(jié)點的發(fā)送速率,使信道的利用率達到最優(yōu);
[0023]3、靈活的隊列調度策略,根據隊列的增長速度和數據包的優(yōu)先級,調整丟包策略。
【附圖說明】
[0024]為了更清楚地說明本發(fā)明實施例或現有技術中的技術方案,下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領域普通技術人員來講,在不付出創(chuàng)造性勞動性的前提下,還可以根據這些附圖獲得其他的附圖。
[0025]圖1為本發(fā)明傳感器網絡擁塞控制方法的實時傳感器網絡體系結構示意圖。
【具體實施方式】
[0026]下面將結合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術方案進行清楚、完整地描述,顯然,所描述的實施例僅僅是本發(fā)明一部分實施例,而不是全部的實施例?;诒景l(fā)明中的實施例,本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例,都屬于本發(fā)明保護的范圍。
[0027]針對道路交通監(jiān)測應用,參考TCP/IP協議體系結構,結合現有的無線傳感器網絡協議棧,本發(fā)明提出如圖1所示的實時傳感器網絡體系結構。該網絡協議棧模型,既保持傳統網絡模塊化分層、結構清晰的特點。又在實時性、可靠性等Q0S參數上采取跨層機制,較好地考慮了傳感器網絡的特點,能夠提高網絡的效率。該協議棧的特點是:
[0028]1、各種類型的服務有不同的QoS要求,因此應根據各個應用不同的服務要求,采取相應的資源分配策略。因此,在傳統的傳感器網絡體系結構中增加了 QoS要求(Qosdemands)、資源分配策略(resource allocat1n strategy)模塊,以區(qū)分不同的服務等級。
[0029]2、在MAC及路由協議上,采取了多種協議并存的方法,根據業(yè)務需要,及網絡負載,動態(tài)切換協議,以提高網絡的效率。例如,在重負載時,采用TDMA的MAC協議,提高網絡的吞吐量,在輕負載并且數據的優(yōu)先級較低時,采用CSMA的MAC協議,以降低協議本身的復雜度,提高網絡效率。
[0030]3、在對數據包的調度上,添加了速率控制模塊,根據收集得到的網絡狀態(tài)信息,調整數據包的發(fā)送速率,以免網絡發(fā)生擁塞。
[0031]4、在層間調度上,提供了層間接口,既保持了分層的特點,每一層,又可跨層訪問其它層的信息,提高了網絡的運行效率。
[0032]根據圖示的實時傳感器網絡體系結構,本發(fā)明的傳感器網絡擁塞控制方法,解決了現有技術中道路監(jiān)測無線傳感器網絡的匯聚節(jié)點和網關處發(fā)生擁塞的問題。
[0033]本發(fā)明的技術方案是這樣實現的:
[0034]一種傳感器網絡擁塞控制方法,其包括如下處理步驟:
[0035]步驟A:根據鄰居節(jié)點緩沖區(qū)、當前數據包的數量,預測信道利用率,建立可匹配不同區(qū)域帶寬的擁塞預測模型;
[0036]步驟B:根據擁塞控制算法區(qū)分不同QoS需求;
[0037]步驟C:若判斷為瞬間擁塞,則采用持續(xù)性擁塞解決方案;若判斷為緩沖區(qū)溢出擁塞,則采用爭搶信道擁塞的方案。
[0038]優(yōu)選地,所述擁塞控制算法包括如下步驟:
[0039]步驟Al:根據基于不同權重的緩沖區(qū)數據作為擁塞的標準;
[0040]步驟A2:動態(tài)預估信道的當前狀態(tài),并調整節(jié)點的發(fā)送速率,使信道的利用率達至丨J最聞;
[0041]步驟A3:根據隊列增長速度和數據包的優(yōu)先級,調整緩沖區(qū)的隊列順序。
[0042]優(yōu)選地,其還包括如下步驟:
[0043]步驟D:根據抑制發(fā)送速率和資源消耗,評價擁塞。
[0044]本發(fā)明區(qū)分了不同QoS需求的擁塞控制算法,該算法通過一下三個步驟,可解決一體化視頻檢測系統中的傳感器信號網絡傳輸的擁塞問題:
[0045]1、根據基于權重的Buffer Difference作為擁塞產生的標準;
[0046]2、動態(tài)估計信道的當前狀態(tài),并調整節(jié)點的發(fā)送速率,使信道的利用率達到最優(yōu);
[0047]3、靈活的隊列調度策略,根據隊列的增長速度和數據包的優(yōu)先級,調整丟包策略。
[0048]以上所述僅為本發(fā)明的較佳實施例而已,并不用以限制本發(fā)明,凡在本發(fā)明的精神和原則之內,所作的任何修改、等同替換、改進等,均應包含在本發(fā)明的保護范圍之內。
【主權項】
1.一種傳感器網絡擁塞控制方法,其特征在于,其包括如下處理步驟: 步驟A:根據鄰居節(jié)點緩沖區(qū)、當前數據包的數量,預測信道利用率,建立可匹配不同區(qū)域帶寬的擁塞預測模型; 步驟B:根據擁塞控制算法區(qū)分不同QoS需求; 步驟C:若判斷為瞬間擁塞,則采用持續(xù)性擁塞解決方案;若判斷為緩沖區(qū)溢出擁塞,則采用爭搶信道擁塞的方案。
2.如權利要求1所述的傳感器網絡擁塞控制方法,其特征在于,所述擁塞控制算法包括如下步驟: 步驟Al:根據基于不同權重的緩沖區(qū)數據作為擁塞的標準; 步驟A2:動態(tài)預估信道的當前狀態(tài),并調整節(jié)點的發(fā)送速率,使信道的利用率達到最聞; 步驟A3:根據隊列增長速度和數據包的優(yōu)先級,調整緩沖區(qū)的隊列順序。
3.如權利要求1所述的傳感器網絡擁塞控制方法,其特征在于,其還包括如下步驟: 步驟D:根據抑制發(fā)送速率和資源消耗,評價擁塞。
【專利摘要】本發(fā)明的傳感器網絡擁塞控制方法,其包括如下處理步驟:步驟A:根據鄰居節(jié)點緩沖區(qū)、當前數據包的數量,預測信道利用率,建立可匹配不同區(qū)域帶寬的擁塞預測模型;步驟B:根據擁塞控制算法區(qū)分不同QoS需求;步驟C:若判斷為瞬間擁塞,則采用持續(xù)性擁塞解決方案;若判斷為緩沖區(qū)溢出擁塞,則采用爭搶信道擁塞的方案。本發(fā)明通過區(qū)分不同QoS需求的擁塞控制算法,調整節(jié)點的發(fā)送速率和隊列調度,使信道的利用率達到最優(yōu)。
【IPC分類】H04W28-06, H04W28-02
【公開號】CN104780563
【申請?zhí)枴緾N201410017268
【發(fā)明人】崔鯤
【申請人】廣州航天海特系統工程有限公司
【公開日】2015年7月15日
【申請日】2014年1月14日