基于位判别的后退式搜索防碰撞算法
|
摘要
在射频识别(RFID)系统中,经常出现多个标签同时向阅读器传递信息,进而相互干扰导致阅读器无法正确识别标签的碰撞现象。针对这一问题,提出了一种基于位判别的后退式二进制搜索防碰撞算法。该算法在传统后退式二进制搜索算法的基础上进行了改进,提出了碰撞距离的概念,通过对碰撞距离的判别来确定搜索的方式。实验结果表明,改进算法的性能比其他几种算法有所提高,传送数据量降低了很多。该算法可以有效的减少传输数据量,提高识别速率。
In radio frequency identification(RFID) system, the reader can't correctly identify the tags because of mutual interference when some tags transmit information at the same time, which is called collision. A regressive searching anti-collision algorithm based on bit discrimination is put forward to solve this question. This algorithm makes some improvements and proposes the concept of collision distance, through discriminating the collision distance to determine the searching style. Experimental results show that the performance of new algorithm has been advanced because the transmission data was decreased. Therefore, the algorithms can effectively reduce the transmission data and improve the recognition rate.
In radio frequency identification(RFID) system, the reader can't correctly identify the tags because of mutual interference when some tags transmit information at the same time, which is called collision. A regressive searching anti-collision algorithm based on bit discrimination is put forward to solve this question. This algorithm makes some improvements and proposes the concept of collision distance, through discriminating the collision distance to determine the searching style. Experimental results show that the performance of new algorithm has been advanced because the transmission data was decreased. Therefore, the algorithms can effectively reduce the transmission data and improve the recognition rate.
引文
[1]杨晓娇,闫斌,谢光斌.一种改进的二进制防碰撞算法[J].计算机应用与软件,2013,30(10):312-316.
[2]米志强.射频识别(RFID)技术与应用[M].北京:电子工业出版社,2011.
[3]王春华,许静,彭关超等.改进的RFID标签识别防冲突算法[J].计算机工程与应用,2011,47(31):104-107.
[4]Haosong G,Hyo-cheol J.A Bit Collision Detection Based Query Tree Protocol for Anti-collision in RFID System[C].IEEE 6th International Conference on Wireless and Mobile Computing[D],Networking and Communications,Chengdu,China,2010.
[5]孙文胜,刘婷.一种改进的基于二叉树搜索的防碰撞算法[J].计算机工程,2011,37(10):257-259.
[6]魏欣.RFID标签及阅读器防冲突算法研究[D].成都:电子科技大学,2009.
[7]Dheeraj K Klair,Kwan-Wu Chin,Raad Raad.A Survey and Tutorial RFID Anti-Collision Protocols[J].IEEE Communication Surveys and Tutorials,2010,12(3):400-421.
[8]徐勇军,刘禹,王峰.物联网关键技术[M].北京:北京工业出版社,2012.
[9]李秉璋,景征骏,罗烨.基于后退式二进制的RFID防碰撞搜索算法[J].计算机应用与软件,2009,26(12):96-98.
[10]侯胜宇,冯峰.一种改进的二叉树型RFID防碰撞算法[J].计算机工程与应用,2013,49(4):129-133.
[2]米志强.射频识别(RFID)技术与应用[M].北京:电子工业出版社,2011.
[3]王春华,许静,彭关超等.改进的RFID标签识别防冲突算法[J].计算机工程与应用,2011,47(31):104-107.
[4]Haosong G,Hyo-cheol J.A Bit Collision Detection Based Query Tree Protocol for Anti-collision in RFID System[C].IEEE 6th International Conference on Wireless and Mobile Computing[D],Networking and Communications,Chengdu,China,2010.
[5]孙文胜,刘婷.一种改进的基于二叉树搜索的防碰撞算法[J].计算机工程,2011,37(10):257-259.
[6]魏欣.RFID标签及阅读器防冲突算法研究[D].成都:电子科技大学,2009.
[7]Dheeraj K Klair,Kwan-Wu Chin,Raad Raad.A Survey and Tutorial RFID Anti-Collision Protocols[J].IEEE Communication Surveys and Tutorials,2010,12(3):400-421.
[8]徐勇军,刘禹,王峰.物联网关键技术[M].北京:北京工业出版社,2012.
[9]李秉璋,景征骏,罗烨.基于后退式二进制的RFID防碰撞搜索算法[J].计算机应用与软件,2009,26(12):96-98.
[10]侯胜宇,冯峰.一种改进的二叉树型RFID防碰撞算法[J].计算机工程与应用,2013,49(4):129-133.