鄭 博，張衡陽(yáng)，黃國(guó)策

（空軍工程大學(xué)電訊工程學(xué)院，陜西西安 710077）

0 引言

在民用航空通信中，目前廣泛使用的航空電信網(wǎng)（aeronautical telecommunication networks，ATN）存在一些問(wèn)題，如無(wú)法滿足飛機(jī)自由飛行的需求、飛機(jī)之間不能相互通信、無(wú)法分發(fā)環(huán)境感知信息、體系結(jié)構(gòu)較復(fù)雜等［1］?？朔@些缺陷，研究實(shí)時(shí)、高效、適應(yīng)未來(lái)發(fā)展需求的航空通信方式已成為民航通信亟待解決的問(wèn)題。航空自組網(wǎng)［2］（aeronautical Ad Hoc networks，AANET）的概念就是在這種需求背景下提出的，它是由一定空域內(nèi)飛行中的航空飛行器連接建立的移動(dòng)Ad Hoc網(wǎng)絡(luò)（mobile Ad Hoc networks，MANET）。在該網(wǎng)絡(luò)中，飛行器之間可以互相轉(zhuǎn)發(fā)來(lái)自地面站點(diǎn)的控制指令信息，交換各自的飛行狀態(tài)、感知信息等數(shù)據(jù)，也可通過(guò)單跳或多跳通信接入地面Internet網(wǎng)關(guān)。AANET具備自組織、自修復(fù)的能力和快速、高效組網(wǎng)的優(yōu)勢(shì)，具有廣闊的應(yīng)用前景，可為空中交通管理提供新的技術(shù)手段，為越洋飛行的航班提供有效的通信保障，也可使飛行的航班接入Internet，為旅途中的乘客提供上網(wǎng)服務(wù)。目前，AANET研究與應(yīng)用的代表項(xiàng)目有澳大利亞悉尼大學(xué)的AANET［3］、歐盟的 NEWSKY［4］和 ATENAA［1］等。此外，美國(guó)堪薩斯大學(xué)［5］、日本東京早稻田大學(xué)［6］、以及國(guó)內(nèi)的北京航空航天大學(xué)［7］等機(jī)構(gòu)也在該領(lǐng)域開(kāi)展了一些研究。

1 相關(guān)研究

由于AANET具有大尺度、高動(dòng)態(tài)、臨時(shí)性、無(wú)中心節(jié)點(diǎn)、時(shí)變信道和節(jié)點(diǎn)密度小等特點(diǎn)，因而，比傳統(tǒng)地面上的MANET復(fù)雜得多，尤其在高速移動(dòng)環(huán)境中存在許多尚待解決的問(wèn)題，給其研究和發(fā)展不斷提出新的挑戰(zhàn)。其中，路由算法［8］是該領(lǐng)域中最重要的研究課題之一。MANET現(xiàn)有路由協(xié)議無(wú)法適應(yīng)航空環(huán)境中節(jié)點(diǎn)高速運(yùn)動(dòng)對(duì)鏈路動(dòng)態(tài)性和網(wǎng)絡(luò)拓?fù)湓斐傻挠绊懀⒉贿m用于AANET。

在AANET項(xiàng)目中，Sakhaee E等人針對(duì)航空環(huán)境提出了幾種按需路由策略:文獻(xiàn)［3］提出了一種基于控制分組多路徑多普勒路由（multipath Doppler routing，MUDOR），以分組的多普勒頻移量作為衡量飛機(jī)間鏈路穩(wěn)定性的標(biāo)準(zhǔn)，通過(guò)選取多普勒頻移數(shù)值最小的鏈路構(gòu)建路由，維護(hù)了路由穩(wěn)定性;文獻(xiàn)［9］提出了支持QoS的多徑多普勒路由協(xié)議QoS-MUDOR，在MUDOR中引入了轉(zhuǎn)發(fā)最優(yōu)請(qǐng)求策略，避免了過(guò)多的泛洪;文獻(xiàn)［10］提出了最穩(wěn)定路徑接收策略（receive on most stable path，ROMSP），通過(guò)非分離路徑尋找更穩(wěn)定的路由，進(jìn)一步減少了控制開(kāi)銷(xiāo)。ATENAA工程提出的 ARPAM［11］（Ad Hoc routing protocol for aeronautical mobile）是一種基于AODV和TBRPF的混合路由協(xié)議，以節(jié)點(diǎn)間的最短距離和最小跳數(shù)為原則選取路由，并引入了按需路由保持和錯(cuò)誤報(bào)告機(jī)制。

