目 前 VANET 大 多 應 用 在 IEEE 802.11b (Wi-Fi) 上, 但 也 朝 IEEE 802.11p 或 IEEE 802.16 (WiMax) 方 面 推 展 VANET 的 應 用 略 分 為 幾 類 : 緊 急 安 全 性 應 用 交 通 運 輸 管 理 與 環 境 資



Similar documents
6-1-1極限的概念

Microsoft Word doc

所 3 學 分 課 程, 及 兩 門 跨 領 域 課 程 共 6 學 分 以 上 課 程 學 生 在 修 課 前, 必 須 填 寫 課 程 修 課 認 定 表, 經 班 主 任 或 指 導 教 授 簽 名 後 始 認 定 此 課 程 學 分 ) 10. 本 規 章 未 盡 事 宜, 悉 依 學 位

Microsoft Word - 第四章.doc

證 券 簡 易 下 單 :2121 證 券 簡 易 下 單 1. 主 工 具 列 的 視 窗 搜 尋 器 直 接 輸 入 點 擊 主 選 單 證 券 專 區 下 單 特 殊 下 單 2121 證 券 簡 易 下 單 畫 面 說 明 1. 下 單 區 2. 個 股 行 情 資 訊 與

實德證券網上交易系統示範

二 兒 歌 選 用 情 形 ( ) 2 ( ) ( )

目 錄 壹 題 目 1: 新 增 商 品 ( 商 品 名 稱 為 玉 井 芒 果 乾 禮 盒 )... 3 貳 題 目 2: 新 增 商 品 ( 商 品 名 稱 為 紅 磚 布 丁 精 選 禮 盒 )... 5 參 題 目 3: 新 增 商 品 ( 商 品 名 稱 為 晶 鑽 XO 醬 禮 盒 ).

研究一:n人以『剪刀、石頭、布』猜拳法猜拳一次,決定一人勝

目 錄 項 目 內 容 頁 數 1 手 機 要 求 3 2 登 記 程 序 3 3 登 入 程 序 4 4 輸 入 買 賣 指 示 6 5 更 改 指 示 14 6 取 消 指 示 18 7 查 詢 股 票 結 存 21 8 查 詢 買 賣 指 示 23 9 更 改 密 碼 查 詢 股

內 政 統 計 通 報

Microsoft Word - ch07

授 課 老 師 章 節 第 一 章 教 學 教 具 間 3 分 鐘 粉 筆 CNC 銑 床 教 學 內 容 CNC 銑 床 之 基 本 操 作 教 材 來 源 數 值 控 制 機 械 實 習 Ⅰ 1. 了 解 CNC 銑 床 的 發 展 2. 了 解 CNC 銑 床 刀 具 的 選 用 3. 了 解

四 修 正 幼 兒 園 師 資 類 科 應 修 學 分 數 為 四 十 八 學 分, 並 明 定 學 分 數 抵 免 之 相 關 規 定 及 規 範 修 習 幼 兒 園 教 育 專 業 課 程 之 最 低 年 限 ( 修 正 條 文 第 五 條 ) 五 發 給 修 畢 師 資 職 前 教 育 證 明

Microsoft PowerPoint - 資料庫正規化(ccchen).ppt

PROSPECT EXPLORATION 壹 前 言 第 9 卷 第 2 期 中 華 民 國 100 年 2 月

e-Submission System Quick Reference Guide for Publication Related Matters (Chinese version)

第 6. 節 不 定 積 分 的 基 本 公 式 我 們 可 以 把 已 經 知 道 反 導 函 數 之 所 有 函 數 都 視 為 不 定 積 分 的 基 本 公 式 基 本 公 式 涵 蓋 的 範 圍 愈 大, 我 們 求 解 積 分 就 愈 容 易, 但 有 記 憶 不 易 的 情 事 研 讀

肆 研 究 方 法 進 行 本 研 究 前, 我 們 首 先 對 研 究 中 所 用 到 名 詞 作 定 義 定 義 : 牌 數 : 玩 牌 時 所 使 用 到 撲 克 牌 數 次 數 : 進 行 猜 心 術 遊 戲 時, 重 複 分 牌 次 數 數 : 進 行 猜 心 術 遊 戲 時, 每 次 分

前 項 第 三 款 所 定 有 機 農 產 品 及 有 機 農 產 加 工 品 驗 證 基 準, 如 附 件 一 第 七 條 驗 證 機 構 受 理 有 機 農 產 品 及 有 機 農 產 加 工 品 之 驗 證, 應 辦 理 書 面 審 查 實 地 查 驗 產 品 檢 驗 及 驗 證 決 定 之

簽 呈

???T????????

校 長 遴 選 者 就 相 關 遴 選 事 項, 有 程 序 外 之 接 觸 遴 選 會 委 員 在 任 期 間 因 故 無 法 執 行 任 務 或 有 不 適 當 之 行 為 者, 由 各 該 主 管 機 關 解 聘 之 ; 其 缺 額, 依 第 一 項 至 第 五 項 規 定 聘 ( 派 ) 委

支 持 機 構 : 社 會 文 化 司 主 辦 機 構 : 澳 門 學 聯 澳 門 青 年 研 究 協 會 電 話 : 傳 真 : 網 址 : 報 告 主 筆 : 李 略 博 士 數 據 錄

PowerPoint 簡報

16

101年度社會福利方案 網路線上操作手冊


章節

「家加關愛在長青」計劃完成表現及評估報告

<4D F736F F D20B3E6A4B830312D2D2DBCC6BD75BB50BEE3BCC6AABAA55BB4EEB942BAE22E646F6378>

