造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

防碰撞算法基本的Aloha算法

2022/07/16181 作者:佚名
导读:基于Aloha的防碰撞算法的基本思想是:在阅读器发现多标签碰撞时,阅读器命令其作用范围内的所有标签随机延迟一段时间再进行响应,延迟时间的长度是以某种概率随机选择的 。 早期的Aloha算法为纯Aloha算法,该算法采用“标签先发言”的方式,即标签一进入阅读器的作用区域就自动向阅读器发送其自身的信息,对同一个标签来说,其发送数据的时间是随机的。在标签发送信息的过程中,如果有其他标签也在发送数据,就会

基于Aloha的防碰撞算法的基本思想是:在阅读器发现多标签碰撞时,阅读器命令其作用范围内的所有标签随机延迟一段时间再进行响应,延迟时间的长度是以某种概率随机选择的 。

早期的Aloha算法为纯Aloha算法,该算法采用“标签先发言”的方式,即标签一进入阅读器的作用区域就自动向阅读器发送其自身的信息,对同一个标签来说,其发送数据的时间是随机的。在标签发送信息的过程中,如果有其他标签也在发送数据,就会发生信号重叠,导致部分碰撞或者完全碰撞 。

阅读器检测信号并进行判断,一旦发现碰撞,阅读器将发送命令让标签停止发送数据,所有标签会随机延迟一段时间再发送数据,由于延迟的随机时间不同,再次发生碰撞的概率将明显降低。如果没有碰撞,则阅读器发送一个应答信号给标签,标签从此转入休眠状态。这种算法简单,但吞吐率低,最大吞吐率仅能达到18.4% 。

该算法效率低的主要原因是碰撞发生的时间是随机的,其中包括:当一个标签在与阅读器通信的过程中,有可能因其他标签的突然响应而被破坏,即存在部分碰撞问题。为此,人们提出时隙Aloha算法(SlottedAloha,SA),把时间分成多个离散时隙,标签只在每个时隙的开始时刻才能发送数据。算法的基本原理是:阅读器通过发送命令通知标签有多少时隙,标签随机选择发送信息的时隙。如果某个时隙只有一个标签响应,则阅读器可正确地识别标签;如果某个时隙有多个标签响应,则会发生碰撞,阅读器通知标签,标签便在下一轮循环中重新随机选择发送的时隙,直到所有的标签都被识别出来。在SA算法中,标签或成功识别或完全碰撞,避免了纯Aloha算法中出现的部分碰撞问题。SA算法的最大吞吐率可达36.8% 。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读