【摘要】：定位是無線傳感器網(wǎng)絡(luò)(WSNs)的應(yīng)用支撐,針對用最小二乘法處理DV—Hop算法第三階段誤差過大、定位精度差的問題,提出了遺傳算法(GA)+單純形法的混合GA后期優(yōu)化處理DV—Hop算法。其中,DV—Hop定位算法第一,二階段用跳距估計(jì)出信標(biāo)節(jié)點(diǎn)與未知節(jié)點(diǎn)間的距離,再用GA(建立了代價(jià)函數(shù)與懲罰函數(shù)結(jié)合的適應(yīng)度函數(shù))與單純形法(作為遺傳算子增加了算法的局部搜索能力)結(jié)合的混合GA采用保優(yōu)原則優(yōu)化未知節(jié)點(diǎn)的坐標(biāo)。通過仿真可知:該算法的定位精度高、網(wǎng)絡(luò)覆蓋率大,適合WSNs的定位。
[Abstract]:Location is the application support of wireless sensor network (WSNs). Aiming at the problem that the third stage error of DV-Hop algorithm is too large and the positioning accuracy is poor, the least square method is used to deal with the problem. A hybrid GA post-optimization DV-Hop algorithm based on genetic algorithm (GA) simplex method is proposed. In the first and second stage of DV-Hop localization algorithm, the distance between beacon node and unknown node is estimated by hopping distance. Then the hybrid GA (fitness function combining cost function and penalty function) and simplex method (which increases the local search ability of the algorithm as a genetic operator) is used to optimize the coordinates of unknown nodes by using the principle of optimization. The simulation results show that the algorithm has high location accuracy and large network coverage, which is suitable for WSNs location.
【作者單位】： 太原理工大學(xué)信息工程學(xué)院;
【基金】：山西省自然科學(xué)基金資助項(xiàng)目(2012011013—4) 山西省高等學(xué)校留學(xué)回國人員科研計(jì)劃資助項(xiàng)目(晉教外[2011]號) 國家自然科學(xué)基金資助項(xiàng)目(60772101)
【分類號】：TP18;TP212.91

【參考文獻(xiàn)】

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

1 謝曉松;程良倫;;無線傳感器網(wǎng)絡(luò)基于移動(dòng)信標(biāo)動(dòng)態(tài)選擇的定位算法[J];傳感器與微系統(tǒng);2011年01期

2 馬潤澤;余志軍;劉海濤;;一種距離無關(guān)的無線傳感器網(wǎng)絡(luò)定位算法[J];傳感器與微系統(tǒng);2011年11期

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

4 鄧力;;基于遺傳算法WSN節(jié)點(diǎn)定位算法研究[J];計(jì)算機(jī)仿真;2011年09期

5 趙仕俊;孫美玲;唐懿芳;;基于遺傳模擬退火算法的無線傳感器網(wǎng)絡(luò)定位算法[J];計(jì)算機(jī)應(yīng)用與軟件;2009年10期

6 楊石磊;樊曉平;劉少強(qiáng);張純和;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[J];計(jì)算機(jī)測量與控制;2008年09期

7 陳坤;李莉;李繼云;梁美玉;;基于遺傳算法的井下無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位研究[J];煤炭工程;2010年10期

8 李牧東;熊偉;郭龍;;基于人工蜂群算法的DV-Hop定位改進(jìn)[J];計(jì)算機(jī)科學(xué);2013年01期

9 范玉紅;彭宏;朱陳良;王康;王浩;;一種基于遺傳模擬退火算法和RSSI的無線傳感器網(wǎng)絡(luò)定位算法[J];西華大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

10 郭紹永;談冉;;遺傳算法在無線傳感器網(wǎng)絡(luò)中的應(yīng)用[J];微計(jì)算機(jī)信息;2009年10期

【共引文獻(xiàn)】

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

1 何文德;楊鳳年;劉光燦;;無線傳感器網(wǎng)絡(luò)在文物保護(hù)中的應(yīng)用[J];安防科技;2007年07期

2 劉海波;鄒濤;翁哲;;無線傳感器網(wǎng)絡(luò)在執(zhí)勤槍械定位中的應(yīng)用[J];安防科技;2009年09期

