翁艷彬

【摘 要】無(wú)線(xiàn)傳感器網(wǎng)絡(luò)通過(guò)節(jié)點(diǎn)的移動(dòng)給整個(gè)網(wǎng)絡(luò)的性能帶來(lái)了極大的提升。越來(lái)越多的人開(kāi)始著手于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)移動(dòng)性的研究。文章針對(duì)傳感器網(wǎng)絡(luò)移動(dòng)性研究中的關(guān)鍵技術(shù)做了較為全面的分析比較，對(duì)移動(dòng)性研究具有較強(qiáng)的借鑒作用。

【關(guān)鍵詞】無(wú)線(xiàn)傳感器網(wǎng)絡(luò)；節(jié)點(diǎn)移動(dòng)；數(shù)據(jù)收集

【中圖分類(lèi)號(hào)】TP212.9 【文獻(xiàn)標(biāo)識(shí)碼】A 【文章編號(hào)】1674-0688（2016）11-0046-03

0 概述

由于傳感器節(jié)點(diǎn)一般需要通過(guò)電池供電，因此有限的電池能量和網(wǎng)絡(luò)壽命是無(wú)線(xiàn)傳感器網(wǎng)絡(luò)面臨的主要挑戰(zhàn)。目前，很多研究機(jī)構(gòu)都致力于如何減少及均衡節(jié)點(diǎn)的能量消耗來(lái)提高系統(tǒng)的生命周期的數(shù)據(jù)收集機(jī)制研究。早期的研究。主要集中在如何通過(guò)合理路由降低能量消耗，但這些協(xié)議都主要是針對(duì)傳感器節(jié)點(diǎn)進(jìn)行路由設(shè)計(jì)，關(guān)注的重點(diǎn)是傳感器節(jié)點(diǎn)，匯聚節(jié)點(diǎn)則固定不動(dòng)地收集數(shù)據(jù)。在這種方式下，匯聚節(jié)點(diǎn)周?chē)泥従庸?jié)點(diǎn)要負(fù)擔(dān)比自身多得多的全網(wǎng)的其他節(jié)點(diǎn)的數(shù)據(jù)傳輸，節(jié)點(diǎn)的負(fù)載無(wú)法均衡。因此，這些節(jié)點(diǎn)要比其他節(jié)點(diǎn)更早地耗盡能量而死亡，這就是大家常說(shuō)的熱點(diǎn)問(wèn)題（Hot Spot Problem）[1-2]。該問(wèn)題成為阻礙傳感器網(wǎng)絡(luò)進(jìn)一步發(fā)展的瓶頸。

無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中，移動(dòng)性的引入能夠很好地解決靜態(tài)網(wǎng)絡(luò)中存在的一些根本性無(wú)法解決的問(wèn)題。例如，網(wǎng)絡(luò)的連通、能量的消耗不均衡等，均可通過(guò)移動(dòng)性的合理設(shè)計(jì)加以解決。而對(duì)于移動(dòng)來(lái)說(shuō)，匯聚節(jié)點(diǎn)的移動(dòng)尤為重要。如果我們能將研究的重心從單純的對(duì)傳感器節(jié)點(diǎn)的路由的關(guān)注轉(zhuǎn)移到對(duì)匯聚節(jié)點(diǎn)移動(dòng)及路由相結(jié)合的關(guān)注上來(lái)，則系統(tǒng)的性能將得到極大的提升。同時(shí)，在采用匯聚節(jié)點(diǎn)移動(dòng)收集數(shù)據(jù)的方式下，傳感器節(jié)點(diǎn)的覆蓋度及連通度也會(huì)受到相應(yīng)的影響，利用匯聚節(jié)點(diǎn)的移動(dòng)性能夠降低對(duì)傳感器節(jié)點(diǎn)密度的要求，減少傳感器節(jié)點(diǎn)的數(shù)量，從而節(jié)約開(kāi)發(fā)成本。

1 數(shù)據(jù)收集模式

無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中數(shù)據(jù)收集的目標(biāo)是將監(jiān)測(cè)區(qū)域中所有傳感器節(jié)點(diǎn)收集到的數(shù)據(jù)完整地發(fā)送給匯聚節(jié)點(diǎn)，從而獲知監(jiān)測(cè)區(qū)域中用戶(hù)感興趣的信息，因此數(shù)據(jù)收集是無(wú)線(xiàn)傳感器網(wǎng)絡(luò)關(guān)注的重點(diǎn)。

