1. NCCU Academic Hub
  2. Publications
  3. College of Informatics
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 在有基礎架構之車載網路中利用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-Sep-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 Chinen_US
dc.contributor.author (Authors) 許孜銚zh_TW
dc.contributor.author (Authors) Hsu, Tzu Yaoen_US
dc.creator (作者) 許孜銚zh_TW
dc.creator (作者) Hsu, Tzu Yaoen_US
dc.date (日期) 2010en_US
dc.date.accessioned 4-Sep-2013 17:04:41 (UTC+8)-
dc.date.available 4-Sep-2013 17:04:41 (UTC+8)-
dc.date.issued (上傳時間) 4-Sep-2013 17:04:41 (UTC+8)-
dc.identifier (Other Identifiers) G0095753026en_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 (描述) 95753026zh_TW
dc.description (描述) 99zh_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 第一章 簡介 1
1.1 背景 1
1.1.1 VANET簡介 1
1.1.2 Peer-to-Peer簡介 4
第二章 相關研究 8
2.1 Chord structured 8
2.2 Infrastructure based architecture 10
2.3 利用connection lifetime做為下載候選peers的決策考量 11
第三章 研究方法 15
3.1 問題分析 15
3.1.1 Chord structure如何架構？ 15
3.1.2 網路中車輛位置的管理及尋找 15
3.1.3 Connection Lifetime未考慮路口交通號誌 15
3.1.4 搜尋的車輛目標過多及等待回傳時間不一 16
3.1.5 所選擇下載的peer上尚有未完成的工作 17
3.2 研究方法 17
3.2.1 以RSU為node的Infrastructure-based Multi-layered Chord架構 17
3.2.2 車輛位置資訊管理 19
3.2.3 將路口等待的要素納入Connection Lifetime中 19
3.2.4 搜尋車輛資訊的回傳機制 21
3.2.5 考慮候選清單中節點目前的傳輸狀況 23
3.3 系統架構 25
第四章 模擬實驗及分析 29
4.1 模擬環境 29
4.2 評估指標 31
4.3 實驗結果與分析 32
4.3.1 檔案搜尋 32
4.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/#G0095753026en_US
dc.subject (關鍵詞) 點對點zh_TW
dc.subject (關鍵詞) 車載網路zh_TW
dc.subject (關鍵詞) p2pen_US
dc.subject (關鍵詞) vehicular networken_US
dc.subject (關鍵詞) chorden_US
dc.title (題名) 在有基礎架構之車載網路中利用Chord機制改善P2P效能的研究zh_TW
dc.title (題名) Using chord structure to improve P2P performance over infrastructure-based vehicular networken_US
dc.type (資料類型) thesisen
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