薛莉思，張 杰，杜 江

(成都信息工程大學(xué) 通信工程學(xué)院，四川 成都 610225)

基于DTN的地震應(yīng)急通信路由協(xié)議的研究

薛莉思，張 杰，杜 江

(成都信息工程大學(xué) 通信工程學(xué)院，四川 成都 610225)

四川省作為中國地震多發(fā)省之一，擁有多山地、丘陵、高原的復(fù)雜地勢(shì)特點(diǎn)。大地震發(fā)生后，地震災(zāi)區(qū)的電力、通信設(shè)施以及交通環(huán)境都將遭受到巨大的損害，這時(shí)的地震應(yīng)急通信網(wǎng)絡(luò)呈現(xiàn)出DTN網(wǎng)絡(luò)的特性。如何針對(duì)四川特殊的地勢(shì)情況選擇適宜的路由協(xié)議以保證地震后應(yīng)急通信的質(zhì)量，將對(duì)災(zāi)后的指揮、救援起到至關(guān)重要的作用。對(duì)地震應(yīng)急通信系統(tǒng)的通信需求進(jìn)行了分類，以雅安大地震為例，針對(duì)四川特殊的地形，建立不同的地震應(yīng)急通信環(huán)境模型并結(jié)合模型用ONE等相關(guān)軟件對(duì)多副本路由協(xié)議進(jìn)行仿真。篩選出最適宜四川地形的路由協(xié)議，并通過分析不同情況下路由協(xié)議對(duì)通信傳輸質(zhì)量的影響，得出地震后的救援部署策略的相關(guān)參考。

延遲容忍網(wǎng)絡(luò)；應(yīng)急通信；路由協(xié)議；路由算法

0 引 言

地震是人類無法避免的自然災(zāi)害，而地震后如何有效快速地減輕地震造成的人員傷害、經(jīng)濟(jì)損失及相關(guān)惡劣影響成為了相關(guān)科學(xué)工作者們學(xué)習(xí)研究的重點(diǎn)內(nèi)容。中國作為多條地震帶經(jīng)過的國家，大陸地震幾乎占了全世界大陸地震總量的三分之一，由地震災(zāi)害帶來的人員傷亡近乎是其他國家地震傷亡的總合。

四川位于中國的西南部，位于中國南北地震帶中段，是中國地震多發(fā)省區(qū)之一。根據(jù)對(duì)全國M≥6級(jí)地震次數(shù)的統(tǒng)計(jì),四川的地震活動(dòng)居全國第五。相關(guān)資料顯示,僅在1900年-1990年間,四川境內(nèi)就發(fā)生里氏5級(jí)以上有破壞的地震174次,平均每年發(fā)生5級(jí)地震2次,每10年發(fā)生7級(jí)地震1次[1]。而四川省的地形十分多樣化，包含了山地、丘陵、高原、平原等多種地形，且平原面積不足1/10，這樣的地形特點(diǎn)為地震的應(yīng)急救援帶來了諸多挑戰(zhàn)。

如何在地形復(fù)雜的四川地域可靠快速地獲得地震現(xiàn)場(chǎng)的災(zāi)后情況，成為救援的先決條件以及重中之重。例如雅安大地震發(fā)生后，現(xiàn)有的通信基礎(chǔ)設(shè)施、當(dāng)?shù)氐碾娏ο到y(tǒng)等等都受到了不同程度的破壞，甚至造成通信系統(tǒng)的大癱瘓，此時(shí)現(xiàn)場(chǎng)救援人員所能快速搭建起的自組織網(wǎng)絡(luò)很多情況都呈現(xiàn)DTN網(wǎng)絡(luò)[2]的特性。而路由協(xié)議作為DTN網(wǎng)絡(luò)的研究重點(diǎn)，它的有效性和可靠性很大程度上影響了地震應(yīng)急救援的實(shí)時(shí)性和有效性。所以針對(duì)四川多山地多丘陵的地形特點(diǎn)，以雅安地震為例，基于DTN網(wǎng)絡(luò)建立地震應(yīng)急通信模型，研究不同因素對(duì)路由協(xié)議作用于地震應(yīng)急通信網(wǎng)絡(luò)的通信質(zhì)量的影響，篩選出最適用的通信協(xié)議并給相關(guān)的救援策略提供參考。