在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中，數(shù)據(jù)的收集模式可以分為樹(shù)形數(shù)據(jù)收集模式、簇形數(shù)據(jù)收集模式和多路徑數(shù)據(jù)收集模式3種[3]。

在樹(shù)形收集模式中，傳感器節(jié)點(diǎn)和匯聚節(jié)點(diǎn)構(gòu)成一棵以匯聚節(jié)點(diǎn)為根節(jié)點(diǎn)、傳感器節(jié)點(diǎn)為葉子節(jié)點(diǎn)及中間節(jié)點(diǎn)的生成樹(shù)。傳感器節(jié)點(diǎn)作為葉子節(jié)點(diǎn)和中間節(jié)點(diǎn)收集數(shù)據(jù)后，從葉子節(jié)點(diǎn)經(jīng)由中間節(jié)點(diǎn)一直傳送位于根節(jié)點(diǎn)的匯聚節(jié)點(diǎn)。在匯聚節(jié)點(diǎn)需要向傳感器節(jié)點(diǎn)發(fā)布任務(wù)時(shí)，通過(guò)樹(shù)形根節(jié)點(diǎn)逐級(jí)往下傳遞，直到到達(dá)葉子節(jié)點(diǎn)，從而使所有節(jié)點(diǎn)獲得如任務(wù)信息等匯聚節(jié)點(diǎn)想要傳遞給傳感器節(jié)點(diǎn)的信息，而在數(shù)據(jù)收集階段則正好相反。

在能量受限的傳感器網(wǎng)絡(luò)系統(tǒng)中，隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，所有傳感器節(jié)點(diǎn)都直接將數(shù)據(jù)傳遞給匯聚節(jié)點(diǎn)顯然是不現(xiàn)實(shí)的，為了均衡能量消耗，出現(xiàn)了基于層次結(jié)構(gòu)的數(shù)據(jù)收集模式，也就是是簇形數(shù)據(jù)收集模式。在這種數(shù)據(jù)收集模式下，傳感器節(jié)點(diǎn)根據(jù)其分布情況，被劃分為若干個(gè)獨(dú)立的小區(qū)域，稱(chēng)之為簇。在每個(gè)簇里，節(jié)點(diǎn)之間都是相互連通并可以直接通信的，而被選舉出的簇首節(jié)點(diǎn)，負(fù)責(zé)本簇內(nèi)所有節(jié)點(diǎn)數(shù)據(jù)的發(fā)送。

樹(shù)形結(jié)構(gòu)的數(shù)據(jù)收集方式由于其中間節(jié)點(diǎn)失效而造成系統(tǒng)健壯性問(wèn)題。為了克服這個(gè)缺陷，很多學(xué)者提出了多路徑數(shù)據(jù)收集模式。在這種模式下，數(shù)據(jù)通過(guò)多個(gè)鄰居節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)，在源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間有很多條路徑，每條路徑所經(jīng)由的中間節(jié)點(diǎn)亦不相同。

無(wú)線(xiàn)傳感器網(wǎng)絡(luò)由于其能量有限性，使得節(jié)能和負(fù)載均衡成為其研究的主要目標(biāo)，而數(shù)據(jù)收集協(xié)議則是根據(jù)各種不同的網(wǎng)絡(luò)需求而提出的針對(duì)某些具體場(chǎng)景的路由方式。根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)的不同，可以將數(shù)據(jù)收集協(xié)議分為基于平面的、基于分層的和基于地理位置的數(shù)據(jù)收集協(xié)議3類(lèi)[4]。

基于平面的數(shù)據(jù)收集協(xié)議中，所有傳感器節(jié)點(diǎn)都是同構(gòu)的，并且在傳感器網(wǎng)絡(luò)中的地位也是平等的，它們主要實(shí)現(xiàn)數(shù)據(jù)收集任務(wù)及與匯聚節(jié)點(diǎn)通信等功能。匯聚節(jié)點(diǎn)將查詢(xún)需求發(fā)送給傳感器節(jié)點(diǎn)之后，傳感器節(jié)點(diǎn)就會(huì)將收集到的數(shù)據(jù)按一定的路由方式傳遞給匯聚節(jié)點(diǎn)。典型協(xié)議包括Flooding、Gossiping、SPIN、Directed diffusion等。

