基于改進(jìn)遺傳算法的集成網(wǎng)絡(luò)節(jié)點(diǎn)部署優(yōu)化

紀(jì)志成，趙　祥
江南大學(xué)電氣自動(dòng)化研究所，江蘇無(wú)錫

摘　　　要：針對(duì)集成ＲＦＩＤ與ＷＳＮｓ網(wǎng)絡(luò)中智能節(jié)點(diǎn)較佳位置的選擇問(wèn)題，采用改進(jìn)遺傳算法控制策略，在復(fù)雜的傳播環(huán)境，交叉覆蓋及智能節(jié)點(diǎn)間不可避免的干擾等影響因素下，尋找智能節(jié)點(diǎn)的較佳位置。所選擇的較佳位置必須滿足必要的約束條件，并能夠優(yōu)化一系列控制目標(biāo)。仿真結(jié)果表明，改進(jìn)遺傳算法加快了尋找智能節(jié)點(diǎn)較優(yōu)位置的速度，并能快速有效地收斂于較優(yōu)解，從而在保證智能節(jié)點(diǎn)對(duì)標(biāo)簽的較大覆蓋率的前提下使智能節(jié)點(diǎn)間的干擾較小。關(guān)　鍵　詞：集成ＲＦＩＤ與ＷＳＮｓ；節(jié)點(diǎn)部署優(yōu)化；改進(jìn)遺傳算法

１　引　言
同其他無(wú)線通信網(wǎng)絡(luò)類似， 集成ＲＦＩＤ 與ＷＳＮｓ網(wǎng)絡(luò)在應(yīng)用時(shí)也需要對(duì)節(jié)點(diǎn)進(jìn)行規(guī)劃和部署。網(wǎng)絡(luò)化的集成ＲＦＩＤ與ＷＳＮｓ系統(tǒng)具有大規(guī)模、隨機(jī)部署、環(huán)境復(fù)雜、節(jié)點(diǎn)資源有限的特點(diǎn)，這些特點(diǎn)決定了智能節(jié)點(diǎn)的部署和防沖突技術(shù)在集成網(wǎng)絡(luò)實(shí)施中的重要性：節(jié)點(diǎn)部署不僅是一種重要的節(jié)能技術(shù)，還能夠保證連通質(zhì)量；防沖突技術(shù)能夠提高網(wǎng)絡(luò)的可靠性、保證數(shù)據(jù)質(zhì)量。文獻(xiàn)［１］利用一種多種群共生進(jìn)化優(yōu)化算法，對(duì)ＲＦＩＤ網(wǎng)絡(luò)規(guī)劃和防沖突問(wèn)題進(jìn)行求解；文獻(xiàn)［２］利用遺傳算法對(duì)ＲＦＩＤ網(wǎng)絡(luò)節(jié)點(diǎn)部署進(jìn)行優(yōu)化；文獻(xiàn)［３］以無(wú)線傳感器網(wǎng)絡(luò)有效覆蓋率為優(yōu)化目標(biāo)，提出了一種基于概率測(cè)量模型的粒子群優(yōu)化策略；文獻(xiàn)［４］提出了一種基于模擬退火算法的異構(gòu)網(wǎng)絡(luò)節(jié)點(diǎn)部署方法，但都未對(duì)集成ＲＦＩＤ與ＷＳＮｓ網(wǎng)絡(luò)的節(jié)點(diǎn)部署作進(jìn)一步的歸納。本文主要對(duì)閱讀器和傳感器節(jié)點(diǎn)、無(wú)線設(shè)備集成的網(wǎng)絡(luò)節(jié)點(diǎn)部署進(jìn)行優(yōu)化，在ＲＦＩＤ及ＷＳＮｓ的節(jié)點(diǎn)部署研究基礎(chǔ)上，利用改進(jìn)遺傳算法在解決多目標(biāo)優(yōu)化問(wèn)題上的優(yōu)勢(shì)，提出了集成ＲＦＩＤ與ＷＳＮｓ網(wǎng)絡(luò)的節(jié)點(diǎn)部署優(yōu)化算法。

登錄網(wǎng)站后可下載文件

相關(guān)閱讀:

• ...2014/12/29 15:47·基于改進(jìn)ＰＣＮＮ的超聲圖像增強(qiáng)算法
• ...2014/12/05 14:30·基于改進(jìn)ＩＣＰ算法的點(diǎn)云自動(dòng)配準(zhǔn)技術(shù)
• ...2014/11/26 14:20·基于改進(jìn)遺傳算法的機(jī)組指派優(yōu)化方法研究
• ...2013/10/10 16:00·基于改進(jìn)蟻群算法的船舶人員疏散問(wèn)題研究
• ...2012/03/27 15:42·基于改進(jìn)自適應(yīng)粒子群算法的Ｔ�玻幽Ｐ捅孀R(shí)
• ...2012/03/14 16:22·基于改進(jìn)差分進(jìn)化的分?jǐn)?shù)階PIλDμ參數(shù)整定