杜剛

摘 要：在現(xiàn)如今無線傳感器網(wǎng)絡(luò)的快速發(fā)展中，其存在的問題也隨之而來：相距無線基站一跳的節(jié)點由于考慮盡可能縮短跳數(shù)，導(dǎo)致其在傳輸信息和數(shù)據(jù)的過程中，既作為基站傳輸樞紐又要作為其他節(jié)點的中繼站，過度的負(fù)荷導(dǎo)致這些節(jié)點快速的能量消耗，直至“消亡”。文章就這一難點問題，結(jié)合無線基站移動的區(qū)域和方式，讓更多節(jié)點更替作業(yè)，實現(xiàn)整個網(wǎng)絡(luò)節(jié)點的能量平衡，達(dá)到網(wǎng)絡(luò)優(yōu)化的目的。

關(guān)鍵詞：無線基站移動傳感器；能量消耗；網(wǎng)絡(luò)優(yōu)化

近些年來，以傳感器為載體的無線傳感器網(wǎng)絡(luò)發(fā)展迅速。無線傳感器網(wǎng)絡(luò)是包含無線通信、傳感器、網(wǎng)絡(luò)傳輸與基站移動等多種學(xué)科于一體的處理信息和傳輸技術(shù)。通過網(wǎng)絡(luò)對周圍信息進(jìn)行采集和網(wǎng)絡(luò)友好交互，能夠更好地幫助人類處理信息和數(shù)據(jù)，并通過傳感器的節(jié)點跳傳來實現(xiàn)信息的快速有序傳遞，達(dá)到通信與交換的目的。但由于一跳節(jié)點不僅要傳輸自身的數(shù)據(jù)信息，還要被其他節(jié)點用作中繼站進(jìn)行“被動服務(wù)”，這導(dǎo)致這些節(jié)點能量耗盡，停止工作，從而引起整個網(wǎng)絡(luò)的癱瘓。相比較靜止的基站來說，移動基站移動方式和目標(biāo)區(qū)域的合理設(shè)計對整體網(wǎng)絡(luò)的負(fù)載平衡有著很大的作用和意義。本文在無線基站移動傳輸?shù)幕A(chǔ)上，分析研究現(xiàn)有模型的利弊，提出改進(jìn)方式，實現(xiàn)網(wǎng)絡(luò)的優(yōu)化。

1 無線基站移動的傳輸模型

1.1 基站隨機(jī)移動模型

基站隨機(jī)移動有兩種方式，一種是在移動物體本身配置數(shù)據(jù)收集工具，比如手機(jī)、車聯(lián)網(wǎng)中的傳感器等，目標(biāo)物體在整個無線傳輸網(wǎng)絡(luò)中隨機(jī)移動，當(dāng)目標(biāo)物體靠近傳感器節(jié)點探測范圍內(nèi)時，相鄰目標(biāo)物體的節(jié)點將數(shù)據(jù)傳輸?shù)綄?yīng)的目標(biāo)物體上，在通過移動的目標(biāo)物體將數(shù)據(jù)傳送到基站。另一種方式是在傳感器網(wǎng)絡(luò)內(nèi)放置一個隨機(jī)移動的基站，它的移動方向和運動距離是隨機(jī)可變的。在基站隨機(jī)移動模型中常用的算法有：數(shù)據(jù)騾子算法、移動數(shù)據(jù)收集器算法、基站完全隨機(jī)移動算法和基站部分隨機(jī)移動算法。

數(shù)據(jù)騾子算法是指將可以移動的目標(biāo)實體作為傳感器網(wǎng)絡(luò)中的“一跳節(jié)點”，即當(dāng)數(shù)據(jù)騾子靠近傳感器節(jié)點時，這些節(jié)點將自動將需要傳遞給基站的數(shù)據(jù)信息發(fā)送到數(shù)據(jù)騾子身上，通過它們的移動，再直接傳遞給基站，從而省去了一些節(jié)點的中繼傳輸，有效的避免了熱點問題。但數(shù)據(jù)騾子隨機(jī)性太大，不能保證數(shù)據(jù)的及時傳輸，這種算法還存在一定的弊端。移動數(shù)據(jù)收集器算法的思想是設(shè)置多個移動目標(biāo)體在對應(yīng)的無線傳感器網(wǎng)絡(luò)內(nèi)，與傳感器節(jié)點相互連接成路由樹，節(jié)點選擇強(qiáng)度最大的信號進(jìn)行傳輸，即最近移動目標(biāo)實體，縮短傳輸時間和距離，降低網(wǎng)絡(luò)負(fù)載。但問題是網(wǎng)絡(luò)內(nèi)移動實體的隨機(jī)性對路由樹的建立和選擇路徑影響較大，優(yōu)化效果有限?；就耆S機(jī)移動算法和部分隨機(jī)移動算法則是通過基站移動的方向和距離進(jìn)行條件約束，限制基站移動范圍始終在傳感器一跳節(jié)點的傳輸范圍內(nèi)，而降低中繼節(jié)點的使用，從而節(jié)約節(jié)點資源。但不能兼顧每一個傳感器節(jié)點，仍有問題出現(xiàn)。

1.2 基站固定軌跡移動模型

基站按事先設(shè)計好的軌跡進(jìn)行移動來實現(xiàn)整體網(wǎng)絡(luò)地信息傳輸，這之中最常見的算法有：網(wǎng)絡(luò)邊緣移動算法、移動協(xié)助數(shù)據(jù)收集模式算法、基站基于線性規(guī)劃的移動算法和受控移動實體移動算法。

