BFS-来回采样协议简述版

研究背景:在阅读器事先不知标签ID的前提下进行信息抽样

现有协议:FSA(Frame slotted aloha)

    FSA设计目的是用来收集标签ID,并在标签传输ID的时候解决冲突,其缺点就是容易导致数据冗余,相同类别中的所有标签将重复发送相同的信息,当任何一个标签发送它的ID给读取器,都会承载其类别信息。

    而为解决这个问题(高数据冗余),BFS应运而生,它从每个类别选择一些标签(在事先不知标签ID的情况下)去报告类级信息。它分为两个阶段:

    1.step-forward-phase 标签选择阶段

    2.step-backward-phase 信息采样阶段

    在第一个阶段:读取器执行一个戴时隙的帧,根据几何分布为每个标签分配一个时隙索引,这样分配给后面时隙的标签数量将按指数减少,找到最后一个正在被占用的时隙(图中的L),而该时隙的索引是所有时隙中最高的,而它至少被分配一个标签。


    在第二个阶段:在这个阶段被占用的时隙从顺序相反的方向执行收集信息,(从L到1)在每个时隙中,读取器从分配给时隙的标签中收集信息,包括每个标签的ID和所属的类级信息。在时隙的最后,读取器将使刚收集了信息的标签沉默,并告知不再参与下一个时隙。

你可能感兴趣的:(BFS-来回采样协议简述版)