基于分層的數(shù)據(jù)收集協(xié)議實(shí)際上就是采用分簇的方式來(lái)進(jìn)行路由。隨著網(wǎng)絡(luò)規(guī)模的增大，長(zhǎng)距離通信會(huì)造成較大的網(wǎng)絡(luò)負(fù)載，使用分簇的方法，通過(guò)選取不同的節(jié)點(diǎn)作為簇頭，輪流傳輸數(shù)據(jù)，能夠均衡節(jié)點(diǎn)的能量消耗，降低網(wǎng)絡(luò)負(fù)載，其代表性協(xié)議主要有LEACH、TEEN、APTEEN、PEGASIS、PEACH、HEED等。

基于地理位置的路由協(xié)議假定傳感器節(jié)點(diǎn)知道自己及目標(biāo)區(qū)域的位置信息，能利用傳感器節(jié)點(diǎn)的位置信息精確定位傳感器節(jié)點(diǎn)。節(jié)點(diǎn)可以根據(jù)目標(biāo)節(jié)點(diǎn)的具體位置信息來(lái)進(jìn)行路由選擇，從而避免了信息在整個(gè)網(wǎng)絡(luò)洪泛，造成能量的無(wú)謂損耗。典型代表性協(xié)議包括GEAR、GAF、SPEED等。

2 移動(dòng)性的優(yōu)勢(shì)與挑戰(zhàn)

在靜態(tài)傳感器網(wǎng)絡(luò)，由于其匯聚節(jié)點(diǎn)和傳感器節(jié)點(diǎn)都靜止不動(dòng)，因此存在傳感器節(jié)點(diǎn)能量消耗不均衡、生命周期短等問(wèn)題。在系統(tǒng)中引入移動(dòng)，主要有以下優(yōu)勢(shì)[5]。

（1）解決熱點(diǎn)問(wèn)題。隨著節(jié)點(diǎn)的移動(dòng)，其鄰居節(jié)點(diǎn)也相應(yīng)發(fā)生變化，因此網(wǎng)絡(luò)中的節(jié)點(diǎn)可以輪流充當(dāng)匯聚節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，從而解決能量消耗不均而造成的熱點(diǎn)問(wèn)題。

（2）降低能量消耗，提高生命周期。由于匯聚節(jié)點(diǎn)在網(wǎng)絡(luò)中移動(dòng)收集數(shù)據(jù)，距離匯聚節(jié)點(diǎn)較遠(yuǎn)的節(jié)點(diǎn)可以等待匯聚節(jié)點(diǎn)移近后再將數(shù)據(jù)發(fā)送出去，從而降低了數(shù)據(jù)發(fā)送的總能量消耗。節(jié)點(diǎn)的能量消耗降低，同時(shí)傳感器節(jié)點(diǎn)能夠均等地成為匯聚節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，從而均衡了節(jié)點(diǎn)間的能量消耗，其生命周期也相應(yīng)得以延長(zhǎng)。

（3）收集不連通網(wǎng)絡(luò)信息。通過(guò)使網(wǎng)絡(luò)具有移動(dòng)性的方式，可以在匯聚節(jié)點(diǎn)移動(dòng)到節(jié)點(diǎn)附近或其鄰居節(jié)點(diǎn)附近時(shí)，將其數(shù)據(jù)收集過(guò)去，使得不連通的稀疏網(wǎng)絡(luò)或者因某些節(jié)點(diǎn)失效造成的不連通網(wǎng)絡(luò)也能夠完成全網(wǎng)數(shù)據(jù)的收集和發(fā)送。

（4）減少節(jié)點(diǎn)轉(zhuǎn)發(fā)，增加系統(tǒng)的安全性。由于節(jié)點(diǎn)的移動(dòng)性，使得原來(lái)需要通過(guò)多跳傳輸?shù)絽R聚節(jié)點(diǎn)的數(shù)據(jù)可以在匯聚節(jié)點(diǎn)移動(dòng)至其感應(yīng)范圍時(shí)直接發(fā)送，這就使得節(jié)點(diǎn)的轉(zhuǎn)發(fā)數(shù)量大為減少。同時(shí)，由于轉(zhuǎn)發(fā)過(guò)程中可能發(fā)生的數(shù)據(jù)被竊取或篡改的概率也相應(yīng)減少，匯聚節(jié)點(diǎn)所收集到的信息也更加安全、可靠了。

