ERP概述A big picture of ERP

本科时期某课程的课程报告,与我们大饱眼福~~

 ERP可以说是由MRP,闭环MRP,MRP||发展而来的,闭环MRP在MRP的基本功上参加了对集团内部生产能力、采购能力的评估,MRP||把生产、销售、财务、采购集成起来形成了一个铺面中间资源统一计划管理的体系,在MRP||的功底上ERP将资源限制扩展到商家外部,包括客户的音信以及店堂的一个一体化的供应链管理。
   
实际上ERP的管理思想集中在了公司总体供应链上的管住,以及协助种种先进的生育格局,并成功计划与操纵的构成。
   
ERP重要处理几种流:资金流,音信流,物流。在铺子中一般的管住也足以为为下面两种:财务管理(会计核算、财务管理),物流管理(采购,库存,分销),生产控制(计划、创造)此外就是人力资源管理。能够说现在ERP所做的就是联合管理,共享数据。
    下面说一下ERP的多少个模块:
    1.财务管理
    具体分为会计核算和财务管理两局部,会计核算包括:总帐,应收帐,应付帐,固定资产,现金,多币值等效率模组,而财务管理偏重于财务计划、财务分析、财务决策等效能。
    2.生产控制模块
   
生产控制模块是是ERP的主导所在,它概括:主生产计划、物料需求计划、能力急需计划、车间控制、创立专业等功效块。
    3.物流管理
    ERP中的物流管理重点是进、销、存的管制,其中分销管理模块包括:客户信息的管住与劳动(CRM是其扩充),对于销售定单的田间管理,销售的总结与分析。
   
库存模块紧要成效是为富有的物品建立库存,决定哪一天定货采购,作为与采购、生产单位相互的遵照。
    采购管理模块首如果对供应商的保管,包括供应商的主干消息、信誉、绩效等的保安以及询问,采购的解析与总括等功能。
    4.人力资源管理
    人力资源管理当然包括招聘与计划、绩效考核、培训与前进、薪资统计、出勤人事音讯的管理等,以便优化流程,节省成本。    
    此外还有一句话值得咀嚼,公司应该分清什么是ERP系统,什么是ERP软件,一个ERP软件并无法迎刃而解集团的管制问题,ERP的功成名就举办要看重5P,即Process(业务流程再造),People(人力资源管理),Practice(业务行为规范),Product(消息产品补助),Partnership(选拔合作伙伴)。

内容包括RFID简介、市场接纳与前景、工作原理、面临的高风险、安全与隐私策略,共5点。

鉴于篇幅过长,将分两篇博客介绍,本次交付上半局部——简介、市场应用与前景、工作原理。


1. RFID简介

  RFID (Radio-Frequency
Identification),即无线射频识别,是一种非接触式的自动识别技术。
它通过射频信号自动识别目标对象并得到相关数据,识别工作并非人工干预,可工作于社会中的各种领域,具有体积小,成本低,易于嵌入物体中,无需接触就能大量地展开读取等优点。一套完整的RFID系统由两个部分构成:

  1. 标签(Tag):首要由板载的耦合元件(线圈和微天线)和芯片组成。耦合元件用于收纳和殡葬电磁信号,并从电磁波中取得能量和时序,芯片用于存储电子编码(有的还有所逻辑统计效用)。标签通常相比较小,它附着在物体上用于唯一标识该对象对象。平常标签处于休眠状态,它可以被阅读器激活或者关闭。
  2. 阅读器(Reader):是对RFID标签进行读/写操作的设备,可以激活或者关闭标签,紧要包括射频模块和数字信号处理单元两有的,可统筹为手持式或固定式。阅读器是RFID系统中最要紧的根基设备,它既可以向RFID标签发送电磁信号(提供能量和时序),也足以接受标签返回的薄弱电磁信号并转发为数字信号,然后经过一些加工规整从中解调出重回的音信,最终将这么些新闻上传给应用软件系统。
  3. 利用软件系统(Application Software
    System)
    :使用电脑软件和网络拍卖得到的消息,需要后台数据库的参加,数据库中带有与标签相关的大量音讯。系统向最后用户提供可视化的人机交互界面,协助使用者获取标签音信以及成功对阅读器的吩咐操作。由于系统要依据不同应用领域的不等公司展开特别制订,由此很难具有通用性。

