請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29187完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 謝宏昀(Hung-Yun Hsieh) | |
| dc.contributor.author | Yi-Yo Lin | en |
| dc.contributor.author | 林奕有 | zh_TW |
| dc.date.accessioned | 2021-06-13T01:02:36Z | - |
| dc.date.available | 2007-07-26 | |
| dc.date.copyright | 2007-07-26 | |
| dc.date.issued | 2007 | |
| dc.date.submitted | 2007-07-25 | |
| dc.identifier.citation | [1] ArcView- The Geographic Information System for Everyone. Online available at: http://www.esri.com/software/arcview/
[2] Corsim-microscopic traffic simulation model. Online available at: http://mctrans.ce.ufl.edu/featured/TSIS/version5/corsim.htm [3] Dedicated short range communications. Online available at: http://www.leearmstrong.com/DSRC/DSRCHomeset.htm [4] The network simulator: Ns2. Online available at: http://www.isi.edu/nsnam/ns [5] Road traffic technology- VISSIM transportation simulation software. Online available at: http://www.roadtraffic-technology.com/ [6] STRAW - STreet RAndom Waypoint - vehiclar mobility model for network simulations. Online available at: http://www.aqualab.cs.northwestern.edu/projects/STRAW/index.php [7] Xml.com. Online available at: http://www.xml.com/ [8] Xml.org. Online available at: http://www.xml.org/ [9] “Wireless lan medium access control (mac) and physical layer (phy) specifica-tions,” 1999. [10] “Dedicated short-range communication on board unit and road side unit per-formance and operational requirements for electionic toll collection,” IBTTA, March 2002. [11] ASTM, “E2213 standards.” [12] ASTM 5.9GHz Writing Group, “Requirements and operational concepts for 5.9GHz DSRC applications,” 2002. [13] C. Bettstetter, “Smooth is better than sharp: a random mobility model for simulation of wireless networks,” ACM MSWiM, pp. 19–27, October 2001. [14] J. Burgress, B.Gallagher, D. Jensen, and B. N. Levine, “Maxprop: Routing for vehicle-based disruption-tolerant networking,” IEEE Infocom, April 2006. [15] T. Clausen and P. Jacquet, “Optimized link state routing protocol (olsr),” 2003. [16] D. Dhoutaut, A. Rgis, and F. Spies, “Impact of radio propagation models in vehicular ad hoc networks simulations,” ACM VANET, pp. 40–49, 2006. [17] E. A. Dinesh Kumar, Arzad Alam Kherani, “Route lifetime based optimal hop selection in vanets on highway: An analytical viewpoint,” IFIP Networking, pp.799–814, May 2006. [18] T. ElBatt, S. K. Goel, G. H. H. Krishnan, and J. Parikh, “Cooperative collision warning using dedicated short range wireless communications,” ACM MobiCom, pp. 1–9, September 2006. [19] D. K. Fabrizio Granelli, Giulia Boato, “MORA: a movement-based routing al-gorithm for vehicle ad hoc networks,” GLOBECOCM, December 2006. [20] E. E. Gokhan Korkmaz, F. Ozguner, and U. Ozguner, “Urban multi-hop broad-cast protocol for inter-vehicle communication systems,” ACM VANET workshop, pp. 76–85, March 2004. [21] A. G. W. Group, “5.9ghz DSRC consensus approach concept operation,” 2001. [22] IEEE, “P1609 draft,” 2005. [23] S. International, “ISP-vehicle location referencing standard,” SAE standard J1746, July 2001. [24] D. Jiang, “5.9GHz dedicated short range communication: Design of the vehicular safety communication architecture,” February 2005. [25] D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,” Mobile Computing, 1996. [26] J.Zhu and S.Roy., “Mac for dedicated short range communications in intelligent transporation system,” IEEE Communications Magazine, pp. 60–67, 2003. [27] B. Karp and H. T. Kung, “GPSR: greedy perimeter stateless routing for wireless networks,” MobiCOM, pp. 243–254, September 2000. [28] Y. Kim, J. Lee, and A. Helmy, “Impact of location inconsistencies on geographic routing in wireless networks,” MSWiM, pp. 124–127, October 2003. [29] Y.-B. Ko and N. H. Vaidya, “Location-aided routing (LAR) in mobile ad hoc networks,” ACN WINET, pp. 307 – 321, Octobor 2000. [30] S. Lee, B. Bhattacharjee, and S. Banerjee, “Efficient geographic routing in mul-tihop wireless networks,” MobiHoc, pp. 230–241, May 2005. [31] C. Lochert, H. Hartenstein, J. Tian, H. Fler, D. Hermann, and M. Mauve, “A routing strategy for vehicular ad hoc networks in city environments,” IVS, pp.156–161, June 2003. [32] T. K. Mak, K. P. Laberteaux, and R. Sengupta, “A multi-channel vanet providing concurrent safety and commercial services,” ACM VANET workshop, pp. 1–9, March 2005. [33] V. Naumov, R. Baumann, and T. Gross, “An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces,” MobiHoc, pp. 108–119, May 2006. [34] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, “The broadcast storm problem in a mobile ad hoc network,” ACM MobiCom, pp. 151–162, September 1999. [35] E. of the Centre for Applied Informatics (ZAIK) and the Institute of Transport Research at the German Aerospace Centre. Simulation of urban mobility. Online available at: http://sumo.sourceforge.net/index.shtml [36] C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc on-demand distance vector (aodv) routing,” 2003. [37] C. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” ACM SIGCOMM, pp. 234–244, Octobor 1994. [38] B. Raney, A. Voellmy, N. Cetin, M. Vrtic, and K. Nagel, “Towards a microscopic traffic simulation of all of switzerland,” ICCS, pp. 371–380, May 2002. [39] M. Raya and J.-P. Hubaux, “The security of vehicular ad hoc networks,” ACM SASN, pp. 11–21, November 2005. [40] C. L. Robinson, L. Caminiti, D. Caveney, and K. Laberteaux, “Efficient coordi-nation and transmission of data for cooperative vehicular safety applications,”ACM MobiCom, pp. 10–19, September 2006. [41] A. Saha and D. Johnson, “Modeling mobility of vehicular ad-hoc networks,”ACM VANET, pp. 91–92, October 2004. [42] M. Torrent-Moreno, D. Jiang, and H. Hartenstein, “Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks,” ACM VANET, pp. 10–18, Octobor 2004. [43] A. Vahdat and D. Becker, “Epidemic routing for partially-connected ad hoc networks,” IEEE INFOCOM 2000, April 2000. [44] L. G. Vinod Namboodri, “Prediction-based routing for vehicular ad-hoc net-works,” IEEE Transactions on Vehicular Technology, December 2007. [45] Q. Xu, T. Mak, J. Ko, and R. Sengupta, “Vehicle-to-vehicle safety messaging in DSRC,” ACM VANET workshop, pp. 19–28, March 2004. [46] J. Yin, T. ElBatt, G. Yeung, B. Ryu, S. Habermas, H. Krishnan, and T. Talty, “Performance evaluation of safety applications over DSRC vehicular ad hoc net-works,” ACM VANET, pp. 1–9, Octobor 2004. [47] J. Zhao and G. Cao, “VADD: vehicle-assisted data delivery in vehicular ad hoc networks,” IEEE Infocom, pp. 1–12, April 2006. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29187 | - |
| dc.description.abstract | 摘要
車用無線隨意網路的多重跳躍路由協定能提供有效的傳輸方式來克服傳輸範圍之限制，期使車用通訊傳輸之訊息能夠傳往更遠的節點。基於車用網路的移動性和一般隨意網路之不同，原有的多重跳躍路由協定並沒有辦法在車用隨意網路下運作得到可以接受的效能。目前相關之研究較少討論到道路條件對於路由效能之影響，因此本論文針對車用環境參數提出一個路由存活時間預測機制來改善一般多重跳越路由協定在車用隨意網路下之效能。由於車用環境的移動性主要受限於道路的條件限制，例如：車道之數目或是紅綠燈的週期時間，首先本論文針對車用環境的不同條件參數來探討車用環境和多重跳躍路由協定效能之間的關係。經由探討分析後得知，路由協定的效能低落主要是由於封包傳輸的路由存活時間易受到車輛相對的移動而縮短，如車輛的轉彎或是停下等因素皆易造成路由可提供的傳輸時間中斷。基於這些相對移動而造成路由中斷之原因，本論文提出一個預測模型針對不同車輛之相對位置關係來推算出可能的路由存活時間。基於此模型推算出的路由存活時間，本論文提出一個分散式路由選擇優先機制，基於路由存活時間預測模型計算出不同鄰近車輛作為中繼點之優先順序，選擇較不易受到中斷的中繼節點幫助封包的傳輸，並以此機制提升路由之傳輸品質。除了能藉由選擇較長路由存活時間提升多重跳躍路由協定之效能，此機制亦能解決路由建立時期封包擁塞之問題。經由模擬結果分析，此機制可在不同道路參數條件下，相對於原本之多重跳越路由協定提升約百分之二十左右之效能。由此可知，本論文所提出之架構能針對車用隨網路之多重跳躍路由協定有效的改善路由存活時間以達到最佳化之提升。 | zh_TW |
| dc.description.abstract | ABSTRACT
Vehicular Ad Hoc Network (VANET) is the technique for overcoming the limit of transmission range in wireless vehicular communication. Traditional ad hoc multi-hop routing protocols may not achieve optimal performance in VANET, because specified mobility pattern affects the packets transmission. However, the effect of road conditions on performance of routing protocols is seldom discussed in current related work. Hence, this thesis proposes a route lifetime predicting mechanism with road parameters of vehicular environment to improve the performance of ad-hoc routing protocols under VANET environment. Because mobility pattern of vehicles is limited by road conditions, such as numbers of lanes and waiting time of traffic light, we first discuss the relationship between routing performance and these different road conditions. After study and analysis, it is concluded that the main problem is shorter route lifetime because of route failure which is caused by inter-vehicle mobility. Turning or stopping at the intersections of the vehicles which participate in the route would cause the route failure. Based on mobility pattern, we propose a route lifetime predicting model that can predict the inter-vehicle lifetime with inter-vehicle geographical information. Based on this predicted route lifetime model, we also propose a distributed route lifetime priority mechanism that can help to select the route with longer route lifetime to increase the delivery ratio of packet transmission. After simulation under topology with different road conditions, the proposed route lifetime mechanism can increase about 20\% performance. The proposed route lifetime mechanism can optimally improve the performance of routing protocol under vehicular environment. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T01:02:36Z (GMT). No. of bitstreams: 1 ntu-96-R94942117-1.pdf: 3560490 bytes, checksum: 8808d7ce1e1ab82b81f529ffbc15e8d5 (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | ABSTRACT . . . . . . . . . . . . . . . . ii
LIST OF TABLES .....................v LIST OF FIGURES ...................vi CHAPTER 1 INTRODUCTION . . . . . . .1 CHAPTER 2 BACKGROUND . . . . . . . .4 2.1 DSRC . . . . . . . . . . . . . . .4 2.1.1 History . . . . . . . . . . 4 2.1.2 DSRC Architecture Overview .5 2.1.3 MAC Extension . . . . . . . 6 2.1.4 Applications of DSRC . . . .7 2.2 Routing under MANET . . . . . . . 7 2.2.1 Dissemination . . . . . . . 9 2.2.2 Traditional Ad Hoc Routing .9 2.3 Routing under VANET . . . . . . . 11 2.3.1 Based on Broadcasting . . . 11 2.3.2 Based on Probability . . . .13 2.3.3 Based on Mobility Pattern . 13 2.3.4 Based on Mobility Prediction . 14 CHAPTER 3 SIMULATION SETUP . . . . . . .15 3.1 SUMO . . . . . . . . . . . . . . . . .15 3.2 TransTCL . . . . . . . . . . . . . . .18 3.3 Simulation Scenarios . . . . . . . . .20 CHAPTER 4 PROBLEM IDENTIFICATION . . . .26 4.1 Reasons of Dropped Packets . . . . . .26 4.1.1 Classification of Dropped Packets . . 27 4.1.2 Statistics Tool . . . . . . . . . . . 30 4.1.3 Summary . . . . . . . . . . . . . . . 33 4.2 Numbers of Lanes . . . . . . . . . . . . . . 34 4.2.1 Delivery Ratio . . . . . . . . . . . .34 4.2.2 Statistics for Reason of Dropping Packets . .38 4.2.3 Statistics for Multiple Simulataneous Flows .40 4.3 Waiting Time of Traffic Light . . . . . . . . . . . .42 4.3.1 Delivery Ratio . . . . . . . . . . . . . . . 42 4.3.2 Statistics for Reason of Dropping Packets . .43 4.4 Conclusion . . . . . . . . . . . . . . . . . . . . .47 CHAPTER 5 ANALYSIS OF ROUTE LIFE TIME MODEL 49 5.1 Real Route Life Time . . . . . . . . . . . . 49 5.2 Route Life Time Model . . . . . . . . . . . .51 5.2.1 Definition and Assumption . . . . . . 52 5.2.2 Pair of Nodes are at Same Road . . . .55 5.2.3 Pair of Nodes are on Different Roads .65 5.2.4 Summary . . . . . . . . . . . . . . . 68 5.3 Prediction of Route Life Time . . . . . . . .70 CHAPTER 6 PROTOCOL DESIGN AND EVALUATION . . .74 6.1 Geographical Information Mechanism . . . . .74 6.1.1 Distance Priority Mechanism . . . . .76 6.1.2 Direction Priority Mechanism ....78 6.2 Route Life Time Mechanism . . . . . . . . . 80 6.3 Performance Evaluation . . . . . . . . . . .82 6.3.1 Overhead . . . . . . . . . . . . . . 82 6.3.2 Grid Topology . . . . . . . . . . . .84 6.3.3 City Topology . . . . . . . . . . . .86 CHAPTER 7 CONCLUSION AND FUTURE WORK . . . . .91 REFERENCES . . . . . . . . . . . . . . . . . . . . 92 | |
| dc.language.iso | en | |
| dc.subject | 車用通訊 | zh_TW |
| dc.subject | 車用隨意式網路 | zh_TW |
| dc.subject | 隨意式網路 | zh_TW |
| dc.subject | 路由協定 | zh_TW |
| dc.subject | 多重跳躍路由 | zh_TW |
| dc.subject | VANET | en |
| dc.subject | Multi-Hop | en |
| dc.subject | Vehicular Communication | en |
| dc.subject | Routing | en |
| dc.subject | Ad Hoc Network | en |
| dc.title | 多重跳躍路由協定在市區車用隨意網路之問題探討、分析與最佳化設計 | zh_TW |
| dc.title | Optimizing Multi-Hop Routing Protocols in Urban Vehicular Ad-Hoc Networks: Problem Identification, Analysis and Design | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 廖婉君(Wan-Jiun Liao),魏宏宇(Hung-Yu Wei),周承復(Cheng-Fu Chou),高榮鴻(Rung-Hung Gau) | |
| dc.subject.keyword | 車用隨意式網路,隨意式網路,路由協定,車用通訊,多重跳躍路由, | zh_TW |
| dc.subject.keyword | VANET,Ad Hoc Network,Routing,Vehicular Communication,Multi-Hop, | en |
| dc.relation.page | 94 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-07-25 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-96-1.pdf 未授權公開取用 | 3.48 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。