臺灣博碩士論文加值系統

Non-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.

Abstract (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

[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).