國立臺灣師範大學博碩士論文全文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	邱昱翔 Yu-Shiang Chiu
論文名稱：	車載網路之結合碰撞的效能分析 Performance Analysis of Merging Collision in TDMA-Based VANETs
指導教授：	黃政吉 Huang, Jeng-Ji
學位類別：	碩士 Master
系所名稱：	電機工程學系 Department of Electrical Engineering
論文出版年：	2014
畢業學年度：	102
語文別：	中文
論文頁數：	43
中文關鍵詞：	車載隨意網路、分時多工、結合碰撞、分析模型
英文關鍵詞：	Vehiclular ad hoc networks, time division multiple access, merging collision, analytical model
論文種類：	學術論文
相關次數：	點閱：191 下載：9
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

考慮車載隨意網路在控制通道上使用分時多工方法，為了避免隱藏節點的問題，某輛車可以挑選的時槽，只能從某輛車的one –hop 和 two-hop鄰居都沒有使用的時槽中挑選。但是隨著車輛位置不斷改變，可能產生新的時槽衝突，導致某輛車必須重新選擇時槽，這個問題被稱為結合碰撞。在本論文提出一個分析模型，用來計算某輛車發生結合碰撞的速率，本論文證明，在不同的交通密度下，分析結果與模擬結果非常接近。並且顯示，高速車發生結合碰撞的速率是高於低速車，且雙向高速公路的環境下發生的結合碰撞是高於單向高速公路的環境。

The vehicular ad hoc networks (VANETs) in which time division multiple access (TDMA) is employed on the control channel has been considered. In order to avoid the hidden terminal problem, a time slot can be reserved by a vehicle only when the time slot is unreserved by its one-hop and two-hop neighbors. However, frequent topology changes in VANETs may lead to conflicts between time slot reservations, causing reselection of time slots by vehicles. This problem is known as merging collision. An analytical model is thus proposed in this thesis to evaluate the rate of merging collision incurred by a vehicle. We show that the proposed analytical model can provide very accurate results, as compared with computer simulations, over a wide variety of vehicle traffic densities. In addition, it is shown that high-speed vehicles generally encounter a merging collision more often than low-speed ones, while the rate of merging collision incurred by a vehicle is higher on a bidirectional highway than on a unidirectional one.

中文摘要 .................................................. i
英文摘要 ................................................. ii
致 謝 ....................................................iv
表 目 錄 ................................................ vii
圖 目 錄 ............................................... viii
第一章 緒論 ............................................... 1
1 研究背景 .............................................. 1
2研究動機與目的 .......................................... 3
3論文架構  .............................................. 4
第二章 車載網路相關論文研究 .................................. 5
1專用短距離通訊 ( DSRC )  ................................ 5
2隱藏節點問題 ............................................ 6
3 ADHOC MAC  ........................................... 7
3.1目的 ................................................ 7
3 ADHOC MAC ........................................... 7
3.1目的 ................................................ 7
3.2ADHOC MAC的做法 ..................................... 7
4 A-ADHOC MAC ......................................... 9
4.1目的 ................................................ 9
4.2 A-ADHOC MAC的做法 .................................. 9
5 VeSOMAC ..............................................10
5.1目的 ................................................10
5.2 VeSOMAC的做法 .......................................11
6 VeMAC ................................................15
6.1目的 ................................................15
6.2 VeMAC的做法 .........................................16
第三章 數學分析 ............................................18
1 系統模型 ..............................................18
2 結合事件發生速率 ........................................20
2.1同向結合事件 ..........................................20
2.2 反向結合事件 .........................................22
3 每一結合事件發生的結合碰撞 ..........................................................22
3.1新加入的two-hop鄰居 ..........................................................23
3.2重複的two-hop鄰居 ....................................25
3.3結合碰撞的機率 ........................................27
3.4結合碰撞的平均速率......................................29
第四章 模擬結果與討論 .......................................30
1 結合事件速率 ...........................................30
2 結合碰撞的速率 .........................................31
2.1通道阻塞機率 ..........................................37
2.2改善幅度 .............................................37
第五章 結論 ...............................................40
參 考 文 獻 ...............................................41
                                

