本文選題：節(jié)點(diǎn)定位　切入點(diǎn)：優(yōu)化算法　出處：《電子學(xué)報》2014年02期 　論文類型：期刊論文

【摘要】：近些年來,將優(yōu)化算法應(yīng)用到節(jié)點(diǎn)定位問題當(dāng)中成為了一個研究熱點(diǎn).本文假設(shè)下一次定位結(jié)果為準(zhǔn)確坐標(biāo),對前后兩次定位結(jié)果鄰居節(jié)點(diǎn)之間距離關(guān)系進(jìn)行深度分析和推導(dǎo),得到一個鄰域函數(shù).在此基礎(chǔ)上根據(jù)貪婪思想,提出了貪婪定位算法.為了達(dá)到更精確的定位結(jié)果,本文將貪婪定位算法分成兩個階段:第一階段,根據(jù)貪婪迭代優(yōu)化得到一組初始定位結(jié)果;第二階段將滿足一定條件的未知節(jié)點(diǎn)升級為錨節(jié)點(diǎn),重新執(zhí)行第一階段的過程,重復(fù)第二階段,直到?jīng)]有未知節(jié)點(diǎn)可以升級為錨節(jié)點(diǎn)為止.實(shí)驗結(jié)果表明,無論是定位精確度還是算法執(zhí)行時間,本文所提算法都比當(dāng)前的一些優(yōu)化定位算法要好.
[Abstract]:In recent years, the application of optimization algorithm to the problem of node location has become a research hotspot. Assuming that the next location result is an accurate coordinate, the distance relationship between the neighbors of the two localization results is analyzed and deduced in depth. A neighborhood function is obtained. Based on the greedy idea, a greedy localization algorithm is proposed. In order to achieve a more accurate localization result, the greedy localization algorithm is divided into two stages: the first stage. According to greedy iterative optimization, a set of initial localization results are obtained. In the second stage, unknown nodes satisfying certain conditions are upgraded to anchor nodes, the process of the first stage is re-executed, and the second stage is repeated. The experimental results show that the proposed algorithm is better than some current optimal localization algorithms in terms of localization accuracy and execution time until no unknown node can be upgraded to anchor node.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金(No.60903159,No.61173153) 中央高校基本科研業(yè)務(wù)費(fèi)(No.110818001,No.100218001,No.110404014,No.110318001) 沈陽市科技計劃項目(No.1091176-1-00) 中國博士后科學(xué)基金(No.20110491508,No.2012T50248)
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 戴桂蘭;趙沖沖;邱巖;;一種基于球面坐標(biāo)的無線傳感器網(wǎng)絡(luò)三維定位機(jī)制[J];電子學(xué)報;2008年07期

2 劉志華;陳嘉興;陳霄凱;;無線傳感器網(wǎng)絡(luò)中序列定位新算法的研究[J];電子學(xué)報;2010年07期

3 沙超;王汝傳;孫力娟;黃海平;;無線傳感器網(wǎng)絡(luò)中一種信標(biāo)節(jié)點(diǎn)可遷移的協(xié)作定位方法[J];電子學(xué)報;2010年11期

4 李東岳;王英龍;魏諾;劉穎慧;于偉;郭強(qiáng);;信號強(qiáng)度和運(yùn)動向量結(jié)合的無線傳感器網(wǎng)絡(luò)移動節(jié)點(diǎn)定位[J];電子學(xué)報;2010年S1期

5 王福豹,史龍,任豐原;無線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法[J];軟件學(xué)報;2005年05期

【共引文獻(xiàn)】

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

1 聶寬勝;劉軍;;WSN定位算法實(shí)際應(yīng)用性能評價指標(biāo)及其影響因素的分析[J];安防科技;2009年06期

2 劉海波;鄒濤;翁哲;;無線傳感器網(wǎng)絡(luò)在執(zhí)勤槍械定位中的應(yīng)用[J];安防科技;2009年09期

3 孫亭;孫璐;;基于簇中建鏈路由方法的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸模型[J];兵工自動化;2010年04期

4 楊斌;徐金梧;陽建宏;黎敏;;基于半監(jiān)督流形學(xué)習(xí)的無線傳感器網(wǎng)絡(luò)定位方法及其應(yīng)用[J];北京科技大學(xué)學(xué)報;2010年07期

5 李融;;一種基于覆蓋效用計算的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)密度控制算法[J];江西師范大學(xué)學(xué)報(自然科學(xué)版);2006年06期

