臺灣博碩士論文加值系統

車載網路應用越來越普及。尤其，在車載網路中有效率的連結網際網路變得非成重要。車載網路的擴展性問題明顯的影響系統效能。為了解決這個問題，本論文提出一個適用於車載網路的可應變式叢集機制。藉由特定強而有力的雲端伺服器輔助，本論文提出的機制考慮的議題包括叢集形成、叢集成員管理、叢集的合併和分裂等。本論文提出的叢集策略具有適應不同網路情況的能力。意即，本論文提出的機制可根據不同車輛速度和不同連線數量動態地調整叢集階層和通訊範圍。模擬實驗結果顯示，本論文所提出的機制可以解決車載網路系統的擴展性問題，並可在車載網路中提高封包到達率、降低封包延遲時間和降低控制訊息成本。

The applications of vehicular ad hoc network (VANET) get more and more popular. Especially, efficient Internet access in VANETs becomes essential. The scalability of VANET significantly impacts the system performance. To remedy this problem, an adaptive clustering scheme is proposed for VANETs in this thesis. Assisted by specific powerful cloud servers, the aspects of the proposed scheme including cluster formation, cluster member management, cluster merging and splitting, are addressed. The clustering scheme proposed in this thesis is capable of adapting to different networking conditions. That is, in the proposed scheme, the hierarchy of the clusters and the transmission range are dynamically adjusted according to different vehicle velocity and traffic load. Simulation results show that the proposed scheme is able to settle the scalability of system and presents improved packet delivery rate, end to end delay, and signaling overhead in VANETs.

摘要………………………………………………………………… I
Abstract…………………………………………………………… II
目錄………………………………………………………………… III
表目錄……………………………………………………………… V
圖目錄……………………………………………………………… VI
第一章 緒論………………………………………………………… 1
1.1 研究背景與動機……………………………………………… 1
1.2 問題描述……………………………………………………… 2
1.3 研究目標……………………………………………………… 2
1.4 論文架構……………………………………………………… 3
第二章 背景與相關研究…………………………………………… 4
2.1 智慧型運輸系統中的雲端計算……………………………… 4
2.2 車載網路……………………………………………………… 4
2.2.1 車載網路中的擴展性(Scalability)與Internet………… 5
2.2.2 車載網路中的叢集(Cluster) ……………………………… 6
2.3 相關論文討論…………………………………………………… 6
第三章 研究方法…………………………………………………… 9
3.1 系統架構……………………………………………………… 9
3.1.1 訊息格式…………………………………………………… 10
3.1.2 相關表格…………………………………………………… 12
3.2 階層式叢集架構……………………………………………… 12
3.3 叢集管理流程………………………………………………… 15
3.4 可應變式叢集機制原理……………………………………… 16
3.5 可應變式叢集機制的品質保證服務………………………… 18
3.6 AP 覆蓋率…………………………………………………… 21
第四章 模擬實驗與效能分析…………………………………… 22
4.1 實驗環境設定………………………………………………… 22
4.2 效能評估項目………………………………………………… 24
4.3 AP 佈署實驗………………………………………………… 26
4.3.1 AP佈署的封包到達率……………………………………… 27
4.3.2 AP佈署的封包延遲時間…………………………………… 29
4.3.3 AP佈署的控制訊息成本…………………………………… 32
4.3.4 AP佈署的成本效益………………………………………… 34
4.3.5 小結………………………………………………………… 35
4.4 叢集階層實驗………………………………………………… 36
4.4.1 叢集階層的封包到達率…………………………………… 36
4.4.2 叢集階層的封包延遲時間………………………………… 39
4.4.3 叢集階層的控制訊息成本………………………………… 41
4.4.4 小結………………………………………………………… 43
4.5 叢集與傳輸距離實驗………………………………………… 44
4.5.1 叢集與傳輸距離的封包到達率…………………………… 44
4.5.2 叢集與傳輸距離的封包延遲時間………………………… 47
4.5.3 叢集與傳輸距離的控制訊息成本………………………… 50
4.5.4 小結………………………………………………………… 53
4.6 可應變式叢集機制實驗……………………………………… 54
4.6.1 可應變式叢集機制的封包到達率………………………… 54
4.6.2 可應變式叢集機制封包延遲時間………………………… 61
4.6.3 可應變式叢集機制的控制訊息成本……………………… 67
4.6.4 小結………………………………………………………… 74
第五章 結論………………………………………………………… 75
參考文獻 …………………………………………………………… 76

