本文選題：Sz + APSO�。� 參考：《小型微型計算機(jī)系統(tǒng)》2014年12期

【摘要】：針對無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位問題,提出一個基于空間縮放和吸引子的粒子群優(yōu)化Sz APSO算法的定位算法.算法的思想是將節(jié)點(diǎn)定位問題轉(zhuǎn)化為距離約束函數(shù)優(yōu)化問題,用Sz APSO算法求函數(shù)的最優(yōu)解,從而實(shí)現(xiàn)節(jié)點(diǎn)定位.算法的特點(diǎn)是除了利用相鄰錨節(jié)點(diǎn)和未知節(jié)點(diǎn)之間的距離約束進(jìn)行定位外,還利用了相鄰未知節(jié)點(diǎn)之間的距離約束進(jìn)行定位.算法的優(yōu)點(diǎn)是:定位精度高,效果較好,在錨節(jié)點(diǎn)比例為10%,節(jié)點(diǎn)無線通信半徑R=1.8r的情況下平均定位誤差不超過6%.仿真試驗(yàn)表明:相同條件下本文提出的定位算法比基于標(biāo)準(zhǔn)粒子群優(yōu)化的定位方法以及帶梯度搜索的半定規(guī)劃定位算法的定位精度都要高.
[Abstract]:In this paper , we propose a positioning algorithm based on spatial scaling and attractor particle swarm optimization ( Sz APSO ) algorithm for wireless sensor network node positioning . The algorithm is characterized by using the distance constraint between adjacent anchor nodes and unknown nodes to locate the nodes . The algorithm has the advantages of high positioning accuracy and better effect . The algorithm has the advantages of high positioning accuracy and better effect . The proposed algorithm is better than the standard particle swarm optimization and the positioning accuracy of the semi - definite programming positioning algorithm with gradient search .

【作者單位】： 華中師范大學(xué)計算機(jī)學(xué)院;
【基金】：武漢市科技攻關(guān)計劃項(xiàng)目(201210121023)資助
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 蔡紹濱;高振國;潘海為;石瑩;;帶有罰函數(shù)的無線傳感器網(wǎng)絡(luò)粒子群定位算法[J];計算機(jī)研究與發(fā)展;2012年06期

2 邢明彥;李臘元;;粒子群優(yōu)化在無線傳感器網(wǎng)絡(luò)定位中的應(yīng)用[J];計算機(jī)工程與應(yīng)用;2009年32期

3 歐陽丹彤;何金勝;白洪濤;;一種約束粒子群優(yōu)化的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法[J];計算機(jī)科學(xué);2011年07期

4 王新芳;張冰;馮友兵;;基于粒子群優(yōu)化的改進(jìn)加權(quán)質(zhì)心定位算法[J];計算機(jī)工程;2012年01期

5 遲玉紅;孫富春;王維軍;喻春明;;基于空間縮放和吸引子的粒子群優(yōu)化算法[J];計算機(jī)學(xué)報;2011年01期

6 王曉樂;徐家品;;基于粒子群優(yōu)化算法的WSNs節(jié)點(diǎn)定位研究[J];計算機(jī)應(yīng)用;2009年02期

7 陳星舟;廖明宏;林建華;;基于粒子群優(yōu)化的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位改進(jìn)[J];計算機(jī)應(yīng)用;2010年07期

8 R.K.GHOSH;Sajal K.DAS;;A survey on sensor localization[J];Journal of Control Theory and Applications;2010年01期

【共引文獻(xiàn)】

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

1 孟文超;俞立;董齊芬;王銘;;基于最優(yōu)信標(biāo)組的擴(kuò)展卡爾曼定位算法[J];傳感技術(shù)學(xué)報;2011年04期

2 趙吉;紀(jì)志成;;基于量子行為粒子群優(yōu)化算法的定位技術(shù)研究[J];傳感器與微系統(tǒng);2012年05期

3 柴勤芳;劉克中;陳巍博;;基于模糊決策的無線傳感網(wǎng)絡(luò)導(dǎo)標(biāo)引力移動模型[J];大連海事大學(xué)學(xué)報;2012年02期