1 地震應(yīng)急通信系統(tǒng)

1.1 組織結(jié)構(gòu)

地震應(yīng)急通信系統(tǒng)主要包含地震現(xiàn)場(chǎng)指揮所、地震現(xiàn)場(chǎng)救援隊(duì)以及地震后方應(yīng)急指揮中心之間的有關(guān)通信。

其中，地震現(xiàn)場(chǎng)指揮所負(fù)責(zé)完成對(duì)現(xiàn)場(chǎng)第一手信息的接收、分析，以及作為通信中繼將這些災(zāi)區(qū)信息傳遞給后方應(yīng)急指揮中心。地震現(xiàn)場(chǎng)救援隊(duì)負(fù)責(zé)深入地震災(zāi)區(qū)現(xiàn)場(chǎng)，對(duì)災(zāi)民進(jìn)行解救、援助，并收集災(zāi)區(qū)的人員傷亡情況、災(zāi)后房屋道路的損毀情況等信息回送給現(xiàn)場(chǎng)指揮所。地震后方應(yīng)急指揮負(fù)責(zé)整合各種災(zāi)后信息，分析并迅速制作救援方案并下放到地震現(xiàn)場(chǎng)，同時(shí)也負(fù)責(zé)與當(dāng)?shù)卣臀渚认嚓P(guān)部門進(jìn)行聯(lián)絡(luò)，做到同步管理、救援，以快速高效地減小災(zāi)后損失和人員傷亡。

1.2 需求分析

地震應(yīng)急通信包含很多方面，按照地震的組織結(jié)構(gòu)和相應(yīng)的通信需求分為三類，如圖1所示。

圖1 地震應(yīng)急通信的組織結(jié)構(gòu)

第一類和第三類的通信環(huán)境較為良好、穩(wěn)定，而第二類的通信情況較為復(fù)雜，且通信環(huán)境、基礎(chǔ)較為惡劣。第二類—地震現(xiàn)場(chǎng)救援隊(duì)之間的通信在震后的黃金救援時(shí)間中往往是最為關(guān)鍵的，保證該類通信間傳輸?shù)挠行Ш涂煽坑葹橹匾?。因此文中主要針?duì)第二類的通信狀況進(jìn)行分析。

2 DTN網(wǎng)絡(luò)及其路由協(xié)議

不同于傳統(tǒng)的自組織網(wǎng)絡(luò)(無線傳感網(wǎng)[3]、AdHoc網(wǎng)絡(luò)[4]、無線MESH網(wǎng)絡(luò)[5]等)，DTN網(wǎng)絡(luò)不需要在源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間存在完整的端對(duì)端鏈路，而是利用節(jié)點(diǎn)移動(dòng)帶來的相遇機(jī)會(huì)實(shí)現(xiàn)通信的時(shí)延和間歇連接可容忍的自組織網(wǎng)絡(luò)[6-7]此網(wǎng)絡(luò)路由具有“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”[8]的特點(diǎn)。

在地震無線應(yīng)急通信網(wǎng)絡(luò)中不可避免會(huì)遇到節(jié)點(diǎn)有限的傳輸半徑、稀疏的分布、有限的能源以及頻繁的移動(dòng)等情形，此時(shí)網(wǎng)絡(luò)呈現(xiàn)DTN[9]的特性。

DTN網(wǎng)絡(luò)的研究核心就是路由協(xié)議，針對(duì)其路由協(xié)議，研究人員已經(jīng)從多角度進(jìn)行了各種分類。由于在地震災(zāi)區(qū)的救援中，救援人員常會(huì)分成幾組，移動(dòng)的速度較慢，通信環(huán)境較差、較不穩(wěn)定。而基于副本的路由協(xié)議作為最常用的機(jī)會(huì)路由協(xié)議，能很好地適應(yīng)這種通信環(huán)境，所以文中主要對(duì)基于副本的路由協(xié)議進(jìn)行研究。它的基本思想是在網(wǎng)絡(luò)中注入一個(gè)或者多個(gè)消息副本，依靠節(jié)點(diǎn)的移動(dòng)性由源節(jié)點(diǎn)開始，向目的節(jié)點(diǎn)分發(fā)報(bào)文。

