廖婉君Liao, Wanjiun臺灣大學:電機工程學研究所李怡進Li, Yi-ChinYi-ChinLi2010-07-012018-07-062010-07-012018-07-062009U0001-1708200916003700http://ntur.lib.ntu.edu.tw//handle/246246/188145車載網路是近年非常熱門的研究領域之一，他可算是延遲容忍網路的計畫之一。以往從起點到終點傳輸資料的方法不能直接套用在車載網路乃因為以往的方法在傳輸資料前須建立一條完整的路徑。更甚，頻寬和儲存空間是有限的，如何在車載網路下有效的利用資源亦是非常重要的問題。本文中，我們提出了以網路編碼為根基的排程協定，當傳輸機會發生時排程訊息傳輸，且當緩衝空間溢出時排程訊息以丟棄。我們提出利用網路編碼的資料在車載網路下作傳輸，使得資料傳輸更加的可靠。最後從模擬結果我們可以看出，比較起其他的協定，我們提出的方法有較高的資料傳送率和較低的傳送延遲時間。Vehicular network is one of the popular research areas in recent years; it''s a project of Delay tolerant network (DTN). Traditional approaches that forwarding datarom source to destination fails to apply in vehicular networks because they try to establish a complete route before forwarding data. Moreover, bandwidth and storaget each node are limited, how to utilize resources in vehicular networks is also an important issue. In this thesis, we proposed CSP, which schedules messages to transmit when contact opportunity occur; and also schedules messages to drop when buffer overflow. We proposed using network coded data transmission in vehicular networks, making data transmit more reliable. From simulation we could see that we have higher delivery rate and lower delivery delay compared to other protocols.致謝................................................................................................................................ i要............................................................................................................................... iibstract ........................................................................................................................ iiiontents ........................................................................................................................ ivist of Figures ............................................................................................................... vi. Introduction ................................................................................................................ 1.1 Vehicular Network in Developing Nations .......................................................... 2.2 Linear Network Coding ........................................................................................ 2. Motivation .................................................................................................................. 6. Related Work ............................................................................................................. 9. Coding-Based Scheduling Protocol ......................................................................... 13.1 System model ..................................................................................................... 13.2 Beacon ................................................................................................................ 14.3 Pair Selection ...................................................................................................... 16.4 Message Selection .............................................................................................. 18.5 Coding Operation ............................................................................................... 19.6 Decoding Operation ........................................................................................... 21.7 ACK ................................................................................................................... 22.8 Finite Storage ..................................................................................................... 23.9 Algorithm ........................................................................................................... 26. Performance Evaluation ........................................................................................... 28.1 simulation setup .................................................................................................. 28.2 Simulation Result ............................................................................................... 33. Conclusion and Future Work ................................................................................... 39eference ..................................................................................................................... 40758444 bytesapplication/pdfen-US車載網路排程網路編碼vehicular networksschedulingnetwork codingthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/188145/1/ntu-98-R96921059-1.pdf