1.1 工作办法

  RFID的大旨工作措施分为以下四步(如图表1所示):

  1. 阅读器通过播放将一个查询信号(Query)发送给标签(标签被激活)。
  2. 取得查询信号后,标签将它的电子编码(ID)以电磁波的格局发送给阅读器。
  3. 阅读器拿到电子编码(ID)后经过网络查询相应的数据库(标签被关门)。
  4. 数据库将与该电子编码(ID)相呼应的产品信息通过网络发送给阅读器或者某个终端设备。

图片 1 图表 1    RFID的为主工作方法

1.2 标签分类

  依照RFID应用效用的不等,可以分为低频(LF)、高频(HF)、超高频(UHF)、微波(MW),相对应的代表性频率分别为:低频135KHz以下、高频13.56MHz、超高频860M~960MHz、微波2.4G~5.8GHz。

  遵照RFID标签能源供给模式的不比,可以分为Passive
Tag(无源)、Active Tag(有源)、Semi-active
Tag(半有源)。近来,市场上约80%的标签是无源的,不到20%的价签是有源和半有源的。

  1. 无源标签尚未放手电池,是被动式的,标签的干活电源从阅读器发出的电磁信号中获取,一般采取反射调制情势完成标签信息向阅读器的传递。它不得不在阅读器的射频范围以内工作,读写距离近(约1分米~1米),使用寿命长,更小更省事,价格较低。
  2. 有源标签嵌入电池,是主动式的,标签的劳作电源完全由中间电池供给,同时电池的能量也部分地更换为标签与阅读器通讯所需的射频能量。它可以提供更远的读写距离(约100米~1500米),体积较大,成本也正如高,能量耗尽后需更换电池。
  3. 半有源标签置于电池,电池对标签内要求供电保障数据的电路以及芯片的办事展开供电。标签进入工作情形前平昔处在休眠状态,相当于无源标签,标签内部电池能量消耗很少,由此可以维持几年甚至长达10年。当标签进入阅读器的射频区域时,受到阅读器发出的射频信号激励,进入工作状态,标签与阅读器之间音讯交流所需的能量帮助以阅读器提供的射频能量为主(反射调制格局),电池的听从紧要在于弥补标签所处地方的射频场强的缺乏,电池能量并不转换为射频能量。它的读写距离、寿命和本金介于以上两者之间。

1.3 编码系列

  RFID标签采取的电子编码结构重要包括EPC编码连串uID
Center编码连串

  1. EPC的完备是Electronic Product
    Code,普通话名为产品电子代码。EPC是赋予物品的绝无仅有的电子编码,其位长平时为64位或96位,也可扩展为256位。对不同的运用,规定有例外的编码格式。EPC编码是由版本号、域名管理、对象系列、连串号四个字段组成的一组数字(一般拔取十六进制),如表格
    1所示。其中版本号标识EPC的本子号,它使得未来的EPC可以有不同的尺寸或项目,实现更好的包容性;域名管理是描述与此EPC相关的生产厂商的信息,例如“七喜集团”;对象类别记录产品的可靠类型消息,例如“美利坚同盟国生产的330ml罐装无糖可乐”;序列号唯一标识每一件货品,它会规范地告诉咱们到底是这一类货物中的哪一罐可乐。欧美核心的EPC
    编码类别将应用领域限定在物流领域,着重于成功的广泛利用。
  2. uID
    Center
    的泛在识别技术体系架构由泛在识别码(ucode)、音讯体系服务器、泛在通信器和ucode解析服务器四局部组成。ucode是授予现实世界中此外物理对象的绝无仅有的识别码。它具备128位的富足容量,并可以以128位为单元进一步扩张至256、384甚至512位。ucode的最大优势是能兼容现有编码序列的元编码设计,可以兼容多种编码。ucode标签具有多种形式,包括条码、射频标签、智能卡、有源芯片等。泛在辨别大旨把标签举行归类,设立了9个级此外不比认证标准。消息体系服务器存储并提供与ucode相关的各样音讯。ucode解析服务器确定与ucode相关的音讯寄存在相当音信序列服务器上。ucode解析服务器的通信协议为ucodeRP和eTP,其中eTP是基于eTron(PKI)的密码验证通信协议。泛在通信器首要由标签、阅读器和无线广域通信设施等一些组成,用来把读到的ucode送至ucode解析服务器,并从音信连串服务器得到有关音信。日本主导的uID
    Center致力于RFID技术在人类生产和生活的各样领域中的应用,通过充分的采纳案例来推动RFID技术的普及。

