在車載行動網路中結合網路編碼之有效率的機會式重傳協定設計

Design of an Efficient Opportunistic Retransmission Protocol with Network Coding in VANET

楊明弘(Ming-Hung Yang)

指導教授 ： 高榮駿

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

摘要

近年來，車載隨意網路引起了相當多的關注。在車載隨意網路中有兩種主要的組成元件，分別為裝置在車輛上的On-Board Unit(OBU)和裝置在主要道路周邊的Road-Side Unit(RSU)。由於RSU的部屬需要花費相當可觀的金額，我們希望能夠盡量減少RSU部屬的數量，並且能夠維持一樣的傳輸品質與覆蓋範圍。因此，我們提出了一個媒體存取控制(Medium Access Control)層的傳輸協定。這個協定可以在相同的物理傳輸距離的前提之下，延伸虛擬的傳輸範圍，並且增加傳輸的效率與維持相同的傳輸品質。這個傳輸協定運用了機會式中繼與網路編碼來加強了在長距離時的封包傳輸的品質。透過機會式中繼，我們可以增加封包成功接收的機率：另外，經由使用網路編碼，我們可以減低因為回覆失敗而造成的效能下降。我們提出的協定不僅可以減少RSU部屬的數量，同時也可以提高傳輸的效率。從模擬的結果，我們可以看到我們提出的方法明顯的優於其他的媒體存取控制協定，其中包括了直接傳輸與經由固定的中繼點之協定。
最後，我們從分析的結果與模擬結果的比對可以確保我們提出的方法之正確性。

關鍵字

車載隨意網路 ； 機會式中繼 ； 網路編碼 ； IEEE 802.11

並列摘要

In recent years, Vehicular Ad Hoc Networks (VANETs), which consists of On-Board Units (OBUs) and Road Side Units (RSUs), are becoming more and more popular. Due to the high expenditure on the deployment of RSUs, it is important to minimize the number of deployed RSUs while maintaining the same coverage. To this end, we propose a MAC protocol that can extend virtual transmission range at the same physical transmission range. The protocol enhances packet transmission across a long distance by utilizing opportunistic relaying and network coding. The use of opportunistic relaying improves the packet reception probability because relay nodes opportunistically forward packets when needed. The use of network coding decreases performance degradation caused by acknowledgement loss. As a result, our proposed protocol not only can be used to decrease the number of deployed RSUs but also helps to improve performance in terms of throughput and delay. Simulation results show that our proposed protocol outperforms several MAC protocols, including direct communication and deterministic relaying (both using IEEE 802.11). We also compare the simulation results with our analysis to ensure the correctness.

並列關鍵字

vehicular ad hoc network ； opportunistic relaying ； network coding ； IEEE 802.11

參考文獻

[4] R. Koetter and M. Medard, “An Algebraic Approach to Network Coding,” IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.

[6] G. J. Foschini, “On the limits of wireless communication in a fading environment when using multiple antennas,” Wireless Personal Commun., vol. 6, no. 3, pp. 311–335, 1998.

[7] S. M. Alamouti, “A simple transmit diversity technique for wireless communications,” IEEE J. Select. Areas Commun,, vol. 16, no. 8, pp. 1451–1458, Oct. 1998.

[8] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity. part i. system description,” IEEE Trans. Commun., vol. 51, no. 11, pp. 1927–1938, Nov. 2003.

[9] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity—part II: implementation aspects and performance analysis,” IEEE Trans. Commun., vol. 51, no. 11, pp. 1939–1948, Nov. 2003.