專利名稱：一種可靠信息柵格系統(tǒng)的最優(yōu)業(yè)務(wù)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及無線網(wǎng)絡(luò)。
背景技術(shù)：
信息柵格(Global Information Grid,GIG)是構(gòu)成信息矩陣的各種運作概念和內(nèi)容的簡稱。信息柵格能夠幫助人們收集、處理和保護(hù)數(shù)據(jù)，以及實現(xiàn)信息在各網(wǎng)絡(luò)化単元之問的流動和使用者對這些信息的訪問，以及信息流動，達(dá)到信息共享的目的，其結(jié)構(gòu)示意圖如圖I所示?？紤]到網(wǎng)絡(luò)各節(jié)點的自治性、擴(kuò)充性、抗毀性和開放性問題，信息柵格的特點主要有以下幾點，
(I)動態(tài)變化的拓?fù)浣Y(jié)構(gòu)
網(wǎng)絡(luò)節(jié)點的運動具有很大的隨機(jī)性，加上無線發(fā)信裝置發(fā)送功率的變化、無線信道間的互相干擾以及地形等因素對無線鏈路的影響，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)可能隨時發(fā)生變化，并且這種變化的方式和速度難以預(yù)測。(2)分布式網(wǎng)絡(luò)結(jié)構(gòu)
不需要基站等核心通信設(shè)施的支持，各節(jié)點地位平等，節(jié)點可以隨時加入和退出網(wǎng)絡(luò)。與集中式網(wǎng)絡(luò)結(jié)構(gòu)相比，具有較強(qiáng)的魯棒性和抗毀性。(3)多跳傳輸方式
分組采用多跳傳輸方式，經(jīng)中間節(jié)點轉(zhuǎn)發(fā)，到達(dá)目的節(jié)點?？捎行U(kuò)展網(wǎng)絡(luò)的覆蓋范圍。(4)移動節(jié)點局限性
移動節(jié)點具有小巧、便攜的特點，但一般CPU計算能力低、內(nèi)存小，這限制了網(wǎng)絡(luò)和應(yīng)用程序的設(shè)計。特別是許多移動節(jié)點靠電池等易耗能源供電，能量有限。(5)網(wǎng)絡(luò)安全性低
與有線通信相比，信息柵格的通信更容易遭受被動竊聽、主動入侵、拒絕服務(wù)、偽造等網(wǎng)絡(luò)安全攻擊。(6)網(wǎng)絡(luò)的自治性
信息柵格網(wǎng)絡(luò)相對于常規(guī)網(wǎng)絡(luò)而言，最大的好處就是可以在任何時刻、任何地點不需要現(xiàn)有網(wǎng)絡(luò)基礎(chǔ)設(shè)施(包括有線和無線網(wǎng)絡(luò))的支持，快速構(gòu)建起一個移動通信網(wǎng)絡(luò)。(7)非対稱信道
由于采用無線信道通信，受地形環(huán)境、發(fā)射功能和接收靈敏度等因素的影響，可能產(chǎn)生單向無線信道。 (8)帶寬有限，容量可變的無線鏈路
由于信息柵格網(wǎng)絡(luò)采用無線傳輸技術(shù)作為底層的通信手段，而無線信道本身的物理特性使得它所能提供的網(wǎng)絡(luò)帶寬相對于有線信道要低得多。除此之外，考慮到競爭共享無線信道產(chǎn)生的碰撞、信號衰減、噪音干擾、信道間的干擾等多種因素，移動節(jié)點最終可得到實際帶寬遠(yuǎn)遠(yuǎn)小于理論上的最大帶寬值。在信息柵格中，以上的這些特點必定會造成網(wǎng)絡(luò)中拓?fù)洳粩喟l(fā)生著改變。綜上所述為實現(xiàn)業(yè)務(wù)的可靠傳輸，有必要提出一種滿足信息柵格系統(tǒng)可靠性要求的業(yè)務(wù)調(diào)度方法，滿足了對節(jié)點和鏈路資源低占用的要求；解決了在節(jié)點數(shù)目較多吋，網(wǎng)絡(luò)資源占用率高的問題。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是解決滿足信息柵格系統(tǒng)可靠性要求的業(yè)務(wù)調(diào)度問題。本發(fā)明為解決上述技術(shù)問題所采用的技術(shù)方案為提供一種滿足信息柵格系統(tǒng)可靠性要求的業(yè)務(wù)調(diào)度方法，該方法通過獲取信息柵格系統(tǒng)中業(yè)務(wù)的信息素蹤跡、設(shè)置信息素選擇規(guī)則和更新信息素蹤跡強(qiáng)度滿足信息柵格系統(tǒng)可靠性要求條件下的業(yè)務(wù)調(diào)度；其特征在于發(fā)明ー種滿足信息柵格系統(tǒng)可靠性要求的業(yè)務(wù)調(diào)度方法，包括以下步驟
A、獲取信息柵格系統(tǒng)中業(yè)務(wù)的信息素蹤跡和業(yè)務(wù)調(diào)度問題的啟發(fā)式信息；
B、設(shè)置業(yè)務(wù)信息素選擇規(guī)則；
C、更新業(yè)務(wù)信息素蹤跡強(qiáng)度。所述步驟A中，如圖2所示，運用構(gòu)建過程中的業(yè)務(wù)信息素蹤跡強(qiáng)度可獲得路徑選擇的最優(yōu)解。通過子系統(tǒng)的配置
'的初始化業(yè)務(wù)信息蹤跡可獲得相應(yīng)路徑選擇的概率，業(yè)務(wù)信息素蹤跡強(qiáng)度為
權(quán)利要求
1.提供一種可靠信息柵格系統(tǒng)的最優(yōu)業(yè)務(wù)調(diào)度方法，通過獲取信息柵格系統(tǒng)中業(yè)務(wù)的信息素蹤跡、設(shè)置信息素選擇規(guī)則和更新信息素蹤跡強(qiáng)度實現(xiàn)滿足信息柵格系統(tǒng)可靠性要求的業(yè)務(wù)調(diào)度方法，包括如下步驟 A、獲取信息柵格系統(tǒng)中業(yè)務(wù)的信息素蹤跡和業(yè)務(wù)調(diào)度問題的啟發(fā)式信息； B、設(shè)置業(yè)務(wù)信息素選擇規(guī)則； C、更新業(yè)務(wù)信息素蹤跡強(qiáng)度。
2.根據(jù)權(quán)利要求I的方法，對于所述步驟A其特征在干運用構(gòu)建過程中的業(yè)務(wù)信息素蹤跡強(qiáng)度可獲得路徑選擇的最優(yōu)解，通過子系統(tǒng)Σ的配置乃的初始化業(yè)務(wù)信息蹤跡可獲得相應(yīng)路徑選擇的概率，業(yè)務(wù)信息素蹤跡強(qiáng)度為 其中 其它
3.根據(jù)權(quán)利要求I的方法，子系統(tǒng)i中的業(yè)務(wù)流通過使用偽隨機(jī)比例規(guī)則選擇 如果分 配置， 其中通過使用概率分布
4.根據(jù)權(quán)利要求I的方法，局部更新業(yè)務(wù)信息素密度，每ー業(yè)務(wù)流通過局部信息素更新規(guī)則=(乃)更新業(yè)務(wù)信息素密度，以暫時降低信息素數(shù)量來構(gòu)建最優(yōu)解。
5.根據(jù)權(quán)利要求I的方法，對于所述步驟B其特征在干當(dāng)所有的業(yè)務(wù)流都獲得最優(yōu)解時，將業(yè)務(wù)信息素蹤跡添加于配置乃中，并運用全局信息素更新規(guī)則
全文摘要
本發(fā)明提供一種可靠信息柵格系統(tǒng)的最優(yōu)業(yè)務(wù)調(diào)度方法，該方法通過獲取信息柵格系統(tǒng)中業(yè)務(wù)的信息素蹤跡、設(shè)置信息素選擇規(guī)則和更新信息素蹤跡強(qiáng)度實現(xiàn)滿足信息柵格系統(tǒng)可靠性要求的業(yè)務(wù)優(yōu)化調(diào)度。本發(fā)明的顯著效果是實現(xiàn)了滿足信息柵格系統(tǒng)可靠性要求的業(yè)務(wù)傳輸效率的提高。
文檔編號H04W72/12GK102665285SQ20121013139
公開日2012年9月12日 申請日期2012年5月2日 優(yōu)先權(quán)日2012年5月2日
發(fā)明者黃東, 黃林果 申請人:黃林果