| 研究生: |
張正修 Chang, Cheng-Hsiu |
|---|---|
| 論文名稱: |
車隊情境中協同視訊串流之成員導向式路由協定 Member-Centric Routing Protocols (MCRP) for Collaborate video streaming in the Fleet Scenario |
| 指導教授: |
黃崇明
Huang, Chung-Ming |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2011 |
| 畢業學年度: | 99 |
| 語文別: | 英文 |
| 論文頁數: | 60 |
| 中文關鍵詞: | 車載網路 、被動式路由 、主動式路由 、串流 、移動模型 、合作網路 |
| 外文關鍵詞: | VANET, Proactive Routing, Reactive Routing, Streaming, Mobility Model, Cooperative Networking |
| 相關次數: | 點閱:163 下載:2 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來,車載網路一直是很熱門的研究題目。此篇論文中,針對異質車載網路的車隊情境,提出Proactive Several Member-Centric (PSMC) routing protocol using the Several strategy以及Reactive Merged Member-Centric (RMMC) routing protocol using the Merged strategy以提供一個更好的合作視訊串流服務。車隊指的是一群從同樣的出發點出發、經由同樣的路徑要前往同樣的目的地的車輛。因車隊成員間的連線比較穩固,經由給予車隊成員比較高的優先權來轉傳資料封包,能利用車隊成員間特殊的移動模式,提供更加有效率的頻寬整合方式。在提出的PSMCPMCS路由協定中,透過只維持成員以及當成員間的網路拓樸分裂時所需要連接各個成員拓樸的非成員們的路由資訊降低控制負載;而所提出的RMMCRMCM則利用opportunistic forwarding的觀念給予成員節點較大的機會轉送封包,如此增加路徑的穩定性及降低多餘的控制負載, 其中匯流式的路由策略降低了成員間碰撞的機率,充分利用了DSRC頻寬比3G頻寬還大的特性。最後為了測量兩種路由協定的效能,提出車隊移動模型。模擬的結果顯示所提出的路由協定花費比較少的控制負載提供比較高的封包成功傳送機率以及較高的吞吐量。
In this thesis, we proposed a Proactive Several Member-Centric (PSMC) routingCentric routing protocol using the Several strategy and a Reactive Merged Member-Centric (RMMC) routing protocol using the Merged strategy for having bandwidth aggregation in the hybrid VANET environment such that a better collaborate video streaming service in the “fleet scenario” can be achieved. Our fleet scenario considers a group of vehicles that drive from the same starting point with the same route and go to the same destination. The main idea of this thesis is to make use of these vehicles' driving patterns to provide a more efficient bandwidth aggregation way for streaming applications in VANET. By giving member nodes higher priority to forward the data in the member-centric strategy, the special driving pattern exists in fleet members can benefit routing because the links between member nodes are more stable than others. In the proposed PSMCPMCS routing protocol, it reduces some control overhead by maintaining member nodes and suitable nonmember nodes, and connects the separated topology by inducing a scheme to find suitable nonmember nodes to help forwarding. In the proposed RMMCRMCM routing protocol, the opportunistic forwarding strategy reduces some flooding control overhead and let member nodes have more opportunity to forward data than other nonmember nodes. The merged routing strategy reduces the probability of collision while wireless links competing to forward data concurrently. To evaluate the performance of the proposed protocols, we also address a fleet mobility model. The simulation results show that our proposed routing protocols have higher throughput and packet delivery rate with much lower control overhead.
[1] F. Li, and Y. Wang, “Routing in vehicular ad hoc networks: A survey,” IEEE Vehicular Technology Magazine, vol.2, no.2, pp.12-22, June 2007.
[2] T. Willke, P. Tientrakool, and N. Maxemchuk, “A survey of inter-vehicle communication protocols and their applications,” IEEE Journal of Communication & Survey Turorials (JCST), vol. 11, no. 2, 2009.
[3] V. Namboodiri, M. Agarwal, and L. Gao, “A study on the feasibility of mobile gateways for vehicular ad-hoc networks,” Proceedings of the First International Workshop on Vehicular Ad Hoc Networks, pp. 66–75, 2004.
[4] J. A. Ferreiro-Lage,C. P. Gestoso, O. Rubinos, and F. A. Agelet, “Analysis of Unicast Routing Protocols for VANETs,” Proceedings of the 5th International Conference on Networking and Services (ICNS’09), pp. 518-521, April 2009.
[5] O. Abedi, M. Fathy, J. Taghiloo, "Enhancing AODV routing protocol using mobility parameters in VANET," Proceeding of IEEE/ACS International Conference on Computer Systems and Applications (AICCSA 2008), pp.229-235, 2008.
[6] S. S. Manvi, M. S. Kakkasageri, C. V. Mahapurush, "Performance Analysis of AODV, DSR, and Swarm Intelligence Routing Protocols In Vehicular Ad Hoc Network Environment," Proceeding of International Conference on Future Computer and Communication (ICFCC 2009), pp.21-25, 3-5, 2009.
[7] Tuteja, R. Gujral, and S. Thalia, “Comparative Performance Analysis of DSDV, AODV and DSR Routing Protocols in MANET Using NS2,” Proceedings of International Conference on Advances in Computer Engineering (ACE 2010), Bangalore, INDIA, 21-22 June 2010.
[8] N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, “Broadcast storm mitigation techniques in vehicular ad hoc networks,” Proceedings of IEE Wireless Communications, December 2007, vol.14, no.6, pp. 84-94, 2007
[9] M. Durresi, A. Durresi, and L. Barolli, “Emergency Broadcast Protocol for Inter-Vehicle Communications,” Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS 2005), Fuduoka, Japan, vol.2, pp. 402-406, 2005.
[10] G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozguner, “Urban multi-hop broadcast protocol for inter-vehicle communication systems,” Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks (Vanet 2004), Philadelphia, PA, USA, pp. 76–85, October 2004.
[11] J. Blum,A. Eskandarian, and L. Hoffman, “Mobility management in IVC networks,” Proceedings of IEEE Intelligent Vehicles Symposium (IV 2003), pp. 150- 155, 9-11 June 2003.
[12] R.A. Santos, A. Edwards, R.M. Edwards, and N.L. Seed, “Performance evaluation of routing protocols in vehicular ad-hoc networks,” Proceedings of the International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC 2005), vol. 1, no. 1/2, pp. 80–91, 2005.
[13] K. C. Lee, J. Haerri, L. Uichin, M. Gerla, "Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios," Globecom Workshops 2007, pp.1-10, 26-30 Nov, 2007.
[14] Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Hermann, and M. Mauve, “A routing strategy for vehicular ad hoc networks in city environments,” Proceedings of IEEE Intelligent Vehicles Symposium (IV 2003), pp. 156- 161, 9-11 June 2003.
[15] Lochert, M. Mauve, H. Fusler, and H. Hartenstein, “Geographic routing in city scenarios,” Proceedings of ACM SIGMOBILE Mobile Computing and Communications Review (MC2R 2005), vol. 9, no. 1, pp. 69–72, Jan, 2005
[16] J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 1998), October 1998
[17] X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, “A group mobility model for ad hoc wireless networks,” Proceedings of ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM 1999), August 1999.
[18] S. Biswas and R. Morris, “ExOR: Opportunistic Multi-Hop Routing for Wireless Networks,” Perceedings of ACM SIGCOMM Computer Communication and Review (CCR 2005), vol. 35, no. 4, pp. 133–144, 2005.
[19] H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, “Least-Cost Opportunistic Routing,” in Allerton’07, Urbana, IL, Sept. 2007.
[20] K. U. R. Khan, A. V. Reddy, R. U. Zaman, K. A. Reddy, T. S. Harsha, "An Efficient DSDV Routing Protocol for Wireless Mobile Ad Hoc Networks and its Performance Comparison," Proceedning of Second UKSIM European Symposium on Computer Modeling and Simulation (EMS 2008), pp.506-511, 8-10 Sept. 2008.
[21] C. Huang, F. Wang, B. Huang, and Y. Mo, “Preventing Natural and Malicious Network Partition in Ad Hoc Networks Using Cooperative Healing Cell,” Proceedings of IEEE International Conference on Communications Workshops (ICC Workshops 2008), pp.158-163, 19-23, 2008.
[22] C. Woosuk, J. Jongsoo, K. Jaeseok, Y. Sukdea, "An adaptive link management for Vehicular Ad hoc networks," Proceeding of International Conference on Wireless Communications and Signal Processing (WCSP 2010), pp.1-4, 21-23 Oct, 2010.