[1] 林唯耕，“車載網路中安全訊息傳遞與多通道配置之研究”，國立台灣師範大學應用電子工程系，碩士論文，民國101年
[2] 蔣村杰，“下世代車間網路的發展與應用’’，網路通訊國家型科技計畫簡
訊, no. 33, Nov. 2011, pp. 2-8.
[3] Yueh-Ting Wu, Tsung-Yen Ho, Wanjiun Liao, Cheng-Lin Tsao, “Epoch Length of the Random aypoint Model in Mobile Ad Hoc Networks,” IEEE COMMUNICATIONS LETTERS, VOL. 9, NO. 11, NOVEMBER 2005
[4] 胡鈞祥，“車載通訊安全技術”，電通通訊季刊，pp. 40—45，2008年第3季，2008年9月
[5] ASTM E2213-03, “Standard Specification for Telecommunications and Information Exchange between Roadside and Vehicle Systems – 5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical (PHY) Specifications,” ASTM Int’l., July 2003.
[6] Daniel Jiang and Lothar Thiele, “5.9GHz Dedicated Short Range Communication Design of the Vehicular Safety Communication Architecture”, Master's Thesis, 2005.
[7] Y. Zhuang, J. Pan, Y. Luo, and L. Cai, “Time and Location-Critical Emergency Message Dissemination for Vehicular Ad-Hoc Networks,” IEEE J. Sel. Areas Commun., vol. 29, no. 1, Jan. 2011, pp. 187–196.
[8] M. Khabazian and M. K. Mehmet Ali, “A Performance Modeling of Connectivity in Vehicular Ad Hoc Networks,” IEEE Trans. Veh. Technol., vol. 57, no. 4, July 2008, pp. 2440–2450.
[9] A. Abdrabou and W. Zhuang, “Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity,” IEEE J. Sel. Areas Commun., vol. 29, no. 1, Jan. 2011, pp. 129–139.
[10] S.-I. Sou, “Modeling Emergency Messaging for Car Accident over Dichotomized Headway Model in Vehicular Ad-hoc Networks, IEEE Trans. Commun., vol. 61, no. 2, 2013, pp. 802–812.
[11] IEEE Std 802.11p-2010, Standard for Information Technology- Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Networks-Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments, IEEE, pp. 1-51, July 2010.
[12] F. Borgonovo, A. Capone, M. Cesana and L. Fratta, “ADHOC MAC: New MAC Architecture for Ad Hoc Networks Providing Efficient and Reliable Point-to-Point and Broadcast Services,” Wireless Networks, vol. 10, no. 4, July 2004, pp. 359–366.
[13] L. Miao, F. Ren, C. Lin, and A. Luo, “A-ADHOC: An Adaptive Real-Time Distributed MAC Protocol for Vehicular Ad Hoc Networks,” in International Conference on Communications and Networking in China (ChinaCom 2009), Aug. 2009.
[14] F. Yu and S. Biswas, “Self-Configuring TDMA Protocols for Enhancing Vehicle Safety with DSRC Based Vehicle-to-Vehicle Communications,” IEEE J. Sel. Areas Commun., vol. 25, no. 8, Oct. 2007, pp. 1526–1537.
[15] S. Bharati and W. Zhuang, “CAH-MAC: Cooperative ADHOC MAC for Vehicular Networks,” IEEE J. Sel. Areas Commun., vol. 31, no. 9, Sep. 2013,pp. 470–479.
[16] F. Borgonovo, L. Campelli, M. Cesana, and L. Fratta, “Impact of User Mobility on the Broadcast Service Efficiency of the ADHOC MAC Protocol,” Proc. IEEE 61st Vehicular Technology Conf. (VTC’05-Spring), vol. 4, pp. 2310–2314, June 2005.
[17] H. A. Omar, W. Zhuang and L. Li, “VeMAC: A TDMA-based MAC Protocol for Reliable Broadcast in VANETs,” IEEE Transactions on Mobile Computing, vol. 12, no. 9, Sep. 2013, pp. 1724–1736.
[18] S. Nakamura, Numerical Analysis and Graphic Visualization, 2nd Ed., Prentice Hall, New Jersey, 2002, pp. 211-215.