張丹　劉雅喆　董雷剛　李梓

摘要：為了提高環(huán)境監(jiān)測的智能化，將無線傳感器網(wǎng)絡(luò)節(jié)點定位算法應(yīng)用于其中，分析無線傳感器網(wǎng)絡(luò)系統(tǒng)的體系結(jié)構(gòu)，總結(jié)定位算法的分類以及計算節(jié)點坐標(biāo)的基本方法。選擇質(zhì)心算法應(yīng)用在環(huán)境監(jiān)測中，對節(jié)點的定位誤差率進行了仿真分析，發(fā)現(xiàn)質(zhì)心算法的定位精度能夠滿足環(huán)境監(jiān)測的需要。

關(guān)鍵詞： 無線傳感器網(wǎng)絡(luò)；環(huán)境監(jiān)測；節(jié)點定位算法；質(zhì)心算法； 誤差率

中圖分類號：TP393.02 文獻標(biāo)識碼：A 文章編號：1009-3044（2017）02-0253-03

Research on the Localization Algorithm Application of Environmental Monitoring in Wireless Sensor Network

ZHANG Dan1，2，LIU Ya-zhe1 ，DONG Lei-gang1，LI Zi1

（1.Computer Science and Information Technology Department， Daqing Normal University， Daqing 163712， China；2. College of Computer Science and Technology， Jilin University， Changchun 130012， China）

Abstract：In order to improve the intelligent in environmental monitoring， the nodes localization algorithm in wireless sensor network is applied in environmental monitoring. It analysis the architecture of wireless sensor network system， the classification of location algorithm. It studies the method of calculating the coordinates of nodes. The centroid algorithm is applied in environmental monitoring， and the location error rate of the nodes is simulated and analyzed. It is concluded that the Localization accuracy of centroid algorithm can meet the needs of environmental monitoring.

Key words：wireless sensor network； environmental monitoring； nodes location algorithm； centroid algorithm； localization error rate

1 引言

近年來，隨著計算機技術(shù)的高速發(fā)展，無線傳感器網(wǎng)絡(luò)的應(yīng)用已經(jīng)深入到各個領(lǐng)域當(dāng)中，得到全世界范圍的廣泛關(guān)注。無線傳感器網(wǎng)絡(luò)中傳感器節(jié)點的體積小、能耗比較低，節(jié)點的分布通常是由飛機灑落的方式進行部署，部署在人類無法到達的應(yīng)用環(huán)境中，這些節(jié)點對其中的信息進行采集，并傳輸，方便了人類對未知信息的獲取。目前，環(huán)境保護問題受到了廣泛的關(guān)注，人們對環(huán)境監(jiān)督問題越來越重視，無線傳感器網(wǎng)絡(luò)技術(shù)在環(huán)境監(jiān)測中具有重要的作用，通過無線傳感器網(wǎng)絡(luò)技術(shù)能夠解決環(huán)境監(jiān)測中的一些問題。

無線傳感器節(jié)點在環(huán)境監(jiān)測區(qū)域一般是隨機部署的，節(jié)點需要獲取監(jiān)測區(qū)域的信息，因此節(jié)點的位置至關(guān)重要。人工部署或者為所有傳感器節(jié)點安裝GPS接收器是不現(xiàn)實的。這些都受到成本、功耗以及擴展性等問題的限制，大部分傳感器節(jié)點不具有位置信息，但節(jié)點的位置信息對整個無線傳感器網(wǎng)絡(luò)監(jiān)測應(yīng)用具有至關(guān)重要的作用，因此，本文所研究的環(huán)境監(jiān)測中無線傳感器網(wǎng)絡(luò)中節(jié)點定位技術(shù)是非常重要的。

2 無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)

無線傳感器網(wǎng)絡(luò)中的節(jié)點將收集到的數(shù)據(jù)信息以多跳路由的方式進行轉(zhuǎn)發(fā)，將這些信息發(fā)送到給監(jiān)測者，在監(jiān)測區(qū)域中，節(jié)點在隨機部署，以自組織的方式組成無線通信網(wǎng)絡(luò)，其中的每個傳感器節(jié)點可以動態(tài)查找鄰居節(jié)點﹑自身定位、與網(wǎng)絡(luò)通信連接。網(wǎng)絡(luò)中的匯聚節(jié)點比普通節(jié)點在硬件配置和功能上更強，是與外部網(wǎng)絡(luò)建立連接的橋梁收集普通節(jié)點的監(jiān)測數(shù)據(jù)，并對其進行加工和整理，以多跳轉(zhuǎn)發(fā)方式發(fā)送到基站，然后由基站利用衛(wèi)星信道或有線的網(wǎng)絡(luò)將監(jiān)測的數(shù)據(jù)信息發(fā)送給最終用戶。