表格 1    96位EPC编码举例

EPC-96Ⅰ型系列号

01

0000A89

00016F

000169DC0

本子号字段

域名管理

目的分类

序列号

8位

28位

24位

36位

 


**2. RFID的市场应用与前景**

2.1 起源与发展

  RFID技术起点于二次世界大战,它是为英帝国皇家海军设计的,用于在空战中分辨敌我飞机。大英帝国人表明雷达将来,在动用中发现了一个很大的问题:在雷达屏幕上搞不清楚哪些飞机是仇人,哪些是投机人。于是,他们在飞行器上加装了敌我识别系统(IdentificationFriendorFoe,
IFF),在雷达加装了对应的分辨装置(二次雷达)。雷达在发现目的后,会活动发出一个询问信号,假设是己方飞机,敌我识别器就会自动回复,这样雷达就能分清敌我飞机了。现在每架军用飞机都安装有一个敌我识别系统。

  经过数十年的提升,RFID技术不仅在军队领域中取得了高大的中标,并且在生意以及其他社会领域呈现出其强劲的施用能力。当今生人的打造工艺使得RFID标签变得更为小,而普遍的接纳也愈发下降了它的工本,一个平常的标签或者只需要不足5美分,一个阅读器也只需100韩元。同时,成本的下跌也加紧了RFID在种种领域中的应用。

2.2 优势

  RFID的发起人认为,它延续并升华了消费者熟谙的光学条形码的听从,将在将来替代条形码,成为身份辨别技术的主力军。与条形码相比较,RFID具有五个独特的优势:

  1. 唯一性。条形码只体现对象所属的品种,而RFID可以唯一地标识每一个对象,大家可以应用RFID标签中的电子编码在数据库中展开搜寻,拿到该对象的详细消息。
  2. 自动化。条形码需要中距离的光学识别(即视线接触),需要精确定位,大多需要人工完成扫描工作,由此速度较慢。与此相反,RFID不需要视线接触和精确定位,它拔取遍布在半空的电波举办围观,基本无需人的涉企,因此可以成功自动化,扫描速度特别快。

