计算机科学 ›› 2012, Vol. 39 ›› Issue (Z11): 135-138.

• 计算机网络与信息安全 • 上一篇    下一篇

动态二进制搜索防冲突算法的改良设计与实现

盛 勇,杜晓静   

  1. (镇江船艇学院 镇江212003)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Improved Design and Implementation of Adaptive Binary Searching Anti-collision Algorithm

  • Online:2018-11-16 Published:2018-11-16

摘要: 作为射频识别防冲突技术中的重要分支的二进制搜索防冲突算法,在射频识别技术广泛应用于供应链中物品管理的今天已面临众多的新问题。在分析已有二进制搜索算法的基础上,就系统执行效率、客户隐私和灵活性方面提出了一种改良型动态二进制搜索算法系统。通过C语言建立的仿真程序和理论分析验证了本算法的可行性,并分析了本算法较传统算法的主要性能改善。

关键词: 射频识别,防冲突算法,动态二进制搜索

Abstract: As an important branch of RFID anti-collision algorithm, binary searching anti-collision algorithm has been facing many new problems when RF)D is been widely used in supply chain for items management Based on the introducing about the traditional binary searching algorithm, the writer designed an improved adaptive binary searching algorithm concerning with system efficiency, consumer privacy and system flexibleness. The writer proved the correctness of the improved adaptive binary searching algorithm with the simulated C program and the theoretical analysis, and comparcel the main performance improvement of the improved adaptive binary searching algorithm with the conventional binary searching algorithm.

Key words: Radio frequency Identification, Anti-collision algorithm, Adaptive binary searching

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!