BSP 烤箱 - 封面-2

桃園市104年國民中學新進教師甄選各校複試方式及需求表

(Microsoft Word - MOODLE990201\266i\266\245\244\342\245U )

長跨距暨挑高建築特殊結構系統之調查分析

NCKU elearning Manual

<30332EAAFEA5F3A440A142A447A142A454A142A57CA147BEC7A5CDB14DB77EC3D2B7D3BEC7B2DFA661B9CF2E786C73>

HSBC Holdings plc Interim Report Chinese

教 師 相 關 ( 升 等, 依 業 務 需 002 交 通 管 科 評 鑑, 評 量, 徵,C031, 聘, 各 項 考 試 委 C051,C054, 員, 通 訊 錄 等 ),C057, C058,C063 各 項 會 議 紀 錄 依 業 務 需 C001,, 002,130 交 通 管 科 (

Layout 1

自 動 行 車 監 控 系 統 除 能 提 供 捷 運 系 統 全 自 動 化 無 人 駕 駛 環 境 外, 更 扮 演 著 確 保 行 車 安 全 及 服 務 品 質, 提 升 系 統 運 能 的 重 要 角 色 自 動 行 車 保 護 系 統

骨 折 別 日 數 表 1. 鼻 骨 眶 骨 ( 含 顴 骨 ) 14 天 11. 骨 盤 ( 包 括 腸 骨 恥 骨 坐 骨 薦 骨 ) 40 天 2. 掌 骨 指 骨 14 天 12. 臂 骨 40 天 3. 蹠 骨 趾 骨 14 天 13. 橈 骨 與 尺 骨 40 天 4. 下 顎 ( 齒

瑞興銀行


奇 妙 的 24 摘 要 從 撲 克 牌 中 隨 機 抽 取 4 張 牌 可 以 有 1820 種 牌 組, 在 這 1820 種 牌 組 中, 有 1362 組 可 經 由 四 則 運 算 的 方 式, 算 出 24 點, 有 458 組 無 解 快 速 求 解 的 方 法 有 相 加 法 因 數


一 業 務 內 容 本 公 司 依 郵 政 法 第 5 條 得 經 營 下 列 業 務 : 單 位 : 新 臺 幣 千 元,% ,486,746, ,318,734, ,039,301,167

目 錄 頁 1. 歡 迎 使 用 網 上 預 約 面 談 訪 問 系 統 新 用 戶 新 用 戶 登 入 帳 戶 程 序 啟 動 網 上 預 約 面 談 訪 問 帳 戶 核 對 帳 戶 的 地 址 資 料

Microsoft Word - Draft circular on Sub Leg Apr (chi)_Traditional


( ) 1 5 ( ) ( ) ( )

二零零六至零七年施政報告

關 於 教 育 部 學 習 拍 立 得 教 育 部 於 (103) 年 度 整 合 各 縣 市 政 府 部 屬 機 構 大 學 及 民 間 的 數 位 資 源 與 服 務, 依 不 同 類 型, 分 別 匯 集 於 教 育 大 市 集 教 育 百 科 教 育 媒 體 影 音 教 育 部 學 習 拍

壹、組織編制 代碼:C0101意見反映

CP70D0026D61ETW0R01-01-印刷


Microsoft Word - 立法會十四題附件.doc

8,530 1,056 52% % % % % 1 30,000 25,000 20,000 15,000 10,000 5, ,072 24,043 21,950 24,684 17,

寫 作 背 景 導 讀 [98] L Lyman Frank Baum

第一章 緒論

untitled

國立屏東師範學院教育心理與輔導研究所

目 錄 一 系 統 登 入... 2 ( 一 ) 系 統 登 入 畫 面... 2 ( 二 ) 首 次 登 入 請 先 註 冊... 3 ( 三 ) 忘 記 單 位 帳 號... 8 ( 四 ) 忘 記 密 碼 ( 五 ) 健 保 卡 更 換 ( 六 ) 重 寄 確 認 信.

課 程 簡 介 第 一 章 基 本 電 路 理 論 第 二 章 半 導 體 物 理 與 pn 接 面 二 極 體 元 件 分 析 第 三 章 二 極 體 電 路 分 析

<4D F736F F D20B2C433B3B92020B971B8F4A4C0AA52A7DEA5A9>

教育實習問與答:

2 2.1 A H ir@abchina.com 2

C CH4.tpf

Microsoft PowerPoint - 104年說明會簡報-final-0923.ppt [相容模式]

連江縣政府所屬學校兼任代課及代理教師聘任實施要點(草案)

xls

sle cover 1

Microsoft Word - 雲林區_免試平台_國中模擬選填_操作手冊.doc

(DP_MFP_Training

75 叁 積 木 遊 戲 的 教 學 功 能 一 促 進 體 能 發 展 二 發 展 社 會 技 巧 Ramsey 1991 Beaty 1995 ( ) ( ) ( ) 三 學 習 情 緒 處 理 國 教 之 友 第 59 卷 第 3 期 19

Microsoft Word - 附件_table

( 五 ) 財 務 會 計 理 論 研 討 3 學 分 ( 六 ) 審 計 理 論 研 討 3 學 分 ( 七 ) 管 理 會 計 理 論 研 討 3 學 分 第 四 條 選 修 科 目 : ( 一 ) 數 量 方 法 3 學 分 ( 二 ) 財 務 會 計 專 題 研 討 ( 一 ) 3 學 分

105年7月14日糖尿病研討會簡章-衛生局版_docx

基 金 配 息 資 訊 聯 博 境 外 基 金 2016 AA/AD/AT/BA/BD/BT 月 份 除 息 日 2016 年 01 月 01 月 28 日 01 月 29 日 2016 年 02 月 02 月 26 日 02 月 29 日 2016 年 03 月 03 月 30 日 03 月 31

廿一世紀集居環境規劃與建築型態塑造之研究

「技術員訓練計劃」小冊子 "Technician Training Scheme" pamphlet

包 裝 維 生 素 礦 物 質 類 之 錠 狀 膠 囊 狀 食 品 營 養 標 示 應 遵 行 事 項 一 本 規 定 依 食 品 安 全 衛 生 管 理 法 第 二 十 二 條 第 三 項 規 定 訂 定 之 二 本 規 定 所 稱 維 生 素 礦 物 質 類 之 錠 狀 膠 囊 狀 食 品, 指

五 四 五 說 ( 代 序 ) 李 澤 厚 劉 再 復 I I II IV V VII 第 一 篇 五 四 新 文 化 運 動 批 評 提 綱 附 論 一 中 國 貴 族 精 神 的 命 運 ( 提 綱 )

ART_RAE16_ticket_cn_p.1

二 具 有 博 士 學 位 或 其 同 等 學 歷 證 書, 成 績 優 良 並 有 專 門 著 作 者, 得 聘 為 助 理 教 授 三 具 有 博 士 學 位 或 其 同 等 學 歷 證 書, 曾 從 事 與 所 習 學 科 有 關 之 研 究 工 作 專 門 職 業 或 職 務 四 年 以 上

一、 資格條件:

格 成 績 證 明 第 六 條 第 七 條 本 系 大 四 課 程 中 規 劃 日 本 韓 國 越 南 專 題 研 究, 學 生 需 於 大 四 時 修 習 該 課 程, 並 於 規 定 期 間 內 提 出 專 題 報 告, 取 得 合 格 成 績 證 明 本 系 規 定 學 生 畢 業 時 需 取

Microsoft PowerPoint - 102教師升等說明會

(Microsoft Word - \246\250\301Z\272\336\262z.doc)

文 ( 一 ) 閱 讀 理 解 英 語 數 學 社 會 自 然 及 國 文 ( 二 ) 語 文 表 達 等 各 科 此 外 嘉 義 區 則 另 外 單 獨 辦 理 測 驗 五 專 亦 有 辦 理 特 色 招 生 考 試 分 發 入 學, 與 高 中 高 職 分 開 辦 理, 但 成 績 同 樣 採

268 別 行 政 區 所 以, 全 國 人 民 代 表 大 會 根 據 憲 法 第 31 條 規 定 設 立 了 特 別 行 政 區 沒 有 憲 法 第 31 條 的 規 定, 就 沒 有 特 別 行 政 區 制 度 存 在 的 合 法 性 基 礎 62 正 如 上 述, 憲 法 為 特 別 行

目 錄 引 言 P 署 長 陳 鴻 祥 先 生 講 辭 P.6 10 副 署 長 營 運 服 務 吳 啟 明 先 生 講 辭 穩 步 求 進 P An Invisible Man Meets the Mummy 副 署 長 規 管 服 務 陳 帆

行政院金融監督管理委員會全球資訊網-行政院金融監督管理委員會

CONTENTS 訓 練 內 容 設 計 法 056 淡 季 期 的 訓 練 058 旺 季 期 的 訓 練 060 針 對 爬 坡 賽 的 訓 練 內 容 062 賽 後 的 資 料 分 析 PART4/ 鏑 木 毅 先 生 的 建 言 活 用 於 越 野 路 跑 的 心 跳 訓

投影片 1

行政院金融監督管理委員會全球資訊網-行政院金融監督管理委員會

職能基準

大學甄選入學委員會

Transcription:

VANET 分 層 式 網 路 架 構 路 由 研 究 施 釗 德 林 志 勳 蔡 承 軒 國 立 屏 東 教 育 大 學 國 立 屏 東 教 育 大 學 國 立 屏 東 教 育 大 學 jdshih@mail.npue.edu.tw evo58921040@gmail.com T2016106@hotmail.com 摘 要 車 載 網 路 (Vehicular Ad-Hoc Network, VANET) 是 一 種 以 隨 意 網 路 提 供 車 輛 之 間 交 換 訊 息 的 通 訊 方 式, 透 過 無 線 網 路 與 訊 息 傳 送 技 術, 結 合 車 輛 以 及 路 邊 交 通 設 施, 所 形 成 的 特 殊 的 專 用 無 線 通 訊 網 路 本 論 文 提 出 加 入 站 台 管 理 的 機 制, 可 以 藉 由 站 台 管 理 當 車 速 提 高 的 時 候 提 高 封 包 傳 送 率 其 網 路 分 為 兩 個 層 次, 分 別 為 路 邊 站 台 和 路 邊 站 台 的 有 線 網 路 以 及 車 輛 和 路 邊 站 台 所 使 用 的 DSRC 無 線 通 訊, 站 台 和 站 台 之 間 會 透 過 有 線 網 路 互 相 聯 結 通 訊, 而 車 輛 和 車 輛 以 及 車 輛 和 站 台 會 透 過 SMART[12] 通 訊 協 定 來 運 作 訊 息 傳 送, 藉 由 站 台 的 管 理, 可 以 讓 車 輛 之 間 訊 息 的 傳 送 得 到 更 好 的 表 現, 相 較 於 MI VANET[14] 以 公 車 來 當 作 管 理 站 台, 因 為 公 車 會 移 動 容 易 受 到 交 通 因 素 造 成 中 斷, 例 如 車 禍 或 者 車 輛 故 障 等, 由 於 我 們 的 站 台 是 靜 止 不 動 的, 所 以 不 會 因 為 交 通 或 天 候 因 素 造 成 連 線 中 斷 的 情 況, 所 以 在 管 理 車 輛 通 訊 的 效 能 上 會 有 較 突 出 的 表 現 關 鍵 詞 :VANET DSRC ITS 一 簡 介 車 載 網 路 是 一 種 以 隨 意 網 路 提 供 車 輛 之 間 交 換 訊 息 的 通 訊 方 式, 透 過 無 線 網 路 與 訊 息 傳 送 技 術, 結 合 車 輛 以 及 路 邊 交 通 設 施, 所 形 成 的 特 殊 的 專 用 無 線 通 訊 網 路 主 要 功 能 在 於 讓 所 有 的 用 路 人 可 以 即 時 取 得 與 傳 遞 交 通 相 關 的 訊 息, 以 便 提 高 交 通 運 輸 效 率, 增 進 用 路 安 全 與 舒 適 性

目 前 VANET 大 多 應 用 在 IEEE 802.11b (Wi-Fi) 上, 但 也 朝 IEEE 802.11p 或 IEEE 802.16 (WiMax) 方 面 推 展 VANET 的 應 用 略 分 為 幾 類 : 緊 急 安 全 性 應 用 交 通 運 輸 管 理 與 環 境 資 訊 如 緊 急 安 全 性 應 用 方 面,VANET 可 以 在 前 方 有 塞 車 或 車 禍 的 情 況 下, 緊 急 發 出 警 告 訊 息 通 知 駕 駛 改 道 行 駛 VANET 目 前 所 使 用 的 網 路 架 構 即 是 專 用 短 距 離 通 訊 (Dedicated Short Range Communication,DSRC ) DSRC 所 代 表 的 是 所 有 短 距 離 的 無 線 通 訊 技 術, 美 國 聯 邦 通 訊 委 員 會 (Federal Communications Commission,FCC ) 開 放 以 5.85 ~ 5.925GHz 來 做 為 DSRC 的 頻 率 範 圍, 用 來 提 供 車 輛 等 交 通 工 具 傳 送 訊 息 使 用 DSRC 在 交 通 上 面 提 供 車 輛 傳 送 訊 息 的 方 式 分 為 兩 種 : 路 邊 設 施 和 車 輛 之 間 的 通 訊 ( Roadside-to-Vehicle Communications,RVC) 與 車 輛 之 間 的 通 訊 Inter-Vehicle Communications(IVC) [17][18] RVC : 車 輛 可 以 透 過 路 旁 的 站 台 或 設 施 連 線 到 Sever 取 得 所 需 要 的 訊 息 IVC : 車 輛 可 以 主 動 向 其 他 車 輛 請 求 需 要 的 資 訊, 或 是 當 有 突 發 事 件 或 緊 急 事 件 發 生 時, 車 輛 之 間 可 以 互 相 且 快 速 的 交 換 訊 息 但 是 這 種 方 式 並 無 路 邊 單 位 設 施 可 以 提 供 資 訊, 所 以 當 車 輛 與 車 輛 之 間 的 距 離 太 過 於 遙 遠, 就 可 能 發 生 連 結 中 斷 混 合 結 構 : 如 果 車 輛 之 間 的 距 離 短, 可 以 透 過 車 輛 和 車 輛 來 交 換 訊 息, 當 車 輛 之 間 的 距 離 變 得 太 長 而 無 法 通 訊, 便 可 以 藉 由 道 路 兩 旁 的 站 台 設 施 來 幫 忙 轉 送 訊 息 所 以 當 車 輛 之 間 傳 送 訊 息 時 有 RVC 和 IVC 兩 種 應 用 的 時 候, 訊 息 傳 送 的 可 靠 性 就 會 增 加 以 上 所 提 到 的 Roadside-to-Vehicle Communications (RVC) 和 Inter-Vehicle Communications (IVC) 即 是 目 前 車 載 網 路 VANET 所 使 用 的 通 訊 方 式 由 於 車 輛 的 快 速 移 動, 使 得 車 載 網 路 頻 繁 的 網 路 拓 墣 變 化, 路 徑 搜 尋 的 動 作 會 一 直 被 啟 動, 導 致 比 較 高 的 路 徑 尋 找 延 遲, 為 了 解 決 這 個 問 題, 本 文 加 入 站 台 管 理 的 機 制, 可 以 藉 由 站 台 管 理 來 高 封 包 傳 送 率 本 論 文 架 構 分 為 四 節, 第 一 節 介 紹 VANET 的 應 用 和 通 訊 架 構 ; 第 二 節 介 紹 相 關 文 獻 ; 第 三 節 定 義 本 研 究 的 演 算 法 模 型 與 模 擬 參 數 ; 第 四 節 為 結 論, 針 對 研 究 結 果 提 出 結 論 以 及 未 來 可 行 的 發 展 研 究 二 文 獻 探 討 2.1 穩 定 多 路 徑 路 由 協 定 (Stable Multipath Routing protocol for Vehicular Ad hoc Network, SMART)[12]

到 現 在 為 止, 車 載 網 路 的 路 由 協 定 已 經 被 提 出 很 多 種 方 式, 大 概 分 類 可 以 分 成 Reactive 和 Proactive[1] 兩 種 類 型 其 中 Reactive 的 On-demand 類 型 的 路 由 協 定 比 較 適 合 應 用 在 變 化 快 速 的 網 路 環 境 On-demand 類 型 中 的 Ad hoc On-Demand Distance Vector Routing(AODV) [2] 和 Dynamic Source Routing Protocol(DSR) [3] 是 這 類 路 由 協 定 裡 最 有 代 表 性 的, 相 較 於 DSDV [4] 這 種 Proactive 的 路 由 協 定, 只 要 在 傳 送 資 料 之 前 搜 尋 路 徑, 但 是 在 車 載 網 路 頻 繁 的 網 路 拓 墣 變 化, 路 徑 搜 尋 的 動 作 會 一 直 被 啟 動, 導 致 比 較 高 的 路 徑 尋 找 延 遲 (Route Discovery Latency) AODV 要 傳 送 資 訊 時, 路 徑 只 會 建 立 一 條, 當 傳 送 路 徑 中 斷, 因 為 路 由 表 只 有 儲 存 一 個 路 徑, 所 以 只 能 放 棄 資 料 封 包 假 設 這 是 一 個 緊 急 訊 息 封 包, 連 線 中 斷 會 影 響 連 線 的 品 質 和 效 率 因 此 多 路 徑 或 備 份 路 徑 的 方 法 被 提 出 來 [5][6][7] AOMDV[9] 加 入 了 hop count 這 個 欄 位, 尋 找 出 多 條 符 合 Node disjoint[10] 及 loop free 的 備 份 路 徑, 當 主 要 的 訊 息 傳 送 路 徑 中 斷 時, 資 料 傳 送 路 徑 會 切 換 到 備 份 路 徑 上, 這 將 會 明 顯 改 善 延 遲 問 題, 但 是 備 份 路 徑 並 沒 有 維 護 機 制, 所 以 資 料 可 能 會 持 續 切 換 到 已 經 失 效 的 路 線 上, 在 發 現 路 徑 失 效 之 前 的 封 包 都 會 遺 失 因 為 上 述 問 題, 穩 定 多 路 徑 路 由 協 定 (Stable MultipAth RouTing protocol for Vehicular Ad hoc Network) 被 提 出 來, 並 取 名 為 SMART, 目 的 是 改 善 AOMDV[9] 的 路 徑 尋 找 及 路 徑 維 護 機 制, 使 其 成 為 更 適 合 VANET 網 路 環 境 的 路 由 協 定 作 者 提 出 的 SMART 方 法 中, 首 先 利 用 車 輛 的 前 進 方 向 進 行 分 組, 並 利 用 一 些 項 目 評 估, 並 給 予 每 個 路 徑 一 個 分 數, 獲 得 最 高 分 的 路 徑 為 主 要 路 徑, 其 餘 為 備 用 路 徑, 並 經 常 維 護 備 用 路 徑, 預 防 主 要 傳 送 路 徑 中 斷 時 使 用 模 擬 結 果 可 顯 示,VANET 使 用 SMART, 可 以 提 高 成 功 傳 送 率, 降 低 端 點 至 端 點 的 延 遲 時 間 以 下 分 三 部 分 說 明 SMART 的 運 作 方 法 為 了 解 決 車 輛 前 進 方 向 的 不 同 所 造 成 路 徑 中 斷 問 題, 首 先 假 設 每 輛 車 都 裝 載 GPS, 車 上 的 系 統 可 以 紀 錄 車 輛 前 進 的 方 向 和 速 度 利 用 車 子 的 前 進 方 向 分 成 四 個 群 組 各 自 屬 於 四 個 單 位 向 量 G 1 =(1,0) G 2 =(0,1) G 3 =(-1,0) G 4 =(0,-1), 假 設 車 輛 a 的 方 向 向 量 為 V a =(x i,y i ) 與 G i 作 內 積 運 算, 比 較 出 最 大 值 便 分 為 哪 個 群 組, 最 後 將 此 ID 放 在 RREQ 訊 息 中, 車 輛 只 對 群 組 相 同 的 車 子 轉 送 RREQ, 相 對 的 若 是 接 受 到 不 同 群 組 ID 的 封 包, 就 不 對 封 包 做 處 理 [11] 為 了 找 到 適 合 VANET 最 佳 的 路 徑, 我 們 估 計 路 徑 的 連 線 存 活 時 間 (Link Expiration Time; LET), 一 樣 藉 由 GPS 可 以 得 到 兩 車 的 座 標 位 置 (x i,y i ) (x j,y j ), 進 而 求 得 兩 車 相 對 距 離, 考 慮 兩 車 i j 的 最 大 傳 輸 範 圍 為 r, 速 度 為 v i v j, 方 向 θ i θ j,let 的 計 算 方 式 如 (1) (2) 式 [12]:

在 尋 找 路 徑 時,RREQ 控 制 封 包 記 錄 了 經 過 車 輛 的 路 由 清 單, 當 RREQ 封 包 轉 傳 到 目 標 車 輛 後, 目 標 車 輛 會 依 照 路 由 表 上 的 多 條 路 徑, 傳 回 RREP 控 制 封 包 給 來 源 端,SMART 藉 由 在 RREP 封 包 加 入 的 LET 欄 位, 每 經 過 一 個 節 點 便 會 比 較 LET, 同 一 條 路 徑 以 LET 最 小 值 為 此 路 徑 的 預 測 連 線 持 續 時 間, 來 源 端 可 從 路 由 表 中 的 多 條 路 徑 清 單 選 擇 LET 最 大 的 路 徑 為 主 要 路 徑, 其 他 為 備 份 路 徑, 為 了 避 免 最 短 路 徑 優 先 問 題, 在 路 徑 選 擇 上 我 們 設 定 SMART 會 考 量 LET 欄 位 優 先 於 hop count 欄 位 當 路 徑 突 然 斷 線 時, 由 於 已 經 建 立 了 多 條 備 份 路 徑, SMART 不 需 要 重 新 尋 找 路 徑, 只 要 將 資 料 流 切 換 到 備 份 路 徑 上 2.2 A Service Discovery Approach for Vehicular Ad-Hoc Networks (ABSRP)[13] 文 獻 [13] 提 出 了 一 種 新 的 協 議 稱 為 Address Based Service Resolution Protocol (ABSRP) 在 車 輛 網 路 中 作 探 索 服 務, 而 處 理 的 服 務 大 部 分 是 由 路 邊 單 位 提 供, 作 者 就 是 利 用 這 些 路 邊 設 施 來 實 現 服 務 探 索 (service discovery) 圖 一 : ABSRP System Model 圖 一 顯 示 了 ABSRP 的 系 統 模 型 因 為 考 慮 路 邊 單 位 要 提 供 車 輛 外 部 接 口 的 靜 態 單 位 路 邊 每 個 單 元 有 兩 個 接 口, 一 個 是 有 線 接 口, 通 過 它 連 接 到 互 聯 網, 另 一 個 是 無 線 接 口, 通 過 它 連 接 到 車 輛

圖 二 : Service discovery in VANET 圖 二 為 例, 車 輛 A 有 興 趣 知 道 路 邊 單 位 A 提 供 的 服 務 車 輛 A 現 任 領 導 人 是 路 邊 單 位 C 車 A 構 建 服 務 類 型 和 服 務 所 在 的 期 望 傳 輸 到 目 前 的 領 導 者 路 邊 單 位 C 路 邊 單 位 C, 收 到 此 請 求 後 會 檢 查 它 的 數 據 庫, 以 確 認 是 否 有 關 於 路 邊 單 位 A 的 服 務 由 於 路 邊 單 位 都 在 同 一 帄 面 上, 路 邊 單 位 C 發 現 關 於 路 邊 單 位 A 在 其 數 據 庫 中 的 信 息 後 將 檢 索 路 邊 單 位 A 和 轉 發 服 務 請 求 給 路 邊 單 位 A 的 車 輛 網 路 IP 地 址 路 邊 單 位 A 後 收 到 此 請 求 後 將 計 算 回 覆 請 求 的 信 息, 然 後 將 結 果 轉 發 回 到 車 輛 A 2.3 MI-VANET: A New Mobile Infrastructure Based VANET Architecture for Urban Environment[14] VANETs 提 供 了 路 邊 單 位 到 車 輛 間 的 通 信 (RVC) 之 和 車 輛 之 間 的 通 信 (IVC) 的 能 力 IVC 就 像 一 個 多 跳 移 動 Ad Hoc 網 路 (MANET) 有 自 己 獨 特 的 特 點 在 傳 統 的 VANET 架 構, 節 點 都 是 帄 等 對 待, 並 可 能 參 與 封 包 轉 發 然 而, 在 現 實 中 有 些 車 輛 不 願 為 他 人 轉 封 包, 他 們 的 無 線 設 備 可 能 由 司 機 隨 時 關 閉 而 巴 士 是 一 種 容 易 管 理 並 且 由 巴 士 公 司 提 供 持 續 的 服 務 的 車 輛 而 另 一 個 特 點 是, 城 市 VANETs 交 通 信 號 燈 對 汽 車 運 動 有 很 大 的 影 響, 所 以 車 輛 有 相 同 群 集 的 移 動 這 些 特 點, 應 考 慮 在 VANET 架 構 設 計 考 慮 到 城 市 特 色, 文 獻 [14] 提 出 一 個 兩 層 架 構 稱 為 移 動 公 共 建 設 為 基 礎 VANET(MI - VANET) 在 MI- VANET 架 構, 巴 士 構 成 移 動 數 據 傳 輸 骨 幹 MI - VANET 不 僅 帶 來 方 便 傳 送 訊 息 的 好 處, 普 通 車 不 必 為 其 他 節 點 轉 發 數 據 包, 同 時 也 提 高 了 網 路 的 連 接

圖 三 :(a)mi - VANET 架 構 的 例 子 (b)mi VANET 封 包 傳 遞 的 一 個 例 子 [14] 以 圖 三 (a) 為 例, 高 層 巴 士 會 接 收 底 層 車 輛 的 訊 息, 巴 士 會 組 成 高 層 網 路 互 相 溝 通, 而 圖 十 (b) 說 明 了 車 輛 S 傳 送 封 包 到 車 輛 D 的 轉 傳 過 程, 車 輛 S 發 出 封 包 給 其 註 冊 的 巴 士, 而 高 層 巴 士 會 互 相 溝 通 了 解 車 輛 D 的 位 置, 而 經 過 轉 傳 到 第 四 輛 巴 士 到 達 D 車 所 註 冊 的 巴 士, 這 輛 巴 士 會 把 封 包 傳 送 給 D 車 三 研 究 方 法 與 模 擬 環 境 參 數 設 定 3.1 問 題 說 明 綜 合 第 二 節 的 說 明,SMART 的 封 包 投 遞 率 因 為 車 輛 提 高 速 度 而 逐 漸 降 低, 本 文 加 入 站 台 管 理 的 機 制, 可 以 藉 由 站 台 管 理 當 車 速 提 高 的 時 候 提 高 封 包 傳 送 率 ABSRP 有 一 個 很 好 的 分 層 架 構, 但 是 傳 輸 機 制 並 沒 有 SMART 來 的 好, 所 以 封 包 傳 送 率 無 法 提 高, 而 在 MI-VANET, 因 為 管 理 節 點 為 巴 士, 雖 然 巴 士 路 線 是 固 定 的, 但 還 是 有 其 不 穩 定 性, 容 易 因 為 巴 士 的 車 輛 問 題 影 響 到 網 路 運 作 本 論 文 針 對 以 上 缺 點 提 出 改 進 方 式 3.2 訊 息 傳 遞 方 式 本 文 目 的 在 提 高 封 包 傳 送 率 和 穩 定 性, 所 以 本 文 提 出 以 路 邊 站 台 為 管 理 中 心 來 做 訊 息 轉 送 的 機 制, 其 網 路 分 為 兩 個 層 次, 分 別 為 路 邊 站 台 和 路 邊 站 台 的 有 線 網 路 以 及 車 輛 和 路 邊 站 台 所 使 用 的 DSRC 無 線 通 訊, 站 台 和 站 台 之 間 會 透 過 有 線 網 路 互 相 聯 結 通 訊, 而 車 輛 和 車 輛 以 及 車 輛 和 站 台 會 透 過 SMART[12] 通 訊 協 定 來 運 作 訊 息 傳 送 的 方 式 如 圖 四 所 示 :

圖 四 : 車 輛 封 包 傳 輸 示 意 圖 假 設 A 路 邊 站 台 的 A 車 輛 要 發 訊 息 給 B 路 邊 站 台 的 B 車 輛,A 車 輛 會 先 以 SMART 方 式 傳 送 訊 息 給 路 邊 站 台 A, 當 路 邊 站 台 接 收 到 訊 息 之 後 站 台 會 先 查 詢 B 車 輛 是 否 在 自 己 的 所 屬 管 理 範 圍 內, 如 果 是 則 傳 送 訊 息 給 B 車, 如 果 不 是 則 向 所 有 站 台 發 出 廣 播 尋 找 B 車 輛 位 置,B 站 台 接 收 到 A 站 台 的 請 求 之 後 會 查 詢 自 己 所 屬 範 圍 內 的 車 輛, 當 B 站 台 查 詢 B 車 位 置, 會 告 知 A 站 台 車 輛 在 他 那 邊, A 站 台 會 把 A 車 的 請 求 傳 送 給 B 站 台, 再 由 B 站 台 傳 送 給 B 車 站 台 的 工 作 1. 每 兩 秒 廣 播 發 佈 HELLO 訊 息 給 自 己 範 圍 內 的 車 輛 2. 接 收 管 理 範 圍 內 車 輛 回 復 的 訊 息, 站 台 接 收 使 用 QUEUE 的 方 式 依 序 接 收 訊 息, 並 更 新 路 由 表 和 處 理 請 求 3. 接 收 車 輛 訊 號 和 檢 查 車 輛 請 求 4. 回 覆 請 求 車 輛 的 工 作 1. 當 車 輛 接 收 到 站 台 固 定 時 間 所 發 出 的 HELLO 訊 息 之 後, 確 認 自 己 的 管 理 站 台 是 否 有 變, 有 則 更 新 2. 回 復 封 包 訊 息 給 自 己 的 站 台 ( 車 輛 使 用 SMART 來 傳 送 訊 息,SMART 的 傳 送 方 式 類 似 AODV, 一 樣 是 有 需 要 在 尋 找 路 線, 因 為 VANET 的 路 線 容 易 斷 裂, 所 以 SMART 多 了 備 用 路 線 的 概 念, 這 樣 路 線 斷 了 還 可 以 使 用 其 他 路 線 傳 送, 可 以 提 高 封 包 傳 送 的 成 功 率 ), 用 來 告 知 站 台 目 前 的 位 置 3. 接 收 到 站 台 回 傳 的 封 包, 檢 查 並 更 新 資 料 4. 回 到 步 驟 1.

當 發 生 斷 線 的 時 候 當 車 輛 要 傳 送 資 料 給 站 台 時 發 生 斷 線, 因 為 SMART 有 備 份 的 路 徑 可 以 選 擇, 所 以 會 隨 即 使 用 備 份 路 線 進 行 傳 送, 如 果 站 台 找 不 到 目 的 車 輛, 站 台 會 把 傳 送 訊 息 廣 播 給 站 台 群, 當 站 台 群 裡 面 有 某 個 站 台 偵 測 到 目 的 車 輛, 即 可 隨 即 傳 送 訊 息 給 目 的 車 輛 3.3 參 數 設 定 我 們 是 使 用 SMART 的 傳 輸 方 式 來 應 用 在 基 礎 設 施 的 封 包 傳 送, 所 以 我 們 設 計 一 個 模 擬 環 境, 將 我 們 的 演 算 法 與 SMART ABSRP 與 MI-VANET 來 做 比 較 500 台 車 輛 隨 機 分 布 在 預 設 的 地 圖 上, 地 圖 設 定 是 一 個 網 格 狀 的 街 道 環 境, 橫 向 與 縱 向 各 有 四 個 路 口, 每 個 路 口 相 距 250 公 尺, 車 輛 行 至 路 口 會 隨 機 決 定 是 否 要 左 轉 右 轉 或 直 行 模 擬 參 數 如 下 表 : 類 別 模 擬 時 間 範 圍 值 600s 4000X4000m 車 輛 數 500 速 度 10~70km/hr MAC 協 定 802.11 通 道 頻 寬 傳 輸 速 率 傳 輸 範 圍 2Mbps 512kbps(CBR) 300m 基 礎 設 施 間 格 1.8km 為 了 驗 證 我 們 的 方 法, 我 們 定 義 了 兩 個 評 估 方 法 : 1. 封 包 傳 送 率 : 模 擬 過 程 中 所 有 目 的 節 點 接 收 到 的 資 料 封 包 總 數 除 以 所 有 來 源 節 點 發 送 之 資 料 封 包 總 數 2. 帄 均 end-to-end 的 延 遲 : 資 料 封 包 從 來 源 節 點 傳 送 到 目 的 節 點 的 帄 均 時 間 我 們 將 針 對 以 上 兩 點 比 較 我 們 的 演 算 法 與 SMART ABSRP 與 MI-VANET 的 效 能 四 結 論 與 未 來 工 作

在 VANET 高 度 動 態 拓 樸 的 情 況 下, 封 包 傳 輸 路 徑 容 易 因 為 車 輛 移 動 方 向 的 不 確 定 性 中 斷, 因 此 封 包 傳 送 成 功 的 機 率 就 會 降 低, 藉 由 基 礎 設 施 的 輔 助, 協 助 車 輛 做 封 包 轉 送, 這 可 以 提 高 車 輛 和 車 輛 之 間 訊 息 傳 遞 的 可 靠 度, 未 來 希 望 可 以 應 用 真 實 的 地 圖 來 做 模 擬, 這 樣 可 以 更 確 定 VANET 在 有 基 礎 設 施 輔 助 之 下 可 以 有 更 好 的 運 作, 未 來 也 希 望 可 以 增 加 基 礎 設 施 的 多 媒 體 應 用, 讓 基 礎 設 施 不 單 只 是 車 輛 和 車 輛 間 訊 息 轉 送 的 設 備, 而 是 可 以 有 更 多 元 的 運 用 和 發 展 參 考 文 獻 [1] T. Taleb, E. Ehssan, A. Jamalipour, K. Hashimoto, N. Kato, and Y. Nemoto, A Stable Routing Protocol to Support ITS Services in VANET Networks, IEEE Trans. on Vehicular Technology,vol.56, pp.3337-3347, 2007. [2] C. Perkins, E. Belding-Royer, and S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, Network Working Group, RFC 3561, Jul. 2003. [3] D.B. Johnson, D.A. Maltz, and Y.-C. Hu, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), IETF MANET Working Group, RFC 4728, Jul. 2004. [4] C. Perkin and P. Bhagwat, Highly Dynamic Destination- Sequenced Distance- Vector Routing (DSDV) for Mobile Computers, Proceedings of ACM SIGCOMM, pp.234-244, 1994. [5] S.J. Lee and M. Gerla, AODV-BR: Backup Routing in Ad hoc Networks, Proceedings of IEEE WCNC, 2000. [6] M.K. Marina and S.R. Das, On-Demand Ad hoc Multi-Path Distance Vector Routing Protocol, Proceedings of IEEE International Conference, 2001. [7] S.J. Lee and M. Gerla, Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks, Proceedings of IEEE International Communication,vol.10, pp 3201-3205, vol.10, 2001. [8] S.J. Lee and M. Gerla, AODV-BR: Backup Routing in Ad hoc Networks, Proceedings of IEEE WCNC, 2000. [9] M.K. Marina and S.R. Das, On-Demand Ad hoc Multi-Path Distance Vector Routing Protocol, Proceedings of IEEE International Conference, 2001.

[10] H. Xiaoxia and F. Yuguang, Performance Study of Node-Disjoint multipath Routing in Vehicular Ad Hoc Networks, IEEE Trans. on Vehicular Technology, Vol. 58, no. 4, May 2009. [11] T. Taleb, E. Ehssan, A. Jamalipour, K. Hashimoto, N. Kato, and Y. Nemoto, A Stable Routing Protocol to Support ITS Services in VANET Networks, IEEE Trans. on Vehicular Technology,vol.56, pp.3337-3347, 2007. [12] 林 嬿 雯, 梁 政 棋, 許 芳 瑜 SMART: 車 載 無 線 隨 意 網 路 上 的 穩 定 多 路 徑 路 由 協 定 WASN,2009. [13] Brijesh Kadri Mohandas, Kshirasagar Naik, Nishith Goel, ABSRP - A Service Discovery Approach for Vehicular Ad-Hoc Networks, IEEE Asia-Pacific Services Computing Conference, 2008. [14] Jie Luo,Xinxing Gu,Tong Zhao,Wei Yan, MI-VANET: A New Mobile Infrastructure Based VANET Architecture for Urban Environment, Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd [15] Yi Qian, Nader Moayeri, DESIGN OF SECURE AND APPLICATION-ORIENTED VANETS, IEEE Vehicular Technology Conference, USA, pp. 2794-2799, May 11-14 2008. [16] Fan Li, Yu Wang, Routing in Vehicular Ad Hoc Networks: A Survey, IEEE VEHICULAR TRCHNOLOGY MAGAZINE, pp. 12-22, JUNE 2007. [17] 郭 任 傑, 車 用 無 線 隨 意 網 路 中 無 連 接 式 來 源 路 由 機 制 之 研 究, 國 立 台 灣 科 技 大 學, 碩 士 論 文, 民 過 96 年 [18] 范 懋 元, 考 慮 十 字 路 口 問 題 之 車 載 網 路 廣 播 路 由 研 究, 國 立 屏 東 教 育 大 學, 碩 士 論 文, 民 國 99 年 [19] Kenney, J.B., Dedicated Short-Range Communications (DSRC) Standards in the United States, Proceedings of the IEEE,pp. 1162 1182 2011 [20] https://docs.google.com/viewer?url=http://140.127.22.92/download/learn_web/t ong(97-2)--distribution_multimedia/ppt/dsrc%25e5%25a0%25b1%25e5%2 591%258A.ppt&pli=1, (Dedicated Short Range Communication, DSRC) 專 用 短 距 離 通 訊