壹.簡介
近幾年來,交通環境的大力發展和人類對移動性的要求,使得運輸系統成為 生活中的一個基本要素。而由於無線通訊技術的進步,車輛搭載通訊設備的情況 越來越普及,運用車載網路(Vehicular Ad Hoc Networks)使車輛之間進行協調、 共享及處理多種類型的資訊變得可行,目前有三種可能的網路架構運用在車載網 路上:運用固定蜂巢式閘道器(fixed cellular gateways)和無線區域網路存取 點(Wireless LAN access point)通訊(圖 1(a))、車輛之間的通訊(圖 1(b))及混 和類型(圖 1(c))[1]。 圖 1:三種車載網路的可能架構[1] 在車載網路之中的運用,首先想到的便是安全性方面,避免意外事故的發生 或是抑止意外的擴大也是重要的課題之一。透過快速的傳遞緊急訊息的封包,讓 位於事故後方的車輛能夠因為收到緊急的封包進行緊急的迴避或是繞道而行,這 一項機制除了可以降低車輛直接往事故方向再撞上去造成更大災害的機率,也可 以讓較遠方的車輛提前得知前方有發生事故提早改變路線,避免塞車也提供暢通 的道路以便救護單位救援時能夠不受到塞車的耽誤。 安全性也是車載網路上的一項重要的議題,萬一有惡意的節點散播錯誤的訊 息,這將會導致整個車載網路陷入危險的地步。若車輛遇到事故,但附近確有惡 意結點散播了沒有事故發生的訊息,除了讓事故車輛不能及時得到救援事故不得 盡早排除之外也會影響到事故道路上的行車環境不暢通,而沒有事故卻一直回報 有事故的情況之下,也會讓救護單位疲於奔命,浪費社會資源。因此透過良好的 訊息信任機制也是一個受到研究學者重視的方向。
参.ISBR演算法
第二部分:路邊基礎設施(RSU)預測及傳送 1. 透過 GPS 中心資料庫詢問目標車輛最後一次資訊 2. 根據資訊推測目標可能區域 3. 以路段為基礎計算最短路徑,選出 2~3 組,挑選適量的車輛進行傳輸 4. if 傳送至預測區域邊緣時 詢問鄰居表檢查目標是否在其中 if 目標在其中 -> 將資料封包傳進去至目標車輛 else -> 傳送一個詢問封包進去
肆.模擬環境
為了評估本論文提出的以路口路段為基礎的路由協議研究,我們預計將本研 究的方法(Intersection and Sections Routing Protocol;ISBR)和參考文獻[6] 中在預測區域運用廣播方式的方法,對整個網路進行模擬分析和比較。其模擬參 數設定如下 地圖環境大小:4000 X 4000 m 車輛皆搭載全球衛星定位(GPS)系統 2 車輛移動速度:10 ~ 40 km/hr 車輛數量:50 ~ 150 基礎設施傳輸半徑:1000 m 車輛傳輸半徑:200 m 模擬時間:200 s 為了評估本論文提出的方法是否能改善文獻[6]的缺點,並且有效的運用在 車載網路之中,接下來將定義用來比較的參數:遲時間。 本論文提出以路口路段為基礎建立鄰居表,在預測範圍中替代原本運用廣播 的方式,期望降低封包傳遞的延遲時間和降低整體網路的負載。未來預計將本論 文的理論根據環境參數的設定實作出來,運用封包投遞率和點對點的延遲的比較 參數進行實驗模擬,並以實驗的結果驗證想法的可用性。
陸.參考文獻
[1] Fan Li and Yu Wang,“Routing in Vehicular Ad Hoc Networks: A Survey” IEEE Vehicular Technology Magazine , Vol. 2(No.2), pp. 12-22, 2007. [2] Tong Zhao, Zhongyi Liu, Wei Yan and Xiaoming Li, “BFBD: A Bloom
Filter based Buffering Data Dissemination Algorithm for Vehicular Ad hoc Networks”, The 8th Annual IEEE Consumer Communications and Networking Conference - Special Session Information Dissemination inVehicular Networks, 2011.
[3] AnindyaTahsinProdhan, Rajkumar Das, HumayunKabir andGholamali C. Shoja, “TTL based routing in opportunistic networks”, Journal of Network and Computer Applications, vol. 34, no. 5, pp. 1660-1670,September. 2011. [4] C.E. Perkins and E.M. Royer, “Ad-hoc on demand distance vector routing”,
in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100, Feb. 1999
[5] Sze-Yao Ni, Yu-CheeTseng, Yuh-Shyan Chen, and Jang-Ping Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network”, MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 151-162, 1999.