傳感器網(wǎng)絡(luò)中引入節(jié)點(diǎn)的移動(dòng)性帶來(lái)諸多優(yōu)勢(shì)的同時(shí)，也給傳感器網(wǎng)絡(luò)帶來(lái)了諸多挑戰(zhàn)。主要有以下幾個(gè)方面[5]：{1}增加了位置更新信息開(kāi)銷(xiāo)。由于節(jié)點(diǎn)的移動(dòng)帶來(lái)了其位置信息的不斷變化，為了讓網(wǎng)絡(luò)中所有節(jié)點(diǎn)知道其具體位置以便將數(shù)據(jù)傳送出去，移動(dòng)節(jié)點(diǎn)必須不斷向全網(wǎng)廣播其位置信息，這就造成了不必要的能量消耗。{2}增加了數(shù)據(jù)發(fā)送延遲。傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)的移動(dòng)導(dǎo)致其位置信息發(fā)生變化，為了及時(shí)將最新消息傳送至匯聚節(jié)點(diǎn)，其接收到的數(shù)據(jù)也需要不斷轉(zhuǎn)發(fā)，從而增加了數(shù)據(jù)延遲。{3}增加了丟包率。由于傳感器節(jié)點(diǎn)能量有限，存儲(chǔ)容量有限，因此一個(gè)傳感器節(jié)點(diǎn)一次收到太多數(shù)據(jù)而不及時(shí)發(fā)送出去，就會(huì)溢出造成數(shù)據(jù)包的丟失。匯聚節(jié)點(diǎn)更新自身信息的速度及其移動(dòng)速度等都會(huì)造成數(shù)據(jù)包的丟失，從而使收集到的數(shù)據(jù)不完整。

雖然傳感器網(wǎng)絡(luò)的移動(dòng)性存在一些問(wèn)題，但總體來(lái)說(shuō)，其傳感器節(jié)點(diǎn)能量消耗的減少與均衡仍然給網(wǎng)絡(luò)帶來(lái)了很多的好處，而這些存在的問(wèn)題，也可以逐步進(jìn)行改善與解決。

3 節(jié)點(diǎn)移動(dòng)分類(lèi)

傳感器網(wǎng)絡(luò)的移動(dòng)性根據(jù)移動(dòng)節(jié)點(diǎn)的類(lèi)型不同，可以分為匯聚節(jié)點(diǎn)移動(dòng)、傳感器節(jié)點(diǎn)移動(dòng)及傳感器節(jié)點(diǎn)和匯聚節(jié)點(diǎn)都移動(dòng)3種[6]。

匯聚節(jié)點(diǎn)移動(dòng)的數(shù)據(jù)收集方式是現(xiàn)在研究最為廣泛的一種模式。在這種模式下，傳感器節(jié)點(diǎn)不動(dòng)，匯聚節(jié)點(diǎn)根據(jù)其具體的移動(dòng)方案在全網(wǎng)移動(dòng)來(lái)收集數(shù)據(jù)。一般來(lái)說(shuō)，我們認(rèn)為匯聚節(jié)點(diǎn)所攜帶的能量很大且能夠及時(shí)進(jìn)行補(bǔ)充，因此我們不需要考慮它的能量消耗。通過(guò)匯聚節(jié)點(diǎn)在全網(wǎng)范圍內(nèi)移動(dòng)進(jìn)行數(shù)據(jù)收集的方式，能夠極大地節(jié)約節(jié)點(diǎn)的能量消耗，提高網(wǎng)絡(luò)的生命周期。根據(jù)匯聚節(jié)點(diǎn)移動(dòng)的方式，又可以分為隨機(jī)移動(dòng)、預(yù)定軌跡移動(dòng)和可控移動(dòng)3種。

匯聚節(jié)點(diǎn)隨機(jī)移動(dòng)是指匯聚節(jié)點(diǎn)的移動(dòng)沒(méi)有一個(gè)具體的路線(xiàn)，對(duì)其運(yùn)行軌跡也沒(méi)有任何限制，匯聚節(jié)點(diǎn)可以根據(jù)其需要訪(fǎng)問(wèn)網(wǎng)絡(luò)中的任何一個(gè)地方。匯聚節(jié)點(diǎn)按預(yù)定軌跡移動(dòng)是指匯聚節(jié)點(diǎn)的移動(dòng)軌跡可預(yù)測(cè)，如沿著公路、鐵路運(yùn)行，我們可以根據(jù)其可預(yù)測(cè)到的下一個(gè)位置來(lái)進(jìn)行數(shù)據(jù)傳輸?shù)脑O(shè)置。匯聚節(jié)點(diǎn)可控移動(dòng)是指網(wǎng)絡(luò)或觀(guān)測(cè)者能夠控制匯聚節(jié)點(diǎn)的移動(dòng)性來(lái)達(dá)到某些特殊的目標(biāo)，這些目標(biāo)是由具體的應(yīng)用來(lái)決定的，大部分是用來(lái)提高網(wǎng)絡(luò)生命周期、數(shù)據(jù)轉(zhuǎn)發(fā)效率及降低數(shù)據(jù)傳輸延遲以適應(yīng)實(shí)時(shí)通信的需求。