2.3 应用与前景

  RFID的应用大致可以分成以下三类:

  1. 物流与供应链管理——要求快速、低延时、容易阅读的竹签,需要大容量的开卷能力,对安全机制的渴求较低。
  2. 消费电子——对安全部制的渴求极高,只需要轻量级的翻阅能力。
  3. 笔直应用程序——为某一个特定的事务而定制的拔取。

  最近,RFID在社会中的应用特别广阔,包括:

  1. 特大型零售商(如沃尔玛公司)使用大量的RFID标签以实现高效准确的物流管理和柜台结账业务。集团得以对商品的入仓、出仓以及库存举办实用的跟踪维护;而消费者只需推着装满货物的手推车经过收银台,便可完成对富有商品的检测,大大缩小了排队等候的年华,同时也极大程度地降低了小偷小摸暴发率。另外,这还利于商品的售后服务和消费对商品音讯的打听。
  2. 重型消费品创建商(如宝洁公司)同样会动用大量的RFID标签以实现快捷准确的生育和物流管理。合作社得以对货品的生产、货物的入仓、出仓以及库存举行中用的跟踪维护。
  3. 数字化教室接纳RFID标签对图书举办田间管理和追踪。
  4. 波音和空中客车公司计划拔取RFID标签实现对飞机零部件高效的分辨和跟踪。
  5. 内含RFID标签的非接触式智能卡可用来智能公交系统、非接触式门禁系统、开放式考勤系统、会议报到以及非接触式商业利用。
  6. 机动收费系统拔取RFID标签实现神速收费。例如E-ZPass系统允许汽车司机神速经过收费站的还要到位道路收费,在不耽误司机旅程的还要削减了汽车的能源消耗,并且制止了因收费排队而导致的征程拥挤。
  7. 付出凭证平等可以引入RFID技术。在美利坚联邦合众国,SpeedPassTM加油站使用了蕴藏RFID的加油卡。此外,信贷卡也在利用RFID技术,例如美利坚联邦合众国运通的ExpressPayTM和万事达的PayPassTM。
  8. 汽车电子安全系统早已和RFID技术中度融合。汽车防盗系统中的智能钥匙均隐含RFID标签。
  9. 在物联网的定义中,消费者可以拔取安排RFID的智能电器实现商品的活动唤醒和进货,仍是可以够获取充足的生存意义。药柜能够跟踪药品是否在不利的年华被服用,以及服用剂量是否科学。衣柜可以遵照天气意况和用户的穿着风格向用户提出适当的衣裳搭配。冰箱可以在牛奶即将到期或数额不足时向用户爆发警示,甚至可以自行向指定的店家发送购物列表,要求送货上门。洗衣机在干活时会自动检查衣物的价签,领悟其面料成分和洗涤要求,做出最佳的洗涤选取,避免对其招致严重侵蚀。
  10. RFID技术在人口、动物和家畜的甄别追踪上装有普遍的利用前景。持有者可以在宠物身上依然项圈内植入RFID标签植入,以便在丢失时连忙找回自己的宠物。同样,大型养殖场,特别是培育情势的养殖场,可以追踪每一头牲畜,避免牲畜走失、失控以及控制疾病。在人士相当拥挤的条件下,我们得以行使RFID连忙确定某个或一些人是不是在人群中,甚至找到她们的职务。
  11. 我们得以应用RFID标签对团结的本金实行跟踪,特别是对贵重物品的军事管制。这有利于规定物品是否正确摆放和搜索某件物品,而且对防盗和失物的追索、辨认都用很大的援手。
  12. 顾客可以利用内置RFID阅读器或者标签的移动电话举行一些相互使用。譬如,消费者可以拔取手机扫描内含标签的电影海报,然后得知该影片的详细音讯,包括导演、演员、场次、票价等。消费者仍然足以每一日扫描任何货物,从而赢得该商品以及生产商的详细音讯,为是否购买提供一定的基于。
  13. 看病管理医疗事故的严防上,RFID技术具有便捷地提供音讯、提醒风险的效益。在取药、注射、手术、病房监护那多少个经过中,RFID可以对药品器械举办核查,并检讨病人与药物的匹配性等。在家园,病人也足以使用该系统检查自己所服用的药物是否科学,这对于老人拥有不行重大的意思。
  14. 产品防伪系统中,RFID标签可以改为申明产品真实性的标志,有利于打击假冒伪劣产品。
  15. 证件(护照、身份证等)、钞票机票等物品上采取RFID,但是落实高效的询问、验证和跟踪工作。
  16. 各国的国防军事系统中均普遍地接纳RFID技术,例如敌我识别系统、人士物资检查系统等。

  以上这个使用,有的已经落实并非常普及,有的还处在试点阶段,有的可能只是一个定义和构想,然而相信在不久的将来,它们都会变成现实,并且衍生出更多更强有力的拔取。据估摸,2016年海内外的RFID市场将领先2700亿元,其中包括了标签、设备以及对应的服务。同时,物联网也将渐渐成型,而众人的活着上将会充满网络,充满电子音信化。生活将会变得不得了简便,工作也会越加地急速。