6 袁正午;梁均軍;;基于虛擬力的無線傳感器網(wǎng)絡(luò)多跳定位算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2010年01期

7 于寧;萬江文;吳銀鋒;;無線傳感器網(wǎng)絡(luò)定位算法研究[J];傳感技術(shù)學(xué)報;2007年01期

8 張翰;劉鋒;;無線傳感器網(wǎng)絡(luò)基于凸規(guī)劃的改進(jìn)定位算法:Convex-PIT[J];傳感技術(shù)學(xué)報;2007年05期

9 李善倉;張德運(yùn);楊功元;;傳感器網(wǎng)絡(luò)中一種基于迭代流形學(xué)習(xí)的節(jié)點(diǎn)定位算法[J];傳感技術(shù)學(xué)報;2007年09期

10 蘇進(jìn);萬江文;于寧;;無線傳感器網(wǎng)絡(luò)相對定位算法研究[J];傳感技術(shù)學(xué)報;2007年12期

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

1 彭剛;劉戎;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[A];廣西計算機(jī)學(xué)會25周年紀(jì)念會暨2011年學(xué)術(shù)年會論文集[C];2011年

2 彭力;張煒;;基于循環(huán)求精的APIT無線傳感器網(wǎng)絡(luò)定位算法[A];第二十九屆中國控制會議論文集[C];2010年

3 解迎剛;王志良;鄭珊山;;基于LANDMARC及其算法改進(jìn)的RFID室內(nèi)定位研究[A];第二十九屆中國控制會議論文集[C];2010年

4 金鑫;;一種改進(jìn)型無線傳感器網(wǎng)絡(luò)質(zhì)心定位算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

5 羅海勇;李錦濤;杜剛;趙方;;基于權(quán)值的MAXDEV無線傳感器網(wǎng)絡(luò)定位算法研究[A];第二屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議(HHME2006)——第2屆中國普適計算學(xué)術(shù)會議(PCC'06)論文集[C];2006年

6 ;Application of antenna diversity technique on Wireless Sensor Network localization[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

7 蔣惠萍;劉書華;賈云得;;基于測距技術(shù)的星球表面移動節(jié)點(diǎn)自主定位算法[A];中國宇航學(xué)會深空探測技術(shù)專業(yè)委員會第四屆學(xué)術(shù)年會論文集[C];2007年

8 姜琳;吳玲;李金寶;;基于拓?fù)浣Y(jié)構(gòu)的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法[A];黑龍江省計算機(jī)學(xué)會2007年學(xué)術(shù)交流年會論文集[C];2007年

9 端木慶敏;姚丹霖;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法綜述[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

10 王洪燕;齊望東;;多徑環(huán)境下的無線電干涉測距[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2007年

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

1 郭瑛;基于事件觸發(fā)的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年

2 牛延超;無線傳感器網(wǎng)絡(luò)非測距定位技術(shù)研究[D];北京交通大學(xué);2010年

3 靳京;無線傳感器網(wǎng)絡(luò)移動組播QoS安全追蹤算法研究[D];電子科技大學(xué);2010年

4 皮興宇;無線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];解放軍信息工程大學(xué);2009年

5 劉信新;無線傳感器網(wǎng)絡(luò)廣播路由及定位技術(shù)研究[D];武漢大學(xué);2010年

6 董德尊;無線傳感器網(wǎng)絡(luò)拓?fù)渥R別與構(gòu)建技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

7 李志剛;無線傳感器網(wǎng)絡(luò)分布數(shù)據(jù)存儲策略研究[D];國防科學(xué)技術(shù)大學(xué);2010年

8 王偉;無線傳感器網(wǎng)絡(luò)安全技術(shù)研究[D];太原理工大學(xué);2011年

9 劉影;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];吉林大學(xué);2011年

10 劉卓;無線傳感器網(wǎng)絡(luò)拓?fù)浣⒎椒ㄅc應(yīng)用技術(shù)研究[D];華中科技大學(xué);2011年

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

1 肖美華;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位關(guān)鍵技術(shù)研究[D];南昌航空大學(xué);2010年

2 丁代民;基于ZigBee的自行火炮定位布陣系統(tǒng)研究[D];鄭州大學(xué);2010年

3 左東梅;無線傳感器網(wǎng)絡(luò)安全定位技術(shù)研究[D];哈爾濱工程大學(xué);2010年

