基于博弈論的QoS協(xié)作WSNs路由算法

摘 要： 針對(duì)無線傳感器網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)之間通信路由單一、無法充分調(diào)動(dòng)合適的路由節(jié)點(diǎn)用于下一跳協(xié)作通信而浪費(fèi)不必要的帶寬、時(shí)延和能耗，提出一種基于博弈論的QoS協(xié)作路由算法（QACR），通過研究各個(gè)傳感器節(jié)點(diǎn)的距離、能耗速度與QoS需求量之間的博弈關(guān)系，建立基于QoS需求的博弈模型。將協(xié)作通信和路由機(jī)制相結(jié)合，在博弈模型的理論基礎(chǔ)上為中心節(jié)點(diǎn)選擇一個(gè)或者多個(gè)中繼節(jié)點(diǎn)，共同協(xié)作將數(shù)據(jù)包發(fā)送至目的地址。仿真驗(yàn)證結(jié)果表明，這種方法可以減少節(jié)點(diǎn)通信的能量消耗和網(wǎng)絡(luò)延遲，避免網(wǎng)絡(luò)由于能耗過快、節(jié)點(diǎn)死亡率過高而導(dǎo)致的網(wǎng)絡(luò)斷層或癱瘓，保證網(wǎng)絡(luò)的可靠性QoS需求。

關(guān)鍵詞： 博弈論； QoS； 協(xié)作通信； 無線傳感器網(wǎng)絡(luò)； 路由協(xié)議

中圖分類號(hào)： TN915?34； TP393 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2016）16?0108?04

Abstract： In wireless sensor networks， the communication route among nodes is single， can not be fully mobilized， and cause the unnecessary waste of bandwidth， delay and energy consumption. Therefore， a QoS cooperative routing algorithm based on game theory is presented in this paper. A game model based on QoS demand is established by studying the game relationship between energy consumption rate and distance of each sensor node， and demand of QoS. In combination with the cooperative communication and routing mechanism， one or more relay node is selected for the central node on the basis of the game model theory to transmit data packets to the destination address. The simulation results show that this method can reduce the energy consumption and network delay of the node communication， and avoid network fault and paralysis caused by excessive energy consumption， high node mortality caused， so as to improve network reliability.

Keywords： game theory； QoS； cooperative communication； wireless sensor network； routing protocol

0 引 言

在人機(jī)交互愈加頻繁的現(xiàn)代科技世界中，人類對(duì)事物感知的精確度和實(shí)時(shí)性需求越來越高，環(huán)境監(jiān)測(cè)、交通管理、國防軍事和國家安全以及一些應(yīng)急通信應(yīng)用需要優(yōu)良先進(jìn)的網(wǎng)絡(luò)部署和業(yè)務(wù)承載方案。無線傳感器網(wǎng)絡(luò)（WSNs）能夠?qū)崿F(xiàn)傳感器節(jié)點(diǎn)在監(jiān)控區(qū)域內(nèi)檢測(cè)數(shù)據(jù)，并能自由地組網(wǎng)通信，具有廣闊的應(yīng)用前景。由于無線自組織網(wǎng)絡(luò)節(jié)點(diǎn)能量有限，WSNs現(xiàn)在面臨最重要的問題是如何在不影響其自身通信性能的前提下有效延長網(wǎng)絡(luò)的生命周期，保證網(wǎng)絡(luò)的QoS需求。

目前有大量學(xué)者在對(duì)改進(jìn)WSNs性能方面做出了很大的貢獻(xiàn)。文獻(xiàn)[1]首次提出了著名的LEACH算法，利用分布式方法在傳感器節(jié)點(diǎn)群中以一定的概率競(jìng)爭(zhēng)簇首節(jié)點(diǎn)（CHs），極大降低了節(jié)點(diǎn)在數(shù)據(jù)通信中耗費(fèi)的能量，但無法在全局協(xié)同的情況下確定合適的CHs數(shù)量，維持CHs與成員節(jié)點(diǎn)數(shù)量、網(wǎng)絡(luò)能量消耗速度以及節(jié)點(diǎn)壽命的平衡穩(wěn)定。博弈論用來研究某些活動(dòng)參與者的行為在一些主動(dòng)或被動(dòng)作用的影響下的決策方式與均衡問題。它已被廣泛的應(yīng)用在WSNs的優(yōu)化和配置中，李明欣等人對(duì)非合作博弈的無線資源分配中的納什均衡點(diǎn)的存在性和惟一性進(jìn)行論證[2]，用接入控制算法動(dòng)態(tài)地調(diào)整網(wǎng)絡(luò)中某一區(qū)域分配的連接數(shù)量，保證通信的可靠性。鄢旭等人針對(duì)WSNs功率分配優(yōu)化需求[3]，利用非合作博弈原理，將功率分配問題轉(zhuǎn)換為信干噪比收益，利用節(jié)點(diǎn)移動(dòng)特征在轉(zhuǎn)發(fā)過程中減少消息的復(fù)制轉(zhuǎn)發(fā)次數(shù)，為節(jié)點(diǎn)提供發(fā)射功率策略，提高消息遞交率并降低網(wǎng)絡(luò)能耗。

