移動錨節(jié)點凸規(guī)劃定位算法研究及改進
本文選題:無線傳感器網(wǎng)絡(luò) 切入點:定位算法 出處:《傳感技術(shù)學報》2014年10期 論文類型:期刊論文
【摘要】:為了提高無線傳感器網(wǎng)絡(luò)的節(jié)點定位精度,對相關(guān)文獻進行了研究,提出了一種改進的移動錨節(jié)點凸規(guī)劃定位算法。該算法對原算法作了以下改進:利用正半定松弛方法擴大求解問題的可行域,以降低求解優(yōu)化問題的計算復(fù)雜度;采用局部梯度下降法進行迭代優(yōu)化來逼近最優(yōu)估計,以提高優(yōu)化問題的求解精度。實驗結(jié)果表明,改進算法比原算法具有更高的定位精度,并可以更好地適應(yīng)不同的網(wǎng)絡(luò)規(guī)模。
[Abstract]:In order to improve the accuracy of node location in wireless sensor networks, the related literatures are studied. In this paper, an improved location algorithm for convex programming of mobile anchor nodes is proposed. The algorithm improves the original algorithm as follows: using positive semidefinite relaxation method to expand the feasible region of solving the problem, so as to reduce the computational complexity of solving the optimization problem; The local gradient descent method is used to approximate the optimal estimation to improve the accuracy of the optimization problem. The experimental results show that the improved algorithm has higher positioning accuracy than the original algorithm and can better adapt to different network sizes.
【作者單位】: 江西理工大學信息工程學院;
【分類號】:TP212.9;TN929.5
【參考文獻】
相關(guān)期刊論文 前5條
1 何國鋼;鄧平;;一種高斯噪聲下基于最大分散度的WSN半定規(guī)劃定位算法[J];傳感技術(shù)學報;2012年08期
2 梅舉;陳滌;辛玲;;基于蒙特卡洛方法的移動傳感網(wǎng)節(jié)點定位優(yōu)化算法[J];傳感技術(shù)學報;2013年05期
3 黃亮;王福豹;段渭軍;馬超;嚴國強;;基于距離重構(gòu)的無線傳感器網(wǎng)絡(luò)多維定標定位算法[J];傳感技術(shù)學報;2013年09期
4 王福豹,史龍,任豐原;無線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法[J];軟件學報;2005年05期
5 史清江;何晨;;多功率移動錨節(jié)點輔助的分布式節(jié)點定位方法[J];通信學報;2009年10期
【共引文獻】
相關(guān)期刊論文 前10條
1 聶寬勝;劉軍;;WSN定位算法實際應(yīng)用性能評價指標及其影響因素的分析[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)督流形學習的無線傳感器網(wǎng)絡(luò)定位方法及其應(yīng)用[J];北京科技大學學報;2010年07期
5 李融;;一種基于覆蓋效用計算的傳感器網(wǎng)絡(luò)節(jié)點密度控制算法[J];江西師范大學學報(自然科學版);2006年06期
6 袁正午;梁均軍;;基于虛擬力的無線傳感器網(wǎng)絡(luò)多跳定位算法[J];重慶郵電大學學報(自然科學版);2010年01期
7 于寧;萬江文;吳銀鋒;;無線傳感器網(wǎng)絡(luò)定位算法研究[J];傳感技術(shù)學報;2007年01期
8 張翰;劉鋒;;無線傳感器網(wǎng)絡(luò)基于凸規(guī)劃的改進定位算法:Convex-PIT[J];傳感技術(shù)學報;2007年05期
9 李善倉;張德運;楊功元;;傳感器網(wǎng)絡(luò)中一種基于迭代流形學習的節(jié)點定位算法[J];傳感技術(shù)學報;2007年09期
10 蘇進;萬江文;于寧;;無線傳感器網(wǎng)絡(luò)相對定位算法研究[J];傳感技術(shù)學報;2007年12期
相關(guān)會議論文 前10條
1 彭剛;劉戎;;一種改進的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[A];廣西計算機學會25周年紀念會暨2011年學術(shù)年會論文集[C];2011年
2 彭力;張煒;;基于循環(huán)求精的APIT無線傳感器網(wǎng)絡(luò)定位算法[A];第二十九屆中國控制會議論文集[C];2010年
3 解迎剛;王志良;鄭珊山;;基于LANDMARC及其算法改進的RFID室內(nèi)定位研究[A];第二十九屆中國控制會議論文集[C];2010年
4 金鑫;;一種改進型無線傳感器網(wǎng)絡(luò)質(zhì)心定位算法[A];2007北京地區(qū)高校研究生學術(shù)交流會通信與信息技術(shù)會議論文集(下冊)[C];2008年
5 羅海勇;李錦濤;杜剛;趙方;;基于權(quán)值的MAXDEV無線傳感器網(wǎng)絡(luò)定位算法研究[A];第二屆和諧人機環(huán)境聯(lián)合學術(shù)會議(HHME2006)——第2屆中國普適計算學術(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é)點自主定位算法[A];中國宇航學會深空探測技術(shù)專業(yè)委員會第四屆學術(shù)年會論文集[C];2007年
8 姜琳;吳玲;李金寶;;基于拓撲結(jié)構(gòu)的傳感器網(wǎng)絡(luò)節(jié)點定位算法[A];黑龍江省計算機學會2007年學術(shù)交流年會論文集[C];2007年
9 端木慶敏;姚丹霖;;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法綜述[A];2006通信理論與技術(shù)新進展——第十一屆全國青年通信學術(shù)會議論文集[C];2006年
10 王洪燕;齊望東;;多徑環(huán)境下的無線電干涉測距[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學術(shù)會議論文集(下冊)[C];2007年
相關(guān)博士學位論文 前10條
1 牛延超;無線傳感器網(wǎng)絡(luò)非測距定位技術(shù)研究[D];北京交通大學;2010年
2 靳京;無線傳感器網(wǎng)絡(luò)移動組播QoS安全追蹤算法研究[D];電子科技大學;2010年
3 皮興宇;無線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];解放軍信息工程大學;2009年
4 劉信新;無線傳感器網(wǎng)絡(luò)廣播路由及定位技術(shù)研究[D];武漢大學;2010年
5 董德尊;無線傳感器網(wǎng)絡(luò)拓撲識別與構(gòu)建技術(shù)研究[D];國防科學技術(shù)大學;2010年
6 李志剛;無線傳感器網(wǎng)絡(luò)分布數(shù)據(jù)存儲策略研究[D];國防科學技術(shù)大學;2010年
7 王偉;無線傳感器網(wǎng)絡(luò)安全技術(shù)研究[D];太原理工大學;2011年
8 劉影;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];吉林大學;2011年
9 劉卓;無線傳感器網(wǎng)絡(luò)拓撲建立方法與應(yīng)用技術(shù)研究[D];華中科技大學;2011年
10 孫中皋;無線傳感器網(wǎng)絡(luò)能量高效路由協(xié)議研究[D];大連海事大學;2011年
相關(guān)碩士學位論文 前10條
1 肖美華;無線傳感器網(wǎng)絡(luò)節(jié)點定位關(guān)鍵技術(shù)研究[D];南昌航空大學;2010年
2 丁代民;基于ZigBee的自行火炮定位布陣系統(tǒng)研究[D];鄭州大學;2010年
3 左東梅;無線傳感器網(wǎng)絡(luò)安全定位技術(shù)研究[D];哈爾濱工程大學;2010年
4 劉文娟;基于RSSI測距的WSN定位系統(tǒng)設(shè)計[D];大連理工大學;2010年
5 劉靜;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];大連理工大學;2010年
6 趙偉;基于測距的無線傳感器網(wǎng)絡(luò)定位及求精算法研究[D];大連理工大學;2010年
7 鐘文斌;基于ZigBee的井下搜救機器人定位算法研究[D];遼寧工程技術(shù)大學;2009年
8 王楠;移動無線傳感器網(wǎng)絡(luò)定位問題的研究[D];遼寧工程技術(shù)大學;2010年
9 王濤;基于Zigbee無線傳感器網(wǎng)絡(luò)的煤礦瓦斯監(jiān)測系統(tǒng)研究[D];遼寧工程技術(shù)大學;2009年
10 吳昊;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];中國海洋大學;2010年
【二級參考文獻】
相關(guān)期刊論文 前9條
1 周祖德;胡鵬;劉泉;李方敏;;一種基于MDS的無線傳感器網(wǎng)絡(luò)快速定位算法[J];傳感技術(shù)學報;2007年10期
2 楊鳳;史浩山;朱靈波;趙洪鋼;;一種基于測距的無線傳感器網(wǎng)絡(luò)智能定位算法[J];傳感技術(shù)學報;2008年01期
3 韓雙霞;張露;范一鳴;陳江富;;WSN中改進的分布式多維定標定位算法[J];傳感技術(shù)學報;2009年05期
4 丁江鵬;陳曙;;一種基于跳數(shù)比的無線傳感器網(wǎng)絡(luò)定位算法[J];傳感技術(shù)學報;2009年12期
5 朱博;陳曙;;一種無線傳感器網(wǎng)絡(luò)質(zhì)心定位改進算法[J];傳感技術(shù)學報;2010年06期
6 石為人;賈傳江;梁煥煥;;一種改進的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[J];傳感技術(shù)學報;2011年01期
7 任豐原,黃海寧,林闖;無線傳感器網(wǎng)絡(luò)[J];軟件學報;2003年07期
8 王福豹,史龍,任豐原;無線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法[J];軟件學報;2005年05期
9 陳歲生;盧建剛;樓曉春;;基于MDS-MAP和非線性濾波的WSN定位算法[J];浙江大學學報(工學版);2012年05期
【相似文獻】
相關(guān)期刊論文 前1條
1 趙民建;陳杰;李式巨;;分布式認知無線網(wǎng)絡(luò)中的頻譜接入凸規(guī)劃算法[J];電子與信息學報;2009年09期
,本文編號:1574776
本文鏈接:http://sikaile.net/kejilunwen/wltx/1574776.html