適用於異質性車輛網路上的移動模式已知路由協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：31

、訪客IP：3.149.239.110

姓名

洪嘉辰(Chia-chen Hung) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

適用於異質性車輛網路上的移動模式已知路由協定
(Mobility Pattern Aware Routing for Heterogeneous Vehicular Network)

相關論文

★ 具多重樹狀結構之可靠性群播傳輸	★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫	★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎	★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發：個人資訊交換模組與即時訊息模組實作	★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫	★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計	★ 具數位安全性的電子書開發：有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發	★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client	★ Effective GUI Design and Memory Usage Management for Android-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

智慧型傳輸系統(Intelligent Transportation System)是目前
世界各國都在提倡的基礎建設，其主要是將資訊以及通訊技術結合進
一般的交通運輸設施和車輛當中。雖然智慧型傳輸系統含括的領域很
廣，但是我們認為通訊系統是其中一個相當重要的角色，它為眾多車
輛、路旁設施以及管理系統之間建立了溝通的管道。
在此篇論文當中，我們提出了一個新的通訊網路架構，稱作異質
性車輛網路(Heterogeneous Vehicular Network)，並針對此架構設
計了一個移動模式已知路由協定。異質性車輛網路結合了IEEE
802.16e 無線都會網路以及IEEE 802.11p 車輛隨建即連網路技術，
並分別保留其較廣的涵蓋範圍以及較高資料傳輸率的優點。車輛在異
質性車輛網路中彼此之間能進行通訊並且可隨時隨地連上網路。
我們主要著重在異質性車輛網路上的路由協定設計，此路由協定
不同於一般使用在隨建即連網路或是車輛隨建即連網路的路由協
定。在異質性車輛網路中，有了無線都會網路基地台的輔助，移動模
式已知路由協定將能在車輛之間建立一條較穩定的路由路徑並且在
網路拓樸變化快速的車輛網路中提供一個較穩定的資料傳輸。

摘要(英)

The Intelligent Transportation System (ITS) is a worldwide initiative that combine both information and communication technology to transport infrastructure and vehicles. The field of ITS is very extensive, but we think that communication architecture is the most important role which connect numerous vehicles with roadside infrastructure and management center in the ITS program.
In this paper we propose a new architecture, Heterogeneous Vehicular Network (HVN) and a mobility pattern aware routing for HVN. HVN integrates IEEE 802.16e Wireless Metropolitan Area Network (WMAN) with IEEE 802.11p Vehicular Ad hoc Network (VANET) technology and reserves advantages of better coverage in WMAN and high data rate in VANET. Vehicles in HVN can communicate with each other and access Internet ubiquitously. We mainly focus on the routing issue for HVN, because the routing protocol for HVN is different from those used in WMAN or VANET. With the WMAN infrastructure support in HVN, the mobility pattern aware routing protocol can establish a better route path and provide reliable data communication in high dynamic vehicular network.

關鍵字(中)

★ 移動方法
★ 路由協定
★ 異質性網路
★ 車輛隨建即連網路
★ 智慧型傳輸系統

關鍵字(英)

★ ITS
★ routing protocol
★ Heterogeneous network
★ Mobility metric
★ VANET

論文目次

