在VANET網路中之有效率的資料散播模型

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：62

、訪客IP：18.227.190.228

姓名

杜建男(Jian-Nan Tu) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

在VANET網路中之有效率的資料散播模型
(An efficient data dissemination model for VANETs)

相關論文

★ 應用MSPP至DWDM都會光纖網路的設計	★ 光網路與WiMAX整合架構研究及其簡化雛型實驗
★ 以Linux系統為基礎之NAT效能優化研究及其實作	★ 光波長劃分多工網路之路徑保護機制研究
★ 標籤交換網路下具有服務品質路由安排之研究	★ 以訊務相關性為基礎的整合性服務可調整QoS排程器之研究
★ 以群體播送支援IPv6環境下移動式網路連結更新之研究	★ 無線區域網路資源動態分配之效能研究
★ 在微觀移動環境下有效資源保留之路徑管理研究	★ 無線網路交握程序之預先認證方法分析與比較
★ 無線區域網路虛擬允入控制之研究	★ IPv6環境下移動網路之連結更新程序及其效能之研究
★ 具有限數量波長轉換節點的分波多工網路之群播波長分配與容量計算研究	★ 階層化行動式IPv6移動錨點選擇機制研究
★ 具高能量移動節點之叢集式感測網路效能研究	★ 預先註冊之快速換手階層化行動式IPv6研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

隨著無線通訊網路技術的進步，加上電子元件價格漸漸下降以及行車安全問題越來越受重視，VANET (Vehicle Ad-hoc NETwork)網路近年來成為各國矚目的研究議題。
VANET 網路之應用範疇，包括提供行車安全的服務以及便利生活的訊息。例如：當前方車輛發生事故時，能立即回報緊急訊息給後面車輛知道，避免連續事故的發生；或是開車族可以透過VANET 網路所提供之服務，獲取有關停車位位置之資訊。
由於VANET 網路應用很廣，有些訊息封包可能具有時效性，必須立刻送予後方車輛使其知道。目前關於道路上封包散播的方式，主要以同向車道上的車輛來幫忙散播為主。不過，使用此方式其效能是較低的，因為越後方之車輛必須等越久的時間才能收到此封包。若能利用對向車道與同向車道間所擁有之相對速度的優點，讓訊息封包早點到達較後方之車輛，相信對提升整體網路效能會有幫助。
故本論文提出一個利用對向車道之車輛來幫忙散播封包的方式，包括使用單一車輛及多台車輛來幫忙散播的情況。最終目標則是希望能有效地降低訊息封包散播給某範圍內所有車輛所花的時間。而經過模擬，本論文所提之方法，在某些條件下，確實能有比使用同向車道上的車輛來幫忙散播的方式有較佳的效能表現。

摘要(英)

As the rapid progress in wireless communication technology and the cost of electronic component becomes cheaper, various kinds of applications have been deployed in real life. Among them, researchers pay more attention to Vehicle Ad-hoc NETwork (VANET) in recent years.
The research areas of VANET can be divided into two major parts: safety application and comfort application. For example of safety application, if the car has crashed on the highway, the emergency information can be propagated as soon as possible to inform the cars behind the accident. And for the example of comfort application, if a gourmand can easily find some suitable restaurants by using the location based service through VANET.
With the rapid applications on VANET, especially for the safety applications, it may be timeliness. Thus, the information must be sent to other vehicle quickly. Traditionally, the packet is sent through the vehicle on a road in the same moving direction to help data disseminating. This method may be low efficiency because the vehicle far from the accident area spends more time to receive the information. Moreover, the data disseminating time is too long. If we can take advantage of the relative velocity that exists between two different direction lanes to let the vehicle receiving the information quickly, the dissemination efficiency can be improved.
In this thesis, we propose a method that using the opposite lane to help data disseminating. Two different situations are considered in the proposed method. The first one is to use only one vehicle in opposite lane to perform data disseminating. The other is to use multi vehicles for transmission in multi-hop manner. The goal of our method is to reduce the total cost of the dissemination time. In accordance with our simulation results, the proposed multi-hop method performs superior performance than the traditional method.

關鍵字(中)

★ VANET
★ Data Dissemination
★ Ad hoc Networks

關鍵字(英)

★ Ad hoc Networks
★ VANET
★ Data Dissemination

論文目次

