计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
10期
52-55,64
,共5页
韦冬雪%郑嘉利%李亮亮%姚富士
韋鼕雪%鄭嘉利%李亮亮%姚富士
위동설%정가리%리량량%요부사
RFID%防碰撞算法%二进制搜索算法%自适应
RFID%防踫撞算法%二進製搜索算法%自適應
RFID%방팽당산법%이진제수색산법%자괄응
RFID%Collision anti-collision%Binary-tree search algorithm%Self-adaption
在改进型自适应多叉数防碰撞算法(IAMS)基础上,提出了一种新颖的自适应算法.该算法根据碰撞位数来自适应地选择搜索方式.当阅读器检测到两个碰撞位时,对最高碰撞位置“0”和置“1”来进行二叉树搜索;当碰撞位数大于2时,记录最高最低碰撞位,设置最高最低碰撞位的比特数,采用四叉树搜索方式.在matlab平台上,对3种算法进行了对比仿真实验.仿真结果与分析表明,与后退式二进制搜索算法和IAMS相比,该算法在搜索次数上平均减少了46.7％,31.52％,吞吐量平均提高了85.8％,24.22％,传输数据量平均减少了85.3％,82.54％.
在改進型自適應多扠數防踫撞算法(IAMS)基礎上,提齣瞭一種新穎的自適應算法.該算法根據踫撞位數來自適應地選擇搜索方式.噹閱讀器檢測到兩箇踫撞位時,對最高踫撞位置“0”和置“1”來進行二扠樹搜索;噹踫撞位數大于2時,記錄最高最低踫撞位,設置最高最低踫撞位的比特數,採用四扠樹搜索方式.在matlab平檯上,對3種算法進行瞭對比倣真實驗.倣真結果與分析錶明,與後退式二進製搜索算法和IAMS相比,該算法在搜索次數上平均減少瞭46.7％,31.52％,吞吐量平均提高瞭85.8％,24.22％,傳輸數據量平均減少瞭85.3％,82.54％.
재개진형자괄응다차수방팽당산법(IAMS)기출상,제출료일충신영적자괄응산법.해산법근거팽당위수래자괄응지선택수색방식.당열독기검측도량개팽당위시,대최고팽당위치“0”화치“1”래진행이차수수색;당팽당위수대우2시,기록최고최저팽당위,설치최고최저팽당위적비특수,채용사차수수색방식.재matlab평태상,대3충산법진행료대비방진실험.방진결과여분석표명,여후퇴식이진제수색산법화IAMS상비,해산법재수색차수상평균감소료46.7％,31.52％,탄토량평균제고료85.8％,24.22％,전수수거량평균감소료85.3％,82.54％.
