政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/69227

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/69227

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 113648/144635 (79%)
Visitors : 51611291 Online Users : 840

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope

please add "double quotation mark" for query phrases to get precise results

please goto advance search for comprehansive author search

Adv. Search

Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer

Goto mobile version

政大典藏 > College of Informatics > Department of Computer Science > Theses > Item 140.119/69227

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/69227

Title:	以耐延遲車載網路方式，收集路況資訊與彙整時程評估 Gathering Road Traffic Information and Consolidating Travel Time Estimation using Vehicular Delay Tolerant Networks
Authors:	王林瀚 Wang, Lin Han
Contributors:	蔡子傑 Tsai, Tzu Chieh 王林瀚 Wang, Lin Han
Keywords:	耐延遲網路耐延遲車載網路路況資訊 Delay Tolerant Network Vehicular Delay Tolerant Network Road Traffic Information
Date:	2013
Issue Date:	2014-08-25 15:21:23 (UTC+8)
Abstract:	許多國家正面臨因嚴重的交通壅塞所帶來龐大的經濟損失，同樣在台灣也面臨相同問題，根本解決之道就是找出壅塞路段，並即時地告知車輛駕駛以迴避此路段。因此如何有效率地偵測出壅塞路段，是當前重要的議題。以往大多透過長期所累積的統計數據，針對各路段收集行駛於該路段所有車輛的平均速度，來獲得該路段的交通狀況，但卻無法立即反應即時路況。因此我們提出以耐延遲車載網路方式，收集路況資訊與彙整旅途時程，透過具有全球定位系統(GPS)以及無線網路的車輛來進行路況交通資訊的收整與交換。再透過本研究所提出路況交通覺知路由協定(RTARP)，以One-Hop Controlled Flooding的傳輸方式在節點與節點相遇時進行路況資訊的傳送，進而交換節點彼此間各自所存放各路段的路況資訊。模擬實驗結果證明我們所提出的路由協定在路況交通資訊交換中，有效地減少網路傳輸負載、提高訊息送達成功率以及路況交通資訊(RTI)正確率。 Many countries are concerning about the huge economic losses caused by the critical traffic congestion. We have the same problem in Taiwan. The solutions lie in finding the road section with traffic congestion first and informing drivers to avoid that section. But how to detect the road section with traffic congestion effectively is the most important issue of this research. Conventionally, the real-time road traffic is mostly predicted by long-term accumulated statistics calculated by the collection of the average speed of cars on the same road section. But this way can’t provide the real-time road traffic immediately. Based on vehicles with GPS and the capability of WiFi, we proposed gathering road traffic information and consolidating travel time estimation using vehicular delay tolerant networks. We also proposed the Road Traffic Awareness Routing Protocol (RTARP) to exchange the road traffic information preserved individually by One-Hop Controlled Flooding during nodes’ encounter. The results of simulations prove the routing protocol we proposed can effectively reduce the transmission overhead, improve the delivery ratio and the accuracy of the road traffic information.
Reference:	[1] D. Schrank, B. Eisele and T. Lomax, "TTI’s 2012 Urban Mobility Report." Texas Transportation Institute, 2012. [2] B. Tsai, "The Application of Real Time Traffic Information broadcasting via RDS-TMC." in Geographic Information System Vol.2 No.4, 2008, pp. 20-25. [3] T. Fujiki, M. Kirimura, T. Umedu and T. Higashino, "Efficient Acquisition of Local Traffic Information Using Inter-Vehicle Communication with Queries." in Proceedings of Intelligent Transportation Systems Conference (ITSC 2007) , 2007, pp.241-246. [4] T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode, "TrafficView: A Scalable Traffic Monitoring System." in Proceedings of IEEE International Conference on Mobile Data Management, 2004, pp.13-26. [5] N. Shibata, T. Terauchi, T. Kitani, K. Yasumoto, M. Ito, and T. Higashino, "A Method for Sharing Traffic Jam Information Using Inter-Vehicle Communication." in Proceedings of Annual International Conference on Mobile and Ubiquitous Systems, 2006, pp. 1-7. [6] V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K.Fall, and H. Weiss, "Delay-Tolerant Networking Architecture," RFC4838, April 2007, [Online]. Available: ftp://ftp.rfc-editor.org/innotes/rfc4838.txt. [7] S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H.Weiss, "Delay-tolerant networking: an approach to interplanetary internet," IEEE Communications Magazine, vol. 41, no. 6, pp. 128-136, Jun. 2003. [8] S. Farrell, et al. "InterPlanetary Internet." Internet: http://www.ipnsig.org/, Retrievedon Apr. 20, 2011. [9] Z. Lu and J. Fan, "Delay/Disruption tolerant network and its application in military communications," in Proc. of the 2010 International Conference on Computer Design and Applications (ICCDA), 2010, pp. 231-234. [10] Y. Sasaki and Y. Shibata, "Distributed disaster information system in DTN based mobile communication environment," in Proc. of the 2010 International Conference on Broadband, Wireless Computing, Communication and Applications, 2010, pp. 274-277. [11] E. Brewer, et al. "Technology and Infrastructure for Emerging Regions (TIER)."Internet: http://tier.cs.berkeley.edu/drupal/about, Retrieved on Apr. 20, 2011. [12] P.Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein,"Energy-efficient computing for wildlife tracking: design tradeoffs and earlyexperiences with ZebraNet," in Proc. of the 10th International Conference onArchitectural Support for Programming Languages and Operating Systems, 2002,pp. 96-107. [13] M. Martonosi, S. Lyon, L.-S. Peh, V. Poor, and D. Rubenstein. "The ZebraNet Wildlife Tracker." Internet: http://www.princeton.edu/~mrm/zebranet.html, Retrieved on Apr. 20, 2011. [14] Vahdat A, Becker D (2000) "Epidemic routing for partially connected ad hoc networks." Technical report, Duke University. [15] Spyropoulos T, Psounis K, Raghavendra CS (2007) "Spray and focus: efficient mobility-assisted routing for heterogeneous and correlated mobility." In: PERCOMW ’07. Washington, DC, USA, pp 79–85. [16] Lindgren A, Doria A, Schelen O (2003) "Probabilistic routing in intermittently connected networks." In: SIGMOBILE mobile computing communications review. July, pp 7:19–20. [17] I. Leontiadis and C. Mascolo, “GeOpps: geographical opportunistic routing for vehicular networks.” in IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM), June 2007, pp. 1–6. [18] Zhao W, Ammar M, Zegura E (2004) “A message ferrying approach for data delivery in sparse mobile ad hoc networks.” In: MobiHoc. [19] Y. Lin, J. Sheu and G. Chang, “Vehicle Density Detection Scheme in Vehicular Ad Hoc Networks.”, September 2008.
Description:	碩士國立政治大學資訊科學學系 97971004 102
Source URI:	http://thesis.lib.nccu.edu.tw/record/#G0097971004
Data Type:	thesis
Appears in Collections:	[Department of Computer Science ] Theses

Files in This Item:

File	Size	Format
100401.pdf	1414Kb	Adobe PDF2	89	View/Open

All items in 政大典藏 are protected by copyright, with all rights reserved.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - Feedback