本文提出一種基于博弈論的QoS協(xié)作路由算法（QACR），針對(duì)無線傳感器網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)之間通信路由單一、無法充分調(diào)動(dòng)合適的下一跳節(jié)點(diǎn)用于協(xié)作通信而浪費(fèi)不必要的帶寬、時(shí)延和能量等問題，研究各個(gè)傳感器節(jié)點(diǎn)的距離、能耗速度、協(xié)作傳輸能力與QoS需求量之間的博弈關(guān)系，建立基于QoS需求的博弈模型；并將協(xié)作通信和路由機(jī)制相結(jié)合，通過為路由上的節(jié)點(diǎn)選擇一個(gè)或者多個(gè)中繼節(jié)點(diǎn)協(xié)助發(fā)送數(shù)據(jù)包，以減少節(jié)點(diǎn)的能量消耗和網(wǎng)絡(luò)延遲，避免網(wǎng)絡(luò)由于能耗過快、節(jié)點(diǎn)死亡率過高而導(dǎo)致的網(wǎng)絡(luò)斷層或癱瘓，保證網(wǎng)絡(luò)可靠性和QoS需求。

1 網(wǎng)絡(luò)協(xié)作通信架構(gòu)

WSNs節(jié)點(diǎn)通常隨機(jī)散布于廣闊的監(jiān)測(cè)區(qū)域中，采用分簇協(xié)作的網(wǎng)絡(luò)模型，如圖1所示。

簇內(nèi)節(jié)點(diǎn)將采集到的信息發(fā)送到CHs經(jīng)數(shù)據(jù)融合后統(tǒng)一發(fā)送至基站（Sink），當(dāng)CHs無法與Sink直接通信時(shí)，就必須建立中繼節(jié)點(diǎn)連接CHs之間的通信。本文將協(xié)作通信與路由機(jī)制相結(jié)合，通過為路由中的節(jié)點(diǎn)選擇一個(gè)或者多個(gè)中繼節(jié)點(diǎn)協(xié)助轉(zhuǎn)發(fā)數(shù)據(jù)包，實(shí)現(xiàn)CHs間的協(xié)作通信。 采用的WSNs模型具有以下特點(diǎn)：

（1） WSNs中的N個(gè)傳感器節(jié)點(diǎn)隨機(jī)分布在邊長為L的正方形區(qū)域中，無線傳感器網(wǎng)絡(luò)[G（N，E，W）]中存在節(jié)點(diǎn)[ni]及其鄰居節(jié)點(diǎn)mi；

（2） 節(jié)點(diǎn)ni可以通過某條路由[eij=ni，nj]將自己的數(shù)據(jù)轉(zhuǎn)發(fā)，總的路由集合為E；

（3） 節(jié)點(diǎn)ni與nj之間的距離為dij，最大距離為R，由此得：[?ni，nj∈N，dij≤R?ni，nj∈E]；

（4） CHs負(fù)責(zé)數(shù)據(jù)融合和外界通信；Sink節(jié)點(diǎn)是固定的、可維護(hù)的并且有足夠的能量供應(yīng)；

（5） 所有節(jié)點(diǎn)具有相同的規(guī)格和有限的能源供應(yīng)，都可以充當(dāng)CHs和成員節(jié)點(diǎn)。節(jié)點(diǎn)初始能量為[Estart]，并且所有節(jié)點(diǎn)的能量閾值都為[Ethres]，在經(jīng)過每輪的數(shù)據(jù)傳輸之后節(jié)點(diǎn)剩余能量為Eremain。