4 曾業(yè)戰(zhàn);王潤民;;基于自適應(yīng)粒子群優(yōu)化的三維OTSU圖像分割算法[J];電子設(shè)計工程;2011年13期

5 李江洪;;基于無線傳感節(jié)點(diǎn)到達(dá)時間差的定位算法設(shè)計[J];廣西民族大學(xué)學(xué)報(自然科學(xué)版);2012年04期

6 張廣峰;段其昌;劉政;;基于加強(qiáng)學(xué)習(xí)與聯(lián)想記憶粒子群優(yōu)化算法的節(jié)點(diǎn)定位[J];傳感器與微系統(tǒng);2013年03期

7 孫子文;王鑫雨;白勇;紀(jì)志成;;基于信度和早熟檢驗(yàn)的混沌粒子群優(yōu)化定位算法[J];傳感器與微系統(tǒng);2013年09期

8 陸軍;南余榮;;基于接收信號強(qiáng)度指示加權(quán)融合的質(zhì)心定位算法[J];工業(yè)控制計算機(jī);2013年10期

9 胡偉;朱西平;文紅;曾曉麗;;基于四面體質(zhì)心迭代的三維APIT定位算法研究[J];傳感技術(shù)學(xué)報;2013年10期

10 王緩緩;宮娜娜;;基于距離區(qū)間概率加權(quán)的RSSI測距方法[J];電子科技大學(xué)學(xué)報;2013年06期

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

1 Jun Xiao;Xiaochuan Zheng;;Research of Three-Dimensional Localization Algorithm Based on DV-Hop AC-PSO[A];第26屆中國控制與決策會議論文集[C];2014年

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

1 胡志祥;雷電定位算法和誤差分析理論研究[D];華中科技大學(xué);2012年

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

3 張軍朝;路燈、景觀燈照明控制系統(tǒng)節(jié)能技術(shù)研究[D];太原理工大學(xué);2012年

4 黃宇;基于量子計算的熱工過程辨識研究及應(yīng)用[D];華北電力大學(xué);2012年

5 劉華鎣;粒子群優(yōu)化算法的改進(jìn)研究及在石油工程中的應(yīng)用[D];東北石油大學(xué);2012年

6 姚暉;分布式信號源參數(shù)估計技術(shù)研究[D];解放軍信息工程大學(xué);2013年

7 唐_";基于錨節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

8 石海燕;無線傳感器網(wǎng)絡(luò)可分負(fù)載調(diào)度算法研究[D];浙江工業(yè)大學(xué);2013年

9 陳根華;分布式陣列米波雷達(dá)高精度測角問題研究[D];西安電子科技大學(xué);2013年

10 季偉東;進(jìn)化計算優(yōu)化前向神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí)方法研究[D];東北林業(yè)大學(xué);2013年

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

1 石瑩;基于粒子群的無線傳感器網(wǎng)絡(luò)定位技術(shù)的研究[D];哈爾濱工程大學(xué);2010年

2 李霞;無線傳感器網(wǎng)絡(luò)井下人員定位技術(shù)研究[D];太原理工大學(xué);2011年

3 王曉麗;基于遺傳模擬退火算法的無線傳感器網(wǎng)絡(luò)定位算法的研究[D];武漢理工大學(xué);2011年

4 張寅;無線傳感器網(wǎng)絡(luò)無需測距定位技術(shù)的研究[D];合肥工業(yè)大學(xué);2011年

5 張少君;無線傳感器網(wǎng)絡(luò)的密鑰管理技術(shù)研究[D];電子科技大學(xué);2011年

6 王國濤;新型重載變位機(jī)的設(shè)計與研究[D];上海交通大學(xué);2012年

7 張靜;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究[D];長沙理工大學(xué);2011年

8 孟文超;無線傳感器網(wǎng)絡(luò)定位系統(tǒng)研究及設(shè)計[D];浙江工業(yè)大學(xué);2011年

9 曾嘉俊;基于種群多樣性的自適應(yīng)變異粒子群算法及應(yīng)用[D];西南交通大學(xué);2012年

10 郭香軍;粒子群算法的改進(jìn)研究[D];燕山大學(xué);2012年

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

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

1 孟令軍;王宏濤;夏善紅;;WSN節(jié)點(diǎn)聲測距TOA值頻域估計方法[J];電子與信息學(xué)報;2010年04期

