武警工程大學信息工程系 劉廣斌

基于智能水滴算法的戰(zhàn)術互聯(lián)網(wǎng)路由協(xié)議研究

武警工程大學信息工程系 劉廣斌

路由協(xié)議是當今戰(zhàn)術互聯(lián)網(wǎng)研究的重點環(huán)節(jié)，必須具備適應戰(zhàn)場環(huán)境下拓撲結(jié)構變化快，數(shù)據(jù)延遲低，吞吐量高，收斂迅速的特點。針對戰(zhàn)場環(huán)境的新特點，提出一種基于智能水滴（Intelligent Water Drops，IWD）算法的戰(zhàn)術互聯(lián)網(wǎng)路由協(xié)議。該協(xié)議集成了智能水滴算法的收斂速度快、抗毀性能強、開銷小等優(yōu)勢，通過實驗仿真對比驗證了該算法在戰(zhàn)術互聯(lián)網(wǎng)中的有較好的適應性，提高了野戰(zhàn)環(huán)境下數(shù)據(jù)傳輸速率，降低了消息時延。

戰(zhàn)術互聯(lián)網(wǎng)；智能水滴算法；路由協(xié)議

0　引言

戰(zhàn)術互聯(lián)網(wǎng)部署快速，無需基礎網(wǎng)絡設施的支持；結(jié)構靈活，能滿足戰(zhàn)術行動中的層級指揮要求；拓撲結(jié)構變化迅速，支持戰(zhàn)場網(wǎng)絡節(jié)點的高速移動和不規(guī)則運動；具有良好的可擴展性，支持各通信子系統(tǒng)能互聯(lián)互通，隨時隨地接入、退出網(wǎng)絡；可維持較強的魯棒性，當部分鏈路出現(xiàn)故障或者中斷時，整個網(wǎng)絡仍處于通達的狀態(tài)，具有較強的抗毀能力[1,2]。

本文將智能水滴算法應用于戰(zhàn)術互聯(lián)網(wǎng)路由協(xié)議，彌補了路由協(xié)議的不足，能更充分適應現(xiàn)代戰(zhàn)場變化。

1　智能水滴算法

智能水滴算法是群智能算法（Swarm Intelligence，SI）的最新研究成果，其模擬了自然界中河水與周圍環(huán)境相互作用的過程。理想情況下，重力促使水滴總是沿著直線到達目的地，而水滴選擇的途徑亦是到達目的地的最短路徑?，F(xiàn)實情況下，各種不同的阻礙迫使水滴在移動過程中迂回曲折，但其始終接近理想狀況。

水滴與泥土的關系滿足三個規(guī)則：（1）流速快的水滴攜帶更多泥土；（2）水滴在泥土較少的路徑比泥土較多的路徑獲得更多的速度增量；（3）水滴更傾向于選擇泥土較少的路徑前進。進而抽象出兩個屬性：一是水滴在移動過程中攜帶的泥土量（Soil），二是水滴的速度（Velocity）。

當水滴從位置i移動到j時，其攜帶的泥土增量：

泥土增量非線性反比于時間time（i，j），我們可用下列等式表示：

IWD從位置i運動到j的時間與位置i到j的距離成正比，與其自身運動速度成反比。

下面我們使用反向啟發(fā)式函數(shù)HUD（Heuristie undesirability）來代替位置i到j的距離。HUD（i，j）表示IWD拒絕從位置i移動到j的程度。

IWD另一個規(guī)則是存在多條路徑供選擇時，更傾向于泥土量更少的路徑。以p（i，j）表示IWD在位置i選擇位置j作為下一位置的概率，反比于路徑中的泥土量。

一種可能的表達式如下：

函數(shù)min用來得到當前位置與所有可能的下一個位置之間的泥土量的最小值[3,4]。

2　基于智能水滴算法的路由算法建模與仿真

2.1網(wǎng)絡建模

