WSN中基于雙群體差分進(jìn)化的資源分配優(yōu)化算法

郝曉辰，王立元，劉金碩，解力霞，張文煥

（燕山大學(xué)電氣工程學(xué)院，河北 秦皇島 066004）

1 引言

無線傳感器網(wǎng)絡(luò)（WSN,wireless sensor network）是由部署在監(jiān)測區(qū)域內(nèi)大量相互通信的傳感器節(jié)點(diǎn)形成的多跳自組織網(wǎng)絡(luò)[1]。隨著 WSN節(jié)點(diǎn)數(shù)目的不斷增加，節(jié)點(diǎn)受到的干擾以及鏈路之間的通信沖突也會(huì)隨之增強(qiáng)，這不僅會(huì)造成網(wǎng)絡(luò)容量下降，還會(huì)導(dǎo)致網(wǎng)絡(luò)中的節(jié)點(diǎn)由于數(shù)據(jù)重傳浪費(fèi)能量。因此，如何進(jìn)行合理地資源分配使網(wǎng)絡(luò)在降低干擾和避免通信沖突的同時(shí)，增加網(wǎng)絡(luò)容量、降低節(jié)點(diǎn)能耗成為亟待解決的問題。

傳統(tǒng)的資源分配都是單獨(dú)進(jìn)行的，例如，文獻(xiàn)[2]研究了單獨(dú)的信道分配技術(shù)，其算法能夠明顯降低網(wǎng)絡(luò)的干擾。時(shí)隙分配問題也是當(dāng)前研究的熱點(diǎn)問題[3～6]，時(shí)隙分配是避免通信鏈路沖突的最有效方法。但是單獨(dú)的信道分配或時(shí)隙分配都只能對網(wǎng)絡(luò)的某一方面性能進(jìn)行優(yōu)化，并且這種優(yōu)化可能是在犧牲另一方面性能的基礎(chǔ)上的?；谶@種考慮，許多研究者開始致力于資源分配聯(lián)合優(yōu)化的研究，張治學(xué)等[7]考慮了信道分配與時(shí)隙分配對網(wǎng)絡(luò)性能的影響，提出了信道分配與時(shí)隙分配的聯(lián)合優(yōu)化算法，但是該算法只是對以上2種算法的簡單疊加，并沒有真正考慮到它們之間的交互關(guān)系，這造成資源的嚴(yán)重浪費(fèi)。文獻(xiàn)[8]在此基礎(chǔ)上考慮了信道分配與時(shí)隙分配之間的相互影響關(guān)系，采用優(yōu)化的多信道分配機(jī)制，實(shí)現(xiàn)了時(shí)隙重用與信道數(shù)優(yōu)化。文獻(xiàn)[9～12]都是對信道分配和功率控制進(jìn)行了聯(lián)合優(yōu)化，并在一定程度上對已有的工作做出了一些改進(jìn)。文獻(xiàn)[13]提出了基于標(biāo)準(zhǔn)差分進(jìn)化的信道分配與功率控制算法，然而該算法并沒有考慮節(jié)點(diǎn)能量的局限性，也沒有考慮可能存在的鏈路沖突對網(wǎng)絡(luò)造成的干擾。文獻(xiàn)[14]針對多信道多接口多跳的無線傳感器網(wǎng)絡(luò)提出了聯(lián)合擁塞控制、信道分配以及鏈路調(diào)度的算法。以上研究中并沒有一種算法是聯(lián)合研究信道分配、功率控制和時(shí)隙分配問題的，此外，以上研究都是把所求問題通過加權(quán)的方法轉(zhuǎn)化為單目標(biāo)優(yōu)化問題，使用這種方法得到的結(jié)果對權(quán)重的依賴性較大，權(quán)重因子的選擇往往就能決定結(jié)果的偏向。

基于上述分析，為提高多射頻多信道無線傳感器網(wǎng)絡(luò)的性能，提出了基于多目標(biāo)優(yōu)化模型的聯(lián)合資源分配算法，主要貢獻(xiàn)如下。

1) 綜合考慮了信道分配、功率控制以及時(shí)隙分配之間相互影響的關(guān)系，構(gòu)建了系統(tǒng)的干擾模型和鏈路容量模型。

