Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40177
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor周承復
dc.contributor.authorSung-Han Linen
dc.contributor.author林嵩翰zh_TW
dc.date.accessioned2021-06-14T16:42:12Z-
dc.date.available2009-08-14
dc.date.copyright2008-08-14
dc.date.issued2008
dc.date.submitted2008-07-31
dc.identifier.citation[1] M. Caesar, M. Castro, E. Nightingale, G. O'Shea, and A. Rowstron. Virtual ring routing: network routing inspired by DHTs. Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, pages 351--362, 2006.
[2] Y.-T. Chang. Efficient Social-based Multimedia Access System in Unstructured P2P Networks. Master thesis, 2007.
[3] D. Clip. Gnutella Protocol Specification v0. 4. http//www. clip2. com/GnutellaProtocol04.pdf.
[4] C. Cseh. Architecture of the dedicated short-range communications (DSRC) protocol. Vehicular Technology Conference, 1998. VTC 98. 48th IEEE, 3, 1998.
[5] P. Farradyne. Vehicle infrastructure integration (VII)-architecture and functional requirements. Draft Version, 1.
[6] A. Hamidian, U. Kぴorner, and A. Nilsson. Performance of Internet Access Solutions in Mobile Ad Hoc Networks. Dagstuhl-Workshop” Mobility and Wireless in Euro-NGI, pages 189--201, 2005.
[7] A. Klemm, C. Lindemann, and O. Waldhorst. A special-purpose peer-to-peer file sharing system for mobile ad hoc networks. Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, 4, 2003.
[8] C. Lindemann and O. Waldhorst. A distributed search service for peer-to-peer file sharing in mobile applications. Peer-to-Peer Computing, 2002.(P2P 2002). Proceedings. Second International Conference on, pages 73--80, 2002.
[9] V. Namboodiri and L. Gao. Prediction Based Routing for Vehicular Ad Hoc Networks. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 56(4):2332, 2007.
[10] A. Nandan, S. Das, G. Pau, M. Gerla, and M. Sanadidi. Co-operative Downloading in Vehicular Ad-hoc Wireless Networks. Proc. of IEEE/IFIP International Conference on Wireless On demand Network Systems and Services, St. Moritz, Switzerland, pages 32--41, 2005.
[11] T. S. F. O. of Topography swisstopo. VECTOR 25 - Landscape model of Switzerland.
[12] M. Papadopouli and H. Schulzrinne. Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, pages 117--127, 2001.
[13] H. Pucha, S. Das, and Y. Hu. Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks. Mobile Computing Systems and Applications,
2004. WMCSA 2004. Sixth IEEE Workshop on, pages 163--173, 2004.
[14] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable contentaddressable network. Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 161--172, 2001.
[15] A. Rowstron and P. Druschel. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. Lecture Notes In Computer Science,
2218:329--350, 2001.
[16] I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. Proceedings of the 2001 SIGCOMM conference, 31(4):149--160, 2001.
[17] W. Su, S. Lee, and M. Gerla. Mobility prediction and routing in ad hoc wireless networks. Int. J. Network Mgmt, 11:3--30, 2001.
[18] T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, N. Kato, and Y. Nemoto. A Stable Routing Protocol to Support ITS Services in VANET Networks. Vehicular Technology, IEEE Transactions on, 56(6 Part 1):3337--3347, 2007.
[19] T. Zahn and J. Schiller. MADPastry: A DHT Substrate for Practicably Sized MANETs. 5th Workshop on Applications and Services in Wireless Networks (ASWN 2005).
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40177-
dc.description.abstractNon-safety related applications of VANET mean for improving driving comfort and efficiency of transportation system are more bandwidth-sensitive. Peer-to-Peer (P2P) approaches can be used to reduce the load of content provider and propagate resources effectively. However, most of P2P systems are originally developed targeting on Interent for wired users. But still, some P2P systems targeting Mobile Ad Hoc networks (MANETs) have been desgined, and consider how to let P2P perform well in wireless environment. However, previous works only consider using P2P in Internet or VANET, it is not sufficient for performing P2P on vehilces. The better method is that vehicles can use peers in Inernet and VANET simultaneously. Peer in vehicles can choose which peer to use according to the environment situation.
Since we want to perform P2P over Internet and VANET, peers in our environment will have different properties. We classify peers into Fixed Peer and Mobile Peers. Peer can get resource from both Fixed Peers and Mobile Peers. But not all peers are useful and available for being a content provider. Therefore, we propose to use Connection Lifetime between two peers or between peer and infrastructure as the identification to choose the available peer.
By using Connection Lifetime, peer that wants to download file picks up useful peers that can provide enough resources. Also, peer can use Connection Lifetime and bandwidth to estimate how to efficiently download file, and eliminate situation of packet collision. We show through simulation that both our approach can uses Connection Lifetime to search out available peers and download files from those peers effectively.
en
dc.description.provenanceMade available in DSpace on 2021-06-14T16:42:12Z (GMT). No. of bitstreams: 1
ntu-97-R95922042-1.pdf: 792024 bytes, checksum: c10a1946bd4045d0dc7feae422807844 (MD5)
Previous issue date: 2008
en
dc.description.tableofcontentsAbstract (in Chinese) . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
Abstract (in English) . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv
Table of Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii
List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix
Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Problem Formulation and Contribution . . . . . . . . . . . . . . . . . 3
1.4 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Chapter 2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . 6
Chapter 3 Characteristics of VANET and P2P . . . . . . . . . . . 8
3.1 Characteristics of VANET . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Characteristics of P2P . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.3 P2P over VANET and Internet . . . . . . . . . . . . . . . . . . . . . 10
Chapter 4 Vehicular P2P Scheme . . . . . . . . . . . . . . . . . . . 13
4.1 Connection Lifetime Predicton . . . . . . . . . . . . . . . . . . . . . . 13
4.1.1 Mobile Peer to Mobile Peer . . . . . . . . . . . . . . . . . . . 14
4.1.2 Mobile Peer to Fixed Peer . . . . . . . . . . . . . . . . . . . . 16
4.2 Search Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4.2.1 Mobile Peers to Fixed Peers . . . . . . . . . . . . . . . . . . . 17
4.2.2 Mobile Peers to Mobile Peers . . . . . . . . . . . . . . . . . . 18
4.3 Request Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.3.1 Query-based Trigger . . . . . . . . . . . . . . . . . . . . . . . 23
4.3.2 Request Selection Method . . . . . . . . . . . . . . . . . . . . 24
Chapter 5 Performance Evaluation . . . . . . . . . . . . . . . . . . . 27
5.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.2 Scheme Comparsion . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
5.3 Evaluation Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
5.4 Performance of Search and Request Module . . . . . . . . . . . . . . 30
5.5 Performance of Our Vehicular P2P Scheme . . . . . . . . . . . . . . . 33
5.6 Impact of RSU Numbers . . . . . . . . . . . . . . . . . . . . . . . . . 36
Chapter 6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
dc.language.isoen
dc.subject整合網路zh_TW
dc.subject車輛行動網路zh_TW
dc.subject檔案分享zh_TW
dc.subject點對點傳輸機制zh_TW
dc.subjectIntegrated Networken
dc.subjectP2Pen
dc.subjectVANETen
dc.subjectFile Sharingen
dc.title在汽車行動網路和網際網路中實作點對點傳輸機制zh_TW
dc.titleOn the Design of Vehicular P2P Scheme over Ad Hoc Network and the Interneten
dc.typeThesis
dc.date.schoolyear96-2
dc.description.degree碩士
dc.contributor.oralexamcommittee林俊宏,蔡子傑,張英超,吳曉光
dc.subject.keyword車輛行動網路,點對點傳輸機制,檔案分享,整合網路,zh_TW
dc.subject.keywordVANET,P2P,File Sharing,Integrated Network,en
dc.relation.page41
dc.rights.note有償授權
dc.date.accepted2008-08-01
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-97-1.pdf
  未授權公開取用
773.46 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved