本发明专利技术涉及无线射频识别(Radio Frequency Identification，RFID)中的多标签‑多阅读器防碰撞技术，具体地说是一种基于Whittle index的RFID多阅读器信道资源分配方法。具体步骤包括RFID多阅读器信道模型建立、信道Whittle index值计算、接入信道选择、信道索引值更新。本发明专利技术在RFID多阅读器信道资源分配问题中建立无休止多臂赌博机(Restless Multi‑Armed Bandit，RMAB)模型，采用Whittle index算法求解此RMAB模型，该算法根据每个时隙数据发送成功与否作为反馈来动态更新信道的索引值，选择索引值最大的信道作为标签可能感知接入的信道，并对信道分配过程中可能出现的标签碰撞，采用等待一个时隙后再次根据更新后的信道索引值重新选择接入信道的方法，从而对有限的信道资源进行合理的动态分配，提高了系统吞吐率。
【技术实现步骤摘要】
一种基于Whittleindex的RFID多阅读器信道资源分配方法
本专利技术涉及无线射频识别(RadioFrequencyIdentification，RFID)中的多标签-多阅读器防碰撞技术，具体地说是一种基于Whittleindex的RFID多阅读器信道资源分配方法。
技术介绍
无线射频识别(RFID)技术是一种利用无线射频通信实现的非接触式自动识别技术，无需识别系统与特定目标之间建立机械或者光学的接触便可通过无线电信号识别特定目标并读写相关数据。作为一种快速采集信息与处理信息的高新技术，RFID技术可实现快速读写、移动识别、非可视多目标识别。在无需人为干预下，通过计算机设备和互联网，对物品进行自动识别，从而实现信息的互联和共享，被广泛应用在物品识别和数据采集等领域。传统的RFID系统中通常只有一个阅读器，随着RFID技术的发展和应用范围的扩大，一个阅读器的读取已经难以满足实际应用的需求。在许多RFID应用中，一般在一个大的范围内存在大量标签，由于阅读器和电子标签的通信空间距离受限，同时为了不漏读标签，必须在整个空间内放置多个阅读器。在存在多个阅读器和多个标签的RFID系统中，存在着两种形式的冲突方式：一种是同一标签同时收到不同阅读器发出的命令，称为阅读器碰撞；另一种是一个阅读器同时收到多个标签返回的数据，称为标签碰撞。在实际应用过程中产生的RFID多标签-多阅读器通信信道冲突问题，将导致大量的数据丢失和错误，严重影响系统的准确度和性能。目前，标签防碰撞问题已经得到了很多研究人员的关注，并且提出了各种标签防碰撞算法，最常见的标签防碰撞算法为基于时分复用(TDMA)的方法，包括基于ALOHA的不确定性防碰撞算法和基于二叉树的确定性防碰撞算法。但是，不仅需要解决标签防碰撞的问题，同时还要解决多标签与多阅读器的通信信道冲突问题，才能解决整个RFID系统的碰撞问题。现有技术中为了解决阅读器之间信道冲突问题，常采用的技术方案为基于调度的防碰撞算法，通过全网的体系结构来统一收集阅读器间的信道冲突消息，阅读器之间通过一定的调度策略来分配时隙或频率资源，防止多个阅读器同时发送信号给标签而产生信号干扰，使可能发生的碰撞通信分布在不同的时隙或频率上，从而避免了碰撞的发生。然而该方法必然导致无法最大化的利用空闲概率较大的信道，且不能根据数据通信的实际情况，合理地对标签进行信道的动态分配，降低了RFID系统的工作效率。
技术实现思路
本专利技术的目的是提供一种基于Whittleindex的RFID多阅读器信道资源分配方法，在各信道相互独立，多阅读器之间碰撞可能性小的情况下，对有限的信道资源采用Whittleindex策略进行动态分配，提高了RFID系统吞吐率。为实现上述目的，本专利技术提供了如下方案：一种基于Whittleindex的RFID多阅读器信道资源分配方法，包括：步骤1)RFID多阅读器信道模型建立：在RFID系统中，多阅读器环境实际上具备了多信道通信的特征，因此多标签对应多阅读器碰撞问题可转化为多用户动态接入多信道的资源分配问题，即解决未知信道环境先验知识下的机会式多信道的选择与接入问题，引入多臂赌博机(Multi-ArmedBandit，MAB)模型，各信道的状态(忙碌或者空闲)都在随着时隙进化，产生的多臂赌博机问题是无休止的，因此归结为无休止多臂赌博机(RestlessMulti-ArmedBandit，RMAB)问题，本专利技术针对多标签-多阅读器环境下的碰撞问题拟建立无休止多臂赌博机(RMAB)模型，对信道资源分配问题进行求解；步骤2)信道Whittleindex值计算：根据历史经验积累给予每个信道一定的信任值，并基于当前信任值下给每个信道赋予一个索引值用以表示选择此信道获得收益的程度；步骤3)接入信道选择：在无线环境下，由于衰落、噪声以及标签地理位置的差异，同一信道对不同标签的信道质量是不同的，不同信道对同一标签的质量也不一样，因此标签在计算出各个信道索引值的基础上，对其进行降序排序；标签选择索引值最大的信道作为可能感知接入的信道，若信道空闲且信道同一时隙未被多个标签选中，则标签与阅读器之间进行数据传输，传输完毕后反馈应答信息，若信道同一时隙被多个标签选中，则碰撞标签需等待一个时隙后再次根据更新后信道的索引值重新选择接入信道进行数据传输；步骤4)信道索引值更新：在每个时隙末尾，标签k将数据传输后得到的应答信息情况作为反馈，对信道进行索引值更新，同时对于未被选择的信道赋予适当的收益补贴β以使未来信道的选择更加全面，使标签对空闲信道的选择更加准确，通信量尽可能达到最大。作为本专利技术的进一步说明，所述步骤1)中系统信道模型的建立，具体包括：假设在RFID多阅读器系统中存在K个标签，{1，2，...，K}为标签集合，标签可以择机地使用一段被划分为N条信道的阅读器进行数据通信，{1，2，...，N}为信道集合，各信道相互独立，多阅读器之间碰撞的可能性小，且N＜K；系统中各信道被划分为多个时隙，信道状态在每个时隙内保持不变，定义信道空闲状态为1，忙碌状态为0，信道状态空间S＝{s1(t)，s2(t)，...，sN(t)}∈{0，1}N；信道n的状态可建模为马尔可夫链，其转移概率表示为Pr(sn(t)→sn(t+1))；对于信道n，定义信道n分配给标签k时，该标签获得的平均传输速率为gn，k；在时隙t的开始阶段，标签根据历史决策和观测结果得出每个信道状态为空闲的概率，即信道的信任值，定义Wk(t)＝{ω1，k(t)，ω2，k(t)，...，ωN，k(t)}，ωn，k(t)表示标签k在时隙t开始时，感知信道n的状态为1的概率，为标签k对N个信道感知结果向量，标签在数据传输后得到反馈信息an，k(t)∈{0(NAK)，1(ACK)}；RMAB模型的标准模型表示为：(W(t)，{Pr(sn(t)→sn(t+1))：1≤n≤N}，R，β)。作为本专利技术的进一步说明，所述步骤2)中信道Whittleindex值的计算，具体包括：假设系统中所有的标签在同一时刻对相同环境的感知结果是一致的，定义信道信任值为信道状态空闲的概率，在时隙t+1，标签k根据上一时隙的感知结果和应答信息an，k(t)，对信道信任值按如下公式进行更新：其中，f(ωn，k(t))＝ωn，k(t)pn(11)+(1-ωn，k(t)pn(01))。定义该模型的值函数为V(t，Wk(t))，表示在当前信任值向量W(t)下从时隙t开始得到的最大期望收益，即其中，R(t)＝∑ωn，k(t)gn，k表示感知后的立即收益，代表未来期望收益；可证明RMAB模型(W(t)，{Pr(sn(t)→sn(t+1))：1≤n≤N}，R，β)是可加索引的，定义值函数Vβ，m(t，ωn，k(t)；un＝1)为当前信任值下被选中的信道(un＝1)收益值，则Whittleindex值可表示为w(ωn，k(t))＝inf{m：Vβ，m(t，ωn，k(t)；un＝0)＝Vβ，m(t，ωn，k(t)；un＝1}；定义其中I＝pn(11)-pn(01)，则Whittleindex值的解析式如下：当pn(11)＞pn(01)时，其中，当pn(11)＜pn(01)时，其中，H＝β2pn(11)I。作为本专利技术的本文档来自技高网...
【技术保护点】
1.一种基于Whittle index的RFID多阅读器信道资源分配方法，约定各信道相互独立，且多阅读器之间发生碰撞的可能性小，其特征在于，该方法包括以下步骤：步骤1)RFID多阅读器信道模型建立：在RFID系统中，多阅读器环境实际上具备了多信道通信的特征，因此多标签对应多阅读器碰撞问题可转化为多用户动态接入多信道的资源分配问题，即解决未知信道环境先验知识下的机会式多信道的选择与接入问题，引入多臂赌博机(Multi‑Armed Bandit，MAB)模型，各信道的状态(忙碌或者空闲)都在随着时隙进化，产生的多臂赌博机问题是无休止的，因此归结为无休止多臂赌博机(Restless Multi‑Armed Bandit，RMAB)问题，本专利技术针对多标签‑多阅读器环境下的碰撞问题建立无休止多臂赌博机(RMAB)模型，对信道资源分配问题进行求解；步骤2)信道Whittle index值计算：根据历史经验积累给予每个信道一定的信任值，并基于当前信任值下给每个信道赋予一个索引值用以表示选择此信道获得收益的程度；步骤3)接入信道选择：在无线环境下，由于衰落、噪声以及标签地理位置的差异，同一信道对不同标签的信道质量是不同的，不同信道对同一标签的质量也不一样，因此标签在计算出各个信道索引值的基础上，对其进行降序排序；标签选择索引值最大的信道作为可能感知接入的信道，若信道空闲且信道同一时隙未被多个标签选中，则标签与阅读器之间进行数据传输，传输完毕后反馈应答信息，若信道同一时隙被多个标签选中，则碰撞标签需等待一个时隙后再次根据更新后信道的索引值重新选择接入信道进行数据传输；步骤4)信道索引值更新：在每个时隙末尾，标签k根据数据传输后得到的应答信息作为反馈，对信道进行索引值更新，同时对于未被选择的信道赋予适当的收益补贴β以使未来信道的选择更加全面，使标签对空闲信道的选择更加准确，通信量尽可能达到最大。...
【技术特征摘要】
1.一种基于Whittleindex的RFID多阅读器信道资源分配方法，约定各信道相互独立，且多阅读器之间发生碰撞的可能性小，其特征在于，该方法包括以下步骤：步骤1)RFID多阅读器信道模型建立：在RFID系统中，多阅读器环境实际上具备了多信道通信的特征，因此多标签对应多阅读器碰撞问题可转化为多用户动态接入多信道的资源分配问题，即解决未知信道环境先验知识下的机会式多信道的选择与接入问题，引入多臂赌博机(Multi-ArmedBandit，MAB)模型，各信道的状态(忙碌或者空闲)都在随着时隙进化，产生的多臂赌博机问题是无休止的，因此归结为无休止多臂赌博机(RestlessMulti-ArmedBandit，RMAB)问题，本发明针对多标签-多阅读器环境下的碰撞问题建立无休止多臂赌博机(RMAB)模型，对信道资源分配问题进行求解；步骤2)信道Whittleindex值计算：根据历史经验积累给予每个信道一定的信任值，并基于当前信任值下给每个信道赋予一个索引值用以表示选择此信道获得收益的程度；步骤3)接入信道选择：在无线环境下，由于衰落、噪声以及标签地理位置的差异，同一信道对不同标签的信道质量是不同的，不同信道对同一标签的质量也不一样，因此标签在计算出各个信道索引值的基础上，对其进行降序排序；标签选择索引值最大的信道作为可能感知接入的信道，若信道空闲且信道同一时隙未被多个标签选中，则标签与阅读器之间进行数据传输，传输完毕后反馈应答信息，若信道同一时隙被多个标签选中，则碰撞标签需等待一个时隙后再次根据更新后信道的索引值重新选择接入信道进行数据传输；步骤4)信道索引值更新：在每个时隙末尾，标签k根据数据传输后得到的应答信息作为反馈，对信道进行索引值更新，同时对于未被选择的信道赋予适当的收益补贴β以使未来信道的选择更加全面，使标签对空闲信道的选择更加准确，通信量尽可能达到最大。2.根据权利要求1所述的一种基于Whittleindex的RFID多阅读器信道资源分配方法，其特征在于，所述步骤1)中系统信道模型的建立，具体包括：假设在RFID多阅读器系统中存在K个标签，{1，2，...，k}为标签集合，标签可以择机地使用一段被划分为N条信道的阅读器进行数据通信，{1，2，...，N}为信道集合，各信道相互独立，多阅读器之间碰撞的可能性小，且N＜K；系统中各信道被划分为多个时隙，信道状态在每个时隙内保持不变，定义信道空闲状态为1，忙碌状态为0，信道状态空间S＝{s1(t)，s2(t)，...，sN(t)}∈{0，1}N；信道n的状态可建模为马尔可夫链，其转移概率表示为Pr(sn(t)→sn(t+1))；对于信道n，定义信道n分配给标签k时，该标签获得的平均...
【专利技术属性】
技术研发人员：郑嘉利，石静，
申请(专利权)人：广西大学，
类型：发明
国别省市：广西,45
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。