在數(shù)據(jù)傳輸之前，每個(gè)簇群需確定自己的協(xié)作傳輸單元來協(xié)調(diào)數(shù)據(jù)的匯聚和發(fā)送。作為協(xié)作傳輸單元的成員節(jié)點(diǎn)（中心節(jié)點(diǎn)）在網(wǎng)絡(luò)簇群中有大量的鄰居節(jié)點(diǎn)（數(shù)目為n），當(dāng)n越大時(shí)，該中心節(jié)點(diǎn)就具有很強(qiáng)的能力來為內(nèi)部節(jié)點(diǎn)傳送數(shù)據(jù)，因此中心節(jié)點(diǎn)就必須保證自己有足夠的剩余能量，用于維持作為協(xié)作傳輸單元的成員節(jié)點(diǎn)的能量消耗和生存時(shí)間。根據(jù)節(jié)點(diǎn)的舒適能量和剩余能量得出節(jié)點(diǎn)協(xié)作傳輸能力的評(píng)估公式為：

[C=λn+（1-λ）EstartEremain] （1）

QoS用來衡量網(wǎng)絡(luò)路由效用的可靠標(biāo)準(zhǔn)。通過研究網(wǎng)絡(luò)鏈路質(zhì)量中各參數(shù)的影響程度，計(jì)算出每個(gè)節(jié)點(diǎn)ni的偏移度參數(shù)θi和敏感度因子[φi0<φi≤1]，若網(wǎng)絡(luò)的最大參數(shù)偏移度為Ti，則網(wǎng)絡(luò)的總偏移度系數(shù)為：

[Pi=i=1kφiTi-θi] （2）

采用人工神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)算法中的Sigmoid函數(shù)，實(shí)現(xiàn)網(wǎng)絡(luò)中不同節(jié)點(diǎn)的QoS統(tǒng)一量化[4]：

[Qi=A1+exp-BPi] （3）

通過對(duì)QoS的統(tǒng)一量化，可以將QoS需求從一個(gè)抽象的概念轉(zhuǎn)化為形象具體的數(shù)據(jù)量用于之后建立準(zhǔn)確的博弈模型。

2 基于博弈論的路由算法

網(wǎng)絡(luò)模型中的節(jié)點(diǎn)都有自私理性的偏向，每個(gè)傳感器節(jié)點(diǎn)都想使自身用于數(shù)據(jù)通信的能量最小化，以達(dá)到最長的壽命，對(duì)于自身檢測(cè)到的或中途轉(zhuǎn)發(fā)的數(shù)據(jù)都會(huì)進(jìn)行丟棄或者轉(zhuǎn)發(fā)的選擇。本文的路由協(xié)作算法在網(wǎng)絡(luò)協(xié)作通信的過程中對(duì)傳輸單元和鄰居協(xié)作傳輸單元進(jìn)行不斷的博弈，最終為節(jié)點(diǎn)找到合適的路由，確定各個(gè)網(wǎng)絡(luò)元素的性質(zhì)，在滿足網(wǎng)絡(luò)QoS需求的前提下盡可能延長網(wǎng)絡(luò)的生存時(shí)間和QoS需求。

2.1 博弈模型

博弈論用來研究某些活動(dòng)參與者的行為在一些主動(dòng)或被動(dòng)作用的影響下的決策方式，或者某種行為的均衡問題，它以數(shù)學(xué)為基礎(chǔ)研究行為活動(dòng)中的參與者如何做出決斷從而獲得最大利益。傳感器節(jié)點(diǎn)的能耗、感知傳輸數(shù)據(jù)總量，以及網(wǎng)絡(luò)的生命周期和可靠度等都是衡量WSNs性能的標(biāo)準(zhǔn)。本文研究的主要對(duì)象是基于博弈論的思想設(shè)計(jì)出網(wǎng)絡(luò)中節(jié)點(diǎn)相互協(xié)作的路由算法，目的是使節(jié)點(diǎn)在合作路由的過程中能聯(lián)合優(yōu)化網(wǎng)絡(luò)性能，保證其QoS效果，盡可能地延長網(wǎng)絡(luò)的生命周期。因此設(shè)定節(jié)點(diǎn)理性偏好為：