1 Introduction 1
2 Background and Related Work 3
2.1 Overview of WMAN and VANET technology . . . . . . 3
2.2 Ad Hoc Routing protocols . . . . . . . . . . . . . . . . 5
2.2.1 Ad hoc routing performance problems in VANET 6
2.3 Heterogeneous Wireless Network . . . . . . . . . . . . . 13
2.3.1 Why we need Heterogeneous Network . . . . . . 14
2.4 Heterogeneous Network Routing protocols . . . . . . . 14
2.5 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . 16
3 Heterogeneous Vehicular Network (HVN) Architecture
17
4 Mobility Pattern Aware Routing in Heterogeneous Vehicular
Network 19
4.1 Proposed Routing Algorithm . . . . . . . . . . . . . . . 19
4.2 Routing Decision . . . . . . . . . . . . . . . . . . . . . 20
4.2.1 Message format . . . . . . . . . . . . . . . . . . 21
4.3 Routing Metrics . . . . . . . . . . . . . . . . . . . . . . 21
4.3.1 Dependent Vehicular Group (DVG) . . . . . . . 23
4.3.2 Terminology . . . . . . . . . . . . . . . . . . . . 24
4.3.3 Mobility metrics . . . . . . . . . . . . . . . . . 25
5 Performance Evaluation 28
5.1 Simulation Model and Environment . . . . . . . . . . . 28
5.2 Simulation Result . . . . . . . . . . . . . . . . . . . . . 32
5.2.1 Mobility metrics degree . . . . . . . . . . . . . . 32
5.2.2 Packet Delivery Ratio . . . . . . . . . . . . . . 34
5.2.3 Number of link breaks . . . . . . . . . . . . . . 36
5.2.4 Instant throughput . . . . . . . . . . . . . . . . 38
5.2.5 Instant delay of MPARP . . . . . . . . . . . . . 39
6 Conclusion 44

參考文獻