傳感器節(jié)點(diǎn)移動(dòng)的數(shù)據(jù)收集方式則是匯聚節(jié)點(diǎn)固定，傳感器節(jié)點(diǎn)移動(dòng)進(jìn)行數(shù)據(jù)收集。通常有2種方式：一種是部分傳感器節(jié)點(diǎn)移動(dòng)，如在網(wǎng)絡(luò)中出現(xiàn)能量空洞的時(shí)候，這些可以移動(dòng)的節(jié)點(diǎn)會(huì)移動(dòng)到節(jié)點(diǎn)能量耗盡的區(qū)域，代替原來(lái)的節(jié)點(diǎn)收集數(shù)據(jù)，從而保證網(wǎng)絡(luò)的覆蓋與連通。另一種則是傳感器節(jié)點(diǎn)被放置在移動(dòng)設(shè)備上，譬如飛機(jī)、火車(chē)、輪船等，當(dāng)這些設(shè)備移動(dòng)時(shí)，經(jīng)過(guò)固定的匯聚節(jié)點(diǎn)時(shí)就會(huì)進(jìn)行數(shù)據(jù)的傳輸。這種模式常常應(yīng)用于鐵路沿線(xiàn)，固定安裝匯聚節(jié)點(diǎn)收集所經(jīng)過(guò)列車(chē)的信息，可以對(duì)火車(chē)當(dāng)前的運(yùn)行狀況進(jìn)行監(jiān)控。

傳感器節(jié)點(diǎn)和匯聚節(jié)點(diǎn)都移動(dòng)的數(shù)據(jù)收集方式相對(duì)來(lái)說(shuō)比較復(fù)雜，在這種方式下，傳感器節(jié)點(diǎn)和匯聚節(jié)點(diǎn)的位置都在不斷地變化中，這就導(dǎo)致其網(wǎng)絡(luò)拓?fù)湟粩嗟刈兓拢鄳?yīng)的數(shù)據(jù)發(fā)送的路由也必須不斷重構(gòu)。針對(duì)這種數(shù)據(jù)收集方式的研究目前比較少。

4 結(jié)語(yǔ)

無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中利用移動(dòng)節(jié)點(diǎn)進(jìn)行數(shù)據(jù)收集的模式研究是當(dāng)前傳感器網(wǎng)絡(luò)領(lǐng)域的研究重點(diǎn)，而移動(dòng)性的引入使得傳感器網(wǎng)絡(luò)的數(shù)據(jù)收集在傳感器節(jié)點(diǎn)的能耗方面有較大的降低，從而也極大地延長(zhǎng)了網(wǎng)絡(luò)的生命周期。同時(shí)，對(duì)于非連通網(wǎng)絡(luò)，匯聚節(jié)點(diǎn)可以通過(guò)移動(dòng)到其數(shù)據(jù)傳輸范圍進(jìn)行數(shù)據(jù)收集，確保了數(shù)據(jù)的完整性，同時(shí)也降低了因多跳而可能產(chǎn)生的錯(cuò)誤。因此，節(jié)點(diǎn)移動(dòng)性研究對(duì)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的發(fā)展具有重要的推進(jìn)作用。

參 考 文 獻(xiàn)

[1]Akyildiz LF，Su WL，Sankarasubramaniam Y，et al.A Survey on Sensor Networks[J].IEEE Communica-tions Magazine，2002，40（8）：102-114.

[2]Cullar D，Estrin，Strvastava M.Guest EditorsIn-troduction：Overview of Sensor Networks[J].Com-puter，2004，37（8）：41-49.

[3]Agrawal C.A survey of data collection techniquesin wireless sensor network[J].International Journal of Advances in Engineering & Technology，2014，6（4）：1664-1773.

[4]Khan M I，Gansterer W N，Haring G.Static vs. mo-bile sink：The influence of basic parameters on energy efficiency in wireless sensor networks[J].Computer Communications，2013，36（9）：965978.

[5]Silva R，Silva J S，Boavida F.Mobility in wireless sensor networks Survey and proposal[J].Computer Communications，2014，52：1-20.

[6]Khan A W，Abdullah A H，Anisi M H，et al.A co-mprehensive study of data collection schemes using mobile sinks in wireless sensor networks[J].Sensors，2014，14（2）：2510-2548.

[責(zé)任編輯：鐘聲賢]