曹立杰

摘? 要：海洋監(jiān)測對于人類具有重要意義，而海洋環(huán)境具有形勢復雜多變、部分區(qū)域人類難以到達的特殊性，無線傳感器網(wǎng)絡的快速崛起，使得基于無線傳感器網(wǎng)絡的海洋監(jiān)測備受關注。在無線傳感器網(wǎng)絡中，傳感器節(jié)點的位置信息對于監(jiān)測區(qū)域的后續(xù)處理至關重要。該文采用距離無關的DV-Hop定位算法，通過改進錨節(jié)點的選取規(guī)則，提高了節(jié)點的定位精度，最后Matlab仿真實驗驗證了該文算法對提高節(jié)點定位精度有效。

關鍵詞：海洋監(jiān)測? 無線傳感器網(wǎng)絡? DV-Hop定位? 定位精度

中圖分類號：TN92? ? ? ? ? ? ? ? ? ? ? ? ? ? 文獻標識碼：A文章編號：1672-3791（2021）02（b）-0017-03

Node Localization of Ocean Wireless Sensor Network Based on DV-Hop Algorithm

CAO Lijie

（Dalian Ocean University， Dalian， Liaoning Province， 116023? China）

Abstract： Marine monitoring is very important to human beings. The marine environment has the particularity of complex and changeable situation and difficult for human to reach in some areas. With the rapid rise of wireless sensor networks， marine monitoring based on wireless sensor networks has attracted much attention. In wireless sensor networks， the location information of sensor nodes is very important for the subsequent processing of monitoring area. In this paper， the distance independent DV-Hop localization algorithm is used. By improving the selection rules of anchor nodes， the positioning accuracy of nodes is improved. Finally， Matlab simulation experiments verify that the algorithm is effective for improving the positioning accuracy of nodes.

Key Words：Marine monitoring; Wireless sensor network; DV-Hop localization; Localization accuracy

海洋在人類生活中發(fā)揮著非常重要的作用，為了保障人類與海洋的和諧共存，海洋環(huán)境有必要得到最大的保護。目前，面向海洋的監(jiān)測手段很多，其中無線傳感器網(wǎng)絡在海洋環(huán)境監(jiān)測中應用較多，而且發(fā)揮著重要作用[1-2]。在監(jiān)測網(wǎng)絡中，傳感網(wǎng)節(jié)點的位置信息對于監(jiān)測環(huán)境的分析、判斷、處理等都是有力支撐，因此，傳感器節(jié)點定位至關重要。目前，應用于二維的定位方法有很多，例如TOA定位方法、TDOA定位方法、DV-Hop定位方法、質(zhì)心算法等[3-6]，在海洋環(huán)境中，用于監(jiān)測的傳感器節(jié)點多部署在三維水體環(huán)境中，因此，三維定位問題也受到關注。DV-Hop定位算法是較常見的與距離無關的定位算法，該算法對硬件結構要求不復雜，在面向規(guī)模較大的海洋監(jiān)測范圍，節(jié)約硬件成本也是研究者需要考慮的因素之一，因此，該文以DV-Hop算法為基礎展開研究。

1? 系統(tǒng)網(wǎng)絡描述

在監(jiān)測海域中，無線傳感器節(jié)點大多是通過固定或隨機的方式部署，若采用固定部署方式，則傳感器節(jié)點在部署時位置已經(jīng)確定，若采用隨機部署，則大部分節(jié)點位置未知，該文研究隨機部署方式的無線傳感器網(wǎng)絡。在該文網(wǎng)絡中，部分水面?zhèn)鞲衅鞴?jié)點安裝GPS裝置，節(jié)點間通過電磁波通信;水體中傳感器可以獲得傳感器深度信息，水下傳感器節(jié)點與水面?zhèn)鞲衅鞴?jié)點采用水聲通信。系統(tǒng)結構示意圖如圖1所示。

2? 定位算法

DV-Hop算法是典型的距離無關定位算法，示意圖如圖2所示，其中L1、L2、L3為錨節(jié)點，其他節(jié)點為未知節(jié)點。

DV-Hop算法的基本思想如下[7-8]：

第一步，系統(tǒng)中所有位置未知的節(jié)點獲得其與錨節(jié)點的跳數(shù)。

