基于RFID传感器网络的多阅读器低功耗防碰撞算法研究.docVIP

基于RFID传感器网络的多阅读器低功耗防碰撞算法研究 【摘 要】目前基于RFID传感器网络的防碰撞算法在应用中存在功耗高，时间同步难，读取效率低等问题。本文针对上述问题提出了一种双信道防碰撞算法，该算法结合以智能节点为主的RFID传感器网络体系架构，通过无线传感网（WSN）信道分配专用采集时隙来控制RFID系统信道的读取，实现网络的时间同步，使RFID传感器网络中的智能节点碰撞减少，并将专用采集时隙在RFID采集部分再次细化，从而提高智能节点的读取效率，降低智能节点的能耗。仿真结果表明，与现有的基于RFID传感器网络防碰撞算法相比，该算法有效地降低了RFID传感器网络中智能节点的能耗。 【关键词】RFID传感器网络；防碰撞算法；智能节点能耗 0 引言 在RFID传感器网络 [1]中，存在两类信息碰撞问题： 一类是多个标签同时回复一个RFID阅读器时产生的碰撞问题。另一类多RFID阅读器同时阅读同一标签数据时产生的碰撞问题。RFID传感器网络往往需要多个RFID阅读器密集分布在同一区域，这就使多RFID阅读器的碰撞问题显得更为突出。目前解决RFID传感网中多RFID阅读器碰撞问题的典型算法中， DiCa [2]算法通过在临近的读写器之间分布式的简单交互，不仅避免读写器间的碰撞，而且可自主改变能量状态。单纯考虑无碰撞成功读取标签率，Dica很高效，然而仿真结果显示其平均能耗高于CSMA。基于CSMA的ECO[3]算法运作在一个由RFID读写器和一个mote组成的UBICON集成节点上，平均能耗相比较DiCa要低，但是ECO算法没有一个同步时钟来维持整个网络的同步，标签的读取效率低。 由上述分析可知，已有的解决方案里面以单独的RFID部分的防碰撞研究为主，并没有充分发挥RFID网络与无线传感器网络相结合的技术优势，本文结合以如图1所示的智能节点为主的RFID传感器网络体系架构[1]，提出一种双信道防碰撞算法来解决上述问题。该算法的工作原理是：智能节点中的RFID读取部分向WSN网络申请自己的专用采集时隙，在专用采集时隙到来时RFID阅读器读取标签数据，并最终将自己申请到的采集时隙再次划分，完成标签的读取，这样能充分利用无线传感网的组网优势，提供精确的时间同步，实现多智能节点的防碰撞，降低智能节点能耗，仿真结果表明与ECO算法相比，该算法有效地降低了RFID传感器网络中智能节点的能耗，提高了智能节点的读取效率。 1 以智能节点为主的RFID传感器网络体系架构研究 目前RFID传感器网络的体系结构，可以分为三类[4]，（1）异构混合式网络；（2）智能化的融合了传感器的RFID标签组成的网络体系架构；（3）以智能节点为主的RFID传感器网络体系架构。其中RFID阅读器和WSN基站混合的异构混合式网络架构中，智能基站成为整个系统的决定性因素，这种架构对大量实时数据的传输是非常有效的，不必担心能源限制，但是基站复杂、昂贵、笨重且不易移动，因此，整个系统的可靠性并不高。本文在后两种体系架构中选择以智能节点为主的RFID传感器网络体系架构为切入点进行研究。 以智能节点为主的RFID传感器网络体系架构整体设计如图1所示，智能节点的无线组网部分向网关发送入网请求，网关判断是否将该智能节点入网，如果入网成功，智能节点的射频读写部分通过ISO18000-4协议读取标签的数据，并将数据通过智能节点的主控芯片发送给无线组网部分，在初步处理采集到的信息后经Zigbee网络协议将信息发送至网关，网关将接收到的数据包进行处理后交付上位机，由上位机对信息进行进一步的解析，从而实现对RFID前端设备的远程监控和管理。 2 基于RFID传感器网络的多阅读器防碰撞算法 该RFID传感器网络低功耗软件设计思路是通过无线传感网（WSN）信道分配专用采集时隙来控制RFID系统的读取，使RFID传感器网络中的智能节点之间的碰撞减少。并将专用采集时隙在RFID采集部分再次细化，使多标签被同一智能节点读取时的碰撞减少，从而提高智能节点的读取效率，降低智能节点的能耗。 2.1 采集时隙的申请分配过程 专用采集时间的申请分配过程如图2所示：RFID阅读器 S1～S6依次入网，然后向网关C申请采集数据专有时隙。首先阅读器S1申请超帧中的第一个保护时隙GTS时隙为专用采集时隙，网关C收到RFID阅读器S1发送的专用采集时隙请求后，进行查找判断，如果有空白的可用的时隙，就回复GTS响应给S1，同时S1就会发送广播给周围邻居阅读器，通知周围所有其他邻居第一个GTS 已经被占用，其他邻居如果要申请，就要申请其他GTS。RFID部分的数据采集通过时隙调度的机制将冲突机率最小化，提高带宽的利用率。 专用时隙的分配原则是先申请先分配，首先由智能节点提出申请请求，网关收到请求后，查询当前超帧是否有足够的容