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

【摘要】：為有效提高水下傳感器網(wǎng)絡中未知節(jié)點的定位效率并降低網(wǎng)絡能耗,提出一種改進禁忌搜索算法的Autonomous Underwater Vehicle(AUV)動態(tài)路徑規(guī)劃策略.所提出的算法和策略,采用六邊形部署算法,尋找合適的虛擬錨節(jié)點位置,以達到最佳覆蓋效果;然后通過在AUV節(jié)點上配置定向天線,獲取未知節(jié)點方位信息;再次,利用改進的禁忌搜索算法,選定AUV節(jié)點下一步目標虛擬錨節(jié)點,引導AUV節(jié)點移動.該文通過改進的禁忌搜索算法設置兩個禁忌集,防止AUV節(jié)點重復搜索,并輔助AUV節(jié)點移動方向判定,保證未知節(jié)點的定位覆蓋率.為驗證所提策略有效性,對所提該策略和靜態(tài)路徑規(guī)劃算法中的典型算法Scan算法進行對比分析計算.仿真表明,基于禁忌搜索算法的AUV動態(tài)路徑規(guī)劃策略較Scan算法移動路徑長度明顯減少,虛擬錨節(jié)點數(shù)目有所降低,能有效降低能耗,延長網(wǎng)絡壽命.同時,由于Received Signal Strength Indicator(RSSI)測距法存在誤差,誤差值設置為虛擬錨節(jié)點到未知節(jié)點的真實距離的10%,仿真得出基于禁忌搜索算法的AUV動態(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.
【作者單位】： 海軍指揮學院信息系;
【基金】：全軍軍事類研究生資助課題(2013JY411;2015JY373)
【分類號】：TP212.9

【相似文獻】

相關期刊論文 前10條

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

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

3 蔣泰;楊海s，

本文編號：2006636