1.一种RFID多阅读器协调方法,其特征在于,包括以下步骤:
1)确定每一轮次需调整的阅读器数量;
2)对于当前轮次,获得该轮次阅读器的最大可调半径和最小可调半径,将目标负载,即目标值设置为当前轮次中阅读器的最大标签数;
3)调整当前轮次任一阅读器的询问区域半径,若调整后该阅读器询问区域内的标签数,即负载仍未达到目标值,则将该阅读器的询问区域半径设置为最大调整半径,同时更新当前轮次其余阅读器半径的最大可调半径;所述最大调整半径是指阅读器在最大可调半径和最小可调半径限制下最多能调整到的半径值
4)重复步骤3),直至该轮次所有阅读器的询问区域半径都被调整一次;
5)若当前轮次阅读器的最大负载和最小负载差值大于阈值,则将目标值设定为当前轮次最大标签数和次大标签数的平均值,返回步骤3),直至不平衡率不再下降,或者达到负载均衡;
6)将当前轮次各阅读器的负载值调整为目标值,并更新各子区域的标签密度;
7)重复步骤2)~步骤6),直至所有轮次执行完毕。
2.根据权利要求1所述的RFID多阅读器协调方法,其特征在于,步骤2)中,阅读器的最大可调半径ri_max=min{rMAX,min{dij-rj}};其中,rMAX是阅读器最大功率时的半径,min{dij-rj}是同一轮次调度的其余阅读器与当前阅读器Ri询问区域边界之间的最小距离,dij是Ri与Rj之间的距离,Rj是与Ri同一轮次调度的阅读器;i=1,2,......,M;j=1,2,......,M;M为阅读器的数量。
3.根据权利要求2所述的RFID多阅读器协调方法,其特征在于,阅读器的最小可调半径的确定方法包括:
1)对于内部阅读器,求目标阅读器的相邻阅读器之间的交点,并保留位于目标阅读器询问区域内的交点;对于边界阅读器,求目标阅读器的相邻阅读器之间的交点,并保留位于目标阅读器询问区域内的交点,并获得边界阅读器与监控区域边界之间的交点;
2)判断保留下来的交点是否有效地构成了单覆盖子区域,若构成,则目标阅读器Ri的最小可调半径ri_min就是有效交点与目标阅读器Ri之间的最大距离;所述有效的交点是指该交点只位于目标阅读器的询问区域内。
4.根据权利要求1所述的RFID多阅读器协调方法,其特征在于,步骤2)中,各轮次调整先后顺序的决定规则为:优先选择调整具有最多阅读器的轮次;对于阅读器数量相同的轮次,选择负载差异最小的轮次。
5.根据权利要求1所述的RFID多阅读器协调方法,其特征在于,步骤3)中,调整当前轮次任一阅读器的询问区域半径的具体实现过程包括:
1)将每个子区域的标签数设为均匀分布的,为每个阅读器维护一个相邻子区域集,所述相邻子区域集由当阅读器改变询问半径时面积变化的子区域组成;找到位于调整前半径和最大或最小可调半径之间的临界点,按照临界点与目标阅读器Ri之间的距离,将临界点由近到远或从远至近排序,每经过一个临界点变化的子区域集就会改变,每次半径达到一个临界点时,更新其相邻子区域集;
2)根据相应的相邻子区域集,计算当半径调整到各个临界点到圆心的距离时,能增加或减少的标签数{Δn1,...,ΔnK},K为临界点数;Δrk是第k个临界点到圆心的距离与调整前半径的差值;
3)判断目标标签数ntarget与当前标签数的差值Δn在哪两个临界点之间,若Δnk-1<Δn<Δnk,则半径调整到第(k-1)个临界点和第k个临界点之间,再由 得到从第k-1个临界点到第k个临界点的过程中,每变化单位距离改变的标签数,则需要调整到ntarget时的半径差由下述公式求得:其中,加号和减号分别对应询问半径扩大或缩小的情况;Δr是满足目标标签数时半径需要调整的大小;Δrk-1和Δrk分别是第k-1个和第k个临界点到圆心的距离与调整前半径的差值;Δnk-1和Δnk是当半径调整到第k-1个和第k个临界点到圆心的距离时,能增加或减少的标签数;Δn是目标标签数ntarget与当前标签数,即调整前标签数的差值。
6.根据权利要求5所述的RFID多阅读器协调方法,其特征在于,Δnk的计算过程包括:阅读器Ri的询问区域半径扩大时:
Adjk是到第k个临界点时任一阅读器的相邻子区域集;sb是到第k个临界点时阅读器的相邻子区域集中的任一子区域;
是阅读器调整前后子区域sb变化的面积;
是阅读器调整前子区域sb的标签密度;
阅读器Ri的询问区域半径在缩小到第k个临界点时:
是sc调整后的面积。
sd是到第k个临界点时当前被调整的目标阅读器的相邻子区域集Adjk与初始相邻子区域集Adj0的差集中的任一子区域; 是阅读器调整后sd的子区域面积; 是sd的标签密度;sc是初始相邻子区域集中的任一子区域;sc_p是与sc由相同的两个交点构成的同一段弧构成的在目标阅读器内的子区域; 是阅读器调整前子区域sc的标签数目; 是阅读器调整前后子区域sc变化的面积; 是阅读器调整前子区域sc_p的标签密度;
优选地,对于扩大半径时的情况,首先找到Ri扩大前的初始相邻子区域集Adj0,即子区域方程组中有xi2+yi2≥ri2构成的子区域集合;然后在扩展到第k个临界点时,相邻子区域集更新为Adjk;对于Adjk-1中有的子区域,更新Adjk-1中各子区域的圆弧方程组中xi2+yi2≥ri2中的ri的值;如果Ri与Adjk-1中没有的某一子区域有交点,即Ri新切入了某一子区域,则将xi2+yi2≥ri2的方程加入到该子区域的方程组中,并将该子区域添加到Adjk中;对于缩小半径时的情况,首先找到Adj0, 找到sc对应的内相邻子区域sc_p,sc_p是与sc有相同的两个交点构成的同一段弧构成的在Ri内的子区域;然后将sc_p的方程组中除xi2+yi2≤ri2外的方程加入到sc的方程组中,保证在Ri缩小的过程中,sc的方程组能够得到完整更新。
7.根据权利要求1所述的RFID多阅读器协调方法,其特征在于,步骤3)中,先调整询问半径需要缩小的阅读器,然后根据相邻标签密度由高到低将需要增大的阅读器半径扩大;
阅读器的相邻标签密度定义为与该阅读器有重叠相交的阅读器的标签密度的平均值。
8.根据权利要求1所述的RFID多阅读器协调方法,其特征在于,所述标签数及标签密度的计算过程包括:将多阅读器询问区域的重叠问题建模为一个多圆重叠问题,每个阅读器的询问区域用一个圆的方程表示;阅读器Ri的方程是xi2+yi2=ri2,xi和yi是Ri的坐标,询问半径为ri;每个子区域由几段圆弧组成,对于任一子区域sv,若构成sv的有圆弧中Ri的圆弧,则将Ri的方程加入到sv的方程组中,若是在Ri外的子区域,则方程为xi2+yi2≥ri2,反之,则为
2 2 2
xi +yi ≤ri ;子区域由其方程组中各方程对应区域的交集构成,则各子区域的面积对于任一子区域,先求出由子区域顶点构成的多边形的面积p是构成子区域的多边形的顶点的数量;Xi和Yi是顶点的坐标;子区
域顶点构成的多边形的面积加上或减去各圆弧与其对应弦之间的面积即得到子区域的面积。
9.根据权利要求1所述的RFID多阅读器协调方法,其特征在于,步骤4)中,达到负载均衡的判断标准是:对于任意一轮次调度,如果当前阅读器的最大负载和最小负载的差值小于或等于阈值θ,则该轮达到负载均衡;不平衡率Ratio定义为,对于任意第1轮,不平衡率nl_max和nl_sum分别为当前轮次的最大标签数和总标签数。
10.根据权利要求1所述的RFID多阅读器协调方法,其特征在于,步骤6)中,更新子区域的标签密度的具体实现过程包括:当阅读器的半径增大到第k个临界点时,标签密度更新为:
当阅读器缩小询问半径时,标签密度更新为
或
其中,
sb是到第k个临界点时阅读器的相邻子区域集中面积不为0的任一子区域;
是阅读器调整前子区域sb的标签数目; 是计算得到的阅读器调整前后sb标签
数的差值,即sb调整前的标签密度 和调整前后变化的面积 的乘积
是所有sb引起的总的标签数变化;ndev=nreal-ntarget,是阅读器收到的实际标签数nreal与计算所得的目标标签数的误差ndev;
是阅读器调整后sb的子区域面积;sc是初始相邻子区域集中子区域的面积变化不等于其对应内相邻子区sc_p的面积的任一子区域;sc_p是与sc由相同的两个交点构成的同一段弧构成的在目标阅读器内的子区域;sd是到第k个临界点时阅读器的相邻子区域集与初始相邻子区域集的差集中变化的面积不等于0的任一子区域,即 目ndev和上述 ndev的意义相同; 是阅读器
调整后sd的标签数,即调整后的面积 和标签密度 的乘积;Δnsum是所有sc和sd这些子区域的标签数变化的总和。