通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
6期
110-116
,共7页
黄琼%凌江涛%张敏%阳小龙
黃瓊%凌江濤%張敏%暘小龍
황경%릉강도%장민%양소룡
RFID%防碰撞%搜索树%低冗余
RFID%防踫撞%搜索樹%低冗餘
RFID%방팽당%수색수%저용여
RFID%anti-collision%searching tree%low-redundancy
针对RFID标签防碰撞树型算法在识别过程中因询问命令过多、过长而产生大量冗余数据导致通信开销过大的问题,在后退式动态搜索树算法的基础上提出一种低冗余搜索树防碰撞算法(LRST):为减少询问次数,提出了“一问两答”询问方式,即碰撞标签根据最高碰撞位比特分别在第一个时隙或第二个时隙响应;为减小询问命令的长度,用计数器替代标签中的前缀匹配电路,使算法不再需要前缀作为询问命令的标识参数;此外,提出的预测识别和标签屏蔽机制规避了不必要的询问.理论分析和仿真结果表明,通信开销大大降低.
針對RFID標籤防踫撞樹型算法在識彆過程中因詢問命令過多、過長而產生大量冗餘數據導緻通信開銷過大的問題,在後退式動態搜索樹算法的基礎上提齣一種低冗餘搜索樹防踫撞算法(LRST):為減少詢問次數,提齣瞭“一問兩答”詢問方式,即踫撞標籤根據最高踫撞位比特分彆在第一箇時隙或第二箇時隙響應;為減小詢問命令的長度,用計數器替代標籤中的前綴匹配電路,使算法不再需要前綴作為詢問命令的標識參數;此外,提齣的預測識彆和標籤屏蔽機製規避瞭不必要的詢問.理論分析和倣真結果錶明,通信開銷大大降低.
침대RFID표첨방팽당수형산법재식별과정중인순문명령과다、과장이산생대량용여수거도치통신개소과대적문제,재후퇴식동태수색수산법적기출상제출일충저용여수색수방팽당산법(LRST):위감소순문차수,제출료“일문량답”순문방식,즉팽당표첨근거최고팽당위비특분별재제일개시극혹제이개시극향응;위감소순문명령적장도,용계수기체대표첨중적전철필배전로,사산법불재수요전철작위순문명령적표식삼수;차외,제출적예측식별화표첨병폐궤제규피료불필요적순문.이론분석화방진결과표명,통신개소대대강저.
