在車載環境中，車輛的移動性將影響車輛與RSU之間通訊的時間與品質，造成傳輸延遲不穩定，使得有時效性的封包可能因為延遲太久而失效，如此，將浪費有限的網路資源。
傳統的排程機制，例如WRR與WFQ在進行封包排程時，沒有考慮到封包傳輸的時效性，因此時效較緊急的封包可能必須等待時效較緩的封包，當等待傳送的時間過長時，將導致時效較緊急的封包失效。同時，WRR與WFQ亦無考慮移動環境下無線傳輸的變動性，造成無線通道的品質也許無法因應封包的傳輸，使得封包的傳送較無效率，浪費大量的網路資源，造成封包傳送的成功\率下降。
本篇論文所提出的排程策略CAPD(channel aware and packet discard)考量大眾運輸系統固定路徑、 速度與時程的特性來預測通道狀況，藉以判斷封包時效是否可能失效，並根據封包時效適當地排程，使得時效較緊急之封包優先傳送，時效較不緊急之封包則延遲傳送。
CAPD考量不同封包的時效要求，並搭配通道狀況的考量，當車輛在RSU中行駛時不斷根據評估的通道狀況動態調整，刪除無效封包，有效封包則依據時效做排程分配。當車輛即將行駛出RSU連線範圍時，CAPD利用歷史記錄預測下一次連線建立時間，並評估未來連線頻寬可能為何，藉此考量目前連線與未來連線之狀況，使得資料流可以在最適合的時間點傳送，刪除無效封包，增加網路資源利用度。

none

第一章 導論 1
1.1 前言 1
1.2 Network Mobility(NEMO)簡介 4
1.3 研究動機 6
1.4 論文架構 8
第二章 相關研究 9
2.1 針對有線端資源預留 11
2.2 佇列排程 15
2.2.1 Weighted Round Robin (WRR) 15
2.2.2 Weighted Fair Queueing (WFQ) 16
2.2.3 Channel State Indifferent (CSI) 19
2.2.4 Improving Data QoS in Vehicular Communication 23
2.3 A Dual Bandwidth Estimation Method for MANET 26
第三章 Channel Aware and Packet Discard (CAPD) 29
3.1 Bandwidth Estimation 32
3.1.1 〖RSU〗_j之理想頻寬 33
3.1.2 〖RSU〗_j之預測頻寬 34
3.1.3 〖預測RSU〗_(j+1 )下第一次排程之頻寬與連線建立時間 36
3.2 End-to-End Delay Estimation 40
3.2.1 〖RSU〗_j下理想頻寬之點對點延遲 42
3.2.2 〖RSU〗_j預測頻寬之點對點延遲 43
3.2.3 〖預測RSU〗_(j+1 )下第一次排程之點對點延遲 45
3.3 Queue Management 46
第四章 模擬結果 52
4.1模擬工具 53
4.2模擬環境 54
4.3模擬結果與討論 57
4.3.1低使用者數之環境 57
4.3.2 高使用者數之環境 60
4.3.3 Real-time Packet End-to-End Delay 63
第五章 結論 65
References 66

