針對耐延遲車載網路設計之基於有效轉讓與重複封包早期移除之以目的地為基準的資料傳輸

Destination-based Replication by Efficient Assignment and Early Redundant Packets Removal for Data Delivery in Vehicular Delay-tolerant Networks

劉益嶂(Liou, Yi Zhang)

指導教授 ： 高榮駿

國立清華大學/電機資訊學院/資訊工程學系/碩士(2015年)

https://doi.org/10.6843/NTHU.2015.00342

摘要

隨著自動駕駛技術的發展，車載網路近來受到極大的關注。但車載網路的特性例如車子具有高移動性、兩車互相溝通的時間短、且缺乏短時間內end-to-end的路徑，因為這些特性，車載網路的封包抵達率 (PDR) 通常不高，要如何做到有效的傳輸封包是一極大挑戰。有一個能有效提升PDR的方法是透過複製多個相同的封包來幫助傳輸，這樣的方法主要是利用沒有在使用中的資源來幫助傳輸這些相同的封包。但這樣的方法在提升PDR的同時，也造成資源使用上的浪費，重複的封包在抵達目的地之前可能會一直被傳輸，直到該封包過期才會消失，且目的地端也可能會收到多個相同的封包。
為了更有效的提升PDR，我們提出了一個方法叫DREAMER，透過傳輸較小的控制封包取代較大的資料封包來減少資源上的浪費，除此之外我們還根據不同的情況更有效的分配複製封包的上限。模擬的結果顯示我們的方法可以更有效的使用頻寬資源並大幅提升PDR。

關鍵字

車載網路 ； 耐延遲網路 ； 封包複製 ； 封包抵達率

並列摘要

The vehicular networks have recently attracted significant attention with driverless car development. It is challenging to deliver the messages in a vehicular ad-hoc networks which are lack of instant end-to-end path, high vehicle mobility and short encounter time. With these features, VANET gets low packet delivery ratio (PDR) characteristic. The key idea we adopted to solve this problem is by trying to exploit the residual capacity for packet replication.
But it also makes another problem that wastes the capacity to transmit a lot of redundant packets if the replication scheme is not well designed. We proposed a scheme called DREAMER (Destination-based Replication by Efficient AssignMent and Early redundant packet Removal). Instead of transmitting the bigger size of data packets, we forward the smaller size of control packets. Moreover, we assign and reallocate replication number by different cases. The simulation results show that our scheme can efficiently enhance PDR and improve the network efficiency.

並列關鍵字

VANET ； Delay-tolerant network ； replication ； packet delivery ratio (PDR)

參考文獻

[1] Y. Wu and Yamm, "CCR: Capacity-Constrained Replication for Date Delivery in Vehiclular Networks," in Proc. IEEE INFOCOM, pp.2580,2588, 14-19 April 2013.

[2] T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: an efficient routing scheme for intermittently connected mobile networks," in Proc. ACM SIGCOMM workshop on Delay-tolerant networking (WDTN), Pages 252-259, 2005.

[4] I. C. Chang, C. H. Li, C. F. Chou, "The IG-Ferry Protocol to Support Efficient Controlled Replication in Vehicular Delay Tolerant Network," Ubiquitous Intelligence & Computing and 9th International Conference on Autonomic & Trusted Computing (UIC/ATC), pp.314,321, 4-7 Sept. 2012

[6] T. Spyropoulos, K. Psounis, C. S. Raghavendra, "Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility," in Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops. (PerCom), pp.79,85, 19-23, March 2007

[7] R. Ahlswede, C. Ning, S. R. Li, R. W. Yeung, "Network information flow," IEEE Trans. on Information Theory, vol.46, no.4, pp.1204,1216, Jul 2000.