車載網路中順流訊息傳遞修復延遲機率分布之分析

Analysis of Probability Distribution of Rehealing Delay for the Delivery of Downstream Messages in Vehicle Ad Hoc Networks

游智越(You Jhih-Yue)

指導教授 ： 黃政吉

國立臺灣師範大學/科技與工程學院/電機工程學系/碩士(2021年)

https://doi.org/10.6345/NTNU202101177

摘要

本論文探討車載網路(vehicle ad hoc networks, VANETs)中，一部車輛傳遞訊息到它的下游車輛時所需經歷的延遲。過去的相關研究已計算重建網路斷開之恢復延遲(rehealing delay)；然而，它們多半只考慮上游的訊息傳遞。本論文延續我們之前關於下游訊息傳遞端到端延遲(end-to-end delay)的分析與討論，但採用不同的計算方法。這是因為我們之前的計算方法是針對長距離的端到端訊息傳遞;當端到端訊息傳遞為短距離時，則該分析方法將可能有很大的誤差。針對短距離之端到端訊息傳遞，本論文將首先計算修復單一網路斷開的恢復延遲機率分布。由於該計算可能包含數個隨機變數的加總，因此將利用Laplace轉換與其反轉換。數值結果顯示我們的計算是十分準確的。

關鍵字

車載網路 ； 修復延遲 ； 網路斷開 ； 拉普拉斯轉換

並列摘要

The delay incurred during which messages are transmitted by a vehicle to its downstream vehicles in a vehicle ad hoc networks (VANETs) is analyzed in this paper. In related works the recovery delay of rebuilding network disconnection has been calculated; however, most of them only consider upstream message transmissions. This work continues our previous research but uses a different analytical method. It is because our previous calculation method, in which the central limit theorem is used, is suitable for long distance message transmissions. When message transmissions are short-distance, previous analysis may lack good accuracy. Therefore, the recovery delay probability distribution for repairing a single network disconnection will first be calculated in this paper. Since the calculations include the sum of random variables, Laplace transform and its inverse transform will be used. Numerical results show that our analysis is very accurate.

並列關鍵字

VANETs ； repair delay time ； network disconnection ； Laplace transform

參考文獻

[1] Uear, S., Ergen, S. C., and Ozkasap, O. 2016. “Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination.” IEEE Trans. Veh. Technol., 65(4): 2621-2636. doi:10.1109/TVT.2015.2421277.

[2] Wang, M., Liang, H., Zhang, R., Deng, R., and Shen, X. 2014. “Mobility-Aware Coordinated Charging for Electric Vehicles in VANET-Enhanced Smart Grid.” IEEE J. Sel. Areas Commun., 32(7): 1344-1360. doi:10.1109/JSAC.2014.2332078.

[3] Wang, M., Shan, H., Lu, R., Zhang, R., Shen, X., and Bai, F. 2014. “Real-Time Path Planning Based on Hybrid-VANET-Enhanced Transportation System.” IEEE Trans. Veh. Technol., 64(5): 1664-1678. doi:10.1109/TVT.2014.2335201.

[4] Kaleem, M., Hussain, S. A., Raza, I., Chaudhry, S. R., and Hassan, M. 2015. “A Direction and Relative Speed (DARS) Based Routing Protocol for VANETs in a Highway Scenario.” J. Chin. Inst. Eng., 38(3): 399-405. doi:10.1080/02533839.2014.970354.

[5] Fracchia, R., and Meo, M. 2008. “Analysis and Design of Warning Delivery Service in Intervehicular Networks.” IEEE Trans. Mobile Comput., 7(7): 832-845. doi:10.1109/TMC.2007.70756.