Abstract
如載波偵測多重存取 (CSMA) 和純阿囉哈 (pure ALOHA), 阿囉哈類(ALOHA family) 的通訊協定是非常常見的。如我們一般所使用的乙太網路 (Ethernet),便是使用載波偵測多重存取加上碰撞偵測 (CSMA/CD) 的控制方式。 然而,由於無線網路具有某些通道上不完美的性質,使得我們在有線網路上的通訊協定並不能完全適用。 例如通道衰減 (channelfading)就會使碰撞偵測 (collision detection) 這個動作無法進行。因此,發展一個能適用於無線網路上的通訊協定,已成為了一個非常重要的課題。 近幾年來, 防碰撞型載波偵測多重存取介質控制協定,已經在國際電子電機協會中提出,成為新一代的無線通訊協定。 從它的名字我們就可以看出,這個通訊協定裡一定有一些防碰撞 (collisionavoidance) 的方法。在這篇論文之中,我們主要就是在探討這個防止碰撞的機制究竟多有效率。 此外,我們同時也考慮了一些不完美的通道特性對這個通訊協定的影響。 因此我們用數學導出了這個通訊協定的效率 (throughput) 與平均延遲 (average delay)。在我們的分析方法中,我們使用了二微的馬可夫鍊。在不完美通道特性方面, 我們考慮了在載波偵測中常見的隱藏使用者的問題。 結果我們發現防碰撞型載波偵測多重存取介質控制協定在防止碰撞方面有著非常傑出的表現, 尤其是在高交通 (high traffic) 狀態下的時候。但是它在對抗不完美通道特性的能力上, 與原始的載波偵測協定 (CSMA)相比,並沒有顯著的改善。 另一方面,我們提出了一些參數調整的方向,使它有更好的表現。