隨著無線網路技術與移動式裝置的普與發展，移動裝置間的資通訊技術藉由協同合作等控制技術提供豐富的協同應用與服務。基於協同控制的應用，本論文提出一種利用專用短距通訊(Dedicated Short Range Communication，DSRC)技術的向量基礎協同式碰撞警示(Vector-based Cooperative Collision Warning，VCCW)系統，有效的在不同環境下警示駕駛者可能面臨與另一車輛的碰撞，VCCW同時解決重要的問題如車輛警示距離、車輛狀態的改變、彎道時預警的準確度等。在協同合作的通訊技術中，為了快速的散播訊息，本論文提出一種有效率的訊息散播方式：基於時間的貪婪轉發(Timer-based Greedy Forwarding，TGF)演算法，能應用在意外事故發生時有效率的散播訊息以就近尋求幫助。此外，協同控制亦可以提供移動節點間的可靠通訊技術。基於此需求，本論文在車輛隨意網路(Vehicular ad hoc networks，VANET)的架構下，提出一種基於協同合作模式下適用於高速公路情境的分割式可靠通訊協定(Split Reliable Transport Protocol，SRTP)。另一方面，許多的車載應用與服務需要定位技術輔助，本論文提出信號感知指紋式定位技術(Signal-Aware Fingerprint-based Positioning Technique，SAFPPT)，並搭配提出個人化情境感知行動廣告系統(Personalized-Context-Aware Mobile Advertisement System，PCA-MAS)，以提供適當的行動廣告予使用者。經由實驗結果呈現，上述的各種技術的效能，皆優於其它既有技術。

With the advance of wireless and mobile device, Telematics based on cooperative control techniques provide plentiful applications and services. Based on the cooperative control technique, a Vector-based Cooperative Collision Warning (VCCW) algorithm and system using Dedicated Short Range Communication (DSRC) are proposed in this dissertation. VCCW tackles several issues such as vehicles’ warning distance, vehicles’ state changing, accuracy rate in the curve environment, etc., to have massages to warn drivers for crash avoidance. In order to have a signification method for data dissemination to call-for-help when a crash occurs, an efficient forwarding algorithm based on the cooperative control technique, which is called Timer-based Greedy Forwarding (TGF) algorithm, is proposed. Furthermore, a Split Reliable Transport Protocol (SRTP) based on the cooperative control technique is proposed to have reliable transmission in the Vehicular ad hoc networks (VANET) environment for the highway scenario. An important technique that should be applied to aforementioned methods is the positioning technique. Not only VANET but also Telematics require suitable positioning methods for specific applications. For Telematics’ applications, the Personalized-Context-Aware Mobile Advertisement System (PCA-MAS) using Signal-Aware Fingerprint-based Positioning Technique (SAFPPT) are proposed to send suitable advertisements to users or drivers depending on their positioning and behaviors. The simulation results show that the performance of all of the aforementioned techniques outperforms others.