在AANET中，地理路由協(xié)議得到了研究人員的廣泛重視。NEWSKY項(xiàng)目基于GPSR（greedy perimeter stateless routing）協(xié)議，提出了地理負(fù)載共享路由［12］（geographic load share routing，GLSR），以前進(jìn)速度（即前進(jìn)量與隊(duì)列時(shí)延的比值）為度量，滿足離目的節(jié)點(diǎn)最近和最短隊(duì)列（join the shortest queue，JSQ）的原則，有效緩解了GPSR協(xié)議中的擁塞問(wèn)題。堪薩斯大學(xué)提出的AeroRP協(xié)議［5］以節(jié)點(diǎn)間的截獲時(shí)間（the time to intercept，TTI）選取路由，同時(shí)采用擁塞指示（congestion indicator）來(lái)克服擁塞。北京航空航天大學(xué)提出的位置網(wǎng)格路由（location-based grid routing，LBGR）算法［7］，令分組沿路由發(fā)現(xiàn)時(shí)的網(wǎng)格軌跡傳輸，解決了節(jié)點(diǎn)高速移動(dòng)引起的路徑重建問(wèn)題。Seo D W等人［13］提出了將GPSR協(xié)議和廣播式自動(dòng)相關(guān)監(jiān)視（automatic dependent surveillance-broadcast，ADS-B）系統(tǒng)相結(jié)合的策略，利用ADS-B中的周期性廣播取代了GPSR中的HELLO消息，可大大降低網(wǎng)絡(luò)開(kāi)銷(xiāo)。

本文在NS2網(wǎng)絡(luò)仿真平臺(tái)中搭建了AANET網(wǎng)絡(luò)模型，仿真評(píng)估了貪婪地理路由協(xié)議在航空自組網(wǎng)中的性能，深入分析了其在高動(dòng)態(tài)航空環(huán)境下存在的問(wèn)題，為后續(xù)的研究工作奠定了基礎(chǔ)。

2 GPSR協(xié)議

GPSR［14］是目前應(yīng)用最廣泛的一種地理路由協(xié)議，它不需要維護(hù)路由表，是一種無(wú)狀態(tài)的路由協(xié)議。GPSR協(xié)議通過(guò)周期性的HELLO發(fā)送機(jī)制使每個(gè)節(jié)點(diǎn)都維護(hù)著一張鄰居節(jié)點(diǎn)表，當(dāng)節(jié)點(diǎn)要發(fā)送或轉(zhuǎn)發(fā)數(shù)據(jù)分組時(shí)依據(jù)鄰居節(jié)點(diǎn)表選擇下一跳節(jié)點(diǎn)。GPSR采用2種轉(zhuǎn)發(fā)方式:貪婪轉(zhuǎn)發(fā)（greedy forwarding）和邊界轉(zhuǎn)發(fā)（perimeter forwarding）。在通常情況下，GPSR協(xié)議采用貪婪轉(zhuǎn)發(fā)模式，下一跳節(jié)點(diǎn)是距離目的節(jié)點(diǎn)最近且比自身距離目的節(jié)點(diǎn)更近的節(jié)點(diǎn)，但當(dāng)出現(xiàn)路由空洞現(xiàn)象致使貪婪算法不能選擇下一跳時(shí)，就采用邊界轉(zhuǎn)發(fā)模式。

3 仿真與分析

為了評(píng)估GPSR協(xié)議在航空自組網(wǎng)環(huán)境中的性能，利用網(wǎng)絡(luò)仿真平臺(tái)NS2對(duì)其性能進(jìn)行仿真，并與AODV協(xié)議在相同運(yùn)動(dòng)場(chǎng)景和業(yè)務(wù)場(chǎng)景條件下的性能進(jìn)行比較。

在AANET中，民航飛機(jī)通常沿航線飛行，其飛行高度基本保持不變，從而AANET的網(wǎng)絡(luò)場(chǎng)景可由三維空間簡(jiǎn)化為二維平面。同時(shí)，由于飛機(jī)飛行時(shí)的速率和方向基本不變，這里采用恒定速度移動(dòng)模型來(lái)描述飛機(jī)的運(yùn)動(dòng)方式。由于飛機(jī)的飛行速率大致介于500～1000 km/h之間，本文設(shè)定飛機(jī)的速率分布于［140，280］m/s。文獻(xiàn)［15］通過(guò)計(jì)算認(rèn)為航空飛行器的空—空通信半徑為160～500 km，本文在仿真中取300 km。

