無線傳感器網(wǎng)絡緊急數(shù)據(jù)實時融合策略[圖]

引言

無線傳感器網(wǎng)絡(Wireless Sensor Network，WSN)集數(shù)據(jù)的采集、傳輸、融合分析于一體，在環(huán)境監(jiān)測、醫(yī)療監(jiān)護、城市交通管理、軍事偵察等領域具有廣闊的應用前景[1]。無線傳感器網(wǎng)絡是應用相關型網(wǎng)絡，不同的應用對數(shù)據(jù)處理的要求不同[2]。無線傳感器網(wǎng)絡的很多應用對數(shù)據(jù)傳輸?shù)膶崟r性都有要求，如地震監(jiān)測、核污染、森林火災監(jiān)測、戰(zhàn)場目標追蹤等[3]。在這些應用中，當事件發(fā)生時，會產(chǎn)生大量的緊急數(shù)據(jù)，這些緊急數(shù)據(jù)需要被及時、可靠地傳遞給監(jiān)測中心，以便監(jiān)測中心人員能迅速地作出判斷和反應。

在大量緊急數(shù)據(jù)傳輸?shù)倪^程中，為了節(jié)約網(wǎng)絡能耗和通信帶寬，減少網(wǎng)絡沖突，需要對數(shù)據(jù)進行融合。目前已有很多數(shù)據(jù)融合方面的研究[46]，但已有的這些研究大都基于固定時間周期的數(shù)據(jù)融合，對數(shù)據(jù)的實時性傳輸考慮的不多，更沒有去關注突發(fā)性事件產(chǎn)生的大量緊急數(shù)據(jù)的實時傳輸問題。本文針對這類具有實時需求的無線傳感器網(wǎng)絡應用，提出一種基于緊急數(shù)據(jù)優(yōu)先和自適應控制的實時數(shù)據(jù)融合策略。

1 實時數(shù)據(jù)融合策略

文本以最常用的分簇型拓撲結構的無線傳感器網(wǎng)絡為例進行介紹。RDAUA策略的思想如下：

① 節(jié)點根據(jù)數(shù)據(jù)語義和預先設定的規(guī)則，在數(shù)據(jù)產(chǎn)生時進行量化，然后將量化值發(fā)送給簇首，請求分配傳輸時隙進行數(shù)據(jù)傳輸；

② 簇首根據(jù)接收到的簇內(nèi)成員請求傳輸數(shù)據(jù)的情況區(qū)分對待，分配傳輸時隙，保證緊急數(shù)據(jù)的優(yōu)先處理和及時傳輸；

③ 融合時，為了減少融合等待時間，可以根據(jù)簇內(nèi)成員預約傳輸數(shù)據(jù)的情況判斷出合適的融合時機，保證數(shù)據(jù)傳輸?shù)膶崟r性。

1.1 數(shù)據(jù)量化

針對突發(fā)性事件產(chǎn)生大量緊急數(shù)據(jù)的特點，在節(jié)點獲得數(shù)據(jù)時作自適應量化分級，以便分級高的數(shù)據(jù)能得到優(yōu)先處理。 RDAUA策略中，選取單位時間內(nèi)數(shù)據(jù)的相對變化情況作為衡量標準，數(shù)據(jù)變化越快，量化級別越高。設節(jié)點在ti時刻采集的數(shù)據(jù)位為di，在ti+1時刻采集的數(shù)據(jù)位為di+1，則數(shù)據(jù)級別可量化為：

　　然后，節(jié)點向簇首發(fā)送數(shù)據(jù)傳輸請求，請求信息包中的數(shù)據(jù)項包括節(jié)點標識ID、數(shù)據(jù)級別量化值e、數(shù)據(jù)的長度位數(shù)len等。

1.2 傳輸時隙分配

由于緊急數(shù)據(jù)的重要程度遠大于一般數(shù)據(jù)，對實時性能的要求也很高，所以簇首在分配傳輸時隙的時候需要根據(jù)簇內(nèi)節(jié)點的請求情況按優(yōu)先級排隊，優(yōu)先級越高，分配的傳輸時隙越早。為此，每個簇的簇首需要維護一個成員表和一個時隙調(diào)度表。

