王艷華 劉亞秋 高洋

摘要 提出一種基于信任的無線傳感器網(wǎng)絡(luò)信息傳播模型。結(jié)合生物學(xué)中的Logistic模型以及信任策略，建立無線傳感器網(wǎng)絡(luò)的信息傳播模型，并在信息傳播模型的基礎(chǔ)上，對(duì)激勵(lì)策略進(jìn)行分析，提出相應(yīng)的激勵(lì)策略。模擬試驗(yàn)表明，該模型可有效地提高整個(gè)無線傳感器網(wǎng)絡(luò)的信任水平，并加快信息傳播速度。

關(guān)鍵詞 信任； 無線傳感器網(wǎng)絡(luò)； 信息傳播； Logistic模型； 激勵(lì)策略

中圖分類號(hào) S126 文獻(xiàn)標(biāo)識(shí)碼 A 文章編號(hào) 0517-6611（2014）16-05315-03

無線傳感器網(wǎng)絡(luò)（Wireless Sensor Network，WSN）是由大量的傳感器以自組織和多跳的方式構(gòu)成的無線網(wǎng)絡(luò)，以協(xié)作地感知、采集、處理以及傳輸網(wǎng)絡(luò)覆蓋地理區(qū)域內(nèi)被感知對(duì)象的信息，并最終把這些信息發(fā)送給網(wǎng)絡(luò)的所有者[1-2]。

無線傳感器網(wǎng)絡(luò)具有自組織特性。在傳感器網(wǎng)絡(luò)的應(yīng)用中，傳感器節(jié)點(diǎn)被放置在沒有基礎(chǔ)結(jié)構(gòu)的地方，傳感器節(jié)點(diǎn)的位置不能預(yù)先精確設(shè)定，節(jié)點(diǎn)之間的相互鄰居關(guān)系預(yù)先也不知道，如通過飛機(jī)播撒大量傳感器節(jié)點(diǎn)到面積廣闊的原始森林中[3]。這樣就要求傳感器節(jié)點(diǎn)具有自組織的能力，能夠自動(dòng)進(jìn)行配置和管理，通過拓?fù)淇刂茩C(jī)制和網(wǎng)絡(luò)協(xié)議自動(dòng)形成轉(zhuǎn)發(fā)監(jiān)測(cè)數(shù)據(jù)的多跳無線網(wǎng)絡(luò)系統(tǒng)。

而由于無線傳感器網(wǎng)絡(luò)的自組織特性，要求傳感器自動(dòng)進(jìn)行配置和管理，傳統(tǒng)的基于密碼體系的安全機(jī)制主要用于抵抗外部攻擊，無法有效解決由于節(jié)點(diǎn)被俘獲而發(fā)生的內(nèi)部攻擊，從而影響無線傳感器網(wǎng)絡(luò)中的信息傳播的可信性。因此，如何提高無線傳感器網(wǎng)絡(luò)信息傳播的可信性，成為一個(gè)重要的研究領(lǐng)域。鑒于此，筆者研究無線傳感器網(wǎng)絡(luò)的信任問題，結(jié)合生物學(xué)相關(guān)理論，在此基礎(chǔ)上建立信息傳播模型，從而更加有效地預(yù)測(cè)信息傳播的趨勢(shì)。

1 無線傳感網(wǎng)與可信信息傳播概述

無線傳感器網(wǎng)絡(luò)是由大量廣泛分布，且具有通信與計(jì)算能力的微小傳感器節(jié)點(diǎn)構(gòu)成的自治網(wǎng)絡(luò)系統(tǒng)，是能根據(jù)環(huán)境自主完成指定任務(wù)的“智能”系統(tǒng)。由于傳感器的部署方便，自治力強(qiáng)，因此其在軍事領(lǐng)域、環(huán)境監(jiān)測(cè)、災(zāi)難預(yù)防等方面都具有十分廣闊的應(yīng)用前景，尤其在無人值守的環(huán)境監(jiān)測(cè)[4-5]、災(zāi)害撲救等特殊領(lǐng)域，具有傳統(tǒng)技術(shù)無可比擬的優(yōu)勢(shì)。