在Linux系統(tǒng)中利用NS2．34搭建航空自組網(wǎng)的網(wǎng)絡(luò)模型，具體參數(shù)設(shè)置如表1所示。根據(jù)不同的運(yùn)動(dòng)速率，在各運(yùn)動(dòng)場(chǎng)景下隨機(jī)生成10個(gè)運(yùn)動(dòng)場(chǎng)景文件，最終結(jié)果取10次仿真結(jié)果的平均值。每次仿真結(jié)束后，用gawk語(yǔ)言編程對(duì)仿真結(jié)果進(jìn)行統(tǒng)計(jì)分析，求得各性能指標(biāo)與節(jié)點(diǎn)運(yùn)動(dòng)速率之間的關(guān)系，利用Matlab畫(huà)出相應(yīng)的性能比較參數(shù)圖，如圖1、圖2和圖3所示。

表1 航空自組網(wǎng)仿真參數(shù)Tab 1 Simulation parameters in aeronautical Ad Hoc networks

由圖1、圖2和圖3可得，隨著節(jié)點(diǎn)運(yùn)動(dòng)速率的增大，GPSR和AODV協(xié)議的數(shù)據(jù)傳輸成功率不斷降低，平均端到端時(shí)延不斷增大，而且由于成功接收的分組數(shù)量減少，其控制開(kāi)銷(xiāo)也越來(lái)越大。這說(shuō)明隨著節(jié)點(diǎn)運(yùn)動(dòng)速率的增大，網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)性增強(qiáng)，網(wǎng)絡(luò)性能惡化。對(duì)比GPSR與AODV協(xié)議，當(dāng)節(jié)點(diǎn)運(yùn)動(dòng)速率低于200m/s時(shí)，GPSR協(xié)議的性能總體上優(yōu)于AODV協(xié)議，但當(dāng)節(jié)點(diǎn)速率高于200 m/s時(shí)，GPSR協(xié)議的性能?chē)?yán)重下降，難以適應(yīng)高動(dòng)態(tài)變化的網(wǎng)絡(luò)拓?fù)?。這是因?yàn)镚PSR采用固定周期的HELLO發(fā)送機(jī)制，當(dāng)節(jié)點(diǎn)速率增大后，各節(jié)點(diǎn)維護(hù)的鄰居節(jié)點(diǎn)表難以準(zhǔn)確反映鄰居節(jié)點(diǎn)的地理位置信息，造成通信暫盲現(xiàn)象嚴(yán)重，從而導(dǎo)致網(wǎng)絡(luò)性能下降;同時(shí)GPSR協(xié)議中分組沿著貪婪轉(zhuǎn)發(fā)策略選取的節(jié)點(diǎn)轉(zhuǎn)發(fā)，這將造成轉(zhuǎn)發(fā)節(jié)點(diǎn)產(chǎn)生較大的排隊(duì)時(shí)延，導(dǎo)致網(wǎng)絡(luò)擁塞，使得分組傳送成功率和平均端到端時(shí)延都增大。

為了使GPSR協(xié)議更好地適應(yīng)高動(dòng)態(tài)的AANET，必須對(duì)協(xié)議中的周期性HELLO發(fā)送機(jī)制和貪婪轉(zhuǎn)發(fā)機(jī)制進(jìn)行改進(jìn)。對(duì)于周期性HELLO發(fā)送機(jī)制，應(yīng)根據(jù)網(wǎng)絡(luò)的動(dòng)態(tài)性自適應(yīng)地選擇HELLO發(fā)送周期，以克服通信暫盲現(xiàn)象;對(duì)于貪婪轉(zhuǎn)發(fā)機(jī)制，應(yīng)考慮網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的負(fù)載情況，在路由選擇過(guò)程中根據(jù)節(jié)點(diǎn)的負(fù)載情況對(duì)網(wǎng)絡(luò)進(jìn)行負(fù)載均衡，避開(kāi)負(fù)載較重的節(jié)點(diǎn)，減輕局部擁塞。

圖1 數(shù)據(jù)分組傳送成功率Fig 1 Success rate of data grouping transmission

圖2 控制開(kāi)銷(xiāo)Fig 2 Control consumption

圖3 平均端到端時(shí)延Fig 3 Average end-to-end delay

