基于p2p技术RFID网络数据清理模型.docVIP

基于p2p技术RFID网络数据清理模型 　　[摘要]提出基于P2P技术RFID网络数据清理模型能够通过在相邻节点间互换信息来判别和清除错误的RFID信息，在保证了较高的信息准确性的同时，降低对单个节点信息读取正确性的要求，减少整个网络的开销。 　　[关键词]射频识别 P2P 数据清理 　　中图分类号：TP7文献标识码：A文章编号：1671－7597（2009）0510042－01 　　 　　一、引言 　　 　　数据量是RFID网络面临的最大挑战。其解决途径之一是将需集中处理的信息分散到各本地节点中，在每个节点中 　　完成信息的分析和处理。本文讨论了一种用于识别和清除节点阅读信息错误的新算法，通过统计成功阅读、错误阅读（False Positive）和丢失阅读（False Negative）的数目来衡量节点工作情况。定义TP（true positive）为成功阅读的事例；FN与FP分别为错误阅读和丢失阅读的事例，精确率P=TP/（TP+FP），召回率R=TP/（TP+FN）.R衡量每个节点成功读取标签原始信息的能力；P衡量每个节点避免错误阅读的能力。定义F1为：F1=2PR/（P+R），考虑精确率和召回率综合评定节点的性能。在理想的零错误的情况下，这三个值均为100%。 　　 　　二、基于p2p技术的RFID网络数据清理模型 　　 　　此方案用边界的检测节点表明了标签可能运动的路线，定义RFID数据交换网络（RDEN）。RDEN将检测节点网络层的每个节点看作中心点，信息在节点和边界之间进行交换。REDN可建模成无向图G（V，E）。V指检测节点，表示为V（v1，v2，v3…）。e表示当节点v1与节点v2之间有信息传输时节点之间的连接，并且e∈E，（E表示各个节点之间连接的集合）。若干个网络节点构成数据清理簇（DCC），节点之间的联系由业务处理逻辑（BPL）决定。建立DCC的方法类似于文献[1]中所提到的方法，构造了处于同路径中的相邻节点之间通过互换信息更新各自信息表的网络。实际上，每个标签按时间顺序在网络中只有唯一路径，因此在DDC中能构造出有标向的数据清理路径（DDCP）。假设DCCP在每个标签进入网络之前就已确定，对于更为杂的情况采用“分割解决”[2]的方法，即把DCC分别划入较为简单的子网络中，再应用基于BPL或路由选择算法的数据聚合技术。 　　DDCP可以定义为一组有序的节点，n表示节点总数，vi表示标签经过的第i个节点. Vi-1表示前一节点；vi表示当前节点；vi+1表示后一节点。当标签在本节点中没有识别，但在前一节点和后一节点中有记录，FP将会告知本节点。通过在节点之间交换信息，节点中发生的FP和FN可被检测到，并能及时纠错。含有4个节点的DDCP。标签由a0经过a1或a1到达a2。通过节点之间互换信息，可知标签分别出现在a0和a2中，那么根据BPL的定义，从逻辑上将a1和a1看作是同一节点a1，并且与a0和a2共同组成DDCP。当标签沿DDCP从固定节点a0向最终节点an运动，标签通过节点时阅读器以某个特定的成功阅读速率ri读取标签信息。节点中，除了RFID传统的信息格式Ti，还采用另一种信息格式：Tci.TagID记录了标签的RFID信息；PRE，CURRENT，NEXT表示标签在前一节点、当前节点、后一节点是否被识别，其值为二进制的：‘1’表示识别，‘0’表示不被识别，STATUS表示标签经过数据清理后的结果。 　　过程分为三个阶段：初始化阶段、局部校正阶段、点对点校正阶段。在初始化阶段，节点检测到标签把TagID中的信息存入到Tci的TagID中，CURRENT置为‘1’表明标签被节点识别，然后此节点的信息被传送到前一节点和后一节点把Tci-1和Tci+1中对应的RFID信息更新为当前信息。 　　 　　局部校验阶段，节点ai首先查验Tci中的PRE，CURRENT，NEXT的值，更新STATUS信息，将对应的信息传给ai-1和ai+1。当PRE，CURRENT，NEXT值为‘1，0，1’，表示ai中发生了FN，此时把CURRENT值校正为1，将STATUS置为C1。不同模式下STATUS的更新和随之的动作见表1。 　　点对点校验阶段，“PRE，CURRENT，NEXT”中的信息与从前一节点和后一节点接收到的信息共同决定了纠错的产生。不同节点内的具体动作如图1。当节点接收到信息R（‘message）时就触发状态转移。‘message’ 　　信息有四种：FN（RFID标签被发送信息的节点判定为丢失阅读），FP（RF 　　ID标签被发送信息的节点判定为错误阅读），C1（发送信息节点‘CURRENT’ 　　值已变为1），C0（发送信息节点‘CURRENT’值已变为0），‘+’