汽車在人類的生活中已經是不可或缺的交通工具，提供正確的交通資訊，將可讓駕駛避開擁塞路段並且增加交通安全性。因此，本論文在曼哈頓街道式車輛隨意網路中，提出了一個有效且具有延展性的交通資訊收集通訊協定，讓駕駛可以得知遠端的交通資訊。其方法是透過路側裝置和車輛之間進行資料傳輸來收集交通資訊，並且將收集的過程分成三個主要的階段。第一階段稱之為動態叢集建立階段，使用者會選定一個路側裝置為叢集首領來負責此次的收集任務，在收集範圍裡的路側裝置則會加入此次的收集行動而形成一個叢集網路。第二階段稱之為資料收集階段，本協定設計了一個分時多重存取的機制，讓車輛在回傳資料給路側裝置時不會發生訊息碰撞，第三階段稱之為資料回傳階段，叢集成員會將收集的資料回傳給叢集首領，再將收集到的交通資訊傳送給使用者。透過模擬結果的分析，驗證本協定可以達到有效的收集交通資訊目的。

Vehicle is essential in people’s everyday life. Traffic information can help drivers avoid traffic congestion and improve traffic safety. Accordingly, this thesis proposes a traffic collection protocol in Manhattan-Street-based Vehicular Ad hoc Networks (MS-VANet) for drivers to attain remote traffic information. The traffic collection protocol has three major phases. In the first phase, the dynamic cluster configuration phase, vehicles select a roadside device as a cluster head. Other roadside devices which are in the collection range will join to form a cluster network. The second phase, data collection phase, is designed based on TDMA scheme to collect traffic data within each roadside device without collision. In third phase, data retrieval phase, roadside devices transmit collected data to cluster head which forwards the traffic information to the driver. Simulation results demonstrate that the proposed protocol achieves efficiency traffic data collection.

1. S. V. Bana,P. Varaiya, Space division multiple access (SDMA) for robust ad hoc vehicle communication networks, in IEEE Intelligent Transportation Systems, pp.962, 2001.
2. S. Biswas, R. Tatchikou,F. Dion, Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety, IEEE Communications Magazine, 44, pp.74, 2006.
3. J. J. Blum,A. Eskandarian, Adaptive space division multiplexing: an improved link layer protocol for inter-vehicle communications, in Proc. of IEEE Intelligent Transportation Systems, pp.455, 2005.
4. J. J. Blum, A. Eskandarian,L. J. Hoffman, Challenges of intervehicle ad hoc networks, IEEE Transactions on Intelligent Transportation Systems, 5, pp.347, 2004.
5. BonnMotion, http://web.informatik.uni-bonn.de/IV/Mitarbeiter/dewaal/BonnMotion/.
6. T. Camp, J. Boleng,V. Davies, A survey of mobility models for ad hoc network research, International Wireless Communications & Mobile Computing Conference, 2, pp.483, 2002.
7. M. W. Carter, A survey of practical applications of examination timetabling algorithms, Oper. Res. 34, 193-202, 1986.
8. L. Chisalita,N. Shahmehri, A peer-to-peer approach to vehicular communication for the support of traffic safety applications, in The IEEE 5th International Conference on Intelligent Transportation Systems, pp.336, 2002.
9. CORSIM, http://www.fhwa-tsis.com/.
10. Br Daniel,laz, New methods to color the vertices of a graph, Communications of the ACM, 22, pp.251, 1979.
11. S. Dashtinezhad, T. Nadeem, B. Dorohonceanu, C. Borcea, P. Kang,L. Iftode, TrafficView: a driver assistant device for traffic monitoring based on car-to-car communication, in IEEE Vehicular Technology Conference, 5, pp.2946, 2004.
12. R. Choffnes David, Fabi,E. Bustamante n, An integrated mobility and traffic model for vehicular wireless networks, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, 2005.
13. ITS, http://www.iteris.com/itsarch/html/entity/paents.htm.
14. ASTM E2213-03, Standard specification for telecommunications and information exchange between roadside and vehicle systems – 5 GHz band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) specifications, ASTM Int'l., 2003.
15. Hartenstein Hannes, Bochow Bernd, Andr, Ebner, Lott Matthias, Radimirsch Markus,Vollmer Dieter, Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, 2001.
16. Hui-Tang Lin, Wang-Rong Chang,Bo-Xuan Chen, TrafficGather: An efficient and scalable data collection protocol for vehicular ad hoc networks, Fifth IEEE Consumer Communications & Networking Conference, 2008.
17. ITSA, http://www.itsa.org/.
18. Zhu Jing,S. Roy, MAC for dedicated short range communications in intelligent transport system, IEEE Communications Magazine, 41, pp.60, 2003.
19. Jonathan Gross,Jay Yellen, Graph theory and its application, CRC Press, 1999.

20. F. K. Karnadi, Mo Zhi Hai,Lan Kun-chan, Rapid generation of realistic mobility models for VANet, IEEE Wireless Communications and Networking Conference, 2007.
21. S. Katragadda, C. N. S. Ganesh Murthy, M. S. Ranga Rao, S. Mohan Kumar,R. Sachin, A decentralized location-based channel access protocol for inter-vehicle communication, in IEEE Vehicular Technology Conference, 3, pp.1831, 2003.
22. S. Krauss, P. Wagner,C. Gawron, Metastable states in a microscopic model of traffic flow, Physical Review E in American Physical Society 55, pp.5597, 1997.
23. J. Luo,J. P. Hubaux, A survey of inter-vehicle communication, Technical Report IC/2004/04, EPFL, 2004.
24. MR Garey,DS Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness WH Freeman & Company, 1979.
25. T. Nadeem, S. Dashtinezhad, Liao Chunyuan,L. Iftode, TrafficView: a scalable traffic monitoring system, in IEEE International Conference on Mobile Data Management, pp.13, 2004.
26. NHTSA, http://www.nhtsa.dot.gov/.
27. NS2 Simulator, http://www.isi.edu/nsnam/ns/index.html.
28. PARAMICS, http://www.paramics-online.com/.
29. QualNet Simulator, http://www.scalable-networks.com/.
30. Mangharam Rahul, S. Weller Daniel, D. Stancil Daniel, Rajkumar Ragunathan,S. Parikh Jayendra, GrooveSim: a topography-accurate simulator for geographic routing in vehicular networks, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, 2005.

31. D. Reichardt, M. Miglietta, L. Moretti, P. Morsink,W. Schulz, CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication, in Proc. of IEEE Intelligent Vehicle Symposium, 2, pp.545, 2002.
32. H. J. Reumerman, M. Roggero,M. Ruffini, The application-based clustering concept and requirements for intervehicle networks, IEEE Communications Magazine, 43, pp.108, 2005.
33. SUMO, http://sumo.sourceforge.net/.
34. K. Tokuda, M. Akiyama,H. Fujii, DOLPHIN for inter-vehicle communications system, in Proceedings of the IEEE Intelligent Vehicles Symposium, pp.504, 2000.
35. U.S Department of Transportation., http://www.transportation.gov/.
36. S. Tsugawa, S. Kato, K. Tokuda, T. Matsui,H. Fujii, A cooperative driving system with automated vehicles and inter-vehicle communications in Demo 2000, in Proc. of IEEE Intelligent Transportation Systems, pp.918, 2001.
37. VISSIM, http://www.english.ptv.de/.
38. X. Yang, L. Liu, N. H. Vaidya,F. Zhao, A vehicle-to-vehicle communication protocol for cooperative collision warning, in The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp.114, 2004.