基于布谷鳥搜索算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位
本文選題:無線傳感器網(wǎng)絡(luò) + 布谷鳥搜索算法 ; 參考:《計(jì)算機(jī)工程與應(yīng)用》2017年02期
【摘要】:無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)定位實(shí)際上是解決測(cè)量距離和測(cè)距誤差的多維約束優(yōu)化問題。針對(duì)最小二乘方法對(duì)測(cè)距誤差敏感的不足,提出一種基于布谷鳥搜索算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法。該算法利用全局和局部尋優(yōu)能力強(qiáng)的布谷鳥算法求解定位過程中的多維約束優(yōu)化問題;通過設(shè)定相應(yīng)的約束適應(yīng)度函數(shù)來減小定位過程的搜索范圍,加快了收斂速度,能夠快速地確定未知節(jié)點(diǎn)的位置。仿真結(jié)果表明:相較于粒子群算法和最小二乘算法,該算法能有效地抑制測(cè)距誤差對(duì)定位的影響,提高節(jié)點(diǎn)的定位精度,具備很好的實(shí)用性。
[Abstract]:Node location in wireless sensor networks (WSN) is actually a multi-dimensional constrained optimization problem of measurement distance and ranging error. Aiming at the shortcoming of the least square method which is sensitive to ranging error, a node location algorithm based on cuckoo search algorithm is proposed. The algorithm uses the global and local optimization algorithm to solve the multi-dimensional constrained optimization problem in the localization process, and reduces the search range of the location process by setting the corresponding constraint fitness function, and accelerates the convergence speed. Can quickly determine the location of unknown nodes. The simulation results show that compared with particle swarm optimization algorithm and least square algorithm, this algorithm can effectively suppress the influence of ranging error on location, improve the accuracy of node location, and has good practicability.
【作者單位】: 長(zhǎng)沙理工大學(xué)計(jì)算機(jī)與通信工程學(xué)院;湖南大眾傳媒技術(shù)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(No.61303043) 湖南省自然科學(xué)基金(No.13JJ4052)
【分類號(hào)】:TP18;TP212.9;TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 YanJill;;搜索算法縱橫[J];中文信息;2002年08期
2 孫吉貴,何雨果;量子搜索算法[J];軟件學(xué)報(bào);2003年03期
3 孫力;須文波;;量子搜索算法體系及其應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2006年14期
4 耿汝年;須文波;魏士靖;劉國(guó)玲;;無信息圖搜索算法的改進(jìn)研究[J];山東輕工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期
5 徐豐民;陳啟興;;電視節(jié)目自動(dòng)跳躍搜索算法[J];現(xiàn)代電子技術(shù);2007年04期
6 詹志輝;胡曉敏;張軍;;通過八數(shù)碼問題比較搜索算法的性能[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年11期
7 文家焱;王國(guó)利;;絕熱量子搜索算法中的糾纏與能量分析[J];計(jì)算機(jī)研究與發(fā)展;2008年S1期
8 周日貴;;多模式部分量子搜索算法[J];西南交通大學(xué)學(xué)報(bào);2008年04期
9 鐘普查;鮑皖蘇;隗云;;改進(jìn)的多目標(biāo)元素量子搜索算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年18期
10 王常春;李貴艷;向淑文;;搜索算法在囚徒困境中的應(yīng)用[J];遵義師范學(xué)院學(xué)報(bào);2009年04期
相關(guān)會(huì)議論文 前10條
1 張玲;姜立志;;能量抵消測(cè)量相位中的相位搜索算法[A];2009年全國(guó)水聲學(xué)學(xué)術(shù)交流暨水聲學(xué)分會(huì)換屆改選會(huì)議論文集[C];2009年
2 李金;蔣國(guó)平;;一種改進(jìn)的復(fù)雜網(wǎng)絡(luò)搜索算法[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年
3 羅家祥;唐立新;李小林;劉建榮;鄔成新;;分散搜索算法在板坯匹配優(yōu)化問題中的應(yīng)用研究[A];全國(guó)冶金自動(dòng)化信息網(wǎng)2009年會(huì)論文集[C];2009年
4 李瀟磊;伍瑞卿;朱維樂;;運(yùn)動(dòng)搜索算法的比較與改進(jìn)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集(上冊(cè))[C];2008年
5 程振波;鄧志東;;優(yōu)化策略模型下的匹配律算法[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集(第五分冊(cè))[東南大學(xué)學(xué)報(bào)(增刊)][C];2009年
6 彭明僑;羅先覺;鄒曉松;;基于改進(jìn)概率搜索算法的模擬電路故障診斷[A];第四屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2006年
7 常新杰;李言俊;;搜索算法的研究進(jìn)展[A];1998年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];1998年
8 糜玉林;左斌;;基于協(xié)同控制的極值搜索算法與控制器一體化設(shè)計(jì)[A];2007年中國(guó)智能自動(dòng)化會(huì)議論文集[C];2007年
9 鐘普查;鮑皖蘇;;基于相位變換的量子搜索算法研究[A];第十三屆全國(guó)量子光學(xué)學(xué)術(shù)報(bào)告會(huì)論文摘要集[C];2008年
10 羅春華;張繼勇;鄭方;徐明星;;一種基于HTK的詞圖搜索算法[A];第六屆全國(guó)人機(jī)語(yǔ)音通訊學(xué)術(shù)會(huì)議論文集[C];2001年
相關(guān)博士學(xué)位論文 前9條
1 朱皖寧;離散量子行走研究[D];東南大學(xué);2015年
2 孫杰;基于絕熱演化的量子搜索算法研究[D];華中科技大學(xué);2013年
3 張映玉;絕熱量子搜索算法研究[D];華中科技大學(xué);2011年
4 閻興,
本文編號(hào):1961817
本文鏈接:http://www.wukwdryxk.cn/kejilunwen/zidonghuakongzhilunwen/1961817.html