摘 要：在基于無(wú)線傳感網(wǎng)絡(luò)的定位設(shè)計(jì)中，信標(biāo)節(jié)點(diǎn)的部署是一個(gè)至關(guān)重要的因素。目前大部分的定位算法都需要在監(jiān)測(cè)區(qū)域內(nèi)部署許多的信標(biāo)節(jié)點(diǎn)。然而，在有攻擊的環(huán)境下，這些信標(biāo)節(jié)點(diǎn)很容易受到惡意節(jié)點(diǎn)的攻擊。針對(duì)這一個(gè)問(wèn)題，提出了只在無(wú)線傳感器網(wǎng)絡(luò)監(jiān)測(cè)區(qū)域的邊界上部署少量的節(jié)點(diǎn)估算未知節(jié)點(diǎn)的位置，并通過(guò)信標(biāo)節(jié)點(diǎn)之間通信來(lái)對(duì)其進(jìn)行驗(yàn)證。

關(guān)鍵詞：無(wú)線傳感網(wǎng)絡(luò)；定位；測(cè)距；惡意攻擊

1 概述

目前，隨著無(wú)線通信技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展，無(wú)線傳感器網(wǎng)絡(luò)[1]（Wireless Sensor Networks，WSN）得到了前所未有的關(guān)注，可以被廣泛的應(yīng)用于各種應(yīng)用中，如軍事監(jiān)測(cè)、醫(yī)療保健、智能家居、追蹤和環(huán)境監(jiān)測(cè)等[2]。

定位一般是指在一個(gè)可接受的精度條件下，確定一個(gè)未知節(jié)點(diǎn)的絕對(duì)坐標(biāo)或相對(duì)坐標(biāo)的能力。未知節(jié)點(diǎn)的定位精度一般會(huì)受到信標(biāo)節(jié)點(diǎn)坐標(biāo)的影響。文獻(xiàn)[3]旨在尋找一種信標(biāo)節(jié)點(diǎn)最優(yōu)部署方案，該方案能夠讓所有目標(biāo)節(jié)點(diǎn)的定位精度最高。通過(guò)選擇3到8個(gè)信標(biāo)節(jié)點(diǎn)情況下的最優(yōu)信標(biāo)節(jié)點(diǎn)部署方案。結(jié)果表明，當(dāng)存在4到8個(gè)信標(biāo)節(jié)點(diǎn)時(shí)，將信標(biāo)節(jié)點(diǎn)等距的部署在一個(gè)正方形測(cè)試區(qū)域的邊界上，可以得到最小的平均克拉米羅值。

本文針對(duì)網(wǎng)絡(luò)中會(huì)存在惡意攻擊的情況，提出了一個(gè)魯棒的、低成本的、有效的定位方案。提出的方案最多只需要16個(gè)信標(biāo)節(jié)點(diǎn)，這些信標(biāo)節(jié)點(diǎn)被部署在監(jiān)測(cè)區(qū)域的邊界上，將信標(biāo)節(jié)點(diǎn)等距的部署在監(jiān)測(cè)區(qū)域的邊界上，采用未知節(jié)點(diǎn)和信標(biāo)節(jié)點(diǎn)之間的最小跳數(shù)估計(jì)兩者之間的距離，代替應(yīng)用噪聲模型。通過(guò)信標(biāo)節(jié)點(diǎn)之間的相互通信來(lái)識(shí)別惡意信標(biāo)節(jié)點(diǎn)。

2 未知節(jié)點(diǎn)的距離估計(jì)

本文分析在監(jiān)測(cè)區(qū)域的邊界部署少量信標(biāo)節(jié)點(diǎn)（小于16個(gè)）估計(jì)未知節(jié)點(diǎn)的位置。設(shè)無(wú)線傳感器網(wǎng)絡(luò)中有k個(gè)信標(biāo)節(jié)點(diǎn)，其中k∈[2，16]。且每個(gè)信標(biāo)節(jié)點(diǎn)廣播一個(gè)數(shù)據(jù)包給它的鄰居節(jié)點(diǎn)，這個(gè)數(shù)據(jù)包中包含以下2個(gè)字段：（1）Min_hc，表示到源節(jié)點(diǎn)的最小跳數(shù)，初始值為0；（2）源信標(biāo)節(jié)點(diǎn)ID。

