• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    使用定向天線的無(wú)線自組網(wǎng)中基于粒子群優(yōu)化的最大生命期廣播樹構(gòu)造算法

    2013-03-22 19:21:04朱曉建
    關(guān)鍵詞:生命期定向天線多播

    沈 軍 朱曉建

    (東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院,南京 211189)

    在使用電池提供能量的無(wú)線自組網(wǎng)中,節(jié)能問(wèn)題至關(guān)重要.使用定向天線可以使得波束集中在需要被覆蓋的區(qū)域,從而可以節(jié)省節(jié)點(diǎn)能耗和減少傳輸干擾.在構(gòu)造廣播路由時(shí),僅最小化總能耗可能會(huì)導(dǎo)致某些節(jié)點(diǎn)因能量消耗過(guò)快而較早地停止工作,為了最大化網(wǎng)絡(luò)生命期需要考慮如何均衡各節(jié)點(diǎn)的能量消耗[1].網(wǎng)絡(luò)生命期通常定義為直至網(wǎng)絡(luò)中首次出現(xiàn)能量耗盡的節(jié)點(diǎn)所持續(xù)的時(shí)間[2].

    文獻(xiàn)[2-3]針對(duì)在使用全向天線時(shí)的最大生命期廣播問(wèn)題,提出了構(gòu)造最大生命期廣播樹的多項(xiàng)式時(shí)間算法,并證明了所提算法可計(jì)算出全局最優(yōu)解.雖然在使用全向天線時(shí)的最大生命期廣播/多播問(wèn)題是P問(wèn)題,但是在使用定向天線時(shí)的最大生命期廣播/多播問(wèn)題卻是NP完全問(wèn)題[1,4].文獻(xiàn)[4]首先證明了使用單波束定向天線的靜態(tài)最大生命期多播樹構(gòu)造問(wèn)題是一個(gè)NP完全問(wèn)題,提出了一種后處理算法MLR-MD,該算法以一棵由源節(jié)點(diǎn)一跳直接覆蓋所有目標(biāo)節(jié)點(diǎn)的多播樹開(kāi)始,然后啟發(fā)式地迭代改進(jìn)多播樹的生命期,但當(dāng)在最大傳輸功率的限制下源節(jié)點(diǎn)不能直接覆蓋所有目標(biāo)節(jié)點(diǎn)時(shí)MLR-MD無(wú)法得到初始多播樹.文獻(xiàn)[5]討論了使用定向天線的無(wú)線自組網(wǎng)中能量有效的多播問(wèn)題,在構(gòu)造最小功率多播樹時(shí)考慮節(jié)點(diǎn)的剩余能量,增大剩余能量較少的節(jié)點(diǎn)的使用代價(jià),以避免使用剩余能量較少的節(jié)點(diǎn),從而延長(zhǎng)網(wǎng)絡(luò)生命期.文獻(xiàn)[6]給出了在使用定向天線時(shí)的最大生命期多播樹的混合整數(shù)線性規(guī)劃,可用來(lái)評(píng)價(jià)啟發(fā)式算法的求解質(zhì)量.文獻(xiàn)[7]提出了一種構(gòu)造使用定向天線時(shí)的最大生命期多播樹的D-DPMT算法,該算法在構(gòu)造多播樹的過(guò)程中考慮節(jié)點(diǎn)波束寬度最小化,在每次迭代時(shí)選擇一條權(quán)重(考慮波束寬度的鏈路功率與節(jié)點(diǎn)剩余能量之比)最小的邊加入多播樹.D-DPMT由于直接考慮了鏈路生命期,所以求解質(zhì)量?jī)?yōu)于文獻(xiàn)[5]的算法.文獻(xiàn)[8]提出了一種構(gòu)造最大生命期多播樹的MMT-DA算法,該算法是基于搜索-增長(zhǎng)操作,但有向邊的權(quán)重僅考慮了該有向邊對(duì)應(yīng)的傳輸半徑.文獻(xiàn)[9-10]提出了一種以節(jié)點(diǎn)為中心的DMMT-DA-NC算法,它是由MMT-DA發(fā)展而來(lái),與MMT-DA以邊為中心不同,有向邊的權(quán)重考慮了傳輸節(jié)點(diǎn)的傳輸半徑,在構(gòu)造多播樹時(shí)以節(jié)點(diǎn)權(quán)重為依據(jù),其求解質(zhì)量要優(yōu)于MMT-DA和D-DPMT.文獻(xiàn)[11]運(yùn)用二進(jìn)制離散粒子群優(yōu)化算法優(yōu)化最小能耗多播樹的中繼節(jié)點(diǎn)集,而最大生命期廣播問(wèn)題不同于最小能耗多播問(wèn)題.文獻(xiàn)[12]運(yùn)用粒子群優(yōu)化算法求解無(wú)線自組網(wǎng)中的最小能耗廣播問(wèn)題,而最大生命期廣播問(wèn)題不同于最小能耗廣播問(wèn)題,最大生命期是使得最小節(jié)點(diǎn)生命期最大化,而最小能耗是使得所有節(jié)點(diǎn)的能耗之和最小化.文獻(xiàn)[13]使用粒子群優(yōu)化算法求解無(wú)線自組網(wǎng)中的QoS多播問(wèn)題,未考慮能量有效的多播生命期問(wèn)題.

    本文針對(duì)在使用單波束定向天線時(shí)在線的最大生命期廣播路由問(wèn)題,提出了一種構(gòu)造最大生命期廣播樹的粒子群算法MLBPSO (maximum lifetime broadcast based on particle swarm optimization).該算法運(yùn)用一種使用了阻尼邊界條件[14-15]、EPUS-PSO[16]的粒子群體管理和解信息共享策略的粒子群算法優(yōu)化最大生命期廣播樹的構(gòu)造,并結(jié)合了DMMT-DA-NC算法構(gòu)造粒子的初始位置和MLR-MD算法對(duì)粒子位置進(jìn)行局部?jī)?yōu)化,有效地延長(zhǎng)了廣播樹的生命期.

    1 問(wèn)題描述

    2 粒子群優(yōu)化

    粒子群優(yōu)化算法PSO(particle swarm optimization)[17-19]是一種隨機(jī)的群體智能優(yōu)化算法,每個(gè)粒子在多維空間執(zhí)行搜索的過(guò)程中積累并參考自身的搜索經(jīng)驗(yàn)和群體的搜索經(jīng)驗(yàn),調(diào)整自身的移動(dòng),以盡可能搜索到全局最優(yōu)解.

    令向量Xi={xi,1,xi,2,…,xi,D}T表示粒子i的位置,Vi={vi,1,vi,2,…,vi,D}T表示粒子i的速度,其中D表示維數(shù).令fit(Xi)表示粒子i的適應(yīng)度值,Yi={yi,1,yi,2,…,yi,D}T表示粒子i的個(gè)體極值點(diǎn),即粒子i自身所經(jīng)歷的最好位置,則fit(Yi)表示粒子i的個(gè)體極值.所有粒子個(gè)體極值中的最優(yōu)者為全局極值,令b表示個(gè)體極值最優(yōu)的粒子,則Yb表示全局極值點(diǎn),即所有粒子所經(jīng)歷的最好位置,fit(Yb)表示全局極值.在PSO[17-18]中,粒子速度Vi和粒子位置Xi按下式更新:

    vi,d(t+1)=wvi,d(t)+c1rand()(yi,d(t)-xi,d(t))+
    c2rand()(yb,d(t)-xi,d(t))

    (1)

    xi,d(t+1)=xi,d(t)+vi,d(t+1)

    (2)

    式中,w為慣性權(quán)重[20],用于平衡粒子群優(yōu)化算法的全局探索能力和局部開(kāi)發(fā)能力;c1,c2為加速因子;隨機(jī)函數(shù)rand()生成在區(qū)間[0,1]上均勻分布的隨機(jī)數(shù).

    為了提高粒子群優(yōu)化的搜索能力和效率,文獻(xiàn)[16]提出了一種基于粒子群高效利用策略的粒子群優(yōu)化算法EPUS-PSO (efficient population utilization strategy for PSO). EPUS-PSO根據(jù)搜索狀態(tài)動(dòng)態(tài)調(diào)整粒子群體,當(dāng)搜索狀態(tài)良好時(shí),表明當(dāng)前的粒子數(shù)可能太多反而不能處理好當(dāng)前的搜索步驟,應(yīng)排除冗余粒子以節(jié)省進(jìn)化時(shí)間,加速尋找最優(yōu)解的進(jìn)程,使得全局極值能夠不斷地進(jìn)化;當(dāng)搜索狀態(tài)惡劣時(shí),應(yīng)新增粒子進(jìn)行搜索以擴(kuò)大搜索空間,增強(qiáng)尋優(yōu)能力.令M表示當(dāng)前粒子群規(guī)模.具體來(lái)講,當(dāng)全局極值在連續(xù)的λmax代內(nèi)發(fā)生了一次或多次進(jìn)化并且當(dāng)前粒子數(shù)M>1,就排除一個(gè)較差的粒子;當(dāng)全局極值連續(xù)μmax代都未進(jìn)化并且粒子數(shù)量M

    vi,d(t+1)=wvi,d(t)+c1rand()(yi,d(t)-xi,d(t))+
    c2rand()(yk,d(t)-xi,d(t))

    (3)

    式中,k以概率ρi取為從除i之外的其他粒子中隨機(jī)選擇的2個(gè)粒子中的個(gè)體極值較優(yōu)者,以概率1-ρi取為b,其中ρi=0.5((D-1)exp((i-1)/(M-1))-1)/(2D).

    3 最大生命期廣播樹的粒子群算法構(gòu)造

    運(yùn)用EPUS-PSO[16]來(lái)求解MLB問(wèn)題.在求解過(guò)程中,對(duì)粒子位置取整[21],使用EPUS-PSO的粒子群體管理策略動(dòng)態(tài)地調(diào)整粒子群體,使用EPUS-PSO的解共享機(jī)制更新粒子速度,使用阻尼邊界條件[14-15]處理粒子的越界,同時(shí)使用簡(jiǎn)化的MLR-MD算法對(duì)粒子在執(zhí)行搜索過(guò)程中發(fā)現(xiàn)的新廣播樹進(jìn)行局部?jī)?yōu)化以提高收斂的質(zhì)量和速度.

    3.1 粒子定義

    3.2 粒子位置更新

    在更新粒子位置時(shí),通過(guò)對(duì)原粒子位置Xi(t)進(jìn)行調(diào)整來(lái)得到新粒子位置Xi(t+1).首先賦值Xi(t+1)=Xi(t),然后按隨機(jī)順序處理Xi(t+1)的各維.令exrfp(Xi,u,v)表示在粒子位置Xi所表示的廣播樹中當(dāng)節(jié)點(diǎn)v成為節(jié)點(diǎn)u的孩子節(jié)點(diǎn)后節(jié)點(diǎn)u的傳輸功率.令exl(Xi,u,v)表示在粒子位置Xi所表示的廣播樹中當(dāng)節(jié)點(diǎn)v成為節(jié)點(diǎn)u的孩子節(jié)點(diǎn)后節(jié)點(diǎn)u的生命期.在粒子進(jìn)行搜索的過(guò)程中,可能會(huì)出現(xiàn)較差的粒子位置,這些較差的粒子位置不僅不會(huì)促進(jìn)全局極值的進(jìn)化還會(huì)增加計(jì)算時(shí)間.因此,在更新粒子位置的過(guò)程中,對(duì)新粒子位置進(jìn)行一定的限制,如果新粒子位置xi,d(t+1)對(duì)應(yīng)的節(jié)點(diǎn)Ωd[xi,d(t+1)]滿足exl(Xi(t+1),Ωd[xi,d(t+1)], vtx(d))≥η,則新粒子位置xi,d(t+1)才可能有效,否則xi,d(t+1)=xi,d(t).η為預(yù)先設(shè)定的某個(gè)閾值.對(duì)粒子位置按四舍五入取整.如果粒子位置Xi發(fā)生變化,就返回true表示更新成功,否則返回false表示更新失敗.更新粒子位置Xi的VaryX算法如下:

    ①Xi(t+1)←Xi(t);Z←{1, 2, …,N-1}, change←false.

    ② 如果Z=?,轉(zhuǎn)步驟⑥.

    ③ 從Z中隨機(jī)選擇一個(gè)維度d,Z←Z-j5i0abt0b;按式(2)計(jì)算xi,d(t+1),當(dāng)xi,d(t+1)越界時(shí)使用阻尼墻[14-15]進(jìn)行處理,xi,d(t+1) ←xi,d(t+1)+0.5;如果xi,d(t+1)=xi,d(t),轉(zhuǎn)步驟②.

    ⑤xi,d(t+1)←xi,d(t),轉(zhuǎn)步驟②.

    ⑥ 返回Xi(t+1)和change.

    3.3 粒子位置局部?jī)?yōu)化

    文獻(xiàn)[4]的MLR-MD算法是對(duì)已有的一棵多播樹進(jìn)行局部?jī)?yōu)化.首先將多播樹中各節(jié)點(diǎn)按生命期升序排列,然后按此順序?qū)Ω鞴?jié)點(diǎn)進(jìn)行處理.在處理每個(gè)傳輸節(jié)點(diǎn)u時(shí),按照其波束邊界節(jié)點(diǎn)對(duì)應(yīng)的生命期增益遞減的順序依次處理其各個(gè)波束邊界節(jié)點(diǎn),u的波束邊界節(jié)點(diǎn)v對(duì)應(yīng)的生命期增益為節(jié)點(diǎn)u在移除孩子節(jié)點(diǎn)v后的生命期增加量.在某個(gè)節(jié)點(diǎn)的生命期得到提高后重新對(duì)多播樹中的各節(jié)點(diǎn)按生命期進(jìn)行升序排列,并開(kāi)始新的循環(huán).在使用MLR-MD算法局部?jī)?yōu)化廣播樹時(shí),由于廣播樹包含了所有網(wǎng)絡(luò)節(jié)點(diǎn),因此不存在使用樹外節(jié)點(diǎn)調(diào)整樹結(jié)構(gòu)的情況.在迭代更新粒子位置的過(guò)程中使用簡(jiǎn)化的MLR-MD(simplified MLR-MD, SMLR-MD)對(duì)粒子位置進(jìn)行局部?jī)?yōu)化,SMLR-MD在每輪循環(huán)中只對(duì)最小生命期節(jié)點(diǎn)進(jìn)行處理,以減少計(jì)算時(shí)間.

    3.4 新增粒子構(gòu)造

    當(dāng)搜索狀態(tài)較差時(shí)需要新增粒子以提高全局極值發(fā)生進(jìn)化的可能性.文獻(xiàn)[16]指出,在新增粒子時(shí)通過(guò)交叉組合隨機(jī)選擇的2個(gè)粒子的個(gè)體極值點(diǎn),可以構(gòu)造出較好的粒子初始位置,從而有利于全局極值的進(jìn)化.若粒子數(shù)M=1,即當(dāng)前只有1個(gè)粒子,假設(shè)該粒子為i,則新粒子k的位置Xk取為粒子i的個(gè)體極值點(diǎn)Yi;若粒子數(shù)M>1,首先隨機(jī)選擇2個(gè)粒子,然后對(duì)它們的個(gè)體極值點(diǎn)進(jìn)行交叉組合來(lái)構(gòu)造新粒子k的位置Xk.

    假設(shè)被隨機(jī)選擇用來(lái)交叉組合個(gè)體極值點(diǎn)的2個(gè)粒子為i和j,令E(Yi)表示粒子i的個(gè)體極值點(diǎn)Yi所表示的廣播樹的邊集,E(Yj)表示粒子j的個(gè)體極值點(diǎn)Yj所表示的廣播樹的邊集,在E(Yi)和E(Yj)的基礎(chǔ)上使用DMMT-DA-NC算法構(gòu)造新粒子k的位置Xk.DMMT-DA-NC是從源節(jié)點(diǎn)開(kāi)始自上而下地構(gòu)造廣播樹,對(duì)于構(gòu)造過(guò)程中的每次迭代,如果E(Yi)∪E(Yj)中存在連接中間樹(已形成的部分樹)內(nèi)的節(jié)點(diǎn)到中間樹外的節(jié)點(diǎn)的邊,則使用這些邊進(jìn)行構(gòu)造,否則,使用E(Yi)∪E(Yj)以外的邊進(jìn)行構(gòu)造.

    在初始化新粒子k的位置Xk之后,新粒子k的個(gè)體極值點(diǎn)Yk初始化為Xk.隨機(jī)初始化新粒子k的速度為Vk.

    3.5 MLBPSO算法描述

    設(shè)粒子群共包含Minit個(gè)初始粒子.貪心初始化粒子位置可以加快收斂速度[22],在算法的初始化階段,對(duì)每個(gè)粒子的位置使用DMMT-DA-NC算法[10]進(jìn)行構(gòu)造并使用MLR-MD算法[4]進(jìn)行局部?jī)?yōu)化,這樣可使得粒子從一個(gè)較好的位置開(kāi)始進(jìn)行搜索,MLBPSO算法從一個(gè)較好的解開(kāi)始.令δ表示總迭代次數(shù).MLBPSO算法是基于使用了阻尼邊界條件[14-15]、EPUS-PSO[16]的粒子群體管理和解信息共享策略的粒子群優(yōu)化,并使用MLR-MD局部?jī)?yōu)化粒子位置以及使用DMMT-DA-NC構(gòu)造粒子的初始位置.求解最大生命期廣播樹的MLBPSO算法如下:

    ② 更新慣性權(quán)重w,evol←false,i←1.

    ③ 按式(3)更新粒子i的速度Vi;使用VaryX算法更新粒子i的位置Xi,如果Xi更新失敗,轉(zhuǎn)步驟⑦.

    ④ 使用SMLR-MD算法對(duì)Xi進(jìn)行局部?jī)?yōu)化;計(jì)算粒子i的適應(yīng)度值fit(Xi);如果fit(Xi)>fit(Yi),Yi←Xi,否則,轉(zhuǎn)步驟⑦.

    ⑤ 如果i=b,evol←true,轉(zhuǎn)步驟⑦.

    ⑥ 如果fit(Yi)>fit(Yb),evol←true,b←i.

    ⑦i←i+1;如果i≤M,轉(zhuǎn)步驟③.

    ⑧λ←λ+1;如果evol=true,μ←0,impr←true,轉(zhuǎn)步驟⑩.

    ⑨μ←μ+1;如果M≥Mmax,轉(zhuǎn)步驟.

    ⑩ 如果λ<λmax,轉(zhuǎn)步驟;如果impr=false或者M(jìn)≤1,轉(zhuǎn)步驟.

    4 仿真結(jié)果

    令A(yù)1表示DMMT-DA-NC算法,A2表示DMMT-DA-NC+MLR-MD算法,A3表示MLBPSO算法.實(shí)驗(yàn)結(jié)果如表1~表4所示,其中對(duì)A2的廣播生命期比A1的平均提高率、A3的廣播生命期比A1及A2的平均提高率進(jìn)行了統(tǒng)計(jì).由實(shí)驗(yàn)結(jié)果可知,MLBPSO算法的計(jì)算結(jié)果優(yōu)于DMMT-DA-NC算法和DMMT-DA-NC+MLR-MD算法.MLBPSO是基于群體迭代尋優(yōu)因而運(yùn)行時(shí)間長(zhǎng)于DMMT-DA-NC和DMMT-DA-NC+MLR-MD.

    MLBPSO較DMMT-DA-NC和DMMT-DA-NC+MLR-MD的平均提高率在θmin=π/3時(shí)比在θmin=π/12時(shí)低.這是由于θmin越大,節(jié)點(diǎn)波束寬度可優(yōu)化的空間越小,問(wèn)題可優(yōu)化的空間越小,DMMT-DA-NC求得的解越接近于最優(yōu)解(當(dāng)θmin=2π即為全向天線時(shí),DMMT-DA-NC求得的解為最優(yōu)解),相應(yīng)地MLBPSO較DMMT-DA-NC和DMMT-DA-NC+MLR-MD的平均提高率會(huì)降低.

    網(wǎng)絡(luò)規(guī)模越大,MLBPSO的運(yùn)行時(shí)間越長(zhǎng),這是因?yàn)榫W(wǎng)絡(luò)規(guī)模越大,維數(shù)D就越大,平均可以傳輸?shù)竭_(dá)每個(gè)節(jié)點(diǎn)的其他節(jié)點(diǎn)越多.

    表1 當(dāng)時(shí)的實(shí)驗(yàn)結(jié)果

    表2 當(dāng)時(shí)的實(shí)驗(yàn)結(jié)果

    表3 當(dāng)時(shí)的實(shí)驗(yàn)結(jié)果

    表4 當(dāng)時(shí)的實(shí)驗(yàn)結(jié)果

    5 結(jié)語(yǔ)

    在無(wú)線自組網(wǎng)中,能量受限的特性制約著網(wǎng)絡(luò)的生命期.本文針對(duì)在使用單波束定向天線時(shí)的最大生命期廣播路由問(wèn)題,提出了一個(gè)構(gòu)造最大生命期廣播樹的粒子群算法MLBPSO.該算法在計(jì)算過(guò)程中動(dòng)態(tài)地調(diào)整粒子群體、增強(qiáng)粒子間解信息交流、使用阻尼墻處理粒子越界,粒子在已有搜索經(jīng)驗(yàn)的指導(dǎo)下隨機(jī)地變換廣播樹結(jié)構(gòu),以盡可能搜索到最優(yōu)的最大生命期廣播樹.同時(shí),MLBPSO算法結(jié)合MLR-MD算法對(duì)粒子位置進(jìn)行局部?jī)?yōu)化,結(jié)合DMMT-DA-NC算法構(gòu)造粒子的初始位置,以提高求解效率.由于MLBPSO能夠搜索出更優(yōu)的廣播樹結(jié)構(gòu),因而可以更有效地提高廣播生命期.

    )

    [1]李政,李德英. 無(wú)線自組織網(wǎng)絡(luò)中能量有效的廣播與組播[J]. 軟件學(xué)報(bào),2010,21(8): 2023-2036.

    Li Zheng, Li Deying. Energy-efficient broadcast and multicast in wireless ad hoc networks [J].JournalofSoftware, 2010,21(8): 2023-2036. (in Chinese)

    [2]Das A K, Marks R J, El-Sharkawi M, et al. MDLT: a polynomial time optimal algorithm for maximization of time-to-first-failure in energy constrained wireless broadcast networks [C]//ProceedingsoftheIEEEGlobalTelecommunicationsConference. San Francisco, California, USA, 2003: 362-366.

    [3]Kang I, Poovendran R. Maximizing static network lifetime of wireless broadcast ad hoc networks [C]//ProceedingsoftheIEEEInternationalConferenceonCommunications. Anchorage, Alaska, USA, 2003: 2256-2261.

    [4]Hou Y T, Shi Y, Sherali H D, et al. Multicast communications in ad hoc networks using directional antennas: a lifetime-centric approach [J].IEEETransactionsonVehicularTechnology, 2007,56(3): 1333-1344.

    [5]Wieselthier J E, Nguyen G D, Ephremides A. Energy-aware wireless networking with directional antennas: the case of session-based broadcasting and multicasting [J].IEEETransactionsonMobileComputing, 2002,1(3): 176-191.

    [6]Guo S, Yang O. Formulation of optimal tree construction for maximum lifetime multicasting in wireless ad-hoc networks with adaptive antennas [C]//ProceedingsoftheIEEEInternationalConferenceonCommunications. Seoul, Korea, 2005: 3370-3374.

    [7]Guo S, Yang O. Multicast lifetime maximization for energy-constrained wireless ad-hoc networks with directional antennas [C]//ProceedingsoftheIEEEGlobalTelecommunicationsConference. Dallas, Texas, USA, 2004: 4120-4124.

    [8]Guo S, Leung V C M, Yang O W W. Distributed multicast algorithms for lifetime maximization in wireless ad hoc networks with omni-directional and directional antennas [C]//ProceedingsoftheIEEEGlobalTelecommunicationsConference. San Francisco, California, USA, 2006: 4151642.

    [9]Guo S, Yang O, Leung V. Approximation algorithms for longest-lived directional multicast communications in WANETs [C]//Proceedingsofthe8thACMInternationalSymposiumonMobileAdHocNetworkingandComputing. Montreal, Quebec, Canada, 2007: 190-198.

    [10]Guo S, Leung V, Jiang X. Distributed approximation algorithms for longest-lived multicast in WANETs with directional antennas [J].IEEETransactionsonWirelessCommunications, 2010,9(7): 2227-2237.

    [11]朱曉建,沈軍. 基于粒子群優(yōu)化的ad hoc網(wǎng)絡(luò)最小能耗多播路由算法[J]. 通信學(xué)報(bào),2012,33(3):52-58.

    Zhu Xiaojian, Shen Jun. Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization [J].JournalonCommunications, 2012,33(3): 52-58. (in Chinese)

    [12]Hsiao P C, Chiang T C, Fu L C. Particle swarm optimization for the minimum energy broadcast problem in wireless ad-hoc networks [C]//ProceedingsoftheIEEECongressonEvolutionaryComputation. Brisbane, Australia, 2012: 6252949.

    [13]王楷. 基于粒子群優(yōu)化的Ad Hoc網(wǎng)絡(luò)多播路由研究[D]. 武漢:華中師范大學(xué)計(jì)算機(jī)科學(xué)系,2007.

    [14]Huang T, Mohan A S. A hybrid boundary condition for robust particle swarm optimization [J].IEEEAntennasandWirelessPropagationLetters, 2005,4: 112-117.

    [15]Xu S, Rahmat-Samii Y. Boundary conditions in particle swarm optimization revisited [J].IEEETransactionsonAntennasandPropagation, 2007,55(3): 760-765.

    [16]Hsieh S T, Sun T Y, Liu C C, et al. Efficient population utilization strategy for particle swarm optimizer [J].IEEETransactionsonSystems,Man,andCybernetics—PartB:Cybernetics, 2009,39(2): 444-456.

    [17]Kennedy J, Eberhart R. Particle swarm optimization [C]//ProceedingsoftheIEEEInternationalConferenceonNeuralNetworks. Perth, Australia, 1995: 1942-1948.

    [18]Eberhart R, Kennedy J. A new optimizer using particle swarm theory [C]//ProceedingsoftheSixthInternationalSymposiumonMicroMachineandHumanScience. Nagoya, Japan, 1995: 39-43.

    [19]Robinson J, Rahmat-Samii Y. Particle swarm optimization in electromagnetics [J].IEEETransactionsonAntennasandPropagation, 2004,52(2): 397-407.

    [20]Shi Y, Eberhart R. A modified particle swarm optimizer [C]//ProceedingsoftheIEEEInternationalConferenceonEvolutionaryComputation. Anchorage, Alaska, USA, 1998: 69-73.

    [21]Salman A, Ahmad I, Al-Madani S. Particle swarm optimization for task assignment problem [J].MicroprocessorsandMicrosystems, 2002,26(8): 363-371.

    [22]Liu X, Su J, Han Y. An improved particle swarm optimization for traveling salesman problem [C]//Proceedingsofthe3rdInternationalConferenceonIntelligentComputing. Qingdao, China, 2007: 803-812.

    猜你喜歡
    生命期定向天線多播
    無(wú)人機(jī)視距測(cè)控鏈路定向天線零位偏離故障研究
    胖樹拓?fù)渲懈咝?shí)用的定制多播路由算法
    用于超大Infiniband網(wǎng)絡(luò)的負(fù)載均衡多播路由
    InfiniBand中面向有限多播表?xiàng)l目數(shù)的多播路由算法
    基于定向天線的藍(lán)牙室內(nèi)定位系統(tǒng)
    基于鏈路利用率的定向天線配對(duì)方法*
    冬季歐亞大陸反氣旋活動(dòng)特征及其與中國(guó)氣溫的關(guān)系
    無(wú)人機(jī)定向天線自跟蹤系統(tǒng)研究
    飛行試驗(yàn)項(xiàng)目生命期研究
    無(wú)線傳感器網(wǎng)絡(luò)最大生命期聚合樹路由算法*
    国产野战对白在线观看| 观看美女的网站| 成人国语在线视频| 999精品在线视频| 国产亚洲欧美精品永久| 中文字幕人妻丝袜制服| 韩国精品一区二区三区| 国产精品三级大全| 看十八女毛片水多多多| 亚洲三区欧美一区| 精品视频人人做人人爽| 啦啦啦啦在线视频资源| 狠狠精品人妻久久久久久综合| 精品卡一卡二卡四卡免费| 亚洲av福利一区| 国产一区二区三区av在线| 日韩在线高清观看一区二区三区| 18禁观看日本| 老司机亚洲免费影院| 成人漫画全彩无遮挡| 视频区图区小说| 国产成人精品久久久久久| av视频免费观看在线观看| 亚洲伊人色综图| 久久久久精品性色| 王馨瑶露胸无遮挡在线观看| 在线观看国产h片| 日本wwww免费看| 欧美精品一区二区大全| 岛国毛片在线播放| 国产xxxxx性猛交| 丝袜在线中文字幕| 老司机影院成人| 日本猛色少妇xxxxx猛交久久| av免费观看日本| 国产成人精品久久二区二区91 | 菩萨蛮人人尽说江南好唐韦庄| 亚洲精品aⅴ在线观看| 久久久国产精品麻豆| 1024香蕉在线观看| 亚洲第一av免费看| 国产欧美日韩一区二区三区在线| 久久久久国产精品人妻一区二区| 中国国产av一级| 国产麻豆69| 国产精品国产三级专区第一集| 免费大片黄手机在线观看| 午夜影院在线不卡| 激情视频va一区二区三区| 男男h啪啪无遮挡| 国产一区二区 视频在线| 少妇的丰满在线观看| 哪个播放器可以免费观看大片| 母亲3免费完整高清在线观看 | 久久99一区二区三区| 国产一区二区三区综合在线观看| 日韩欧美一区视频在线观看| 精品亚洲乱码少妇综合久久| 免费黄色在线免费观看| 天堂8中文在线网| 你懂的网址亚洲精品在线观看| 不卡视频在线观看欧美| 亚洲精品美女久久久久99蜜臀 | 亚洲久久久国产精品| 欧美日韩亚洲高清精品| 欧美精品亚洲一区二区| 99久久综合免费| 久久热在线av| 国产精品人妻久久久影院| 街头女战士在线观看网站| 在线天堂最新版资源| a级片在线免费高清观看视频| videos熟女内射| 久久久久网色| 国产精品久久久久久av不卡| 精品午夜福利在线看| 制服诱惑二区| 男女下面插进去视频免费观看| 亚洲精品美女久久av网站| 考比视频在线观看| 91成人精品电影| 老汉色∧v一级毛片| 国产免费一区二区三区四区乱码| 97在线视频观看| 美女主播在线视频| 日本av免费视频播放| 欧美精品一区二区大全| 国产成人精品在线电影| 国产精品麻豆人妻色哟哟久久| 丝袜在线中文字幕| 777久久人妻少妇嫩草av网站| 大片免费播放器 马上看| 久久人人爽av亚洲精品天堂| 大码成人一级视频| 少妇人妻 视频| av在线观看视频网站免费| 亚洲欧美精品自产自拍| 日韩熟女老妇一区二区性免费视频| 人妻一区二区av| 精品一区二区三卡| 国产一区有黄有色的免费视频| 黑人巨大精品欧美一区二区蜜桃| 久久久久久免费高清国产稀缺| 在线 av 中文字幕| 我要看黄色一级片免费的| 好男人视频免费观看在线| 久久久久久久精品精品| 国产一区二区 视频在线| www.熟女人妻精品国产| 成人国语在线视频| 日本vs欧美在线观看视频| 国产黄频视频在线观看| 男的添女的下面高潮视频| 欧美日韩一区二区视频在线观看视频在线| 国产精品二区激情视频| 午夜免费观看性视频| 在线观看一区二区三区激情| 18禁动态无遮挡网站| 欧美日韩精品网址| 欧美日韩av久久| 国产免费一区二区三区四区乱码| 欧美精品av麻豆av| 免费在线观看黄色视频的| 亚洲激情五月婷婷啪啪| 狠狠婷婷综合久久久久久88av| 久久久久精品人妻al黑| 国产免费又黄又爽又色| 老熟女久久久| 国产精品蜜桃在线观看| 中文乱码字字幕精品一区二区三区| 毛片一级片免费看久久久久| 国产亚洲最大av| 777米奇影视久久| 日日撸夜夜添| 香蕉国产在线看| 亚洲激情五月婷婷啪啪| 黄频高清免费视频| 国产成人精品福利久久| 欧美日本中文国产一区发布| 亚洲精品美女久久av网站| 亚洲国产日韩一区二区| 亚洲经典国产精华液单| 国产白丝娇喘喷水9色精品| 色94色欧美一区二区| 亚洲精品美女久久久久99蜜臀 | 免费观看在线日韩| 丝瓜视频免费看黄片| 精品亚洲成a人片在线观看| 亚洲欧美色中文字幕在线| 欧美精品高潮呻吟av久久| 国产男女超爽视频在线观看| 国产极品粉嫩免费观看在线| 日韩av免费高清视频| 高清欧美精品videossex| 国产 精品1| 国产精品久久久久成人av| 欧美人与性动交α欧美软件| 国产精品99久久99久久久不卡 | 超碰成人久久| 日本欧美国产在线视频| 最近2019中文字幕mv第一页| 亚洲三区欧美一区| 女人被躁到高潮嗷嗷叫费观| 中文字幕制服av| 亚洲美女搞黄在线观看| videos熟女内射| 日韩电影二区| 亚洲国产精品999| 看十八女毛片水多多多| 免费观看在线日韩| 欧美精品一区二区免费开放| 免费在线观看黄色视频的| 菩萨蛮人人尽说江南好唐韦庄| 性少妇av在线| 久久久国产一区二区| 9色porny在线观看| 一区二区av电影网| 免费不卡的大黄色大毛片视频在线观看| 一级毛片 在线播放| 成人国语在线视频| 国产精品人妻久久久影院| 国产成人免费观看mmmm| 一边亲一边摸免费视频| 一边亲一边摸免费视频| 亚洲欧洲日产国产| 制服人妻中文乱码| 亚洲精品av麻豆狂野| 一本久久精品| 在线 av 中文字幕| 最近的中文字幕免费完整| 国产精品一二三区在线看| 久热久热在线精品观看| 久久精品国产亚洲av天美| 亚洲伊人色综图| 国产又爽黄色视频| 国产成人一区二区在线| av有码第一页| 国产成人精品久久久久久| 久久99精品国语久久久| 看非洲黑人一级黄片| 国产精品亚洲av一区麻豆 | 亚洲国产av新网站| 国产男人的电影天堂91| 精品一区在线观看国产| 最近中文字幕高清免费大全6| 亚洲综合精品二区| 一区二区三区激情视频| 91成人精品电影| 熟女av电影| 人人妻人人澡人人爽人人夜夜| 国产成人精品久久二区二区91 | 中文字幕制服av| 91成人精品电影| 国产av一区二区精品久久| 女性生殖器流出的白浆| 久久99一区二区三区| 免费观看a级毛片全部| 99久久中文字幕三级久久日本| 日本猛色少妇xxxxx猛交久久| 在线观看国产h片| 日韩欧美精品免费久久| 亚洲欧美日韩另类电影网站| 亚洲国产成人一精品久久久| 国产色婷婷99| 亚洲精品美女久久久久99蜜臀 | 一本—道久久a久久精品蜜桃钙片| 街头女战士在线观看网站| 久久亚洲国产成人精品v| 久久久久精品久久久久真实原创| 天天躁日日躁夜夜躁夜夜| 久久久国产欧美日韩av| 女的被弄到高潮叫床怎么办| 91成人精品电影| 精品一品国产午夜福利视频| 免费大片黄手机在线观看| 寂寞人妻少妇视频99o| 欧美亚洲 丝袜 人妻 在线| 少妇人妻 视频| 制服人妻中文乱码| av电影中文网址| 丝袜在线中文字幕| 亚洲精品久久成人aⅴ小说| 久久久久国产网址| 熟女电影av网| 亚洲色图 男人天堂 中文字幕| 日本爱情动作片www.在线观看| 亚洲精品成人av观看孕妇| 亚洲精品美女久久久久99蜜臀 | 成年人午夜在线观看视频| 婷婷色av中文字幕| 丝袜喷水一区| 高清视频免费观看一区二区| 久久精品国产自在天天线| 久久热在线av| 春色校园在线视频观看| 麻豆精品久久久久久蜜桃| 亚洲少妇的诱惑av| 亚洲精华国产精华液的使用体验| 看十八女毛片水多多多| 久久免费观看电影| 日韩一卡2卡3卡4卡2021年| 欧美日韩亚洲国产一区二区在线观看 | 免费看av在线观看网站| 男女午夜视频在线观看| 国产成人午夜福利电影在线观看| 国产免费现黄频在线看| 国产黄色免费在线视频| 亚洲熟女精品中文字幕| 又粗又硬又长又爽又黄的视频| 久久人人爽av亚洲精品天堂| 久久久久网色| 九九爱精品视频在线观看| 赤兔流量卡办理| 国产精品一区二区在线观看99| 777久久人妻少妇嫩草av网站| 欧美精品亚洲一区二区| 99久久人妻综合| 午夜免费男女啪啪视频观看| 免费观看av网站的网址| 亚洲色图 男人天堂 中文字幕| 国产亚洲欧美精品永久| 久久午夜福利片| 香蕉精品网在线| 在线观看免费视频网站a站| 午夜福利在线免费观看网站| 街头女战士在线观看网站| 久久久精品94久久精品| 一本久久精品| 亚洲精品国产av蜜桃| 国产男人的电影天堂91| 国产探花极品一区二区| 18禁裸乳无遮挡动漫免费视频| a级毛片黄视频| 婷婷成人精品国产| 伦精品一区二区三区| 国产极品粉嫩免费观看在线| 99久国产av精品国产电影| 日韩精品免费视频一区二区三区| 美女主播在线视频| 麻豆乱淫一区二区| 男女下面插进去视频免费观看| 最近中文字幕高清免费大全6| 亚洲精品久久成人aⅴ小说| 99热国产这里只有精品6| 亚洲av免费高清在线观看| 成人免费观看视频高清| 成人18禁高潮啪啪吃奶动态图| 国产亚洲av片在线观看秒播厂| 婷婷色麻豆天堂久久| 免费观看无遮挡的男女| 亚洲成av片中文字幕在线观看 | 天天躁狠狠躁夜夜躁狠狠躁| 成人黄色视频免费在线看| 国产片特级美女逼逼视频| 女性生殖器流出的白浆| 国产成人午夜福利电影在线观看| 免费不卡的大黄色大毛片视频在线观看| 婷婷成人精品国产| 超色免费av| a级毛片黄视频| 亚洲成人av在线免费| 亚洲精品久久午夜乱码| 亚洲国产精品999| 国产男女内射视频| av在线老鸭窝| 日日撸夜夜添| 99久久人妻综合| 最黄视频免费看| 青春草国产在线视频| 国产福利在线免费观看视频| 高清欧美精品videossex| av有码第一页| 成人漫画全彩无遮挡| 成年动漫av网址| 亚洲av成人精品一二三区| 日韩av免费高清视频| 中文精品一卡2卡3卡4更新| 免费大片黄手机在线观看| 制服丝袜香蕉在线| 成人黄色视频免费在线看| 国产视频首页在线观看| 精品少妇一区二区三区视频日本电影 | 国产精品一二三区在线看| 丰满饥渴人妻一区二区三| 乱人伦中国视频| 一个人免费看片子| 97在线人人人人妻| 久久久久久久久久久免费av| 中文欧美无线码| 又大又黄又爽视频免费| 可以免费在线观看a视频的电影网站 | 交换朋友夫妻互换小说| 春色校园在线视频观看| 精品国产乱码久久久久久男人| 91精品伊人久久大香线蕉| 国产探花极品一区二区| 国精品久久久久久国模美| 久久精品国产亚洲av涩爱| 久久午夜综合久久蜜桃| a级片在线免费高清观看视频| 免费久久久久久久精品成人欧美视频| 老女人水多毛片| 桃花免费在线播放| 丁香六月天网| 日本vs欧美在线观看视频| 三上悠亚av全集在线观看| 亚洲精品,欧美精品| 一边摸一边做爽爽视频免费| 一级,二级,三级黄色视频| a级毛片黄视频| 久久99一区二区三区| 高清欧美精品videossex| 国产av码专区亚洲av| 人人澡人人妻人| 国产精品二区激情视频| 夫妻午夜视频| 亚洲人成网站在线观看播放| 国产片内射在线| 99久久人妻综合| 精品国产一区二区三区久久久樱花| 日韩人妻精品一区2区三区| 欧美最新免费一区二区三区| 天天操日日干夜夜撸| 国产国语露脸激情在线看| 久久热在线av| 97精品久久久久久久久久精品| av视频免费观看在线观看| 久久精品亚洲av国产电影网| 大码成人一级视频| 国产成人av激情在线播放| 亚洲欧美清纯卡通| 老司机亚洲免费影院| 欧美av亚洲av综合av国产av | 精品亚洲成国产av| 成人亚洲欧美一区二区av| 久久韩国三级中文字幕| 成人亚洲精品一区在线观看| 精品国产国语对白av| 亚洲成色77777| 亚洲成人手机| 最近中文字幕2019免费版| 亚洲国产欧美网| 亚洲成色77777| 午夜91福利影院| 欧美日韩综合久久久久久| 久久精品国产综合久久久| 欧美最新免费一区二区三区| 99久久精品国产国产毛片| 免费观看在线日韩| 中文乱码字字幕精品一区二区三区| 大话2 男鬼变身卡| 欧美日韩av久久| 天天操日日干夜夜撸| 亚洲欧美精品综合一区二区三区 | 亚洲精品日本国产第一区| 亚洲欧美一区二区三区黑人 | 制服诱惑二区| 日韩制服丝袜自拍偷拍| 亚洲av.av天堂| 久久久a久久爽久久v久久| av网站在线播放免费| 美女午夜性视频免费| 一本色道久久久久久精品综合| 波多野结衣av一区二区av| 十分钟在线观看高清视频www| 久久久a久久爽久久v久久| 一级片'在线观看视频| 日韩精品免费视频一区二区三区| 国产精品一区二区在线不卡| 99re6热这里在线精品视频| xxxhd国产人妻xxx| 90打野战视频偷拍视频| 欧美日韩国产mv在线观看视频| 精品国产一区二区三区久久久樱花| 亚洲四区av| 永久免费av网站大全| 水蜜桃什么品种好| 制服诱惑二区| 十八禁高潮呻吟视频| 一本—道久久a久久精品蜜桃钙片| 久久久久久久亚洲中文字幕| 亚洲欧洲日产国产| 欧美老熟妇乱子伦牲交| 91精品国产国语对白视频| 亚洲人成77777在线视频| av电影中文网址| 久久精品国产亚洲av高清一级| 国产精品嫩草影院av在线观看| 亚洲av欧美aⅴ国产| 在线免费观看不下载黄p国产| 欧美亚洲 丝袜 人妻 在线| 国产精品久久久久久精品古装| 最黄视频免费看| 新久久久久国产一级毛片| 中文字幕色久视频| 高清在线视频一区二区三区| 国产精品人妻久久久影院| 午夜福利乱码中文字幕| 美女xxoo啪啪120秒动态图| 国产在线视频一区二区| 性色avwww在线观看| 国产免费福利视频在线观看| 一级a爱视频在线免费观看| 国产精品亚洲av一区麻豆 | 在线天堂最新版资源| 老司机亚洲免费影院| 国产黄色免费在线视频| 成人二区视频| 最近最新中文字幕免费大全7| 精品一区二区三卡| 中国三级夫妇交换| 秋霞伦理黄片| 观看美女的网站| 久久久久久久久久人人人人人人| 国产精品嫩草影院av在线观看| 最新的欧美精品一区二区| 中文字幕制服av| 久久久久久伊人网av| 亚洲国产看品久久| 男女国产视频网站| 日韩,欧美,国产一区二区三区| 亚洲国产欧美网| 边亲边吃奶的免费视频| 啦啦啦啦在线视频资源| 日韩制服骚丝袜av| 青春草视频在线免费观看| 久久久久久久久免费视频了| 欧美日韩综合久久久久久| 下体分泌物呈黄色| 亚洲人成电影观看| 久久人人97超碰香蕉20202| 国产精品亚洲av一区麻豆 | 成人手机av| 自线自在国产av| 国产精品人妻久久久影院| 欧美老熟妇乱子伦牲交| 精品国产国语对白av| 母亲3免费完整高清在线观看 | 男的添女的下面高潮视频| 超碰97精品在线观看| 亚洲av男天堂| 两个人免费观看高清视频| 黄色怎么调成土黄色| 老司机影院毛片| 曰老女人黄片| 青草久久国产| 97在线人人人人妻| 久久ye,这里只有精品| 岛国毛片在线播放| 99久国产av精品国产电影| 大香蕉久久成人网| 久久久久久人妻| 亚洲国产欧美在线一区| 在线精品无人区一区二区三| 中文字幕精品免费在线观看视频| freevideosex欧美| 亚洲伊人色综图| 97在线视频观看| 久久鲁丝午夜福利片| 亚洲欧美清纯卡通| 国产精品成人在线| 极品少妇高潮喷水抽搐| 青春草亚洲视频在线观看| 国产高清不卡午夜福利| 一级黄片播放器| 日韩不卡一区二区三区视频在线| 日本欧美视频一区| 看免费av毛片| 男女下面插进去视频免费观看| 美女视频免费永久观看网站| 亚洲精品乱久久久久久| 欧美激情 高清一区二区三区| av卡一久久| 男的添女的下面高潮视频| 久久久久久久大尺度免费视频| 可以免费在线观看a视频的电影网站 | 国产免费现黄频在线看| 黄色视频在线播放观看不卡| 欧美bdsm另类| h视频一区二区三区| 亚洲 欧美一区二区三区| 国产免费福利视频在线观看| 女的被弄到高潮叫床怎么办| 欧美中文综合在线视频| 伦理电影大哥的女人| 国产精品久久久久久精品电影小说| 亚洲天堂av无毛| 国产淫语在线视频| 91精品伊人久久大香线蕉| 亚洲一区二区三区欧美精品| 久久精品国产a三级三级三级| 国产精品 欧美亚洲| 女性生殖器流出的白浆| 亚洲欧美日韩另类电影网站| 色吧在线观看| 亚洲,欧美精品.| av不卡在线播放| 成人手机av| 国产xxxxx性猛交| 久久 成人 亚洲| 中文天堂在线官网| 国产在线一区二区三区精| 久久久久视频综合| 精品人妻熟女毛片av久久网站| 国产精品熟女久久久久浪| 波多野结衣一区麻豆| 国产淫语在线视频| 精品少妇内射三级| 亚洲激情五月婷婷啪啪| 亚洲国产精品国产精品| 亚洲欧洲精品一区二区精品久久久 | 尾随美女入室| 色婷婷久久久亚洲欧美| 欧美人与性动交α欧美精品济南到 | 一级片免费观看大全| 久久久久久人妻| 久久久久人妻精品一区果冻| 大陆偷拍与自拍| 超碰97精品在线观看| 国产精品免费大片| 五月开心婷婷网| 亚洲欧美精品综合一区二区三区 | 天天躁夜夜躁狠狠躁躁| 搡老乐熟女国产| 精品国产乱码久久久久久男人| 飞空精品影院首页| 国产片内射在线| 日本-黄色视频高清免费观看| 欧美亚洲日本最大视频资源| 自拍欧美九色日韩亚洲蝌蚪91| 国产欧美亚洲国产| 精品少妇一区二区三区视频日本电影 | 欧美日韩一级在线毛片| 国产精品香港三级国产av潘金莲 | 亚洲精品久久午夜乱码| a级毛片在线看网站| 亚洲少妇的诱惑av| 国产综合精华液| 亚洲一码二码三码区别大吗| 天天躁夜夜躁狠狠躁躁| 成人漫画全彩无遮挡| 永久免费av网站大全| 日日啪夜夜爽| 亚洲色图综合在线观看| 国产精品 国内视频| 一个人免费看片子| 国产成人免费无遮挡视频| 在线观看免费日韩欧美大片| 国产xxxxx性猛交| videossex国产| 香蕉国产在线看| 在线观看一区二区三区激情| 中文字幕av电影在线播放| 只有这里有精品99| 在线观看免费视频网站a站|