研究生: |
謝萬瀚 Hsieh, Wan-Han |
---|---|
論文名稱: |
在車載網路上以車輛軌跡為基礎的群組訊息傳輸協定 TGMD: Trajectory-based Group Message Delivery Protocol in Vehicular Networks |
指導教授: |
楊舜仁
Yang, Shun-Ren |
口試委員: |
陳健
高榮駿 楊舜仁 |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2011 |
畢業學年度: | 99 |
語文別: | 英文 |
論文頁數: | 41 |
中文關鍵詞: | 車載網路 、車輛軌跡 、群組訊息 |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在車載網路上,基礎設施到車輛的群組訊息傳送是一種常見的手法,被各式各樣的車載應用程式所使用。然而,由於車載網路中車輛的高動態及高移動性,從基礎建設傳送群組訊息到一群散布在整個網路中移動的車輛成為了一個困難的問題。這篇論文的目的與貢獻是提出一個在車載網路上以車輛軌跡為基礎的群組訊息傳送協定,利用車輛的軌跡來改善群組訊息傳送的效能。此通訊協定包含兩個階段,在第一個階段,伺服器決定了一些交會點讓成員車輛可以收到群組訊息。接著在第二階段,伺服器利用一個似群播的傳送機制將群組訊息傳送到選定的交會點,避免在重複的路段上傳送多餘的封包。最後,訊息會被保留在這些交會點上等待成員車輛的經過,並且完成最後階段的訊息傳送。此通訊協定的目標是在一個較為寬鬆的延遲限制下,將群組訊息傳送所需的網路層封包數量最小化。我們的模擬結果顯示,與以車輛軌跡為基礎的單播訊息傳送機制相比,我們的通訊協定明顯地節省訊息傳送所需要的封包數量(網路頻寬),同時達到90%的高傳送成功率。
Infrastructure-to-vehicle (I2V) group message delivery is a common operation required by a wide variety of vehicular ad hoc network (VANET) applications.
However, due to the highly dynamic mobility in VANETs, I2V group message delivery remains a difficult problem to deliver messages to a group of moving vehicles scattering over the whole network.
The purpose and contribution of this paper is to propose the first trajectory-based I2V group message delivery protocol, TGMD, that exploits vehicle trajectories to improve the group-message delivery performance.
TGMD contains two phases.
The first phase determines a small set of rendezvous points from which the member vehicles can receive the message.
Then the second phase transmits the group message over multiple hops to these selected rendezvous points using a multicast-like forwarding scheme to avoid redundant packet transmissions over the overlapped road segments.
The message is kept at the rendezvous points for later last-hop delivery when the member vehicles pass through.
TGMD aims to minimize the required number of network-layer packet transmissions under a relatively loose delay constraint.
Our extensive simulation results indicate that in comparison with the trajectory-based single-destination I2V message delivery scheme (through N-unicasting), TGMD significantly reduces the required number of packet transmissions (and thus bandwidth consumption) while achieving a high delivery ratio around 90\%.
[1] Network Simulator ns-2. http://www.isi.edu/nsnam/ns/.
[2] A. Lakas, M. Shaqfa. Geocache: Sharing and Exchanging Road Traffic Information Using Peer-to-Peer Vehicular Communication. IEEE VTC, May 2011.
[3] I.Leontiadis, P. Costa, C. Mascolo. Extending Access PointConnectivity through Opportunistic Routing in Vehicular Networks. INFOCOM, Mar 2010.
[4] J. Hrri, F. Filali, C. Bonnet, Marco Fiore. VanetMobiSim: generating realistic mobility patterns for VANETs. Proceedings of the 3rd international workshop on Vehicular ad hoc networks, Sep 2006.
[5] J. Jeong, S. Guo, Y. Gu, T. He, and D. Du. TSF: Trajectory-based Statistical Forwarding for Infrastructure-to-Vehicle Data Delivery in Vehicular Networks. Proc. of the 30th International Conference on Distributed Computing Systems (ICDCS'10), Jun 2010.
[6] K. Ibrahim, M.C. Weigle. ASH: Application-aware SWANS with highway mobility. IEEE INFOCOM, April 2008.
[7] K. Ibrahim, M.C. Weigle, M. Abuelela. p-IVG: Probabilistic Inter-Vehicle Geocast for Dense Vehicular Networks. IEEE VTC, April 2009.
[8] K. Ibrahim, M.C. Weigle, M. Abuelela. Seer: Trend-Prediction-Based Geographic Message Forwarding in Sparse Vehicular Networks. IEEE ICC, May 2010.
[9] M. Piorkowski. Mobility-centric geocasting for mobile partitioned networks. IEEE ICNP, Oct. 2008.
[10] Yu Qiangyuan, G. Heijenk. Abiding Geocast for Warning Message Dissemination in Vehicular Ad Hoc Networks. IEEE ICC, May 2008.