| 研究生: |
謝文程 Hsieh, Wen-Cheng |
|---|---|
| 論文名稱: |
應用於車載網路之區域性影片下載機制 A Zone-based Video Frame Exchange Protocol in Vehicular Networks |
| 指導教授: |
蘇淑茵
Sou, Sok-Ian |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2011 |
| 畢業學年度: | 99 |
| 語文別: | 英文 |
| 論文頁數: | 41 |
| 中文關鍵詞: | 車載網路 、路側單元 、自私節點 |
| 外文關鍵詞: | VANET, RSU, MPEG, selfishness, file sharing |
| 相關次數: | 點閱:80 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於鋪設路側單元(如802.11 基地台)的成本昂貴,路側單元的訊號範圍難以涵蓋所有的道路,使得車載網路與外部網路的連結時常會有斷線的情況,當使用者從這些路側單元下載影音檔案或是地圖資訊時,將由於部分路段的路側單元鋪設不足,需要經過較長的時間才能完成下載。本論文利用了檔案的地域性以及MPEG編碼的特性,提出一個車輛之間能夠互助合作下載影片訊框的機制,稱為ZFEP (Zone-based Frame Exchange Protocol),並透過ns-2 模擬來測量ZFEP 下載機制所能夠提升的使用者影片下載速度,且實驗結果證實當區域內有越多車輛使用ZFEP 下載機制時,系統效能會更加提升。然而,ZFEP 是需要使用者的互助合作為基礎來運作,但現實生活中可能會出現許多自私的使用者,不願意花費下載影片或是不願意分享影片給其餘使用者,影響系統的公平性與效能。因此,本論文在原來的ZFEP 下載機制中加入了自私行為的檢測機制,稱為ZFEP/SD (Selfishness Detection),而模擬結果也證實了此自私行為檢測機制能夠有效的抑制自私者的下載效能,藉以提升使用者的合作意願。
Due to the limited budget and high maintenance cost, it is difficult to deploy a large amount of roadside units (such as 802.11 base stations) to cover the complicated road areas. Vehicles have to wait a long time to download large size multimedia file, such as video clips regarding local news, through a sparse network infrastructure. In this paper, we propose a Zone-based Frame Exchange Protoco (ZFEP) to utilize the locality and the characteristics of MPEG encoding in the video file. Through ZFEP, the local video downloading performance can be improved by integrating V2I and V2V communications. This paper also investigates how to prevent selfish node in ZFEP. ZFEP/SD is able to exploit user requests locality and to initiate video frames sharing among neighboring vehicles. The extensive simulation results show that our proposed protocol is practical, scalable and cost-effective in vehicular networks.
[1] F. Bai, T. Elbatt, G. Hollan, H. Krishnan, and V. Sadekar, “Towards Characterizing and Classifying Communication based Automotive Applications from a Wireless Networking Perspective,” in Proceedings of IEEE Workshop on Automotive Networking and Applications (AutoNet), Dec. 2006.
[2] L. Campelli, M. Cesana, and R. Fracchia, “Directional Broadcast Forwarding of Alarm Messages in VANETs,” in Fourth Annual Conference on Wireless on Demand Network Systems and Services, Jan. 2007, pp. 72–79.
[3] C. Lochert, B. Scheuermann, M. Caliskan, and M. Mauve, “The Feasibility of Information Dissemination in Vehicular Ad-hoc Networks,” in WONS ’07: Proceedings of the 4th Annual Conference on Wireless On-demand Network Systems and Services, Jan. 2007, pp. 92–99.
[4] M.F. Leung, and S.H.G. Chan, “Broadcast-Based Peer-to-Peer Collaborative Video Streaming Among Mobiles,” IEEE Transactions on Broadcasting, vol. 53, no. 1, pp. 350–361, Mar. 2007.
[5] M. Fiore, and J. Barcelo-Ordinas, “Cooperative Download in Urban Vehicular Networks,” in IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Oct 2009, pp. 20–29.
[6] A. Nandan, S. Das, G. Pau, M. Gerla, and M.Y. Sanadidi, “Cooperative Downloading in Vehicular Ad-hoc Wireless Networks,” in IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Jan. 2005, pp. 32–41.
[7] M. Jerbi, S.-M Senouci, R. Meraihi and Y. Ghamri-Doudane, “An Improved Vehicular Ad Hoc Routing Protocol for City Environments,” in IEEE International Conference on Communications, June 2007, pp. 3972–3979
[8] Jing Zhao, and Guohong Cao, “VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 3, pp. 1910–1922, May 2008.
[9] Y. Huang, Y. Gao, K. Nahrstedt, and W. He, “Optimizing File Retrieval in Delay-Tolerant Content Distribution Community,” in IEEE International Conference on Distributed Computing Systems, June 2009, pp. 308–316.
[10] T. Chen, L. Zhu, F. Wu, and S. Zhong, “Stimulating Cooperation in Vehicular Ad Hoc Networks: A Coalitional Game Theoretic Approach,” IEEE Transactions on Vehicular Technology, vol. 60, no. 2, pp. 566–579, Feb. 2011.
[11] P. Golle, K. Leyton-Brown, and I. Mironov, “Incentives for Sharing in Peer-to-Peer Networks,” in 3rd ACM Conference on Electronic Commerce, 2001, pp. 264–267.
[12] S. Zhong, J. Chen, and Y. R. Yang, “Sprite, A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks,” in IEEE Societies Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, San Francisco, April 2003, pp. 1987–1997.
[13] R. T. B. Ma, S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau, “An Incentive Mechanism for P2P Networks,” in IEEE ICDCS, March 2004, pp. 516–523.
[14] R. T. B. Ma, S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau, “Incentive and Service Differentiation in P2P Networks: A Game Theoretic Approach,” IEEE/ACM Transactions on Networking, vol. 14, no. 5, pp. 978–991, Oct. 2006.
[15] G. Tan, and Jarvis. S.A., “A Payment-Based Incentive and Service Differentiation Mechanism for Peer-to-Peer Streaming Broadcast,” in 14th IEEE International Workshop on Quality of Service, June 2006, pp. 41–50.
[16] Q. Sun, and H. Garcia-Molina, “SLIC: A Selfish Link-based Incentive Mechanism for Unstructured Peer-to-Peer Networks,” in Proceedings of 24th International Conference on Distributed Computing Systems, 2004, pp. 506–515.
[17] K. Lai, M. Feldman, I. Stoica, and J. Chuang, “Incentives for Cooperation in Peer-to-Peer Networks,” in Workshop on Economics of P2P Systems, 2003.
[18] M. Feldman, K. Lai, I. Stoica, and J. Chuang, “Robust Incentive Techniques for Peer-to-Peer Networks,” in Proceedings of ACM EC, 2004, pp. 102–111.
[19] F. Wu, and L. Zhang, “Proportional Response Dynamics Leads to Market Equilibrium,” in Proceedings of ACM STOC, 2007.
[20] B. Wang, Z. Han, and K. J. R. Liu, “Peer-to-Peer File Sharing Game Using Correlated Equilibrium,” in 43rd Annual Conference on Information Sciences and Systems, March 2009, pp. 729–734.
[21] L. Buttyan, L. Dora, M. Felegyhazi, and I. Vajda, “Barter-Based Cooperation in Delay-Tolerant Personal Wireless Networks,” in IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, June 2007, pp. 1–6.
[22] B. Q. Zhao, J. C. S. Lui, and D.-M. Chiu, “Mathematical Modeling of Incentive Policies in P2P Systems,” in Proceedings of Workshop on the Economics of Networked Systems, August 2008, pp. 97–102.
[23] The Network Simulator, http://www.isi.edu/nsnam/ns/.
[24] Topologically Integrated Geographic Encoding and Referencing System, http://www.census.gov/geo/www/tiger/.
[25] Simulation of Urban Mobility, http://sourceforge.net/apps/mediawiki/sumo.