摘要.....................I
目錄.....................IV
圖目錄...................VII
表目錄...................XI
第一章緒論..............1
1.1 前言與研究動機..............1
1.2 論文架構....................1
第二章背景介紹.....................3
2.1 MANET網路的起源及應用.......3
2.2 ITS介紹.....................5
2.3 VANET網路架構...............8
2.4 VANET網路的特性.............11
2.5 VANET網路的研究議題..........13
2.5.1 Safety Applications.......13
2.5.2 Comfort Applications......16
第三章 VANET網路叢集化以及有效率地廣播之相關研究....18
3.1叢集化(clustering)...........................18
3.2 叢集機制的種類..............................18
3.2.1 An Information Propagation Scheme for VANETs...........21
3.2.2 Traffic Model for Clustering Algorithms in Vehicular Ad-Hoc Networks...................24
3.2.3 Cluster-Based Multi-channel Communications protocols in Vehicle Ad Hoc Networks.....24
3.3 有效率地做廣播(Efficient broadcasting)......28
第四章在VANET網路中之有效率的資料散播模型..........34
4.1 在VANET上之data dissemination方式...........34
4.2 本論文想法..................................35
4.3 由對向車道單一車輛幫忙轉送之情況............37
4.3.1 由對向車道單一車輛幫忙轉送之情況的數學式推導..........................38
4.3.2 由對向車道單一車輛幫忙轉送之情況的範例說明..............................42
4.4 由對向車道多台車輛幫忙轉送之情況...........44
4.4.1 使用對向車道多台車輛幫忙轉送之優點...45
4.4.2 由對向車道多台車輛幫忙轉送之情況的數學式推導..............................47
4.4.3 由對向車道多台車輛幫忙轉送之情況的範例說明................................50
4.5 同向車道上的車輛為變速度之情況............51
4.5.1同向車道上的車輛為變速度之情況的數學式推導.................................52
第五章效能評估......................56
5.1 模擬環境......................56
5.2 使用對向車道單一車輛幫忙轉送的情況之模擬結果與分析 ...................56
5.2.1 改變車輛處理封包所花之時間(tp)........57
5.2.2 改變相對速度(V1+V2).......59
5.2.3 改變傳輸半徑(r)...............61
5.3 使用對向車道多台車輛幫忙轉送的情況之模擬結果與分析 ......................63
5.3.1 改變車輛處理封包所花之時間(tp).....63
5.3.2 改變相對速度(V1+V2)...............66
5.3.3 改變傳輸半徑(r)....................68
5.4 同向車道上的車輛為變速度之模擬結果與分析.....70
5.4.1 改變車輛處理封包所花之時間(tp).....71
5.4.2改變加速度(V)........................73
5.4.3 改變傳輸半徑(r).....................75
第六章結論與未來工作..............................79
參考文獻.................................80

參考文獻