3. RFID的做事原理

  RFID阅读器依照使用的构造和技能的不等,可以分为读或读/写装置,是RFID系统信息控制和拍卖为主。标签是RFID系统的消息载体。阅读器平常由耦合模块、收发模块、控制模块和接口单元构成。阅读器和标签之间一般采取半双工通信模式进行信息互换,阅读器通过耦合给无源标签提供能量和时序。在实际上利用中,可以更进一步通过Ethernet或WLAN等落实对实体识别音信的募集、处理和长途传送等管理功效。

  RFID的主干工作规律并不复杂:对于无源和半有源标签而言,当其进去阅读器的磁场范围后,可以吸收阅读器发出的某一一定频率的射频信号,凭借感应电流所得到的能量将积存在芯片中的音信以电磁波的花样发送出去;有源标签则会积极性发送某一成效的信号。阅读器接收标签发出的信号并举办解码,之后经过中间件送至应用软件系统开展数据处理。此外,部分阅读器具有读写效率,可以将成品音信写入标签中,同样是以射频信号的章程改变标签中贮存的音信。从阅读器和标签之间的简报及能量感应模式上来看,大致上得以分为感应偶合(Inductive
Coupling)和后向散射偶合(Backscatter
Coupling)二种,一般低频的RFID选拔第一种办法,而较高频的大都使用第二种艺术。

3.1 多标签的防碰撞算法

  在现实生活中,如若有六个RFID标签接收到查询信号并还要发送音信,那么阅读器接收到的信号就会互相烦扰,而阅读器在同一时间内只可以完全处理一个电子编码,于是便会不可避免地出现标签阅读争执现象。RFID技术必须可以快速高效地辨别多个标签。如今,解决RFID标签阅读龃龉问题的防顶牛算法重要有两种:

  1. 据悉时隙ALOHA的防冲突算法。它应用擅自选择发送时间的章程,系统识其它可靠性相对较差,但容易设计实现。由此,低本钱的竹签一般采纳这种算法来规划。而咋样加强该算法系统识其它可靠性就成了近日低本钱标签应用系列的钻研重大。
  2. 据悉树结构的防争辨算法。它利用二叉树的搜索算法,系统识其余可靠性较高,但系统实现时索要与标签的电子编码音信相交换,硬件设计相比复杂。怎样简化设计、降低本钱便成了该算法的钻研方向。

3.2 基于时隙ALOHA的防争执算法

  时隙ALOHA算法(Framed Slotted
ALOHA)简称FSA,是一种随机时分多址格局的用户音信报道收发算法,它将信道用消息帧表示,把新闻帧分成很多时隙(slot),每个标签随机选一个时隙来发送温馨的识别码音信。在全体信息帧的光阴内,每个标签只响应两次,如图表2
所示。

图片 2

图形 2   
时隙ALOHA算法的信息帧时分多址示意图

  图表2中的每个圆圈代表一个标签发出的电子编码音讯,这样阅读器在一切音讯帧接收过程中碰着的竹签回复有3种状态,即中标、空闲以及争辨,它们或者分别表示在某个时隙内有一个标签、没有标签或五个以上标签的答问。在其实意况中,由于各标签距阅读器距离不同,远距离标签发送的音讯或者覆盖了中远距离标签发出的信息,尽管是时隙冲突,阅读器也可能正确识别中距离标签的音讯。同样,由于另外环境噪声的震慑,虽然在一个时隙内只有一个标签应答,阅读器也可能不能读书成功。在不考虑这二种不完美条件(即捕获效应和环境噪声)的情景下,若一切信息帧的时隙数设定为F,则阅读N个标签时每个音信帧内成功(a1)、空闲(a0)和冲突(ak)的时隙数分别为:

 图片 3

图表 3    式(1)

  因而,RFID系统的开卷吞吐率(也称识别效用,即阅读器在一个新闻帧长的小运内能学有所成识别标签数所占的比重)可以象征为:

图片 4

 图表 4    式(2)

  通过Matlab的假冒伪劣试验,可发现当标签个数好像音讯帧长时(即标签个数好像时隙数),系统的吞吐率相比较高,