[1] “Network Simulator,” http://nsnam.isi.edu/nsnam/index.php/Main_Page
[2] “Normal Distribution,” http://mathworld.wolfram.com/NormalDistribution.html
[3] “Smart Intersection,” http://corporate.ford.com/news-center/press-releases-detail/pr-ford26rsquos-new-smart-28611
[4] “Vehicle Safety System Development”, http://www.autooo.net/utf8-classid36-id3188.html
[5] Aalto, L., Göthlin, N., Korhonen, J., and Ojala, T., “Bluetooth and WAP Push Based Location Aware Mobile Advertising System,” Proceedings of the 2nd International Conference on Mobile Systems, Application and Services, pp. 49-58, 2004.
[6] Almeida, D. R., Souza Baptista, C., Silva, E. R., Campelo, C. E., Figueiredo, H. F., and Lacerda, y. A., “A context-aware system based on service-oriented architecture,” Proceedings of the 20th International Conference on Advanced Information Networking and Applications, pp. 205-210, 2006.
[7] Bakre, A. and Bardinath, B. R., “Implementation and performance evaluation of indirect TCP,” IEEE Transactions on Computers, Vol. 46, No. 3, pp. 260-278, 1997.
[8] Borkowski, J., Niemela, J., and Lempiainen, J., “Performance of Cell ID+RTT hybrid positioning method for UMTS radio networks,” Proceedings of the 5th European Wireless Conference, pp. 487-492, 2004.
[9] Brodsky, M. Z., and Morris, R. T., “In defense of wireless carrier sense,” Proceedings of the Sigcomm, pp. 147-158, 2009.
[10] Brown, K. and Singh, S., “M-TCP: TCP for mobile cellular networks,” ACM Computer Communication Review, Vol. 27, No. 5, pp.19-43, 1997.
[11] Castro, J. E. and Shimakawa, H., “Mobile Advertisement System Utilizing User’s Contextual Information,” Proceedings of the 7th International Conference on Mobile Data Management, 2006.
[12] Charitanetra, S. and Noppanakeepong, S., “Mobile positioning location using E-OTD method for GSM network,” Proceedings of the Student Conference on Research and Development,” pp. 319-324, 2003.
[13] Chen, Z. D., Kung, H.T., and Vlah, D., “Ad Hoc Relay Wireless Networks over Moving Vehicles on Highways,” Proceedings of the 2nd ACM Symposium on Mobile Ad Hoc Networking and Computing, pp. 247-250, 2001.
[14] Christian, L., Martin, M., Holger, F., and Hannes, H., “Geographic Routing in City Scenarios,” Proceedings of the ACM Special Interest Group on Mobility of Systems, Users, Data, and Computing, Vol. 9, No.1, pp. 69-72, 2005.
[15] Cordeiro, C. de M., S. R. Das, and D. P. Agrawal. COPAS: Dynamic Contention-Balancing to Enhance the Performance of TCP over Multi-hop Wireless Networks. The 11th IEEE International Conference on Computer Communication and Networks 2002; 382-387.
[16] David, S., Etienne, K., David, W., Anthony, B., “Speed Management: a road safety manual for decision-makers and practitioners,” Global Road Safety Partnership, 2008.
[17] Deng, D. J., Chen, H. C., Chao, H. C., and Huang, Y. M., “A Collision Alleviation Scheme for IEEE 802.11p VANETS,” Wireless Personal Communications, Vol. 56, No.3, pp. 371-383, 2011.
[18] Dharmendra, S., Pradhan Dr. S. N., “Data Dissemination Techniques in Vehicular Ad Hoc Network,” International Journal of Computer Applications, Vol. 8, No. 10, pp. 35-39, 2010.
[19] Dragos, N., and Badri, N., “Trajectory Based Forwarding and Its Applications,” Proceedings of the ACM 9th Annual International Conference on Mobile Computing and Networking, pp. 260-272, 2003.
[20] Floyd, S., and Jacobson, V., “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, Vol. 4, No. 1, pp. 397-4131, 1993.
[21] Freedman, A., Dilmon, D., Assayag, A., and Deutscher, E., “Prediction Based RSS Fingerprinting for Positioning and Optimization in Cellular Networks,” Proceedings of the 27th IEEE Convention of Electrical and Electronics Engineers, pp.1-4, 2012.
[22] Fu, Z., P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla., “The Impact of Multihop Wireless Channel on TCP Throughput and Loss,” Proceedings of the Infocom, pp. 1744~1753, 2003.
[23] Gao, J. Z., and Ji, A., “SmartMobile-AD: An Intelligent Mobile Advertising System,” Proceedings of the 3rd International Conference on Grid and Pervasive Computing Workshops, pp. 164-171, 2008.
[24] Gustafsson, F. “Positioning using time-difference of arrival measurements,” Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 553-556, 2003.
[25] Halim, Azni H., Fauzi, Ahmad H., Tarmizi and Selviawati, “Bluetooth mobile advertising system using pull-based approach. International,” Proceedings of the Symposium on Information Technology, pp.1-4, 2008.
[26] Hartenstein, H., Tian, J., Fussler, H., Hermann, D., and Mauve, M., “A Routing strategy for Vehicular ad hoc networks in city environments,” Proceedings of the IEEE Intelligent Vehicles Symposium, pp. 156-161, 2003.
[27] Huang, C. M. and Lin, S. H., “A Cooperative Collision Early-Warning System for Vehicles in the Curve Environment,” Proceedings of the IEEE Symposium on Computers and Communications, pp. 14-19, 2010.
[28] Huang, C. M., and Lin, S. Y., “An Early Collision Warning Algorithm for Vehicles based on V2V Communication,” International Journal of Communication Systems, Vol. 25, No. 6, 2012.
[29] Huang, C. M., Hsieh, T. H., and Lin, S. Y., “A Signal-aware fingerprinting-based positioning technique in cellular networks,” Proceedings of the 14th International Conference on Network-Based Information Systems, pp. 325-332, 2011.
[30] Huang, C. M., Lin, S. H., Yang, C. C., Anthony Chou, C. H., “A Collision Pre-Warning Algorithm based on V2V Communication,” Proceedings of the International Conference on Ubiquitous Information Tehnoglogies & Applications, pp. 1-6, 2009.
[31] Huang, C. M., Lin, S. Y., Wang S. H., and Hsu S. C, “A Farthest-First Forwarding Algorithm in VANETs,” Proceedings of the 12th International Conference on ITS Telecommunications, pp. 876-880, 2012.
[32] Huang, J., and Tan, H. S., “Error Analysis and Performance Evaluation of a Future-Trajectory-Based Cooperative Collision Warning System,” IEEE Transactions on Intelligent Transportation Systems, Vol. 10, No. 1, pp. 175-180 2009.
[33] IETF RFC 793. Transmission Control Protocol. 1981.
[34] Karp, B., and Kung, H. T., “Greedy Perimeter Stateless Routing for Wireless Networks,” Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243-254, 2000.
[35] Karp, B., and Kung, H. T., “Greedy Perimeter Stateless Routing for Wireless Networks,” Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243-254, 2000.
[36] Khalaf-Allah, M., and Kyamakya, K., “Mobile location in GSM networks using database correlation with bayesian estimation,” Proceedings of the 11th IEEE Symposium on Computers and Communications, pp. 289-293, 2006.
[37] Kim, Y. S., Lee J. W., Park, S. R., and Choi, B. C., “Mobile Advertisement System using Data Push Scheduling Based on User Preference,” Wireless Telecommunications Symposium, pp. 280-284, 2009.
[38] Kopparty, S., Krishnamurthy, S.V., Faloutsos, M. and Tripathi, S.K., “Split-TCP for Mobile Ad Hoc Networks,” Proceedings of the Globecom, 2002.
[39] Kuo, S. P., Lin, S. C., Wu, B. J., Tseng, Y. C., and Shen, C. C., “GeoAds: A Middleware Architecture for Music Service with Location-Aware Advertisement,” Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 1-3, 2007.
[40] Laitinen, H., Lahteenmaki, J., and Nordstorm, T., “Database correlation method for GSM location,” Proceedings of the IEEE Vehicular Technology Conference, pp. 2504-2508, 2001.
[41] Lakmali, B. D. S., and Dias, D., “Database correlation for GSM location in outdoor & indoor environments,” Proceedings of the 4th International Conference on Information and Automation for Sustainability, pp. 42-47, 2008.
[42] Lee, J. W., Lee, C. S., and Park, Y. S., “Research on the Advertisement Effect of Push Type Mobile Advertisement,” Proceedings of the 4th International Conference on Cooperation and Promotion of Information Resources in Science and Technology, pp. 137-142, 2009.
[43] Li, C. S. and Chao, H. C., “IPv6 auto-configuration VANET Cross Layer Design Based on IEEE 1609,” IET Networks, Vol. 1, No. 4, pp.199-206, 2012.
[44] Liapis, D., Vassilaras, S., and Yovanof, G. S., “Implementing a low-cost, personalized and location based service for delivering advertisements to mobile users,” Proceedings of the 3rd International Symposium on Wireless Pervasive computing, pp.133-137, 2008.
[45] Miller, R. and Huang, Q., “An Adaptive Peer-to-Peer Collision Warning System,” Proceeding of the IEEE 55th Vehicular Technology Conference, pp. 317-321, 2002.
[46] Ministry of Transportation and Communication, “Comparison Table of Breaking Distance and Velocity for generally vehicles”, Governmental, 交道字 No. 19902, R.O.C, 1972.
[47] Misener J. A. and Sengupta R., “Cooperative Collision Warning: Enabling Crash Avoidance with Wireless Technology,” Proceedings of the 12th World Congress on ITS, 2005.
[48] Moez, J., Sidi-Mohammed, S., and Yacine, G. D., “Towards Efficient Routing in Vehicular Ad Hoc Networks,” Proceedings of the International Workshop on ITS for an Ubiquitous Roads, 2007.
[49] Niculescu, D. and Nath B., “Ad hoc positioning system (APS) using AOA,” Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications, pp.1734-1743, 2003.
[50] Oman, H., “Global Positioning System, opportunities and problems,” IEEE Aerospace and Electronic Systems Magazine, Vol. 10, No.7, pp.35-39, 1995.
[51] Polychronopoulos, A., Tsogas, M., Amditis, A. J., and Andreone, L., “Sensor Fusion for Predicting Vehicles' Path for Collision Avoidance Systems,” IEEE Transactions on Intelligent Transportation System, Vol.8, No.3, pp. 549-562, 2007.
[52] Rashid, O., Coulton, P., and Edwards, R., “Implementing location based information/advertising for existing mobile phone users in indoor/urban environments,” Proceedings of the International Conference on Mobile Business, 2005.
[53] Salim, F. D., Loke, S. W., Rakotonirainy, A., Krishnaswamy, S., “U&I Aware: A Framework Using Data Mining and Collision Detection to Increase Awareness for Intersection Users,” Proceeding of the IEEE International Symposium on Ubisafe Computing, pp.530-535, 2007.
[54] Salim, F. D., Loke, S. W., Rakotonirainy, A., Srinivasan, B., Krishnaswamy, S., “Collision Pattern Modeling and Real-Time Collision Detection at Road Intersections,” Proceeding of the IEEE Intelligent Transportation Systems Conference, pp. 161-166, 2007.
[55] Sebastian, A., Tang, M., Feng, Y., and Looi, M., “Multi-Vehicles Interaction Graph Model for Cooperative Collision Warning System,” Proceeding of the IEEE Intelligent Vehicles Symposium, pp. 929-934, 2009.
[56] Sen, S., Choudhury, R. R., and Nelakuditi, S., ”CSMA/CN: carrier sense multiple access with collision notication. MobiCom,” pp.25-36, 2010.
[57] Sengupta, R., Rezaei S., Shladover S., Cody D., Dickey S. and Krishnan H., “Cooperative Collision Warning Systems: Concept Definition and Experimental Implementation,” Journal of Intelligent Transportation Systems, Vol. 11, No. 3, pp. 143-155, 2007.
[58] Simsim, M. T., Khan, N. M., Ramer, R., and Rapajic, P. B., “Time of arrival statistics in cellular environments,” Proceedings of the 63rd IEEE Vehicular Technology Conference, pp. 2666-2670, 2006.
[59] Spirito, M., and Mattiolli, A., “Preliminary experimental results of a GSM mobile phones positioning system based on timing advance,” Proceedings of the IEEE Vehicular Technology Conference, pp. 2072-2076, 1999.
[60] Subramanian, A., and Christopher J., “Closest-Point-of-Approach Join for Moving Object Histories,” Proceedings of the 22nd International Conference on Data Engineering, pp. 86-95, 2006.
[61] Sung, K. B., Yoo, J. J., Kim, D. H., “Collision Warning System on a Curved Road using Wireless Sensor Networks,” Proceeding of the 66th IEEE Vehicular Technology Conference, pp.1942-1946, 2007.
[62] Takenga, C., and Kyamakya, K., “A Low-cost Fingerprint positioning system in cellular networks,” Proceedings of the 2nd International Conference on Communications and Networking in China, pp. 915-920, 2007
[63] Trevisani, E. and Vitaletti, A., “Cell-ID location technique, limits and benefits: an experimental study,” Proceedings of the 6th IEEE Workshop on Mobile Computing Systems and Applications, pp. 51-60, 2004.
[64] Valery, N., and Thomas, R. G., “Connectivity-Aware Routing (CAR) in Vehicular Ad hoc networks,” Proceedings of the Annual IEEE Conference on Computer Communications, pp. 1919-1927, 2007.
[65] Wahid, A., Yoo, H., and Kim, D., “Unicast Geographic Routing Protocols for Inter-Vehicle Communications: A Survey,” Proceedings of the ACM workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, pp. 17-24, 2010.
[66] Wisitpongphan, N., Tonguz, O. K., Parikh J. S., Mudalige, P., Bai, F., and Sadekar, V, “Broadcast storm mitigation techniques in Vehicular Ad hoc Networks,” IEEE Wireless Communications, Vol. 14, No. 6, pp. 84 -94, 2004.
[67] Xu, D. J., Liao, S. S., and Li, Q., “Combining empirical experimentation and modeling techniques: A design research approach for personalized mobile advertising applications,” Decision Support Systems, Vol. 44, No. 3, 2008.
[68] Xu, K., M. Gerla, L. Qi, and Y. Shu. TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution. Wireless Networks 2005; 4(11): 383-399. DOI: 10.1007/s11276-005-1764-1.
[69] Yavatkar, R., Bhagawat, N., “Improving end-to-end performance of TCP over mobile internetworks,” Proceedings of the Workshop on Mobile Computing Systems and Applications, pp. 146-152, 1994.
[70] Ye, Z., S. Krishnamurthy, and S. Tripathi. Use of Congestion-Aware Routing to Spatially Separate TCP Connections in Wireless Ad Hoc Networks. The 1st International Conference on Mobile Ad Hoc and Sensor Systems 2004; 389-397. DOI: 10.1109/MAHSS.2004.1392178.
[71] Young, C. P., Chang, B. R., Chen, S. Y., and Wang, L. C., “A Highway Traffic Simulator with Dedicated Short Range Communications Based Cooperative Collision Prediction and Warning Mechanism,” Proceedings of the IEEE Intelligent Vehicles Symposium, pp. 114-119, 2008.
[72] Young, C. P., Chang, B. R., Lin, J. J., and Fang, R. Y., “Cooperative Collision Warning Based Highway Vehicle Accident Reconstruction,” Proceedings of the 8th International Conference on Intelligent Systems Design and Applications, pp. 561-565, 2008.
[73] Zhang, L., Gao, D., Zhao, W., Chao, H. C., “A Multilevel Information Fusion Approach for Road Congestion Detection in VANETs,” Mathematical and Computer Modelling, Vol. 58, No.5-6, pp. 1206-1221, 2013.
[74] Zhang, X., Li, N., Zhu, W., and Sung, D. K., “TCP Transmission Rate Control Mechanism Based on Channel Utilization and Contention Ratio in Ad hoc Networks,” IEEE Communications Letter, Vol. 13, No. 4, pp. 280-282, 2009.