戰(zhàn)術環(huán)境限制了節(jié)點發(fā)射功率，因此必須借助多跳方式完成網(wǎng)絡覆蓋。戰(zhàn)術互聯(lián)網(wǎng)模型采用圓和直線構成。圓作為節(jié)點路由，直線為兩個路由之間存在通達的數(shù)據(jù)鏈路。為確保智能水滴算法適應戰(zhàn)場變化，使用節(jié)點跳數(shù)和信號強度作為選路條件。信號強度人為劃分為四級：優(yōu)良中差，分別用數(shù)字4,3,2,1表示，等級1代表兩節(jié)點間信號強度不足以支撐最低通信要求。相鄰節(jié)點正常通信路由跳數(shù)為1，經(jīng)過一跳到達為2，以此類推。

2.2仿真與性能分析

仿真環(huán)境：Windows 7系統(tǒng)，OPNET Modeler 14.5。網(wǎng)絡仿真中參數(shù)配置如下：

（1）網(wǎng)絡環(huán)境：1000m×1000m，終端個數(shù)為100個，節(jié)點位置隨機分布；

（2）分別建立OLSR、AODV、IWD模型，測試在高（30m/ s）、中（10m/s）、低（5m/s）速下，三種模型的平均端到端時延、吞吐量和協(xié)議開銷。

智能水滴算法路由協(xié)議在起始時刻弱于OLSR協(xié)議，隨著時間增加，平均端到端時延迅速降低，并保持在一個較低水平；隨著節(jié)點移動速度增加，智能水滴算法能迅速適應節(jié)點移動速度變化，其平均時延優(yōu)于OLSR協(xié)議與AODV協(xié)議，通過仿真，驗證了智能水滴算法在戰(zhàn)場環(huán)境中的低時延效果。

網(wǎng)絡吞吐量等于單位時間內(nèi)所有節(jié)點成功接收數(shù)據(jù)的比特數(shù)，其直接反應了網(wǎng)絡的數(shù)據(jù)承載能力。通過仿真，AODV算法對速度適應性明顯好于OLSR算法，而智能水滴算法憑借其IWD對鏈路狀態(tài)的快速確認和迅速收斂，使得吞吐量在拓撲結(jié)構發(fā)生變化時仍舊保持較高的吞吐量。

節(jié)點平均代價=（建立和確認包數(shù)目）/（發(fā)送總數(shù)據(jù)包數(shù)目）。通過統(tǒng)計每個節(jié)點平均代價，在網(wǎng)絡不斷抖動的情況下，智能水滴路由算法一直保持較低水平且比較穩(wěn)定，確保了用于建立和維護路由尋址的數(shù)據(jù)包在最少的狀態(tài)。由于智能水滴存在多條路徑，HUD值保證了充足的路由冗余，使其在最優(yōu)路徑不通的情況下，不必重新建立新的路由，降低了節(jié)點代價。

3　結(jié)束語

本文通過對戰(zhàn)術互聯(lián)網(wǎng)的現(xiàn)狀及其特點進行分析，提出一種基于智能水滴算法的戰(zhàn)術互聯(lián)網(wǎng)路由協(xié)議，其能將戰(zhàn)場環(huán)境的劣勢變?yōu)閮?yōu)勢，充分適應戰(zhàn)術互聯(lián)網(wǎng)的規(guī)律。通過仿真對比現(xiàn)今MANET中常用的兩種路由協(xié)議與智能水滴路由算法的各項技術指標發(fā)現(xiàn)：本算法能快速適應戰(zhàn)場動態(tài)網(wǎng)絡的變化，收斂迅速，網(wǎng)絡開銷較小，同時支持冗余路由，魯棒性好，在戰(zhàn)術互聯(lián)網(wǎng)中有較強的應用潛力。

[1]閻瑾.美軍戰(zhàn)術互聯(lián)網(wǎng)體系架構研究[J].通信技術,2011.9(44):105-107.

[2]Fossa.C,Ward.D.Tactical Network Integration Test Framework[J]. MILITARY COMMUNICATIONS CONFERENCE,7-10Nov.2011:2158-2163.

[3]鄭偉明.OLSR路由協(xié)議研究及仿真[J].電子科技大學碩士學位論文,2011,5.

[4]朱金華,于寧寧.無線自組織網(wǎng)絡AODV路由協(xié)議研究[J].微計算機信息,2007,18:122-124.