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

【摘要】：近些年來,將優(yōu)化算法應用到節(jié)點定位問題當中成為了一個研究熱點.本文假設下一次定位結果為準確坐標,對前后兩次定位結果鄰居節(jié)點之間距離關系進行深度分析和推導,得到一個鄰域函數(shù).在此基礎上根據(jù)貪婪思想,提出了貪婪定位算法.為了達到更精確的定位結果,本文將貪婪定位算法分成兩個階段:第一階段,根據(jù)貪婪迭代優(yōu)化得到一組初始定位結果;第二階段將滿足一定條件的未知節(jié)點升級為錨節(jié)點,重新執(zhí)行第一階段的過程,重復第二階段,直到?jīng)]有未知節(jié)點可以升級為錨節(jié)點為止.實驗結果表明,無論是定位精確度還是算法執(zhí)行時間,本文所提算法都比當前的一些優(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.
【作者單位】： 東北大學信息科學與工程學院;
【基金】：國家自然科學基金(No.60903159,No.61173153) 中央高校基本科研業(yè)務費(No.110818001,No.100218001,No.110404014,No.110318001) 沈陽市科技計劃項目(No.1091176-1-00) 中國博士后科學基金(No.20110491508,No.2012T50248)
【分類號】：TP212.9;TN929.5

【參考文獻】

相關期刊論文 前5條

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

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

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

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

5 羅海勇;李錦濤;杜剛;趙方;;基于權值的MAXDEV無線傳感器網(wǎng)絡定位算法研究[A];第二屆和諧人機環(huán)境聯(lián)合學術會議(HHME2006)——第2屆中國普適計算學術會議(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 蔣惠萍;劉書華;賈云得;;基于測距技術的星球表面移動節(jié)點自主定位算法[A];中國宇航學會深空探測技術專業(yè)委員會第四屆學術年會論文集[C];2007年

8 姜琳;吳玲;李金寶;;基于拓撲結構的傳感器網(wǎng)絡節(jié)點定位算法[A];黑龍江省計算機學會2007年學術交流年會論文集[C];2007年

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

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

相關博士學位論文 前10條

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

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

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

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

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

6 董德尊;無線傳感器網(wǎng)絡拓撲識別與構建技術研究[D];國防科學技術大學;2010年

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

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

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

10 劉卓;無線傳感器網(wǎng)絡拓撲建立方法與應用技術研究[D];華中科技大學;2011年

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前9條

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

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

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

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

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

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

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

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

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

相關博士學位論文 前1條

1 余義斌;傳感器網(wǎng)絡定位算法及相關技術研究[D];重慶大學;2006年

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前3條

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

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

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

相關博士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：1612056