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

摘要

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