4 劉文娟;基于RSSI測距的WSN定位系統(tǒng)設(shè)計[D];大連理工大學(xué);2010年

5 劉靜;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];大連理工大學(xué);2010年

6 趙偉;基于測距的無線傳感器網(wǎng)絡(luò)定位及求精算法研究[D];大連理工大學(xué);2010年

7 鐘文斌;基于ZigBee的井下搜救機(jī)器人定位算法研究[D];遼寧工程技術(shù)大學(xué);2009年

8 王楠;移動無線傳感器網(wǎng)絡(luò)定位問題的研究[D];遼寧工程技術(shù)大學(xué);2010年

9 王濤;基于Zigbee無線傳感器網(wǎng)絡(luò)的煤礦瓦斯監(jiān)測系統(tǒng)研究[D];遼寧工程技術(shù)大學(xué);2009年

10 吳昊;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];中國海洋大學(xué);2010年

【二級參考文獻(xiàn)】

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

1 呂良彬;曹陽;高洵;羅卉;;基于球殼交集的傳感器網(wǎng)絡(luò)三維定位算法[J];北京郵電大學(xué)學(xué)報;2006年S1期

2 王睿;梁彥;潘泉;;無線傳感器網(wǎng)絡(luò)的蟻群自組織算法[J];電子學(xué)報;2007年09期

3 戴桂蘭;趙沖沖;邱巖;;一種基于球面坐標(biāo)的無線傳感器網(wǎng)絡(luò)三維定位機(jī)制[J];電子學(xué)報;2008年07期

4 王珊珊;殷建平;蔡志平;張國敏;;基于RSSI的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自身定位算法[J];計算機(jī)研究與發(fā)展;2008年S1期

5 史龍,王福豹,段渭軍,任豐厚;無線傳感器網(wǎng)絡(luò)Range-Free自身定位機(jī)制與算法[J];計算機(jī)工程與應(yīng)用;2004年23期

6 陳維克;李文鋒;首珩;袁兵;;基于RSSI的無線傳感器網(wǎng)絡(luò)加權(quán)質(zhì)心定位算法[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2006年02期

7 任豐原,黃海寧,林闖;無線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報;2003年07期

8 王福豹,史龍,任豐原;無線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法[J];軟件學(xué)報;2005年05期

9 段渭軍;王建剛;王福豹;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位系統(tǒng)與算法的研究和發(fā)展[J];信息與控制;2006年02期

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

1 余義斌;傳感器網(wǎng)絡(luò)定位算法及相關(guān)技術(shù)研究[D];重慶大學(xué);2006年

【相似文獻(xiàn)】

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

1 肖甜甜;呂鳳虎;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)的研究[J];科技創(chuàng)新導(dǎo)報;2008年36期

2 陸雨花;章勇;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)探討[J];微計算機(jī)信息;2009年31期

3 李道遠(yuǎn);王義發(fā);黎洪生;;基于改進(jìn)DV-Hop算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2007年04期

4 杜存功;丁恩杰;苗曙光;王滿意;朱微維;;無線傳感器網(wǎng)絡(luò)改進(jìn)型節(jié)點(diǎn)定位算法的研究[J];傳感器與微系統(tǒng);2010年01期

5 楊毅;羅德超;;多尺度分析技術(shù)在無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位中的應(yīng)用[J];四川兵工學(xué)報;2010年04期

6 易平;鐘俊;石家駿;;無線傳感器網(wǎng)絡(luò)中基于MDS的迭代定位算法優(yōu)化[J];傳感器與微系統(tǒng);2010年12期

7 丁輝;李波勇;艾述亮;;基于移動信標(biāo)的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)綜述[J];電腦知識與技術(shù);2011年21期

8 段渭軍;王建剛;王福豹;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位系統(tǒng)與算法的研究和發(fā)展[J];信息與控制;2006年02期

9 魏雪云;廖惜春;;智能無線傳感網(wǎng)絡(luò)關(guān)鍵技術(shù)及應(yīng)用研究[J];制造業(yè)自動化;2007年04期

10 劉海波;胡嘯;賈浩;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自身定位算法綜述[J];電訊技術(shù);2009年02期

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