[1] J. Luo and J.-P. Hubaux, “A survey of inter-vehicle communication*,”EPFL Technical Report IC, 2004.
[2] “Air interface for fixed broadband wireless access systems.” IEEE STD 802.16 - 2004, Oct. 2004.
[3] “Air interface for fixed and mobile broadband wireless access systems.”IEEE STD 802.16e - 2005, February 2006.
[4] “Mobile wimax – part i a technical overview and performance evaluation,” WiMAX Forum, March 2006.
[5] C. Cicconetti, L. Lenzini, E. Mingozzi, and C. Eklund, “Quality of service support in ieee 802.16 networks,” IEEE Network, 2006.
[6] J. Zhu and S. Roy, “Mac for dedicated short range communications in intelligent transport system,” IEEE Communication Magazine, December 2003.
[7] “Wireless lan medium access control (mac) and physical layer (phy) specifications: Wireless access in vehicular environments (wave).” IEEE P802.11p/D1.1, January 2005.
[8] J. J. Blum, A. Eskandarian, and L. J. Hoffman, “Challenges of intervehicle ad hoc networks.” IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, DECEMBER
2004.
[9] X. Hong, K. Xu, and M. Gerla, “Scalable routing protocols for mobile ad hoc networks,” IEEE Network, July/August, 2002.
[10] M. Mauve, J. Widmer, and H. Hartenstein, “A survey on
position-based routing in mobile ad hoc networks.” IEEE Network,November/December 2001.
[11] S. R. Das, C. E. Perkins, E. M. Royer, and M. K. Marina, “Performance comparison of two on-demand routing protocols for ad hoc networks,” IEEE INFOCOM, 2000.
[12] B. Karp and H. T. Kung, “Gpsr: Greedy perimeter stateless routing for wireless networks*,” Mobicom, 2000.
[13] ”ns-2 simulator” http://www.isi.edu/nsnam/ns.
[14] F. Schmidt-Eisenlohr, J. Letamendia-Murua, M. Torrent-
Moreno, and H. Hartenstein, “Bug fixes on the ieee 802.11 dcf module of the network simulator ns-2.28.” Technical Report,2006.
[15] F. K. Karnadi, Z. H. Mo, and K. chan Lan, “Rapid generation of realistic mobility models for vanet,” ACM Mobicom, August 2005.
[16] W. Kiess, H. Fuessler, J. Widmer, and M. Mauve, “Hierarchical location service for mobile ad-hoc networks,” ACM SIGMOBILE MC2R, October, 2003.
[17] S. Jaap, M. Bechler, and L.Wolf, “Evaluation of routing protocols for vehicular ad hoc networks in city traffic scenarios,”ITST,June 2005.
[18] D. Kumar and A. K. Dayal, “Comparative study of mobility model & vehicular networks,” Project Report, 2005.
[19] H. Fuessler, M. Mauve, H. Hartenstein, D. Vollmer, and M. Kasemann,“A comparison of routing strategies in vehicular ad-hoc networks,” ACM Mobicom, 2002.
[20] C. Lochert, H. Hartenstein, J. Tian, H. Fuessler, D. Hermann, and M. Mauve, “A routing strategy for vehicular ad hoc networks in city environments,” IEEE Intelligent Vehicles Symposium, 2003.
[21] V. Naumov, R. Baumann, and T. Gross, “An evaluation of intervehicle ad hoc networks based on realistic vehicular traces,” ACM MOBIHOC, 2005.
[22] D. Jungels, “Vanet-skeleton for ns2,” December, 2005.
[23] E. H.-K. Wu, Y.-Z. Huang, and J.-H. Chiang, “Dynamic adaptive for heterogeneous wireless network,” IEEE Globecom, 2001.
[24] H.-Y. Hsieh and R. Sivakumar, “On using the ad-hoc network model in cellular packet data networks.” ACM MOBIHOC, 2002.
[25] H. Luo, R. Ramjeey, P. Sinha, L. E. Li, and S. Lu, “Ucan: A unified cellular and ad hoc network architercure,” ACM Mobicom, 2003.
[26] H.-Y. Hsieh and R. Sivakumar, “Performance comparison of cellular and multi-hop wireless networks: A quantitative study,”ACM SIGMETRIC, 2001.
[27] D. Cavalcanti, D. Agrawa, C. Cordeiro, B. Xie, and A. Kumar, “Issues in integrating cellular networks wlans, and manets a futuristic heterogeneous wireless network.” IEEE Wireless Communications, 2004.
[28] B. Bhargava, X. wu, Y. Lu, and W. Wang, “Integrating heterogeneous wireless technologies: A cellular aided mobile ad hoc network (cama),” ACM Mobile Networks and Applications (MONET), 2004.
[29] J. Tian, I. Stepanov, and K. Rothermel, “Spatial aware geographic forwarding for mobile ad hoc networks,” Technical Report,University of Stuttgart, 2002.
[30] C. Lochert, M. Mauve, H. Fuessler, and H. Hartenstein, “Geographic routing in city scenarios,” ACM SIGMOBILE MC2R, 2005.
[31] B.-C. Seet, G. Liu, B.-S. Lee, C.-H. Foh, K.-J. Wong, and K.-K. Lee, “A-star: A mobile ad hoc routing strategy for metropolis vehicular communications,” Lecture Notes in Computer Science (LNCS), Networking, 2004.
[32] C. Ribeiro, “Bringing wireless access to the automobile: A comparison of wi-fi, wimax, mbwa, and 3g.,” 21st Computer Science Seminar, 2005.
[33] Y. F. Ko, M. L. Sim, and M. Nekovee, “Wi-fi based broadband wireless access for users on the road.” BT Technology Journal, April 2006.
[34] D. Son, A. Helmy, and B. Krishnamachari, “The effect of mobility-induced location errors on geographic routing in ad hoc networks: Analysis and improvement using mobility prediction,”IEEE WCNC, 2004.
[35] F. Bai, N. Sadagopan, and A. Helmy, “The important framework for analyzing the impact of mobility on performance of routting protocols for adhoc networks.” ELSEVIER Ad Hoc Networks, 2003.
[36] L. Paquereau and B. E. Helvik, “A module-based wireless node for ns-2,” WNS2 ns-2: The IP Network Simulator, 2006.
[37] J. Chen, C. Wangy, F. C. Tsaix, C.-W. Chang, S.-S. Liu, J. Guo, W.-J. Lien, J.-H. Sum, and C.-H. Hung, “The design and implementation of wimax module for ns2 simulator,” ACM VALUETOOLS, October 10, 2006.

指導教授

吳曉光(Hsiao-kuang Wu)

審核日期

2007-7-19

推文