[發明專利]一種可靠信息柵格系統的最優業務調度方法

有效

• 申請號: 201210131391.1
• 申請日: 2012-05-02
• 公開（公告）號: CN102665285A
• 公開（公告）日: 2012-09-12
• 發明（設計）人: 黃東;黃林果
• 申請（專利權）人: 黃林果
• 主分類號: H04W72/12
• 分類號: H04W72/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及通信技術領域，特別是涉及無線網絡。

背景技術

信息柵格(Global?Information?Grid，GIG)是構成信息矩陣的各種運作概念和內容的簡稱。信息柵格能夠幫助人們收集、處理和保護數據，以及實現信息在各網絡化單元之問的流動和使用者對這些信息的訪問，以及信息流動，達到信息共享的目的，其結構示意圖如圖1所示。

考慮到網絡各節點的自治性、擴充性、抗毀性和開放性問題，信息柵格的特點主要有以下幾點，

(1)動態變化的拓撲結構

網絡節點的運動具有很大的隨機性，加上無線發信裝置發送功率的變化、無線信道間的互相干擾以及地形等因素對無線鏈路的影響，網絡拓撲結構可能隨時發生變化，并且這種變化的方式和速度難以預測。

(2)分布式網絡結構

不需要基站等核心通信設施的支持，各節點地位平等，節點可以隨時加入和退出網絡。與集中式網絡結構相比，具有較強的魯棒性和抗毀性。

(3)多跳傳輸方式

分組采用多跳傳輸方式，經中間節點轉發，到達目的節點。可有效擴展網絡的覆蓋范圍。

(4)移動節點局限性

移動節點具有小巧、便攜的特點，但一般CPU計算能力低、內存小，這限制了網絡和應用程序的設計。特別是許多移動節點靠電池等易耗能源供電，能量有限。

(5)網絡安全性低

與有線通信相比，信息柵格的通信更容易遭受被動竊聽、主動入侵、拒絕服務、偽造等網絡安全攻擊。

(6)網絡的自治性

信息柵格網絡相對于常規網絡而言，最大的好處就是可以在任何時刻、任何地點不需要現有網絡基礎設施(包括有線和無線網絡)的支持，快速構建起一個移動通信網絡。

(7)非對稱信道

由于采用無線信道通信，受地形環境、發射功能和接收靈敏度等因素的影響，可能產生單向無線信道。

(8)帶寬有限，容量可變的無線鏈路

由于信息柵格網絡采用無線傳輸技術作為底層的通信手段，而無線信道本身的物理特性使得它所能提供的網絡帶寬相對于有線信道要低得多。除此之外，考慮到競爭共享無線信道產生的碰撞、信號衰減、噪音干擾、信道間的干擾等多種因素，移動節點最終可得到實際帶寬遠遠小于理論上的最大帶寬值。在信息柵格中，以上的這些特點必定會造成網絡中拓撲不斷發生著改變。

綜上所述：為實現業務的可靠傳輸，有必要提出一種滿足信息柵格系統可靠性要求的業務調度方法，滿足了對節點和鏈路資源低占用的要求；解決了在節點數目較多時，網絡資源占用率高的問題。?

發明內容

本發明所要解決的技術問題是：解決滿足信息柵格系統可靠性要求的業務調度問題。

本發明為解決上述技術問題所采用的技術方案為：提供一種滿足信息柵格系統可靠性要求的業務調度方法，該方法通過獲取信息柵格系統中業務的信息素蹤跡、設置信息素選擇規則和更新信息素蹤跡強度滿足信息柵格系統可靠性要求條件下的業務調度；其特征在于：發明一種滿足信息柵格系統可靠性要求的業務調度方法，包括以下步驟：

A、??獲取信息柵格系統中業務的信息素蹤跡和業務調度問題的啟發式信息；

B、??設置業務信息素選擇規則；

C、??更新業務信息素蹤跡強度。

所述步驟A中，如圖2所示，運用構建過程中的業務信息素蹤跡強度可獲得路徑選擇的最優解。通過子系統????????????????????????????????????????????????的配置的初始化業務信息蹤跡可獲得相應路徑選擇的概率，業務信息素蹤跡強度為

，其中，，

。對于第個子系統的的啟發式函數為。

所述步驟B中，子系統中的業務流通過使用偽隨機比例規則選擇配置，，其中通過使用概率分布進行業務信息素隨機選擇。

所述步驟C中，局部更新業務信息素密度。每一業務流通過局部信息素更新規則更新業務信息素密度,以暫時降低信息素數量來構建最優解。

所述步驟C中，當所有的業務流都獲得最優解時，將業務信息素蹤跡添加于配置中，并運用全局信息素更新規則

更新業務信息素密度，其中，為當前最優可行敏感度比例。

本發明的有益效果為：提供一種滿足信息柵格系統可靠性要求的業務調度方法，滿足了對節點和鏈路資源低占用的要求；解決了在節點數目較多時，網絡資源占用率高的問題。

附圖說明

圖1為信息柵格系統結構示意圖；

圖2為滿足信息柵格系統可靠性要求的業務調度流程示意圖。