[1]何申炎,杨恒新,张昀. 基于映射序列码的多叉树防碰撞算法[J].计算机技术与发展,2017,27(05):54-58.
　HE Shen-yan,YANG Heng-xin,ZHANG Yun. Multi-tree Anti-collision Algorithm Based on Mapping Sequence Code[J].,2017,27(05):54-58.
点击复制

 基于映射序列码的多叉树防碰撞算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
27
期数:
2017年05期
页码:
54-58
栏目:
智能、算法、系统工程
出版日期:
2017-05-10

文章信息/Info

Title:
 Multi-tree Anti-collision Algorithm Based on Mapping Sequence Code
文章编号:
1673-629X（2017)05-0054-05
作者:
何申炎; 杨恒新; 张昀
 南京邮电大学 电子科学与工程学院
Author(s):
 HE Shen-yan; YANG Heng-xin; ZHANG Yun
关键词:
 ; 射频识别; 标签防碰撞; 多叉树; 映射关系
Keywords:
 ; RFID; tag anti-collision; multi-tree; mapping relationship
分类号:
TP301.6
文献标志码:
A
摘要:
 随着物联网技术的发展,射频识别(RFID)技术得到了广泛应用.标签碰撞问题严重影响RFID系统的识别效率,因此多标签防碰撞算法成为了研究RFID技术的关键.为此,提出了一种基于映射序列码的多叉树标签防碰撞算法,其主要思想是在多叉树的基础上,将阅读器识别范围内的标签识别码进行分组,根据唯一的映射关系确定存在的查询前缀,消除了多叉树的空闲时隙,减少了碰撞时隙;同时标签在响应阅读器时,只需要发送其与查询前缀相匹配后的剩余部分,减少了信息的传输量,降低了系统能耗.Matlab仿真结果表明,所提出的算法有效减少了标签识别的总时隙数,系统的识别效率可以达到71%左右,系统性能有了明显的提升,当标签识别码位数长,标签数量多时,算法性能的提升尤为显著.
Abstract:
 With the development of Internet of Things,Radio Frequency Identification (RFID) has been widely used.Tag collision problems seriously affect the efficiency of RFID identification systems.As a result,multi-tag anti-collision algorithm becomes a key point in investigation of RFID technology.A multi-tree anti-collision algorithm based on mapping sequence code has been presented.With the main idea of multi-tree,tag identifiers within the range of reader have been grouped.According to the unique mapping relationship,existing query prefixes has been determined;idle slots of multi-tree have been eliminated and collision slots of multi-tree have been reduced.At the same time,tags only need to send the rest parts matching with the query prefix when responding to the reader.Thus,the amount of information transmission and energy consumption has been reduced.The results of Matlab simulation show that the proposed algorithm has effectively reduced the total slots of tag identification and significantly improved system performance,and that efficiency of identification reaches about 71%,which means this algorithm can achieve optimal performance especially since the length of tag identifier is long and the number of tags is large.

相似文献/References:

[1]严颖 汪峥.基于RFID的单件生产实验系统的监控系统设计[J].计算机技术与发展,2010,(03):234.
　YAN Ying,WANG Zheng.Design of Supervisory Control System on Host Computer in Experimental RFID - Based One- of- a- Kind Production System[J].,2010,(05):234.
[2]廉国斌.射频识别系统中的防碰撞算法研究[J].计算机技术与发展,2009,(01):36.
　LIAN Guo-bin.Research on Anti- Collision Algorithm for RFID Systems[J].,2009,(05):36.
[3]肖楠 郑文岭 马文丽[] 梁斌.一种基于RFID的物流管理系统的设计[J].计算机技术与发展,2008,(07):237.
　XIAO Nan,ZHENG Wen-ling,MA Wen-li,et al.Design of Logistics Management System Based on RFID[J].,2008,(05):237.
[4]王浩远 梁昌勇 俞家文 蔡美菊.基于RFID技术的汽车总装MES系统研究[J].计算机技术与发展,2010,(09):222.
　WANG Hao-yuan,LIANG Chang-yong,YU Jia-wen,et al.Research of Vehicle Assemble MES Based on RFID Technology[J].,2010,(05):222.
[5]蒋玉杰 曹岳辉.基于RFID技术的系统方案设计[J].计算机技术与发展,2011,(04):9.
　JIANG Yu-jie,CAO Yue-hui.RFID Technology-Based System Design[J].,2011,(05):9.
[6]曾炼成 傅卓军 沈岳.超高频RFID标签可重用仓储管理系统的设计[J].计算机技术与发展,2011,(09):153.
　ZENG Lian-cheng,FU Zhuo-jun,SHEN Yue.Design on Warehouse Management System Based on Reusable UHF RFID Tags[J].,2011,(05):153.
[7]单剑锋 谢建兵 庄琴清.基于分组的动态帧时隙ALOHA防碰撞算法研究[J].计算机技术与发展,2011,(11):39.
　SHAN Jian-feng,XIE Jian-bing,ZHUANG Qin-qing.Research on Tag Anti-Collision Algorithm Based on Dynamic Frame Slotted ALOHA[J].,2011,(05):39.
[8]芦佳 卫强 陈兵.基于RFID技术的防伪平台的设计与实现[J].计算机技术与发展,2012,(05):233.
　LU Jia,WEI Qiang,CHEN Bing.Design and Implementation of Anti-Counterfeit System Based on RFID[J].,2012,(05):233.
[9]郑明秀 付春常 杨明根.复杂事件描述语言事件表达式的研究[J].计算机技术与发展,2012,(07):113.
　ZHENG Ming-xiu,FU Chun-chang,YANG Ming-gen.Research on Event Expression of Complex Event Description Language[J].,2012,(05):113.
[10]赵云青 徐文军 张晓华 赵文武 王智[].射频识别系统中读写器的设计[J].计算机技术与发展,2012,(07):238.
　ZHAO Yun-qing,XU Wen-jun,ZHANG Xiao-hua,et al.Design of Radio Frequency Identification Reader[J].,2012,(05):238.
[11]吴胜成. 基于置换码的RFID防冲突算法[J].计算机技术与发展,2015,25(02):60.
　WU Sheng-cheng. An Anti-collision Algorithm in RFID Based on Substitution Code[J].,2015,25(05):60.
[12]钱丽霞,郝学元,颜晓红. 一种应用于RFID数据传输的自适应均衡方法[J].计算机技术与发展,2015,25(02):185.
　QIAN Li-xia,HAO Xue-yuan,YAN Xiao-hong. An Adaptive Equalization Method for RFID Data Transmission[J].,2015,25(05):185.
[13]玲玉,杨恒新,张昀. 基于无源UHF RFID的一种室内定位算法[J].计算机技术与发展,2015,25(06):110.
　QU Ling-yu,YANG Heng-xin,ZHANG Yun. An Indoor Location Algorithm Based on Passive UHF RFID[J].,2015,25(05):110.
[14]邢志鹏,杨恒新,张昀. 分段式位隙分组帧时隙Aloha算法[J].计算机技术与发展,2016,26(04):31.
　XING Zhi-peng,YANG Heng-xin,ZHANG Yun. A Frame Slot Aloha Algorithm of Sectional Bit-slot Group[J].,2016,26(05):31.
[15]王少辉,刘天,李静,等. 阅读器破坏条件下RFID前向安全认证协议[J].计算机技术与发展,2016,26(09):134.
　WANG Shao-hui,LIU Tian,LI Jing,et al. Forward Secure Authentication Protocol of RFID with Reader Corruption[J].,2016,26(05):134.
[16]何涛[],刘畅[],徐鹤[],等. 一种基于中间件的RFID阅读器去冗余高效算法[J].计算机技术与发展,2017,27(06):27.
　HE Tao[],LIU Chang[],XU He[],et al. An Efficient Middleware-based Algorithm for Redundant Reader in RFID System[J].,2017,27(05):27.
[17]石美红[],李楠[],马静[],等. RFID技术在西服生产订单跟踪管理中的应用研究[J].计算机技术与发展,2017,27(08):182.
　SHI Mei-hong[],LI Nan[],MA Jing[],et al. Application of RFID Technology in Suit Production Order Tracking Management[J].,2017,27(05):182.

更新日期/Last Update: 2017-07-06