（1） 盡可能保證網(wǎng)絡(luò)的運(yùn)行周期和QoS效果[5]，防止節(jié)點(diǎn)過早死亡造成網(wǎng)絡(luò)癱瘓，發(fā)生通信斷層；

（2） 在保證自身能量消耗最低的前提下，將足夠多的感知數(shù)據(jù)量傳輸?shù)交尽?/p>

針對(duì)上述WSNs節(jié)點(diǎn)的理性偏好，結(jié)合節(jié)點(diǎn)位置、能耗情況、節(jié)點(diǎn)協(xié)作傳輸能力以及網(wǎng)絡(luò)的協(xié)同架構(gòu)等方面，給出路由博弈模型：

網(wǎng)絡(luò)行動(dòng)順序：當(dāng)節(jié)點(diǎn)被隨機(jī)部署在環(huán)境中開始感知數(shù)據(jù)便是一輪網(wǎng)絡(luò)博弈的開始，源節(jié)點(diǎn)選擇合適的路由將數(shù)據(jù)傳輸?shù)较乱惶?jié)點(diǎn)或者CHs，通過多跳傳輸?shù)交?，每個(gè)參與者都根據(jù)前面節(jié)點(diǎn)的策略，找到收益最高的路由策略，周而復(fù)始直至節(jié)點(diǎn)自身能量被消耗殆盡而中斷使用。

網(wǎng)絡(luò)策略：策略是指博弈成員可選擇的行為集合，當(dāng)節(jié)點(diǎn)接收到網(wǎng)絡(luò)中其他節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)包時(shí)，可以放棄轉(zhuǎn)發(fā)數(shù)據(jù)或選擇鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)兩種策略，用集合的形式表示為：[Ti={ti1，ti2，…，tii-1，tii，…，tim}]。

網(wǎng)絡(luò)效益函數(shù)：同所有博弈模型一樣，網(wǎng)絡(luò)需要在花費(fèi)一定代價(jià)的前提下才會(huì)有效益出現(xiàn)，因此必須權(quán)衡最優(yōu)的路由選擇作為博弈策略，以將數(shù)據(jù)發(fā)送到目的地址為效益體現(xiàn)。

設(shè)需轉(zhuǎn)發(fā)數(shù)據(jù)的CHs對(duì)QoS的需求量為[Q=（Q1，Q2，…，Qi，…，Qk）]，不同節(jié)點(diǎn)QoS之間的競(jìng)爭(zhēng)因子為[η，η∈（0，1]]時(shí)，備選節(jié)點(diǎn)QoS無差異；[η=0]時(shí)則說明這個(gè)節(jié)點(diǎn)的QoS具有極強(qiáng)的路由優(yōu)勢(shì)[6]。計(jì)算出節(jié)點(diǎn)ni對(duì)應(yīng)QoS需求向量的效率因子為：

[ei=C21-i=1kφiθii=1kφi] （4）

網(wǎng)絡(luò)中的成員節(jié)點(diǎn)進(jìn)行通信時(shí)能量消耗速度越大，則節(jié)點(diǎn)的生命強(qiáng)度就越弱，容易導(dǎo)致整個(gè)無線傳感器網(wǎng)絡(luò)過早衰竭或癱瘓。而中心節(jié)點(diǎn)ni與中繼節(jié)點(diǎn)nj之間的距離也是決定網(wǎng)絡(luò)節(jié)點(diǎn)協(xié)作通信性能的重要原則之一，選擇合適的中繼節(jié)點(diǎn)可以避免不必要的數(shù)據(jù)冗余和延遲。本文提出的博弈模型的效用函數(shù)基于網(wǎng)絡(luò)QoS需求量Qi、節(jié)點(diǎn)的能耗速度vi，ni與nj之間的距離dij以及節(jié)點(diǎn)協(xié)作傳輸能力C，路由選擇博弈模型中的總效用函數(shù)為：

[P（Q）=Ci=1KQiEi-i=1KQi22-i=1KQidijvi-ηi≠jQiQj] （5）

當(dāng)[P（Q）]的值最大時(shí)便可得到最佳的QoS需求量，對(duì)式（5）中的Qi求導(dǎo)得：

[?PQ?Qi=eiC-Qi+ηi≠jQj-dijvi] （6）

[Qi=eiC+ηi≠jQj-dijvi] （7）