美國(guó)在20世紀(jì)90年代末期率先開展了對(duì)無線傳感器網(wǎng)絡(luò)的研究，無線傳感器網(wǎng)絡(luò)首先被應(yīng)用在軍事領(lǐng)域中，并取得了較大成果。2001年，第一個(gè)主題為無線傳感器網(wǎng)絡(luò)的國(guó)際會(huì)議為IPSN （International Conference on Information Processing in Sensor Network），該會(huì)議是由ACM和IEEE共同舉辦的，主要研究無線傳感器網(wǎng)絡(luò)的信息處理技術(shù)。并且ACM還在2005年為無線傳感器網(wǎng)絡(luò)創(chuàng)建了期刊《ACM Transaction on Sensor Network》，該期刊用來出版優(yōu)秀的傳感器網(wǎng)絡(luò)方向的學(xué)術(shù)研究成果。美國(guó)多個(gè)大學(xué)也開始對(duì)無線傳感器網(wǎng)絡(luò)進(jìn)行相關(guān)知識(shí)和理論的學(xué)術(shù)研究，如麻省理工學(xué)院（MIT）、加州大學(xué)伯克利分校（UCB）以及加州大學(xué)洛杉磯分校（UCLA）等知名學(xué)府。在此之后，日本、英國(guó)以及意大利等國(guó)家也相繼開展了對(duì)無線傳感器網(wǎng)絡(luò)的研究，并且關(guān)于無線傳感器網(wǎng)絡(luò)的研究也逐漸成為了工業(yè)界和學(xué)術(shù)界的研究熱點(diǎn)。

現(xiàn)有的傳感節(jié)點(diǎn)具有很大的安全漏洞，攻擊者通過此漏洞，可方便地獲取傳感節(jié)點(diǎn)中的機(jī)密信息、修改傳感節(jié)點(diǎn)中的程序代碼，如使得傳感節(jié)點(diǎn)具有多個(gè)身份ID，從而以多個(gè)身份在傳感器網(wǎng)絡(luò)中進(jìn)行通信。另外，攻擊還可以通過獲取存儲(chǔ)在傳感節(jié)點(diǎn)中的密鑰、代碼等信息進(jìn)行，從而偽造或偽裝成合法節(jié)點(diǎn)加入到傳感網(wǎng)絡(luò)中[6]。一旦控制了傳感器網(wǎng)絡(luò)中的一部分節(jié)點(diǎn)后，攻擊者就可以發(fā)動(dòng)很多種攻擊，如監(jiān)聽傳感器網(wǎng)絡(luò)中傳輸?shù)男畔?，向傳感器網(wǎng)絡(luò)中發(fā)布假的路由信息或傳送假的傳感信息、進(jìn)行拒絕服務(wù)攻擊等。隨著WSNs應(yīng)用的日益復(fù)雜，其安全需求也呈現(xiàn)多樣性，傳統(tǒng)的基于密碼體系的安全機(jī)制主要用于抵抗外部攻擊，無法有效解決由于節(jié)點(diǎn)被俘獲而發(fā)生的內(nèi)部攻擊[7]。在實(shí)際應(yīng)用中，節(jié)點(diǎn)被俘獲的現(xiàn)象極易發(fā)生，這就需要有效的機(jī)制來及時(shí)識(shí)別被俘獲節(jié)點(diǎn)，從而采取相應(yīng)措施來減小系統(tǒng)的損失，因此，針對(duì)無線傳感器網(wǎng)絡(luò)中的此類問題，該研究重點(diǎn)研究無線傳感器網(wǎng)絡(luò)的信任問題，結(jié)合生物學(xué)中的Logistic模型[8]，建立無線傳感器網(wǎng)絡(luò)信息傳播模型，從而更加有效地預(yù)測(cè)信息傳播的趨勢(shì)。

2 基于信任的信息傳播模型

首先定義信任的相關(guān)概念，然后介紹Logistic模型的相關(guān)知識(shí)，并結(jié)合Logistic模型的相關(guān)知識(shí)研究無線傳感器網(wǎng)絡(luò)的信息傳播模型。

定義1信任，是指在網(wǎng)絡(luò)中，實(shí)體所提供的信息的可靠性和正確性水平[9-10]。

2.1 Logistic模型 Logistic方程是研究生物學(xué)中種群增長(zhǎng)的一種模型。由于Logistic增長(zhǎng)曲線是一條符合事物發(fā)展一般規(guī)律的S型曲線，其在生物學(xué)領(lǐng)域和社會(huì)學(xué)領(lǐng)域中都有廣泛的應(yīng)用。如圖1所示為L(zhǎng)ogistic模型的模擬曲線，其中橫坐標(biāo)表示種群的演化代數(shù)，縱坐標(biāo)表示某類群體占總?cè)后w的比例。從圖1可以看出，Logistic模型中，種群的增長(zhǎng)速度為先慢再快最終變慢的增長(zhǎng)趨勢(shì)，即呈現(xiàn)出S型的增長(zhǎng)速度，最終達(dá)到穩(wěn)定狀態(tài)。由此，該研究用Logistic模型的該特點(diǎn)來預(yù)測(cè)無線傳感器網(wǎng)絡(luò)中信息的傳播趨勢(shì)，從而制定相應(yīng)的策略來提高整個(gè)無線傳感器網(wǎng)絡(luò)的可信性。

