專利名稱：基于跨層議價(jià)博弈模型的無線多跳網(wǎng)絡(luò)性能優(yōu)化方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線多跳網(wǎng)絡(luò)節(jié)點(diǎn)性能優(yōu)化技術(shù)領(lǐng)域，特別是一種基于跨層議價(jià)博弈模型的無線多跳網(wǎng)絡(luò)性能優(yōu)化方法。

背景技術(shù)：
隨著節(jié)點(diǎn)所具備自主處理數(shù)據(jù)能力的提高，無線多跳網(wǎng)絡(luò)所擁有的智能性進(jìn)一步得到增強(qiáng)。典型的無線多跳網(wǎng)絡(luò)代表，如自組織網(wǎng)絡(luò)(AdHoc network，MANET)，無線傳感器網(wǎng)絡(luò)(wireless sensor network，WSN)，無線網(wǎng)格網(wǎng)絡(luò)(wireless mesh network，WMN)等等。由于擁有自主節(jié)點(diǎn)的無線多跳網(wǎng)絡(luò)一般是不具備基礎(chǔ)設(shè)施條件，因此節(jié)點(diǎn)在網(wǎng)絡(luò)中需要扮演多種角色，比如處理自身數(shù)據(jù)的發(fā)送者，轉(zhuǎn)發(fā)其它節(jié)點(diǎn)數(shù)據(jù)的轉(zhuǎn)發(fā)者，維護(hù)網(wǎng)絡(luò)穩(wěn)定性與安全性的管理者等等。
傳統(tǒng)網(wǎng)絡(luò)分層式的結(jié)構(gòu)，是以功能的交互為主要目的，為各層定義相應(yīng)的服務(wù)特性，體現(xiàn)的是層次獨(dú)立化的特點(diǎn)。隨著研科技的進(jìn)步，用戶對無線多跳網(wǎng)絡(luò)的需求已從原來的單一化轉(zhuǎn)變?yōu)槎鄻踊?。以滿足用戶多樣化應(yīng)用需求為主要目的時，分層結(jié)構(gòu)的網(wǎng)絡(luò)就暴露其缺少靈活性的問題。因?yàn)榫W(wǎng)絡(luò)多樣化應(yīng)用往往要涉及到層次中的多個參數(shù)，根據(jù)應(yīng)用的不同，這些參數(shù)需要及時的修改或者是重新配置權(quán)重。如果以面向應(yīng)用為主，將網(wǎng)絡(luò)架設(shè)于分層結(jié)構(gòu)之上，層次的獨(dú)立性將成為網(wǎng)絡(luò)優(yōu)化的主要障礙，這種障礙會使網(wǎng)絡(luò)的交互變得更為復(fù)雜。因此，打破原有分層式網(wǎng)絡(luò)架構(gòu)的束縛，將原有的“橫向”分層設(shè)計(jì)思想改為“縱向”跨層設(shè)計(jì)思想將成為解決分層架構(gòu)網(wǎng)絡(luò)層次之間數(shù)據(jù)無法共享的有效解決方案。
議價(jià)是指雙方或者多方為尋求某一合作的可能性進(jìn)行協(xié)商或者談判的過程。對于議價(jià)雙方交互過程中所產(chǎn)生的沖突，可以利用博弈論針對沖突，求解均衡，在沖突中論證最優(yōu)解。議價(jià)博弈網(wǎng)絡(luò)分析模型兼有公平性與帕累托效應(yīng)的特點(diǎn)。
所謂的公平性指節(jié)點(diǎn)之間的效益應(yīng)該是相對平等的，隨著節(jié)點(diǎn)的增加或者減少，節(jié)點(diǎn)變化的只能是效益的增減，但節(jié)點(diǎn)之間的效益差值是保持不變即尺度不變性。在博弈論中，帕累托效應(yīng)指在不使任何人境況變壞的情況下，不可能再使某些人的處境變好，就無線多跳網(wǎng)絡(luò)中的節(jié)點(diǎn)而言，每個節(jié)點(diǎn)的收益是一種飽和狀態(tài)，即節(jié)點(diǎn)的收益應(yīng)具有收斂性。


