Wireless Access in Vehicular Environment (WAVE) 為 IEEE 802.11p 車載通訊系統的標準。當 WAVE 實作在高密度之 vehicular Ad-Hoc Networks (VANETs) 時可能會降低整體效能，特別是碰撞發生時，會產生封包遺失及封包延遲。因此，我們引入了 Time Division Multiple Access (TDMA) 方法來改善整體效能，但在高密度流量、車輛之高移動性與網路拓樸動態的改變情況下，TDMA 排程很難去進行管理。本篇論文提出在 VANETs 下根據 traffic priority 來做 TDMA 的分群。群組是根據 traffic priority 的高、低進行分類，並將此資訊加入至 TDMA MAC Header 中。透過 NS3 模擬的結果顯示，我們提出此方法在高密度節點的情況下有良好的表現

The IEEE 802.11p is a standard in a vehicular communication system, known as Wireless Access in Vehicular Environment (WAVE). An implementation of that standard as the MAC Protocol in a high-density of nodes in Vehicular Ad-Hoc Networks (VANETs) may create a performance drawback, in particular for packet loss and delay whenever collisions happened. Introducing Time Division Multiple Access (TDMA) schemes can improve the performance. However, TDMA scheduling is difficult to manage in the case of high-density of traffic, the high mobility of vehicles, and dynamic network topology. This thesis proposes a clustered-based TDMA by traffic priority in VANETs. The clustered traffic is defined as high and low traffic priority and embedded in TDMA MAC Header. The evaluation result obtained through NS3 Simulator shows that the proposed approach performed better in a high-density of nodes.

摘要 iii
Abstract iv
Table of Contents v
List of Figure viii
List of Tables xi
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Objective 2
1.3 Organization of Thesis 2
Chapter 2 Related Work 3
2.1 Vehicular Ad-hoc Network (VANET) 3
2.2 IEEE 802.11p Wireless Access in Vehicular Environments (WAVE) 4
2.3 Time Division Multiple Access (TDMA) 5
2.4 Cluster Based Communications 6
Chapter 3 Pre-Emption in Cluster-Based TDMA 9
1. Architecture 9
2. Attribute 11
3.2.1 TDMA Header 11
3.2.1 Sort 12
3.3 Model 12
3.3.1 Intra-Cluster 12
3.3.2 Inter-Cluster 15
Chapter 4 Simulation and Result 22
4.1 Network Simulator 3 Setup 22
4.2.1 Global Configuration 22
4.2.2 TDMA Module 28
4.2 Simulation Program Architecture 31
4.2.1 Attribute 32
4.2.1.1 Priority 32
4.2.1.2 Sort 33
4.2.1.3 Accommodate 35
4.2.2 Intra-Cluster 36
4.2.3 Inter-Cluster 38
4.3 Simulation Parameter and Result 43
4.3.1 Intra-Cluster Simulation 44
4.3.2 Inter-Cluster Simulation 48
Chapter 5 Conclusions and Future Works 55
5.1 Conclusions 55
5.2 Future Works 56
Reference 57
Index 62
Publication List 65