2) 以鏈路的干擾和沖突為約束條件，以減小能耗、增大網(wǎng)絡(luò)容量以及提高資源分配的均衡性為目標(biāo)函數(shù)，構(gòu)建了系統(tǒng)的資源分配多目標(biāo)優(yōu)化模型。多目標(biāo)優(yōu)化模型的建立突出了不同目標(biāo)之間的權(quán)衡。

3) 采用雙群體差分進(jìn)化算法對本文所構(gòu)建的模型進(jìn)行求解，并與使用標(biāo)準(zhǔn)差分進(jìn)化算法的結(jié)果進(jìn)行對比，實(shí)驗(yàn)結(jié)果表明本文算法對提升網(wǎng)絡(luò)各方面的性能都有很大的改進(jìn)。

2 干擾模型和鏈路容量

一般而言，節(jié)點(diǎn)的接口數(shù)目小于信道的個(gè)數(shù)，且節(jié)點(diǎn)的接口可以在各信道間進(jìn)行切換。針對無線傳感器網(wǎng)絡(luò)的特點(diǎn)，本文有以下假設(shè)。

1) 節(jié)點(diǎn)的接口可以在各個(gè)信道及功率等級上進(jìn)行切換，但在一個(gè)時(shí)隙內(nèi)只能使用一個(gè)信道及一個(gè)功率等級。

2) 時(shí)隙的長度都是相同的，連續(xù)的時(shí)隙集合組成一個(gè)周期，成為幀結(jié)構(gòu)，本文在研究過程中不考慮時(shí)隙的長短而只考慮時(shí)隙的個(gè)數(shù)對網(wǎng)絡(luò)性能的影響。

無線傳感器網(wǎng)絡(luò)用有向圖 G=(V,E)表示，其中，V表示節(jié)點(diǎn)集，E為邊集，設(shè)網(wǎng)絡(luò)中有N個(gè)節(jié)點(diǎn)，L條鏈路，則 V ={1,2,…,N},E={1 ,2,…,L},用Mi表示節(jié)點(diǎn)i的接口個(gè)數(shù)，任意一條鏈路eij∈E表示節(jié)點(diǎn)i到節(jié)點(diǎn)j的單向鏈路。網(wǎng)絡(luò)中信道集合用 C={1,2,… ,K }表示，K為可用信道的個(gè)數(shù)，所需的時(shí)隙集合用 R={1,2,… ,S }表示，S為最終為網(wǎng)絡(luò)分配的時(shí)隙個(gè)數(shù)，每條鏈路的可選功率范圍為是能夠使鏈路 eij正常通信的最小發(fā)射功率,根據(jù)信噪比定義[13]，可以得到滿足信噪比條件的鏈路 eij的最小發(fā)射功率為其中， hij是鏈路增益，α表示路徑損耗系數(shù)。 pmax(eij)是各節(jié)點(diǎn)的最大發(fā)射功率。只有當(dāng)各鏈路的接收節(jié)點(diǎn)信噪比大于給定閾值時(shí)才能成功接收到消息，因此，本文用信噪比來描述鏈路受到的干擾強(qiáng)度大小，鏈路eij在信道 cij、時(shí)隙 rij中正常傳輸時(shí)，鏈路 eij的接收節(jié)點(diǎn)信噪比可表示為

根據(jù)香農(nóng)容量公式，本文給出的鏈路容量計(jì)算式如式(3)所示，若鏈路eij在信道cij、時(shí)隙rij中的發(fā)射功率為pij，則鏈路eij的容量為

由式(3)可知，鏈路容量與信噪比的大小有關(guān)，信噪比越小，鏈路容量越小，進(jìn)而網(wǎng)絡(luò)容量越小。

3 資源分配多目標(biāo)優(yōu)化模型

無線傳感器網(wǎng)絡(luò)在實(shí)際應(yīng)用中一般都會(huì)涉及多個(gè)目標(biāo)的同時(shí)優(yōu)化，這些性能指標(biāo)之間往往是相互聯(lián)系、相互制約的關(guān)系[15～17]。多目標(biāo)優(yōu)化問題一般可以轉(zhuǎn)化為單目標(biāo)優(yōu)化問題，但是轉(zhuǎn)化之后的單目標(biāo)函數(shù)對權(quán)重的依賴性較大，權(quán)重設(shè)置稍有不當(dāng)，就會(huì)對結(jié)果產(chǎn)生很大的影響。因此，為了避免設(shè)置權(quán)重，本文以鏈路的干擾和沖突為約束條件，以減小網(wǎng)絡(luò)能耗、最大化網(wǎng)絡(luò)容量、提高資源分配的均衡性為3個(gè)目標(biāo)函數(shù)，構(gòu)建了系統(tǒng)的資源分配多目標(biāo)優(yōu)化模型，如式(4)～式(8)所示。

