ALOHA算法衍生系列:CSA
来源:互联网 发布:微商换头像软件 编辑:程序博客网 时间:2024/05/15 06:57
Coded Slotted ALOHA
上一篇论文介绍了CRDSA和IRSA两个ALOHA的改进版本。他们都是利用SIC过程,通过迭代消除干扰,将冲突的包变废为宝。其中,CRDSA规定每个burst(物理层上的包)只能发送两个replica,而IRSA则是由每个用户独立决定发送多少个replica,具体数量根据对应的概率函数决定。但是这两个对于burst进行简单的重复。
论文[1]中给出了另一种方法Coded Slotted ALOHA,发送不是burst的replica,而是先对其进行编码,然后发送编码好的数据。
发送和接收过程
- 发送端
- 发送前,用户将要发送的burst分成
k 段segment,每个segment的长度相同 k 段数据通过线性分组码(linear block code)编码成nh 段,编码后的段长不变- 一个MAC帧中的slot相应地分成
k 段,称为slice,对应传输一个segment - 用户随机选择
nh 个slice,传输nh 个segment,每个segment包含其他segment的位置信息
- 发送前,用户将要发送的burst分成
图1 发送方式示意图
接收端
利用收到的干净的segment(即所在slice只有一个segment,没有冲突和干扰),利用maximum-aposteriori (MAP) erasure decoding 尽可能解码出其他segment,再利用SIC消除干扰,还原其他用户的segment。
编码
CSA中维护一个共享的码池
从码池中选择码字
定义比率:
其中,
CSA可以实现
总结
CRDSA,IRSA,CSA这三种方法针对的负载情况都是包长较小,且突发性较强的情况。在这些框架中,实际上每一帧中,真正的数据包只有一个,发送的时候,怎样冗余的方式不同罢了。因此本质上都是处理同一个问题。后面的改进使得原有框架更加灵活,性能也进一步得到提升。
在IRSA和CSA中,都引入了二分图作为概率分析的手段,分析SIC过程。在处理这一类问题上,有很好的参考意义。
Reference
[1]:Paolini, Enrico, Gianluigi Liva, and Marco Chiani. “Coded slotted ALOHA: A graph-based method for uncoordinated multiple access.” IEEE Transactions on Information Theory 61.12 (2015): 6815-6832.
这里总结了一下CSA的方案思路,作为新的算法的启发。但是其中具体编码解码过程,比如MAP erasure decoding,笔者也在学习中,因此并没有作解释。如果有哪位同学比较了解的,欢迎做出说明。
- ALOHA算法衍生系列:CSA
- ALOHA算法衍生系列:CRDSA,IRSA简述
- ALOHA算法衍生系列:Iterative Interference Cancellation在ALOHA算法中的应用总结
- 物联12:AlOHA算法
- ALOHA
- ALOHA
- CSA
- 背包思想衍生算法
- 74衍生系列芯片型号简介
- RFID系统的时隙ALOHA算法的工作过程
- LRU 算法及其衍生算法解析
- 算法讲解:ac自动机及简单衍生
- 独辟蹊径网络安装系列之Redhat衍生版重构初探
- 8.3简要说明RFID系统的时隙ALOHA算法的工作过程。
- 简要说明RFID系统的时隙ALOHA算法的工作过程
- 8-3 简要说明RFID系统的时隙ALOHA算法的工作过程
- 8-3 简要说明RFID系统的时隙ALOHA算法的工作过程
- 简明说明RFID系统中的时隙ALOHA算法的工作原理
- Android ExpandableListView和ScrollView联用的一些注意事项
- 自定义控件之绘图篇(二):路径及文字
- 重写与重载
- Android屏幕适配全攻略(最权威的官方适配指导)
- iOS开发:状态栏和导航栏的高度获取
- ALOHA算法衍生系列:CSA
- 【leetcode】62. Unique Paths
- Matlab幅频曲线和滤波器设计
- 自定义控件之绘图篇(三):区域(Range)
- pat 乙 1010. 一元多项式求导
- Struts2 模型验证实例
- CentOS(7.x64位) 安装Redis3.2 并设置为系统服务
- 《SQLite的应用》
- Face Detector 论文小结