这与式2通过微分总计拿到的结果相平等。在RFID系统采用时,阅读器读取的RFID标签数往往是不解的。依照地点RFID多标签阅读的防顶牛算法的辨析结果,要落实所有缓解RFID防争辩算法功用的体系方案,系统需要先举办现场的标签数预测。平日可以经过以下二种预测方法来贯彻:

  1. 小小预测(lowbound)。若阅读中有冲优秀现,那么至少有2个以上的竹签存在,可以预测暴发争持的标签个数至少为2×ak
  2. Schout预测。若在每个信息帧中每个标签接纳的时隙符合λ=1的泊松分布,那么新闻帧中各龃龉时隙平均响应的价签个数约为2.39,这样可以预测未识其余标签数为2.39×ak
  3. Vogt预测。它通过相比较实际成功、空闲、争辨时隙数与辩论成功、空闲、冲突时隙数得出误差最小的结果,以此来预测未知标签数,即:

图片 5

图表 5    式(3)

  其中,c1、c0、ck为实在测得的功成名就、空闲、争执时隙数值。在标签数N取值范围[C1+2×CK,
… , 2×(C1+2×CK)]内找到最小的ε值,所对应的N
值就是展望的标签数。

  通过Matlab的假冒伪劣试验,结果注脚,与FSA(即信息帧长度固定为256)相相比,基于标签数预测的连串阅读的吞吐率具有明确的改善。可是总的来说,对于当场有大数据标签(特别是标签数大于500)时,采取式(2)由预测标签数来设置最佳消息帧长度的贯彻方案就显示不端庄了。由此,有人指出了运用分组应答响应的法门来落实,即当标签数超越354个时,将标签举办分组,第1组的先应答,识别完第1组之后再识别第2组,以此类推。分组数和标签数目的涉嫌如图表6所示。

图片 6

图片 6   
分组算法的价签和消息帧长的涉嫌

  通过Matlab的假冒伪劣试验,结果注脚,接纳分组算法的系统吞吐率在标签数大于500时能够达到很高,而另外两种预测方法则降得很快。由此,在广大的标签识别中,使用分组算法能够使得地增长系统的辨别效用。

3.3 基于树结构的防争辨算法

  绝对于ALOHA算法,二进制树算法具有优良的识别率,国内外对该算法都有相比较多的钻研。其中,二进制搜索算法BS(Binary
Search)和动态二进制搜索算法DBS(Dynamic Binary
Search)的系统开发较大。在这两种算法的功底上又暴发了一种基于重返式的二进制搜索算法,该算法能有效减弱系统的询问次数。另外,还有查询树算法QT(Query
Tree)和对其举行改善的争辩跟踪树型算法CTT(Collision Tracking
Tree)。后者利用阅读器检测到的争论位来更新查询前缀,由此能管用制止查询树算法逐位扩张查询前缀的流弊。与查询树算法比较,改进的算法能立竿见影削减系统的运转时刻和通信复杂度,降低系统的数目传输量。通过网上查看资料,我最重要明白了查询树算法和争辨跟踪树型算法的思维及其特性,其算法思想与导师提供的Tree-walking算法分外相似。

图片 7

图表 7    Tree-walking算法思想

 

图片 8

图片 8    Tree-walking算法流程

3.3.1 查询树算法

算法协议

  查询树算法是一种无记念的算法,它采纳二进制体系,标签不必存储从前的询问情况,从而降低了标签成本。首先阅读器向标签发出一个询问指令(一个k位前缀),询问标签是否含有此次查询的前缀。倘若有四个标签应答,阅读器能判断出足足有多个标签包含该前缀。于是,阅读器会在现阶段询问前缀后增多一个0或1,形成五个新的前缀后继续探听。当惟有一个标签响应查询前缀时,该标签就会被辨认。重复以上过程,直至所有标签都被辨认截至。

  具体的算法协议描述如下:令A代表长度不超越k的二进制序列集,阅读器的情状用P(Q,M
)表示。其中,队列Q为A中的字符系列,寄存器M为一个二进制连串,存放成功查询到的竹签ID。阅读器的某个查询前缀q为A中的二进制类别,标签的响应w表示长度不超越k的二进制体系。

