| "以往學者考慮合作式資料交換（cooperative data
exchange，簡稱 CDE）問題時，僅考慮網路為完全
圖或至多只有 2-hop 的 relay 環境。本論文考慮車載
網路上的 CDE 問題，稱為 urgent CDE 問題，或簡
稱 UCDE 問題；此一問題和傳統 CDE 問題的主要
差別有二：第一，由於車載網路為多跳（multi-hop）
網路，因此我們須額外考量 co-channel interference
的問題；第二，由於車輛移動速度快，我們要求處
理 UCDE 問題的資料傳輸須在三回合內結束。窮盡
我們所知，目前尚未有任何文獻探討 UCDE 問題。
本論文貢獻如下：由於 UCDE 問題為 NP-complete，
為了快速求出高品質的可行解，我們提出新的媒介
存取控制（media access control，簡稱 MAC）協定，
稱為 UCDE-MAC。在 UCDE-MAC 中，access point
採用倒推法和貪婪演算法求出上傳與下傳階段的
資料傳輸排程。模擬實驗結果顯示 UCDE-MAC 確
實達成預期目標，且效能遠勝沒有網路編碼或速率
調控的情況。"
|