在上述模型中，式(4)表示最小化網(wǎng)絡(luò)所有節(jié)點(diǎn)中最大的節(jié)點(diǎn)能耗，z(i)表示節(jié)點(diǎn)i在一個(gè)周期內(nèi)的能耗，假設(shè)每個(gè)時(shí)隙的時(shí)間長度為t，時(shí)隙的個(gè)數(shù)為S，則節(jié)點(diǎn)在一個(gè)周期內(nèi)的能耗可以表示為

其中，Neti(t)表示以節(jié)點(diǎn)i為發(fā)射節(jié)點(diǎn)的鏈路集合，Neti(r)表示以節(jié)點(diǎn)i為接收節(jié)點(diǎn)的鏈路集合。

式(5)表示最大化網(wǎng)絡(luò)容量。網(wǎng)絡(luò)容量在一定程度上反映了通信質(zhì)量的好壞，為保證目標(biāo)函數(shù)的一致性，將式(5)轉(zhuǎn)化為式(10)所示的最小化問題。

式(6)表示在各時(shí)隙內(nèi)工作的所有鏈路的總?cè)萘康木庑?。若資源分配不均衡就會(huì)導(dǎo)致資源的浪費(fèi)，甚至?xí)霈F(xiàn)網(wǎng)絡(luò)擁塞的情況，造成網(wǎng)絡(luò)通信時(shí)延。本文用各時(shí)隙內(nèi)總?cè)萘康姆讲畋硎举Y源分配的均衡性。其中，W(r)表示處于第r個(gè)時(shí)隙的所有鏈路容量之和。

式(7)表示各節(jié)點(diǎn)的接口約束。由于各節(jié)點(diǎn)擁有的接口數(shù)量有限，且均小于正交信道的數(shù)量。有限的接口數(shù)量會(huì)使與節(jié)點(diǎn)關(guān)聯(lián)的鏈路共享同一接口，而一個(gè)接口上的2條鏈路是不能在同一時(shí)間段內(nèi)進(jìn)行傳輸?shù)?。其中，Link(i)表示節(jié)點(diǎn)i的所有通信鏈路集合，Mi表示節(jié)點(diǎn)i的接口個(gè)數(shù)。

式(8)表示干擾約束。為了不影響正常通信，網(wǎng)絡(luò)中的所有鏈路都應(yīng)滿足信噪比條件，即γij≥γth。

4 基于雙群體差分進(jìn)化的資源分配優(yōu)化算法(RADEA)

雙群體差分進(jìn)化算法是一種用于解決多目標(biāo)優(yōu)化問題的簡單高效的方法[18]。由于算法采用實(shí)數(shù)編碼，因此，應(yīng)用到無線傳感器網(wǎng)絡(luò)中可以有效地提高復(fù)雜網(wǎng)絡(luò)系統(tǒng)的編碼效率和運(yùn)算速度。雙群體差分進(jìn)化算法迭代過程中分為2個(gè)種群的進(jìn)化，一個(gè)是同時(shí)滿足網(wǎng)絡(luò)中所有節(jié)點(diǎn)的接口約束和干擾約束的占優(yōu)可行解種群popf，反之，另一個(gè)是占優(yōu)不可行解種群popc。popf還具有一定的記憶功能，lbest用于記憶popf中每一個(gè)個(gè)體搜索到的最優(yōu)可行解，gbest用于記憶popf到目前為止搜索到的最優(yōu)可行解，是外部存檔集。算法的主要步驟包括個(gè)體編碼及種群初始化、種群的變異和交叉、個(gè)體的選擇與種群的更新。

4.1 個(gè)體編碼及種群初始化

由于本文的資源分配是基于鏈路的，假設(shè)網(wǎng)絡(luò)中的鏈路數(shù)量為L，則個(gè)體矩陣的維數(shù)為 3×L。任意一個(gè)個(gè)體的編碼可以表示為