1 遲明群;劉若堯;崔斐;欒華華;楊文川;;基于三系數(shù)DCT的MPEG-4優(yōu)化算法研究[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

2 陳定;何炳發(fā);;一種新的二進(jìn)制粒子群算法在稀疏陣列綜合中的應(yīng)用[A];2009年全國天線年會論文集（上）[C];2009年

3 趙飛;李曉波;李賀;付繼奎;;道爾夫—契比雪夫端射陣優(yōu)化綜合方法仿真研究[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

4 孫曉明;陶品;楊士強(qiáng);;Mpeg2到H.264視頻轉(zhuǎn)碼中整數(shù)DCT預(yù)測塊的快速合成算法[A];第一屆建立和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2005）論文集[C];2005年

5 王軍;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法設(shè)計模式探討[A];2011全國無線及移動通信學(xué)術(shù)大會論文集[C];2011年

6 王帥;史清華;;一種基于反向路徑標(biāo)記的DV-Hop改進(jìn)算法[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集（上冊）[C];2010年

7 蔡優(yōu)筆;王建中;;基于搜索的RSSI節(jié)點(diǎn)定位算法[A];浙江省信號處理學(xué)會2011學(xué)術(shù)年會論文集[C];2011年

8 楊利容;;用優(yōu)化算法設(shè)計雙工器[A];中國航海學(xué)會通信導(dǎo)航專業(yè)委員會2005年學(xué)術(shù)年會論文集[C];2005年

9 姚旭;曹祥玉;劉濤;;天線方向圖可重構(gòu)研究[A];2009年全國天線年會論文集（下）[C];2009年

10 吳曉蓓;黃成;徐志良;;傳感器網(wǎng)絡(luò)工作效率研究[A];2005全國自動化新技術(shù)學(xué)術(shù)交流會論文集（三）[C];2005年

相關(guān)重要報紙文章 前3條

1 ;六陣元智能天線解決方案[N];通信產(chǎn)業(yè)報;2007年

2 南京郵電大學(xué) 馬國強(qiáng) 畢厚杰;多媒體會議中的H.264編碼[N];計算機(jī)世界;2006年

3 中國移動通信集團(tuán)黑龍江有限公司網(wǎng)絡(luò)管理中心 鄭勢;基于鄰區(qū)測量或成主流[N];通信產(chǎn)業(yè)報;2010年

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

1 胡冰;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位與目標(biāo)跟蹤技術(shù)研究[D];武漢理工大學(xué);2010年

2 張少平;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];華中科技大學(xué);2010年

3 陳維克;無線傳感器網(wǎng)絡(luò)路由和節(jié)點(diǎn)定位技術(shù)研究[D];武漢理工大學(xué);2009年

4 張遠(yuǎn);基于距離和角度信息的無線傳感網(wǎng)節(jié)點(diǎn)定位問題研究[D];山東大學(xué);2012年

5 唐文勝;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與節(jié)點(diǎn)定位關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

6 李瑞雪;WSN節(jié)點(diǎn)定位算法及其安全性研究[D];吉林大學(xué);2011年

7 張強(qiáng);基于連通性的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[D];天津大學(xué);2011年

8 屈巍;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位與覆蓋控制技術(shù)研究[D];東北大學(xué);2010年

9 相衛(wèi)華;無線傳感器網(wǎng)絡(luò)三維節(jié)點(diǎn)定位技術(shù)的研究[D];太原理工大學(xué);2012年

10 孔凡天;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位與數(shù)據(jù)融合技術(shù)研究及實(shí)現(xiàn)[D];華中科技大學(xué);2006年

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

1 李曉華;無線傳感器網(wǎng)絡(luò)定位優(yōu)化算法研究[D];燕山大學(xué);2009年

2 張坤鵬;基于分布式MDS的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];太原理工大學(xué);2010年

3 范玉紅;無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)定位算法研究[D];西華大學(xué);2011年

4 張金奮;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位服務(wù)質(zhì)量保證機(jī)制研究[D];武漢理工大學(xué);2011年

5 崔永強(qiáng);基于OMNeT++的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位方法研究[D];武漢理工大學(xué);2011年

6 徐進(jìn)富;動物聲防無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)定位算法研究[D];江南大學(xué);2011年

7 張亞娟;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];沈陽航空工業(yè)學(xué)院;2010年

8 李悅;異構(gòu)無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位問題研究[D];太原理工大學(xué);2011年

9 周慧軍;基于遺傳算法的ZigBee節(jié)點(diǎn)定位技術(shù)研究[D];湖北工業(yè)大學(xué);2011年

10 楊名權(quán);無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位問題研究[D];大連理工大學(xué);2011年

，

本文編號：1612056