2无源RFID系统模型----二进制整型线性规划法.pptVIP

Interference Avoidance Algorithms for Passive RFID Systems Using Contention-Based Transmit Abortion基于竞争-丢弃传输方法的无源RFID防碰撞算法研究 摘要：由于读卡器与读卡器(reader-to-reader)、读卡器与标签(reader-to-tag)之间发生数据包接收的冲突，所以无源RFID系统在多读卡器环境中应用受到限制。本文首先明确阐述了一个RFID系统模型，它不仅考虑到了标签的非线性解调，还考虑到了读卡器的发射频谱。利用该模型，在既定读卡器环境中，我们可以制定一种新型的线性规则，以获取最佳的通讯效果。然后本文提出了两种基于检测-丢弃(detect-and-abort)原则的分布式防碰撞算法，这两种算法可以在多信道读卡器RFID系统中有效的减小数据包碰撞概率。最后仿真结果表明，与原有的对话前监听(listen-before-talk)算法相比，本文所提出的算法，在多读卡器环境中，每个读卡器都可以有效的提高通信概率。 名词解释： SINR (signal to interference and noise ratio)：信号干扰噪声比 EIRP(Effective Isotropic Radiated Power) 有效全向辐射功率，也称为等效全向辐射功率 FDMA (frequency division multiple access)：频分多址 LBT (listen-before-talk)：对话前监听 RER (reply-error-rate)：应答错误率 DIA (Distributed Interference Avoidance Algorithm) Algorithm：分布式防碰撞算法 Binary Integer Linear Programming Formulation：二进制整型线性规划法 1. Introduction 在多读卡器的RFID系统中，有两种问题导致RFID系统性能下降，一是读卡器之间的相互干扰，我们称之为读卡器干扰(reader-to-reader (R-R) interference)，也可以称之为读卡器碰撞(reader collision)；这个问题可以用频分多址接入技术(frequency division multiple access (FDMA) techniques)来解决，频分多址接入技术包括：多信道下基于载波侦听的先侦听后发言技术(listen-before-talk (LBT) via carrier sensing on multiple frequency channels)、跳频技术(frequency hopping)和应用副载波调制的标签反向散射技术(tag back-scattering using subcarrier modulation)。 另一种情况是多标签和读卡器之间的干扰(reader-to-tag (R-T))，相比于读卡器碰撞，标签-读卡器之间的碰撞在任何一个频段都有可能发生，因为读卡器选择的信道是唯一的，而标签却有多个，所以这个问题可以用时分多址接入技术(TDMA-based approaches)解决。 本文的目的是找到有效的分布式防碰撞算法，它可以解决在多信道，多读卡器环境中有效的提高通信概率(communication probability)，有效的改进各个读卡器的公平性(fairness)。 通信概率指的是：读卡器读卡时间和读卡器与标签成功通信时间之比。 最后，本文定义了无源RFID系统的干扰模型，如图一所示： 2. 无源RFID系统模型----二进制整型线性规划法(Passive RFID System Model----- Binary Integer Linear Programming Formulation) 系统模型的表述如下所示： X(τ)ik jk fm ：二进制变量，其所表示的含义是：在时隙τ∈ [1, T]，使用频率为fm的信道，如读卡器ik和标签jk成功通讯，X(τ)ik jk fm =1，否则X(τ)ik jk fm =0. Nrw ：读卡器个数 Nch ：信道数 C：一个足够大的正数 Pik ：读卡器ik的发射功率 Gik jk ：读卡器ik和标签jk之间的通信增益 G jk ik ：标签jk和读卡器ik之间的通信增益 Q jk ：标签jk背向散射的传输功率 F (τ)fr fk：带宽偏移率 H(τ)fr fk ：R-T干扰抑制增益 The objective function (1) maximizes the number of readers successfully communi