成員表主要記錄成員節(jié)點在完成調(diào)度時的信息，表的內(nèi)容如圖1所示。其中，ID表示傳感器節(jié)點ID號，e表示傳感器成員節(jié)點傳輸數(shù)據(jù)的級別量化值，len表示成員節(jié)點申請傳輸數(shù)據(jù)的長度位數(shù)，t表示成員節(jié)點申請時間，Rf表示申請傳輸時隙標記。

圖1 成員表的字段內(nèi)容格式

時隙調(diào)度表用于將分配好的時隙以及節(jié)點ID寫入該表，字段內(nèi)容如圖2所示。num表示該時隙的序列（即傳輸優(yōu)先級次序），ID表示傳感器節(jié)點ID號，slot表示分配的時隙大小，info表示其他信息。

圖2 時隙調(diào)度表的字段內(nèi)容

非簇首節(jié)點如果有數(shù)據(jù)發(fā)送，可向簇首發(fā)送一請求消息，要求在接下來的數(shù)據(jù)傳輸階段分配這個節(jié)點的數(shù)據(jù)時隙。簇首收到消息后，將該節(jié)點在成員表中的相應位進行設置。簇首分配各節(jié)點數(shù)據(jù)傳輸時隙時，綜合考慮節(jié)點的量化級別、數(shù)據(jù)量的大小，以及節(jié)點發(fā)出請求的時間等，令：

然后按num的大小進行排序，num越大優(yōu)先級越高，將各節(jié)點傳輸數(shù)據(jù)的優(yōu)先順序及分配時隙大小等信息寫入時隙調(diào)度表的各字段內(nèi)，并向簇內(nèi)成員發(fā)送。簇內(nèi)成員收到該消息后，按照分配的時隙向簇首傳輸數(shù)據(jù)。]

1.3 自適應確定數(shù)據(jù)融合時機

由于簇首分配數(shù)據(jù)傳輸時隙時綜合考慮了數(shù)據(jù)緊急情況、數(shù)據(jù)量的大小、發(fā)生時間等，優(yōu)先級越高的數(shù)據(jù)越提前到達簇首。簇首進行數(shù)據(jù)融合時，為了減少融合等待時間，可以將后面一些影響相對小的數(shù)據(jù)忽略不計，不等數(shù)據(jù)全部到達時就融合，動態(tài)調(diào)整融合等待時間。

設第i輪中申請傳輸數(shù)據(jù)的節(jié)點有n個，它們的量化級別分別是e1,e2,e3,…,en,在t時刻簇首已經(jīng)接收到m個數(shù)據(jù)，本算法規(guī)定：

① 當t

　　即未到達數(shù)據(jù)的數(shù)量占總數(shù)據(jù)數(shù)量的百分比小于η，并且未達到數(shù)據(jù)的量化級別em+1小于ξ，則舍去剩余數(shù)據(jù)進行數(shù)據(jù)融合，以減少融合等待時間。式中，ξ,η為常數(shù)，可以根據(jù)經(jīng)驗或大量實驗數(shù)據(jù)獲得。

② 當t=Twait時，立即進行數(shù)據(jù)融合，保證數(shù)據(jù)傳輸?shù)膶崟r性。

本算法通過對數(shù)據(jù)緊急輕重、數(shù)據(jù)大小、產(chǎn)生時間等因素綜合考慮，按優(yōu)先順序分配傳輸時隙，融合時根據(jù)情況，自適應靈活地確定融合時機，解決網(wǎng)絡中突發(fā)產(chǎn)生的大量數(shù)據(jù)的傳輸實時性問題。由于融合時舍去的是優(yōu)先級最低的數(shù)據(jù)，所以數(shù)據(jù)融合的精度較高。

2 仿真及其分析

使用NS2來進行仿真模擬，評估了RDAUA的性能。模擬環(huán)境配置為：50個傳感器節(jié)點隨機分布在400 m×400 m的區(qū)域內(nèi)，節(jié)點按照LEACH協(xié)議的思想形成相應的簇，仿真時間為100 s,每個節(jié)點隨機產(chǎn)生一定數(shù)據(jù)位數(shù)的數(shù)據(jù)。Twait、ξ、η等常數(shù)分別取值為60 s、90%、1��235。算法主要分析了接收數(shù)據(jù)的延時、精度和量化級別這幾個參數(shù)。

