基于穩(wěn)定支配集的車聯(lián)網(wǎng)的路由協(xié)議
發(fā)布時間:2018-02-21 18:44
本文關鍵詞: 車聯(lián)網(wǎng) 路由 局部最大化問題 支配集 端到端傳輸時延 出處:《計算機工程與設計》2017年06期 論文類型:期刊論文
【摘要】:針對城市環(huán)境的車聯(lián)網(wǎng)VANETSs(vehicular ad hoc networks)的非安全應用,多數(shù)路由協(xié)議采用貪婪技術,旨在降低端到端傳輸時延。然而,貪婪技術易引發(fā)局部最大化問題以及數(shù)據(jù)擁塞,增加端到端傳輸時延。因此,提出基于穩(wěn)定支配集路由協(xié)議S-CDSR(stable CDS based routing)。S-CDSR協(xié)議屬于分布式路由,在數(shù)據(jù)傳輸前,計算整條路由路徑的端到端傳輸時延,在每條路段上建立穩(wěn)定的主干節(jié)點,在十字路口,利用橋節(jié)點連接路段上的主干節(jié)點,橋節(jié)點依據(jù)路徑時延信息計算路段的權值,具有最低權值的路段被選擇為轉發(fā)數(shù)據(jù)的路徑。仿真結果表明,S-CDSR協(xié)議能夠降低端到端傳輸時延,提高數(shù)據(jù)包傳輸率。與ICAR協(xié)議相比,S-CDSR協(xié)議的端到端傳輸時延下降了43%。
[Abstract]:For the non-secure application of VANETSs(vehicular ad hoc networks in urban environment, most routing protocols adopt greedy technology to reduce end-to-end transmission delay. However, greedy technology can easily lead to local maximization and data congestion. Therefore, the stable CDS based routing).S-CDSR protocol based on stable dominating set routing protocol is proposed as a distributed routing protocol. Before data transmission, the end-to-end transmission delay of the entire routing path is calculated. A stable trunk node is established on each section. At the crossroads, the bridge nodes are used to connect the trunk nodes on the road sections. The bridge nodes calculate the weight of the sections according to the information of the path delay. The simulation results show that the S-CDSR protocol can reduce the end-to-end transmission delay and improve the packet transmission rate. Compared with the ICAR protocol, the end-to-end transmission delay of the S-CDSR protocol is reduced by 43 steps.
【作者單位】: 永城職業(yè)學院電子信息工程系;
【基金】:河南省科技廳發(fā)展計劃基金項目(142102110088)
【分類號】:TN929.5;U495
,
本文編號:1522590
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1522590.html