在進(jìn)行種群初始化時(shí)，在信道、功率、時(shí)隙的可選范圍內(nèi)隨機(jī)生成初始個(gè)體，每生成一個(gè)個(gè)體都要根據(jù)節(jié)點(diǎn)接口約束和鏈路干擾約束判斷該個(gè)體的可行性，將可行解插入種群popf中，將不可行解插入種群popc中，一直循環(huán)，直到popf和popc都滿足給定的種群規(guī)模N1、N2。

4.2 種群的變異和交叉

本文算法給出了2種變異策略，其中，策略1的目的在于通過向較優(yōu)個(gè)體學(xué)習(xí)，改善算法的收斂速度。策略2的目的在于和不可行解進(jìn)行信息交流，共享不可行個(gè)體的一些優(yōu)良特性，增加資源分配方案群體的多樣性。2種變異策略分別如式(13)和式(14)所示。

其中，Q(r1)是對應(yīng)于popf中第r1個(gè)資源分配方案個(gè)體經(jīng)過變異操作產(chǎn)生的實(shí)驗(yàn)個(gè)體，而其他為r2、r3、r4、r5的個(gè)體都是從對應(yīng)集合中隨機(jī)選擇的有差異的個(gè)體。

算法中的交叉操作采用均勻的交叉方式，將資源分配方案個(gè)體矩陣的每列都作為一個(gè)交叉點(diǎn)，即每一條鏈路都是一個(gè)交叉點(diǎn)。如式(15)所示，Pj是針對實(shí)驗(yàn)個(gè)體Q(r1)中的第j列產(chǎn)生的位于區(qū)間[0,1]中的隨機(jī)數(shù)，Cr是給定的參數(shù)。

實(shí)驗(yàn)個(gè)體G(r1)的變量范圍可能會(huì)超出本文規(guī)定的信道、功率及時(shí)隙的可選范圍，這時(shí)需要對G(r1)中違反約束的元素進(jìn)行邊界條件處理[19]，并將處理后的個(gè)體記作son(r1)。

獨(dú)立后的實(shí)驗(yàn)教學(xué)，利用實(shí)驗(yàn)室等實(shí)驗(yàn)條件并按照實(shí)驗(yàn)教學(xué)大綱的質(zhì)量要求和學(xué)時(shí)要求全部實(shí)施完成，其開出率便可得以保證。

4.3 個(gè)體的選擇與種群的更新

定義1 任意2個(gè)個(gè)體r1和r2，若r1和r2同時(shí)滿足式(16)和式(17)，則稱r1支配r2，記作r1 ?r2。

首先，判斷子代種群son中個(gè)體的可行性，并將可行解和不可行解分別插入popf和popc中。然后，判斷popf和popc中任意2個(gè)個(gè)體之間的支配關(guān)系，刪除被支配個(gè)體，當(dāng)種群規(guī)模達(dá)到N1、N2時(shí)停止判斷。若刪除所有被支配個(gè)體后種群規(guī)模依舊大于N1、N2，則計(jì)算個(gè)體的擁擠度[20]并將擁擠度小的個(gè)體刪除以保證種群規(guī)模不會(huì)發(fā)生變化。

4.4 最佳均衡解

為了從pareto解集中選出一個(gè)最佳均衡解，本文為每個(gè)目標(biāo)函數(shù)（fi）定義線性隸屬度函數(shù)，如式(18)所示，其中，i= 1 ,2,3，將集合gbest中的每一個(gè)支配解（g）代入目標(biāo)函數(shù)（fi）中，即可得到目標(biāo)函數(shù)（fi）對應(yīng)的最大值（）和最小值（）。

由式(18)可知，支配解個(gè)體對應(yīng)的隸屬度函數(shù)值越小表明目標(biāo)函數(shù)實(shí)現(xiàn)的程度越強(qiáng)。對于gbest中的每一個(gè)支配解（g），定義聚合度函數(shù)如式(19)所示，聚合度函數(shù)表示支配解（g）對應(yīng)的所有目標(biāo)函數(shù)的隸屬度之和，其中，m表示目標(biāo)函數(shù)的個(gè)數(shù)，本文取m=3。

式(19)表明，聚合度函數(shù)值最小的個(gè)體就是本文要求的最佳均衡解。

4.5 算法步驟

綜上所述，算法步驟概括如下。

Step1 為變異因子F、交叉概率Cr、迭代次數(shù)mmax、可行解種群規(guī)模N1和不可行解種群規(guī)模N2設(shè)初值。按4.1節(jié)所述產(chǎn)生初始種群popf、popc，并初始化lbest、gbest。