發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種基于跨層議價(jià)博弈模型的無線多跳網(wǎng)絡(luò)性能優(yōu)化方法，該方法有利于突破現(xiàn)有的分層式網(wǎng)絡(luò)信息無法共享的局限性，實(shí)現(xiàn)鏈路層與物理層的信息共享，提高無線多跳網(wǎng)絡(luò)性能。
為實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案是一種基于跨層議價(jià)博弈模型的無線多跳網(wǎng)絡(luò)性能優(yōu)化方法，其特征在于包含如下步驟 步驟1節(jié)點(diǎn)k在自身數(shù)據(jù)有效傳輸范圍Rk內(nèi)，采集鏈路層上所有節(jié)點(diǎn)在信道上的數(shù)據(jù)流總量其中dkt表示節(jié)點(diǎn)k在t時刻發(fā)送數(shù)據(jù)量大小為d的數(shù)據(jù)包，pjt表示節(jié)點(diǎn)j在t時刻發(fā)送數(shù)據(jù)的概率，djt表示節(jié)點(diǎn)j在t時刻發(fā)送數(shù)據(jù)量大小為d的數(shù)據(jù)包，j∈Rk/k表示在節(jié)點(diǎn)k的有效傳輸范圍內(nèi)除節(jié)點(diǎn)k以外的所有節(jié)點(diǎn)； 節(jié)點(diǎn)k采集物理層上所要發(fā)送數(shù)據(jù)的能量消耗值ζk，datat，其中ζk，datat表示節(jié)點(diǎn)k在t時刻發(fā)送data個數(shù)據(jù)所耗的能量為ζ； 步驟2基于跨層網(wǎng)絡(luò)構(gòu)架，以優(yōu)化鏈路整體性吞吐量為目的，在鏈路層的信道流量狀態(tài)與物理層的數(shù)據(jù)能量閾值的二重約束下，構(gòu)建具有實(shí)時性的網(wǎng)絡(luò)二重約束條件的網(wǎng)絡(luò)模型如下 上式中，λkt表示節(jié)點(diǎn)k在t時刻的吞吐量，n表示鏈路上節(jié)點(diǎn)的總個數(shù)，表示最大化鏈路上節(jié)點(diǎn)的吞吐量，其網(wǎng)絡(luò)二重約束條件為 在時刻t，節(jié)點(diǎn)k的有效傳輸范圍內(nèi)，信道上所有節(jié)點(diǎn)的數(shù)據(jù)流總量不應(yīng)大于信道容量其中C為常數(shù)，表示信道容量；節(jié)點(diǎn)k發(fā)送數(shù)據(jù)的能量應(yīng)不小于能量閾值其中ζk，tht表示節(jié)點(diǎn)k在t時刻的能量閾值； 步驟3基于議價(jià)博弈理論，各節(jié)點(diǎn)之間根據(jù)步驟3，利用對偶分解法理論迭代計(jì)算鏈路層的信道流量狀態(tài)與物理層的數(shù)據(jù)能量閾值，將貼現(xiàn)因子作為重復(fù)博弈的信息成本考慮在內(nèi)，利用對偶分解法對鏈路層與物理層進(jìn)行性能優(yōu)化，形成節(jié)點(diǎn)博弈策略空間，構(gòu)建節(jié)點(diǎn)的效益函數(shù)。
本發(fā)明的實(shí)質(zhì)是在無線多跳網(wǎng)絡(luò)中，為了提高節(jié)點(diǎn)獲得網(wǎng)絡(luò)狀態(tài)信息準(zhǔn)確性，應(yīng)突破原有的分層思想，以整條的數(shù)據(jù)鏈路作為基本單位考慮，融入跨層思想，使節(jié)點(diǎn)可以同時考慮到鏈路層上數(shù)據(jù)發(fā)送的狀態(tài)與物理層上節(jié)點(diǎn)能量的處理能力，這樣節(jié)點(diǎn)能更為準(zhǔn)確的了解自身處理數(shù)據(jù)能力。將議價(jià)博弈理論引入可以使鏈路上的節(jié)點(diǎn)在考慮資源利用的高效性的同時還能兼顧到資源利用的公平性原則，比基于分層架構(gòu)的網(wǎng)絡(luò)而言在性能上有很大的提高。
本發(fā)明的有益效果在于在無線多跳網(wǎng)絡(luò)中，目前已有基于分層架構(gòu)的網(wǎng)絡(luò)用于討論網(wǎng)絡(luò)性能優(yōu)化，但由于網(wǎng)絡(luò)的不穩(wěn)定性，使得節(jié)點(diǎn)在僅以單層作為性能優(yōu)化考慮時，會產(chǎn)生信息的不準(zhǔn)確，導(dǎo)致節(jié)點(diǎn)對網(wǎng)絡(luò)當(dāng)前狀態(tài)的錯誤判斷。本發(fā)明提出跨層架構(gòu)，可以充分利用鏈路層與物理層信息對網(wǎng)絡(luò)的狀態(tài)做出實(shí)時判斷。將鏈路層與物理層的信息聯(lián)合作為優(yōu)化網(wǎng)絡(luò)性能的約束條件，在基于議價(jià)博弈的基礎(chǔ)上，可以真實(shí)的反應(yīng)出網(wǎng)絡(luò)當(dāng)前的狀態(tài)，提高了節(jié)點(diǎn)對數(shù)據(jù)的處理能量，使節(jié)點(diǎn)在考慮到自身資源應(yīng)用的同時還能同時兼顧到鏈路整體效用的公平性。