每個(gè)傳感器節(jié)點(diǎn)存儲(chǔ)一個(gè)k元組（hop1，hop2，…，hopk），其中，hopi表示該節(jié)點(diǎn)到信標(biāo)節(jié)點(diǎn)i（1？燮i？燮k）的當(dāng)前最小跳數(shù)。k元組中的每個(gè)元素的初始值設(shè)為正無(wú)窮大。一旦傳感器節(jié)點(diǎn)接收到從信標(biāo)節(jié)點(diǎn)i發(fā)送的信息包，它檢查信息包中Min_hc的值，如果傳感器節(jié)點(diǎn)中的hopi的值大于（Min_hc+1），則傳感器節(jié)點(diǎn)在將該信息包轉(zhuǎn)發(fā)給它的鄰居節(jié)點(diǎn)之前，將信息包內(nèi)的Min_hc值增加1，并將對(duì)應(yīng)的hopi的值更新為Min_hc，否則，丟棄當(dāng)前接收到的信息包。

當(dāng)所有的未知節(jié)點(diǎn)完成上面的過(guò)程后，每個(gè)未知節(jié)點(diǎn)都將得到自己到每個(gè)信標(biāo)節(jié)點(diǎn)的最小跳數(shù)值。將每個(gè)未知節(jié)點(diǎn)對(duì)應(yīng)的跳數(shù)值表示為一個(gè)k元組（hop1，hop2，…，hopk），其中，hopi表示該節(jié)點(diǎn)到信標(biāo)節(jié)點(diǎn)i（1？燮i？燮k）的當(dāng)前最小跳數(shù)。

3 安全定位

4 性能分析

對(duì)提出的算法和DV-Hop算法分別進(jìn)行仿真，分析提出算法的性能。在DV-Hop算法中，所有節(jié)點(diǎn)都需要計(jì)算出與信標(biāo)節(jié)點(diǎn)之間的最小跳數(shù)，每個(gè)信標(biāo)節(jié)點(diǎn)都需要進(jìn)行一次洪泛操作。而且，每個(gè)信標(biāo)節(jié)點(diǎn)都需要計(jì)算出它的平均每跳距離，每個(gè)信標(biāo)節(jié)點(diǎn)都需要進(jìn)行一次額外的洪泛操作，將它的平均每跳距離廣播給未知節(jié)點(diǎn)。因此，DV-Hop算法需要進(jìn)行的洪泛操作是網(wǎng)絡(luò)中信標(biāo)節(jié)點(diǎn)數(shù)目的兩倍。對(duì)于每個(gè)未知節(jié)點(diǎn)，采用三邊定位方法進(jìn)行定位，為了收斂于一個(gè)固定值，該方法需要進(jìn)行的迭代次數(shù)是可變的，其迭代次數(shù)從2到100不等。而提出的算法為了讓未知節(jié)點(diǎn)得到所有到信標(biāo)節(jié)點(diǎn)的最小跳數(shù)，需要進(jìn)行k次洪泛操作。通過(guò)選擇一個(gè)合適的？琢，每個(gè)未知節(jié)點(diǎn)估計(jì)它到k個(gè)信標(biāo)節(jié)點(diǎn)的距離。在一個(gè)有限的步驟內(nèi)，利用最小二乘多點(diǎn)定位法計(jì)算出未知節(jié)點(diǎn)的坐標(biāo)。其定位性能明顯優(yōu)于已有的定位算法。

5 結(jié)束語(yǔ)

無(wú)線傳感網(wǎng)絡(luò)一般部署在無(wú)人值守的區(qū)域，很容易都到惡意節(jié)點(diǎn)的攻擊，當(dāng)前大部分傳感網(wǎng)絡(luò)需要部署大量的信標(biāo)節(jié)點(diǎn)，這些信標(biāo)節(jié)點(diǎn)很容易受到惡意攻擊從而破壞整個(gè)網(wǎng)絡(luò)的定位。通過(guò)只在無(wú)線傳感器網(wǎng)絡(luò)監(jiān)測(cè)區(qū)域的邊界上部署少量的節(jié)點(diǎn)估算未知節(jié)點(diǎn)的位置，并通過(guò)信標(biāo)節(jié)點(diǎn)之間通信來(lái)對(duì)其進(jìn)行驗(yàn)證實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)的安全定位。

參考文獻(xiàn)

[1]劉雪蘭，王宜懷，陸全華，等.無(wú)線傳感器網(wǎng)絡(luò)RSSI定位算法改進(jìn)[J].計(jì)算機(jī)應(yīng)用與軟件，2013，11：87-89.

[2]詹杰，劉宏立，劉述鋼，等.基于RSSI的動(dòng)態(tài)權(quán)重定位算法研究[J].電子學(xué)報(bào)，2011，39（1）：82-88.

[3]石欣，冉啟可，范敏，等.無(wú)線傳感器網(wǎng)絡(luò)動(dòng)態(tài)加權(quán)DV-Distance算法[J].儀器儀表學(xué)報(bào)，2013，09：1975-1981.

作者簡(jiǎn)介：馮燕（1982-），副教授，碩士，主要研究方向?yàn)闊o(wú)線傳感網(wǎng)絡(luò)定位和追蹤。