RFID-aloha算法
ALOHA算法
- 说明
- ALOHA原理
- 流程图
- 实验代码
- 实验结果
说明
防碰撞算法-ALOHA算法分析
ALOHA原理
ALOHA法在多路存取方法中是最简单的,只要有一个数据包提供使用,这个数据包就被立即发送给射频读写器。ALOHA法是射频电子标签控制的,它只适用于只读射频电子标签。通常,这类射频电子标签只有一些数据传输给射频读写器,并且是在一个周期循环中将这些数据发送给射频读写器。数据传输时间只是循环周期的一小部分,所以在传输之间产生相当大的间隙;同时,各个射频电子标签的循环周期的差别可以忽略不计,各个射频电子标签的重复时间之间的差别是微不足道的。所以存在着一定的概率,两个射频电子标签可以在不同的时间段传输数据,使数据包不相互碰撞。
将时间分为离散的小段, 每一段称为时隙,每个时隙都足够让一个标签发送完信息; N个时隙合为一帧(N是一个默认值) ;发射端随机选择一帧中的一个时隙向接收端发送信息,一旦发生碰撞,就在下一帧中随机选择一个时隙从新发送。
平均交换的数据包量 G 可以用最简单的方法从一个数据包的传输持续时间计算出来:
其中:n是系统中的标签数量,为观察时间 T 内由应答器发送的数据包的数量。
传输信道的平均吞吐率S可由交换的数据包量G得出:
可以得出当G=0.5时, 最大吞吐率 S =1/ (2e) =18.4%。
流程图
实验代码
for m=2:1:200 %标签数 从2开始,每次+1,直到1000 n=1000; %n表示重发次数A=rand(m,n); %生成m*n的[0,1]的随机矩阵A1=0.5*A; %生成[0,0.5]的矩阵B=cumsum(A1,2); %返回各行的累加和T=B(1,n); %T为标签发送时间C=1:1:(m*n); for i=1:m %将矩阵B转化为向量for j=1:nC(1,(i-1)*n+j)=B(i,j);endendD=sort(C); %从小到大排序,用于计算两数据包之间的时间差E=diff(D); %向量的微分,求两数据包之间的时间差,用于判断是否产生碰撞T0=0.001; %每个数据包的宽度N=0; %初始化N,发送成功的数据包M=0; %初始化M,总共的数据包for i=1:(m*n-1) %计算M与Nif D(1,i)<=T %小于发送时间则总包数+1M=M+1;if i==1&E(1,1)>=T0 %对于时间轴上的第1个和最后一数据包只需判断一个时间差,其他需要判断两个N=N+1;elseif i==(m*n-1)&E(1,(m*n-1))>=T0N=N+1;elseif i~=1&i~=(m*n-1)&E(1,i)>=T0&E(1,i-1)>=T0N=N+1;endelse continueendendG=T0/T*M; %计算平均交换的数据包量G:T0数据包的宽度, T观察时间,M数据包数量S=G*exp(-2*G); %计算吞吐量Q=S/G; %发送成功率F=m/200; %归一化plot(G,S,'r.',G,Q,'ko',G,F,'g*'); hold on;
endxlabel('平均交换的数据包量G'); title('aloha算法仿真'); legend('吞吐量S','发送成功率Q','归一化标签数F');
实验结果
RFID-aloha算法相关推荐
- RFID防碰撞算法学习记录
RFID防碰撞算法即是射频识别中多标签(tag)向唯一阅读器(reader)发其ID时,阅读器如何用尽量小的算力,控制不同标签,让其串行地发消息的算法. 本文是论文阅读记录. 实现方法主要分两类:确定 ...
- RFID防碰撞算法(三)
RFID防碰撞算法(三) (2012-02-10 11:08) 标签: 算法 http://blog.chinaunix.net/uid-10604457-id-3069619.html 1.2. ...
- aloha算法c语言代码,论文对最简单的反碰撞算法ALOHA算法进行了研究,在识别时间...
论文对最简单的反碰撞算法ALOHA算法进行了研究,在识别时间和重发次数之间作一下折衷,确定如何选择退避时间. 相关句子 1.确定如何选择这三个之一超出了本文的范围. 2.时间有限,精力有限,金钱有限. ...
- 韦冬雪计算机应用,捕获效应下RFID防碰撞算法的研究与应用
摘要: 作为物联网核心技术之一的射频识别(Radio Frequency Identification,RFID)技术,其应用市场正随着物联网的普及而拓宽.阅读器和标签是RFID系统的重要组成部分,阅 ...
- ALOHA算法衍生系列:Iterative Interference Cancellation在ALOHA算法中的应用总结
1###2016.10.4 补充 这几天,笔者又陆续看了相关方面的文章,因此在这里补充一下. 目前基于干扰消除的ALOHA衍生协议,依据的物理层干扰消除主要是SIC,即由CRDSA中提出来的办法.然而 ...
- 【通信】基于Matlab实现动态帧时隙ALOHA(Dynamic Framed Slotted ALOHA)算法
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信.
- m基于可见光通信系统的RFID接口过程以及ALOHA防碰撞算法的matlab仿真
目录 1.算法描述 2.matlab算法仿真效果 3.MATLAB核心程序 4.完整MATLAB 1.算法描述 射频识别技术(Radio Frequency Identification,RFID)是 ...
- matlab抢占时隙算法,基于汉明重分组的动态帧时隙ALOHA防碰撞算法
[1] 郭来功, 黄友锐, 蔡俊. 优化的动态帧时隙ALOHA 算法[J] . 计算机应用研究, 2011, 29(11):4141-4143. [2] 周晓光, 王晓华. 射频识别(RFID)技术原 ...
- matlab抢占时隙算法,RFID动态帧时隙防冲撞改进算法研究
射频识别系统中,当读写器的读写范围内有多个标签同时存在时,这些标签几乎同时响应读写器的指令,从而产生碰撞,使得读写器不能正确接收标签返回的信号.为解决产生的碰撞问题,必需采取相应的防碰撞技术.然而,由 ...
- 喜用神最正确的算法_关于RFID系统的防碰撞算法有哪些呢?
在超高频读写器的产品参数中经常会出现"防碰撞协议"等字眼,那么可以实现防碰撞协议的算法有哪些呢?下面就和小编一起来了解了解! 1.纯ALOHA算法 此算法主要采用标签先发言的方式, ...
最新文章
- Websphere MQ 开发实例
- 华三交换机配置多个镜像口_配置本地端口镜像详解(多个镜像口:多个观察口)...
- cocos2dx 3.2之Lua打飞机项目
- 升级到Windows 8.1
- 申请成为qq互联个人开发者步骤(注意事项)2018
- Java实现Huffman哈夫曼树(数组实现)
- git add commit checkout 工作区 暂存区 远程仓库 区别
- STM32定时器输出pwm波
- linux下添加三菱触摸屏usb驱动,[转载]三菱触摸屏GT Works3和PLC GX Works2编程软件下载...
- 使用itext把图片转成pdf文件,图片来自本地路径或者文件上传,输出pdf存在本地或者远程minio
- wtl,9到10版的改进
- 甘特图、IPO图、DFD图
- SwiftUI 内功教程之Closures 09 闭包捕捉价值Capturing Values及经典用法
- 知识点 - 线性丢番图方程 Linear Diophantine Equations
- NRF52832 ESB通信
- C# 网络编程之网页简单下载实现
- 贝多芬第九交响第五乐章合唱歌词
- Prometheus监控模板
- 帝国ECMS教程:上一篇下一篇自定义综合代码
- 使用Python调用Nessus 接口实现自动化扫描
热门文章
- 计算机动画制作 实验要求,计算机动画制作实验
- 尔雅 科学通史(吴国盛) 个人笔记及课后习题 2018 第六章 自然的数学化和分析化
- Mac 安装PHP环境
- 【Java技术系列】爱情36技之趣味相投
- 为什么我希望用C而不是C++来实现ZeroMQ
- 线性杂双功能peg化试剂——HS-PEG-COOH,Thiol-PEG-Acid
- 《乌克兰拖拉机简史》读后感
- 军校空军士官计算机专业,“2018军校招生简章”:空军预警学院(附往年录取线)...
- Mac上免费批量转换heic为JPG
- Node.js教程 - 黑马程序员 - ev_api_server