3 張開風(fēng);胡艷軍;許耀華;姜新紅;仇樂樂;王�？�;高韋;丁勝建;;WSN與GPRS結(jié)合的遠(yuǎn)程圖像等數(shù)據(jù)采集系統(tǒng)設(shè)計(jì)[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

4 林麗萍;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的研究與應(yīng)用[J];安徽職業(yè)技術(shù)學(xué)院學(xué)報(bào);2010年04期

5 余華;孫艷紅;車銀超;郭玉峰;;無線傳感器網(wǎng)絡(luò)在現(xiàn)代農(nóng)業(yè)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2010年04期

6 余華;呂寧波;;基于無線傳感器網(wǎng)絡(luò)的農(nóng)田信息管理系統(tǒng)的研究[J];安徽農(nóng)業(yè)科學(xué);2010年32期

7 范書平;高巍;馬寶英;;一種無線溫度傳感器網(wǎng)絡(luò)中節(jié)能的路由協(xié)議[J];安徽農(nóng)業(yè)科學(xué);2011年02期

8 楊治秋;柴寶杰;;無線傳感器網(wǎng)絡(luò)在農(nóng)業(yè)信息監(jiān)控系統(tǒng)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2011年35期

9 歸奕紅;;無線傳感網(wǎng)應(yīng)用于設(shè)施農(nóng)業(yè)的節(jié)能方案研究[J];安徽農(nóng)業(yè)科學(xué);2012年02期

10 秦玉偉;彭燕;;能量非均衡節(jié)點(diǎn)在無線傳感網(wǎng)絡(luò)立體空間的LEACH路由研究[J];安徽農(nóng)業(yè)科學(xué);2012年03期

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

1 張維勇;張芬;馬學(xué)森;;基于IEEE802.15.4的一種分簇算法研究[A];第二十六屆中國控制會議論文集[C];2007年

2 石為人;張陽;鄧鵬程;;傳感器網(wǎng)絡(luò)局部時(shí)間同步協(xié)議研究[A];第二十六屆中國控制會議論文集[C];2007年

3 劉增力;李雯霏;龍華;朵琳;;能量相關(guān)DSR協(xié)議OPNET仿真及性能分析[A];第二十七屆中國控制會議論文集[C];2008年

4 羅旭;柴利;楊君;;無線傳感器網(wǎng)絡(luò)TTSL迭代定位算法[A];第二十九屆中國控制會議論文集[C];2010年

5 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動(dòng)化學(xué)會控制理論專業(yè)委員會B卷[C];2011年

6 何堅(jiān);方康玲;李曉卉;韓維;;基于無線傳感器網(wǎng)絡(luò)的涉密載體智能監(jiān)管系統(tǒng)研究[A];中國自動(dòng)化學(xué)會控制理論專業(yè)委員會D卷[C];2011年

7 陳傳友;張?jiān)阼?;基于ADF7020-1的無線收發(fā)模塊的設(shè)計(jì)與實(shí)現(xiàn)[A];2011年通信與信息技術(shù)新進(jìn)展——第八屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2011年

8 丁飛;馬小鐵;;LEACH協(xié)議在群體生理參數(shù)采集中的實(shí)現(xiàn)[A];第九屆全國信息獲取與處理學(xué)術(shù)會議論文集Ⅱ[C];2011年

9 于亮亮;劉剛;王俊;;基于IEEE802.15.4的溫室環(huán)境信息采集系統(tǒng)[A];中國農(nóng)業(yè)工程學(xué)會2011年學(xué)術(shù)年會論文集[C];2011年

10 謝宇博;劉剛;王俊;于亮亮;;基于PDA的溫室環(huán)境信息管理系統(tǒng)的研究與開發(fā)[A];中國農(nóng)業(yè)工程學(xué)會2011年學(xué)術(shù)年會論文集[C];2011年

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

1 王蕊;無線傳感器網(wǎng)絡(luò)部署與拓?fù)淇刂蒲芯縖D];哈爾濱工程大學(xué);2009年

2 孫玉婷;基于柱形換能器的水下傳感器網(wǎng)絡(luò)組網(wǎng)協(xié)議研究[D];中國海洋大學(xué);2009年

3 羅漢江;海洋監(jiān)測傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年

4 郭瑛;基于事件觸發(fā)的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年

5 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗(yàn)平臺的研究與設(shè)計(jì)[D];中國海洋大學(xué);2010年

6 張書奎;無線傳感器網(wǎng)絡(luò)中信息分發(fā)的可靠性研究[D];蘇州大學(xué);2010年

7 高藝;能源自給低功耗無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南開大學(xué);2010年

8 吳磊;無線自組織網(wǎng)絡(luò)中的路由技術(shù)相關(guān)問題研究[D];電子科技大學(xué);2010年

9 陳偉;多跳無線網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

10 王曉敏;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與路由協(xié)議研究[D];電子科技大學(xué);2010年

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

1 葉青;基于可信的無線傳感器網(wǎng)絡(luò)認(rèn)證技術(shù)的研究[D];安徽工程大學(xué);2010年

2 諶業(yè)濱;無線傳感器網(wǎng)絡(luò)自身健康狀態(tài)融合機(jī)制研究[D];南昌航空大學(xué);2010年

3 喬田田;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];山東科技大學(xué);2010年

4 駱科學(xué);基于ZigBee的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)在礦井機(jī)車運(yùn)輸監(jiān)控系統(tǒng)中的應(yīng)用研究[D];山東科技大學(xué);2010年

5 彭慧;面向離散型制造業(yè)的嵌入式MES檢測終端開發(fā)[D];浙江理工大學(xué);2010年

6 閉啟禮;水文傳感器網(wǎng)絡(luò)部署優(yōu)化研究[D];鄭州大學(xué);2010年

7 張永琦;無線傳感器網(wǎng)絡(luò)中基于網(wǎng)關(guān)的分級簇算法研究[D];鄭州大學(xué);2010年

8 張磊;基于無線傳感器網(wǎng)絡(luò)的實(shí)驗(yàn)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];鄭州大學(xué);2010年

9 劉蘭濤;無線傳感器網(wǎng)絡(luò)中時(shí)間同步技術(shù)的研究[D];鄭州大學(xué);2010年

10 許俊杰;無線通信技術(shù)在設(shè)備狀態(tài)監(jiān)測中的研究與應(yīng)用[D];鄭州大學(xué);2010年

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

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

1 方震;趙湛;郭鵬;張玉國;;基于RSSI測距分析[J];傳感技術(shù)學(xué)報(bào);2007年11期

2 姜鈞;程良倫;;采用虛擬錨節(jié)點(diǎn)的高精度VAD-Hop定位算法[J];傳感技術(shù)學(xué)報(bào);2011年07期

3 廖先林;耿娜;石凱;趙林亮;;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自身定位算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期

4 屈巍;李U，

本文編號：2270368