2.1 單副本路由協(xié)議

單副本路由協(xié)議，顧名思義在網(wǎng)絡(luò)中只有一份原始報(bào)文在節(jié)點(diǎn)之間流動(dòng)。而DTN網(wǎng)絡(luò)的單副本路由協(xié)議主要包括Direct delivery和First contact。由于以上兩種路由協(xié)議都對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化有很高要求，所以在地震通信環(huán)境惡劣的情況下，其報(bào)文遞交率會(huì)相當(dāng)?shù)停詥胃北韭酚蓞f(xié)議不適于地震應(yīng)急通信。

2.2 多副本路由協(xié)議

多副本路由有很多種路由協(xié)議，主要包含基礎(chǔ)的Epidemic路由算法、SprayAndWait路由算法以及Prophet路由算法。

Epidemic路由協(xié)議的算法從本質(zhì)上講是一種洪泛路由算法。Epidemic算法[10-11]的基本思想是當(dāng)兩個(gè)節(jié)點(diǎn)相遇時(shí)，進(jìn)行數(shù)據(jù)包的對(duì)比檢查，然后與對(duì)方交換自己沒有的數(shù)據(jù)包。理論上來說，經(jīng)過足夠的交換次數(shù)后，每個(gè)非孤立的節(jié)點(diǎn)將收到所有的數(shù)據(jù)包，從而實(shí)現(xiàn)數(shù)據(jù)包在節(jié)點(diǎn)中的傳輸。

在網(wǎng)絡(luò)中，每個(gè)節(jié)點(diǎn)都會(huì)維護(hù)一個(gè)摘要矢量SV，用以判斷、交換兩個(gè)節(jié)點(diǎn)互相缺失的信息。如節(jié)點(diǎn)X、Y相遇之后，發(fā)生SV矢量的比對(duì)。其中節(jié)點(diǎn)Y收到節(jié)點(diǎn)X的SVX后，與自身的SVY進(jìn)行對(duì)比，計(jì)算方式如式(1)。

RequestX=SVX&～SVY

(1)

計(jì)算后節(jié)點(diǎn)Y得到RequestX控制分組，并向節(jié)點(diǎn)X發(fā)送，完成對(duì)自身(Y)缺少的數(shù)據(jù)分組的請(qǐng)求，達(dá)到缺失信息在兩節(jié)點(diǎn)間交換的目的。

SprayAndWait路由算法[12-13]也叫做轉(zhuǎn)發(fā)等待路由算法，包含兩個(gè)過程。一是轉(zhuǎn)發(fā)過程：源節(jié)點(diǎn)先將數(shù)據(jù)報(bào)文進(jìn)行拷貝，將拷貝的多個(gè)副本轉(zhuǎn)發(fā)到網(wǎng)路中的相鄰幾個(gè)節(jié)點(diǎn)中，接收到報(bào)文副本的中繼節(jié)點(diǎn)也在之后繼續(xù)轉(zhuǎn)發(fā)。轉(zhuǎn)發(fā)中當(dāng)源節(jié)點(diǎn)或中繼節(jié)點(diǎn)自己只含有一個(gè)報(bào)文副本時(shí)，停止轉(zhuǎn)發(fā)，進(jìn)入第二個(gè)過程-直接傳輸遞交過程，即攜帶報(bào)文的節(jié)點(diǎn)自由移動(dòng)但是不轉(zhuǎn)發(fā)報(bào)文，直至遇到目的節(jié)點(diǎn)才轉(zhuǎn)發(fā)報(bào)文。

Prophet路由協(xié)議的轉(zhuǎn)發(fā)策略就是當(dāng)兩個(gè)節(jié)點(diǎn)相遇，比較兩個(gè)節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn)的遞交預(yù)期值，選擇遞交預(yù)期值較高的節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)。它的特點(diǎn)是概率的更新使用概率的傳遞性，該方法有效降低了傳染轉(zhuǎn)發(fā)廣播引起的擁塞而導(dǎo)致的性能影響。算法中，假設(shè)源節(jié)點(diǎn)為a，目的節(jié)點(diǎn)為d，中間節(jié)點(diǎn)為b。當(dāng)節(jié)點(diǎn)a、b相遇后，它們間的傳輸預(yù)測(cè)概率的運(yùn)算方法如式(2)。

