Publications-Theses

Title智慧型車輛網路中傳遞即時資訊之具有負載及位置輔助的路徑選擇
Traffic Aware Location Aided Routing (TALAR) for Real Time Information Transmission over Intelligent Vehicular System
Creator郭穎生
Kuo,Ying-Sheng
Contributor蔡子傑
Tsai,Tzu-Chieh
郭穎生
Kuo,Ying-Sheng
Key Words智慧型車輛網路路由
TALAR
Date2007
Date Issued17-Sep-2009 14:09:48 (UTC+8)
Summary車輛間的通訊的已經越來越普及,智慧型車輛系統可以幫助使用者更容易得到資訊。隨著使用者的需求增加和製造車輛廠商的投資驅使車輛之間的溝通更加容易實現。在這個領域中有很多的應用和服務正慢慢增加中,除此之外,也有一部份的路由已經被開發出來但卻不適合這個移動性高的網路。因此我們試著找出一個適合這個系統的路由方案。
為了要改善系統效能跟減少delay時間,我們選擇地理位置相關的路由協定LAR來減少flooding封包。LAR是一種reactive的路由協定且它使用地理位置來減少flooding的overhead,然而LAR並沒有把壅塞的情況考慮進去,因為這是一個減少delay的重要因素。所以我們提出一個新的方案,叫做Traffic Aware Location Aided Routing (TALAR) 來改善壅塞的情況。我們也考量使用AP的優點、像較大的傳輸範圍以及固定的傳輸範圍,來更有效的找出路由路徑。
我們使用QUALNET simulation來評量,結果顯示delay時間有明顯改善,所以認為他的確有助於這個高速智慧型車輛的系統。
The growth of inter-vehicle communication is exploding. An intelligent vehicular system (IVS) can help users in vehicles to get information more conveniently. The requirements from users and investment of car manufacture drive vehicle communication to become reality. Many applications and services are in demand over this new technology. Some architecture and routing methods have been developed, however, they may not suitable for IVS due to its high mobility and variable environment. Therefore, we try to find out a good routing solution for this system.
In order to improve the performance and decrease delay, here we select geographic routing LAR (Location-Aided Routing) to reduce the flooding overhead. LAR is a reactive routing and it utilizes location information to reduce the flooding overhead. However, it seems not to take congestion into account which is an important factor for reducing delay. We propose a new scheme, called Traffic Aware Location Aided Routing (TALAR) to improve the congestion situation. We also use the AP’s advantageous properties such as extended transmission range and stability to help routing paths getting more efficient.
We evaluate the performance via QUALNET simulations, and the results show the improvement of delay time. In the high mobility vehicular systems, it does help to construct an Intelligent Vehicular System.
參考文獻 [1] http://www.itsoverview.its.dot.gov/ provides an
overview of the applications addressed by the
Intelligent Transportation Systems (ITS) program and
contains links to various information resources
[2] IEEE Standard 802.11-1999 (Reaff 2003), Sep. 2003, and
IEEE 802.11, the Working Group Setting the Standards or
Wireless LANs.
http://www.ieee802.org/11/
[3] http://www.codeproject.com/useritems/IEEE_WLAN_Standards.asp
[4] http://grouper.ieee.org/groups/802/11/Reports/tgn_update.htm
[5] H. Aoki, N. Chari, L. Chu, W. S. Conner, S. M. Faccin,
D. Gurevich, V.Hasty, J. Jetcheva, S. Kangude, S. Saito
and R. Taori: “802.11 TGs Simple Efficient Extensible
Mesh (SEE-Mesh) Proposal,” IEEE802.11 document
05/0562r0, Jul. 2005.
[6] Saleh Yousefi Mahmoud Siadat Mousavi Mahmood Fathy
Iran Univ. of Sci. & Technol., Tehran ”Vehicular Ad
Hoc Networks (VANETs) Challenges and
Perspectives”
[7] Young-Bae Ko and Nitin H. Vaidya Department of Computer
Science, Texas A&M University, College Station, TX
77843-3112, USA” Location-Aided
Routing (LAR) in mobile ad hoc networks”
[8] Qualnet 4.0 is on http://www.qualnet.com/. New network
modeling software tools are proving that faster
simulation speeds and greater scalability are
achievable through smart architecture and optimized
memory management.
[9] http://maps.google.com/
[10] Minoru Okada, Makoto Maeda, Katsutoshi Tsukamoto, and
Shozo Komaki, Vehicular Technology Conference, 1999.
VTC 1999 - Fall. IEEE VTS 50th “A joint road-to-
vehicle and vehicle-to-vehicle communications system
based on non-regenerative repeater”
[11] R. A. Santos, R. M. Edwards, L. N. Seed, and A.
Edwards, "A location-based routing algorithm for
vehicle to vehicle communication.”
Description碩士
國立政治大學
資訊科學學系
93971013
96
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0939710131
Typethesis
dc.contributor.advisor 蔡子傑zh_TW
dc.contributor.advisor Tsai,Tzu-Chiehen_US
dc.contributor.author (Authors) 郭穎生zh_TW
dc.contributor.author (Authors) Kuo,Ying-Shengen_US
dc.creator (作者) 郭穎生zh_TW
dc.creator (作者) Kuo,Ying-Shengen_US
dc.date (日期) 2007en_US
dc.date.accessioned 17-Sep-2009 14:09:48 (UTC+8)-
dc.date.available 17-Sep-2009 14:09:48 (UTC+8)-
dc.date.issued (上傳時間) 17-Sep-2009 14:09:48 (UTC+8)-
dc.identifier (Other Identifiers) G0939710131en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/32734-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 93971013zh_TW
dc.description (描述) 96zh_TW
dc.description.abstract (摘要) 車輛間的通訊的已經越來越普及,智慧型車輛系統可以幫助使用者更容易得到資訊。隨著使用者的需求增加和製造車輛廠商的投資驅使車輛之間的溝通更加容易實現。在這個領域中有很多的應用和服務正慢慢增加中,除此之外,也有一部份的路由已經被開發出來但卻不適合這個移動性高的網路。因此我們試著找出一個適合這個系統的路由方案。
為了要改善系統效能跟減少delay時間,我們選擇地理位置相關的路由協定LAR來減少flooding封包。LAR是一種reactive的路由協定且它使用地理位置來減少flooding的overhead,然而LAR並沒有把壅塞的情況考慮進去,因為這是一個減少delay的重要因素。所以我們提出一個新的方案,叫做Traffic Aware Location Aided Routing (TALAR) 來改善壅塞的情況。我們也考量使用AP的優點、像較大的傳輸範圍以及固定的傳輸範圍,來更有效的找出路由路徑。
我們使用QUALNET simulation來評量,結果顯示delay時間有明顯改善,所以認為他的確有助於這個高速智慧型車輛的系統。
zh_TW
dc.description.abstract (摘要) The growth of inter-vehicle communication is exploding. An intelligent vehicular system (IVS) can help users in vehicles to get information more conveniently. The requirements from users and investment of car manufacture drive vehicle communication to become reality. Many applications and services are in demand over this new technology. Some architecture and routing methods have been developed, however, they may not suitable for IVS due to its high mobility and variable environment. Therefore, we try to find out a good routing solution for this system.
In order to improve the performance and decrease delay, here we select geographic routing LAR (Location-Aided Routing) to reduce the flooding overhead. LAR is a reactive routing and it utilizes location information to reduce the flooding overhead. However, it seems not to take congestion into account which is an important factor for reducing delay. We propose a new scheme, called Traffic Aware Location Aided Routing (TALAR) to improve the congestion situation. We also use the AP’s advantageous properties such as extended transmission range and stability to help routing paths getting more efficient.
We evaluate the performance via QUALNET simulations, and the results show the improvement of delay time. In the high mobility vehicular systems, it does help to construct an Intelligent Vehicular System.
en_US
dc.description.tableofcontents Chapter 1 Introduction..................................1
1.1 Background......................................2
1.2 Motivation......................................4
1.3 Organization....................................5
Chapter 2 Related Work..................................6
2.1 802.11 compliant..................................6
2.2 Wireless MESH Network............................12
2.3 V2V Communication and VANET......................17
2.4 Location-Aided Routing...........................22
Chapter 3 TALAR on Intelligent Vehicular System........26
3.1 System Definition................................26
3.2 Routing procedure and Flowchart..................29
3.3 Protocol Design..................................31
3.3.1 Traffic Aware Location Aided Routing (TALAR)..31
3.3.2 Traffic Aware.................................31
3.3.3 Stability.....................................32
Chapter 4 Scenarios and Performance Evaluation.........34
4.1 Scenario.........................................34
4.1.1 Bottleneck AP.................................34
4.1.2 Vehicle-to-Vehicle communication..............36
4.1.3 More traffic..................................37
4.2 Performance Evaluation...........................38
4.2.1 Bottleneck AP.................................38
4.2.2 Vehicle-to-Vehicle communication..............39
4.2.3 More traffic..................................40
Chapter 5 Conclusion and Future Work...................42
5.1 Conclusion.......................................42
5.2 Future Work......................................43
Chapter 6 Reference....................................44
zh_TW
dc.format.extent 47614 bytes-
dc.format.extent 64935 bytes-
dc.format.extent 68423 bytes-
dc.format.extent 18055 bytes-
dc.format.extent 96665 bytes-
dc.format.extent 313946 bytes-
dc.format.extent 93950 bytes-
dc.format.extent 529534 bytes-
dc.format.extent 14270 bytes-
dc.format.extent 18174 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0939710131en_US
dc.subject (關鍵詞) 智慧型車輛網路路由zh_TW
dc.subject (關鍵詞) TALARen_US
dc.title (題名) 智慧型車輛網路中傳遞即時資訊之具有負載及位置輔助的路徑選擇zh_TW
dc.title (題名) Traffic Aware Location Aided Routing (TALAR) for Real Time Information Transmission over Intelligent Vehicular Systemen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] http://www.itsoverview.its.dot.gov/ provides anzh_TW
dc.relation.reference (參考文獻) overview of the applications addressed by thezh_TW
dc.relation.reference (參考文獻) Intelligent Transportation Systems (ITS) program andzh_TW
dc.relation.reference (參考文獻) contains links to various information resourceszh_TW
dc.relation.reference (參考文獻) [2] IEEE Standard 802.11-1999 (Reaff 2003), Sep. 2003, andzh_TW
dc.relation.reference (參考文獻) IEEE 802.11, the Working Group Setting the Standards orzh_TW
dc.relation.reference (參考文獻) Wireless LANs.zh_TW
dc.relation.reference (參考文獻) http://www.ieee802.org/11/zh_TW
dc.relation.reference (參考文獻) [3] http://www.codeproject.com/useritems/IEEE_WLAN_Standards.aspzh_TW
dc.relation.reference (參考文獻) [4] http://grouper.ieee.org/groups/802/11/Reports/tgn_update.htmzh_TW
dc.relation.reference (參考文獻) [5] H. Aoki, N. Chari, L. Chu, W. S. Conner, S. M. Faccin,zh_TW
dc.relation.reference (參考文獻) D. Gurevich, V.Hasty, J. Jetcheva, S. Kangude, S. Saitozh_TW
dc.relation.reference (參考文獻) and R. Taori: “802.11 TGs Simple Efficient Extensiblezh_TW
dc.relation.reference (參考文獻) Mesh (SEE-Mesh) Proposal,” IEEE802.11 documentzh_TW
dc.relation.reference (參考文獻) 05/0562r0, Jul. 2005.zh_TW
dc.relation.reference (參考文獻) [6] Saleh Yousefi Mahmoud Siadat Mousavi Mahmood Fathyzh_TW
dc.relation.reference (參考文獻) Iran Univ. of Sci. & Technol., Tehran ”Vehicular Adzh_TW
dc.relation.reference (參考文獻) Hoc Networks (VANETs) Challenges andzh_TW
dc.relation.reference (參考文獻) Perspectives”zh_TW
dc.relation.reference (參考文獻) [7] Young-Bae Ko and Nitin H. Vaidya Department of Computerzh_TW
dc.relation.reference (參考文獻) Science, Texas A&M University, College Station, TXzh_TW
dc.relation.reference (參考文獻) 77843-3112, USA” Location-Aidedzh_TW
dc.relation.reference (參考文獻) Routing (LAR) in mobile ad hoc networks”zh_TW
dc.relation.reference (參考文獻) [8] Qualnet 4.0 is on http://www.qualnet.com/. New networkzh_TW
dc.relation.reference (參考文獻) modeling software tools are proving that fasterzh_TW
dc.relation.reference (參考文獻) simulation speeds and greater scalability arezh_TW
dc.relation.reference (參考文獻) achievable through smart architecture and optimizedzh_TW
dc.relation.reference (參考文獻) memory management.zh_TW
dc.relation.reference (參考文獻) [9] http://maps.google.com/zh_TW
dc.relation.reference (參考文獻) [10] Minoru Okada, Makoto Maeda, Katsutoshi Tsukamoto, andzh_TW
dc.relation.reference (參考文獻) Shozo Komaki, Vehicular Technology Conference, 1999.zh_TW
dc.relation.reference (參考文獻) VTC 1999 - Fall. IEEE VTS 50th “A joint road-to-zh_TW
dc.relation.reference (參考文獻) vehicle and vehicle-to-vehicle communications systemzh_TW
dc.relation.reference (參考文獻) based on non-regenerative repeater”zh_TW
dc.relation.reference (參考文獻) [11] R. A. Santos, R. M. Edwards, L. N. Seed, and A.zh_TW
dc.relation.reference (參考文獻) Edwards, "A location-based routing algorithm forzh_TW
dc.relation.reference (參考文獻) vehicle to vehicle communication.”zh_TW