首页 | 本学科首页   官方微博 | 高级检索  
     

奇偶区域搜索反碰撞算法及其仿真分析
引用本文:刘亮,邢焕革,郭金卫.奇偶区域搜索反碰撞算法及其仿真分析[J].计算机工程与设计,2010,31(12).
作者姓名:刘亮  邢焕革  郭金卫
作者单位:海军工程大学管理工程系,湖北,武汉,430033
摘    要:为了更好地解决射频识别技术中标签碰撞问题,按照电子标签比特位之和的奇偶性将问询区域划分成奇偶两个虚拟区域,以提高阅读器一次识别两个标签的概率,缩小了搜索范围,再对每个区域分别用二进制树搜索算法,提高了搜索效率.对奇偶区域搜索算法的时间复杂度进行了讨论,在改变标签长度和标签数量的两种情况下对该算法的效率进行了仿真分析,分析结果表明,在标签长度较短和标签数量较多的时候,该算法的搜索效率有明显提高.

关 键 词:奇偶区域搜索  奇偶性  标签碰撞  反碰撞  二进制树搜索  射频识别

Anti-collision algorithm based on odd-even zone search and its simulation analysis
LIU Liang,XING Huan-ge,GUO Jin-wei.Anti-collision algorithm based on odd-even zone search and its simulation analysis[J].Computer Engineering and Design,2010,31(12).
Authors:LIU Liang  XING Huan-ge  GUO Jin-wei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号