【摘要】：有效的定位算法在無線傳感器網絡(WSN)的應用中起著重要的作用。針對DV-Hop算法在求解未知節(jié)點位置過程中定位精度低的問題進行了研究,提出了改進的無線傳感器網絡節(jié)點定位算法(SACSDV-Hop)。首先引入布谷鳥搜索(CS)算法;然后動態(tài)調整CS算法的發(fā)現概率pa及影響步長大小的參數β,以提高CS算法的收斂速度和局部搜索能力。SACSDV-Hop算法用改進的布谷鳥算法(SACS)代替DV-Hop算法在估算未知節(jié)點的位置坐標階段所使用的最小二乘法,把節(jié)點定位問題轉變?yōu)橹悄軐?yōu)問題,降低跳距估計誤差對其的影響。仿真實驗結果表明,所提算法比CSDV-Hop算法及傳統(tǒng)的DV-Hop算法具有更高的定位精度,并且不需要增加硬件開銷。
[Abstract]:Effective localization algorithm plays an important role in the application of (WSN) in wireless sensor networks. In order to solve the problem of low localization accuracy of DV-Hop algorithm, an improved node location algorithm (SACSDV-Hop) for wireless sensor networks (WSN) is proposed. Firstly, the Cuckoo search (CS) algorithm is introduced. Then the discovery probability pa of CS algorithm and the parameter 尾 that affect the step size are dynamically adjusted to improve the convergence speed and local search ability of CS algorithm. SACSDV-Hop algorithm uses the improved cuckoo algorithm (SACS) instead of DV-Hop algorithm to estimate the unknown nodes. The least square method used in the position coordinate phase, The problem of node location is transformed into an intelligent optimization problem, and the influence of the error on the estimation of hopping distance is reduced. The simulation results show that the proposed algorithm has higher positioning accuracy than the CSDV-Hop algorithm and the traditional DV-Hop algorithm, and the hardware overhead is not increased.
【作者單位】： 西安郵電大學電子工程學院;
【基金】：陜西省自然科學基金資助項目(2014JM2-6088)
【分類號】：TN929.5;TP18;TP212.9

【相似文獻】

相關期刊論文 前10條

1 王衛(wèi)紅;林玉炳;陳鐵明;;橢圓曲線密碼體制在WSN上的應用[J];計算機工程;2009年16期

2 王培東;梁麗麗;叢軼姝;;基于改進遺傳模擬退火算法的WSN路徑優(yōu)化[J];微型機與應用;2011年07期

3 朱偉龍;陳傳峰;;WSN安全通信的形式化驗證[J];信息安全與通信保密;2013年04期

4 韓明軍;熊焰;陸琦瑋;龔旭東;劉濤;;無人值守WSN中基于中國剩余定理的可靠數據生存方案[J];計算機應用;2013年05期

5 林俊如;朱寶暉;王秋石;曾鵬;于海斌;;輸電線路在線監(jiān)測WSN能耗均衡研究[J];計算機應用研究;2012年08期

6 陶昆;吳艦;;WSN在花卉大棚中的應用研究[J];自動化與儀器儀表;2011年05期

7 周捷;郭淵博;胡凌燕;;WSN中針對節(jié)點捕獲攻擊的檢測與控制[J];西安電子科技大學學報;2012年01期

8 郭龍;熊偉;李牧東;;一種基于WSN的機器人三維精確定位算法[J];無線電工程;2012年08期

9 周捷;郭淵博;;WSN中基于多項式的節(jié)點捕獲攻擊防御方法[J];計算機應用研究;2012年09期

10 周先存;黎明曦;陳振偉;毛德梅;;基于測距的WSN節(jié)點復制攻擊檢測算法[J];皖西學院學報;2013年02期

相關會議論文 前2條

1 肖歡;張冬梅;劉磊;;一種基于重傳率一致性的WSN反應性干擾攻擊檢測方法[A];虛擬運營與云計算——第十八屆全國青年通信學術年會論文集（下冊）[C];2013年

2 張之則;張冬梅;于亮;;一種基于網絡拓撲的WSN選擇性轉發(fā)攻擊檢測方法[A];虛擬運營與云計算——第十八屆全國青年通信學術年會論文集（下冊）[C];2013年

相關博士學位論文 前3條

1 夏穎;WLAN室內半監(jiān)督定位及指紋更新算法研究[D];哈爾濱工業(yè)大學;2016年

2 景榮;災害環(huán)境多飛艇WSN大規(guī)模覆蓋空洞修復相關問題研究[D];燕山大學;2015年

3 朱劍;WSN中節(jié)點布局、定位及移動節(jié)點路徑規(guī)劃問題研究[D];東北大學;2010年

相關碩士學位論文 前10條

1 張曉丹;WSN中基于改進粒子群優(yōu)化算法的分簇拓撲算法研究[D];鄭州大學;2017年

2 張荔;WSN中基于幾何學的分布式輪廓查詢方法研究[D];遼寧大學;2015年

3 曹清梅;基于WSN的金屬礦井礦車定位及安全監(jiān)測系統(tǒng)的研究[D];江西理工大學;2015年

4 王和平;基于RFID和WSN的徑賽計時系統(tǒng)研究[D];貴州師范大學;2015年

5 龔旺;具有RFID功能的WSN節(jié)點的設計與實現[D];電子科技大學;2014年

6 夏浩tD;基于WSN的煤礦安全監(jiān)控系統(tǒng)研究與開發(fā)[D];河北工業(yè)大學;2015年

7 江文君;基于WSN和視頻識別技術的出租車防偽稽查系統(tǒng)[D];華南理工大學;2015年

8 何卡特;WSN安全協(xié)議的形式化建模與分析[D];浙江工業(yè)大學;2012年

9 石夏琴;一種新型的RFID與WSN融合模型的研究[D];合肥工業(yè)大學;2015年

10 牛斌;基于WSN的煤礦安監(jiān)系統(tǒng)路由算法研究[D];大連海事大學;2016年

，

本文編號：2283422