P(a,b)=P(a,b)old+(1-P(a,b)old)*Pinit

(2)

其中，P(a,b)代表a的某個(gè)報(bào)文成功傳輸?shù)絙的概率；Pinit是初始化常數(shù)。

如果經(jīng)過一段時(shí)間，兩個(gè)節(jié)點(diǎn)一直沒有相遇，則隨著間斷時(shí)間變長，它們間的遞交預(yù)測(cè)值會(huì)衰減，衰減的遞交預(yù)測(cè)值的計(jì)算方法如式(3)所示。

P(a,b)=P(a,b)old*γk

(3)

其中，γ∈(0,1]為衰減常數(shù)，γ的最優(yōu)值為0.98[14]；k為衰減的時(shí)間間隔。

3 地震應(yīng)急通信環(huán)境模型的建立

北京時(shí)間2013年4月20日8時(shí)02分四川省雅安市蘆山縣發(fā)生7.0級(jí)地震。其震源深度13公里，震中距成都約100公里，地震強(qiáng)度大，給通訊、電力、交通等造成了巨大影響。

文中的地震應(yīng)急通信環(huán)境模型基于雅安大地震中距震源較近的雅安市蘆山縣(北緯30.3°,東經(jīng)103.0°)附近3 000m*2 000m的區(qū)域，如圖2所示。然后找出仿真地區(qū)地理環(huán)境的特征后，得到的地理特征圖如圖3所示。

圖2 雅安市蘆山縣局部衛(wèi)星實(shí)拍圖

由于震后仿真區(qū)域的道路、電力損毀比較嚴(yán)重，以及山體滑坡等原因，許多交通道路損毀嚴(yán)重，已經(jīng)無法正常行駛車輛。文中的環(huán)境模型假設(shè)極端情況，只有救援人員徒步攜帶無線設(shè)備進(jìn)行探測(cè)、救援，配以一架無人機(jī)協(xié)助中繼傳輸。將救援小組分為4個(gè)小分隊(duì)，其中步行人員有3隊(duì)，分別在區(qū)域1、區(qū)域2、區(qū)域3進(jìn)行救援，無人機(jī)自成1隊(duì)，在區(qū)域4內(nèi)移動(dòng)。用以上的移動(dòng)模型為基本的節(jié)點(diǎn)移動(dòng)模型，以完成在分隊(duì)內(nèi)部、分隊(duì)之間以及分隊(duì)與無人機(jī)的信息傳遞。之后將在此節(jié)點(diǎn)移動(dòng)模型的基礎(chǔ)上，改變模型的節(jié)點(diǎn)個(gè)數(shù)、節(jié)點(diǎn)的緩存大小以及數(shù)據(jù)信息的生存周期條件，生成三種不同的模型，并運(yùn)用這些模型對(duì)幾種DTN網(wǎng)絡(luò)協(xié)議進(jìn)行仿真、分析。

圖3 雅安市蘆山縣局部地理特征圖

4 仿 真

4.1 仿真工具的選擇

ONE是專門針對(duì)DTN網(wǎng)絡(luò)發(fā)明的仿真軟件，是Opportunistic Network Environment simulator的英文縮寫[15]。ONE會(huì)同時(shí)結(jié)合節(jié)點(diǎn)的移動(dòng)模型，對(duì)DTN路由和應(yīng)用協(xié)議等進(jìn)行仿真，其基本原理框圖如圖4所示。

圖4 ONE軟件的基本原理框圖

文中選擇ONE仿真軟件對(duì)地震應(yīng)急通信中的DTN路由協(xié)議進(jìn)行仿真和分析，并用OPENJUMP軟件對(duì)仿真環(huán)境的地理位置、節(jié)點(diǎn)移動(dòng)模型等進(jìn)行繪制。

4.2 仿真結(jié)果與分析

4.2.1 仿真設(shè)置

