摘要
在射频识别的(radio frequency identification,RFID)的应用中,当多个标签同时出现在读写器范围内进行信息传输时,会出现"碰撞"现象,使阅读器无法正常工作。为解决射频识别应用过程中多个标签同时存在引发的碰撞问题,在自适应二四叉树防碰撞算法的基础上,将八叉树引入,提出了一种改进的自适应的二四八叉树算法。该算法通过计算标签的碰撞因子,自适应地选择最优树的叉树,然后进行搜索,从而大大减少了空闲时隙。对改进后的算法进行复杂度分析后,针对不同标签数量的搜索过程,在总时隙数和吞吐率两个方面对算法进行仿真。仿真结果表明,在一定条件下,与自适应的二四叉树相比,改进后的算法可以在减少空闲时隙数的同时提高算法的吞吐率。
In the application of RFID(radio frequency identification),when multiple tags appear in the reader within the scope of information transmission,there will be“collision”,so that the reader cannot work properly.In order to solve the collision problem caused by the simultaneous existence of multiple tags in the process of radio frequency identification,we propose an improved adaptive quadrangular tree algorithm based on the adaptive quadruple tree anti-collision algorithm.By calculating the collision factor of the tag,the algorithm adaptively chooses the tree of the optimal tree and then searches for it,which greatly reduces the idle time slot.After analysis of improved algorithm,the simulation is carried out in the total number of timeslots and throughput for the search process of different tags,which shows that the improved algorithm can improve the throughput of the algorithm while reducing its number of idle slots,compared with the adaptive quadtree algorithm.
作者
任柏翰
张圣杰
石浩森
宫婧
REN Bo-han;ZHANG Sheng-jie;SHI Hao-sen;GONG Jing(Nanjing University of Posts and Telecommunications,Nanjing 210023,China)
出处
《计算机技术与发展》
2018年第12期67-70,共4页
Computer Technology and Development
基金
国家自然科学基金(61373135)
研究生创新项目(KYCX17_0775)
南京邮电大学大学生科技创新项目(XZD2017086)
作者简介
任柏翰(1997-),男,研究方向为物联网技术、信息安全;宫婧,副教授,研究生导师,研究方向为计算机网络及应用、网络安全等。