2.2 基于Logistic的信息傳播模型 在無線傳感器網(wǎng)絡(luò)中，不同的信息具有不同的信任等級(jí)，則將不同信任等級(jí)的信息所傳播到的傳感器看作一個(gè)種群，其所傳播到的傳感器數(shù)量的演化正是符合這種S型曲線的增長(zhǎng)過程。

下面基于Logistic模型，以無線傳感器網(wǎng)絡(luò)中某個(gè)信任等級(jí)的信息所傳播到的傳感器個(gè)體數(shù)量增長(zhǎng)為例，介紹一下基于Logistic的信息傳播模型。

假設(shè)無線傳感器網(wǎng)絡(luò)中的傳感器總數(shù)量為N，即無線傳感器網(wǎng)絡(luò)環(huán)境容納量。將信息分為m個(gè)不同的信任等級(jí)，則具有不同信任等級(jí)信息的初始傳播到的傳感器數(shù)量集合為（n1，n2，…，nm），則可以用微分方程來表示具有第i類信任等級(jí)信息所傳播到的傳感器數(shù)量ni的變化情況。

式中，dnidt表示具有第i類信任等級(jí)信息所傳播到的傳感器數(shù)量ni的瞬時(shí)增長(zhǎng)量；t為演化代數(shù)；r表示該類種群中的個(gè)體增長(zhǎng)率。N-niN表示Logistic系數(shù)，當(dāng)N0，此時(shí)，該類種群內(nèi)個(gè)體數(shù)量呈上升趨勢(shì)；當(dāng)N=ni時(shí)，N-niN=0，此時(shí)，該類種群內(nèi)個(gè)體數(shù)量保持不變。由式（1）可以看出，Logistic系數(shù)可以反映種群數(shù)量的變化，可以使得某類種群的數(shù)量，即所傳播到的傳感器的數(shù)量，最終主導(dǎo)整個(gè)網(wǎng)絡(luò)的演化趨勢(shì)，即趨于無線傳感器網(wǎng)絡(luò)的環(huán)境容納量，這種演化趨勢(shì)便形成了S型增長(zhǎng)曲線。

對(duì)式（1）進(jìn)行積分，便可得到具有第i類信任等級(jí)信息所傳播到的傳感器個(gè)體數(shù)量的變化率。

式中，ni（t）表示當(dāng)無線傳感器網(wǎng)絡(luò)演化到第t代時(shí)，具有第i類信任等級(jí)信息所傳播到的傳感器的個(gè)體數(shù)量；ni（0）表示具有第i類信任等級(jí)信息所傳播到的傳感器初始數(shù)量。根據(jù)式（2）可以預(yù)測(cè)出無線傳感器網(wǎng)絡(luò)中具有第i類信任水平的信息的最終傳播趨勢(shì)。

2.3 激勵(lì)策略分析 根據(jù)上述信息傳播模型，可以預(yù)測(cè)無線傳感器網(wǎng)絡(luò)中信息的傳播趨勢(shì)。為了激勵(lì)傳感器對(duì)高可信策略的選取，該研究對(duì)傳感器策略選取進(jìn)行博弈分析，從而提高無線傳感器網(wǎng)絡(luò)的整體可信水平[11-12]。

在實(shí)際的無線傳感器網(wǎng)絡(luò)中，對(duì)信任等級(jí)高的傳感器，系統(tǒng)將為其提供較高優(yōu)先級(jí)的服務(wù)；反之，系統(tǒng)將提供較差的服務(wù)，甚至不為其提供服務(wù)。通過這種激勵(lì)策略的制定，不但激勵(lì)了傳感器對(duì)高可信策略的選取，還懲罰了惡意節(jié)點(diǎn)，從而可有效地提高整個(gè)無線傳感器網(wǎng)絡(luò)的可信水平。

3 模擬試驗(yàn)與結(jié)果分析

通過模擬試驗(yàn)來驗(yàn)證該信息傳播模型的有效性。該研究的硬件試驗(yàn)環(huán)境為Intel Core（TM） Duo 2.66GHz CPU，2GB內(nèi)存，采用Windows XP操作系統(tǒng)，用Matlab 7.0編程平臺(tái)。模擬試驗(yàn)參數(shù)如表1所示。

下面以信任等級(jí)1的傳感器信息傳播演化趨勢(shì)為例，驗(yàn)證該模型的有效性，假設(shè)信任等級(jí)1的可信度要高于信任等級(jí)2的可信度。試驗(yàn)結(jié)果如圖2所示。

