周承復臺灣大學:資訊工程學研究所林嵩翰Lin, Sung-HanSung-HanLin2010-06-022018-07-052010-06-022018-07-052008U0001-3007200819275700http://ntur.lib.ntu.edu.tw//handle/246246/184974Non-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. ince 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.y 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.Abstract (in Chinese) . . . . . . . . . . . . . . . . . . . . . . . . . . . iibstract (in English) . . . . . . . . . . . . . . . . . . . . . . . . . . . . ivable of Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viist of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viiiist of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ixhapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 Problem Formulation and Contribution . . . . . . . . . . . . . . . . . 3.4 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 5hapter 2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . 6hapter 3 Characteristics of VANET and P2P . . . . . . . . . . . 8.1 Characteristics of VANET . . . . . . . . . . . . . . . . . . . . . . . . 9.2 Characteristics of P2P . . . . . . . . . . . . . . . . . . . . . . . . . . 9.3 P2P over VANET and Internet . . . . . . . . . . . . . . . . . . . . . 10hapter 4 Vehicular P2P Scheme . . . . . . . . . . . . . . . . . . . 13.1 Connection Lifetime Predicton . . . . . . . . . . . . . . . . . . . . . . 13.1.1 Mobile Peer to Mobile Peer . . . . . . . . . . . . . . . . . . . 14.1.2 Mobile Peer to Fixed Peer . . . . . . . . . . . . . . . . . . . . 16.2 Search Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17.2.1 Mobile Peers to Fixed Peers . . . . . . . . . . . . . . . . . . . 17.2.2 Mobile Peers to Mobile Peers . . . . . . . . . . . . . . . . . . 18.3 Request Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22.3.1 Query-based Trigger . . . . . . . . . . . . . . . . . . . . . . . 23.3.2 Request Selection Method . . . . . . . . . . . . . . . . . . . . 24hapter 5 Performance Evaluation . . . . . . . . . . . . . . . . . . . 27.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . . 27.2 Scheme Comparsion . . . . . . . . . . . . . . . . . . . . . . . . . . . 28.3 Evaluation Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30.4 Performance of Search and Request Module . . . . . . . . . . . . . . 30.5 Performance of Our Vehicular P2P Scheme . . . . . . . . . . . . . . . 33.6 Impact of RSU Numbers . . . . . . . . . . . . . . . . . . . . . . . . . 36hapter 6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . 38ibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39application/pdf792024 bytesapplication/pdfen-US車輛行動網路點對點傳輸機制檔案分享整合網路VANETP2PFile SharingIntegrated Network在汽車行動網路和網際網路中實作點對點傳輸機制On the Design of Vehicular P2P Scheme over Ad Hoc Network and the Internetthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/184974/1/ntu-97-R95922042-1.pdf