令式（6）為零，當(dāng)式（7）成立時(shí)，路由選擇博弈模型的總效用函數(shù)達(dá)到最大，此時(shí)，WSNs中的節(jié)點(diǎn)可以在能量消耗、通信延遲以及數(shù)據(jù)冗余最小的情況下，成功傳輸數(shù)據(jù)至目的地址。這樣便可延長網(wǎng)絡(luò)的生命周期，滿足網(wǎng)絡(luò)QoS需求。路由選擇發(fā)生時(shí)，中心節(jié)點(diǎn)與中繼節(jié)點(diǎn)之間就會(huì)開始一場(chǎng)選擇與判斷轉(zhuǎn)發(fā)的博弈過程。此時(shí)發(fā)送協(xié)作傳輸?shù)墓?jié)點(diǎn)與每一個(gè)鄰居協(xié)作傳輸節(jié)點(diǎn)成為博弈的參與者，根據(jù)節(jié)點(diǎn)的QoS需求量以及博弈效用值判斷路由決策，選擇合適的路由傳送數(shù)據(jù)。

2.2 路由選擇機(jī)制

協(xié)作通信可以產(chǎn)生空間分集以抵抗信道衰落，提高信息發(fā)送成功率。本文將協(xié)作通信和路由機(jī)制相結(jié)合，通過為路由上的節(jié)點(diǎn)選擇一個(gè)或者多個(gè)中繼節(jié)點(diǎn)用于協(xié)助發(fā)送數(shù)據(jù)包至目的地址，減少節(jié)點(diǎn)的能量消耗和網(wǎng)絡(luò)延遲，提高系統(tǒng)可靠性，保證其QoS效用。在前文研究WSNs協(xié)作通信模型和博弈效益模型的基礎(chǔ)上，綜合考慮協(xié)作節(jié)點(diǎn)ni，nj之間距離、網(wǎng)絡(luò)QoS需求量以及博弈效用值等信息，提出一種基于博弈論的QoS協(xié)作路由算法（QACR），路由選擇機(jī)制的設(shè)計(jì)思路如下：

Step1：建立網(wǎng)絡(luò)博弈模型。包括元素主要有：參與者節(jié)點(diǎn)集合N、節(jié)點(diǎn)ni在每一輪選擇的路由策略集合[Ti]，以及博弈效用值[Pij]；ni廣播自己的效用值消息[P_msg]給鄰居節(jié)點(diǎn)，建立鄰居節(jié)點(diǎn)信息集合；

Step2：簇內(nèi)通信的CHs選擇過程。所有的節(jié)點(diǎn)產(chǎn)生隨機(jī)數(shù)c，當(dāng)節(jié)點(diǎn)的隨機(jī)數(shù)小于T值時(shí)，該節(jié)點(diǎn)成為候選CHs，自己廣播成為候選CHs的消息Candi_msg給通信范圍內(nèi)的所有節(jié)點(diǎn)；候選CHs比較自己和鄰居節(jié)點(diǎn)效用值[Pij]的大小，為保證博弈模型的效用最大，選擇[Pij]值較大的節(jié)點(diǎn)作為正式CHs，廣播成為正式CHs的消息；

Step3：選擇合適的下一跳CHs。作為中心節(jié)點(diǎn)的CHs，如果必須通過中繼節(jié)點(diǎn)間協(xié)作才能將數(shù)據(jù)送到目的地址，就首先需要評(píng)估與各個(gè)鄰居節(jié)點(diǎn)之間的博弈效用值[Pij]，以獲得最大的收益[7]。距離較近且[Pij]值越大的鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)的可能性更大，更有可能成為合適的協(xié)作傳輸單元；

Step4：簇間通信后的路由轉(zhuǎn)發(fā)過程，接收到數(shù)據(jù)的協(xié)作傳輸節(jié)點(diǎn)發(fā)送接收消息Recis_msg給中心節(jié)點(diǎn)，表示同意搭建路由協(xié)作傳輸上一跳的信息；

Step5：通過路由正式發(fā)送數(shù)據(jù)。CHs廣播建簇消息Estab_msg給簇成員節(jié)點(diǎn)和協(xié)作節(jié)點(diǎn)，節(jié)點(diǎn)ni接收CHs的確認(rèn)和時(shí)間表，準(zhǔn)備發(fā)送數(shù)據(jù)；CHs加入時(shí)分多址（TDMA）表，開始接收簇內(nèi)成員節(jié)點(diǎn)發(fā)來的感知數(shù)據(jù)，融合數(shù)據(jù)并將結(jié)果傳送給Sink。

