计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
10期
2041-2046
,共6页
周艳聪%董永峰%崔晓欣%杨阔
週豔聰%董永峰%崔曉訢%楊闊
주염총%동영봉%최효흔%양활
信息预处理%防碰撞%二叉树%射频识别
信息預處理%防踫撞%二扠樹%射頻識彆
신식예처리%방팽당%이차수%사빈식별
information preprocessing%anti-collision%binary-tree%radio frequency identification
针对现有二进制防碰撞算法通信数据量大、存在冗余信息的缺点,提出了一种新二进制防碰撞算法.新算法在阅读器与标签的首次通信中首先进行信息预处理,后继识别过程中只处理冲突位,然后利用每次探测得到的碰撞位信息构造二叉树.最高碰撞位之前的部分后接一个“0”为左子树,最高碰撞位之前的部分后接一个“1”+两个最高碰撞位之间的部分为右子树,在叶子结点实现标签的识别.该算法从阅读器和标签两方面同时进行改进,减少了通信量,提高了识别效率.
針對現有二進製防踫撞算法通信數據量大、存在冗餘信息的缺點,提齣瞭一種新二進製防踫撞算法.新算法在閱讀器與標籤的首次通信中首先進行信息預處理,後繼識彆過程中隻處理遲突位,然後利用每次探測得到的踫撞位信息構造二扠樹.最高踫撞位之前的部分後接一箇“0”為左子樹,最高踫撞位之前的部分後接一箇“1”+兩箇最高踫撞位之間的部分為右子樹,在葉子結點實現標籤的識彆.該算法從閱讀器和標籤兩方麵同時進行改進,減少瞭通信量,提高瞭識彆效率.
침대현유이진제방팽당산법통신수거량대、존재용여신식적결점,제출료일충신이진제방팽당산법.신산법재열독기여표첨적수차통신중수선진행신식예처리,후계식별과정중지처리충돌위,연후이용매차탐측득도적팽당위신식구조이차수.최고팽당위지전적부분후접일개“0”위좌자수,최고팽당위지전적부분후접일개“1”+량개최고팽당위지간적부분위우자수,재협자결점실현표첨적식별.해산법종열독기화표첨량방면동시진행개진,감소료통신량,제고료식별효솔.
