一、ALOHA
1、纯ALOHA
reader给tag们广播识别命令,然后tag收到之后就给reader回,reader收到之后检查有没有冲突,有冲突就给回冲突,没冲突就给回确认。tag收到冲突之后会等一段时间再发,收到确认之后就算发完了。这个信道利用率只有18.4%。
怎么算的,背,数据包到达是个泊松过程,数据包发送的概率与时间间隔成指数分布,e的-G次方是前一个tao没包的概率,后一个tao没包的概率也是这个,所以这个包要发成,就是2tao都没包,那就是这俩概率相乘,包发成的概率就是e^(-2G),把这个带入信道利用率公式,S = G * e^(-2G),然后又是求导又是什么的一通算最后得G=1/2时最大,算出来最大信道利用率是18.4%。
2、slotted ALOHA
这个就是把时间分成一个一个slot,tag只能在每个slot开始的时候给reader发消息。其他还是一样,reader给tag们广播识别命令,然后tag收到之后等到一个slot开始,就给reader回。tag怎么知道slot啥时候开始,这需要同步,这个由reader的时隙开始命令实现。这个信道利用率达到了36.8%。
这个如果上面那个计算会的话这个就很好算,不会的话也可以直接套公式背,因为slotted之后脆弱期不就只有tao了么,所以最后就是S = G * e^(-G),最后求导求极值算出来得G=1,最大信道利用率是36.8%。

3、基于帧的时隙ALOHA(FSA)
这个算法把多个slot组织成帧(frame),在每个帧开始时,reader广播该帧的长度f,然后激活他区域内的所有标签,所有标签收到这个长度f后,在0~(f-1)这些个整数里随机挑一个作为自己要传数据的slot号,然后每一个slot开始时,每个标签看自己的这个S

文章介绍了ALOHA协议的三种变体:纯ALOHA、槽位ALOHA和基于帧的时隙ALOHA(FSA),以及它们的信道利用率计算。此外,还讨论了动态调整帧长的FSA方法和基于二进制树的随机与查询策略,用于优化标签识别和冲突解决过程。
最低0.47元/天 解锁文章
3922