2 楊維,李歧強(qiáng);粒子群優(yōu)化算法綜述[J];中國工程科學(xué);2004年05期

3 楊輕云;孫吉貴;張居陽;;最大度二元約束滿足問題粒子群算法[J];計算機(jī)研究與發(fā)展;2006年03期

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

5 崔遜學(xué);劉建軍;樊秀梅;;傳感器網(wǎng)絡(luò)中一種分布式無錨點(diǎn)定位算法[J];計算機(jī)研究與發(fā)展;2009年03期

6 王珊珊;殷建平;張國敏;蔡志平;;求解無線傳感器網(wǎng)絡(luò)定位問題的線性規(guī)劃算法[J];計算機(jī)研究與發(fā)展;2009年05期

7 蔡紹濱;李希;田鷹;高振國;姚念民;;基于圓形選擇技術(shù)的循環(huán)三邊組合測量法的研究[J];計算機(jī)研究與發(fā)展;2010年02期

8 陸克中;王汝傳;帥小應(yīng);;保持粒子活性的改進(jìn)粒子群優(yōu)化算法[J];計算機(jī)工程與應(yīng)用;2007年11期

9 唐_";郭慶;彭保;;一種基于優(yōu)化TDOA的無線傳感網(wǎng)絡(luò)定位算法[J];計算機(jī)工程與應(yīng)用;2008年25期

10 徐云劍;彭沛夫;郭艾寅;張桂芳;;基于蟻群算法的WSN移動信標(biāo)路徑獲取研究[J];計算機(jī)工程與應(yīng)用;2008年28期

【相似文獻(xiàn)】

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

1 周桂兵;劉有源;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[J];中國水運(yùn)(理論版);2006年02期

2 尚志軍;曾鵬;于海斌;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位問題[J];計算機(jī)科學(xué);2004年10期

3 林華杰;史浩山;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位研究與實(shí)現(xiàn)[J];電訊技術(shù);2007年05期

4 馬興傳;;目前幾種無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)分析[J];電腦知識與技術(shù);2008年24期

5 丁蕙;;超寬帶無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位優(yōu)化模型研究[J];廊坊師范學(xué)院學(xué)報(自然科學(xué)版);2009年04期

6 葉阿勇;馬建峰;裴慶祺;許力;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位安全研究進(jìn)展[J];通信學(xué)報;2009年S1期

7 王巍;;基于Semidefine Programming算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位研究[J];科技創(chuàng)新導(dǎo)報;2012年03期

8 孫斌;王新勇;;基于螢火蟲群的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位方法[J];微電子學(xué)與計算機(jī);2014年02期

9 邱巖;趙沖沖;戴桂蘭;胡長軍;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[J];計算機(jī)科學(xué);2008年05期

10 呂睿;陽憲惠;;減少無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位誤差的方法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2008年S2期

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

1 唐波;;節(jié)點(diǎn)高度參差對無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位精度的影響[A];第二屆紅外成像系統(tǒng)仿真測試與評價技術(shù)研討會論文集[C];2008年

2 郁濤;;基于相對時差測量的網(wǎng)絡(luò)節(jié)點(diǎn)定位公式[A];第七屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2009年

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

1 田金鵬;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[D];上海大學(xué);2009年

2 耿楓;動態(tài)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)的研究[D];武漢理工大學(xué);2013年

3 吳光;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)的理論和實(shí)驗(yàn)研究[D];華中科技大學(xué);2013年

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

1 宋玉梅;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2008年

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

3 林儒洋;基于多維定標(biāo)的分布式無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位優(yōu)化算法的研究[D];華南理工大學(xué);2012年

4 韓濤;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[D];安徽理工大學(xué);2012年

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

6 馮賀;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

7 曹松;基于兩種智能搜索算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)[D];華東理工大學(xué);2013年

8 劉月月;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究[D];青島理工大學(xué);2013年

9 杜謹(jǐn)澤;無線移動傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位研究與實(shí)現(xiàn)[D];蘭州大學(xué);2013年

10 徐云劍;基于蟻群算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)的研究與分析[D];湖南師范大學(xué);2009年

，

本文編號：1874818