[1]“DSRC--Dedicated Short Range Communications Project,” http://www.leearmstrong.com/DSRC/DSRCHomeset.htm
[2]“Car2Car Communication Consortium,” http://www.car-to-car.org/
[3]“InternetITS Consortium,” http://www.internetits.org/
[4]“The Network on Wheels Project,” http://www.network-on-wheels.de/
[5]“CarNet: A Scalable Ad Hoc Wireless Network System,” http://pdos.csail.mit.edu/~rtm/papers/carnet00-abstract.html
[6]“The FleetNet Project,” http://www.fleetnet.de/
[7]“The CarTALK 2000 Project,” http://www.cartalk2000.net/
[8]“The CarTel Project,” http://cartel.csail.mit.edu/
[9]“The E-Road Project,” http://discolab.rutgers.edu/traffic/index.htm
[10]“The PATH Project,” http://www-path.eecs.berkeley.edu/
[11]“The ITranS Project,” http://citrans.pti.psu.edu/
[12]“The DynaMIT Project,” http://mit.edu/its/dynamit.html
[13]“The SOTIS Project,” http://www.et2.tu-harburg.de/Mitarbeiter/Wischhof/sotis/sotis.htm
[14]“ITS Taiwan,” http://www.its-taiwan.org.tw/its-taiwan-2.htm
[15]“The Internet Engineering Task Force,” http://www.ietf.org/home.html
[16]Bechler, M.; Wolf, L.; Storz, O.; Franz, W.J.; “Efficient discovery of Internet gateways in future vehicular communication systems,” Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC 2003 Spring), Jeju, South Korea, April, 2003.
[17]Ghassemian, M.; Hofmann, P.; Friderikos, V.; Prehofer, C.; Aghvami, A.H.; “An Optimised Gateway Selection Mechanism for Wireless Ad hoc Networks Connected to the Internet,” Proceedings of the 63rd IEEE Semiannual Vehicular Technology Conference (VTC 2006 Spring), Melbourne, Australia, May 7, 2006.
[18]Changui Shin; SungHo Kim; Sunshin An;“Stable Gateway Selection Scheme based on MANET with Internet,” Proceedings of the Sixth IEEE International Conference on Computer and Information Technology (CIT'06), Sept 2006.
[19]Bechler, M.; Wolf, L.; “Mobility management for vehicular ad hoc networks,”
[20]Ghassemian, M.; Friderikos, V.; Aghvami, H.;“Hybrid handover in multihop radio access networks,” Proceedings of the 61st IEEE Semiannual Vehicular Technology Conference (VTC 2005 Spring), 30 May-1 June 2005.
[21]Petit, B.; Ammar, M.; Fujimoto, R.;“Protocols for roadside-to-roadside data relaying over vehicular networks,” Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 294-299, April 2006.
[22]Little, T.D.C.; Agarwal, A.;“An information propagation scheme for VANETs,” Proceedings of the Intelligent Transportation Systems, 2005 (IEEE 2005), 13-15 Sept 2005.
[23] Merlin, C.J.; Heinzelman, W.B.;“A study of safety applications in vehicular networks,” Proceedings of the Mobile Adhoc and Sensor Systems Conference 2005, 7-10 Nov 2005.
[24]Christian, L.; Martin, M.; Holger Füßler.; Hannes, H.;“Geographic Routing in City Scenarios,” Proceedings of ACM SIGMOBILE Mobile Computing and Communications Review, vol. 9, Issue 1, pp. 69-72 , January 2005.
[25]Qing Xu.; Tony Mak.; Jeff Ko.; Raja Sengupta.;“Vehicle-to-Vehicle Safety Messaging in DSRC,” Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, pp. 19-28, Philadelphia, PA, USA, 01 October, 2004.
[26]Yanlin, P.; Zakhia, A.; J. Morris Chang.; “Roadside-Aided Routing (RAR) in Vehicular Networks,” In IEEE International Conference on Communications, 2006 ( ICC '06), vol. 8, pp. 3602-3607, June 2006.
[27] Taleb, T.; Ochi, M.; Jamalipour, A.; Nei Kato; Nemoto, Y.;“An efficient vehicle-heading based routing protocol for VANET networks,” In proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2006), Las Vegas, USA, April 2006.
[28] Saleh Yousefi; Mahmoud Siadat Mousavi; Mahmood Fathy;“Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives,” Proceedings of the 6th international conference on ITS Telecommunications (ITST2006), pp. 761-766, China, June 2006.
[29]“OFFICIAL IEEE 802.11 WORKING GROUP PROJECT TIMELINES,” http://grouper.ieee.org/groups/802/11/Reports/802.11_Timelines.htm
[30] Chen, Z.D.; Kung, H.;Vlah, D.;“Ad Hoc Relay Wireless Networks over Moving Vehicles on Highways.” Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking and computing, pp. 247-250, Long Beach, CA, USA, 04-05 October , 2001.
[31] Niculescu, D.; Nath, B.;“Trajectory Based Forwarding and Its Applications,” Proceedings of the 9th annual international conference on Mobile computing and networking, pp. 260-272, San Diego, CA, USA, 14-19 September , 2003.
[32] M. Gerla; J. Tsai;“Multi-cluster, mobile, multimedia radio network,” ACM Journal of Wireless Networks, vol. 1, no. 3, pp. 255-265, 1995.
[33] T.-C. Hou; T.-J. Tsai;“Adaptive clustering in a hierarchical ad hoc network,” In Proceedings of ICS Workshop on Computer Networks, Internet, and Multimedia, pp.171-176, Dec. 1998.
[34] S. Basagni,“Distributed clustering for ad hoc networks,” Proceedings of the Fourth International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 310-315, 1999.
[35] Little, T.D.C.; Agarwal, A.;“An information propagation scheme for VANETs”, Proceedings of the Intelligent Transportation Systems, 2005 (IEEE 2005), pp. 155-160, 13-15 September, 2005.
[36] P. Basu; N. Khan; T. Little;“A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks,” Proceedings of the 21st International Conference on Distributed Computing Systems. Washington (ICDCSW '01), pp. 413, DC, USA, 2001.
[37] Peng Fan; Haran, J.; Dillenburg, J.; Nelson, P.C.;“Traffic model for clustering algorithms in vehicular ad-hoc networks,”Proceedings of the Consumer Communications and Networking Conference, 2006 (CCNC 2006), vol. 1, pp. 168-172, 8-10 January, 2006.
[38] Xi Zhang; Hang Su; HSIAO-HWA Chen;“Cluster-based multi-channel communications protocols in vehicle ad hoc networks,” Wireless Communications, vol. 13, Issue 5, pp. 44-51, October 2006.
[39] Sukdea Yu; Gihwan Cho;“A Selective Flooding Method for Propagating Emergency Messages in Vehicle Safety Communications,” Proceedings of the 2006 International Conference on Hybrid Information Technology (ICHIT'06), vol. 2, pp. 556-561, 9-11 November, 2006.
[40] Alshaer, H.; Horlait, E.;“An optimized adaptive broadcast scheme for inter-vehicle communication,” Proceedings of the Vehicular Technology Conference 2005(VTC 2005 Spring), vol.5, pp.2840-2844, 30 May-1 June 2005.
[41] H. Alshaer; E. Horlait;“Emerging Client-Server and Ad-hoc approach In Inter-vehicle communication Platform,” Proceedings of the Vehicular Technology Conference 2004(VTC 2004 Fall), Los Angeles, CA, USA, 26-29 September , 2004.
[42] Tamer Nadeem; Pravin Shankar; Liviu Iftode; “A Comparative Study of Data Dissemination Models for VANETs,” Proceedings of the 3rd Annual International Conference on Mobile and Ubiquitous Systems (MOBIQUITOUS), pp. 1-10, July 2006.
[43] “QualNet website,”http://www.scalable-networks.com/

指導教授

陳彥文(Yen-Wen Chen)

審核日期

2007-7-18

推文