Step2popf中的個(gè)體經(jīng)策略1或策略2的變異操作和式(15)所示的交叉操作后產(chǎn)生實(shí)驗(yàn)種群G。

Step3 對實(shí)驗(yàn)種群G中超出范圍的元素進(jìn)行邊界條件處理產(chǎn)生子代種群son。

Step5 如4.3節(jié)所述更新popf和popc。

Step6 根據(jù)可行性與支配關(guān)系更新lbest。若son(r1)是可行解，則判斷son(r1)是否支配于lbest(r1)，若son(r1)支配對應(yīng)的個(gè)體lbest(r1)，則用son(r1)替換lbest(r1)，否則，不予替換；若son(r1)是不可行解，則lbest(r1)不更新。gbest屬于外部存檔集，按照 SPEA[21]中的方法更新gbest。m=m+1。

Step7 判斷m≤mmax是否成立，若成立轉(zhuǎn)Step2，否則，轉(zhuǎn)Step8。

Step8 輸出最優(yōu)解集gbest。

Step9 根據(jù)線性隸屬度函數(shù)和聚合度函數(shù)選出一個(gè)最佳均衡解。

5 仿真分析

本節(jié)在 Matlab環(huán)境下首先對算法中的參數(shù)進(jìn)行仿真，然后通過對比實(shí)驗(yàn)對本文算法進(jìn)行分析。

實(shí)驗(yàn) 1 為了選出合適的變異因子和交叉概率，首先對變異因子F和交叉概率Cr進(jìn)行仿真實(shí)驗(yàn)。已知網(wǎng)絡(luò)拓?fù)淙鐖D1所示，圖1標(biāo)號表示節(jié)點(diǎn)號，給定的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)為25，鏈路數(shù)為24，其中箭頭表示節(jié)點(diǎn)間通信的單向鏈路。在給定的拓?fù)鋱D上，采用不同的變異因子和交叉概率組合運(yùn)行本文算法，每組參數(shù)運(yùn)行30次并取平均值，仿真結(jié)果如圖 2所示。圖 2(a)表示不同變異因子F和交叉概率Cr對各時(shí)隙負(fù)載均衡性的影響。圖 2(b)和圖 2(c)分別表示不同參數(shù)對節(jié)點(diǎn)能耗和網(wǎng)絡(luò)容量的影響。實(shí)驗(yàn)1中其他參數(shù)設(shè)置如表1所示。

圖1 網(wǎng)絡(luò)拓?fù)?/p>

圖2 不同參數(shù)對網(wǎng)絡(luò)性能的影響

表1 仿真參數(shù)

通過對圖2(a)的分析發(fā)現(xiàn)，當(dāng)Cr=0.1、Cr=0.5和Cr=0.7時(shí)負(fù)載均衡性較好，但是由圖2(b)可知，Cr=0.1時(shí)節(jié)點(diǎn)的能耗過大。此外，網(wǎng)絡(luò)容量和負(fù)載均衡性都隨F的增大而變差。綜合考慮網(wǎng)絡(luò)性能隨F和Cr的變化，得到4組參數(shù)：F=0.1,Cr=0.5；F=0.1,Cr=0.7；F=0.4,Cr=0.5；F=0.4,Cr=0.7，如圖 3 所示。由圖3可知，F(xiàn)=0.1時(shí)算法收斂速度較快，并通過對F=0.1,Cr=0.5和F=0.1,Cr=0.7這2組參數(shù)對網(wǎng)絡(luò)性能的分析可知，F(xiàn)=0.1,Cr=0.5時(shí)得到的各時(shí)隙負(fù)載均衡性和網(wǎng)絡(luò)容量與F=0.1,Cr=0.7時(shí)得到的結(jié)果相差不大，但是由圖 3(b)可知,F=0.1,Cr=0.7時(shí)的節(jié)點(diǎn)能耗遠(yuǎn)遠(yuǎn)大于F=0.1,Cr=0.5時(shí)的能耗。所以確定最終的參數(shù)為F=0.1,Cr=0.5。

圖3 不同參數(shù)對收斂速度的影響

