退避算法在Ad hoc網絡中的吞吐量性能評估

0 引言

Ad hoc網絡中的節點通過MAC協議的協調而分布式地接人共享信道，這種方式不可避免地會出現因多個節點同時發送而發生沖突的情況。發生沖突時，主要是采取基于競爭窗口的隨機退避機制解決。基于競爭窗口的隨機退避機制則以二進制指數退避(binary exponential backOg，BEB)算法為典型，由于其實現簡單，BEB算法得到了廣泛的應用。很多學者研究了BEB算法的穩定性，指出對于無限個節點的網絡模型，BEB是不穩定的；對于有限節點的網絡模型，當系統到達速率足夠小時，BEB穩定，而當系統到達速率過大時，BEB不穩定。