學術產出-學位論文
文章檢視/開啟
書目匯出
-
題名 在有基礎架構之車載網路中利用Chord機制改善P2P效能的研究
Using chord structure to improve P2P performance over infrastructure-based vehicular network作者 許孜銚
Hsu, Tzu Yao貢獻者 張宏慶
Jang, Hung Chin
許孜銚
Hsu, Tzu Yao關鍵詞 點對點
車載網路
p2p
vehicular network
chord日期 2010 上傳時間 4-九月-2013 17:04:41 (UTC+8) 摘要 在vehicular network中應用Peer to peer (p2p)是目前尚在研究的一項領域。不同於一般wired network的環境，vehicular network環境中變動性相當高，且車輛移動速度快，車輛間無法長時間維持連線，所以若要在vehicular network上分享檔案資源，會遭遇到許多問題，像是如何在網路上有效率地搜尋所需要的檔案、相距甚遠的車輛如何分享彼此的資源、在有限的頻寬中如何發揮最大的分享效益，皆是十分重要的課題。本研究提出Urban Multi Layered Chord (UML-Chord)架構，在市區環境的vehicular network中，引入infrastructure-based的架構，以解決ad-hoc環境中只能靠車輛機會相遇時交換訊息，僅能做範圍內搜尋的缺點。另外我們使用multi-layered chord來管理網路上分享的檔案資源，此種結構化的p2p架構可以有比較好的搜尋效率。在檔案傳輸上，我們加入交通號誌的狀況後，讓車輛間連線預估時間(connection lifetime)更加精確，得以選出最適合的節點下載檔案，增加檔案的傳輸效率，提昇整體p2p應用的效能。
Peer-to-peer (p2p) applications on vehicular network is a significant research topic today .Vehicular network is different from traditional wired network environment in some characteristics. Topology is very dynamic and vehicles driving in high speed, the connection between vehicles can’t maintain in a long time in vehicular network. If we want to share file resources on vehicular network, there are some problems to confronted, like the efficiency of query operations, sharing files with distance vehicles and fully utilizing the limited bandwidth. Our paper proposes an Urban Multi-layered Chord (UML-Chord) method in urban Vehicular network. Introducing infrastructure based architecture to deal with the problem that cars can exchange their files only when they meet each other in ad-hoc mode. In addition, we use multi layered chord to manage file resources which should be shared on Internet. This kind of structured p2p architecture has better efficiency in searching files. For file transfer part, we take stop light into account. We modify connection lifetime, let it be used in choosing appropriated download peers, enhancing the efficiency of p2p application.參考文獻 [1] Z. Jing, and S. Roy, ”MAC for Dedicated Short Range Communications in Intelligent Transport System,” Communications Magazine, IEEE , vol.41, no.12, pp. 60- 67, Dec. 2003[2] X. C. Chen, ” Study of Intelligent Routing Method for Advanced Vehicles in Safety Intelligent Transportation System,” Master Theses/ Department of Electrical Engineering, University of Tamkang, June 2008 [3] 吳明蔚、林盈達著, ”對等式（p2p）資源分享網, ” Retrieved :http://speed.cis.nctu.edu.tw/~ydlin/miscpub/p2p.pdf , November. 2010.[4] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan,“ Chord: A scalable peer-to-peer lookup service for internet applications”, in Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001.[5] J.L. Lu, Y. F. Huang , S. C. Lu, ”ML-Chord: A multi-layered P2P resource sharing model,” Journal of Network and Computer Applications volume 32, Issue 3, p.578–588 , May 2009. [6] C. Lang, C. Y. Wang, and H. Y. Wei, “Cross-Layer Mobile Chord P2P Protocol Design For VANET,” International Journal of Ad Hoc and Ubiquitous Computing, Volume 6 Issue 3, August 2010.[7] A. Kchiche, F. Kamoun, S. A. Makram, and MesutGünes, “A Traffic-Aware Infrastructure-Based Architecture for Inter-vehicules File Sharing,” The Second International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, ubicomm, p.44-49, 2008.[8] S. H. Lin, “On the Design of Vehicular P2P Scheme over Ad Hoc Network and the Internet,” Master Theses/ Department of Computer Science and Information Engineering, National Taiwan University, July 2008.[9] K.C. Lee, S. H. Lee, R. Cheung, U. Lee, and M. Gerla, "First Experience with CarTorrent in a Real Vehicular Ad Hoc Network Testbed," Mobile Networking for Vehicular Environments, vol., pp.109-114, 11-11, May 2007.[10] “The Network Simulator ns 2” (NS-2). Retrieved: http://www.isi.edu/nsnam/ns/index.html, November 2010[11] “Simulation of Urban Mobility” (SUMO) Open Source Project. Retrieved: http://sumo.sourceforge.net, October 2010.[12] “Mobility Model Generator for Vehicular Networks” (MOVE) Open Source Project. Retrieved:http://lens1.csie.ncku.edu.tw/wiki/doku.php?id=%E2%80%A7realistic_mobility_generator_for_vehicular_networks, October 2010 描述 碩士
國立政治大學
資訊科學學系
95753026
99資料來源 http://thesis.lib.nccu.edu.tw/record/#G0095753026 資料類型 thesis dc.contributor.advisor 張宏慶 zh_TW dc.contributor.advisor Jang, Hung Chin en_US dc.contributor.author (作者) 許孜銚 zh_TW dc.contributor.author (作者) Hsu, Tzu Yao en_US dc.creator (作者) 許孜銚 zh_TW dc.creator (作者) Hsu, Tzu Yao en_US dc.date (日期) 2010 en_US dc.date.accessioned 4-九月-2013 17:04:41 (UTC+8) - dc.date.available 4-九月-2013 17:04:41 (UTC+8) - dc.date.issued (上傳時間) 4-九月-2013 17:04:41 (UTC+8) - dc.identifier (其他 識別碼) G0095753026 en_US dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/60232 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 資訊科學學系 zh_TW dc.description (描述) 95753026 zh_TW dc.description (描述) 99 zh_TW dc.description.abstract (摘要) 在vehicular network中應用Peer to peer (p2p)是目前尚在研究的一項領域。不同於一般wired network的環境，vehicular network環境中變動性相當高，且車輛移動速度快，車輛間無法長時間維持連線，所以若要在vehicular network上分享檔案資源，會遭遇到許多問題，像是如何在網路上有效率地搜尋所需要的檔案、相距甚遠的車輛如何分享彼此的資源、在有限的頻寬中如何發揮最大的分享效益，皆是十分重要的課題。本研究提出Urban Multi Layered Chord (UML-Chord)架構，在市區環境的vehicular network中，引入infrastructure-based的架構，以解決ad-hoc環境中只能靠車輛機會相遇時交換訊息，僅能做範圍內搜尋的缺點。另外我們使用multi-layered chord來管理網路上分享的檔案資源，此種結構化的p2p架構可以有比較好的搜尋效率。在檔案傳輸上，我們加入交通號誌的狀況後，讓車輛間連線預估時間(connection lifetime)更加精確，得以選出最適合的節點下載檔案，增加檔案的傳輸效率，提昇整體p2p應用的效能。 zh_TW dc.description.abstract (摘要) Peer-to-peer (p2p) applications on vehicular network is a significant research topic today .Vehicular network is different from traditional wired network environment in some characteristics. Topology is very dynamic and vehicles driving in high speed, the connection between vehicles can’t maintain in a long time in vehicular network. If we want to share file resources on vehicular network, there are some problems to confronted, like the efficiency of query operations, sharing files with distance vehicles and fully utilizing the limited bandwidth. Our paper proposes an Urban Multi-layered Chord (UML-Chord) method in urban Vehicular network. Introducing infrastructure based architecture to deal with the problem that cars can exchange their files only when they meet each other in ad-hoc mode. In addition, we use multi layered chord to manage file resources which should be shared on Internet. This kind of structured p2p architecture has better efficiency in searching files. For file transfer part, we take stop light into account. We modify connection lifetime, let it be used in choosing appropriated download peers, enhancing the efficiency of p2p application. en_US dc.description.tableofcontents 第一章 簡介 11.1 背景 11.1.1 VANET簡介 11.1.2 Peer-to-Peer簡介 4第二章 相關研究 82.1 Chord structured 82.2 Infrastructure based architecture 102.3 利用connection lifetime做為下載候選peers的決策考量 11第三章 研究方法 153.1 問題分析 153.1.1 Chord structure如何架構？ 153.1.2 網路中車輛位置的管理及尋找 153.1.3 Connection Lifetime未考慮路口交通號誌 153.1.4 搜尋的車輛目標過多及等待回傳時間不一 163.1.5 所選擇下載的peer上尚有未完成的工作 173.2 研究方法 173.2.1 以RSU為node的Infrastructure-based Multi-layered Chord架構 173.2.2 車輛位置資訊管理 193.2.3 將路口等待的要素納入Connection Lifetime中 193.2.4 搜尋車輛資訊的回傳機制 213.2.5 考慮候選清單中節點目前的傳輸狀況 233.3 系統架構 25第四章 模擬實驗及分析 294.1 模擬環境 294.2 評估指標 314.3 實驗結果與分析 324.3.1 檔案搜尋 324.3.2 檔案傳輸 37第五章 結論與未來研究 47 zh_TW dc.format.extent 2448334 bytes - dc.format.mimetype application/pdf - dc.language.iso en_US - dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0095753026 en_US dc.subject (關鍵詞) 點對點 zh_TW dc.subject (關鍵詞) 車載網路 zh_TW dc.subject (關鍵詞) p2p en_US dc.subject (關鍵詞) vehicular network en_US dc.subject (關鍵詞) chord en_US dc.title (題名) 在有基礎架構之車載網路中利用Chord機制改善P2P效能的研究 zh_TW dc.title (題名) Using chord structure to improve P2P performance over infrastructure-based vehicular network en_US dc.type (資料類型) thesis en dc.relation.reference (參考文獻) [1] Z. Jing, and S. Roy, ”MAC for Dedicated Short Range Communications in Intelligent Transport System,” Communications Magazine, IEEE , vol.41, no.12, pp. 60- 67, Dec. 2003[2] X. C. Chen, ” Study of Intelligent Routing Method for Advanced Vehicles in Safety Intelligent Transportation System,” Master Theses/ Department of Electrical Engineering, University of Tamkang, June 2008 [3] 吳明蔚、林盈達著, ”對等式（p2p）資源分享網, ” Retrieved :http://speed.cis.nctu.edu.tw/~ydlin/miscpub/p2p.pdf , November. 2010.[4] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan,“ Chord: A scalable peer-to-peer lookup service for internet applications”, in Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001.[5] J.L. Lu, Y. F. Huang , S. C. Lu, ”ML-Chord: A multi-layered P2P resource sharing model,” Journal of Network and Computer Applications volume 32, Issue 3, p.578–588 , May 2009. [6] C. Lang, C. Y. Wang, and H. Y. Wei, “Cross-Layer Mobile Chord P2P Protocol Design For VANET,” International Journal of Ad Hoc and Ubiquitous Computing, Volume 6 Issue 3, August 2010.[7] A. Kchiche, F. Kamoun, S. A. Makram, and MesutGünes, “A Traffic-Aware Infrastructure-Based Architecture for Inter-vehicules File Sharing,” The Second International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, ubicomm, p.44-49, 2008.[8] S. H. Lin, “On the Design of Vehicular P2P Scheme over Ad Hoc Network and the Internet,” Master Theses/ Department of Computer Science and Information Engineering, National Taiwan University, July 2008.[9] K.C. Lee, S. H. Lee, R. Cheung, U. Lee, and M. Gerla, "First Experience with CarTorrent in a Real Vehicular Ad Hoc Network Testbed," Mobile Networking for Vehicular Environments, vol., pp.109-114, 11-11, May 2007.[10] “The Network Simulator ns 2” (NS-2). Retrieved: http://www.isi.edu/nsnam/ns/index.html, November 2010[11] “Simulation of Urban Mobility” (SUMO) Open Source Project. Retrieved: http://sumo.sourceforge.net, October 2010.[12] “Mobility Model Generator for Vehicular Networks” (MOVE) Open Source Project. Retrieved:http://lens1.csie.ncku.edu.tw/wiki/doku.php?id=%E2%80%A7realistic_mobility_generator_for_vehicular_networks, October 2010 zh_TW
