為了實(shí)現(xiàn)WSN設(shè)計(jì)中以滿(mǎn)足一定的性能目標(biāo)和網(wǎng)絡(luò)成本的優(yōu)化,提出了一種基于多項(xiàng)式時(shí)間近似及其改進(jìn)算法.首先將問(wèn)題構(gòu)建為一個(gè)多接收器網(wǎng)絡(luò)-最小成本-跳數(shù)約束問(wèn)題;然后將問(wèn)題簡(jiǎn)化為一個(gè)加權(quán)集合覆蓋問(wèn)題的改進(jìn)形式,從而采用加權(quán)集合覆蓋貪婪算法來(lái)得到問(wèn)題的解;其次,為了改進(jìn)多項(xiàng)式時(shí)間近似算法得到的解,在前者的基礎(chǔ)上采用啟發(fā)式工作方式迭代地去除當(dāng)前解的一部分,并通過(guò)試探搜索空間的其他部分來(lái)重建解,從而得到更高質(zhì)量的解.仿真實(shí)驗(yàn)結(jié)果表明,提出的算法在滿(mǎn)足一定的QoS要求下,既能獲得較低的設(shè)計(jì)成本,也能實(shí)現(xiàn)較少的執(zhí)行時(shí)間. 

【文章來(lái)源】：云南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,42(03)北大核心

【文章頁(yè)數(shù)】：7 頁(yè)

【部分圖文】：

算法性能仿真流程框圖Fig.1Flowdiagramofalgorithmperformancesimulation

【參考文獻(xiàn)】：
期刊論文
[1]工業(yè)現(xiàn)場(chǎng)的遠(yuǎn)程監(jiān)控系統(tǒng)設(shè)計(jì)[J]. 張燕,朱海霞.  自動(dòng)化技術(shù)與應(yīng)用. 2017(02)
[2]面向工業(yè)現(xiàn)場(chǎng)監(jiān)測(cè)的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計(jì)[J]. 董輝,楊錄,張艷花.  儀表技術(shù)與傳感器. 2017(02)
[3]基于單基站天線(xiàn)陣列的超寬帶定位AOA估計(jì)方法[J]. 張浩,劉興,Gulliver T A,崔學(xué)榮.  電子與信息學(xué)報(bào). 2013(08)



本文編號(hào)：3032156