本文選題：水下傳感器網(wǎng)絡(luò) + AUV節(jié)點(diǎn)��； 參考：《南京大學(xué)學(xué)報(bào)(自然科學(xué))》2017年01期

【摘要】：為有效提高水下傳感器網(wǎng)絡(luò)中未知節(jié)點(diǎn)的定位效率并降低網(wǎng)絡(luò)能耗,提出一種改進(jìn)禁忌搜索算法的Autonomous Underwater Vehicle(AUV)動(dòng)態(tài)路徑規(guī)劃策略.所提出的算法和策略,采用六邊形部署算法,尋找合適的虛擬錨節(jié)點(diǎn)位置,以達(dá)到最佳覆蓋效果;然后通過在AUV節(jié)點(diǎn)上配置定向天線,獲取未知節(jié)點(diǎn)方位信息;再次,利用改進(jìn)的禁忌搜索算法,選定AUV節(jié)點(diǎn)下一步目標(biāo)虛擬錨節(jié)點(diǎn),引導(dǎo)AUV節(jié)點(diǎn)移動(dòng).該文通過改進(jìn)的禁忌搜索算法設(shè)置兩個(gè)禁忌集,防止AUV節(jié)點(diǎn)重復(fù)搜索,并輔助AUV節(jié)點(diǎn)移動(dòng)方向判定,保證未知節(jié)點(diǎn)的定位覆蓋率.為驗(yàn)證所提策略有效性,對所提該策略和靜態(tài)路徑規(guī)劃算法中的典型算法Scan算法進(jìn)行對比分析計(jì)算.仿真表明,基于禁忌搜索算法的AUV動(dòng)態(tài)路徑規(guī)劃策略較Scan算法移動(dòng)路徑長度明顯減少,虛擬錨節(jié)點(diǎn)數(shù)目有所降低,能有效降低能耗,延長網(wǎng)絡(luò)壽命.同時(shí),由于Received Signal Strength Indicator(RSSI)測距法存在誤差,誤差值設(shè)置為虛擬錨節(jié)點(diǎn)到未知節(jié)點(diǎn)的真實(shí)距離的10%,仿真得出基于禁忌搜索算法的AUV動(dòng)態(tài)路徑規(guī)劃策略較Scan算法,定位精度有所提高.
[Abstract]:In order to improve the localization efficiency of unknown nodes in underwater sensor networks and reduce network energy consumption, an improved Tabu search algorithm for dynamic path planning of Autonomous underwater vehicle (AUV) is proposed. The proposed algorithm and strategy, using hexagonal deployment algorithm, to find the appropriate location of virtual anchor node to achieve the best coverage effect; then through the configuration of directional antenna on the AUV node to obtain the unknown node azimuth information; again, By using the improved Tabu search algorithm, the next target virtual anchor node of AUV node is selected to guide the AUV node to move. In this paper, two Tabu sets are set up by the improved Tabu search algorithm to prevent the AUV nodes from searching repeatedly, and to assist in the determination of the moving direction of the AUV nodes, so as to ensure the location coverage of the unknown nodes. In order to verify the effectiveness of the proposed strategy, the proposed strategy and the static path planning algorithm of the typical algorithm scan algorithm are compared and calculated. Simulation results show that the dynamic path planning strategy of AUV based on Tabu search algorithm reduces the length of moving path and reduces the number of virtual anchor nodes. It can effectively reduce energy consumption and prolong network life. At the same time, due to the error of received signal standing indicator (RSSI) ranging method, the error value is set to 10% of the real distance between virtual anchor node and unknown node. The simulation results show that the dynamic path planning strategy based on Tabu search algorithm is more accurate than scan algorithm.
【作者單位】： 海軍指揮學(xué)院信息系;
【基金】：全軍軍事類研究生資助課題(2013JY411;2015JY373)
【分類號】：TP212.9

【相似文獻(xiàn)】

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

1 汪嘉楊;李祚泳;倪長健;熊建秋;;基于混合禁忌搜索算法的水位流量關(guān)系擬合[J];系統(tǒng)工程;2006年06期

2 郭宇;茹海鵬;;用禁忌搜索算法求解單機(jī)總加權(quán)拖期最小問題[J];科技信息(科學(xué)教研);2008年18期

3 蔣泰;楊海s，

本文編號：2006636