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

权利要求书

1.一种基于阅读器优先级的静态阅读器调度方法，其特征在于，包括以下定义量：

阅读器调度集合R，用于表示系统所有的阅读器，即有R＝{R₁,R₂,...,R_n}，其中n为阅读器的个数；

冲突矩阵M，用于表示阅读器之间的冲突关系的对称矩阵，矩阵元素|M_i,j|表示阅读器R_i与R_j之间的冲突关系权值；|M_i,j|＝0，表示R_i与R_j之间没有冲突；|M_i,j|＞0表示R_i与R_j之间存在冲突；

阅读器冲突邻居集合D，其中表示与R_i有冲突的邻居阅读器集合，即：，表示与R_i有冲突的阅读器个数；

并行集集合S，用于表示可以在同一个时间间隙内执行的阅读器集合，S＝{S₁,S₂,...,S_n}；S_i中包含一个或者多个可以并行运行的阅读器；

下标值集合用于表示R₁-R_i-1中与R_i相邻且已经分配了并行调度集的阅读器所在的并行集下标值集合；

总下标值集合C：用于表示所有的下标值，C＝{1,2,...,Max{|S|}}；

入集函数一个执行动作的函数，用于表示选择阅读器R_i，并且放入对应的并行集集合S_x，在剩余的阅读器节点中删除该节点；表示R_i应该放入的并行集合下标值；

调度次数T，用于表示完成一次RFID系统阅读器调度所需的调度次数；

阅读器优先级权值用于表示阅读器R_i的调度优先级权值；

所述基于阅读器优先级的静态阅读器调度方法，包括以下步骤：

(1)对所述定义量进行初始化；

(2)对所述阅读器调度集合R，按照从大到小的顺序排序；

(3)定义第一个并行集集合S₁，选择冲突邻居集合值最大的节点R₁，放入所述第一个并行集集合S₁中；

(4)对剩余的阅读器节点，求出其中2＜＝i＜＝n；

(5)求出将R_x放入对应的并行集集合S_x；

(6)重复执行步骤(4)和步骤(5)，直到所有的阅读器都加入到并行集集合中；

(7)将所有并行集集合按照阅读器优先级权值大小进行排序，给出最终的调度序列。