期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
多时隙的二进制搜索防冲突算法 被引量:3
1
作者 单承赣 王聪聪 余春梅 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第1期66-68,100,共4页
针对RFID系统的标签冲突问题,文章在二进制搜索树算法和Aloha算法的基础上,提出了一种新颖的算法,在二进制树的每个节点处动态地估计标签的数量,根据标签的数量使用相应的时隙数;进一步对算法的性能进行了理论分析,并且通过仿真比较了... 针对RFID系统的标签冲突问题,文章在二进制搜索树算法和Aloha算法的基础上,提出了一种新颖的算法,在二进制树的每个节点处动态地估计标签的数量,根据标签的数量使用相应的时隙数;进一步对算法的性能进行了理论分析,并且通过仿真比较了该算法与二进制搜索树算法的性能,结果证明该算法能够有效地节约能量。 展开更多
关键词 射频识别 防冲突 多时隙二进制搜索算法
在线阅读 下载PDF
动态帧时隙的二进制树RFID防碰撞算法研究 被引量:13
2
作者 张小红 周伟辉 《系统仿真学报》 CAS CSCD 北大核心 2018年第3期1063-1073,共11页
为解决无线射频识别(Radio Frequency Identification,RFID)系统多标签碰撞问题,在分析动态帧时隙ALOHA算法和二进制搜索树算法基础上,提出一种基于动态帧时隙的二进制树RFID防碰撞算法(Dynamic Framed Binary Tree,DFBT)。采用Vogt算... 为解决无线射频识别(Radio Frequency Identification,RFID)系统多标签碰撞问题,在分析动态帧时隙ALOHA算法和二进制搜索树算法基础上,提出一种基于动态帧时隙的二进制树RFID防碰撞算法(Dynamic Framed Binary Tree,DFBT)。采用Vogt算法预先估计待识别标签总数,利用动态帧时隙ALOHA算法对标签进行识别,阅读器将未识别的标签提取出来进行最高碰撞位的判断,根据最高碰撞位的情况结合二进制搜索树算法进行碰撞标签分裂。仿真结果表明:DFBT算法提高了识别效率和稳定性,减少了总时隙数,降低了标签成本。当标签数目达到1 000左右,算法识别效率可以达到64%左右,比动态帧时隙ALOHA算法和后退式二进制搜索树算法分别提高了210%和30%。 展开更多
关键词 无线射频识别 动态帧时隙ALOHA算法 二进制搜索算法 防碰撞算法 识别效率
在线阅读 下载PDF
基于帧时隙二进制树的RFID标签识别方法
3
作者 崔灵果 肖风 +1 位作者 柴森春 张百海 《计算机研究与发展》 EI CSCD 北大核心 2013年第S2期16-22,共7页
无线射频识别(radio frequency identification,RFID)系统中的标签识别速率直接决定了系统性能,设计一个高效的标签防碰撞方法能够有效提升读写器的识别效率,并降低读写器和标签所消耗的能量.在分析已有的两类防碰撞算法性能的基础上,... 无线射频识别(radio frequency identification,RFID)系统中的标签识别速率直接决定了系统性能,设计一个高效的标签防碰撞方法能够有效提升读写器的识别效率,并降低读写器和标签所消耗的能量.在分析已有的两类防碰撞算法性能的基础上,提出了一类融合帧时隙ALOHA思想与二进制树思想的新型防碰撞算法.4种新型算法在算法性能上稳步提升,系统能量消耗也呈递减趋势,特别适合手持式电池供能的读写器.仿真结果表明,自适应帧的二进制防碰撞算法(SA-FBS)在减少碰撞时隙上明显优于传统的防碰撞算法. 展开更多
关键词 RFID 防碰撞算法 帧时隙ALOHA 二进制搜索
在线阅读 下载PDF
RFID中基于二分叠加的二进制防碰撞算法 被引量:6
4
作者 何晓桃 郑文丰 《华南师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期61-65,共5页
提出了基于二分叠加的二进制搜索树防碰撞算法.对标签生成随机数的过程进行优化,标签每次生成随机数(0,1)的概率都相同,经过二次叠加后分布的概率就不完全相同,可从源头上降低碰撞概率,提高信道利用率.仿真结果表明,基于二分叠加的二进... 提出了基于二分叠加的二进制搜索树防碰撞算法.对标签生成随机数的过程进行优化,标签每次生成随机数(0,1)的概率都相同,经过二次叠加后分布的概率就不完全相同,可从源头上降低碰撞概率,提高信道利用率.仿真结果表明,基于二分叠加的二进制搜索树防碰撞算法能减少碰撞次数,提高信道利用率. 展开更多
关键词 射频识别 防碰撞 二进制搜索算法 二分叠加
在线阅读 下载PDF
奇偶区域搜索反碰撞算法及其仿真分析 被引量:3
5
作者 刘亮 邢焕革 郭金卫 《计算机工程与设计》 CSCD 北大核心 2010年第12期2740-2743,共4页
为了更好地解决射频识别技术中标签碰撞问题,按照电子标签比特位之和的奇偶性将问询区域划分成奇偶两个虚拟区域,以提高阅读器一次识别两个标签的概率,缩小了搜索范围,再对每个区域分别用二进制树搜索算法,提高了搜索效率。对奇偶区域... 为了更好地解决射频识别技术中标签碰撞问题,按照电子标签比特位之和的奇偶性将问询区域划分成奇偶两个虚拟区域,以提高阅读器一次识别两个标签的概率,缩小了搜索范围,再对每个区域分别用二进制树搜索算法,提高了搜索效率。对奇偶区域搜索算法的时间复杂度进行了讨论,在改变标签长度和标签数量的两种情况下对该算法的效率进行了仿真分析,分析结果表明,在标签长度较短和标签数量较多的时候,该算法的搜索效率有明显提高。 展开更多
关键词 奇偶区域搜索 奇偶性 标签碰撞 反碰撞 二进制树搜索 射频识别
在线阅读 下载PDF
基于射频识别技术的多目标识别防碰撞算法 被引量:2
6
作者 张兢 李成勇 王猛 《重庆理工大学学报(自然科学)》 CAS 2012年第9期65-68,126,共5页
分析多目标碰撞产生的原因,介绍现有多目标防碰撞算法及相应的改进算法,提出了一种快速的二进制搜索算法,通过对碰撞位进行分组的方式减少查询次数,更好地解决多目标识别产生碰撞的问题。仿真结果表明,此算法的性能较其他二进制树防碰... 分析多目标碰撞产生的原因,介绍现有多目标防碰撞算法及相应的改进算法,提出了一种快速的二进制搜索算法,通过对碰撞位进行分组的方式减少查询次数,更好地解决多目标识别产生碰撞的问题。仿真结果表明,此算法的性能较其他二进制树防碰撞算法有比较明显的提高。 展开更多
关键词 射频识别技术 防碰撞算法 ALOHA 二进制树搜索算法
在线阅读 下载PDF
改进的RFID标签识别防冲突算法 被引量:10
7
作者 王春华 许静 +1 位作者 彭关超 李湛 《计算机工程与应用》 CSCD 北大核心 2011年第31期104-107,219,共5页
针对射频识别(RFID)系统中多个标签同时与读写器进行数据交换时引起的冲突问题,提出了一种改进型的基于堆栈的RFID二进制树防冲突算法(IBSTS)。该算法利用位冲突检测机制,有效地降低了冲突的概率;并采用堆栈方法避免了识别过程中每次从... 针对射频识别(RFID)系统中多个标签同时与读写器进行数据交换时引起的冲突问题,提出了一种改进型的基于堆栈的RFID二进制树防冲突算法(IBSTS)。该算法利用位冲突检测机制,有效地降低了冲突的概率;并采用堆栈方法避免了识别过程中每次从树根部进行请求的不足,进一步降低了请求次数,提高了识别效率;利用该算法可以准确地判断出每位冲突位,故而在标签响应时仅需要发送冲突位上的数据,从而降低了标签传输的数据量。仿真结果表明,相对于传统的二进制树防冲突算法而言,提出的算法在读写器请求次数和标签传输数据量方面均有很大降低,尤其在标签数量较多时,其降低的程度更为显著。 展开更多
关键词 射频识别 防冲突 二进制搜索 堆栈
在线阅读 下载PDF
基于相对距离的密度聚类算法 被引量:3
8
作者 何孝金 傅彦 陈安龙 《计算机应用研究》 CSCD 北大核心 2009年第4期1335-1337,共3页
首先介绍传统距离计算方法在聚类应用中的不足,并针对这点提出一种基于权重向量的相对距离计算方法。在应用DBSCAN算法的基础上,融入相对距离的计算及k-d树的范围查找的应用。该算法不仅能得到很好的聚类效果,而且消除了数据的度量单位... 首先介绍传统距离计算方法在聚类应用中的不足,并针对这点提出一种基于权重向量的相对距离计算方法。在应用DBSCAN算法的基础上,融入相对距离的计算及k-d树的范围查找的应用。该算法不仅能得到很好的聚类效果,而且消除了数据的度量单位对聚类结果的影响。 展开更多
关键词 相对距离 DBSCAN算法 多维二进制搜索 聚类
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部