一种改进的物联网二进制防碰撞算法  

Improved Binary Anti-collision Algorithm for Internet of Things

作　　者：钱晓军[1] 朱颖[1] 吉根林[1] 

机构地区：[1]南京师范大学计算机科学与技术学院,南京210097

出　　处：《计算机科学》2012年第9期24-27,共4页Computer Science

基　　金：国家自然科学基金(61103185)资助

摘　　要：射频识别技术作为物联网应用中的关键技术,不可避免产生碰撞。鉴于基本二进制防碰撞算法存在的不足,提出一种改进的二进制防碰撞算法,即根据已经得到的冲突信息,动态发送数据,改进返回方式,减少数据发送量和搜索命令的发送次数。结果表明,相对于基本二进制防碰撞算法,该算法提高了系统吞吐量,降低了系统传输时延,十分适合于大量标签识别的物联网。Radio frequency identification technology is taken as the key technology in the application of Internet of things and produces collision inevitably.In view of the basic binary anti-collision algorithm’s defects,this paper proposed an improved binary anti-collision algorithm.Using the obtained collision message,the proposed algorithm transmits data dynamically and modifies return mode to reduce data amount and the search command transmission times.The results show that compared with the basic binary anti-collision algorithm,this proposed algorithm improves the throughput of the system,reduces the system transmission delay,and is very suitable for the large number of tag identification in Internet of things.

关 键 词：标签碰撞 无线射频识别 二进制防碰撞算法 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]