圖1是本發(fā)明的性能優(yōu)化方法流程圖。
圖2是本發(fā)明實(shí)施例得出的表示節(jié)點(diǎn)效益、貼現(xiàn)因子與能量閾值三者之間關(guān)系的性能仿真示意圖。

具體實(shí)施例方式 本發(fā)明的基于跨層議價(jià)博弈模型的無線多跳網(wǎng)絡(luò)性能優(yōu)化方法，如圖1所示，包含如下步驟 步驟1節(jié)點(diǎn)k在自身數(shù)據(jù)有效傳輸范圍Rk內(nèi)，采集鏈路層上所有節(jié)點(diǎn)在信道上的數(shù)據(jù)流總量其中dkt表示節(jié)點(diǎn)k在t時刻發(fā)送數(shù)據(jù)量大小為d的數(shù)據(jù)包，pjt表示節(jié)點(diǎn)j在t時刻發(fā)送數(shù)據(jù)的概率，djt表示節(jié)點(diǎn)j在t時刻發(fā)送數(shù)據(jù)量大小為d的數(shù)據(jù)包，j∈Rk/k表示在節(jié)點(diǎn)k的有效傳輸范圍內(nèi)除節(jié)點(diǎn)k以外的所有節(jié)點(diǎn)； 節(jié)點(diǎn)k采集物理層上所要發(fā)送數(shù)據(jù)的能量消耗值ζk，datat，其中ζk，datat表示節(jié)點(diǎn)k在t時刻發(fā)送data個數(shù)據(jù)所耗的能量為ζ； 步驟2基于跨層網(wǎng)絡(luò)構(gòu)架，以優(yōu)化鏈路整體性吞吐量為目的，在鏈路層的信道流量狀態(tài)與物理層的數(shù)據(jù)能量閾值的二重約束下，構(gòu)建具有實(shí)時性的網(wǎng)絡(luò)二重約束條件的網(wǎng)絡(luò)模型如下 上式中，λkt表示節(jié)點(diǎn)k在t時刻的吞吐量，n表示鏈路上節(jié)點(diǎn)的總個數(shù)，表示最大化鏈路上節(jié)點(diǎn)的吞吐量，其網(wǎng)絡(luò)二重約束條件為 在時刻t，節(jié)點(diǎn)k的有效傳輸范圍內(nèi)，信道上所有節(jié)點(diǎn)的數(shù)據(jù)流總量不應(yīng)大于信道容量其中C為常數(shù)，表示信道容量；節(jié)點(diǎn)k發(fā)送數(shù)據(jù)的能量應(yīng)不小于能量閾值其中ζk，tht表示節(jié)點(diǎn)k在t時刻的能量閾值； 步驟3基于議價(jià)博弈理論，各節(jié)點(diǎn)之間根據(jù)步驟3，利用對偶分解法理論迭代計(jì)算鏈路層的信道流量狀態(tài)與物理層的數(shù)據(jù)能量閾值，將貼現(xiàn)因子作為重復(fù)博弈的信息成本考慮在內(nèi)，利用對偶分解法對鏈路層與物理層進(jìn)行性能優(yōu)化，形成節(jié)點(diǎn)博弈策略空間，構(gòu)建節(jié)點(diǎn)的效益函數(shù)。
步驟3中用到的對偶分解法迭代計(jì)算鏈路層的信道流量狀態(tài)與物理層的數(shù)據(jù)能量閾值的介紹如下 在式(1)基礎(chǔ)上，引入拉格朗日乘子β，γ，將式(1)依據(jù)對偶分解法轉(zhuǎn)換成下式 分別對β，γ進(jìn)行求導(dǎo)，得出影響β，γ兩個拉格朗日乘子的邊際函數(shù)Gβt，Gγt 為對偶變量β，γ構(gòu)建兩個議價(jià)函數(shù)Г(·)與Θ(·)用于體現(xiàn)節(jié)點(diǎn)之間的動態(tài)議價(jià)博弈過程 [·]+表示取非負(fù)值；為了使β，γ可以快速的收斂，達(dá)到節(jié)點(diǎn)節(jié)能的目的，在Г(·)與Θ(·)中設(shè)置了兩個內(nèi)變量θ1t與θ2t，用于表示博弈雙方的貼現(xiàn)因子。在無線多跳網(wǎng)絡(luò)中，貼現(xiàn)因子表示每一回合中雙方收益的折扣，折扣產(chǎn)生是因?yàn)殡p方將信息交互的成本考慮在內(nèi)，貼現(xiàn)因子取值范圍0≤θ≤1。貼現(xiàn)因子值越大，說明節(jié)點(diǎn)在每一回合的博弈中所涉及到的能耗損失越小，那么節(jié)點(diǎn)就越有耐心進(jìn)行博弈。
本方案中考慮到節(jié)點(diǎn)能耗的大小可以反應(yīng)出節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)的忙碌程度，轉(zhuǎn)發(fā)數(shù)據(jù)多的節(jié)點(diǎn)，能耗就大，反之亦然。因此 同時，本方案為了達(dá)到延長節(jié)點(diǎn)的使用周期的目的，吞吐量的大小與能量閾值的關(guān)系表示成反比關(guān)系 因?yàn)?，吞吐量大的?jié)點(diǎn)能耗就越大，為了延長節(jié)點(diǎn)的生命周期，該節(jié)點(diǎn)在下一時刻拒絕傳輸數(shù)據(jù)的可能性就大，而節(jié)點(diǎn)是否要拒絕傳輸數(shù)據(jù)的一個重要約束條件就是式(4)。由式(1)，(7)，(8)得到下式 將式(9)分解成兩個子優(yōu)化問題討論 以整條鏈路上的節(jié)點(diǎn)性能作為優(yōu)化的目的，該方案對鏈路中每一跳節(jié)點(diǎn)的吞吐量本文做線性相加處理，如下式 定義將個體節(jié)點(diǎn)的權(quán)值γkt轉(zhuǎn)換成整體鏈路代價(jià)Pt，鏈路代價(jià)中所包含的影響因素可以包含多個方面的因素，如跳數(shù)，信道質(zhì)量、數(shù)據(jù)包延遲等等。記Pmint為最小鏈路代價(jià)，則式(12)轉(zhuǎn)化為下式 為求得最小能量代價(jià)，對式(13)進(jìn)行Λt求導(dǎo)，得 由式(14)，式(8)得 依據(jù)二次線性規(guī)正法(參見Ismo Hakala，Merja Tikkakoski，“From vertical tohorizontal architecturea cross-layer implementation in a sensor network node”，Proceedings of the first international conference on Integrated internet ad hocand sensor networks 2006)，將式(11)轉(zhuǎn)換為下式 ε為一個較小的正整數(shù)。
當(dāng)ε|dkt-dkt-1|2趨于0時，該算法具有收斂性，因此，上式近似于對節(jié)點(diǎn)k發(fā)送數(shù)據(jù)量的更新。
將式(9)分為兩個子優(yōu)化問題討論，從數(shù)學(xué)角度分析，應(yīng)用到的是凸優(yōu)化的方法思想。而從無線網(wǎng)絡(luò)應(yīng)用方面分析，所應(yīng)用到的是跨層與逆向工程的分析方法。網(wǎng)絡(luò)作為優(yōu)化器，以優(yōu)化吞吐量為最終目的，逆向歸約到以物理層的能耗與鏈路層的信道容量作為約束的優(yōu)化問題，而這兩者的約束最終成為優(yōu)化吞吐量的主要方法。將復(fù)雜的問題轉(zhuǎn)化為相對較為簡單的問題，不僅減化了跨層分析所帶來的復(fù)雜性代價(jià)，也使網(wǎng)絡(luò)的構(gòu)架具有穩(wěn)定性。
下面以一具體實(shí)施例對本發(fā)明作進(jìn)一步的詳細(xì)說明。
本發(fā)明的一個具體實(shí)施例如下所述，參數(shù)的設(shè)定不影響一般性。設(shè)定一個擁有10個節(jié)點(diǎn)的無線多跳網(wǎng)絡(luò)且網(wǎng)絡(luò)拓?fù)錇殡S機(jī)分布，無線多跳網(wǎng)絡(luò)中的節(jié)點(diǎn)的數(shù)據(jù)傳輸范圍均能覆蓋整個網(wǎng)絡(luò)，每個節(jié)點(diǎn)總的通信迭代次數(shù)設(shè)置為100，每一次的迭代代表節(jié)點(diǎn)的一個時隙狀態(tài)。在初始階段，每個節(jié)點(diǎn)的初始能量閾值為rand[1，10]，為了滿足式在每一次的迭代過程中，節(jié)點(diǎn)的發(fā)送功率如下式 其中rand[x，y]表示在x與y之間隨機(jī)獲取的數(shù)值。βkt的貼現(xiàn)因子置為常量θ1t＝0.9。本發(fā)明提出的基于跨層議價(jià)博弈模型的無線多跳網(wǎng)絡(luò)性能優(yōu)化方法的具體計(jì)算過程如下 步驟1各節(jié)點(diǎn)k(k＝1，2，3，4，5，6，7，8，9，10)分別采集鏈路層上所有節(jié)點(diǎn)在信道上總的數(shù)據(jù)流通量信息 各節(jié)點(diǎn)k采集物理層上所要發(fā)送數(shù)據(jù)的能量消耗值ζk，datat。
步驟2基于跨層網(wǎng)絡(luò)構(gòu)架，構(gòu)建具有實(shí)時性的網(wǎng)絡(luò)二重約束模型 節(jié)點(diǎn)k發(fā)布鏈路層與物理層的信息與網(wǎng)絡(luò)中其它節(jié)點(diǎn)共享。
以優(yōu)化鏈路整體性吞吐量為目的，在鏈路層的信道流量狀態(tài)與物理層的數(shù)據(jù)能量閾值的二重約束下構(gòu)建具有實(shí)時性的網(wǎng)絡(luò)二重約束條件的網(wǎng)絡(luò)模型 步驟3基于議價(jià)博弈理論，節(jié)點(diǎn)之間將根據(jù)步驟3，利用對偶分解法理論迭代計(jì)算鏈路層的信道流量狀態(tài)與物理層的數(shù)據(jù)能量閾值，本實(shí)施例將γkt的貼現(xiàn)因子與能量閾值作為自變量，利用對偶分解法對鏈路層與物理層進(jìn)行性能優(yōu)化，形成節(jié)點(diǎn)博弈策略空間，構(gòu)建節(jié)點(diǎn)的效益函數(shù)。
經(jīng)過以上步驟后，就得到節(jié)點(diǎn)平均效益與貼現(xiàn)因子與能量閾值三者之間的關(guān)系，不同的γkt貼現(xiàn)因子所產(chǎn)生的節(jié)點(diǎn)效益是不同的。當(dāng)貼現(xiàn)因子較大時，表示發(fā)送端具有較高的耐心參于議價(jià)，因此，節(jié)點(diǎn)的數(shù)據(jù)發(fā)送量較大，數(shù)據(jù)發(fā)送量的增加將直接促進(jìn)吞吐量的加大使節(jié)點(diǎn)的收益也隨之提高。因此，根據(jù)實(shí)際應(yīng)用的需要，如果需要網(wǎng)絡(luò)中的數(shù)據(jù)量快速的處于一種穩(wěn)定狀態(tài)，應(yīng)該將節(jié)點(diǎn)的貼現(xiàn)因子配置較小；反之，如果有大量數(shù)據(jù)要發(fā)送，則可以將節(jié)點(diǎn)的貼現(xiàn)因子配置較大。
從能量閾值的角度分析，當(dāng)能量閾值增大，節(jié)點(diǎn)的實(shí)際數(shù)據(jù)發(fā)送功率為了滿足式(1)也必須增大，根據(jù)式(7)可知，能量閾值的提高也能反應(yīng)出節(jié)點(diǎn)效益的提高。
本實(shí)施例力求通過對節(jié)點(diǎn)效益、貼現(xiàn)因子與能量閾值三者關(guān)系的表述，來說明本方案在無線多跳網(wǎng)絡(luò)中操作的可行性，實(shí)現(xiàn)本發(fā)明提出的一種基于跨層議價(jià)博弈模型的無線多跳網(wǎng)絡(luò)性能優(yōu)化方法。
以上是本發(fā)明的較佳實(shí)施例，凡依本發(fā)明技術(shù)方案所作的改變，所產(chǎn)生的功能作用未超出本發(fā)明技術(shù)方案的范圍時，均屬于本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種基于跨層議價(jià)博弈模型的無線多跳網(wǎng)絡(luò)性能優(yōu)化方法，其特征在于包含如下步驟
步驟節(jié)點(diǎn)k在自身數(shù)據(jù)有效傳輸范圍Rk內(nèi)，采集鏈路層上所有節(jié)點(diǎn)在信道上的數(shù)據(jù)流總量
其中dkt表示節(jié)點(diǎn)k在t時刻發(fā)送數(shù)據(jù)量大小為d的數(shù)據(jù)包，pjt表示節(jié)點(diǎn)j在t時刻發(fā)送數(shù)據(jù)的概率，djt表示節(jié)點(diǎn)j在t時刻發(fā)送數(shù)據(jù)量大小為d的數(shù)據(jù)包，j∈Rk/k表示在節(jié)點(diǎn)k的有效傳輸范圍內(nèi)除節(jié)點(diǎn)k以外的所有節(jié)點(diǎn)；
節(jié)點(diǎn)k采集物理層上所要發(fā)送數(shù)據(jù)的能量消耗值ζk，datat，其中ζk，datat表示節(jié)點(diǎn)k在t時刻發(fā)送data個數(shù)據(jù)所耗的能量為ζ；
步驟2基于跨層網(wǎng)絡(luò)構(gòu)架，以優(yōu)化鏈路整體性吞吐量為目的，在鏈路層的信道流量狀態(tài)與物理層的數(shù)據(jù)能量閾值的二重約束下，構(gòu)建具有實(shí)時性的網(wǎng)絡(luò)二重約束條件的網(wǎng)絡(luò)模型如下
上式中，λkt表示節(jié)點(diǎn)k在t時刻的吞吐量，n表示鏈路上節(jié)點(diǎn)的總個數(shù)，
表示最大化鏈路上節(jié)點(diǎn)的吞吐量，其網(wǎng)絡(luò)二重約束條件為
在時刻t，節(jié)點(diǎn)k的有效傳輸范圍內(nèi)，信道上所有節(jié)點(diǎn)的數(shù)據(jù)流總量不應(yīng)大于信道容量
其中C為常數(shù)，表示信道容量；節(jié)點(diǎn)k發(fā)送數(shù)據(jù)的能量應(yīng)不小于能量閾值
其中ζk，tht表示節(jié)點(diǎn)k在t時刻的能量閾值；
步驟3基于議價(jià)博弈理論，各節(jié)點(diǎn)之間根據(jù)步驟3，利用對偶分解法理論迭代計(jì)算鏈路層的信道流量狀態(tài)與物理層的數(shù)據(jù)能量閾值，將貼現(xiàn)因子作為重復(fù)博弈的信息成本考慮在內(nèi)，利用對偶分解法對鏈路層與物理層進(jìn)行性能優(yōu)化，形成節(jié)點(diǎn)博弈策略空間，構(gòu)建節(jié)點(diǎn)的效益函數(shù)。
全文摘要
本發(fā)明涉及無線多跳網(wǎng)絡(luò)節(jié)點(diǎn)性能優(yōu)化技術(shù)領(lǐng)域，特別是一種基于跨層議價(jià)博弈模型的無線多跳網(wǎng)絡(luò)性能優(yōu)化方法，該方法突破現(xiàn)有的分層式網(wǎng)絡(luò)信息無法共享的局限性，實(shí)現(xiàn)鏈路層與物理層的信息共享，利用跨層的思想，結(jié)合鏈路層的數(shù)據(jù)流量狀態(tài)信息與物理層的數(shù)據(jù)能量信息，構(gòu)建具有實(shí)時性的二重約束條件的網(wǎng)絡(luò)模型；節(jié)點(diǎn)之間通過信息的交互，迭代計(jì)算鏈路層的數(shù)據(jù)流量信息與物理層的數(shù)據(jù)能量閾值，從無線多跳網(wǎng)絡(luò)鏈路整體性角度出發(fā)，構(gòu)建議價(jià)博弈策略空間，兼顧到節(jié)點(diǎn)之間資源應(yīng)用的公平性與高效性，達(dá)到提高無線多跳網(wǎng)絡(luò)效益的目的。
文檔編號H04W16/30GK101772041SQ20101030073
公開日2010年7月7日 申請日期2010年1月26日 優(yōu)先權(quán)日2010年1月26日
發(fā)明者許力, 陳心愈, 林暉, 孔祥增 申請人:福建師范大學(xué)