在無線車載網路中，隨著車與車之間的通訊可行性，舒適的行車服務為我們的生活帶來了很大的便利性，舉凡：停車資訊，交通資訊，廣告資訊，影音檔案 ...等。這些資源被汽車所下載以及可以被分享。在這篇論文中，我們提出一個適用於車載無線網路中的資源分享協定。在我們提出的協定中，為在網路中的車輛建立一套機制來分享服務以及搜尋想要的資源。每一輛汽車根據不同的資源透過計算而得到一個位置，並且將資源資訊儲存在搜尋範圍中，這個搜尋範圍指的是讓車輛在這塊有限區域中分享資源並且確保資源的完整性。其他車輛也可以透過這樣的方式來搜尋資源的位置。模擬的結果顯示我們的方法比起之前的研究擁有較高的成功搜尋機率以及降低了搜尋的延遲時間。最後，我們的方法是具有延展性的，這是因為我們能夠根據地圖的不同大小來調整我們的機制已達到最佳表現效果。

In vehicular ad hoc network (VANET), as the increasing availability of inter-vehicle communication, comfortable driving services give great convenience to our daily life such as traffic information, available parking slots, advertisements, audio and video streaming, etc. Such resources are downloaded by vehicles and sharable. In this thesis, we propose a novel resource sharing protocol for VANET. In our proposed protocol, we establish a mechanism for each vehicle in the network to share and search the resource they need. Each vehicle computes the location and stores the resource into the lookup area, which is the area for each car to share the resources to pressure the completeness of resources, according to their owned resources. Other vehicles also can find the resource by the same way. Simulation results show that our protocols have higher successful search rate and lower search latency comparing to the previous work. Finally, our protocol is well scalability; since we adjust our mechanism according to the different size of map.

[1] ASTM E2213-03, ─Standard specification for telecommunications and information exchange between roadside and vehicle systems — 5 GHz band dedicated short range communications medium access control and physical layer specifications,∥ ASTM Int’l., 2003.
[2] Gnutella, the Gnutella protocol specification v0.4
[3] Google map. http://maps.google.com/
[4] MIT laboratory for computer science, ─the RFC 1321: MD5 (Message-Digest algorithm 5),∥ 1992. http://tools.ietf.org/html/rfc1321
[5] Napster, http://www.napster.com
[6] Network Simulator ns-2, http://www.isi.edu/nsnam/ns/
[7] Vehicular Mobility Simulator, http://vanet.eurecom.fr/
[8] M. Abuelela and S. Olariu, ─ZIPPER: a zero-infrastructure peer-to-peer system for VANET,∥ Proceedings of the ACM Workshop on Wireless Multimedia Networking and Performance Modeling, 2007.
[9] Y. J. Chang and S. Y. Wu, ─Intersection location service for vehicular ad hoc networks with cars in Manhattan style movement patterns,∥ Proceedings of the IEEE Conference on Ubiquitous Intelligence and Computing, 2008.
[10] Y. C. Chen and J. P. Sheu, ─Interest-based lookup protocols for mobile ad hoc networks,∥ The Journal of Information Science and Engineering, 2006.
[11] I. Clarke, O. Sandberg, B. Wiley and T.W. Hong, ─Freenet: a distributed anonymous information storage and retrieval system,∥ The Computer Science, 2001.
[12] M. D. Dikaiakos, A. Florides, T. Nadeem and L. Iftode, "Location-aware
39
resources over vehicular ad hoc networks using car-to-car communication," The IEEE Journal on Selected Areas in Communication, 2007.
[13] J. W. Ding, F. H. Meng, and Y. M. Huang, ─A real-time vehicle guidance system using P2P communication,∥ Proceedings of the IEEE International Conference on Ubi-Media Computing, 2008
[14] D. Fudenberg and J. Tirole, ─Game theory,∥ MIT Press, Cambridge, 1991.
[15] S. Ghandeharizadeh, S. Kapadia1 and B. Krishnamachari, ─PAVAN: a policy framework for content availability in vehicular ad hoc networks,∥ Proceedings of the ACM International Workshop on Vehicular Ad Hoc Networks, 2004.
[16] S. Haibin, M. Qi and M. Aidong, ─P2P Computing in design of VANET routing protocol,∥ Proceedings of the International Conference on Networking and Mobile Computing, 2007.
[17] H. W. Hwang, M. F. Chang, and C. C. Tseng, ─A direction-based location update scheme with a line-paging strategy for PCS networks,∥ The IEEE Communications Letters, 2000.
[18] I. Leontiadis, "Publish/subscribe notification middleware for vehicular networks," Proceedings of the International Conference on Middleware Doctoral Symposium, 2007.
[19] J. Y. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger and R. Morris, ─A scalable location resource for geographic ad hoc routing,∥ Proceedings of the International Conference on Mobile Computing and Networking, 2000.
[20] P. Maymounkov and D. Mazi`eres, ─Kademlia: a peer-to-peer information system based on the XOR metric,∥ Proceedings of the International Workshop on Peer-to-Peer Systems, 2002.
[21] V. Prinz, M. Brocco and W. Woerndl, ─Peer-to-Peer algorithms for C2C communication systems,∥ Proceedings of the International Conference on
40
Advances in Mobile Computing and Multimedia, 2008.
[22] D. Qiu and R. Srikant, ─Modeling and performance analysis of BitTorrent- like peer-to-peer networks,∥ Proceedings of the ACM Conference on SIGCOMM, 2004
[23] S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker, "A scalable content-addressable network," Proceedings of the ACM Conference on SIGCOMM, 2001.
[24] J. Rybicki, B. Scheuermann, W. Kiess, C. Lochert, P. Fallahi and M. Mauve, ─Challenge: peers on wheels – a road to new traffic information systems,∥ Proceedings of the ACM International Conference on Mobile Computing and Networking, 2007.
[25] H. Saleet, R. Langar, O. Basir and R. Boutaba, ─Proposal and analysis of region-based location service management protocol for VANETs,∥ Proceedings of the IEEE Conference on Global Telecommunications, 2008.
[26] B. Shrestha, D. Niyato, Z. Han, and E. Hossain, ─Wireless access in vehicular environments using bitTorrent and bargaining,∥ Proceedings of the IEEE Global Telecommunications Conference, 2008
[27] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek and H. Balakrishnan, ─Chord: a scalable peer-to-peer lookup resource for internet applications,∥ The IEEE/ACM Transactions on Networking, 2003.
[28] S. Wan, J. Tang, R. S. Wolff, "Reliable routing for roadside to vehicle communications in rural areas," Proceedings of the IEEE International Conference on Communications, 2008.
[29] X. Wang and H. Yu, "How to break MD5 and other hash functions," Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques, 2005.
41
[30] C. Wewetzer, M. Caliskan, A. Luebke and M. Mauve, ─The feasibility of a search engine for metropolitan vehicular ad hoc networks,∥ Proceedings of the IEEE Global Communication Workshops, 2007.
[31] V. W. Wong and V. C. M. Leung, ─Location management for next-generation personal communications networks,∥ The IEEE Network, 2000.
[32] B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph and J. D. Kubiatowicz, ─Tapestry: a resilient global-scale overlay for resource deployment,∥ The IEEE Journal on Selected Areas in Communication, 2004.