以上步驟之后進(jìn)入穩(wěn)定傳輸階段，節(jié)點(diǎn)將數(shù)據(jù)傳輸給CHs，再由CHs發(fā)送給下一跳的中繼節(jié)點(diǎn)，期間自身的能量慢慢減少直至消耗殆盡，節(jié)點(diǎn)死亡。網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)量減少，沒有被檢測(cè)到數(shù)據(jù)或者被遺漏的區(qū)域越來越多，最后網(wǎng)絡(luò)癱瘓，博弈代價(jià)體現(xiàn)。

2.3 能耗分析

WSNs中的每個(gè)節(jié)點(diǎn)都是自私理性的，都想節(jié)約自己的能量實(shí)現(xiàn)自身效益的最大化。假設(shè)消息傳輸中電路發(fā)射端消耗的能量為Etrans，Eenlar為前一輪路徑衰減之后的功率放大能量，CHs之間直接通信k b數(shù)據(jù)所需的能量為：

[Ed=Ed_trans+Ed_enlar=kEcεdij2+k（Ecs+Ecr）] （8）

簇間協(xié)作通信時(shí)，若源CHs選擇了[（m-1）（m≥1）]個(gè)協(xié)作節(jié)點(diǎn)向目標(biāo)地址發(fā)送數(shù)據(jù)，將源CHs看作第m個(gè)協(xié)作節(jié)點(diǎn)[8]。采用協(xié)作路由的辦法進(jìn)行數(shù)據(jù)傳輸時(shí)，發(fā)送k b的通信量所需的總能量為：

[E=Etrans+Eenlar=kmEcεi=1md2ij+kmEcs+Ecr] （9）式中：[Ec]是在給定誤碼率條件下接收端正確接收1 b數(shù)據(jù)所需的最低能量；[Ecs，Ecr]分別表示發(fā)送電路損耗和接收電路損耗。由式（9）可以得出，只有減少用于數(shù)據(jù)傳輸?shù)陌l(fā)送和接收電路，即減少數(shù)據(jù)傳輸量或路由跳轉(zhuǎn)次數(shù)[9]，才能減小網(wǎng)絡(luò)能耗，延伸生命周期。

3 仿 真

本文在通過仿真實(shí)驗(yàn)對(duì)算法性能進(jìn)行評(píng)估，仿真環(huán)境為模擬監(jiān)控網(wǎng)絡(luò)中100個(gè)節(jié)點(diǎn)隨機(jī)分布在200單位的區(qū)域中，假設(shè)傳輸環(huán)境完全并且不受其他干擾因素影響，監(jiān)測(cè)網(wǎng)路能在除自身因素之外可靠運(yùn)行[10]。MAC層采用IEEE 802.15.4協(xié)議，具體網(wǎng)絡(luò)參數(shù)如表1所示。

表1 網(wǎng)絡(luò)參數(shù)表

圖2是將文獻(xiàn)[8]中的GARA算法、AODV算法、LEACH算法同QACR算法的平均跳數(shù)進(jìn)行比較，當(dāng)源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的距離一定時(shí)，節(jié)點(diǎn)都是通過多跳將數(shù)據(jù)傳輸?shù)侥康墓?jié)點(diǎn)，每個(gè)算法的平均跳數(shù)都在隨著距離的增加而增加。由圖2可以看出AODV，LEACH算法從一開始節(jié)點(diǎn)相距最近的時(shí)候跳數(shù)較大，QACR算法則一直保持基本穩(wěn)定的跳數(shù)并稍高于GARA算法。在距離最大的時(shí)候節(jié)點(diǎn)的跳數(shù)也達(dá)到極值，但QACR算法明顯低于其余三種算法，這是由于WSNs節(jié)點(diǎn)之間的協(xié)同通信以及通過博弈效用公式得到了非常合適的中繼節(jié)點(diǎn)。在多跳數(shù)據(jù)傳輸時(shí)，QACR通過博弈選擇協(xié)同中繼節(jié)點(diǎn)可以減少節(jié)點(diǎn)跳轉(zhuǎn)次數(shù)，降低網(wǎng)絡(luò)通信時(shí)延。

