无线自组网中的高效退避算法与无冲突接入方法
在无线自组网领域,高效的介质访问控制(MAC)协议以及无冲突的无线接入方法至关重要。本文将介绍两种相关技术:简单退避算法(SBA)和哈希退避(Hashing Backoff)接入方法。
SBA:简单退避算法
为了更好地了解SBA与其他协议的差异,我们对流量吞吐量分布进行了绘图。图6展示了每个协议的吞吐量分布,x轴表示吞吐量(kbps),y轴表示达到该吞吐量的流量比例,每个图表的大小为3 kbps。
从图中可以看出,SBA在吞吐量分布上具有明显优势。在吞吐量接近0到3 kbps的流量比例方面,SBA小于6%,而802.11超过28%,PNAV和MBFAIR超过24%,MadMac超过8%。此外,SBA的最小 - 最大比率表明没有流量会被饿死。同时,802.11和SBA聚合吞吐量的差异在于,802.11有一小部分流量可以获得超过1200 kbps的吞吐量,而SBA的最高吞吐量约为920 Kbps。尽管MadMac有小部分流量的吞吐量接近1300 Kbps,但其整体吞吐量仍低于SBA。
多次随机模拟结果显示,SBA在公平性和效率之间取得了良好的平衡。
复杂度分析
MAC协议的复杂度难以量化,我们定义了以下参数来衡量:
- 历史依赖性(HD) :表示协议使用信息的时效性。
- 信息距离(Dist) :以跳数表示,指示协议的局部性程度。
- 事件(E) :包括成功传输和/或碰撞、载波侦听检测、控制包接收、数据包接收等。
-
超级会员免费看
订阅专栏 解锁全文

299

被折叠的 条评论
为什么被折叠?



