車載自組網(wǎng)中基于廣播的消息分發(fā)算法研究
發(fā)布時間:2018-02-26 00:33
本文關(guān)鍵詞: 車載自組網(wǎng) 緊急消息 緊急消息廣播算法 交通消息分發(fā)算法 出處:《南京郵電大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
【摘要】:隨著汽車數(shù)量的迅速增長和通信技術(shù)的發(fā)展,車輛安全應(yīng)用越來越引起人們的關(guān)注。車載自組網(wǎng)(VANET)是智能交通系統(tǒng)中最具前景的研究領(lǐng)域之一,其中基于數(shù)據(jù)分發(fā)的應(yīng)用需要廣播技術(shù)來實現(xiàn)?紤]到車載自組網(wǎng)的特點,傳統(tǒng)的廣播算法在VANET中的性能不夠理想,存在beacon消息冗余、信息傳遞延遲大和信息傳輸不穩(wěn)定等問題,所以需要設(shè)計新的消息分發(fā)算法。鑒于消息分發(fā)問題的復(fù)雜性,本文根據(jù)公路場景和城市場景的不同特點提出相應(yīng)的消息分發(fā)算法。 首先,針對公路場景中緊急消息EMs傳輸延遲大和beacon消息冗余的問題,本文研究了緊急消息廣播算法(EMBA,Emergency Messages Broadcast Algorithm)。該算法是對V-MCDS(VANET minimum connected dominating set)算法的改進,在beacon消息中加入車輛坐標(biāo)、方向、速度和時間戳信息,利用這些信息估計車輛的位置,從而減少車輛間beacon消息交換的次數(shù);同時EMBA擴展了EMs的中繼選擇范圍,盡量避免采用存儲轉(zhuǎn)發(fā)機制,縮短EMs的傳輸時延。最后,,使用VanetMobiSim生成公路仿真場景,用NS2仿真器對EMBA算法仿真,結(jié)果表明,與V-MCDS算法相比,EMBA算法在減少beacon冗余,降低EMs傳遞時延方面性能更優(yōu)。 其次,針對城市場景中進行消息分發(fā)面臨的分組冗余問題,本文提出一種基于節(jié)點分類的交通消息分發(fā)算法(TMDA,Traffic Messages Delivery Algorithm)。TMDA算法涉及的節(jié)點分為三類:移動節(jié)點、半移動節(jié)點和靜態(tài)節(jié)點。該算法處理消息分組時,利用了半移動車輛節(jié)點的預(yù)定交通線路和運行時間,從而確保消息分組的及時轉(zhuǎn)發(fā);同時,嚴(yán)格按照冗余檢測、位置檢測、距離檢測和延遲分配的步驟對消息分組進行轉(zhuǎn)發(fā)控制,避免分組冗余。最后,使用VanetMobiSim生成城市仿真場景,結(jié)合NS2仿真器對TMDA算法進行仿真,并將結(jié)果與flooding算法對比。結(jié)果表明,TMDA算法在端到端時延、網(wǎng)絡(luò)可達性和廣播激發(fā)方面具有更優(yōu)的性能。
[Abstract]:With the rapid increase of the number of vehicles and the development of communication technology , the application of vehicle - mounted Ad Hoc Network ( VANET ) is one of the most promising research fields in the intelligent transportation system . Firstly , the urgent message broadcasting algorithm ( EMBA , Emergency Messages Broadcast Algorithm ) is studied aiming at the problem that the transmission delay is large and the beacon message is redundant in the highway scene . The algorithm is the improvement of the algorithm of V - MCDS ( VANET minimum connected ) . The vehicle coordinate , direction , velocity and time stamp information are added to the beacon message to estimate the position of the vehicle , so as to reduce the number of beacon message exchanges between vehicles . At the same time , the EMBA extended the relay selection range of endometriosis . The simulation results show that the EMBA algorithm has better performance than the V - MCDS algorithm in reducing the beacon redundancy and reducing the transmission delay . Secondly , based on node classification , a traffic message delivery algorithm based on node classification is presented in this paper . The TMDA algorithm is divided into three types : mobile node , semi - mobile node and static node . When the algorithm processes the message packet , it uses the pre - determined traffic line and running time of the semi - mobile vehicle node to ensure the timely forwarding of the message packet . At the same time , using VanetMobiSim to generate the urban simulation scene , the TMDA algorithm is simulated by combining the NS simulator , and the result is compared with the algorithm . The results show that the TMDA algorithm has better performance in end - to - end delay , network reachability and broadcast excitation .
【學(xué)位授予單位】:南京郵電大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:U495;U463.67
【參考文獻】
相關(guān)期刊論文 前6條
1 張偉偉;王俊;秦琳琳;吳剛;;基于NS2的無線傳感器網(wǎng)絡(luò)仿真平臺設(shè)計[J];電子技術(shù);2009年10期
2 李元振;廖建新;李彤紅;朱曉民;;一種基于競爭轉(zhuǎn)發(fā)的城市場景車載AdHoc網(wǎng)絡(luò)路由算法[J];電子學(xué)報;2009年12期
3 徐中明,陳旭,賀巖松,文t ;智能交通系統(tǒng)(ITS)中的智能汽車技術(shù)[J];重慶大學(xué)學(xué)報(自然科學(xué)版);2005年08期
4 王剛,周銀東,梅順良;IEEE 802.11e EDCA網(wǎng)絡(luò)模型分析[J];清華大學(xué)學(xué)報(自然科學(xué)版);2005年10期
5 李麗君;劉鴻飛;楊祖元;葛利嘉;黃席樾;;車用自組網(wǎng)信息廣播[J];軟件學(xué)報;2010年07期
6 常促宇;向勇;史美林;;車載自組網(wǎng)的現(xiàn)狀與發(fā)展[J];通信學(xué)報;2007年11期
本文編號:1535828
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/1535828.html
最近更新
教材專著