阅读器

  大家只要查询队列Q的起先值为空,寄存器M的初叶值也为空。

  1. 令Q = {q1, q2,
    q3, … , qn},M = q1
  2. 阅读器向标签广播查询前缀q1
  3. 立异查询队列Q为Q = { q2,
    q3, … , qn}
  4. 选择标签的响应
  5. 万一收到到的响应为w,阅读器将基于标签响应来检测是否留存争论。如若有争持,则更新Q
    = { q2, q3, … , qn,
    qn0,qn1};否则将w插入到寄存器M末尾,即中标查找到一个标签。假若没有响应,则不做任何动作。
  6. 双重以上过程,直到Q为空结束。

标签

  令序列w1w2w3…wk表示标签的ID,倘诺q为空或者q

w1w2w3…wq,即标签ID符合该查询前缀,标签将把序列wq+1wq+2…wk传递给阅读器。

算法性能

  查询树算法的习性首要从岁月复杂度和通信复杂度多少个方面去权衡。我们经过测算阅读器完全识别n个标签所需的查询次数来表示时间复杂度。若用TS表示查询树协议中的识别次数,当标签个数n≥4时,遵照总结关系式:

  2.881n – 1 ≤ E [TS ] ≤
2.887n – 1              (1)

  式(1)中,E [TS
]代表识别次数的数学期望。在最坏的境况下,识别n个标签所需的查询次数为:

  N ≤ n × (L + 2 − log n)         
      (2)

  式(2)中,L表示标签ID长度。

  阅读器的通信复杂度是指识别n个标签,阅读器发送的总比特数。假诺标签ID长度为L,故阅读器每一遍发送的比特数不抢先L
bit,而E [TS ] ≤ 2.887n –
1。因而,阅读器的通信复杂度有接近关系式:

  Lr
2.89Ln                     (3)

3.3.2 争执跟踪树型算法

算法焦点思想

  对于查询树算法,当阅读器广播一个询问前缀而有五个标签响应时,标签将各自剩余的ID传给阅读器。要是各个标签发送的ID中前n
−1位都一样,第n位争辩,那么对于QT算法,在检测到第n位顶牛位前,阅读器至少要再经过n
−1位的再次查询。这在某种程度上扩充了系统的岁月复杂度和通信复杂度。那么,能不可能因此压缩这种情景下的查询次数来收缩系统的开发啊?
于是就时有发生了QT算法的改进算法。

  立异算法建立在查询树算法的根基上,所例外的是该算法选取争执跟踪。其焦点思想在于:阅读器发送一个k位查询前缀,假使标签ID的前k位与阅读器发送的前缀相同,则标签发送k位未来的ID。阅读器接收标签发出的ID,若无争辨,则阅读器继续接收ID;若检测出第n位发生争辩,则向标签发送一个指令,使标签为止向阅读器发送ID号。与查询树算法每一次只扩张一位查询前缀不同,改进算法仅当阅读器检测到顶牛位时才履新查询前缀,更新的询问前缀为当下的询问前缀后加上新接受到的争辨位以前的有所位,并在末尾添加0或1。大家称这种立异的算法为争辩跟踪树型算法CTT(Collision
Tracking Tree)。

算法流程

  1. 阅读器向标签广播k位查询前缀
  2. 当标签ID的前k位与阅读器广播的k位查询前缀一致时,则标签发送第k位未来的ID;否则不响应。
  3. 阅读器接收标签发出第k位未来的ID,若检测出第n位发生争执,则向标签发送一个ACK指令,截至标签向阅读器发送ID号。
  4. 阅读器依照下列不同的情事对标签举办处理:
    1. )
      当第n位暴发争辨时,阅读器在LIFO中保存五个新的询问前缀,分别为原前缀后加上接收到的争辨位此前的持有位(第k+1位至第n−1位),并在末尾添加0或1。
    2. )
      当标签响应的末段一位暴发争辨时,阅读器便认为只有五个标签,这是因为擅自五个标签的ID都不一样。
    3. ) 假设没有争持暴发,则标签被识别。
    4. )重复上述过程,直到LIFO为0。

  争辩跟踪树型算法的流程如图表9所示。

图片 9

图片 9    顶牛跟踪树型算法流程

算法性能

  与查询树算法相相比,争辨跟踪树型算法缩短了系统运算量和报道流量,由此在一定水准上降落了系统的时日复杂度和通信复杂度。


未完待续……

Leave a Comment.