文中選擇“4.20雅安大地震”中距震源較近的雅安市蘆山縣3 000 m*2 000 m的區(qū)域(如圖2)為仿真的地震受災(zāi)救援地點(diǎn)，對(duì)地震中第二類通信進(jìn)行節(jié)點(diǎn)的布置。保持四組節(jié)點(diǎn)(三組救援人員、一組無人機(jī))的移動(dòng)范圍不變，從節(jié)點(diǎn)個(gè)數(shù)、節(jié)點(diǎn)緩存大小和節(jié)點(diǎn)數(shù)據(jù)的生存時(shí)間三個(gè)方面對(duì)DTN網(wǎng)絡(luò)的三種多副本路由協(xié)議進(jìn)行了仿真與分析研究。得到仿真結(jié)果后，從報(bào)文的成功遞交率、網(wǎng)絡(luò)開銷和平均延遲著手，對(duì)三種多副本路由協(xié)議進(jìn)行分析與評(píng)估。

報(bào)文的成功遞交率(DP)計(jì)算方法如式(4)。

(4)

其中，∑Nde為網(wǎng)絡(luò)中成功遞交的消息個(gè)數(shù)；∑Ncreat為網(wǎng)絡(luò)中產(chǎn)生的消息個(gè)數(shù)。

網(wǎng)絡(luò)開銷率是網(wǎng)絡(luò)中被轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào)個(gè)數(shù)減去成功遞交給目的節(jié)點(diǎn)的數(shù)據(jù)包個(gè)數(shù)的差值與成功遞交給目的節(jié)點(diǎn)的數(shù)據(jù)包個(gè)數(shù)之比。其計(jì)算方法如式(5)。

(5)

其中，Nhop為所有消息一共被轉(zhuǎn)發(fā)的次數(shù)；Ndes為消息成功到達(dá)目的節(jié)點(diǎn)的個(gè)數(shù)。

平均延遲是被成功遞交信息的平均時(shí)延，用于衡量網(wǎng)絡(luò)的通信質(zhì)量。

4.2.2 結(jié)果與分析

現(xiàn)在開始對(duì)三種不同地震應(yīng)急通信模型進(jìn)行仿真。圖5(a)～(c)中分別是三種基本地震應(yīng)急系統(tǒng)模型-基于不同節(jié)點(diǎn)個(gè)數(shù)、不同的節(jié)點(diǎn)緩存大小以及不同的數(shù)據(jù)消息生存時(shí)間下的三種多副本路由協(xié)議對(duì)報(bào)文成功遞交率的影響。

從圖中可以看出，節(jié)點(diǎn)總數(shù)增加后，SprayAndWait路由的遞交率有較明顯的上升，而Epidemic和Prophet路由的遞交率有所下降。節(jié)點(diǎn)緩存增大后，三種路由協(xié)議作用下的報(bào)文成功遞交率從趨勢(shì)上看都是上升的，其中節(jié)點(diǎn)緩存對(duì)Epidemic和Prophet路由的影響比SprayAndWait更大。數(shù)據(jù)消息的生存周期越大，Epidemic和Prophet路由的報(bào)文成功遞交率有顯著的下降，SprayAndWait路由的遞交率則沒有顯著變化。

接下來比較三種多副本路由協(xié)議在不同模型下所形成的網(wǎng)絡(luò)開銷。多副本路由協(xié)議下的網(wǎng)絡(luò)中存在大量的消息副本，隨著時(shí)間推移，大量的消息洪范所造成的網(wǎng)絡(luò)開銷對(duì)網(wǎng)絡(luò)通信環(huán)境的影響不容忽視。仿真結(jié)果表明，無論哪種模型下，SprayAndWait路由的網(wǎng)絡(luò)開銷都是最小的，并且變化趨勢(shì)不明顯。節(jié)點(diǎn)個(gè)數(shù)增加和數(shù)據(jù)生存周期的增大都會(huì)造成Epidemic和Prophet路由網(wǎng)絡(luò)開銷的增加，尤其當(dāng)節(jié)點(diǎn)個(gè)數(shù)增加到某一程度后，網(wǎng)絡(luò)開銷會(huì)陡增。節(jié)點(diǎn)緩存的增大會(huì)減小Epidemic和Prophet路由的網(wǎng)絡(luò)開銷且降幅明顯。數(shù)據(jù)生存周期增長后，Epidemic和Prophet路由的網(wǎng)絡(luò)開銷也會(huì)顯著增加。

