60、SBA：无线自组织网络的简单退避算法

SBA：无线自组织网络的简单退避算法

1. 引言

自组织网络是由节点通过无线链路以多跳方式进行通信的集合，无需固定基础设施或集中式服务器，在应急救援、军事行动和个人区域网络等方面有广泛应用。然而，设计此类网络的协议面临着介质访问控制（MAC）的挑战。IEEE 802.11 标准提供的分布式协调功能（DCF）模式虽可用于自组织网络，但在效率（通常以网络总吞吐量衡量）和公平性方面存在性能问题。若部分站点无法访问介质或成功发送数据包，可能导致网络断开，影响整体网络行为或使部分节点无法提供服务；而实现公平性和效率则有望为上层和用户应用提供服务质量（QoS）保证。

许多研究致力于解决自组织网络中的公平性和效率问题，部分方法修改了 IEEE 802.11 的二进制指数退避（BEB）算法以提升性能，另一些则引入了新机制。但大多数现有解决方案要么侧重于效率，要么侧重于公平性，很少有能同时兼顾两者的。

本文提出了一种新的基于退避的自组织网络算法——简单退避算法（SBA）。该算法仅依赖本地信息，如每个站点经历的成功传输和冲突情况，不利用载波感知机制或可解码的数据包内容。与 BEB 算法不同，SBA 只有两种不同的竞争窗口大小，且在给定时间间隔内对所有要发送的数据包使用相同的竞争窗口，在该间隔结束时进行计算以选择下一个间隔的竞争窗口。初步结果表明，SBA 在公平性、简单性和效率之间取得了良好的平衡。

2. 相关工作

由于篇幅限制，这里仅提及关注自组织网络公平性问题并设计单通道和单接口 MAC 协议的研究。现有 MAC 协议主要分为两类：

2.1 基于退避机制的协议

这类协议又可分为两个子类：
-