本文選題：無需測距定位 + 定位算法　； 參考：《計(jì)算機(jī)仿真》2014年04期

【摘要】：研究質(zhì)心算法、APIT算法、DV-Hop算法以及Amorphous算法優(yōu)化問題。上述算法均為無線傳感網(wǎng)絡(luò)中典型的無需測距定位算法。針對這幾種算法在不同參數(shù)設(shè)置時(shí)定位精度存在較大差異的問題,分別仿真并分析了對定位誤差具有較大影響的重要參數(shù),如錨節(jié)點(diǎn)個(gè)數(shù)、網(wǎng)絡(luò)平均連通度及監(jiān)測區(qū)域等。由于無線傳感器網(wǎng)絡(luò)能量及成本具有相對的限制,通過仿真結(jié)果分析得出,對以上各種算法的定位精度起主導(dǎo)作用的參數(shù)為錨節(jié)點(diǎn)個(gè)數(shù)和網(wǎng)絡(luò)平均連通度。理論分析與仿真結(jié)果表明,在確保以上算法低能量消耗的基礎(chǔ)上,不同監(jiān)測區(qū)域內(nèi),參數(shù)優(yōu)化后能有效地降低節(jié)點(diǎn)的定位誤差。
[Abstract]:The optimization problem of DV-Hop algorithm and Amorphous algorithm is studied. All these algorithms are typical localization algorithms without ranging in wireless sensor networks. In order to solve the problem that the positioning accuracy of these algorithms is quite different when different parameters are set, the important parameters which have great influence on the positioning error are simulated and analyzed, such as the number of anchor nodes, the average connectivity of the network and the monitoring area, etc. Due to the relatively limited energy and cost of wireless sensor networks, the simulation results show that the number of anchor nodes and the average connectivity of the network are the parameters that play a leading role in the positioning accuracy of the above algorithms. Theoretical analysis and simulation results show that, on the basis of ensuring the low energy consumption of the above algorithm, the location error of nodes can be effectively reduced after the parameters are optimized in different monitoring areas.
【作者單位】： 溫州大學(xué)物理與電子信息工程學(xué)院;
【基金】：浙江省自然科學(xué)基金資助項(xiàng)目(Y1100769) 溫州市科技計(jì)劃重大項(xiàng)目資助課題(H20100048)
【分類號】：TN929.5;TP212.9

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王亞麗;袁培燕;張俊娜;;Ad Hoc網(wǎng)絡(luò)連通度的研究綜述[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

2 項(xiàng)慧慧;劉家康;匡鏡明;王崇;;陰影衰落環(huán)境中移動(dòng)Ad Hoc網(wǎng)絡(luò)連通度分析及仿真[J];北京理工大學(xué)學(xué)報(bào);2010年05期

3 婁定俊;;局部獨(dú)立數(shù)與全局獨(dú)立數(shù)條件的等價(jià)性[J];西安電子科技大學(xué)學(xué)報(bào);1996年S1期

4 楊春,張先迪,孫世新;對一類最小圖的研究[J];電子科技大學(xué)學(xué)報(bào);2005年02期

5 劉琴;王福豹;馬峻巖;嚴(yán)國強(qiáng);;無線傳感器網(wǎng)絡(luò)中一種有效的分布式簇劃分算法[J];計(jì)算機(jī)應(yīng)用;2007年01期

6 張社民;方剛;;連通度問題的三維DNA結(jié)構(gòu)進(jìn)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年07期

7 劉嘯林;;帶跳數(shù)限制的抗毀性網(wǎng)絡(luò)設(shè)計(jì)[J];計(jì)算機(jī)應(yīng)用與軟件;2007年07期

8 孫云;李舟軍;王德強(qiáng);;二進(jìn)制遞歸網(wǎng)絡(luò)的連通性[J];計(jì)算機(jī)工程與科學(xué);2008年09期

9 楊挺;孫雨耕;張志東;;基于分布式極大獨(dú)立集的無線傳感器網(wǎng)絡(luò)組網(wǎng)算法研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2010年14期

10 張強(qiáng);孫雨耕;劉麗萍;;邊界節(jié)點(diǎn)對無線傳感器網(wǎng)絡(luò)連通性的影響[J];傳感技術(shù)學(xué)報(bào);2011年05期

相關(guān)會(huì)議論文 前10條

1 呂敏;徐俊明;范英梅;;無向de Bruijn圖的超邊連通度(英文)[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

2 劉華偉;全慶一;;能量有效的基于連通度的分布式簇劃分算法[A];2011年全國通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

3 徐丹丹;章勇;;一種基于節(jié)點(diǎn)度更新的簇劃分算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

4 隋江華;任光;;新型AND-OR模糊神經(jīng)網(wǎng)絡(luò)的研究[A];第25屆中國控制會(huì)議論文集（中冊）[C];2006年

5 董明杰;裴慶祺;樓順天;;基于網(wǎng)格的Voronoi無線傳感器網(wǎng)絡(luò)成簇拓?fù)淇刂芠A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

6 張修梅;;關(guān)于超立方體與M銉bius立方體的連接[A];第八屆中國青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

7 李全龍;韓小衛(wèi);陳曉明;孫玉石;;基于功率控制的傳感器網(wǎng)絡(luò)連通性優(yōu)化算法[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2007年學(xué)術(shù)交流年會(huì)論文集[C];2007年

8 楊靜;謝昭;孫永宣;;稀疏聯(lián)想記憶神經(jīng)網(wǎng)絡(luò)動(dòng)力學(xué)演化[A];中國儀器儀表學(xué)會(huì)第十一屆青年學(xué)術(shù)會(huì)議論文集[C];2009年

9 張建波;李永鑫;張文生;文俊強(qiáng);;多摻合料混凝土孔結(jié)構(gòu)與氯離子傳輸性[A];中國硅酸鹽學(xué)會(huì)水泥分會(huì)首屆學(xué)術(shù)年會(huì)論文集[C];2009年

10 張建波;李永鑫;張文生;文俊強(qiáng);;不同摻合料混凝土孔結(jié)構(gòu)與氯離子傳輸性[A];中國混凝土進(jìn)展2010[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 ;SUN[N];網(wǎng)絡(luò)世界;2000年

2 董超標(biāo) 王熒 郭江陵;建設(shè)農(nóng)村道路也要講投入產(chǎn)出[N];新華日報(bào);2005年

3 首席記者 齊澤萍;農(nóng)村修路還可繼續(xù)獲補(bǔ)助[N];山西經(jīng)濟(jì)日報(bào);2006年

4 ;電信網(wǎng)絡(luò)規(guī)模達(dá)到世界領(lǐng)先水平[N];人民郵電;2006年

5 石中生;山西今年將建成1萬公里農(nóng)村公路[N];中國交通報(bào);2006年

6 張啟舵 張渺;大力發(fā)展農(nóng)村客運(yùn) 加快農(nóng)村公路建設(shè)[N];安慶日報(bào);2006年

7 郭強(qiáng);太原兩公路舉行開竣工儀式[N];山西經(jīng)濟(jì)日報(bào);2007年

8 本報(bào)記者 張渺;融入三小時(shí)經(jīng)濟(jì)圈[N];安慶日報(bào);2006年

9 石中生;為構(gòu)建新型能源和工業(yè)基地服務(wù)[N];中國交通報(bào);2006年

10 李志強(qiáng) 劉興;江西打造三縱四橫高速公路網(wǎng)[N];南昌日報(bào);2006年

相關(guān)博士學(xué)位論文 前10條

1 李莎莎;圖的廣義連通度若干問題的研究[D];南開大學(xué);2012年

2 田應(yīng)智;圖的超連通性和限制性連通度[D];新疆大學(xué);2012年

3 洪艷梅;圖連通度與非分離子圖[D];上海大學(xué);2012年

4 李瑋;完全多部圖的廣義連通度[D];南開大學(xué);2012年

5 梁曉東;Bi-Cayley圖與半傳遞圖的連通性[D];新疆大學(xué);2008年

6 繆惠芳;圖的連通度、強(qiáng)定向及無線傳感器網(wǎng)絡(luò)[D];廈門大學(xué);2008年

7 郭龍坤;基于不相交路徑技術(shù)的可靠網(wǎng)絡(luò)設(shè)計(jì)[D];中國科學(xué)技術(shù)大學(xué);2011年

8 孫云;二進(jìn)制立方形遞歸網(wǎng)絡(luò)拓?fù)湫再|(zhì)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

9 劉炳亮;自然保護(hù)區(qū)旅游開發(fā)對不同擴(kuò)散模式植物多樣性的影響[D];北京林業(yè)大學(xué);2013年

10 余桂東;圖的Hamilton性和連通性的譜刻畫[D];安徽大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 趙雪冰;（有向）圖的鄰域連通度的研究[D];新疆大學(xué);2012年

2 林輝球;k-正則雙軌道圖的條件連通度[D];新疆大學(xué);2010年

3 白燕茹;邊鄰域連通度達(dá)到最大的極圖的刻畫[D];新疆大學(xué);2012年

4 熊瑋;點(diǎn)不可靠多項(xiàng)式及交錯(cuò)群圖的限制性連通度[D];新疆大學(xué);2010年

5 段晉芳;圖的等周邊連通度的最優(yōu)化[D];太原科技大學(xué);2011年

6 劉振華;全圖的圈連通度[D];新疆大學(xué);2011年

7 王可可;一些特殊圖的群連通度[D];北京交通大學(xué);2011年

8 范偉;分層立方網(wǎng)絡(luò)的容錯(cuò)性分析[D];福建師范大學(xué);2013年

9 王新科;k元n方體的可靠性和故障診斷[D];西安電子科技大學(xué);2012年

10 郭云騰;四湖流域水文連通度及其對洪水期水文過程的影響[D];華中師范大學(xué);2014年

，

本文編號：1791423