| 研究生: |
陳彥勳 Chen, Yan-Syun |
|---|---|
| 論文名稱: |
用規律路線之大眾運輸收集耐延遲資料 Delay-Tolerant Data Gathering via Public Transportation on Regular Routes |
| 指導教授: |
蘇淑茵
Sou, Sok-Ian |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2015 |
| 畢業學年度: | 103 |
| 語文別: | 英文 |
| 論文頁數: | 35 |
| 中文關鍵詞: | 車載網路 、大眾運輸 、路側單元 、耐延遲 |
| 外文關鍵詞: | VANET, public transportation, RSU, delay-tolerant |
| 相關次數: | 點閱:145 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著現今網路技術的快速發展,車載網路的觀念也逐漸被提起、重視。在車載網路中,路側單元的存在尤其重要,當控制中心需要廣播資訊的時候,它可以提供良好的服務。除此之外,我們也依靠著路側單元,盡可能地對道路上的車子或其他裝置收集交通資料,收集到的資料越多,越能讓控制中心掌握道路的狀況,進而提供駕駛人恰當的路徑推薦、或因應道路上突發事件的能力。然而,由於建設成本非常昂貴的緣故,路側單元並無法被密集地佈建在道路上,也因此,在收集封包的能耐上有一些限制。基於這樣的現象,本論文試圖以大眾運輸協助路側單元收集封包,來改善整體的封包收集率,並將該大眾運輸命名為母車。在這樣的假設下,我們也提出了「母車整合系統」與「母車整合協定」。在「母車整合系統」中,車子擁有兩個選擇:依靠母車協助攜帶封包,或是自行攜帶封包,端看何者的延遲時間較短而決定。而母車以規律的路線在道路上行駛,期間會向周邊的車輛收集封包並儲存、攜帶,直到它抵達路側單元後,再全數上傳。從實驗結果中可發現,在路側單元分布較不密集時,此方法與原先收集封包的作法相比,不僅可改善整體封包的抵達率,且藉由母車的協助,確可取代部分路側單元的功能,達到相近或更優良的封包抵達率,從而直接減低建設多餘路側單元所需的成本。
As the rapid progress of network technology, Vehicular Ad hoc NETwork (VANET) has been gradually regarded, and we rely on the Road Side Unit (RSU), which is a base station providing better services with ad hoc data dissemination and Internet access, to collect traffic data as many as possible. However, the cost of constructing a RSU is so high that the RSUs cannot be densely deployed, and lead to a limitation on the packet reception. As a result, we devote to improve the packet reception of the RSUs by the assistance from the public transportation, which is served as an agent in this thesis. An agent aggregation system is proposed, and an agent aggregating protocol is also defined. In this system, the vehicle makes a decision of submitting its generated data, whether by the assistance from the agent or by its own, with consideration of delay time. The agent drives on regular routes, gathering traffic data from other nearby vehicles and carrying these data until they can be submitted as long as the agent meets a RSU. In a numerical analysis, our method reaches an achievement in the delivery rate in the environment of sparse deployment of RSUs. Not only can the delivery rate be improved, but also can the cost of constructing extra RSUs be reduced by replacing with the agents.
[1] X. -Y Chen, H. -K Pao and Y. -J Lee, “Efficient traffic speed forecasting based on massive heterogeneous historical data,” IEEE Int. Conf. on Big Data (Big Data), Washington, DC, pp. 10-17, Oct. 2014.
[2] J. Zhang, F. -Y. Wang, K. Wang, W. -H. Lin, X. Xu, and C. Chen, “Data-driven intelligent transportation systems: A survey,” IEEE Trans. Intelligent Transportation Syst., vol. 12, no. 4, pp. 1624-1639, July 2011.
[3] H. Hartenstein and K. P. Laberteaux, “A tutorial survey on vehicular ad hoc networks,” IEEE Commun. Mag., vol. 46, no. 6, pp. 164–171, Jun. 2008.
[4] T. L. Willke, P. Tientrakool, and N. F. Maxemchuk, “A survey of inter-vehicle communication protocols and their applications,” IEEE Commun. Surveys & Tuts., vol. 11, no. 2, pp. 3–20, Jun. 2009.
[5] F. Li and Y. Wang, “Routing in vehicular ad hoc networks: A survey,” IEEE Veh. Technol. Mag., vol. 2, no. 2, pp. 12–22, Jun. 2007.
[6] J. B. Kenney, “Dedicated Short-Range Communications (DSRC) Standards in the United States,” Proc. of the IEEE, vol. 99, no. 7, pp. 1162-1182, July 2011.
[7] M. Raya and J. -P. Hubaux, “Securing vehicular ad hoc networks,” J. of Comput. Security, vol. 15, no. 1, pp. 39-68, Jan. 2007.
[8] X. Lin and H. Chen, “A secure and efficient RSU-aided bundle forwarding protocol for vehicular delay tolerant networks,” Wireless Commun. and Mobile Computing, vol. 11, no. 2, pp. 187-195, Feb. 2011.
[9] A. Studer, E. Shi, F. Bai and A. Perrig, “TACKing Together Efficient Authentication, Revocation and Privacy in VANETs,” IEEE SECON, pp. 484-492, Jun. 2009.
[10] S. Park, B. Aslam and C. Zhou, “Long-term Reputation System for Vehicular Networking based on Vehicle’s Daily Commute Route,” IEEE CCNC, pp. 457-462, 2011.
[11] J. Chi, Y. Jo, H. Park and S. Park, “Intersection-priority based optimal RSU allocation for VANET,” IEEE ICUFN, Da Nang, pp. 350-335, Jul. 2013.
[12] J. Sun and Y. Yang, “RSU localization model and simulation optimization for VII network,” Taylor & Francis Trans., vol. 26, no. 4, pp. 394-402, Sept. 2011.
[13] K. Shin, K. Kim, S. Kim, “Traffic management strategy for delay-tolerant networks,” J. of Network and Computer Applicat., vol. 35, no. 6, pp. 1762-1770, Jul. 2012.
[14] J. Lopes, J. Bento, E. Huang, C. Antoniou and M. Ben-Akiva, “Traffic and mobility data collection for real-time applications,” IEEE ITSC, pp. 216 -223, Sept. 2010.
[15] Turksma. S, “The various uses of floating car data,” Tenth International RTIC, no. 472, London, pp. 51-55, Apr. 2000.
[16] B. Kerner, C. Demir, R. Herrtwich, S. Klenov, H. Rehborn,M. Aleksic and A. Haug, “Traffic state detection with floating car data in road networks,” Proc. IEEE Intelligent Transportation Syst., pp. 44-49, Sept. 2015.
[17] S. Goel, T. Imielinski, K. Ozbay, and B. Nath, “Grassroots: A scalable and robust information architecture,” Dept. of Computer Science, Rutgers University, Tech. Rep. DCS-TR-523, Jun. 2003.
[18] G. Ke, J. Hu, L. He and Z. Li, “Data Reduction in Urban Traffic Sensor Network,” IEEE IV, Xian, pp. 1021-1026, Jun. 2009.
[19] C-F Huang, H-W Lee and Y-C Tseng, “A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and Its Load-Balancing Routing Problem,” ACM/Kluwer J. of Mobile Networks and Applicat., vol. 9, no. 4, pp. 379-391, Aug. 2004.
[20] J. Luo, X. Gu, T. Zhao and W. Yan, “MI-VANET: A New Mobile Infrastructure Based VANET Architecture for Urban Environment,” IEEE VTC-Fall, Ottawa, pp. 1-5, Sept. 2010.
[21] T. L. Zhang, C. L. Wang, and Z. W. Luo, “Delay tolerant vehicular network in intelligent transportation system,” ICCC, Chicago, USA, pp. 3-6, 2009.
[22] C. Bento and F. Pereira, “Advanced Topics on Ubiquitous Computing Notes,” Doctoral Program in Information Science and Technology, Informatics Engineering Department, University of Coimbra, 2008.
[23] J. Zhao and G. Cao, “VADD: vehicle-assisted data delivery in vehicular ad hoc networks,” IEEE Trans. on Veh. Technology, vol. 57, no. 3, pp. 1910-1922. May 2008.
[24] T. Zhang, Z. Li and M. Liu, “Routing in Partially Connected Wireless Network,” J. of Syst. Simulation, vol. 18, no. 10, pp. 2972-2975, 2006.
[25] K. P.-Y and S. A, “Average Packet Delay Analysis for a Mobile User in a Two-Tier Heterogeneous Cellular Network,” J. of IEEE Syst., vol. PP, no. 99, pp. 1-11, Jun. 2015.
[26] H. Dang and H. Wu, “Cluster-Based Data Transmission Protocol in Delay-Tolerant Mobile Networks,” 5th IEEE MASS, Atlanta, pp. 529-530, Sept. 2008.