網(wǎng)絡(luò)邊緣移動算法是考慮到網(wǎng)絡(luò)區(qū)域所能覆蓋的范圍，形狀一般以圓形區(qū)域最為基礎(chǔ)和實用，因而將基站的移動軌跡設(shè)置為沿著圓形范圍的邊界移動。這個算法的優(yōu)點在于使邊緣網(wǎng)絡(luò)情況更加穩(wěn)定，且網(wǎng)絡(luò)生存時間較固定模式提高400%，但缺點是圓形模式固定，缺乏靈活性。移動協(xié)助數(shù)據(jù)收集模式算法是在網(wǎng)絡(luò)邊緣移動算法的基礎(chǔ)上改進(jìn)而來的，采用基站環(huán)形區(qū)域移動的方式，通過緩沖區(qū)使數(shù)據(jù)傳輸過程中的能量消耗降低，但容易丟失數(shù)據(jù)，網(wǎng)絡(luò)區(qū)域局限。

2 無線基站移動傳感器網(wǎng)絡(luò)優(yōu)化

2.1 網(wǎng)絡(luò)模型的建立

設(shè)網(wǎng)絡(luò)為一個L×L的規(guī)則方形區(qū)間。在這個規(guī)則方形區(qū)間內(nèi)安放N個傳感器節(jié)點，并且使這些節(jié)點的位置符合參數(shù)為λ的泊松分布。N個節(jié)點之間互相連通互相通信，每兩個節(jié)點之間不少于一條直達(dá)路徑的存在。一旦將某個節(jié)點安放好，它的位置即為固定位置，不會移動。這個網(wǎng)絡(luò)區(qū)間中還安放一個移動基站，假設(shè)它的能量不會消耗完且數(shù)據(jù)傳輸資源完善，擁有計算能力、路由傳輸能力等，且基站能預(yù)先了解該網(wǎng)絡(luò)的邊界和任何一個傳感器的方位。傳感器和基站之間互相可以通過GPS獲取相關(guān)位置。

2.2 能量消耗模型

2.3 優(yōu)化算法描述

無線基站移動傳感器網(wǎng)絡(luò)的優(yōu)化在于基站的移動，這個復(fù)雜的過程影響著網(wǎng)絡(luò)的傳輸性能和速度，網(wǎng)絡(luò)的優(yōu)化可以從基站的移動條件、移動目的地、移動方式這三方面入手，來構(gòu)建新的傳輸網(wǎng)絡(luò)模型。

基站移動條件。這一部分的算法設(shè)計決定了基站移動的基礎(chǔ)參數(shù)，評估參數(shù)有利的情況下，移動基站；反之，基站保持不動。用一下參數(shù)進(jìn)行基站的定位說明：

SR1：小于基站距離D時，且在一跳區(qū)域內(nèi)的節(jié)點；

Pa：每個時間段內(nèi)通過節(jié)點a的數(shù)據(jù)包數(shù)量；

PT：一組包含SR1每個節(jié)點數(shù)據(jù)流量的節(jié)點，并按升序排列；

E（TR）：節(jié)點a傳輸一個數(shù)據(jù)包到下一跳節(jié)點所消耗的能量。

基站移動目的地。方法為將基站移動到需要傳輸數(shù)據(jù)包最多的那個節(jié)點上。根據(jù)資源有限和地形的局限，基站無法進(jìn)行距離較遠(yuǎn)的移動運動：一方面這樣的遠(yuǎn)距離移動會引起基站與其它節(jié)點和數(shù)據(jù)收集處的聯(lián)系丟失；二方面是無線網(wǎng)絡(luò)的動態(tài)拓?fù)浣Y(jié)構(gòu)會發(fā)生變化，從而使該點位置無法成為當(dāng)前情況下的最優(yōu)位置點。為了達(dá)到相近的結(jié)果，本文在處理過程中試著把基站移動到中繼節(jié)點周圍，也能同時路由大量的信息。

基站移動方式。假設(shè)基站不考慮能量和計算能力限制，傳感器節(jié)點被排列后即為不可移動的，可自行控制基站的移動。在本模型中，基站根據(jù)目標(biāo)位置與所處位置和所有兩跳的相鄰節(jié)點的能量損耗來改變移動方向。通過數(shù)據(jù)收集，上述滿足條件的傳感器節(jié)點將自己的位置信息和能量信息都發(fā)送給基站。如果是一跳以外兩跳以內(nèi)范圍的點，基站就盡可能靠近這個節(jié)點。

3 結(jié)束語

通過研究無線基站移動的傳感器網(wǎng)絡(luò)的傳輸模型，本文在這些基礎(chǔ)上改進(jìn)了移動模型，結(jié)果表明，該模型延長了網(wǎng)絡(luò)生存時間，實現(xiàn)了網(wǎng)絡(luò)優(yōu)化。

參考文獻(xiàn)

[1]丁煦，韓江洪，石雷，等.多基站可充電無線傳感器網(wǎng)絡(luò)建模及優(yōu)化研究[J].電子測量與儀器學(xué)報，2015（4）：519-530.

[2]侯彥辰.基于基站移動的無線傳感器網(wǎng)絡(luò)優(yōu)化[D].合肥：合肥工業(yè)大學(xué)，2015.