資源描述:
《一種新型的無線傳感器網(wǎng)絡(luò)覆蓋算法.pdf》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第25卷第8期傳感技術(shù)學(xué)報(bào)Vo1.25No.82012年8月CHINESEJOURNALOFSENSORSANDACTUATORSAug.2012ANewTypeofCoverageAlgorithminWirelessSensorNetworksJIANGMinlan,LUXinchao(DepartmentofInformationScienceandEngineering,Zh~iangNormalUniversity,JinhuaZh~iang321004,China)Abstract:Thesensornode
2、distributionusuallyhasrandomnessandintensityinthewirelesssensornetworkhowto,effectivelycontrolnodescoverageandsaveenergyisanimportantissueofthewirelesssensornetwork.Thenproposinga,coveragealgorithmforwirelesssensornetworkshasbeenproposedbasedonthedyadicwavelettra
3、nsform.Networkcoverageoptimizationwasturnedintoamodelofadiscretesignal,usingthewaveletmodulusmaximatheorytosolvetheextremepointsofthissigna1.SimulatedtheexperimentresultsthroughMatlab,andanalyzedtheimpactoftheeachparametersontheexperimentalresults,theredundantnod
4、esinthecompletelycoverednetworkcanbeeffectivelyremovedundertheconditionoftheproposedalgorithm.Theminimumnumberofnodescanbesavedmorethan66%.whichreducesthewirelesssensornetworkenergyandcost,andverifiesthealgorithmhasadvantages.Keywords:wirelesssensornetwork;networ
5、kcoverage;dyadicwavelettransform;waveletmodulusmaximatheory;nodedeploymentEEACC:6150Pdoi:10.3969/j.issn.1004—1699.2012.08.019一種新型的無線傳感器網(wǎng)絡(luò)覆蓋算法術(shù)蔣敏蘭,陸鑫潮(浙江師范大學(xué)數(shù)理信息工程學(xué)院,浙江金華321004)摘要:在無線傳感器網(wǎng)絡(luò)中,傳感器節(jié)點(diǎn)分布通常具有隨機(jī)性和密集性,如何進(jìn)行有效覆蓋控制和節(jié)省能源是研究無線傳感器網(wǎng)絡(luò)的一個重要課題,提出了一種基于二進(jìn)小波變換的無線傳感器網(wǎng)絡(luò)覆
6、蓋算法。將網(wǎng)絡(luò)覆蓋優(yōu)化問題轉(zhuǎn)化為一個離散信號模型,利用小波模極大值理論求解此信號的極值點(diǎn)位置。通過Matlab實(shí)驗(yàn)仿真,并分析了各個參數(shù)對實(shí)驗(yàn)結(jié)果的影響,表明網(wǎng)絡(luò)在完全覆蓋條件下該算法能有效除去冗余節(jié)點(diǎn),求解的最小節(jié)點(diǎn)數(shù)比文獻(xiàn)的算法要節(jié)省66%以上.從而降低了無線傳感器網(wǎng)絡(luò)能量和成本,從側(cè)面驗(yàn)證了該算法具有一定的優(yōu)越性。關(guān)鍵詞:無線傳感器網(wǎng)絡(luò);網(wǎng)絡(luò)覆蓋;二進(jìn)小波變換;小波模極大值理論:節(jié)點(diǎn)部署中圖分類號:TP393文獻(xiàn)標(biāo)識碼:A文章編號:1004—1699(2012)08—1112—04無線傳感網(wǎng)絡(luò)(WirelessSe
7、nsorNetwork,簡稱提出了基于人工勢場的節(jié)點(diǎn)部署機(jī)制和一種基于禁WSN)是由很多具有特定功能的傳感器節(jié)點(diǎn)通過自忌搜索的節(jié)點(diǎn)分布策略,提高了網(wǎng)絡(luò)生命周期和Et標(biāo)組織而形成的網(wǎng)絡(luò)系統(tǒng),廣泛應(yīng)用于國防監(jiān)控,環(huán)境的監(jiān)測質(zhì)量。上述研究成果并沒有同時(shí)考慮節(jié)點(diǎn)分監(jiān)測.智能家居以及醫(yī)療和交通等許多科學(xué)領(lǐng)域。布的隨機(jī)性、靜態(tài)性及完全覆蓋問題。網(wǎng)絡(luò)覆蓋問題是一個NP難問題.已成為無線傳感本文基于傳感器節(jié)點(diǎn)隨機(jī)分布、網(wǎng)絡(luò)完全覆蓋等網(wǎng)絡(luò)研究領(lǐng)域的一個關(guān)鍵問題l1-3]。條件下.利用小波l8一局部模極大值理論(即奇異點(diǎn)近年來,許多研究者在
8、該領(lǐng)域做了大量的研究工檢測原理)來處理無線傳感網(wǎng)絡(luò)的完全覆蓋問題。作,提出了很多的優(yōu)化算法,比如:文獻(xiàn)[4]在節(jié)點(diǎn)分1小波變換與模極大值理論布滿足正六邊形條件下,提出了基于泊松分布的節(jié)點(diǎn)部署方法以優(yōu)化網(wǎng)絡(luò)覆蓋、連通和節(jié)點(diǎn)布置等問題;本文中,將網(wǎng)絡(luò)覆蓋問題轉(zhuǎn)化為一個離散信號文獻(xiàn)[5]在網(wǎng)絡(luò)非完全覆蓋條件下,提出了一種基