3 無線傳感器網(wǎng)絡(luò)定位技術(shù)

在無線傳感器網(wǎng)絡(luò)中節(jié)點通常被分為兩種，一種為未知節(jié)點（Unknown Node），另外一種為錨節(jié)點（Anchor Node），普通節(jié)點的位置信息時未知的，錨節(jié)點的位置信息是已知的，它一般是通過自身攜帶的GPS 定位裝置獲取自身的位置坐標(biāo)，錨節(jié)點的部署密度要遠遠小于待定位節(jié)點的部署密度，未知節(jié)點與通信半徑內(nèi)的鄰居錨節(jié)點進行通信，通過錨節(jié)點提供的位置信息，進行位置計算[1]。

3.1 節(jié)點定位算法分類

無線傳感器網(wǎng)絡(luò)節(jié)點定位算法分類方法很多，但是目前比較常用的方法是從定位算法的技術(shù)手段上來進行分類的，大致可以分為兩類：基于測距的定位算法（Range-based）和距離無關(guān)的定位算法（Range-free）[2]。

基于測距的定位算法是需要測量節(jié)點之間的距離或者角度，基于測距的定位分算法主要有TOA（Time of Arrival）、TDOA（Time Difference On Arrival）定位、AOA（Angle of arrival）、RSSI（Received Signal Strength Indicator）等[3]?；跍y距的定位算法定位精度相對較高，但是對硬件的要求也更高，而且定位過程中消耗的能量相對較高，易受環(huán)境因素的影響[4]。

距離無關(guān)的定位算法是通過對節(jié)點間的距離的估計或確定包含未知節(jié)點的可能區(qū)域，從而來確定未知節(jié)點的位置。距離無關(guān)的定位算法主要有質(zhì)心算法[5]、Amorphou算法、DV-HOP算法[6-7]、APIT算法[8]等。距離無關(guān)的定位算法無需測量節(jié)點之間的絕對距離或角度信息，從而降低了對硬件的要求以及能量的消耗，使得這種算法更適合于大規(guī)模無線傳感器網(wǎng)絡(luò)，它的一個缺點是定位誤差相對較大。

本文中環(huán)境監(jiān)測中主要使用的是距離無關(guān)的定位算法。

3.2 計算節(jié)點坐標(biāo)的基本方法

未知節(jié)點估計或者測量出到鄰居節(jié)點的距離，并且能夠滿足一定的條件，可以利用這些距離來計算未知節(jié)點的坐標(biāo)。主要方法有：三邊測量法、三角測量法和極大似然估計法。

（1）三邊測量法

已知三個錨節(jié)點的坐標(biāo)，以及它們到未知節(jié)點的距離，可以利用公式求得未知節(jié)點的坐標(biāo)。

（2）三角測量法

已知三個錨節(jié)點的坐標(biāo)，以及未知節(jié)點到三個錨節(jié)點的角度，則可利用公式求出未知節(jié)點的坐標(biāo)。

（3）極大似然估計法

前面兩種方法比較簡單，下面將極大似然估計法進行介紹。已知n個錨節(jié)點的坐標(biāo)，分別為[（x1，y1），（x2，y2），...（xn，yn）]，以及它們到未知節(jié)點的n個距離，分別為[d1，d2，...dn]，設(shè)未知節(jié)點的坐標(biāo)為[（x，y）]，則有方程1：

[[（x1-x）2+（y1-y）2=d21（x2-x）2+（y2-y）2=d22?（xn-x）2+（yn-y）2=d2n] （1） ]

這n個表達式從第一個開始分別減去最后一個，得到方程2：

[[x21-x2n-2（x1-xn）x+y21-y2n-2（y1-yn）y=d21-d2n?x2n-1-x2n-2（xn-1-xn）x+y2n-1-y2n-2（yn-1-yn）y=d2n-1-d2n] （2） ]

設(shè)

[[A=2（x1-xn）2（y1-yn）……2（xn-1-xn）2（yn-1-yn），b=x21-x2n+y21-y2n+d21-d2n…x2n-1-x2n+y2n-1-y2n+d2n-1-d2n，X=xy] （3） ]

