| 本論文考慮運作在感知車載網路（cognitive
vehicular network）下的應用問題：假設 roadside unit
（簡寫成 RSU）週期性地廣播一些資料給傳輸範圍
內的車輛。由於有主要使用者（primary users）的
存在，處在不同地理位置的車輛，能夠用來傳輸的
有執照頻道未必相同。RSU 該指派哪些收到全部或
部分資料的車輛，使用哪些有執照頻道「同時」轉
播（relay）「一筆」原始或網路編碼後的資料給哪
些鄰近未完全收到資料的車輛，以便讓所有車輛所
收到的資料封包總量的期望值達到最大—我們稱
此一問題為 maximum interference-free multi-relay
（簡稱為 MIM）問題。窮盡我們所知，MIM 問題
從未被研究過，且為 NP-complete 問題。為此，我
們首先提出集中式的媒介存取控制（medium access
control，簡稱 MAC）協定，稱為 network-coding
assisted cooperative MAC （ 簡 稱 NC-MAC ）。
NC-MAC 使用貪婪演算法來對付 MIM 問題。接著
我們將集中式 NC-MAC 協定轉為分散式 NC-MAC
協定。如果基於 data offloading 的考量，RSU 不願
意暫存已經傳送過的資料封包，或者車輛已經離開
RSU 的傳輸範圍時，分散式協定便能派上用場。模
擬實驗結果顯示：集中式 NC-MAC 協定和分散式
NC-MAC 協定的效能表現各有優劣。網路規劃者可
根據自身的需求來選擇合適的 NC-MAC 通訊協定 |