實(shí)驗(yàn) 2 基于標(biāo)準(zhǔn)差分進(jìn)化的資源分配優(yōu)化算法[14]研究了功率控制與信道分配的聯(lián)合分配問題，將文獻(xiàn)[14]的算法和基于潛在博弈的功率控制和信道分配優(yōu)化算法進(jìn)行對比分析，仿真結(jié)果表明該算法在一定程度上降低了網(wǎng)絡(luò)干擾，增大了網(wǎng)絡(luò)容量。為了驗(yàn)證本文算法的性能，將本文算法與基于標(biāo)準(zhǔn)差分進(jìn)化的資源分配算法進(jìn)行對比，并將迭代次數(shù)設(shè)置為1 000次，其他實(shí)驗(yàn)參數(shù)與實(shí)驗(yàn)1相同，得到的信道分配和時(shí)隙分配結(jié)果如圖4所示，各時(shí)隙內(nèi)的負(fù)載均衡性如圖 5所示。各鏈路干擾、各信道平均干擾和網(wǎng)絡(luò)容量對比分別如圖6～圖8所示。

圖4 信道分配和時(shí)隙分配結(jié)果

圖5 各時(shí)隙負(fù)載均衡性

圖6 各鏈路干擾

圖7 各信道平均干擾

圖8 網(wǎng)絡(luò)容量對比

圖 4和圖 5分別表示本文算法運(yùn)行的最終結(jié)果，圖4中，處于不同時(shí)隙的鏈路用不同的符號標(biāo)記，而鏈路上的數(shù)字表示該條鏈路通信所用的信道，由圖4可以看出，得到的結(jié)果有效地避免了鏈路的通信沖突，最終整個(gè)網(wǎng)絡(luò)所用時(shí)隙個(gè)數(shù)為 5個(gè)，且處于各時(shí)隙內(nèi)的鏈路條數(shù)分別為5條、5條、4條、5條、5條，處于各信道內(nèi)的鏈路條數(shù)分別為4條、3條、6條、5條、6條，結(jié)合圖5，更能體現(xiàn)出資源分配的均衡性。

由圖6可知，RADEA使各鏈路受到的干擾更加均衡，且接近于 0，由于標(biāo)準(zhǔn)差分進(jìn)化算法并沒有考慮時(shí)隙對干擾的影響，因此，使用標(biāo)準(zhǔn)差分進(jìn)化算法得到的干擾大于 RADEA，且使用標(biāo)準(zhǔn)差分進(jìn)化算法得到的干擾具有較強(qiáng)的波動(dòng)性，同理，由圖6中各信道內(nèi)的平均干擾也可以看出，RADEA的抗干擾性更強(qiáng)。

由圖7可知，由于RADEA得到的鏈路干擾要小于使用標(biāo)準(zhǔn)差分進(jìn)化算法得到的鏈路干擾，所以，本文算法得到的網(wǎng)絡(luò)容量遠(yuǎn)遠(yuǎn)大于使用標(biāo)準(zhǔn)差分進(jìn)化算法的網(wǎng)絡(luò)容量。

6 結(jié)束語

本文通過考慮時(shí)隙、信道和功率的交叉影響，首先建立了系統(tǒng)的資源分配多目標(biāo)優(yōu)化模型，然后在所建立的模型的基礎(chǔ)上，提出了基于雙群體差分進(jìn)化的資源分配優(yōu)化算法 RADEA，仿真結(jié)果表明RADEA能夠有效地解決由于鏈路沖突和干擾過大而導(dǎo)致的能耗過大、容量受限和資源分配不均衡的問題。

參考文獻(xiàn)：

[1]任豐源,黃海寧,林闖. 無線傳感器網(wǎng)絡(luò)[J]. 軟件學(xué)報(bào),2003,14(7):1282-1291.REN F Y,HUANG H N,LIN C. Wireless sensor network[J]. Journal of Software,2003,14(7):1282-1291.

[2]HAO X C,RU X Y,LI X D,et al. Energy efficient based channel assignment game algorithm for wireless sensor network[J]. Wireless Personal Communications,2014,85(4):2749-2771.

[3]SINEM C E,PRAVIN V. TDMA scheduling algorithms for wireless sensor networks[J]. Wireless Network,2010,16(4):985-997.

[4]XU X H,LI X Y,SONG M. Efficient aggregation scheduling in multi-hop wireless sensor networks with SINR constraints[J]. IEEE Transactions on Mobile Computing,2013,12(12):2518-2527.

[5]SHASHIDHAR G,MILIND D,RAVI P. Link scheduling in wireless sensor networks: distributed edge coloring revisited[J]. Journal of Parallel and Distributed Computing,2013,68(8):1122-1134.

