亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        航空自組網(wǎng)中面向容錯的中繼節(jié)點(diǎn)速度控制*

        2015-11-07 08:52:06宮二玲孫志強(qiáng)謝紅衛(wèi)
        關(guān)鍵詞:容錯性網(wǎng)絡(luò)拓?fù)?/a>中繼

        李 杰,宮二玲,孫志強(qiáng),劉 偉,謝紅衛(wèi)

        航空自組網(wǎng)中面向容錯的中繼節(jié)點(diǎn)速度控制*

        李 杰,宮二玲,孫志強(qiáng),劉 偉,謝紅衛(wèi)

        (國防科技大學(xué) 機(jī)電工程與自動化學(xué)院, 湖南 長沙 410073)

        由于飛機(jī)節(jié)點(diǎn)的通信距離有限,航空自組網(wǎng)的網(wǎng)絡(luò)拓?fù)涓邉討B(tài)的變化會導(dǎo)致頻繁的網(wǎng)絡(luò)分割并嚴(yán)重影響網(wǎng)絡(luò)上層應(yīng)用的正常運(yùn)行。為了保證飛機(jī)節(jié)點(diǎn)之間端到端的連通性不受影響,航空自組網(wǎng)必須具備容錯性,即任意一個節(jié)點(diǎn)或鏈路失效后網(wǎng)絡(luò)仍然連通。通常情況下飛機(jī)節(jié)點(diǎn)的運(yùn)動不可控,因此可在網(wǎng)絡(luò)中加入一定數(shù)量的中繼節(jié)點(diǎn),通過控制中繼節(jié)點(diǎn)的運(yùn)動速度來實(shí)現(xiàn)并維持航空自組網(wǎng)的容錯性。提出了一種在線中繼節(jié)點(diǎn)速度控制方法,該方法根據(jù)網(wǎng)絡(luò)當(dāng)前狀態(tài)計(jì)算出中繼節(jié)點(diǎn)的最佳運(yùn)動方式,在保證網(wǎng)絡(luò)容錯的前提下使得中繼節(jié)點(diǎn)在網(wǎng)絡(luò)運(yùn)行時(shí)間內(nèi)所運(yùn)動的總路程最短。仿真結(jié)果表明該中繼節(jié)點(diǎn)速度控制方法在航空自組網(wǎng)的容錯控制方面具有潛在的應(yīng)用前景。

        自組織網(wǎng)絡(luò);容錯設(shè)計(jì);網(wǎng)絡(luò)連通性;速度控制

        (CollegeofMechatronicEngineeringandAutomation,NationalUniversityofDefenseTechnology,Changsha410073,China)

        航空自組網(wǎng)(AeronauticalAdhocNETwork,AANET)[1]是在配備無線通信設(shè)備的飛機(jī)之間形成一種特殊的無中心移動自組織網(wǎng)絡(luò)(MobileAdhocNETwork,MANET),為飛機(jī)間提供直接的通信服務(wù)。AANET的基本思想是在飛機(jī)的通信范圍內(nèi),飛機(jī)之間可以相互交換控制信息和命令數(shù)據(jù),而在通信范圍之外的飛機(jī)可以通過多跳方式傳遞數(shù)據(jù),形成一個空中的MANET。在AANET中,每個飛機(jī)不僅僅是收發(fā)器,而且還可以起到路由器的作用來轉(zhuǎn)發(fā)數(shù)據(jù)。與簡單地利用飛行器作為中繼節(jié)點(diǎn)進(jìn)行通信的方式不同,AANET采用動態(tài)組網(wǎng)、動態(tài)路由和無線中繼等技術(shù),將航空飛行器互連互通,具備自組織、自修復(fù)的能力和快速、高效組網(wǎng)的優(yōu)勢,可滿足特定條件下的軍、民航通信的需求[2]。

        在AANET中,飛機(jī)節(jié)點(diǎn)的高速運(yùn)動使得網(wǎng)絡(luò)拓?fù)涓邉討B(tài)地變化。由于飛機(jī)的通信距離有限,在節(jié)點(diǎn)較為稀疏的區(qū)域,AANET則無法保證飛機(jī)之間持續(xù)的端到端可靠連接。延遲容忍網(wǎng)絡(luò)(Delay-TolerantNetwork,DTN)[3]技術(shù)可以解決網(wǎng)絡(luò)頻繁分割狀態(tài)下的數(shù)據(jù)通信問題。DTN利用網(wǎng)絡(luò)節(jié)點(diǎn)的存儲空間對數(shù)據(jù)進(jìn)行暫時(shí)緩存,并基于“存儲-攜帶-轉(zhuǎn)發(fā)”的路由模式實(shí)現(xiàn)節(jié)點(diǎn)間的通信。然而DTN的這種路由模式會帶來較大的端到端延遲。AANET中的多數(shù)應(yīng)用對實(shí)時(shí)性要求很高,所以DTN技術(shù)并不能解決AANET的實(shí)時(shí)通信問題。此外,當(dāng)AANET應(yīng)用于戰(zhàn)場環(huán)境等一些惡劣的網(wǎng)絡(luò)環(huán)境時(shí),網(wǎng)絡(luò)還要求具有一定的容錯性,即部分節(jié)點(diǎn)或通信鏈路失效不會對網(wǎng)絡(luò)的連通性產(chǎn)生影響。

        實(shí)現(xiàn)容錯網(wǎng)絡(luò)的拓?fù)淇刂品椒煞譃槿?。第一類是通過控制天線的發(fā)射功率來改變節(jié)點(diǎn)的最大通信距離,進(jìn)而改變網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。其控制目標(biāo)是使得網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)達(dá)到容錯性要求的同時(shí),網(wǎng)絡(luò)消耗的能量最少。該類方法在無線傳感器網(wǎng)絡(luò)(WirelessSensorNetwork,WSN)中應(yīng)用較多[4-5]。而在AANET中,節(jié)點(diǎn)的分布區(qū)域較廣,即使使用最大的發(fā)射功率,網(wǎng)絡(luò)拓?fù)湟矡o法達(dá)到容錯性要求。如果網(wǎng)絡(luò)中節(jié)點(diǎn)的運(yùn)動方式可控,則可用第二類方法對網(wǎng)絡(luò)拓?fù)溥M(jìn)行控制,即:通過控制網(wǎng)絡(luò)節(jié)點(diǎn)的運(yùn)動,使得網(wǎng)絡(luò)拓?fù)鋵?shí)現(xiàn)容錯性要求[6]。第三類方法是向網(wǎng)絡(luò)中加入額外的中繼節(jié)點(diǎn)來重構(gòu)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),使得網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)滿足容錯性要求[7-10]。因此,可以在AANET中網(wǎng)絡(luò)連通性差的區(qū)域加入額外的中繼節(jié)點(diǎn)(長航時(shí)的無人機(jī)或其他可控空中平臺)來增強(qiáng)網(wǎng)絡(luò)的連通性[11]。由于網(wǎng)絡(luò)拓?fù)涞牟粩嘧兓仨毻ㄟ^控制這些中繼節(jié)點(diǎn)的運(yùn)動速度來保持網(wǎng)絡(luò)的容錯性要求??紤]到每個中繼節(jié)點(diǎn)的能量有限,為了延長其工作時(shí)間,在保證網(wǎng)絡(luò)容錯性要求的前提下還須使得中繼節(jié)點(diǎn)總的運(yùn)動路程最短。然而,現(xiàn)有的通過中繼節(jié)點(diǎn)進(jìn)行拓?fù)淇刂频姆椒ù蠖际轻槍o態(tài)網(wǎng)絡(luò)來合理配置中繼節(jié)點(diǎn)的位置[7-8],或是在網(wǎng)絡(luò)拓?fù)渚徛兓木W(wǎng)絡(luò)中控制中繼節(jié)點(diǎn)的運(yùn)動[9-10]。這些方法都無法應(yīng)用于網(wǎng)絡(luò)拓?fù)鋭×易兓腁ANET中。

        1 問題描述

        假設(shè)在二維平面上有w個飛機(jī)節(jié)點(diǎn)(AirborneNode,AN)和m個中繼節(jié)點(diǎn)(RelayNode,RN)。AN和RN都配備了最大通信距離為r的全向天線。令A(yù)N的集合記為VA= {a1,a2,…,aw},其中ai(1≤i≤w)表示第i個飛機(jī)節(jié)點(diǎn)。令RN的集合記為VR= {r1,r2,…,rm},其中rj(1≤j≤m)表示第j個中繼節(jié)點(diǎn)。在本文中,某網(wǎng)絡(luò)節(jié)點(diǎn)在二維平面中的位置坐標(biāo)用表示該節(jié)點(diǎn)字符的黑體形式來表示。如,節(jié)點(diǎn)ai的位置坐標(biāo)用矢量ai= (xai, yai)表示,節(jié)點(diǎn)rj的位置坐標(biāo)用矢量rj= (xrj, yrj)表示。位置矩陣A=[a1,a2,…,aw]表示AN集合VA的位置坐標(biāo),位置矩陣R=[r1,r2,…,rm]則表示RN集合VR的位置坐標(biāo)。節(jié)點(diǎn)rj在t時(shí)刻的瞬時(shí)速度用矢量vj(t)表示。所有RN在t時(shí)刻的速度用速度矩陣V(t)=[v1(t),v2(t),…,vm(t)]表示。給定AN的集合VA,RN的集合VR,以及通信距離r,其拓?fù)淇梢杂脽o向圖G=(V,E)來表示,其中V=VA∪VR為頂點(diǎn)集,表示網(wǎng)絡(luò)中的空中平臺;E為邊集,表示網(wǎng)絡(luò)中任意兩個距離小于r的節(jié)點(diǎn)之間形成的通信鏈路的集合。網(wǎng)絡(luò)拓?fù)涞娜蒎e性可用圖論中的頂點(diǎn)連通度來度量。如果圖G中任意兩個頂點(diǎn)之間都至少有k條內(nèi)部頂點(diǎn)不相交的路徑,則稱圖G為頂點(diǎn)k連通。當(dāng)k=1時(shí),圖G為簡單連通;當(dāng)k≥2時(shí),稱圖G具有容錯能力,此時(shí)網(wǎng)絡(luò)的抗毀性較好。由于AANET只要保證AN之間的通信具有容錯性即可。因此,在下文提到圖G為頂點(diǎn)k連通時(shí)則表示任意兩個AN之間至少有k條內(nèi)部頂點(diǎn)不相交的路徑。若網(wǎng)絡(luò)總的運(yùn)行時(shí)間為T,網(wǎng)絡(luò)的容錯控制問題可以轉(zhuǎn)化為求RN的速度矩陣V(t),0 < t ≤ T,使得在保證網(wǎng)絡(luò)容錯的前提下,所有RN在時(shí)間T內(nèi)總的移動距離最短。因此,可以抽象為式(1)~(3)的優(yōu)化問題。

        (1)

        (2)

        (3)

        式中:vmax表示RN的最大速度,λt(u, v)表示在t時(shí)刻點(diǎn)u和v之間內(nèi)部頂點(diǎn)不相交路徑的數(shù)量。

        圖1 在線拓?fù)淇刂艶ig.1 Online topology control

        2 在線拓?fù)淇刂?/h2>

        要實(shí)現(xiàn)在線拓?fù)淇刂?,就需要根?jù)網(wǎng)絡(luò)的實(shí)時(shí)狀態(tài)得出RN速度矩陣的最優(yōu)解。用采樣間隔時(shí)間Δt將時(shí)間t離散化為時(shí)間序列n=0,1,…,K,其中,K = ?T/Δt」。從而式(1)~(3)可離散化為

        (4)

        (5)

        (6)

        算法1 RN運(yùn)動的在線控制

        3 MCFM問題的求解算法

        3.1 算法提出

        若si表示某個SP,為了體現(xiàn)RN移動si的位置所要運(yùn)動的平均距離,定義其成本c(si)為所有RN到si的平均距離,即:

        (7)

        構(gòu)造完全圖GC(VA,EC),其中邊集EC表示任意兩個VA中的點(diǎn)所形成邊的集合。對于EC中的邊(ai,aj)定義其權(quán)值c(ai,aj)為:

        (8)

        圖2 完備加權(quán)二部圖Fig.2 Weighted complete bipartite graph

        (9)

        算法2 MCFM問題的快速算法

        圖3 算法2具有較差性能的場景Fig.3 An example of poor performance by Alg.2

        3.2 算法的復(fù)雜度分析

        4 仿真驗(yàn)證

        圖4 仿真模型Fig.4 Simulation model

        假設(shè)w個AN以速度v在邊長為400km的矩形區(qū)域運(yùn)動。用隨機(jī)路點(diǎn)(RandomWayPoint,RWP)[17]運(yùn)動模型作為AN的運(yùn)動模型,并將停止時(shí)間設(shè)為0,來逼真地模擬實(shí)際飛機(jī)的運(yùn)動模式。為了提高網(wǎng)絡(luò)的連通性,在網(wǎng)絡(luò)中加入m個最大速度vmax=800m/s的RN,并設(shè)置速度更新間隔Δt=8s。網(wǎng)絡(luò)中所有節(jié)點(diǎn)的最大通信距離r=100km??偟姆抡鏁r(shí)間設(shè)置為30min。如圖4所示,基于網(wǎng)絡(luò)仿真平臺OMNeT++[18]建立仿真模型。在圖4所示的網(wǎng)絡(luò)模型中,“relay”模塊代表RN,“host”模塊代表AN。圖5描繪了當(dāng)v=300m/s,w=12,m=5時(shí)3個不同仿真時(shí)刻的網(wǎng)絡(luò)的拓?fù)鋱D。

        (a) 仿真時(shí)刻為200s(a) At simulation time of 200s

        (b) 仿真時(shí)刻為260s(b) At simulation time of 260s

        (c) 仿真時(shí)刻為600s(c) At simulation time of 600s圖5 網(wǎng)絡(luò)拓?fù)銯ig.5 Network topology

        為了方便研究算法性能,定義以下幾個性能指標(biāo)。

        1)RN總的運(yùn)動路程(TotalTravelDistance,TTD):TTD值反映了RN在網(wǎng)絡(luò)運(yùn)行期間所消耗的總能量。為了延長RN的工作時(shí)間,要求TTD要盡量的小。

        2)2連通率(BiconnectivityRate,BR):BR定義為網(wǎng)絡(luò)為頂點(diǎn)2連通的時(shí)間與網(wǎng)絡(luò)總的運(yùn)行時(shí)間比值。BR值越大則說明網(wǎng)絡(luò)的容錯性越好。

        3)相對2連通率(RelativeBiconnectivityRate,RBR):RBR值反映了RN的運(yùn)動對網(wǎng)絡(luò)2連通率的影響。若向具有w個AN的網(wǎng)絡(luò)中加入m個RN,當(dāng)前網(wǎng)絡(luò)的2連通率和原網(wǎng)絡(luò)相比所提升的部分除了通過RN的運(yùn)動所提升的部分外還包括由于網(wǎng)絡(luò)節(jié)點(diǎn)密度增加所提升的值。RBR值可以由網(wǎng)絡(luò)當(dāng)前的BR值減去當(dāng)網(wǎng)絡(luò)中只有w+m個AN時(shí)的值得到。若令BRo表示當(dāng)網(wǎng)絡(luò)中只有w+m個AN時(shí)的2連通率,則有

        RBR=BR-BRo

        (10)

        4.1 性能分析

        為了便于對算法性能進(jìn)行分析,網(wǎng)絡(luò)中AN數(shù)量要選擇合適的值以便能產(chǎn)生顯著的控制效果。由于網(wǎng)絡(luò)BR值與網(wǎng)絡(luò)中節(jié)點(diǎn)密度有關(guān),為了方便研究RN運(yùn)動對網(wǎng)絡(luò)性能的影響,網(wǎng)絡(luò)的初始BR值不能太大。因此,AN的數(shù)量太大會導(dǎo)致較大的初始BR值,則算法不會產(chǎn)生顯著的控制效果。而AN的數(shù)量過少則無法證明算法在實(shí)際AANET中的有效性。實(shí)驗(yàn)證明,當(dāng)網(wǎng)絡(luò)中AN數(shù)為12左右時(shí),網(wǎng)絡(luò)具有較小的BR值(0.05左右)。因此,在下面的仿真實(shí)驗(yàn)中設(shè)置w=12。由于當(dāng)前飛機(jī)的巡航速度一般在1馬赫以下,所以在對算法性能分析時(shí)只考慮AN以亞音速巡航的場景。研究不同數(shù)量的RN在低動態(tài)環(huán)境(v=100m/s)和高動態(tài)環(huán)境(v=300m/s)下對網(wǎng)絡(luò)性能的影響。RN的數(shù)量與各個性能指標(biāo)的關(guān)系如圖6所示。如圖6(a)所示,網(wǎng)絡(luò)的2連通率隨著RN的增加而顯著增大,而低動態(tài)的網(wǎng)絡(luò)環(huán)境更容易獲得較高的BR值。這也證明該RN運(yùn)動控制算法在AANET的容錯控制方面的有效性。從圖6(b)可以看出,網(wǎng)絡(luò)的相對2連通率并不是隨著RN數(shù)量的增加而單調(diào)增加,而是在RN的數(shù)量大于5后出現(xiàn)減少的趨勢。所以,當(dāng)RN數(shù)量增加到一定值之后,網(wǎng)絡(luò)BR值的提高更多的是依賴網(wǎng)絡(luò)節(jié)點(diǎn)密度的增加。根據(jù)式(10)可知,當(dāng)網(wǎng)絡(luò)的節(jié)點(diǎn)總數(shù)達(dá)到一定數(shù)量之后,BRo值的增加占主要部分,使得RBR值出現(xiàn)減少的趨勢。而RBR值依賴于RN的運(yùn)動,所以當(dāng)RN的數(shù)量大于5后,TTD的值隨著RN數(shù)目增加的趨勢也變得不顯著,如圖6(c)所示。

        (a) 網(wǎng)絡(luò)2連通率(a) Biconnectivity rate of the network

        (b) 網(wǎng)絡(luò)相對2連通率(b) Relative biconnectivity rate of the network

        (c) RN總的運(yùn)動路程(c) Total travel distance of RNs圖6 性能分析Fig.6 Performance analysis

        4.2 性能比較

        令w=12,m=6,比較本文的算法和文獻(xiàn)[9]中提出的算法的性能。只考慮TTD和BR兩個性能指標(biāo)。令TTD和TTD*分別表示本文算法和文獻(xiàn)[9]中提出的算法的RN移動總距離;BR和BR*分別表示本文算法和文獻(xiàn)[9]中提出的算法的網(wǎng)絡(luò)2連通率。比較比值TTD/TTD*和BR/BR*在不同網(wǎng)絡(luò)動態(tài)中的值。從圖7可以看出,隨著AN運(yùn)動速度的提高,本文的算法可以取得較好的性能。這是由于文獻(xiàn)[9]中提出的算法是針對當(dāng)前時(shí)刻的網(wǎng)絡(luò)狀態(tài)來確定中繼節(jié)點(diǎn)的最新位置。然而,在高動態(tài)的網(wǎng)絡(luò)中,RN移動到目標(biāo)位置時(shí),網(wǎng)絡(luò)的狀態(tài)早已改變,所以該算法在高動態(tài)的航空網(wǎng)絡(luò)環(huán)境中并不能獲得較好的性能。

        圖7 性能比較Fig.7 Performance comparison

        5 結(jié)論

        1)針對AANET的特點(diǎn)提出一種基于中繼節(jié)點(diǎn)的網(wǎng)絡(luò)容錯控制方法。該控制方法采用在線控制RN運(yùn)動速度的方式,利用較小的運(yùn)動總路程實(shí)現(xiàn)網(wǎng)絡(luò)的容錯性。

        2)將RN的運(yùn)動速度控制問題抽象為求解最小成本可行移動矩陣的問題,并給出了適用于在線控制的快速計(jì)算方法。

        3)仿真結(jié)果表明該拓?fù)淇刂品椒ㄔ贏ANET的容錯控制方面具有潛在的應(yīng)用前景。

        References)

        [1]SakhaeeE,JamalipourA.Theglobalin-flightinternet[J].IEEEJournalonSelectedAreasinCommunications, 2006, 24(9): 1748-1757.

        [2] 鄭博, 張衡陽, 黃國策, 等. 航空自組網(wǎng)的現(xiàn)狀與發(fā)展[J]. 電信科學(xué), 2011, 27(5): 38-47.

        ZHENGBo,ZHANGHengyang,HUANGGuoce,etal.Statusanddevelopmentofaeronauticaladhocnetworks[J].TelecommunicationsScience, 2011, 27(5): 38-47. (inChinese)

        [3]FallK.Adelay-tolerantnetworkarchitectureforchallengedinternets[C]//ProceedingsofACMInternationalConferenceontheApplications,Technologies,Architectures,andProtocolsforComputerCommunication,Karlsruhe,Germany:ACM, 2003: 27-34.

        [4]AzizAA,SekerciogluYA,FitzpatrickP,etal.Asurveyon

        distributedtopologycontroltechniquesforextendingthelifetimeofbatterypoweredwirelesssensornetworks[J].IEEECommunicationsSurveys&Tutorials, 2013, 15(1): 121-144. [5]NishiyamaH,NgoT,AnsariN,etal.Onminimizingtheimpactofmobilityontopologycontrolinmobileadhocnetworks[J].IEEETransactionsonWirelessCommunications, 2012, 11(3): 1158-1166.

        [6]DasS,LiuH,NayakA,etal.Alocalizedalgorithmforbi-connectivityofconnectedmobilerobots[J].TelecommunicationSystems, 2009, 40(3-4): 129-140.

        [7]NigamA,AgarwalYK.Optimalrelaynodeplacementindelayconstrainedwirelesssensornetworkdesign[J].EuropeanJournalofOperationalResearch, 2014, 233(1): 220-233.

        [8]KashyapA,KhullerS,ShaymanM.Relayplacementforfaulttoleranceinwirelessnetworksinhigherdimensions[J].ComputationalGeometry, 2011, 44(4): 206-215.

        [9]KashyapA,ShaymanM.Relayplacementandmovementcontrolforrealizationoffault-tolerantadhocnetworks[C]//Proceedingsof41stAnnualConferenceonInformationSciencesandSystems,Baltimore,MD:IEEE, 2007: 783-788.

        [10]SenturkIF,AkkayaK,YilmazS.Relayplacementforrestoringconnectivityinpartitionedwirelesssensornetworksunderlimitedinformation[J].AdHocNetworks, 2014, 13: 487-503.

        [11]RohrerJP,JabbarA,CetinkayaEK,etal.Highly-dynamiccross-layeredaeronauticalnetworkarchitecture[J].IEEETransactionsonAerospaceandElectronicSystem, 2011, 47(4): 2742-2765.

        [12]LinGH,XueGL.SteinertreeproblemwithminimumnumberofSteinerpointsandboundededge-length[J].InformationProcessingLetters, 1999, 69(2): 53-57.

        [13]DegenerB,FeketeSP,KempkesB,etal.Asurveyonrelayplacementwithruntimeandapproximationguarantees[J].ComputerScienceReview, 2011, 5(1): 57-68.

        [14]KhullerS,RaghavachariB.Improvedapproximationalgorithmsforuniformconnectivityproblems[J].JournalofAlgorithms, 1996, 21(2): 434-450.

        [15]WestDB.Introductiontographtheory[M]. 2nded.UK:PearsonEducation, 2000: 125-130.

        [16]KhulleS,VishkinU.Biconnectivityapproximationsandgraphcarvings[J].JournaloftheACM, 1994, 41(2): 214-235.

        [17]CampT,BolengJ,DaviesV.Asurveyofmobilitymodelsforadhocnetworksresearch[J].WirelessCommunicationsandMobileComputing, 2002, 2(5): 483-502.

        [18]OMNeT++ [EB/OL].OMNeT++Community, [2014-08-17].http://www.omnetpp.org.

        Relay speed control for realization of fault-tolerant aeronautical ad hoc networks

        LI Jie, GONG Erling, SUN Zhiqiang, LIU Wei, XIE Hongwei

        Duetothelimitedtransmissionrangeofairbornenodes,aeronauticaladhocnetworksuffersfromfrequentnetworkpartitioninginthehighly-dynamicenvironment,whichmayaffecttheoperationofnetworkapplications.Inordertoguaranteeend-to-endconnectivity,aeronauticaladhocnetworkshouldhavetheabilityoffault-toleranceagainstlinkornodefailures.Therefore,oneormorerelaynodesarerequiredforconstructingsuchafault-tolerantnetwork.Asairbornenodesmove,relaynodesneedtomoveaswellinordertore-establishthetopologyasquicklyaspossible.Anonlinealgorithmisproposedforrelaynodes’speedcontroltorealizethenetworkfault-tolerantduringrunningtime.Basedonthenetwork’sactualstate,theonlinealgorithmcalculatesrelaynodes’velocitiessuchthatthenetworkcankeepfault-toleranceandrelaynodes,cantravelashorttotaldistanceduringtherunningtime.Simulationsdemonstratethattheproposedalgorithmisofgreatpotentialtobeappliedtoaeronauticaladhocnetworks.

        adhocnetworks;fault-tolerantdesign;networkconnectivity;speedcontrol

        2014-10-15

        李杰(1985—),男,江蘇徐州人,博士研究生,E-mail:ljkjhk@126.com;謝紅衛(wèi)(通信作者),男,教授,博士,博士生導(dǎo)師,E-mail:sunzq@nudt.edu.cn

        10.11887/j.cn.201504026

        http://journal.nudt.edu.cn

        TP

        A

        猜你喜歡
        容錯性網(wǎng)絡(luò)拓?fù)?/a>中繼
        基于通聯(lián)關(guān)系的通信網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法
        電子制作(2018年23期)2018-12-26 01:01:16
        面向5G的緩存輔助多天線中繼策略
        勞斯萊斯古斯特與魅影網(wǎng)絡(luò)拓?fù)鋱D
        電測與儀表(2016年5期)2016-04-22 01:13:46
        基于認(rèn)知心理學(xué)的交互式產(chǎn)品的容錯性設(shè)計(jì)研究
        中繼測控鏈路動態(tài)分析與計(jì)算方法研究
        航天器工程(2015年3期)2015-10-28 03:35:28
        基于免疫算法的高容錯性廣域保護(hù)研究
        電測與儀表(2015年2期)2015-04-09 11:28:56
        Nakagami-m衰落下AF部分中繼選擇系統(tǒng)性能研究
        基于多Agent的有限廣域方向比較算法與仿真實(shí)現(xiàn)
        少妇被爽到高潮喷水久久欧美精品| 国产一区二区a毛片色欲| 国产网友自拍亚洲av| 日本高清视频在线一区二区三区 | 99精品国产高清一区二区麻豆 | 午夜国产在线精彩自拍视频| 一级老熟女免费黄色片| 97久久婷婷五月综合色d啪蜜芽 | 欧美韩国精品另类综合| 久久国产精品国产精品久久| 国产亚洲精品综合一区二区| h视频在线免费观看视频| 成人影院视频在线免费观看| 日本丰满老妇bbw| 性欧美videofree高清精品| 日本a级特黄特黄刺激大片| 久久精品国产热久久精品国产亚洲| 亚洲 国产 韩国 欧美 在线| 国产精品三级自产拍av| 国产蜜桃传媒在线观看| 国内自拍速发福利免费在线观看| 绝顶高潮合集videos| 国产精品毛片完整版视频| 天天看片视频免费观看| 久久综合给合久久狠狠狠9 | 国产成+人+综合+亚洲 欧美| 精品视频在线观看一区二区有| 精品蜜臀国产av一区二区| 麻豆视频在线播放观看| 中文字幕亚洲欧美在线不卡| 中文字幕久久久人妻无码| 亚洲男同志gay 片可播放| 一区二区三区免费视频网站| 日本91一区二区不卡| 美女丝袜美腿玉足视频| 无码国产精品一区二区av| 欧美成人片一区二区三区| 北岛玲中文字幕人妻系列| 久久精品国产亚洲不卡| 免费的日本一区二区三区视频| 免费人成网ww555kkk在线|