面向災(zāi)難營救場景的延遲容忍網(wǎng)絡(luò)路由技術(shù)研究.pdf

1、近些年，世界各地自然災(zāi)害頻發(fā)，給社會的經(jīng)濟帶來巨大損失。通常情況下，嚴重的地震、泥石流、颶風(fēng)等災(zāi)害會對基礎(chǔ)通信設(shè)施造成徹底毀壞，使得災(zāi)后營救工作無法順利展開。如何在災(zāi)難營救場景下進行通信是值得研究的重要問題。傳統(tǒng)的基于TCP/IP的網(wǎng)絡(luò)協(xié)議需要在同一時刻存在端到端的路徑，并且需要鏈路穩(wěn)定。然而，在災(zāi)難營救等網(wǎng)絡(luò)環(huán)境下，由于通信環(huán)境惡劣，鏈路的頻繁中斷導(dǎo)致端到端的路徑不一定存在，使得傳統(tǒng)網(wǎng)絡(luò)（如Ad hoc網(wǎng)絡(luò)）協(xié)議無法正常工作，從而無法

2、進行組網(wǎng)通信。像災(zāi)難營救場景這類具有鏈路頻繁中斷、通信延時大等特點的網(wǎng)絡(luò)被稱為延遲容忍網(wǎng)絡(luò)，該網(wǎng)絡(luò)采用“存儲攜帶轉(zhuǎn)發(fā)”的方式進行信息的傳遞，同時可以采用稱之為擺渡節(jié)點的外界節(jié)點進行輔助路由。擺渡節(jié)點是一類比常規(guī)節(jié)點具有更少資源限制（能量、存儲空間等）的可控移動節(jié)點，通過主動式的移動同節(jié)點進行信息交互，可以大大提高延遲容忍網(wǎng)絡(luò)的消息傳遞率并降低消息傳輸延遲。在災(zāi)難營救場景下，為了盡量降低消息延遲，可以采用攜帶通信設(shè)備的無人機作為消息擺渡節(jié)

3、點在災(zāi)區(qū)上空飛行，與同樣攜帶通信設(shè)備的搜救人員進行通信，并將信息運送到指揮部等地點進行進一步的處理。
　　本研究主要內(nèi)容包括：⑴移動模型用來模擬實際網(wǎng)絡(luò)中節(jié)點的移動特性，是基于模擬的無線網(wǎng)絡(luò)研究的基礎(chǔ)問題。通過使用不同的移動模型，研究者可以很容易的評測在不同應(yīng)用場景下的網(wǎng)絡(luò)的性能，如路由、拓撲等。雖然研究者已經(jīng)提出了大量的移動模型，但是很少有移動模型能很好的描述災(zāi)難營救場景下節(jié)點的移動。文章首先分析了災(zāi)難營救場景下的節(jié)點移動特性，

4、重點關(guān)注了營救小組和運輸小組兩類節(jié)點的移動模式，提出了帶有基準點的隨機路點模型（RWPBP）來對該場景下的節(jié)點移動特性進行建模。該模型通過可以配置的參數(shù)來建模不同類型節(jié)點的移動模式，可以很容易的描述災(zāi)難移動場景下的我們關(guān)注的兩類節(jié)點的移動模式，并且在特殊的參數(shù)場景下，可以轉(zhuǎn)化為經(jīng)典的隨機路點移動模型。⑵在使用移動模型進行網(wǎng)絡(luò)性能評估的時候，在初始階段的模擬結(jié)果和后期的模擬結(jié)果截然不同。這是由于移動模型中的節(jié)點在模擬開始時的速度和空間位置

5、分布同模擬的初始設(shè)置有關(guān)；在運行一段足夠長的時間后，速度和空間位置的分布會達到一個與初始設(shè)置無關(guān)的穩(wěn)定狀態(tài)，這時的分布被稱之為穩(wěn)態(tài)分布。穩(wěn)態(tài)分布是移動模型研究中的重要研究方向，不僅能更好的理解模擬結(jié)果產(chǎn)生的原因，而且在穩(wěn)態(tài)分布下進行模擬，可以使得模擬的結(jié)果更加精確。我們從數(shù)學(xué)上推導(dǎo)了RWPBP模型在一維空間下的節(jié)點速度和空間的穩(wěn)態(tài)分布，給出了穩(wěn)態(tài)分布的精確的數(shù)學(xué)表達式，并給出了保持穩(wěn)態(tài)分布的初始化方法，使得該模型在模擬開始的階段就能一直

6、保持穩(wěn)態(tài)分布，從而避免了在模擬開始階段需要丟棄初始觀察序列的問題，提高了模擬的效率。⑶在災(zāi)難營救場景下，節(jié)點間通常并不需要進行通信，然而節(jié)點需要同指揮部進行通信來匯報營救的信息等，進行統(tǒng)一的調(diào)度安排。在以往采用了擺渡節(jié)點的延遲容忍網(wǎng)絡(luò)研究中，擺渡節(jié)點的路線通常被設(shè)計為一個簡單圓的形式，但在我們研究的場景中，將擺渡節(jié)點的訪問路線設(shè)計為簡單圓的形式并不能保證取得最小的消息平均加權(quán)延遲，所以我們提出了設(shè)計可以包含多個簡單圓的封閉游走的擺渡節(jié)點

7、路線來降低消息平均加權(quán)延遲。我們對該問題進行了抽象建模，證明了該問題是NP難問題，給出了該問題的整數(shù)線性規(guī)劃形式，并提出多種快速啟發(fā)式的解決方案。實驗結(jié)果表明，同傳統(tǒng)簡單圓路線相比，封閉游走路線可以有效的降低平均加權(quán)延遲。⑷在實際的災(zāi)難營救場景中，節(jié)點（營救人員）可能稀疏的分布在很大的區(qū)域內(nèi)。而作為擺渡節(jié)點的無人機續(xù)航能力有限，有可能無法一次訪問所有的節(jié)點，甚至不能按照封閉游走的路線進行節(jié)點的訪問來降低平均加權(quán)延遲，無人機在訪問部分節(jié)點