第二步，節(jié)點計算網(wǎng)絡平均每跳距離，按照節(jié)點間的跳數(shù)，根據(jù)式（1）和式（2），推算出未知節(jié)點與錨節(jié)點的距離。

（1）

（2）

式中，ci為節(jié)點i的平均跳距，hij為節(jié)點i和節(jié)點j之間的跳數(shù)，（Xi，Yi）為節(jié)點i的的坐標位置，dij為節(jié)點i與節(jié)點j之間的距離。

第三步，通過多邊定位或三邊定位計算未知節(jié)點位置。

在對水體中三維節(jié)點進行定位時，由于水體中節(jié)點深度信息已知，可以近似認為水面錨節(jié)點為水下節(jié)點的GPS，由此將三維定位問題轉(zhuǎn)化為二維定位問題。若未知節(jié)點坐標為（x，y），錨節(jié)點1的坐標為（x1，y1）、錨節(jié)點2的坐標為（x2，y2）、……錨節(jié)點n的坐標為（xn，yn），它們到未知節(jié)點的距離分別為d1、d2、…、dn，則有：

（3）

為了避免求解非線性方程問題，對式（3）進行線性化處理，可以得到AX=b，其中：

通過分析未知節(jié)點與錨節(jié)點的位置關系，當采用DV-Hop算法進行未知節(jié)點位置定位時，若錨節(jié)點選取不當，會造成估計誤差較大，例如當定位選取的錨節(jié)點處于三點共線情況，則會造成兩種估計結果，會導致較大誤差。因此，對原始DV-Hop算法中的錨節(jié)點進行篩選，選用跳數(shù)少于3跳的錨節(jié)點，并拋棄三點共線的錨節(jié)點。

3? 仿真分析

該文通過Matlab仿真軟件驗證算法的有效性，由于深度信息已知，取100×100區(qū)域模擬監(jiān)測水面。設監(jiān)測區(qū)域中部署30個錨節(jié)點，70個未知節(jié)點，定位結果如圖3所示。通過對比該文算法與傳統(tǒng)DV-Hop算法，不難發(fā)現(xiàn)，采用錨節(jié)點位置判斷的DV-Hop算法的定位精度較高。隨著錨節(jié)點數(shù)目的增加，定位精度會獲得提升，但是隨之帶來的是由于錨節(jié)點增多而導致的硬件成本的增加。仿真結果分析如圖4所示。

4? 結語

為及時、準確地獲得監(jiān)測海域參數(shù)的位置信息，對監(jiān)測海域有全面的了解，便于為后續(xù)工作提供參考，該文對傳統(tǒng)DV-Hop算法進行了改進，分析錨節(jié)點選取對于定位結果的影響，在定位時，設定了錨節(jié)點選取規(guī)則，通過Matlab仿真驗證了算法的可行性。

參考文獻

[1] 王棟，王虎，姜遷里.基于6LoWPAN的低功耗長距離海洋環(huán)境監(jiān)測系統(tǒng)[J].計算機科學，2020，47（si）：606-608，625.

[2] 楊秀芳.一種基于無線傳感器網(wǎng)絡的海洋信息智能采集方法[J].船舶科學技術，2016，38（24）：145-147.

[3] 王靈矯，梁雅媚，郭華.基于距離估計得無線傳感網(wǎng)絡移動節(jié)點定位研究[J].云南大學學報：自然科學版，2019，41（3）：476-483.

[4] chen shikai， yang bin， qing kaiguo， et al.An improved amorphous localization algorithm for wireless sensor networks[C]//International Conference on Networking & Network Applications（nana），2016：69-72.

[5] 張維，趙亮.基于加權質(zhì)心算法的無線傳感器網(wǎng)絡節(jié)點定位方法[J].沈陽工業(yè)大學學報，2020，42（5）：545-548.

[6] 任秀麗，韓靜晶.基于無線傳感網(wǎng)的海洋監(jiān)測節(jié)點定位算法[J].計算機應用，2012，32（10）：2692-2695.

[7] 楊石磊，樊曉平，劉少強，等.一種改進的無線傳感器網(wǎng)絡DV-Hop定位算法[J].計算機測量與控制，2008，16（9）：1356-1358.

[8] 胡平霞，龔靜，丁鋒，等.一種虛擬信標節(jié)點機制的DV-Hop定位改進算法[J].網(wǎng)絡安全技術與應用，2020（10）：76-78.