[1] F. Li and Y. Wang, “Routing in Vehicular Ad Hoc Networks：A Survey,” IEEE Vehicular Technology Magazine, Vol.2, No.2, pp. 12-22, 2007.
[2] Z. J. Li, C. Chen and K. Wang, “Cloud Computing for Agent-Based Urban Transportation Systems,” IEEE Intelligent Systems, Vol.26, No.1, pp. 73-79, 2011.
[3] Z. Alazawi, S. Altowaijri, R. Mehmood and M. B. Abjljabar, “Intelligent Disaster Management System Based on Cloud-Enabled Vehicular Networks,” Proceedings of the IEEE 11th International Conference on ITS Telecommunications, pp. 361-368, 2011.
[4] ITS, available at http://en.wikipedia.org/wiki/Intelligent_transportation_system
[5] J. Kakarla, S. S. Sathy, B. G. Laxmi, and R. B. B, “A Survey on Routing Protocol and its Issues in VANET,” International Journal of Computer Application, Vol.28, No.4, pp. 38-44, 2011.
[6] U. Nagaraj, M. U. Kharat, and P. Dhamal, “Study of Various Routing Protocols in VANET,” International Journal of Computer Science & Technology, Vol.2, No.4, pp. 45-52, 2011.
[7] J. J. Alcaraz, J. Vales-Alonso, and J. Garcia-Haro, “Control-based Scheduling with QoS Support for Vehicle to Infrastructure Communication,” IEEE Wireless Communications, Vol.16, No.7, pp. 32-39, Dec. 2009.
[8] J. Li and C. Chigan, “Achieving Robust Message Dissemination in VANET：Challenges and Solutions,”
[9] T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, N. Kato, and Y. Nemoto, “A Stable Routing Protocol to Support ITS Services in VANET Networks,” IEEE Transactions on Vehicular Technology, Vol.56, No. 6, pp. 3337-3347, Nov 2007.
[10] A. Benslimane, T. Taleb and R. Sivaraj, “Dynamic Clustering-Based Adaptive Mobile Gateway Management in Integrated VANET - 3G Heterogeneous Wireless Networks,” IEEE Journal on Selected Areas in Communications, Vol.29, No.3, pp. 559-570, March 2011.
[11] Z. Zhu, L. Zhang, and R. Wakikawa, “Supporting Mobility for Internet Cars,” IEEE Communications Magazine, Vol.49, No.5, pp. 180-186, 2011.
[12] V. Namboodiri, and L. Gao, “Prediction-Based Routing for Vehicular Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, Vol.56, No.4, pp. 2332-2345, July 2007.
[13] J. Y. Yu and P. H. J. Chong, “A Survey of Clustering Schemes for Mobility Ad Hoc Networks,” IEEE Communication Survey & Tutorials, Vol.7, No.1, pp.32-48, 2005.
[14] M. Abuelela and S.Olariu, “Taking VANETs to the Clouds,” Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia, pp. 6-13, 2010.
[15] T. Kosch, C. J. Adler, S. Eithler, C. Schroth, and M. Strassberger, “The Scalability Problem of Vehicular Ad Hoc Network and How to Solve It,” IEEE Wireless Communication, Vol.13, No.5, pp 22-28, 2006.
[16] F. Kaisser and U. Paris-Sud, “On the Scalability Problem of Highway Ad hoc Network,” Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 1-6, 2009.
[17] W. Chen, R. K. Guha, Taek Jin Kwon, J. Lee and I. Y. Hsu, “A Survey and Challenges in Routing and Data Dissemination in Vehicular Ad-hoc Networks,” Proceedings of the IEEE International Conference on Vehicular Electronics and Safety, pp.328 - 333, 2008.
[18] M. Tarique, K. E. Tepe, S. Adibi, and S. Erfani, “Survey of Multipath Routing Protocols for Mobile Ad Hoc Networks,” Journal of Network and Computer Applications, Vol.32, No.6, pp. 1125–1143, Nov. 2009.
[19] Y. Lin, Y. Chen, and S. Lee, “Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives,” Journal of Information Science and Engineering, Vol.26, No.1, pp.913-932, 2010.
[20] U. Korner, A. Hamidian, And A. Nileesn, “Performance of Internet Access Solutions in Mobile Ad-Hoc Networks,” Proceeding of Dagstuhl-Workshop Mobility and Wireless in Euro-NGI, pp.189-201, 2005.
[21] H. Soliman, C. Castelluccia, K. E. Malki, and L. Bellier, “Hierarchical Mobile IPv6 Mobility Management (HMIPv6),” Internet Engineering Task Force (IETF), RFC 4140, 2005.
[22] I. G. Shayeb, A. H. Hussein, A. B. Nasoura, “A Survey of Clustering Scheme for Mobile Ad-Hoc Networking (MANET),” American Journal of Scientific Research, No.20, pp.135-151, 2011
[23] E. M. Belding-Royer, “Hierarchical Routing in Ad Hoc Mobile Networks,” Wireless Communications and Mobile Computing, Vol.2, No.5, pp. 515-532, 2002.
[24] M. S. Almalag and M. C. Weigle, “Using Traffic Flow for Cluster Formation in Vehicle Ad-hoc Networks,” Proceedings of the IEEE 35th Conference on Local Computer Networks (LCN), pp. 631-636, 2010.
[25] P. Fan, J. G. Haran, J. F. Dillenburg, and P. C. Nelson, “Cluster-based Framework in Vehicular Ad-hoc Networks,” Proceedings of the 4th International conference on Ad-Hoc, Mobile, and Wireless Networks, pp. 32-42, 2005.
[26] T. Song, W. Xia, T. Song, and L. Shen, “A Cluster-Based Directional Routing Protocol in VANET,” Proceedings of the IEEE 12th International Conference on Communication Technology, pp. 1172-1175, 2010.
[27] H. Y. Pan, R. H. Jan, A. K. Jeng, and H. R. Tseng, “Mobile-Gateway Routing for Vehicular Networks,” Proceedings of the IEEE 8th Asia Pacific Wireless Communication Symposium, 2011.
[28] T. Wang, and G. Wang, “TIBCRPH: Traffic Infrastructure Based Cluster Routing Protocol with Handoff in VANET,” Proceedings of the 19th Annual Wireless and Optical Communications Conference, pp. 1-5, 2010.
[29] Y. Xia, C. K. Yeo, and B. S. Lee, “Hierarchical Cluster Based Routing for Highly Mobile Heterogeneous MANET,” Proceedings of the IEEE International Conference on Network and Service Security, pp. 1-6, 2009.
[30] C. Perkins, E. B. Royer, and S. Das, “Ad-Hoc On-Demand Distance Vector (AODV) Routing,” Internet Engineering Task Force (IETF), RFC 3561, Jul. 2003.
[31] K. Naveen, and K. Karuppanan, “Mobile Cluster Assisted Routing for Urban VANET,” Proceedings of the IEEE International Conference on Recent Trends in Information Technology, pp. 296-300, 2011.
[32] Y. Ding, and L. Xiao, “SADV: Static-Node-Assisted Adaptive Data Dissemination in Vehicular Networks,” IEEE Transactions on Vehicular Technology, Vol. 59, No.5, pp.2445-2455, 2010.
[33] C. R. Lin, and M. Gerla, “Adaptive for Mobile Wireless Network,” IEEE Journal on Selected Area in Communications, Vol.15, No.7, pp. 1265-1275, 1997.
[34] NS-2, available at http://www.isi.edu/nsnam/ns
[35] F. Bai, N. Sadagopan, and A. Helmy, “IMPORTANT: A Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Ad Hoc Networks,” Proceedings of IEEE INFOCOM, Vol. 2, pp. 825-835, 2003.