[1] Standard Specification for Telecom-munications 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 E2213-03, 2010.
[2] P. Salvo, I. Turcanu, F. Cuomo, A. Baiocchi, and I. Rubin "LTE Floating Car Data application off-loading via VANET driven clustering formation," 12th Annual Conference on Wireless On-demand Network Systems and Services (WONS), Jan 2016.
[3] Syehan Ucar, Sinem Coleri Ergen, and Oznur Ozkasap, “Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination”, IEEE Transactions on Vehicular Technology, vol.65, no.4, April 2015.
[4] V. Nguyen, T. Z. Oo, P. Chuan, and C. S. Hong, “An Efficient Time Slot Acquisition on the Hybrid TDMA/CSMA Multi-channel MAC in VANETs,” IEEE Communications Letters, vol.20, no.5, March 2016.
[5] R. A. Uzcategui, A. J. D. Sucre and G. Acosta-Marum, "WAVE: A tutorial," IEEE Communications Magazine, vol. 47, no. 5, pp. 126-133, May 2009.
[6] Guillaume Blot, Hacene Boucal, Francis Rosseaux, and Piere Saurel, “An Experimentation of VANETs for Traffic Management”, IEEE International Conf. on Communications (ICC), May 2016.
[7] S. Midya, Koushik Majumder, Asmyta Roy, and Debashis De, “A Novel Vertical Handoff Scheme for Vehicular Ad-hoc Networks”, 3rd International Conference on Recent Advances in Information Technology (RAIT), March. 2016.
[8] Che-Yu Chang, Hsu-Chun Yen, and Der-Jiunn Deng, “V2V QoS Guaranteed Channel Access in IEEE 802.11p VANETs”, IEEE Transactions on Dependable and Secure Computing, vol.13, no.1, February 2015.
[9] Ge Guo and Shixi Wen, “Communication Scheduling and Control of a Platoon of Vehicles in VANETs”, IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 6, December 2015.
[10] Kunjie Xu, David Tripper, Yi Qian and Prashant Krishnamurthy, “Time-Dependent Performance Analysis of IEEE 802.11p Vehicular Networks”, IEEE Transactions on Vehicular Technology, vol.65 , no. 7, July 2016.
[11] D. N. M. Dang, H. N. Dang, V. Nguyen, Z. Htike, and C. S. Hong, “HER-MAC: A hybrid efficient and reliable MAC for vehicular ad hoc networks,” in Advanced Information Networking and Applications (AINA), 2014 IEEE 28th International Conference on, pp. 186–193, May 2014.
[12] V. Nguyen, T. Z. Oo, P. Chuan, and C. S. Hong, “An Efficient Time Slot Acquisition on the Hybrid TDMA/CSMA Multi-channel MAC in VANETs,” IEEE Communications Letters, vol.20, no. 5, Mar 2016.
[13] J. Lin, C. Wu, S. Ohzahata, and T. Kato, “A QoS Supporting Ad Hoc Network Protocol Combing Admission Based TDMA and 802.11 DCF,” The 16th Asia-Pacific Network Operations and Management Symposium (APNOMS), pp. 1-4, Dec. 2014.
[14] V. Nguyen, D. N. M. Dang, S. Jang, and C. S. Hong, “e-VeMAC: An enhanced vehicular MAC protocol to mitigate the exposed terminal problem,” The 16th Asia-Pacific Network Operations and Management Symposium (APNOMS), pp. 1-4, Dec. 2014.
[15] H. Omar, W. Zhuang, and L. Li, “VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs,” IEEE Transactions on Mobile Computing, vol. 12, no. 9, pp. 1724–1736, June 2013.
[16] Tomotaka Kawakami and Koji Kamakura, “Modified TDMA-Based MAC Protocol for Vehicular Ad Hoc Networks”, IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops), pp. 93-98, March 2015.
[17] L. Rezazade, Hadi S. Aghdasi, Seyed Ali Ghorashi, and Maghsoud Abbapour, “A Novel STDMA MAC Protocol for Vehicular Ad-hoc Networks”, Computer Networks and Distributed Systems (CNDS), International Symposium on, pp. 148-151, Feb. 2011.
[18] Sailesh Bharati and Weihua Zhuang, “CAH-MAC: Cooperative ADHOC MAC for Vehicular Networks”, IEEE Journal on Selected Areas in Communications, vol. 31, no. 9, July 2013.
[19] Tianjiao Zhang and Qi Zhu, “A TDMA Based Cooperative Communication MAC Protocol for Vehicular Ad Hoc Networks”, IEEE 83rd Vehicular Technology Conference (VTC Spring), pp. 1-6, May 2016.
[20] F. Peng, G. Zhang, X. Huang, X. Ye, M. Wu, “A Novel TDMA-MAC Protocol for VANET Using Cooperative and Opportunistic Transmissions”, IEEE 82nd Vehicular Technology Conference (VTC Fall), pp. 1-5, Sept. 2015.
[21] Xiaoxiao Jiang and David H.C. Du, “PTMAC: A Prediction-based TDMA MAC Protocol for Reducing Packet Collisions in VANET,” IEEE Transactions on Vehicular Technology, vol. 65, no. 11, pp. 9209-9223, Jan. 2016.
[22] M. S. Almalag, S.Olariu, and M.C. Weigle, “TDMA cluster-based MAC for VANETs (TC-MAC),” IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-6, June 2012.
[23] M. S. Almalag, S. El-Tawab, S. Olariu, and M. C. Weigle, “A modified TC-MAC Protocol for Multi-hop Cluster Communications in VANETs,” International Conference on Connected Vehicles and Expo (ICCVE), pp. 832–837, Dec 2013.
[24] M. Sood and S. Kanwar, “Clustering in MANET and VANET: A Survey,” Circuits, Systems, Communication and Information Technology Applications (CSCITA), International Conference on, pp. 375–380, April 2014.
[25] Huixian Wang, Ren Ping Liu, Wei Ni, Wei Chen, and Iain B. Collings, “VANET Modeling and Clustering Design Under Practical Traffic, Channel and Mobility Conditions”, IEEE Transactions on Communications, vol. 63 , no. 3, pp. 870-881, March 2015.
[26] Waqaar Farooq, Muazzam Ali Khan, and Saad Rehman, “A Cluster based Multicast routing protocol for Autonomous Unmanned Military Vehicles (AUMVs) communication in VANET,” International Conference on Computing, Electronic and Electrical Engineering (ICE Cube), pp. 42-48, April 2016.
[27] Chengyuan Wang, Xin Li, Fan Li, and Huimei Lu, “A Mobility Clustering-based Roadside Units Deployment for VANET,” Network Operations and Management Symposium (APNOMS), 16th Asia-Pacific, pp. 1-6, Sept. 2014.
[28] V. Nguyen, O. T. T. Kim, D. N. M. Dang, S. S. Kim, and C. S. Hong, “A Novel Centralized TDMA-Based Scheduling Protocol for Vehicular Networks”, IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 1, pp. 411-416, August 2014.
[29] T.-L. Sheu and Y.-H. Lin, “A Cluster-Based TDMA System for Inter-vehicle Communications,” J. Inf. Sci. Eng., vol. 30, no. 1, pp. 213–231, 2014
[30] V. Nguyen, O. T. T. Kim, D. N. M. Dang, S. S. Kim, and C. S. Hong, “Application of the Lowest-ID Algorithm in Cluster-Based TDMA System for VANETs,” Information Networking (ICOIN), International Conference on, pp. 25-30, Jan 2015.
[31] V. Nguyen, S. M. A. Kazmi, and C. S. Hong, “ECCT: An Efficient-Cooperative ADHOC MAC for Cluster-Based TDMA System in VANETs,” Distributed Sensor Networks, International Journal of, vol. 11, no. 8, Article ID 746438, August 2015.
[32] N. W. Prasetya, T.-L Sheu, A. Basuki and M. A. Muslim, “A Pre-Emptive Traffic Model with Cluster-based TDMA for Vehicular Networks,” International Conf. on Software, Telecommunications and Computer Networks, Sept. 2016.