4 結(jié)束語(yǔ)

本文在全面總結(jié)AANET路由協(xié)議研究現(xiàn)狀的基礎(chǔ)上，針對(duì)大尺度、高動(dòng)態(tài)的航空通信環(huán)境，仿真評(píng)估了貪婪地理路由GPSR協(xié)議的性能。仿真結(jié)果表明:當(dāng)網(wǎng)絡(luò)中節(jié)點(diǎn)的運(yùn)動(dòng)速率低于200 m/s時(shí)，GPSR協(xié)議的性能總體上優(yōu)于AODV協(xié)議，但當(dāng)節(jié)點(diǎn)速率高于200 m/s時(shí)，GPSR協(xié)議的性能?chē)?yán)重下降，難以適應(yīng)高動(dòng)態(tài)變化的網(wǎng)絡(luò)拓?fù)?，必須?duì)協(xié)議中周期性HELLO發(fā)送機(jī)制和貪婪轉(zhuǎn)發(fā)機(jī)制等方面進(jìn)行改進(jìn)。

［1］ Karras K，Kyritsis T，Amirfeiz M，et al．Aeronautical mobile Ad Hoc networks［C］∥Proc of the 14th European Wireless Conference，Prague，Czech:IEEE，2008:3972 －3977．

［2］ 鄭 博，張衡陽(yáng)，黃國(guó)策，等．航空自組網(wǎng)的現(xiàn)狀與發(fā)展［J］．電信科學(xué)，2011，27（5）:38 －47．

［3］ Sakhaee E，Jamalipour A，Kato N．Aeronautical Ad Hoc networks［C］∥Proc of IEEE WCNC，Las Vegas，USA:IEEE，2006:246－251．

［4］ Schnell M，Scalise S．NEWSKY:A concept for networking the sky for civil aeronautical communications［J］．Space Communications，2008，21（3/4）:157 －166．

［5］ Peters K，Jabbar A，Cetinkaya E K，et al．A geographical routing protocol for highly-dynamic aeronautical networks［C］∥Proc of IEEE WCNC，Cancun，Mexico:IEEE，2011:492 －497．

［6］ Tu H D，Shimamoto S．A proposal of high air-traffic oceanic flight routes employing Ad Hoc networks［C］∥Proc of IEEE WCNC，Budapest，Hungary:IEEE，2009:1 －6．

［7］ 陳 灼，劉 凱，張 軍．一種新的基于位置信息的路由算法研究［J］．航空學(xué)報(bào)，2007，28（4）:901 －906．

［8］ 韓 煜，孫 強(qiáng)，包志華．基于負(fù)載均衡的DSR改進(jìn)路由協(xié)議［J］．傳感器與微系統(tǒng)，2010，29（11）:76 －81．

［9］ Sakhaee E，Jamalipour A，Kato N．Multipath doppler routing with QoS support in pseudo-linear highly mobile Ad Hoc networks［C］∥Proc of IEEE ICC，Istanbul，Turkey:IEEE，2006:3566 －3571．

［10］ Sakhaee E，Jamalipour A，Kato N，et al．A novel scheme to reduce control overhead and increase link duration in highly mobile Ad Hoc networks［C］∥Proc of IEEE WCNC，Hong Kong:IEEE，2007:3972－3977．

［11］ Iordanakis M，Yannis D，Karras K，et al．Ad Hoc routing protocol for aeronautical mobile Ad Hoc networks［C］∥Proc of ICMU，London，UK:IEEE，2006:543 －547．

［12］ Medina D，Hoffmann F，Rossetto F，et al．A crosslayer geographic routing algorithm for the airborne internet［C］∥Proc of IEEE ICC，Cape Town，South Africa:IEEE，2010:88 －93．

［13］ Seo D W，Kim S H，Suh Y J．System integration of GPSR and ADS-B for aeronautical Ad Hoc networks［C］∥Proc of IEEE Military Communications Conference，San Diego，USA:IEEE，2008:1－6．

［14］ Karp B，Kung H T．GPSR:Greedy perimeter stateless routing for wireless networks［C］∥Proc of the 6th Annual International Conference on Mobile Computing and Networking，New York，USA，2000:243－254．

［15］鄭 博，黃國(guó)策，張衡陽(yáng)．甚高頻航空自組網(wǎng)的組網(wǎng)概率及連通性［J］．西安交通大學(xué)學(xué)報(bào)，2011，45（8）:24 －29．