用線性方程表示為AX=b，最后使用最小二乘方法可以得到未知節(jié)點的坐標(biāo)為：[x=（ATA）-1ATb]。

4 定位算法在環(huán)境監(jiān)測中的應(yīng)用

本文的定位算法主要應(yīng)用于環(huán)境監(jiān)測，根據(jù)環(huán)境監(jiān)測的特點，以及對各種定位算法的比較研究，本文擬采用距離無關(guān)的質(zhì)心算法。質(zhì)心算法是由南加州大學(xué)是由 J. Heidemann和 N. Bulusu提出的，這種算法是主要是應(yīng)用在室外的，與網(wǎng)絡(luò)連通性相關(guān)的定位算法。該算法的主要設(shè)計思想是將未知節(jié)點的坐標(biāo)設(shè)置成為與該節(jié)點其相關(guān)錨節(jié)點所形成的多邊形的質(zhì)心。首先未知節(jié)點向錨節(jié)點發(fā)送請求位置的信息，控制信息傳播的最大跳數(shù)，因而限定了附近錨節(jié)點的范圍，錨節(jié)點收到這個請求以后將自己的位置信息進行反饋，這樣未知節(jié)點能夠知道附近的錨節(jié)點的位置信息。利用這些錨節(jié)點組成的多邊形中心來計算未知節(jié)點的估計位置。

本論文中實驗仿真軟件選用MATLAB R2012a，實驗區(qū)域設(shè)置為1000m*1000m，節(jié)點總數(shù)為400個，其中錨節(jié)點為80個，無能量損耗的網(wǎng)絡(luò)中的節(jié)點的定位誤差率如圖1所示。當(dāng)通信半徑逐漸增大時，節(jié)點的定位誤差率有明顯的降低，但當(dāng)通信半徑由400米再向上增加時，節(jié)點的定位誤差率反而增大，因此，可以說明并不是通信半徑越大越好，在實際應(yīng)用中要具體問題具體分析。

5 結(jié)論

本文研究的是無線傳感器網(wǎng)絡(luò)中節(jié)點定位算法在環(huán)境監(jiān)測中的應(yīng)用，文中分析了無線傳感器網(wǎng)絡(luò)技術(shù)在技術(shù)發(fā)展中的重要性，傳感器節(jié)點作為無線傳感器網(wǎng)絡(luò)中的重要組成部分，它的定位至關(guān)重要。環(huán)境監(jiān)測越來越多的收到人們的重視，本文研究了在環(huán)境監(jiān)測中應(yīng)用節(jié)點定位算法。從無線傳感器網(wǎng)絡(luò)的體系結(jié)構(gòu)出發(fā)，研究節(jié)點定位技術(shù)的分類以及計算節(jié)點坐標(biāo)的基本方法，最后選擇質(zhì)心算法應(yīng)用在環(huán)境監(jiān)測中，對節(jié)點的定位誤差率進行了仿真分析。

參考文獻：

[1] 王艷暉. 無線傳感器網(wǎng)絡(luò)節(jié)點定位技術(shù)的研究[D]. 太原：太原理工大學(xué). 2016.

[2] 秦曉琴. 無線傳感器網(wǎng)絡(luò)定位技術(shù)分析[J]. 電腦知識與技術(shù)， 2016（19）：42-44.

[3] Zhou， Biao， Jing， Changqiang， Kim， Youngok. Joint TOA/AOA positioning scheme with IP-OFDM systems. in Proceedings of IEEE INFOCOM ，March 2014：1734-1743.

[4] 呂淑芳. 無線傳感器網(wǎng)絡(luò)節(jié)點定位研究綜述[J]. 傳感器與微系統(tǒng). 2016（05）：1-8.

[5] 胡詠梅，張歡. 一種改進的無線傳感器網(wǎng)絡(luò)質(zhì)心定位算法[J]. 計算機工程與科學(xué)， 2012（02）：45-49.

[6] 李月. 基于DV-Hop的無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究 [D]. 長春：吉林大學(xué)， 2016.

[7] Zhang Dan， Fang Zhiyi， Wang Yue， Sun Hongyu， Cao Jie. A New Improved Range Free Algorithm Based on DV-Hop in Wireless Sensor Network[J]. Journal of Communications， 589-595.

[8] 何登平，范茂林. 一種基于APIT的無線傳感器網(wǎng)絡(luò)混合型定位算法[J]. 傳感器與微系統(tǒng)， 2015（02） ：133-135.