[[alternative]]A density-aware segment-based emergency message dissemination scheme for VANETs

碩士[[abstract]]如何有效地廣播緊急安全訊息在車載網路中一直都是十分重要的議題。本篇論文提出了一具密度感知之分段式緊急訊息傳送機制以有效地廣播緊急安全訊息。在本論文中，我們主要的做法是藉由動態的調整廣播的訊號強度來計算傳輸範圍中道路上的車輛密度，並且依照密度，動態選擇出使用二分法或是八分法，找出傳輸範圍中最遠的車輛。關於依照車輛密度動態選擇搜尋方式的效能分析，已經有完成的數學分析可以用來輔助。這樣做不僅能找出最遠距離中，最佳的車輛來進行緊急安全訊息的轉發，同時也能減少車輛間的干擾、確保網路資源，進而增加封包的傳輸率。在實驗模擬中，我們所提出的協議，與相關論文的比較中可以發現效能是較優秀的，其中我們針對論文中提及的封包傳輸率、傳輸延遲時間以及不同的模擬環境進行了模擬比較，讓本論文提出的協議與相似性質的二分法、三分法進行模擬。[[abstract]]This paper presents a density perception of a segmented urgent message delivery mechanism to effectively broadcast emergency safety messages. In this paper, our main approach is to be broadcast dynamically adjust signal strength to calculate the density of vehicles on the road in the transmission range, and in accordance with the density, the dynamic selection of dichotomy or eight law, to find out the transmission range the farthest vehicle. About vehicle density in accordance with dynamic selection of search methods effectiveness analysis, mathematical analysis has been completed can be used to assist. This will not only find the most distant, the best vehicle for emergency safety messages forwarding, while also reducing interference between vehicles to ensure that network resources, thus increasing the packet transmission rate. In the simulation experiments, our proposed protocol, compared with the relevant papers can be found in a relatively good performance[[tableofcontents]]目錄 第1章 緒論 1 1.1 前言 1 1.2 研究動機與目的 2 1.3 研究方法 4 1.4 論文架構 5 第2章 相關參考文獻 6 2.1 問題描述 6 2.1.1 封包碰撞 6 2.1.2 封包傳輸延遲 7 2.2 相關參考文獻 8 第3章 訊號分析 12 3.1 獲得環境資訊 12 3.2 利用封包收集資訊 14 第4章 密度感知之分段式緊急訊息傳送機制 16 4.1 基本理念 16 4.2 密度感知之分段式緊急訊息傳送機制 17 4.3 預期時槽分析 19 第5章 實驗模擬 23 5.1 實驗模擬參數 23 5.2 實驗模擬結果 24 第6章 結論 26 參考文獻 27 附錄 31 圖目錄 圖 1：車載網路中車輛間的傳遞方式 3 圖 2：代傳者同時發送時導致的碰撞 7 圖 3：封包傳輸延遲 7 圖 4：UMB機制的運作流程 9 圖 5：SB機制的Random Backoff運作示意圖 9 圖 6：BPAB機制的運作流程 10 圖 7：不同距離下使用的訊號強度差異示意圖 13 圖 8：在稀疏環境下的運作流程示意圖 17 圖 9：在壅塞環境下的運作流程示意圖 18 圖 10：二次分割、四次分割、八次分割的分析結果 22 圖 11：封包傳輸延遲時間的實驗模擬分析圖 24 圖 12：封包傳輸成功率的實驗模擬分析圖 25 表目錄 表一：NS2使用的模擬參數 23[[note]]學號: 603410662, 學年度: 10