[6]AL-ZAHRANI A Y,YU F R. An energy-efficient resource allocation and interference management scheme in green heterogeneous networks using game theory[J]. IEEE Transactions on Vehicular Technology,2016,65(7):5384-5396.

[7]張治學(xué),曾波,張各各.基于多信道的能量高效傳感器節(jié)點(diǎn)調(diào)度算法[J]. 計(jì)算機(jī)工程,2015,41(9): 135-139.ZHANG Z X,ZENG B,ZHANG G G. Energy efficient sensor node scheduling algorithm based on multiple channels[J]. Computer Engineering,2015,41(9):135-139.

[8]ABUSAYEED S,XU Y,LU C Y,et al. Distributed channel allocation protocols for wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems,2014,25(9):2264-2274.

[9]SONG Y,ZHANG C,FANG Y G. Joint channel and power allocation in wireless mesh networks: a game theoretical perspective[J]. IEEE Journal on Selected Areas in Communications,2015,26(7):1149-1159.

[10]HAO X C,GONG Q Q,HOU S,et al. Joint channel allocation and power control optimal algorithm based on non-cooperative game in wireless sensor networks[J]. Wireless Personal Communications,2014,78(2):1047-1061.

[11]HAO X C,RU,X Y,LI X D,et al. Joint game algorithm of power control and channel allocation considering channel interval and relay transmission obstacle for WSN[J]. Wireless Personal Communications,2015,86(2):521-548.

[12]郝曉辰,鞏倩倩,侯爽,等.無線傳感器網(wǎng)絡(luò)中支持并行傳輸?shù)男诺琅c功率聯(lián)合優(yōu)化博弈算法[J]. 電子與信息學(xué)報(bào),2014,36(7):1720-1727.HAO X C,GONG Q Q,HOU S,et al. Joint channel and power optimal game-theoretic algorithm for concurrent transmission in wireless sensor network. Journal of electronics & information technology[J].Journal of Electronics and Information Technology,2014,36(7):1720-1727.

[13]賈杰,李燕燕,陳劍. 認(rèn)知無線網(wǎng)狀網(wǎng)中基于差分演化的功率控制與信道分配[J].電子學(xué)報(bào),2013,41(1): 62-67.JIA J,LI Y Y,CHEN J. Channel allocation and power control based on differential evolution algorithm in cognitive radio mesh network[J].Acta Electronica Sinica,2013,41(1):62-67.

[14]MERLIN S,VAIDYA N,ZORZI M. Resource allocation in multi-radio multi-channel multi-hop wireless networks[C]//27th IEEE Conference on Computer Communications (INFOCOM 2008). 2008:1283-1292.

[15]BAGHAEE H R.,MIRSALIM M,GHAREHPETIAN G B,et al.Security /cost-based optimal allocation of multi-type FACTS devices using multi-objective particle swarm optimization[J]. Simulation-Transactions of the Society for Modeling and Simulation International,2012,88(8):999-1010.

[16]WANG L F,SINGH C. Environmental / economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm[J]. The Electric Power Systems Research,2007,77(12):1654-1664.

[17]BAGHAEE H R,MIRSALIM M,GHAREHPETIAN G B. Reliability/cost-based multi-objective pareto optimal design of stand-alone wind/PV/FC generation microgrid system[J]. Energy,2016,115(15):1022-1041.

[18]孟紅云,張小華,劉三陽. 用于約束多目標(biāo)優(yōu)化問題的雙群體差分進(jìn)化算法[J].計(jì)算機(jī)學(xué)報(bào),2008,31(2):228-235.MENG H Y,ZHANG X H,LIU S Y. A differential evolution based on double populations for constrained multi-objective optimization problem[J]. Chinese Journal of Computers,2008,31(2):228-235.

[19] 周輝仁,唐萬生,王海龍. 基于差分進(jìn)化算法的多旅行商問題優(yōu)化[J]. 系統(tǒng)工程理論與實(shí)踐,2010,30(8):1471-1476.ZHOU H R,TANG W S,WANG H L. Optimization of multiple traveling salesman problem based on differential evolution algorithm[J].System Engineering Theory & Practice,2010,30(8):1471-1476.

[20]DEB K,PARTAP A,AGARWAL S,et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.

[21]ZITZLER E,THIELE L. Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach[J]. IEEE Transaction on Evolutionary Computation,1999,3(4):257-271.