SBA:无线自组织网络的简单退避算法
1. 引言
自组织网络是由节点通过无线链路以多跳方式进行通信的集合,无需固定基础设施或集中式服务器,在应急救援、军事行动和个人区域网络等方面有广泛应用。然而,设计此类网络的协议面临着介质访问控制(MAC)的挑战。IEEE 802.11 标准提供的分布式协调功能(DCF)模式虽可用于自组织网络,但在效率(通常以网络总吞吐量衡量)和公平性方面存在性能问题。若部分站点无法访问介质或成功发送数据包,可能导致网络断开,影响整体网络行为或使部分节点无法提供服务;而实现公平性和效率则有望为上层和用户应用提供服务质量(QoS)保证。
许多研究致力于解决自组织网络中的公平性和效率问题,部分方法修改了 IEEE 802.11 的二进制指数退避(BEB)算法以提升性能,另一些则引入了新机制。但大多数现有解决方案要么侧重于效率,要么侧重于公平性,很少有能同时兼顾两者的。
本文提出了一种新的基于退避的自组织网络算法——简单退避算法(SBA)。该算法仅依赖本地信息,如每个站点经历的成功传输和冲突情况,不利用载波感知机制或可解码的数据包内容。与 BEB 算法不同,SBA 只有两种不同的竞争窗口大小,且在给定时间间隔内对所有要发送的数据包使用相同的竞争窗口,在该间隔结束时进行计算以选择下一个间隔的竞争窗口。初步结果表明,SBA 在公平性、简单性和效率之间取得了良好的平衡。
2. 相关工作
由于篇幅限制,这里仅提及关注自组织网络公平性问题并设计单通道和单接口 MAC 协议的研究。现有 MAC 协议主要分为两类:
2.1 基于退避机制的协议
这类协议又可分为两个子类:
-