基于支持向量機(jī)的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法
本文選題:無線傳感器網(wǎng)絡(luò) + 節(jié)點(diǎn)定位; 參考:《計(jì)算機(jī)研究與發(fā)展》2014年11期
【摘要】:機(jī)器學(xué)習(xí)是利用經(jīng)驗(yàn)來改善自身性能的一種學(xué)習(xí)方法,而支持向量機(jī)(support vector machine,SVM)作為機(jī)器學(xué)習(xí)中的一種新模式,在解決小樣本、非線性及高維模式識(shí)別等方面有著其特有的優(yōu)勢(shì).基于支持向量機(jī)的節(jié)點(diǎn)定位算法利用機(jī)器學(xué)習(xí)算法的特性,實(shí)現(xiàn)無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)定位.其基本思路是將網(wǎng)絡(luò)區(qū)域劃分為若干個(gè)等分的小格,每一小格代表機(jī)器學(xué)習(xí)算法中一個(gè)確定的類別,機(jī)器學(xué)習(xí)算法在學(xué)習(xí)了已知的信標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的類別后,對(duì)未知節(jié)點(diǎn)所處位置進(jìn)行分類,從而進(jìn)一步確定未知節(jié)點(diǎn)的位置坐標(biāo).仿真實(shí)驗(yàn)表明,"一對(duì)一"節(jié)點(diǎn)定位算法有較高的定位精度,對(duì)測(cè)距誤差的容忍性較好,同時(shí)對(duì)信標(biāo)節(jié)點(diǎn)的比例要求并不高,比較適合用于信標(biāo)節(jié)點(diǎn)稀疏的網(wǎng)絡(luò)環(huán)境中;而"決策樹"節(jié)點(diǎn)定位算法受覆蓋空洞的影響并不大,比較適合應(yīng)用于節(jié)點(diǎn)分布不均勻或者存在覆蓋空洞的網(wǎng)絡(luò)環(huán)境中.
[Abstract]:Machine learning is a learning method using experience to improve its performance. As a new model in machine learning, support vector machine (SVM) has its unique advantages in solving small samples, nonlinear and high dimensional pattern recognition. The node localization algorithm based on support vector machine (SVM) realizes node localization in wireless sensor networks by using the characteristics of machine learning algorithm. The basic idea of the algorithm is to divide the network region into a number of equally divided cubes, each of which represents a certain category in the machine learning algorithm, and the machine learning algorithm after learning the categories corresponding to the known beacon nodes. The location of unknown nodes is classified to determine the coordinates of unknown nodes. The simulation results show that the "one-to-one" node localization algorithm has higher localization accuracy, better tolerance to ranging errors, and less requirement for the proportion of beacon nodes, so it is more suitable for the sparse network environment of beacon nodes. The "decision tree" node location algorithm is not greatly affected by the coverage hole, so it is more suitable to be used in the network environment where the node distribution is not uniform or the overlay hole exists.
【作者單位】: 浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】:國家自然科學(xué)基金項(xiàng)目(61379023) 浙江省自然科學(xué)基金項(xiàng)目(LY12F02036) 浙江省科技計(jì)劃基金項(xiàng)目(2011C21014)
【分類號(hào)】:TP181;TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 王魯達(dá);高守平;方芳;李煜民;;基于機(jī)器學(xué)習(xí)的蜂窩網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[J];計(jì)算機(jī)工程與科學(xué);2010年08期
2 湯文華;傅明;;基于SVM的WSN移動(dòng)節(jié)點(diǎn)定位算法[J];計(jì)算機(jī)工程;2012年22期
3 余凱;賈磊;陳雨強(qiáng);徐偉;;深度學(xué)習(xí)的昨天、今天和明天[J];計(jì)算機(jī)研究與發(fā)展;2013年09期
4 李建中;;無線傳感器網(wǎng)絡(luò)?把訹J];軟件學(xué)報(bào);2007年05期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 馮立波;黃婷;羅桂蘭;;基于WSN的森林火災(zāi)預(yù)警系統(tǒng)設(shè)計(jì)[J];安徽農(nóng)業(yè)科學(xué);2010年36期
2 牛延超;高德云;張思東;;一種基于Quasi-UDG模型的無線傳感器網(wǎng)絡(luò)非測(cè)距定位算法[J];北京交通大學(xué)學(xué)報(bào);2010年05期
3 王書鋒;侯義斌;黃樟欽;張勇;張有康;;錨點(diǎn)稀疏的無線感知網(wǎng)絡(luò)定位算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2009年09期
4 呂科;張軍;王鋼;馬琳;;基于序列Monte Carlo技術(shù)的動(dòng)態(tài)節(jié)點(diǎn)定位[J];北京航空航天大學(xué)學(xué)報(bào);2007年08期
5 呂良彬;曹陽;高洵;羅卉;;基于球殼交集的傳感器網(wǎng)絡(luò)三維定位算法[J];北京郵電大學(xué)學(xué)報(bào);2006年S1期
6 袁正午;梁均軍;;基于虛擬力的無線傳感器網(wǎng)絡(luò)多跳定位算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期
7 李光輝;趙軍;王智;;基于無線傳感器網(wǎng)絡(luò)的森林火災(zāi)監(jiān)測(cè)預(yù)警系統(tǒng)[J];傳感技術(shù)學(xué)報(bào);2006年06期
8 江冰;吳元忠;謝冬梅;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自定位算法的研究[J];傳感技術(shù)學(xué)報(bào);2007年06期
9 趙朝麗;邢建平;張軍;焦磊;肖穎;;DRFL一種分布式的無線傳感網(wǎng)的非測(cè)距定位算法(英文)[J];傳感技術(shù)學(xué)報(bào);2007年08期
10 李善倉;張德運(yùn);楊功元;;傳感器網(wǎng)絡(luò)中一種基于迭代流形學(xué)習(xí)的節(jié)點(diǎn)定位算法[J];傳感技術(shù)學(xué)報(bào);2007年09期
相關(guān)會(huì)議論文 前8條
1 呂良彬;曹陽;高洵;羅卉;;基于球殼交集的傳感器網(wǎng)絡(luò)三維定位算法[A];2006年全國通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年
2 姜琳;吳玲;李金寶;;基于拓?fù)浣Y(jié)構(gòu)的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2007年學(xué)術(shù)交流年會(huì)論文集[C];2007年
3 王帥;史清華;;一種基于反向路徑標(biāo)記的DV-Hop改進(jìn)算法[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2010年
4 楊驥;劉鋒;;無線傳感器網(wǎng)絡(luò)的一種基于DV-Hop的改進(jìn)定位算法:DAH-DV-Hop[A];第六屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集(1)[C];2008年
5 劉靜;高慶華;金明錄;;基于RSSI的無線傳感器網(wǎng)絡(luò)分布式定位算法[A];2010年通信理論與信號(hào)處理學(xué)術(shù)年會(huì)論文集[C];2010年
6 李春蓉;陳紅陽;鄧平;徐勇軍;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自定位算法[A];第四屆中國測(cè)試學(xué)術(shù)會(huì)議論文集[C];2006年
7 汪麗華;張國煊;申興發(fā);;移動(dòng)錨節(jié)點(diǎn)輔助的DV-hop定位方法研究[A];浙江省電子學(xué)會(huì)2008年學(xué)術(shù)年會(huì)論文集[C];2008年
8 Zhang Xiaolong;Niu Changliu;;Research of Range-free Localization Algorithm for Wireless Sensor Networks[A];虛擬運(yùn)營與云計(jì)算——第十八屆全國青年通信學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 孫玉婷;基于柱形換能器的水下傳感器網(wǎng)絡(luò)組網(wǎng)協(xié)議研究[D];中國海洋大學(xué);2009年
2 郭瑛;基于事件觸發(fā)的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年
3 劉昕;基于無線傳感器網(wǎng)絡(luò)的目標(biāo)跟蹤系統(tǒng)中的算法研究[D];華中科技大學(xué);2010年
4 牛延超;無線傳感器網(wǎng)絡(luò)非測(cè)距定位技術(shù)研究[D];北京交通大學(xué);2010年
5 滕國棟;無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究[D];浙江大學(xué);2010年
6 王偉;無線傳感器網(wǎng)絡(luò)安全技術(shù)研究[D];太原理工大學(xué);2011年
7 鐘輝;無線傳感器網(wǎng)絡(luò)節(jié)能方法及關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年
8 劉影;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];吉林大學(xué);2011年
9 李瑞雪;WSN節(jié)點(diǎn)定位算法及其安全性研究[D];吉林大學(xué);2011年
10 王辛果;異步無線傳感網(wǎng)的跨層網(wǎng)絡(luò)協(xié)議研究[D];中國科學(xué)技術(shù)大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 肖美華;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位關(guān)鍵技術(shù)研究[D];南昌航空大學(xué);2010年
2 石瑩;基于粒子群的無線傳感器網(wǎng)絡(luò)定位技術(shù)的研究[D];哈爾濱工程大學(xué);2010年
3 黎作鵬;基于移動(dòng)錨節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];哈爾濱工程大學(xué);2010年
4 段玉杰;IR-UWB無線傳感器網(wǎng)絡(luò)中基于TOA的定位算法研究[D];哈爾濱工程大學(xué);2010年
5 莊何;基于無線傳感器網(wǎng)絡(luò)的定位系統(tǒng)[D];大連理工大學(xué);2010年
6 劉靜;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];大連理工大學(xué);2010年
7 鐘文斌;基于ZigBee的井下搜救機(jī)器人定位算法研究[D];遼寧工程技術(shù)大學(xué);2009年
8 張艷華;水下傳感器網(wǎng)絡(luò)路由算法的研究與設(shè)計(jì)[D];中國海洋大學(xué);2010年
9 吳昊;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];中國海洋大學(xué);2010年
10 袁明波;基于無線傳感器網(wǎng)絡(luò)的糧庫糧情監(jiān)測(cè)系統(tǒng)設(shè)計(jì)[D];沈陽理工大學(xué);2010年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前8條
1 余輝;趙暉;;支持向量機(jī)多類分類算法新研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年07期
2 唐鷺;洪月華;伍華健;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位綜合算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年04期
3 王建剛,王福豹,段渭軍,李晶;無線傳感器網(wǎng)絡(luò)分布式節(jié)點(diǎn)定位算法研究[J];計(jì)算機(jī)應(yīng)用;2005年11期
4 郭小薈;馬小平;;基于Matlab的支持向量機(jī)工具箱[J];計(jì)算機(jī)應(yīng)用與軟件;2007年12期
5 鄧蕊;馬永軍;劉堯猛;;基于改進(jìn)交叉驗(yàn)證算法的支持向量機(jī)多類識(shí)別[J];天津科技大學(xué)學(xué)報(bào);2007年02期
6 彭政,羅永健,程磊;無線蜂窩系統(tǒng)中移動(dòng)臺(tái)定位方法[J];現(xiàn)代電子技術(shù);2005年13期
7 杜樹新,吳鐵軍;用于回歸估計(jì)的支持向量機(jī)方法[J];系統(tǒng)仿真學(xué)報(bào);2003年11期
8 汪煬;黃劉生;吳俊敏;徐宏力;;一種基于Monte Carlo的移動(dòng)傳感網(wǎng)絡(luò)精確定位算法[J];小型微型計(jì)算機(jī)系統(tǒng);2008年09期
相關(guān)博士學(xué)位論文 前1條
1 孫國林;無線移動(dòng)網(wǎng)絡(luò)輔助定位算法研究[D];電子科技大學(xué);2005年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 俞志根;姚春風(fēng);;蟻群算法在WSN節(jié)點(diǎn)定位算法中的應(yīng)用[J];湖州職業(yè)技術(shù)學(xué)院學(xué)報(bào);2011年01期
2 何劍海;;基于連通性的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法探究[J];機(jī)電信息;2013年06期
3 賀遠(yuǎn)華;黎洪生;胡冰;;無線傳感器網(wǎng)絡(luò)分布式節(jié)點(diǎn)定位算法研究[J];微計(jì)算機(jī)信息;2009年22期
4 趙清華;張坤鵬;王華奎;;基于梯度優(yōu)化的多維尺度節(jié)點(diǎn)定位算法[J];傳感技術(shù)學(xué)報(bào);2010年07期
5 江禹生;馮硯毫;;一種非測(cè)距節(jié)點(diǎn)定位算法[J];傳感器與微系統(tǒng);2011年05期
6 劉志華;李改燕;劉曉爽;;基于最小二乘法的蒙特卡洛移動(dòng)節(jié)點(diǎn)定位算法[J];傳感技術(shù)學(xué)報(bào);2012年04期
7 李興春;溫浩;王宏;;一種改進(jìn)的免測(cè)距節(jié)點(diǎn)定位算法研究[J];傳感器世界;2008年12期
8 郭建全;趙偉;黃松嶺;;農(nóng)田環(huán)境無線傳感器網(wǎng)絡(luò)無錨節(jié)點(diǎn)定位算法[J];儀器儀表學(xué)報(bào);2009年08期
9 趙清華;劉少飛;張朝霞;張瑋;王華奎;;一種無需測(cè)距節(jié)點(diǎn)定位算法的分析和改進(jìn)[J];傳感技術(shù)學(xué)報(bào);2010年01期
10 姜圣;張俊虎;高棟梁;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究[J];微型電腦應(yīng)用;2010年12期
相關(guān)會(huì)議論文 前2條
1 王超;劉凱;肖楠;;無線傳感器網(wǎng)絡(luò)中一種基于雙重限制區(qū)域的節(jié)點(diǎn)定位算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會(huì)議論文集(下)[C];2008年
2 肖玲;李仁發(fā);羅娟;;基于多維標(biāo)度的分布式無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年
相關(guān)博士學(xué)位論文 前1條
1 李瑞雪;WSN節(jié)點(diǎn)定位算法及其安全性研究[D];吉林大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 孫蕾;無線傳感器網(wǎng)絡(luò)中基于測(cè)距節(jié)點(diǎn)定位算法研究[D];遼寧工程技術(shù)大學(xué);2009年
2 韓靜晶;基于無線傳感網(wǎng)的海洋監(jiān)測(cè)節(jié)點(diǎn)定位算法的研究[D];遼寧大學(xué);2012年
3 何金勝;基于約束粒子群優(yōu)化的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法[D];吉林大學(xué);2011年
4 馬征征;基于蒙特卡羅的移動(dòng)節(jié)點(diǎn)定位算法研究[D];河北師范大學(xué);2013年
5 于文曉;基于信號(hào)衰減經(jīng)驗(yàn)?zāi)P偷墓?jié)點(diǎn)定位算法研究[D];中國海洋大學(xué);2014年
6 王建剛;無線傳感器網(wǎng)絡(luò)分布式節(jié)點(diǎn)定位算法研究[D];西北工業(yè)大學(xué);2006年
7 劉輝亞;無線傳感器網(wǎng)絡(luò)中分布式移動(dòng)節(jié)點(diǎn)定位算法研究[D];湖南科技大學(xué);2008年
8 陳立君;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究[D];吉林大學(xué);2008年
9 張靜;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究[D];長沙理工大學(xué);2011年
10 李鑫;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法[D];廣西師范大學(xué);2014年
,本文編號(hào):2016018
本文鏈接:http://sikaile.net/kejilunwen/wltx/2016018.html