圖5 不同模型下的報(bào)文成功遞交率

最后，比較三種多副本路由協(xié)議在不同模型下的網(wǎng)絡(luò)平均延遲。實(shí)驗(yàn)中可得知，節(jié)點(diǎn)個(gè)數(shù)增加、節(jié)點(diǎn)緩存變大、數(shù)據(jù)的生存周期變長都會(huì)不同程度地提升網(wǎng)絡(luò)的平均延遲。其中節(jié)點(diǎn)緩存對(duì)平均延遲的影響最大，尤其是節(jié)點(diǎn)緩存比較小時(shí)，影響最為明顯。

總體實(shí)驗(yàn)的仿真結(jié)果說明，當(dāng)救援人員人數(shù)較少、攜帶無線設(shè)備緩存較小、發(fā)送數(shù)據(jù)的生存周期較短時(shí)，三種路由協(xié)議的作用效果區(qū)別不大，都可以適用。當(dāng)救援人員人數(shù)開始增多，起初三種路由的報(bào)文成功遞交率有所上升，一定程度后遞交率開始下降，同時(shí)Epidemic和Prophet伴隨急速上升的網(wǎng)絡(luò)開銷和網(wǎng)絡(luò)延遲的增長，SprayAndWait相應(yīng)性能也有緩慢增長。增大便攜無線設(shè)備的緩存有利于報(bào)文成功遞交率的提升和網(wǎng)絡(luò)開銷的下降，但是過大的緩存空間會(huì)增加網(wǎng)絡(luò)延遲，這點(diǎn)對(duì)Epidemic和SprayAndWait的影響很大。發(fā)送數(shù)據(jù)的生存時(shí)間變長后，SprayAndWait作用下的報(bào)文成功遞交率變化不大，但Epidemic和Prophet的成功遞交率有明顯下降，同時(shí)三種路由下的網(wǎng)絡(luò)開銷和平均延遲都有增大。

總體來看，SprayAndWait在各種情況下的網(wǎng)絡(luò)性能都比較好，更適宜四川多山地、丘陵的地勢(shì)情況。同時(shí)適當(dāng)增多救援人數(shù)，適當(dāng)增大便攜無線設(shè)備的緩存，適當(dāng)減少數(shù)據(jù)的生存時(shí)間，都有益于使地震應(yīng)急通信中數(shù)據(jù)完成快速、可靠的傳輸。

5 結(jié)束語

對(duì)地震應(yīng)急通信系統(tǒng)進(jìn)行了通信分類，同時(shí)針對(duì)四川省內(nèi)多山地、丘陵的特殊地勢(shì)情況，以四川雅安大地震為例，建立幾種不同的地震應(yīng)急通信環(huán)境模型。根據(jù)地震應(yīng)急通信呈現(xiàn)出DTN網(wǎng)絡(luò)的特性，在不同地震應(yīng)急環(huán)境模型下對(duì)DTN路由協(xié)議進(jìn)行仿真，發(fā)現(xiàn)SprayAndWait路由協(xié)議更適合四川的特殊地形，網(wǎng)絡(luò)性能較好，并通過分析不同情況下路由協(xié)議對(duì)通信傳輸質(zhì)量的影響，得出地震后的救援部署策略的有益參考。

[1] 四川百科全書編纂委員會(huì).四川百科全書[M].成都:四川辭書出版社,1997.

[2]FallK.Adelay-tolerantnetworkarchitectureforchallengedinternets[C]//Proceedingsofthe2003conferenceonapplications,technologies,architectures,andprotocolsforcomputercommunication.[s.l.]:[s.n.],2003:27-34.

[3] 王 雪.無線傳感網(wǎng)絡(luò)測(cè)量系統(tǒng)[M].北京:機(jī)械工業(yè)出版社,2008.

[4] 鄭少仁，王海濤，趙志峰，等.Adhoc網(wǎng)絡(luò)技術(shù)[M].北京:人民郵電出版社,2005.