[1] Muhammad Ali Malik, Salil S. Kanhere, Mahbub Hassan, and Boualem Benatallah.: "On-Board RSVP: An Extension of RSVP to Support Real-Time Services in On-Board IP Networks", In Chapter in Springer Lecture Notes in Computer Science (LNCS) series, volume 3326/2004, pages 264–275.
[2] Malik, M.A.; Libman, L.; Kanhere, S.S.; Hassan, M. : "Analysis of Resource Reservation Aggregation in On-Board Networks", Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, Digital Object Identifier: 10.1109/VETECS.2007.215, Publication Year: 2007 , Page(s): 1006 – 1010.
[3] Tsang-Ling Sheu; Bing-Chi Kuo : "An analytical model of proportional bandwidth adjustment for a two-tier hierarchical NEMO system", Ultra Modern Telecommunications & Workshops, 2009. ICUMT '09. International Conference on Digital Object Identifier: 10.1109/ICUMT.2009.5345372, Publication Year: 2009, Page(s): 1–6.
[4] Tlais, M.; Labiod, H. : "Resource reservation for NEMO networks", Wireless Networks, Communications and Mobile Computing, 2005 International Conference on Volume: 1, Digital Object Identifier: 10.1109/WIRLES.2005.1549415, Publication Year: 2005 , Page(s): 232 - 237 vol.1.
[5] Jui-Tang Wang; Yuan-Ying Hsu; Chien-Chao Tseng : "A Bandwidth-sharing Reservation Scheme to Support QoS for Network Mobility", Communications, 2006. ICC '06. IEEE International Conference on Volume: 2, Digital Object Identifier: 10.1109/ICC.2006.254788, Publication Year: 2006 , Page(s): 693 – 698.
[6] Sewook Oh; Bong Chan Kim; Sangman Bak; Hwang Soo Lee : "Performance Analysis of Tunneling Protocols used in a Mobile Network with Mobile Router", Local Computer Networks, Proceedings 2006 31st IEEE Conference on Digital Object Identifier: 10.1109/LCN.2006.322042 Publication Year: 2006 , Page(s): 811 – 818.
[7] Ching-Wan Yuen; On-Ching Yue : "Channel State Dependent Packet Discard Policy for 3G Networks", Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63rd Volume: 1 , Digital Object Identifier: 10.1109/VETECS.2006.1682846 , Publication Year: 2006 , Page(s): 405 – 409.
[8] Xiaohua Chen; Huachun Zhou; Yajuan Qin; Hongke Zhang : "Multi-interfaced mobile router scheme and enhanced path selection algorithm", Telecommunications, 2008. ICT 2008. International Conference on Digital Object Identifier: 10.1109/ICTEL.2008.4652706 , Publication Year: 2008 , Page(s): 1 – 8.
[9] Kamel, G.; Mihailovic, A.; Hamid Aghvami, A. : "Case analysis of a Cost-Optimal QoS aggregation policy for network mobility", Communications Letters, IEEE Volume: 12 , Issue: 2, Digital Object Identifier: 10.1109/LCOMM.2008.071662 Publication Year: 2008 , Page(s): 130 – 132.
[10] Kamel, G.; Mihailovic, A.; Aghvami, A.H. : "A Cost-Optimal QoS Aggregation Policy for Network Mobility: Analysis and Performance Comparisons", Vehicular Technology, IEEE Transactions on Volume: 58 , Issue: 7 , Digital Object Identifier: 10.1109/TVT.2009.2013868 , Publication Year: 2009 , Page(s): 3547 – 3557.
[11] Kamel, G.; Mihailovic, A.; Pangalos, P.; Aghvami, A.H. : "Cost-Optimal QoS Aggregation for Network Mobility", Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE Digital Object Identifier: 10.1109/GLOCOM.2007.949, Publication Year: 2007 , Page(s): 5006 – 5010.
[12] Mohandas, B.K.; Yang, O.W.W.; Liscano, R. : "Improving data QoS in vehicular communication", Future Information Networks, 2009. ICFIN 2009. First International Conference on Digital Object Identifier: 10.1109/ICFIN.2009.5339575, Publication Year: 2009 , Page(s): 161 – 166.
[13] Niyato, D.; Ping Wang; Teo, J. : "Performance Analysis of the Vehicular Delay Tolerant Network", Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE Digital Object Identifier: 10.1109/WCNC.2009.4917891 , Publication Year: 2009 , Page(s): 1 – 5.
[14] Nyambo, B.M.; Mugumba, J.; Janssens, G.K. : "A dual bandwidth estimation method for wireless mobile ad hoc networks", AFRICON 2007 Digital Object Identifier:10.1109/AFRCON.2007.4401603 , Publication Year: 2007, Page(s): 1 – 6.
[15] Thriveni, J.; Alekhya, V.L.; Deepa, N.; Uma, B.; Alice, A.; Prakash, G.L.; Venugopal, K.R.; Patnaik, L.M. : "QoS Preemptive Routing with Bandwidth Estimation for Improved Performance in Ad Hoc Networks", Information and Automation for Sustainability, 2008. ICIAFS 2008. 4th International Conference on , Digital Object Identifier: 10.1109/ICIAFS.2008.4784005 , Publication Year: 2008 , Page(s): 443 – 448.
[16] Patil, R.; Damodaram, A.; Das, R. : "A cross layer approach for controlling jitter in MANET based on bandwidth estimation", Internet, 2009. AH-ICI 2009. First Asian Himalayas International Conference on Digital Object Identifier: 10.1109/AHICI.2009.5340274 , Publication Year: 2009 , Page(s): 1 – 5.
[17] Alzate, M.A.; Salamanca, M.P.; Pena, N.M.; Labrador, M.A. : "End-to-End Mean Bandwidth Estimation as a Function of Packet Length in Mobile Ad Hoc Networks", Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on Digital Object Identifier: 10.1109/ISCC.2007.4381533 , Publication Year: 2007 , Page(s): 415 – 420.
[18] Toumpis, S.; Goldsmith, A.J. : "Capacity regions for wireless ad hoc networks ", Wireless Communications, IEEE Transactions on Volume: 2 , Issue: 4 Digital Object Identifier: 10.1109/TWC.2003.814342 , Publication Year: 2003 , Page(s): 736 – 748.
[19] Jiang, Rongxin; Tian, Xiang; Chen, Yaowu : "A new bandwidth prediction based wireless Ad-Hoc video communication" , Wireless, Mobile and Sensor Networks, 2007. (CCWMSN07). IET Conference on Publication Year: 2007 , Page(s): 1033 – 1038.
[20] Setton, E.; Taesang Yoo; Xiaoqing Zhu; Goldsmith, A.; Girod, B. : "Cross-layer design of ad hoc networks for real-time video streaming" , Wireless Communications, IEEE Volume: 12 , Issue: 4 , Digital Object Identifier: 10.1109/MWC.2005.1497859 , Publication Year: 2005 , Page(s): 59 – 65.
[21] Ben-Jye Chang; Jun-Fu Chen : "Cross-Layer-Based Adaptive Vertical Handoff With Predictive RSS in Heterogeneous Wireless Networks" , Vehicular Technology, IEEE Transactions on Volume: 57 , Issue: 6 , Digital Object Identifier: 10.1109/TVT.2008.921619 , Publication Year: 2008 , Page(s): 3679 – 3692.
[22] T. Yoo, R. Lavery, A. Goldsmith, and D. Goodman : "Throughput Optimization Using Adaptive Techniques", IEEE 2004 Global Communications Conference (GlobeCom-2004), November 2004.
[23] J. -L. C. Wu, Ming-Yang Chen: "A Cross-Layer Scheduling Scheme with QoS Guarantee in Wireless Metropolitan Networks", National Taiwan University of Science and Technology, 2006.
[24] Larzon, L.-A.; Hannu, H.; Jonsson, L.-E.; Svanbro, K. : "Efficient transport of voice over IP over cellular links", Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE Volume: 3, Digital Object Identifier: 10.1109/GLOCOM.2000.891921, Publication Year: 2000 , Page(s): 1669 - 1676 vol.3.
[25] Konsgen, A.; Herdt, W.; Timm-Giel, A.; Gorg, C. : "A Cross-Layer Two-Stage Scheduler for Wireless LANs", Mobile and Wireless Communications Summit, 2007. 16th , IST Digital Object Identifier: 10.1109/ISTMWC.2007.4299080, Publication Year: 2007 , Page(s): 1 – 5.
[26] Ching-Wan Yuen; Wing-Cheong Lau; On-Ching Yue : "CAPEL: A Packet Discard Policy for Real-Time Traffic Over Wireless Networks", Communications, 2007. ICC '07. IEEE International Conference on Digital Object Identifier: 10.1109/ICC.2007.34 , Publication Year: 2007 , Page(s): 158 – 163.
[27] Bing Han, Gwendal Simon: "Capacity Of Wireless Ad Hoc Networks, A Survey" , GET - ENST Bretagne, 2007.
[28] Leung, K.K.; Clark, M.V.; McNair, B.; Kostic, Z.; Cimini, L.J.; Winters, J.H.: " Outdoor IEEE 802.11 Cellular Networks: Radio and MAC Design and Their Performance " , Vehicular Technology, IEEE Transactions on Volume: 56 , Issue: 5 , Part: 1 , Digital Object Identifier: 10.1109/TVT.2007.898409 , Publication Year: 2007 , Page(s): 2673 – 2684.
[29] Clark, M.V.; Leung, K.K.; McNair, B.; Kostic, Z.: "Outdoor IEEE 802.11 cellular networks: radio link performance", Communications, 2002. ICC 2002. IEEE International Conference on Volume: 1, Digital Object Identifier: 10.1109/ICC.2002.996906 , Publication Year: 2002 , Page(s): 512 – 516.
[30] Chin-Liang Wang, Huan-Sheng Lin : "Cross-Layer Design for QoS-Guaranteed Scheduling in Multi-user OFDM Systems" , Communications, 2008. ICC '08. IEEE International Conference on Digital Object Identifier: 10.1109/ICC.2008.545 , Publication Year: 2008 , Page(s): 2895 – 2899.
[31] Yen-wen Chen, Ming-huang Tsai : "Cross-Layer Scheduling Design of Downlink Traffic in IEEE 802.16e Network" , Institute of Communications Engineering National Central University , 2008.
[32] Karnadi, F.K.; Zhi Hai Mo; Kun-chan Lan : "Rapid Generation of Realistic Mobility Models for VANET", Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, Digital Object Identifier: 10.1109/WCNC.2007.467, Publication Year: 2007 , Page(s): 2506 – 2511.
[33] Chang, B.-J., Lin, S.-Y. and Liang, Y.-H., TCP-Taichung : " A RTT-based Predictive Bandwidth Based with Optimal Shrink Factor for TCP Congestion Control in Heterogeneous Wired and Wireless Networks " , IFIP Lecture Note in Computer Science Proceeding of International Conference on Embedded and Ubiquitous Computing. v4808. 367-378.
[34] Yeali S. Sun : " Design and Implementation of Packet Scheduler and Service Classifier for QoS Router" , Department of Information Management, National Taiwan University, project number：NSC88-2219-E-002-008.
[35] Floyd, S., & Jacobson, V. : “Random Early Detection Gateways for Congestion Avoidance” IEEE/ACM Transactions on Networking, Vol. 1, No 4, pp.397-413, 1993.
[36] Bors, A.G.; Nasios, N. : “Kernel bandwidth estimation in methods based on probability density function modelling” , Pattern Recognition, 2008. ICPR 2008. 19th International Conference on Digital Object Identifier: 10.1109/ICPR.2008.4761215 , Publication Year: 2008 , Page(s): 1 – 4.
[37] Hongwei Kong; Shwedyk, E.: “On channel estimation and sequence detection of interleaved coded signals over frequency nonselective Rayleigh fading channels” , Vehicular Technology, IEEE Transactions on Volume: 47 , Issue: 2 ,Digital Object Identifier: 10.1109/25.669093 ,Publication Year: 1998 , Page(s): 558 – 565.
[38] Nair, J.P.; Raja Kumar, R.V.: “Channel estimation and equalization based on implicit training in OFDM systems” , Wireless and Optical Communications Networks, 2006 IFIP International Conference on Digital Object Identifier: 10.1109/WOCN.2006.1666602 , Publication Year: 2006 , Page(s): 5 pp. – 5.
[39] Sadough, S.M.S.; Ichir, M.M.; Duhamel, P.; Jaffrot, E.: “Wavelet-Based Semiblind Channel Estimation for Ultrawideband OFDM Systems” , Vehicular Technology, IEEE Transactions on Volume: 58 , Issue: 3 ,Digital Object Identifier: 10.1109/TVT.2008.927718 ,Publication Year: 2009 , Page(s): 1302 – 1314.
[40] Zhi-Quan Luo; Duhamel, P.; Jaffrot, E.: “Universal decentralized estimation in a bandwidth constrained sensor network” ,Information Theory, IEEE Transactions on
Volume: 51 , Issue: 6 ,Digital Object Identifier: 10.1109/TIT.2005.847692 , Publication Year: 2005 , Page(s): 2210 – 2219.