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