圖3是Sink對接收數(shù)據(jù)的平均延時情況進行統(tǒng)計對照的結果。從接收數(shù)據(jù)的延時看，應用RDAUA策略對數(shù)據(jù)進行融合時，延時比使用常規(guī)融合方法明顯降低,有效提高了數(shù)據(jù)傳輸?shù)膶崟r性，從而保證用戶及時獲得突發(fā)事件并采取應對措施。

圖3 接收數(shù)據(jù)平均延時情況

圖4是Sink對接收數(shù)據(jù)的精度進行統(tǒng)計的結果對照情況。從接收數(shù)據(jù)精度結果看，應用 RDAUA策略進行融合，Sink所接收數(shù)據(jù)的精度比使用常規(guī)方法高。因為在 RDAUA算法中，節(jié)點融合時丟棄的都是優(yōu)先級最低的數(shù)據(jù)，它們對數(shù)據(jù)精度的影響最小，從而避免了因融合對數(shù)據(jù)精度的破壞。

圖4 接收數(shù)據(jù)的精度

圖5是Sink對接收數(shù)據(jù)的量化級別e的統(tǒng)計情況。從統(tǒng)計結果來看，利用常規(guī)方法融合時，量化級別很高的數(shù)據(jù)也有可能后到達，而利用 RDAUA融合策略則保證了一輪數(shù)據(jù)傳輸中，量化級別越高的數(shù)據(jù)越優(yōu)先到達，便于用戶及早了解突發(fā)事件情況，并采取應對措施。

圖5 接收數(shù)據(jù)的量化級別情況比較

結語

應用于地震監(jiān)測、森林火災監(jiān)測等的響應型無線傳感器網(wǎng)絡，會由于突發(fā)性事件產(chǎn)生大量的緊急數(shù)據(jù)，并且這些緊急數(shù)據(jù)對傳輸實時性要求很高。本文針對這種應用提出了一種基于緊急數(shù)據(jù)優(yōu)先和自適應控制的無線傳感器網(wǎng)絡實時數(shù)據(jù)融合策略RDAUA。策略中對數(shù)據(jù)進行量化分級，并為分級高的數(shù)據(jù)優(yōu)先分配傳輸時隙進行傳輸，融合時自適應調(diào)整融合等待時間，保證將緊急數(shù)據(jù)迅速融合并傳輸給用戶。該策略有效地保證了緊急數(shù)據(jù)的實時處理，減少了整個網(wǎng)絡的平均延時，且數(shù)據(jù)的融合精度較高，具有一定的實際應用價值。

參考文獻

[1] 孫利民，李建中．無線傳感器網(wǎng)絡[M]．北京：清華大學出版社，2005．

[2] 袁光杰，王留洋，劉清友，等．低概率事件場景的無線傳感器網(wǎng)絡構建[J]．傳感器與微系統(tǒng)，2010（12）：5457．

[3] �？�，鄧亞平，滿文．低時延的無線傳感器網(wǎng)絡數(shù)據(jù)融合算法[J].計算機工程與設計,2010，31(12)：27102712．

[4] O Younis, S Fahmy. Distributed Clustering in ad�瞙oc sensor networks：A hybrid，energy�瞖fficient approach[C]∥The 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong,2004．

[5] 陳正宇，楊庚，陳蕾，等．無線傳感器網(wǎng)絡數(shù)據(jù)融合研究綜述[J].計算機應用研究，2010（5）：16011604．

[6] M Enachescu，A Goel，R Govindan，et al．ScaleFree Aggregation in Sensor Networks[C]∥Proceedings of First International Workshop on Algorithmic Aspects of Wireless Sensor Networks, Turku, Finland, 2004．

劉國梅(講師), 主要研究方向為無線傳感器網(wǎng)絡、嵌入式系統(tǒng)；史軍勇（講師）, 主要研究方向為嵌入式系統(tǒng)。

作者：劉國梅 史軍勇 來源：《單片機與嵌入式系統(tǒng)應用》