大规模RFID标签批量处理方法研究

来源 :燕山大学 | 被引量 : 1次 | 上传用户:z1750691
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网、工业物联网、中国制造2025等概念和设想的提出,射频识别技术(Radio Frequency IDentification,RFID)已成为各类无线网络应用网络感知层最核心的关键技术之一,近年来受到工业界和学术界的广泛关注。然而,现有的研究工作也存在诸多的不足和问题,比如对大规模RFID系统的研究不成熟、对方法时间效率的衡量标准不统一、对方法中复杂函数或功能的可行性考虑不足、对下一代RFID通信协议及其应用的前瞻性研究不足等。本文关注RFID技术的MAC和应用两个层面,主要针对大规模RFID系统中的批量处理任务进行展开,对大规模RFID系统批量计数、批量认证、局部信息收集和k在场近邻查询等四个问题展开了深入的研究,具体内容简要描述如下:首先,针对现有批量计数方法重精度轻时间的问题,将时间效率作为首要性能指标,基于Bloom Filter向量中0/1数量与成员数量之间存在线性关系的实验观察,提出采用分布式地构建Bloom Filter向量的方式来实现标签的计数,通过构建计数模型,设计并实现一个两阶段的大规模RFID标签批量计数方法,大大减少阅读器与标签之间的通信开销,能够在常数时间内获得RFID标签数量的粗粒度估计。实验结果表明,提出的方法可以在0.19s的常数时间内获得期望的计数结果,平均比现有的ZOE方法快了近30倍,比SRC方法快了近2倍。其次,针对现有认证方法认证效率低和复杂程度过高等问题,以高效且轻量为目标,提出基于Bloom Filter向量来实现大规模RFID标签的批量认证与授权,首先让服务器端合法标签与待认证标签分别构建两个Bloom Filter向量,然后将两个向量进行合理的合并,根据合并后向量中的0/1数量及分布,建立非法标签数量估计的数学模型,设计并实现一个大规模RFID标签批量认证方法,准确高效地对待认证标签集合中的非法标签数量进行估计。相对于现有的方法,提出的批量认证方法无论在估计精度,还是在时间效率都取得了较大的性能提升。再次,针对现有信息收集方法无法完成局部信息收集的问题,以普通无源标签与无源感知标签混合部署为背景,以信息收集效率为目标,提出首先采用Bloom Filter向量双向过滤的思想来过滤掉大部分非目标标签得到候选标签集合,然后由阅读器通过广播分配向量的方式来对候选标签的信息收集顺序进行控制,设计并实现一个大规模RFID系统的局部信息收集方法,实现对当前阅读器信息覆盖范围内未知目标标签的快速准确的信息收集。实验结果表明,提出的方法可以在保证信息收集准确性的前提下,取得了极高的信息收集效率。最后,针对现有标签查询仅能查询验证单一标签是否在场无法提供其他有用信息的问题,在对实际RFID系统的管理方法进行分析的基础上,发现两个RFID管理的常见规律,首次提出大规模RFID系统的k在场近邻查询问题。基于无源被动标签无能源供应、计算能力有限、哈希函数实现相对简单的观察,对RFID标签哈希函数的伪随机性进行了验证,并基于伪随机性提出了一个大规模RFID系统k在场近邻查询方法,使得标签查询不只是返回查询标签的状态信息,还能快速高效地返回系统中与该标签ID相邻的k个在场最近邻的标签信息。实验证明所提方法能够取得较高的时间性能,并且具有一定的鲁棒性和适用性。
其他文献
唐代张怀罐说“善识书者,唯观神采,不见字形”。一般认为“神采”只能意会,无法言说,是靠直觉把握的。直觉能力每个人都有,而且感受也大致相同。看到精巧、轻盈、飘逸、宁静的东西
报纸
我国创业板上市公司存在传统理论无法解释的高现金股利分配行为,这既不同于美国股市创业类公司的低分红,也不同于中国主板市场上市公司的低分红。基于此,本文突破传统的SCP(
目的:考察中国药典2010年版红花中山柰素含量测定色谱条件下山柰素含量测定的准确性。方法:利用二极管阵列检测器、液质联用色谱仪及核磁共振仪对山柰素主峰中包埋的干扰成分
HPV是人类乳头瘤病毒,HPV疫苗可以通过预防HPV感染,进而预防宫颈癌。据SOGO微信热度指数,自2018年4月中国内地宣布批准引进九价HPV疫苗起,“HPV”这一关键词的微信热度较前两
<正>少时就喜欢画画,但只是兴趣所至随意涂抹,到上初中参加了课余美术组学习,才得到正规素描、色彩训练。我们的美术老师兰尚廉是内蒙古师大的高材生,水彩画画得非常好,一幅
近年来,X射线因其优异的透射能力及其他优点,广泛的应用在医疗影像、安防检测、工业探伤等各个领域,发挥着重要作用。作为X射线的出光元件,X射线管的优劣从根本上决定了透射
为了研究冬虫夏草采挖前后土壤化学性质与采挖行为的关系,通过比较采挖前后不同深度下土壤中p H、全钙、全磷、铁、铜含量变化,分析了采挖行为与土壤化学成分及牧草生长的关
本文通过对中国特色信访制度产生的历史原因和现状的分析,提出了中国特色信访制度存在的必要性和改革的迫切性,并从国家治理现代化的层面,提出若干政策建议和需要把握的问题.
利用CID型便携式光合作用仪测定不同NaCl浓度下杠柳叶片净光合速率(Pn)、蒸腾速率(Tr)、气孔导度(Gs)、水分利用效率(WUE)及光能利用率(LUE)生理参数的光响应过程,阐明盐分胁
教研是促进教师个人专业发展的重要途径,随着网络的建设和教育现代化的实施,通过网络进行教研是新形势下教研的必然之路。网络教研可以突破时空的限制,将全国各地的不同层次