[发明专利]基于阅读器优先级的静态阅读器调度方法

摘要

本发明提出了一种基于阅读器优先级的静态阅读器调度策略，其特征在于，该调度策略根据应用场合的不同，可分为集中式调度和分布式调度；根据调度的是否持续性，可分为静态调度和动态调度；根据标签分布位置信息情况，可分为已知标签位置调度和未知标签位置调度。每种调度分类方法之间，不是并行关系，而是包含关系。调度策略的核心算法是并行集调度算法（Parallel‑Set Scheduling Algorithm，PSSA），该算法的核心思想是使有覆盖区域冲突的阅读器不在同一个调度时隙内运行，没有冲突的多个阅读器在同一个调度时隙内运行，从而在避免阅读器冲突的前提下，尽量的提高了系统的运行效率。该调度策略提高了系统运行性能，减少了阅读器冲突产生的能耗；防止了阅读器冲突导致的数据丢失，提高了系统的准确度并为RFID应用系统提供了决策支持。

主权项

一种基于阅读器优先级的静态阅读器调度方法，其特征在于，包括以下定义量：阅读器调度集合R，用于表示系统所有的阅读器，即有R＝{R1,R2,...,Rn}，其中n为阅读器的个数；冲突矩阵M，用于表示阅读器之间的冲突关系的对称矩阵，矩阵元素|Mi,j|表示阅读器Ri与Rj之间的冲突关系权值；|Mi,j|＝0，表示Ri与Rj之间没有冲突；|Mi,j|＞0表示Ri与Rj之间存在冲突；阅读器冲突邻居集合D，其中表示与Ri有冲突的邻居阅读器集合，即：，表示与Ri有冲突的阅读器个数；并行集集合S，用于表示可以在同一个时间间隙内执行的阅读器集合，S＝{S1,S2,...,Sn}；Si中包含一个或者多个可以并行运行的阅读器；下标值集合用于表示R1‑Ri‑1中与Ri相邻且已经分配了并行调度集的阅读器所在的并行集下标值集合；总下标值集合C：用于表示所有的下标值，C＝{1,2,...,Max{|S|}}；入集函数一个执行动作的函数，用于表示选择阅读器Ri，并且放入对应的并行集集合Sx，在剩余的阅读器节点中删除该节点；表示Ri应该放入的并行集合下标值；调度次数T，用于表示完成一次RFID系统阅读器调度所需的调度次数；阅读器优先级权值用于表示阅读器Ri的调度优先级权值；所述基于阅读器优先级的静态阅读器调度方法，包括以下步骤：(1)对所述定义量进行初始化；(2)对所述阅读器调度集合R，按照从大到小的顺序排序；(3)定义第一个并行集集合S1，选择冲突邻居集合值最大的节点R1，放入所述第一个并行集集合S1中；(4)对剩余的阅读器节点，求出其中2＜＝i＜＝n；(5)求出将Rx放入对应的并行集集合Sx；(6)重复执行步骤(4)和步骤(5)，直到所有的阅读器都加入到并行集集合中；(7)将所有并行集集合按照阅读器优先级权值大小进行排序，给出最终的调度序列。