基于后退式二进制有哪些信誉好的足球投注网站的RFID防碰撞算法的研究 - 计算机应用与软件.PDF

第２９卷第５期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．５ ２ ２０１２年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 基于后退式二进制有哪些信誉好的足球投注网站的ＲＦＩＤ防碰撞算法的研究 樊文静　张姗姗　田智慧 （东华大学信息科学与技术学院　上海２０１６２０） 摘　要　　标签防碰撞技术是射频识别（ＲＦＩＤ）系统中提高识别效率的关键技术。在对基本二进制有哪些信誉好的足球投注网站算法及其各种改进算法进 行分析的基础上，提出一种基于后退式二进制有哪些信誉好的足球投注网站算法的改进算法ＩＲＢＳ。该算法引入标签状态计数器Ｒ 来记录标签的状态。首 ｎ 先判定标签的反馈信息碰撞位，然后把最高冲突位作为标签分组的依据，联合利用前、后向有哪些信誉好的足球投注网站方法来减少标签的有哪些信誉好的足球投注网站范围。仿真 结果表明，该算法能减少阅读器和标签之间的通信量，有效地提高标签的识别速度。 关键词　　射频识别　防碰撞算法　二进制有哪些信誉好的足球投注网站 中图分类号　ＴＰ３１２ 文献标识码　Ａ ＲＥＳＥＡＲＣＨＯＮＲＦＩＤＡＮＴＩＣＯＬＬＩＳＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤ ＯＮＲＥＧＲＥＳＳＩＶＥＳＴＹＬＥＢＩＮＡＲＹＳＥＡＲＣＨ ＦａｎＷｅｎｊｉｎｇ　ＺｈａｎｇＳｈａｎｓｈａｎ　ＴｉａｎＺｈｉｈｕｉ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＤｏｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１６２０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴａｇａｎｔｉｃｏｌｌｉｓｉｏｎｔｅｃｈｎｏｌｏｇｙｉｓａｋｅｙｔｅｃｈｎｏｌｏｇｙｔｏｉｍｐｒｏｖｅｔｈｅｉｄｅｎｔｉｆｉｃａｔｉｏｎｅｆｆｉｃｉｅｎｃｙｉｎＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａｔｉｏｎ （ＲＦＩＤ）ｓｙｓｔｅｍｓ．Ｂａｓｅｄｏｎａｎａｌｙｓｉｓｏｖｅｒｔｈｅｅｌｅｍｅｎｔａｒｙｂｉｎａｒｙｓｅａｒｃｈａｌｇｏｒｉｔｈｍａｎｄｉｔｓｖａｒｉｏｕｓｅｖｏｌｖｅｄａｌｇｏｒｉｔｈｍｓ，ａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍ ｂａｓｅｄｏｎｒｅｇｒｅｓｓｉｖｅｓｔｙｌｅｂｉｎａｒｙｓｅａｒｃｈａｌｇｏｒｉｔｈｍ，ｃａｌｌｅｄＩＲＢＳ，ｉｓｐｒｏｐｏｓｅｄ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｉｎｔｒｏｄｕｃｅｓａｔａｇｃｏｕｎｔｅｒ，Ｒ ｔｏｒｅｃｏｒｄｔｈｅｓｔａｔｕｓｏｆ ｎ ｔａｇｓ．Ａｔｆｉｒｓｔｔｈｅｃｏｌｌｉｓｉｏｎｂｉｔｓｉｎｔｈｅｆｅｅｄｂａｃｋｉｎｆｏｒｍａｔｉｏｎｏｆｔａｇｓａｒｅｄｅｔｅｃｔｅｄ；ｔｈｅｎｂｙｔａｋｉｎｇｔｈｅｈｉｇｈｅｓｔｃｏｌｌｉｓｉｏｎｂｉｔａｓｔｈｅｃｒｉｔｅｒｉｏｎｔｏｇｒｏｕｐ ｔｈｏｓｅｔａｇｓ，ｔｈｅｉｒｓｅａｒｃｈｒａｎｇｅｓａｒｅｒｅｄｕｃｅｄｂｙｊｏｉｎｔｌｙｕｔｉｌｉｚｉｎｇｂｏｔｈｆｏｒｗａｒｄａｎｄｂａｃｋｗａｒｄｓｅａｒｃｈｍｅｔｈｏｄｓ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅ ａｌｇｏｒｉｔｈｍｃａｎｒｅｄｕｃｅｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｖｏｌｕｍｅｂｅｔｗｅｅｎｒｅａｄｅｒｓａｎｄｔａｇｓ．Ａｓａｒｅｓｕｌｔ，ｔｈｅｉｄｅｎｔｉｆｉｃａｔｉｏｎｓｐｅｅｄｏｆｔａｇｓｉｓｅｆｆｅｃｔｉｖｅｌｙｐｒｏｍｏｔｅｄ． Ｋｅｙｗｏｒｄｓ　　Ｒａｄｉｏｆｒｅｑｕｅｎｃｙｉｄｅｎｔｉｆｉｃａｔｉｏｎ　Ａｎｔｉｃｏｌｌｉｓｉｏｎａｌｇｏｒｉｔｈｍ　Ｂｉｎａｒｙｓｅａｒｃｈ （ＦＤＭＡ）、码分多址（ＣＤＭＡ）、时分多址（ＴＤＭＡ）。目前，时分多 ０　引　言