圖3是網(wǎng)絡(luò)能量消耗情況，網(wǎng)絡(luò)總能耗隨著通信輪數(shù)增大而增大，當(dāng)輪數(shù)到達(dá)極限時(shí)網(wǎng)絡(luò)能量消耗達(dá)到頂峰，出現(xiàn)節(jié)點(diǎn)死亡或網(wǎng)絡(luò)癱瘓等情況。由圖像的斜率可以得出QACR算法的能量消耗速率低于AODV，LEACH和GARA。這是通過博弈模型選擇出合適協(xié)作節(jié)點(diǎn)可以降低網(wǎng)絡(luò)通信跳數(shù)，減少不必要的能量消耗和數(shù)據(jù)冗余，從而延長網(wǎng)絡(luò)的生命周期，保證網(wǎng)絡(luò)的QoS質(zhì)量。

4 結(jié) 語

本文提出了基于博弈論的QoS協(xié)作路由算法，首先分析了傳感器節(jié)點(diǎn)的距離、能耗速度與QoS需求量之間的博弈關(guān)系，建立基于QoS需求的博弈模型；其次將協(xié)作通信和路由機(jī)制相結(jié)合，在博弈模型的理論基礎(chǔ)上為中心節(jié)點(diǎn)選擇一個(gè)或者多個(gè)中繼節(jié)點(diǎn)，共同協(xié)作將數(shù)據(jù)包發(fā)送至目的地址。最后仿真驗(yàn)證，這種方法可以減少節(jié)點(diǎn)通信的能量消耗和網(wǎng)絡(luò)延遲，避免網(wǎng)絡(luò)由于能耗過快、節(jié)點(diǎn)死亡率過高而導(dǎo)致的網(wǎng)絡(luò)斷層或癱瘓，為網(wǎng)絡(luò)可靠性和QoS需求提供很好的保證。

注：本文通訊作者為張?zhí)鞁伞?/p>

參考文獻(xiàn)

[1] HEINZELMAN W R， CHANDRAKASAN A， BALAKRISHNAN H. Energy?efficient communication protocol for wireless microsensor networks [C]// Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Hawaii： IEEE， 2000： 1?10.

[2] 李明欣，陳山枝，謝東亮，等.異構(gòu)無線網(wǎng)絡(luò)中基于非合作博弈論的資源分配和接入控制[J].軟件學(xué)報(bào)，2010，21（8）：2037?2049.

[3] 鄢旭，陳晶，杜瑞穎，等.基于博弈論的無線網(wǎng)絡(luò)功率優(yōu)化模型[J].計(jì)算機(jī)應(yīng)用研究，2012，29（4）：1483?1485.

[4] 趙昕，張新.基于博弈論的無線傳感器網(wǎng)絡(luò)簇間路由選擇算法[J].計(jì)算機(jī)應(yīng)用，2013，33（7）：1813?1815.

[5] SHI T， HAN Z， YANG B. QoS evaluation for several typical topologies and routing algorithms of some WSNs in high?speed railway [C] // Proceedings of 2015 27th Chinese Control and Decision Conference （CCDC）. China： IEEE， 2015： 1402?1407.

[6] 孫慶中，余強(qiáng)，宋偉.基于博弈論能耗均衡的 WSN 非均勻分簇路由協(xié)議[J].計(jì)算機(jī)應(yīng)用，2014，34（11）：3164?3169.

[7] ALSKAIF T， ZAPATA M G， BELLALTA B. Game theory for energy efficiency in wireless sensor networks： latest trends [J]. Journal of network and computer applications， 2015， 11（54）： 33?61.

[8] 楊云，孔秀平，顏然，等.面向博弈的無線傳感器網(wǎng)絡(luò)自適應(yīng)路由算法[J].小型微型計(jì)算機(jī)系統(tǒng)，2013，34（10）：2281?2285.

[9] RANI S， MALHOTRA J， TALWAR R. Energy efficient chain based cooperative routing protocol for WSN [J]. Applied soft computing， 2015， 9（35）： 386?397.

[10] RAJA P， DANANJAYAN P. Game theory based cooperative MIMO routing scheme for lifetime enhancement of WSN [J]. International journal of wireless information networks， 2015， 22（2）： 116?125.