[5]LiuT,LiaoW.Onroutinginmultichannelwirelessmeshnetworks:challengesandsolutions[J].IEEENetwork,2008,22(1):13-18.

[6]RandolphY,SobtiS,GargN,etal.Turningthepostalsystemintoagenericdigitalcommunicationmechanism[C]//ProceedingofACMSIGCOMM.NewYork:ACM,2004:159-166.

[7]XiongYP,SunLM,NiuJW,etal.Opportunisticnetworks[J].JournalofSoftware,2009,20(1):124-137.

[8]SpyropoulosT,PsounisK,RaghavendraCS.Efficientroutinginintermittentlyconnectedmobilenetworks:thesingle-copycase[J].IEEE/ACMTransactionsonNetworking,2008,16(1):63-75.

[9]FallK.Adelay-tolerantnetworkarchitectureforchallengedinternets[J].ACMSIGCOMMComputerCommunicationReview,2003,33(4):27-34.

[10]NekoveeM．Epidemicalgorithmsforreliableandefficientinformationdisseminationinvehicular[J]．IntelligentTransportSystems，2009，3(2)：104-110．

[11]VahdatA,BeckerD.Epidemicroutingforpartiallyconnectedadhocnetworks[R].USA:DukeUniversity,2000.

[12] 錢景輝.機(jī)會(huì)網(wǎng)絡(luò)中機(jī)會(huì)路由和轉(zhuǎn)發(fā)機(jī)制研究[J].微計(jì)算機(jī)信息,2010,26(36):132-134.

[13]SpyropoulosT,PsounisK,RaghavendraCS.Sprayandwait:anefficientroutingschemeforintermittentlyconnectedmobilenetworks[C]//ProceedingsoftheACMSIGCOMM’05workshopondelay-tolerantnetworking.[s.l.]:ACM,2005:252-259.

[14] 劉水仙,周 健.延遲/中斷可容忍網(wǎng)絡(luò)路由中的關(guān)鍵技術(shù)[J].通信技術(shù),2010(9):115-117.

[15]LindgrenA,DoriaA,SchelénO.Probabilisticroutinginintermittentlyconnectednetworks[J].ACMSIGMOBILEMobileComputing&CommunicationsReview,2004,7(3):19-20.

Research on DTN-based Routing Protocol of Earthquake Emergency Communication

XUE Li-si,ZHANG Jie,DU Jiang

(Dept. of Communication Engineering,Chengdu University of Information Technology, Chengdu 610225,China)

Sichuan is one of Chinese earthquake-prone provinces,which has the complex topography including lots of mountains,hills and highlands.After the earthquake,the electric power,communications facilities and traffic environment of earthquake-stricken areas have suffered great damage where the earthquake emergency communication exhibit the characters alike DTN.And it’s important for commanding and relief work after the disaster to choose the appropriate kind of routing protocol,aiming at the special landform of Sichuan Province,to guarantee the quality of earthquake emergency communication.The communication needs of earthquake emergency communication system are classified and different communication environment models of earthquake emergency communication,applying to Ya’an as an example,are built.Then the routing protocols which is optimum for Sichuan Province’s special terrain are simulated and selected by the tools such as ONE.Besides,the DTN’s routing protocols’ influence is analyzed on the communication qualities in different circumstances based on the different communication environment models,making contributions to the references of relief deployment strategies.

delay tolerant network;emergency communication;routing protocol;routing algorithm

2015-06-15

2015-11-16

時(shí)間：2017-01-10

四川省科技創(chuàng)新研發(fā)專項(xiàng)-科技支撐計(jì)劃(2014RZ0017)

薛莉思(1989-)，女，碩士研究生，研究方向?yàn)橥ㄐ排c信息系統(tǒng)；張 杰，副教授，碩士研究生導(dǎo)師，研究方向?yàn)榍度胧较到y(tǒng)應(yīng)用和圖像多媒體通信；杜 江，副教授，博士后，碩士研究生導(dǎo)師，研究方向?yàn)闊o線通信技術(shù)與應(yīng)用。

http://www.cnki.net/kcms/detail/61.1450.TP.20170110.1010.030.html

TP393

A

1673-629X(2017)02-0182-05

10.3969/j.issn.1673-629X.2017.02.042