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

        ?

        面向AODV的有效路由選擇的研究

        2019-04-04 03:17:40方明清丁剛毅趙艷玲
        現(xiàn)代電子技術(shù) 2019年6期

        方明清 丁剛毅 趙艷玲

        關(guān)鍵詞: 移動自組織網(wǎng)絡(luò); 按需矢量路由; 路徑權(quán)值; 鏈路穩(wěn)定性; 節(jié)點能量; 服務(wù)質(zhì)量

        中圖分類號: TN711?34; TPT393 ? ? ? ? ? ? ?文獻標識碼: A ? ? ? ? ? ? ? ? ? ? ?文章編號: 1004?373X(2019)06?0047?04

        Abstract: The ad hoc on?demand distance vector (AODV) routing is a typical routing in the mobile ad hoc network (MANET). However, the shortest path is always selected for communication in AODV routing, which can lead to unbalanced traffic flow, or even congestions in the network, thus affecting the quality of service (QoS). Therefore, a weight routing scheme based on the AODV is proposed, which is marked as AODV?W. In the AODV?W routing, the path transmission delay, link stability and node energy are considered to calculate the path weights, and the path with the minimum weight is selected as the data transmission channel. The experimental data shows that the proposed AODV?W routing can improve the data packet delivery ratio and network throughput.

        Keywords: MANET; AODV; path weight; link stability; node energy; QoS

        移動自組織網(wǎng)(Mobile Ad hoc Network,MANET) [1?2]是無中心控制單元、并由節(jié)點自行構(gòu)建的無線網(wǎng)絡(luò)。由于節(jié)點可自由移動,MANET網(wǎng)絡(luò)拓撲具有動態(tài)變化特性。而變化的拓撲使得網(wǎng)絡(luò)通信鏈路不穩(wěn)定。此外,節(jié)點的通信距離有限,節(jié)點需要通過多跳通信才能將數(shù)據(jù)傳輸?shù)礁h的目的節(jié)點。多跳通信是由一系列的中間節(jié)點轉(zhuǎn)發(fā)而形成的通信方式。當擁有數(shù)據(jù)包的節(jié)點(源節(jié)點)需要以多跳通信方式向遠距離的目的節(jié)點傳輸數(shù)據(jù)包時,源節(jié)點就需構(gòu)建一條合適的路徑[3]。實際上,此路徑也是由一系列的中間節(jié)點組成。構(gòu)建合適路徑的過程也稱為路由發(fā)現(xiàn)(Route?discovery)。然而,由于MANET的拓撲動態(tài)變化、節(jié)點通信距離短等原因,有效地完成路由發(fā)現(xiàn)過程存在挑戰(zhàn)。

        針對MANET網(wǎng)絡(luò)特性,研究人員提出許多路由協(xié)議[4?5]。這些協(xié)議可分為三類:按需路由、表格驅(qū)動路由以及混合路由。這些路由均需要實施路由發(fā)現(xiàn)過程。

        在表格驅(qū)動路由中,節(jié)點需先獲取并維持路由信息,并且移動節(jié)點能夠周期地共享路由信息。在按需路由中,僅當節(jié)點需要傳輸數(shù)據(jù)包時[6?7],它才建立路徑,節(jié)點無需預(yù)先維護路由信息,這也是按需路由的由來。而混合路由結(jié)合表格驅(qū)動路由和按需路由這兩者特點。通常,混合路由將網(wǎng)絡(luò)劃分多個區(qū)域,在區(qū)域內(nèi)和區(qū)域間實施不同的路由發(fā)現(xiàn)策略。在區(qū)域內(nèi)實施表格驅(qū)動路由[8],而區(qū)域間實施按需路由,但是這種策略增加了路由開銷。

        按需矢量路由(Ad Hoc On?demand Distance Vector,AODV)在MANET中廣泛使用。AODV路由利用控制包RREQ的傳遞,建立路徑。然而,現(xiàn)存的多數(shù)AODV路由在選擇路徑時只考慮單條鏈路的指標,而并沒有充分考慮鏈路間指標的一致性問題。此外,它們也沒有考慮到節(jié)點能量問題。

        圖2顯示了路徑選擇示例。源節(jié)點1需向目的節(jié)點8傳輸數(shù)據(jù)包,先通過傳輸控制包RREQ獲取多條路徑信息,并計算每條路徑的權(quán)值,然后再選擇權(quán)值最小的路徑作為數(shù)據(jù)傳輸通道。

        3 ?數(shù)值分析

        3.1 ?仿真場景

        利用NS2.35仿真軟件建立仿真平臺。N個節(jié)點隨機分布于1 000 m×1 000 m區(qū)域,節(jié)點的傳輸范圍為250 m。具體的仿真參數(shù)如表1所示。

        為更充分地分析AODV?W協(xié)議性能,選擇AODV[13]作為參照,并分析其數(shù)據(jù)包傳遞率、吞吐量的性能。

        3.2 ?實驗數(shù)據(jù)分析

        首先分析節(jié)點數(shù)的變化對平均吞吐量的變化。實驗數(shù)據(jù)如圖3所示。

        從圖3可知,當節(jié)點數(shù)為50時,AODV?W和AODV路由的吞吐量達到最高。然而,當節(jié)點數(shù)從50增加至150時,吞吐量也隨之下降。原因在于:當節(jié)點數(shù)增加,參與路由的節(jié)點也隨之增加,節(jié)點能耗也增加,加速了節(jié)點能量消耗速度;同時,節(jié)點數(shù)的增加會引起節(jié)點對信道資源的增加。最終,控制吞吐量。此外,與AODV路由相比,提出的AODV?W路由提高了網(wǎng)絡(luò)吞吐量。隨后,分析了節(jié)點數(shù)對數(shù)據(jù)包傳遞率的變化。實驗數(shù)據(jù)如圖4所示。

        圖4的曲線變化與圖3類似。當節(jié)點數(shù)大于50時,數(shù)據(jù)包傳遞率隨節(jié)點數(shù)的增加而下降。原因在于:當節(jié)點數(shù)增加至一定數(shù)量后,再增加節(jié)點數(shù),會引起數(shù)據(jù)包傳輸?shù)呐鲎玻罱K,降低數(shù)據(jù)包傳遞率。與DSR路由相比,提出的AODV?W路由的數(shù)據(jù)包傳遞率得到有效提升。這主要是因為:AODV?W路由在構(gòu)建路由時,考慮了節(jié)點能量和擁塞信息,避免了擁塞度高的、低能量節(jié)點構(gòu)建路由。

        4 ?結(jié) ?語

        針對MANET網(wǎng)絡(luò)并結(jié)合AODV,提出AODV?W路由。所提路由先利用AODV獲取多條路徑信息,再計算每條路徑的權(quán)值。此權(quán)值充分考慮了路徑內(nèi)各鏈路穩(wěn)定值、節(jié)點能量的一致性,其目的在于選擇最平衡的路徑作為數(shù)據(jù)傳輸通道。實驗數(shù)據(jù)表明,所提AODV?W路由有效地提高了數(shù)據(jù)包傳遞率,也增加了吞吐量。

        參考文獻

        [1] CHITRAXI R, URVIK U, TWINKLE M, et al. Simulation of VANET using ns?3 and SUMO [J]. International journal of advanced research in computer science and software engineering, 2014, 4(2): 563?569.

        [2] GORRIERI A, FERRARI G. Irresponsible AODV routing [J]. Vehicular communications, 2015, 2(1): 47?57.

        [3] DING Y, XU M, TIAN Y, et al. A BER and 2?hop routing information?based stable geographical routing protocol in MANETs for multimedia applications [J]. Wireless personal communications, 2016, 90(1): 3?32.

        [4] SARKAR N I, LOL W G. A study of MANET routing protocols: joint node density, packet length and mobility [C]// Proceedings of IEEE Symposium on Computers and Communications. Riccione: IEEE, 2010: 515?520.

        [5] ABOLHASAN M, WYSOCKI T, DUTKIEWICZ E. A review of routing protocols for mobile ad hoc networks [J]. Ad hoc networks, 2014, 2(1): 1?22.

        [6] ABBAS N I, ILKAN M, OZEN E. Erratum to: fuzzy approach to improving route stability of the AODV routing protocol [J]. EURASIP journal on wireless communications and networking, 2015, 1(3): 235?240.

        [7] DHANALAKSHMI N, ALLI P. Efficient energy conservation in MANET using energy conserving advanced optimized link state routing model [J]. International journal of parallel, emergent and distributed systems, 2016, 31(5): 469?480.

        [8] CASTELLANOS W E, GUERRI J C, ARCE P. A QoS?aware routing protocol with adaptive feedback scheme for video streaming for mobile networks [J]. Computer communications, 2016, 77(5): 10?25.

        [9] TOH C K. Associativity?based routing for ad hoc mobile networks [J]. Wireless personal communications, 2013, 4(2): 103?139.

        [10] HAAS Z J, PEARLMAN M R. The performance of query control schemes for the zone routing protocol [J]. IEEE/ACM transactions on networking, 2001, 9(4): 427?438.

        [11] SIVAKUMAR R, SINHA P, BAHRGHAVAN V. CEDAR: a core?extraction distributed ad hoc routing algorithm [J]. IEEE journal on selected areas in communications, 2006, 17(8): 1454?1465.

        [12] TSENG Y C, NI S Y, CHEN Y S, et al. The broadcast storm problem in a mobile ad hoc network [J]. Wireless networks, 2002, 8(2): 153?167.

        [13] BASARKOD P, MANVI S. Mobility and QoS aware anycast routing in mobile ad hoc networks [J]. Computers and electrical engineering, 2015, 48(6): 86?99.

        久久精品国产久精国产69| 可免费观看的av毛片中日美韩| 精品+无码+在线观看| 亚洲男人第一无码av网站| 欧美成年黄网站色视频| 正在播放淫亚洲| 日本女优爱爱中文字幕| 久久亚洲精品中文字幕| 国产麻豆剧传媒精品国产av| 亚洲综合色区无码专区| 操B小视频国产| 男女激情视频网站免费在线| 不卡av电影在线| 一卡二卡三卡视频| 亚洲日产国无码| 亚洲五码av在线观看| 午夜视频在线瓜伦| 精品人妻少妇一区二区三区不卡| 精品中文字幕制服中文| 国产一区二区亚洲一区| 欧美黑人又大又粗xxxxx| 国产乱子伦精品免费无码专区| 亚洲无码毛片免费视频在线观看| 丝袜美腿人妻第一版主| 一区二区和激情视频| 国产成人一区二区三区| 久久国产精品不只是精品| 精品国产乱码一区二区三区 | 日日噜狠狠噜天天噜av| 99久久国产综合精品女乱人伦 | 黑人老外3p爽粗大免费看视频| 精产国品一二三产品蜜桃| 欧美伊人久久大香线蕉在观| 激情一区二区三区视频| 精品一区二区三区芒果| 国产美女精品一区二区三区| 伊人久久中文大香线蕉综合| 色综合久久五十路人妻| 国产免费一区二区三区精品视频| 欧美一区二区三区红桃小说 | 国产亚洲精品日韩香蕉网|