RFID系统优化调度模型及算法研究

来源 :太原理工大学 | 被引量 : 5次 | 上传用户:hz_shenff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网技术的发展和泛在应用,作为感知层的RFID系统也发展为多个阅读器组成的近距离无线局域网络系统,实现广域范围内标签标识物品的互联、信息感知和共享。由于RFID系统本身的动态性和不确定性,系统的资源分配与优化调度问题一般是非线性、多目标、大规模的复杂系统优化问题。研究复杂环境下RFID系统的优化调度模型及其智能优化算法,寻求在资源受限约束条件下的系统运行优化调度方案,成为物联网技术领域研究的面临的重要课题。此类课题的研究,对提高现有RFID系统的运行效率、服务质量以及自动化、智能化、协同化水平,推动物联网领域技术的进步,具有重要的理论意义和应用价值。论文针对目前RFID系统运行调度中普遍存在的优化问题,在对国内外相关研究综述的基础上,分析了现有系统的组成及运行调度模式,推导了阅读器识别范围的计算模型,确定了系统优化运行的边界参数,建立了多阅读器优化调度模型及求解模型的B细胞优化算法,设计了识别大量被动标签的DFSA时隙段识别算法以及多阅读器协作的分组标签识别算法,最后设计了一个基于情景感知的RFID系统框架,在MATLAB环境下,对不同标准下的RFID系统场景进行了仿真实验,验证了所提模型及算法的有效性和实用性。论文研究内容融合物联网技术、信息科学、计算机科学、自动化科学、运筹学、概率统计学、进化计算以及管理科学等多个学科的交叉领域。论文的主要创新工作包括以下内容:(1)针对现有rfid系统内多阅读器环境(mre)和稠密阅读器环境(dre)中,阅读器之间存在的干扰和碰撞问题,推导了基于信号干扰噪声比(sinr)的阅读器识别范围计算模型,根据阅读器功率和频道资源确定了产生阅读器-标签碰撞(rtc)问题的临界距离。在此基础上,针对多阅读器共享时隙和频道产生的资源竞争问题,把多阅读器调度分解为对孤立阅读器节点、多阅读器节点和稠密阅读器节点的优化调度问题,提出了资源分配的约束条件以及保证调度公平性的约束条件,建立了多阅读器调度的动态规划模型。该模型符合rfid标准和协议,有效降低了阅读器-阅读器碰撞(rrc)问题,避免了rtc问题;(2)提出了基于几何概率分布函数求解模型的b细胞优化算法(gd-oa-bcell)以及考虑调度公平性的bgd-oa-bcell算法,将动态规划模型按照稠密阅读器节点和非稠密阅读器节点细分成底层目标函数和顶层目标函数,以全局识别范围最大和工作阅读器最多为目标并统一作为抗原,将每一套可行调度方案作为抗体,根据亲和度值划分为优秀个体和普通个体,基于几何概率分布函数分别对普通个体的稠密阅读器节点基因段提出了底层区域变异算子,对优秀个体的非稠密阅读器节点基因段提出了顶层多点变异算子,加快了算法的收敛速度,提高了抗体的多样性,避免了局部最优。gd-oa-bcell算法得到的优化调度方案,既有效避免了rrc和rtc问题,又保证了公平性,以调度多阅读器协同、并行工作。bgd-oa-bcell在此基础上,具有更好的公平性和实用性;(3)提出了基于dfsa框架的时隙采样极大似然函数标签数估计方法以及相应的标签识别算法(sia),针对sia算法帧调整不稳定的问题,进一步设计了时隙段采样帧调整算法(SS-ASF),以降低TTC问题。仿真实验表明,该标签数估计方法在标签数较大时依然能够保持理想的估计误差,SS-ASF在SIA基础上进一步提高时隙利用率和标签识别速度,同时显著减少帧调整次数,实现了阅读器在标签识别过程的高效性;(4)针对RFID系统中多阅读器识别大量被动标签的需求,提出了基于标签分组的标签识别算法(G-SIA),并进一步设计了分组多级随机数标签识别算法(GM-IP)以及多阅读器协同并行工作方式,采用三种负载均衡策略,解决算法中的负载不均衡问题。仿真实验表明,G-SIA和GM-IP能够有效处理数量规模较大的标签,显著提高时隙利用率,实现了多阅读器协同并行识别过程。在上述研究的基础上,设计了基于情景感知的RFID系统自优化调度子系统(AODS-Bcell)框架,并在MATLAB下开发了仿真程序,对符合EPCGlobal C1 G2标准和GB/T 29768-2013标准规范下的RFID系统场景进行了仿真实验,验证了所提模型和算法的有效性,以及与RFID系统标准的兼容性。AODS-Bcell以已有优化调度方案为基础,结合情景感知参数,可进一步实现自优化过程。研究成果对现有RFID系统优化调度及规划设计具有重要的借鉴作用和实际应用价值。
其他文献
目的了解护生临床用药安全意识情况,为培养护生临床用药安全意识提供参考。方法采用自行设计的问卷对200名护生进行临床用药安全意识调查。结果 60%护生不熟悉《药品管理法》
<正>也许,在今年年终岁末的某个时候,美国所有的新老媒体、社交网络都将传出一条"爆炸性突发新闻"——希拉里·克林顿正式宣布参加2016年总统选举。而所有听到、看到这个新闻
<正> 新型广谱而对人类自身无害的抗菌药物设计是现代生物学和医学研究的重要方向之一。蛋白的生物合成均起始于甲硫氨酸。在大多数情况下,N-端的甲硫氨酸在成熟蛋白中被去除
会议
随着信息技术和经济全球化的快速发展,电子银行已经成为维护客户关系、拓展客户规模、实现产品和服务创新的重要业务。文章主要介绍电子银行业务的种类、发展电子银行业务的
<正>中餐有着悠久的历史,名誉世界。几年来随着经济的发展和人们生活水平的提高,中餐业发展迅速,尤其是高星级酒店中餐作为餐饮业的中坚力量,在其迅速发展的同时,也面临着诸
<正> 产生在雪域的藏族长篇英雄史诗《格萨尔》,上千年来以它特有的魅力被多民族所接受,并各自得到巨大的发展,形成了其独具特色的博大、渊深、丰厚与多彩。这种多民族共同发
在人教版《数学》"解决问题"板块教学中,"分析与解答"作为其中重点的思考步骤,是教师进行信息收集、整理的教学环节,其目的在于让学生获得数学基本知识、基本技能的同时,获得
"空间"对于传播和传播学研究有着特殊的意义。在最基本的层面上,"传播"是信息得以在空间传递和发布的过程;也是特定空间内对于关系和文化世界的建构、维系或批判。现代传播研
文章尝试从历史人类学角度切入藏传佛教,以Aziz、Carrasco、Goldstein论述为主,透过文献与民族志、高僧传记等分析反思近现代藏传佛教寺院经济:贵金属、土地与劳动力的运用,