資源描述：
《無(wú)線傳感器網(wǎng)絡(luò)中一種改進(jìn)的凸規(guī)劃定位算法.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第27卷第8期傳感技術(shù)學(xué)報(bào)Vol_27No．82014年8月CHINESEJOURNALOFSENSORSANDACTUATORSAug．2014AnImprovedConvexLocalizationAlgorithminWirelessSensorNetworkXIANGMantian，LUOSilt，DAIMeisi(SchoolofSoftware，NanchangUniversity，Nanchang330029，China)Abstract：Thispaperconsidersthelocalizationalgorithmso
2、fwirelesssensornetwork．Amongthesealgorithms，Tradi—tionalConvexalgorithmcostsalittle，butitsaccuracyislowbecauseitusesthecenterofthepolygonsasthelocali—zationresult．Insteadoflocalizatingunknownnodesfromthoseinvalidpositionscontainedinthealgorithm，anim—provedConvexlocalizatio
3、nalgorithmnamedConvex—CIS(CircleInShadow)wasproposed．Toachievehigherlocali—zationaccuracy，Convex—CISusesthemaximuminscribedcircleofthepolygonsSOthatitcanexcludethoseinvalidpositionswithlowpowerconsumption．Moreover，thesimulationresultsshowthatConvex—CIScanimprovethelocali—z
4、ationaccuracyforthoseunknownnodes．Keywords：wirelesssensornetwork；convex；maximuminscribedcircle；localizationEEACC：6210C；6150Pdoi：10．3969／j．issn．1004—1699．2014．08．024無(wú)線傳感器網(wǎng)絡(luò)中一種改進(jìn)的凸規(guī)劃定位算法術(shù)向滿天，羅嗣力，戴美思(南昌大學(xué)軟件學(xué)院，南昌330029)摘要：本文以無(wú)線傳感器網(wǎng)絡(luò)中的凸規(guī)劃(Convex)定位算法為研究對(duì)象，針對(duì)傳統(tǒng)凸規(guī)劃算法引入無(wú)效區(qū)域?qū)е露ㄎ痪炔?/p>
5、高的問題，提出了一種改進(jìn)定位算法Convex．CIS(CircleInShadow)。Convex—CIS算法在傳統(tǒng)凸規(guī)劃算法基礎(chǔ)上，在不增加節(jié)點(diǎn)開銷和硬件設(shè)施的情況下，以多邊形的最大內(nèi)接圓圓心作為定位結(jié)果，減少影響定位精度的無(wú)效區(qū)域，進(jìn)而降低未知節(jié)點(diǎn)的定位誤差。仿真表明，Convex-CIS算法能有效提高無(wú)線傳感器網(wǎng)絡(luò)中未知節(jié)點(diǎn)的定位精度。關(guān)鍵詞：無(wú)線傳感器網(wǎng)絡(luò)；凸規(guī)劃；最大內(nèi)接圓；定位中圖分類號(hào)：TP301文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1004-1699(2014)08—1138-05無(wú)線傳感器網(wǎng)絡(luò)(WirelessSensorNetwork
6、，然是個(gè)不可忽視的問題。WSN)是一種以通信為中心的網(wǎng)絡(luò)?。近年來(lái)，隨根據(jù)具體環(huán)境情況和誤差范圍，定位的條件和方著國(guó)內(nèi)外的無(wú)線技術(shù)的發(fā)展，無(wú)線傳感器網(wǎng)絡(luò)在軍法會(huì)有所不同，因此要針對(duì)具體的應(yīng)用設(shè)計(jì)采用適合事、醫(yī)療、航空、工業(yè)、農(nóng)業(yè)、環(huán)保等領(lǐng)域大量應(yīng)用。的定位算法。目前無(wú)線傳感器網(wǎng)絡(luò)定位技術(shù)還有較在無(wú)線傳感器網(wǎng)絡(luò)眾多的關(guān)鍵技術(shù)中，定位技術(shù)有大的研究空間，主要集中在傳感器節(jié)點(diǎn)測(cè)距硬件技術(shù)著重要的意義。當(dāng)一件事務(wù)被感應(yīng)器監(jiān)測(cè)到時(shí)，首的研究、傳感器網(wǎng)絡(luò)定位算法仿真平臺(tái)的研究與開發(fā)先最關(guān)鍵的就是了解其所發(fā)生的的地點(diǎn)，定位技術(shù)和基于復(fù)雜地理?xiàng)l件下的定位算
7、法研究等方面J。的優(yōu)劣直接影響到無(wú)線傳感器網(wǎng)絡(luò)的發(fā)展。加州大學(xué)伯克利分校的Doherty等曾提出了凸雖然國(guó)內(nèi)外提出了很多關(guān)于傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的規(guī)劃(Convex)定位算法J，該算法的基本思想，是定位算法，但目前現(xiàn)有的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位將無(wú)線傳感器網(wǎng)絡(luò)中點(diǎn)到點(diǎn)的通信模型轉(zhuǎn)化為以節(jié)算法仍然存在測(cè)距方法受環(huán)境影響大、誤差大、算法點(diǎn)位置為子集的一組幾何約束，將網(wǎng)絡(luò)視為一個(gè)凸復(fù)雜度高、能耗大、不適用于移動(dòng)節(jié)點(diǎn)定位等問集，從而解決此凸約束優(yōu)化問題。如何解決傳統(tǒng)題。例如精度較高的基于測(cè)距(Range—Based)算Convex定位算法的覆蓋面低、定位精
8、度差等缺法，雖然采用硬件測(cè)距可以提高定位精度，但在保障點(diǎn)，是一個(gè)需要深入研究的問題。通信效率和收斂速度等方面的同時(shí)，卻增加了傳感本文針對(duì)傳統(tǒng)凸規(guī)劃Convex算法，提出一種改器節(jié)
