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

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

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

【部分圖文】：

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

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



本文編號：3032156