圖2 信息傳播演化趨勢(shì) 從圖2可以看出，具有較高可信等級(jí)的傳感器所傳播的信息最終能夠主導(dǎo)整個(gè)網(wǎng)絡(luò)的演化方向，并且當(dāng)加入相應(yīng)的激勵(lì)策略時(shí)，加快了信息的傳播速度。當(dāng)沒有加入相應(yīng)的激勵(lì)策略時(shí)，信息的傳播趨勢(shì)在25代左右時(shí)進(jìn)入穩(wěn)定狀態(tài)；而加入相應(yīng)的激勵(lì)策略時(shí)，信息的傳播趨勢(shì)在10代左右時(shí)進(jìn)入穩(wěn)定狀態(tài)。由此可見，適當(dāng)?shù)卣{(diào)整激勵(lì)策略，可有效地加快信息的傳播速度，從而更加有效地提高整個(gè)無線傳感器網(wǎng)絡(luò)的可信水平，并且加快信息的演化速度。

4 結(jié)論

該研究提出一種基于信任的無線傳感器網(wǎng)絡(luò)信息傳播模型。結(jié)合生物學(xué)中的Logistic模型以及信任策略，建立無線傳感器網(wǎng)絡(luò)的信息傳播模型，并在信息傳播模型的基礎(chǔ)上，對(duì)激勵(lì)策略進(jìn)行分析，提出相應(yīng)的激勵(lì)懲罰策略。通過模擬試驗(yàn)可以看出，該模型有效地提高了整個(gè)無線傳感器網(wǎng)絡(luò)的信任水平，并加快了信息傳播速度，從而驗(yàn)證了該模型的有效性。

在未來的工作中，將進(jìn)一步研究無線傳感器網(wǎng)絡(luò)的復(fù)雜特性，提出更有效的激勵(lì)策略，提高無線傳感器網(wǎng)絡(luò)的可信性和安全性。

參考文獻(xiàn)

[1] YICK J，MUKHERJEE B，GHOSAL D.Wireless sensor networks survey [J].Computer Networks，2008，52：2292-2330.

[2] HAN G J，JIANG J F，SHU L，et al.Management and applications of trust in Wireless Sensor Networks：A survey [J].Journal of Computer and System Sciences，2014，80（3）：602-617.

[3] 陸志平，秦會(huì)斌，王春芳.無線傳感器網(wǎng)絡(luò)在森林火災(zāi)監(jiān)測(cè)中的應(yīng)用[J].杭州電子科技大學(xué)學(xué)報(bào)，2006，26（5）：48-51.

[4] 楊治秋，柴寶杰.無線傳感器網(wǎng)絡(luò)在農(nóng)業(yè)信息監(jiān)控系統(tǒng)中的應(yīng)用[J].安徽農(nóng)業(yè)科學(xué)，2011，39（35）：22160-22161.

[5] 承洋洋，王庫(kù)，劉超，等.基于無線傳感器網(wǎng)絡(luò)的農(nóng)業(yè)環(huán)境智能監(jiān)控系統(tǒng)的設(shè)計(jì)與開發(fā)研究[J].安徽農(nóng)業(yè)科學(xué)，2013，41（11）：5134-5137.

[6] 蔡紹濱，韓啟龍，高振國(guó)，等.基于云模型的無線傳感器網(wǎng)絡(luò)惡意節(jié)點(diǎn)識(shí)別[J].電子學(xué)報(bào)，2012，40（11）：2232-2238.

[7] SUN Y，LUO H，SK D.A Trust.based framework for fault.tolerant data aggregation in Wireless Multimedia Sensor Networks[J].IEEE Transactions on Dependable and Secure Computing，2012，9（6）：785- 797.

[8] PERLA R J.A long.term forecast of MRSA daily burden using logistic modeling[J].Clinical Laboratory Science，2009，22（1）：1-5.

[9] 荊琦，唐禮勇，陳鐘.無線傳感器網(wǎng)絡(luò)中的信任管理[J].軟件學(xué)報(bào)，2008，19（7）：1716-1730.

[10] 李小勇，桂小林.動(dòng)態(tài)信任預(yù)測(cè)的認(rèn)知模型[J].軟件學(xué)報(bào)，2010，21（1）：163-176.

[11] ZHAN G X，SHI W S，DENG J L.TARF：A Trust.aware routing framework for Wireless Sensor Networks [C].EWSN 2010，2010：65-80.

[12] TAE KYUNG KIM，HEE SUK SEO.A trust model using fuzzy logic in Wireless Sensor Network [J].World Academy of Science，Engineering and Technology，2008，2：63-66.