一种RFID系统中的数据防碰撞算法

作者:何怡刚; 刘拓晟; 袁莉芬; 李兵; 侯周国; 黄立宏; 李庆国
来源:2008-09-17, 中国, CN200810143233.1.

摘要

本发明公开了一种RFID系统中的数据防碰撞算法。本发明引进马尔可夫链建模,提出了一种基于码分多址的预约ALOHA的防碰撞算法。该发明包括以下几个部分:1)信道建模:假设信道为频率平坦型信道,并且信道包括一个下行广播信道和N个上行码分信道。2)算法建模:在上述信道建模基础上,采用马尔可夫建模过程,确定信道可能处于四种离散的工作状态:空闲、冲突、发送预约请求与发送状态并确定四种工作状态之间的相互转换关系;3)算法的测试。实验表明:在相同的信道条件下,采用本发明提出的CDMA-R-ALOHA防碰撞算法的系统吞吐量大于ALOHA算法。