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