跳跃式动态树形反碰撞算法及其分析

来源 :计算机工程 | 被引量 : 185次 | 上传用户:jpy_2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
射频识别(RFID)中阅读器识别大量标签时,常存在效率较低的情况。该算法根据碰撞时的特点,跳跃式前后搜寻,识别N个标签,共需要问询2N-1次。用数学归纳法进行了证明。另外,阅读器问询时,所传输的EPC参数采用不定长方式动态进行,信息吞吐量可进一步提高,算法模拟结果表明提高幅度为34.92%。
其他文献
本文论述了陆气相互作用研究在人类生存环境与发展区域经济中的重要意义与研究现状.在原有研究工作基础上,针对中国科学院红壤试验站地区陆气水热传输过程,提出了一个多层陆
在电子产品制造过程中会产生静电,这也是电子产品制造中的一个重要安全隐患,有可能严重损害电子产品的功能,带来巨大损失,因而如何做好静电防护王作在电子产品制造中就有着重要的
劳动年龄人口是社会发展的中坚力量,其就业人口的职业结构从人口发展“质”的角度反映了一个族群的社会进步程度.本文以第五次、第六次人口普查数据为主要数据源,分析我国百
“非正常四着色”是指有冲突边(两端点着色相同的边)的四着色.本文研究了这种着色中二色子图的结构形态和属性.基于这种结构属性,作者已经实现了一个四着色算法.算法要点是:先给出一个非正常四着色,再利用二色子图结构特点消减冲突边.经反复消减,待冲突边数为零时便得到正常四着色.
智能手机技术从功能型向智能型的演进过程是一个开放的过程,对这一开放的过程进行研究首先要从外部环境着手,因为技术的演进不断受到来自外部环境各种要素的制约,外部环境的变动
本文对极大平面图及其若干四着色通过其二色子图间的同构定义了四着色的同构 (定义6、7), 并给出相关定理. 定理A: 若G有同构四着色C1、C2, 置换σ是相应同构置换, 则σ是G的
本文研究具有n(n≥2)个左零因子,且R的元数大于n的有限环,证明了如下定理:1.如果存在R的一个左零因子a,使Ra=Dl(此处Dl表示R的一切左零因子集),则Dl是R的幂零理想,并且Dl=J(R).当且仅当|R|=n2时,Dl的幂零指数为2.而当Dl的幂零指数
语文是学生学习生涯必修的一门学科,小学语文是学生以后学好语文课程的基础。小学六年级是学生升入初中的关键时刻,小学语文又是升学考试科目的重点,学生学好语文课程对其升
阅读教学是语文教学的核心组成,影响着学生语文能力的发展。对话是学生走进文本的重要通道,也是学生阅读思维释放的重要过程,它能让学生将自己的阅读感悟通过对话与教师、同
针对Internett越来越复杂的网络攻击,防火墙已经由过去单纯的底层包过滤型防护墙向下一代的应用层防火墙转变,从而对下一代网络安全测试也提出了新的要求。在进行网络安全评估