CN101923627B - 机率式分时轮询方法及其无线识别读取机控制器 - Google Patents

Abstract

本发明描述了一种机率式分时轮询方法及其无线识别读取机控制器，此种机率式分时轮询方法用于控制多个无线识别读取机的开关。首先，根据机率模型随机地自此多个无线识别读取机中选择一个无线识别读取机，其中，机率模型表示此多个无线识别读取机读取到识别标签的机率。接着，将所选择的无线识别读取机开启一段预设时间。

Description

机率式分时轮询方法及其无线识别读取机控制器

技术领域

本发明是一种无线识别读取机系统(identifier reader system)，且特别是涉及一种用于无线识别读取机系统的分时(time division multiplexing，TDM)轮询(polling)方法及其无线识别读取机控制器。

背景技术

无线通讯技术已经越来越成熟，且广泛地被应用于日常生生活中，例如，无线识别读取机系统已经应用于大众捷运的票务系统。乘客在进出捷运站时，必须把票卡置放于无线识别读取机(identifier reader)的感应区内，以顺利地进出站。大众捷运所采用的无线识别读取机的感应范围较小，因此多个无线读取机彼此之间并不会有互相干扰的情况。

在一些情况下，会要求无线识别读取机系统中的多个无线识别读取机具有较大的感应范围。例如，在一个展览会场中，每一个参访者会被发予一个识别标签，在每一个展区中会有至少一个感应范围较大的无线识别读取机，当参访者走过此展区时，此无线识别读取机能够直接感应到参访者所携带的识别卷标，以记录参访者的参访记录。此种感应范围较大的无无线识别读取机不像大众捷运所采用的无线识别读取机，参访者并不需要将识别标签拿出来置放于无线识别读取机的感应区内。但因为无线识别读取机的感应范围较大，因此，多个无线识别读取机之间可能会潜在性(potential)的相互干扰。

请参照图1A与图1B，图1A是一个展览会场的平面图，图1B是一个无线识别读取机系统的的系统方块图。图1A的展览会场分成多个展区A1～A10，每一个展区A_i(i为1至10的整数)会设置至少一个感应范围较大的无线识别读取机WR_i，其中，此种无线识别读取机WR_i可以是射频识别读取机(radio frequency identifier reader，RFID reader)。无线识别读取机WR_i用来感应参访者所携带的识别标签，例如射频识别标签(RFID tag)。在图1B中，多个相邻展区A₁～A₅的无线识别读取机WR₁～WR₅通过集线器HUB₁相连，且集线器HUB₁连接于一个无线识别读取机控制器CR₁，无线识别读取机控制器CR₁会控制其连接的集线器HUB₁下的无线识别读取机WR₁～WR₅的开启。当终端的无线识别读取机WR₁～WR₅的其中之一检测到参访者的识别标签时，无线识别读取机控制器CR₁会把检测到的识别内容通过以太网络送到信息队列MQ，之后的接听装置LN会不断将信息队列MQ的信息写到数据库DB。

同理，多个相邻展区A₆～A₁₀的无线识别读取机WR₆～WR₁₀通过集线器HUB₂相连，且集线器HUB₂连接于一个无线识别读取机控制器CR₂，无线识别读取机控制器CR₂会控制其连接的集线器HUB₂下的无线识别读取机WR₆～WR₁₀的开启。当终端的无线识别读取机WR₆～WR₁₀的其中之一检测到参访者的识别标签时，无线识别读取机控制器CR₂会把检测到的识别内容通过以太网络送到信息队列MQ，之后的接听装置LN会不断将信息队列MQ的信息写到数据库DB。另外，数据库DB一般会与客户端查询装置CS连结，此客户端查询装置CS例如是一般的个人计算机或其它类型的计算器装置，其可以用来查询数据库中所记录的参访者的参访记录。通过记录这些参访记录，可以进一步分析展区所展示的商品或服务的价值。

为了处理前述的潜在性相互干扰的问题，目前有一些专利与文献提出了一些解决的方式。中国台湾第M315380号专利提出了一种固定时间差的轮询方式来开启无线识别读取机，在同一时间专利内，此专利仅允许一个无线识别读取机被开启。世界第WO/2006/080976号专利申请案提出一种管理系统来处理潜在性相互干扰的问题，当无线识别读取机系统检测到一个识别标签时，会通过管理系统选择一个最合适的无线识别读取机来传送识别卷标的数据，并控制周围的无线识别读取机不要同时传送识别卷标的数据。除此之外，第WO/2007/005135号专利申请案提出了一种分时分频(time-frequency division multiplexing)轮询方法来控制多个无线识别读取机的开启，然而，此申请案并没有详细地揭露如何进行分时。

发明内容

有别于背景技术，本发明提出了一种用于无线识别读取机系统的机率式分时轮询方法及其无线识别读取机控制系器。

本发明的示范实施例提供一种机率式分时轮询方法及其无线识别读取机控制器，其用于无线识别读取机系统，可控制多个无线识别读取机的开关，以解决无线识别读取机之间发生潜在性相互干扰。

本发明的示范实施例提供一种机率式分时轮询方法，此机率式分时轮询方法用于控制多个无线识别读取机的开关。首先，根据机率模型随机地自此多个无线识别读取机中选择一个无线识别读取机，其中，机率模型表示此多个无线识别读取机读取到识别标签的机率。接着，将所选择的无线识别读取机开启一段预设时间。

本发明的示范实施例提供一种无线识别读取机控制器，此无线识别读取机控制器用于控制多个无线识别读取机的开关，其包括运算电路与开启控制电路。运算电路根据机率模型随机地自此多个无线识别读取机中选择一个无线识别读取机，其中，机率模型表示此多个无线识别读取机读取到识别标签的机率。开启控制电路耦接于运算电路，用以将所选择的无线识别读取机开启一段预设时间。。

本发明的示范实施例提供一种无线识别读取机系统，此无线识别读取机系统包括多个无线识别读取机与无线识别读取机控制器。无线识别读取机控制器用于控制多个无线识别读取机的开关，其包括运算电路与开启控制电路。运算电路根据机率模型随机地自此多个无线识别读取机中选择一个无线识别读取机，其中，机率模型表示此多个无线识别读取机读取到识别标签的机率。开启控制电路耦接于运算电路，用以将所选择的无线识别读取机开启一段预设时间。

基于上述，本发明的示范实施例提供了机率式分时轮询方法来控制多个无线识别读取机的开关，以解决潜在性相互干扰的问题，并通过检测到识别卷标，来精确地记录参访者的参访记录。

附图说明

图1A是一个展览会场的平面图。

图1B是一个无线识别读取机系统的的系统方块图。

图2A是根据本发明的示范实施例所提供的无线识别读取机控制器CR₁的系统方块图。

图2B是根据本发明的示范实施例所提供的无线识别读取机控制器CR₁的系统方块图。

图3A是本发明的示范实施例所提供的机率式分时轮询方法的流程图。

图3B是本发明的另一示范实施例所提供的机率式分时轮询方法的流程图。

图3C是本发明的另一示范实施例所提供的机率式分时轮询方法的流程图。

图3D是本发明的另一示范实施例所提供的机率式分时轮询方法的流程图。

图3E是本发明的另一示范实施例所提供的机率式分时轮询方法的流程图。

图4是一个展览会场的平面图。

【主要元件符号说明】

WR₁～WR₁₀：无线识别读取机

A₁～A₁₀：展区

CS：客户端查询装置

DB：数据库

MQ：信息队列

CR₁、CR₂：无线识别读取机控制器

HUB₁、HUB₂：集线器

200：运算电路

201：开启控制电路

210：随机数产生器

211：判断器

S310、S320、S330：步骤

S311、S312：步骤

S410、S420、S430、S440、S450、S460：步骤

S411、S421、S422、S423、S451：步骤

S415、S425、S426、S427、S455、S456、S457：步骤

B₁～B₄：展区

C₁～C₄：展区

D₁～D₄：展区

具体实施方式

为让本发明的上述特征和优点能更明显易懂，下文特举示范实施例，并配合所附图式作详细说明如下。

有别于背景技术，本发明的示范实施例提出了一种用于无线识别读取机系统的机率式分时轮询方法及其无线识别读取机控制器。其中，以下示范实施例所绘示的图式仅是用来说明，并非用以限定本发明。

本发明的示范实施提供一种用于无线识别读取机系统的机率式分时轮询方法及其无线识别读取机控制器，其中，这些机率式分时轮询方法执行于无线识别读取机控制器，例如图1B的无线识别读取机控制器CR₁与CR₂。以下将以图1A所示的展览会场以及图1B的无线识别读取机系统为例，来介绍本发明的示范实施例的机率式分时轮询方法及其无线识别读取机控制器。

无线识别读取机控制器CR₁通过集线器HUB₁来控制多个无线识别读取机WR₁～WR₅。其中，无线识别读取机WR₁～WR₅可以是射频识别读取机，然而无线识别读取机WR₁～WR₅的操作频段并不限定于此。无线识别读取机控制器CR₁与集线器HUB₁可以整合至同一个电子装置中，或者为独立的两个电子装置。值得一提的是，虽然，在示范实施例中是以五个无线识别读取机WR₁～WR₅为例，但本发明并不限定于此。在经过实验与比较之后，每一个无线识别读取机控制器所控制的无线识别读取机的数目的较佳值为6，而且相邻最近两个无线识别读取机的距离的较佳值为0.5公尺。然而，图1A与图1B的示范实施例仅是为了方便说明，并未采用上述的较佳值。

接着，请参照图2A，图2A是根据本发明的示范实施例所提供的无线识别读取机控制器CR₁的系统方块图。值得说明的是，虽然，图2A是以无线识别读取机控制器CR₁为例，但在无线识别读取机系统的其它无线识别读取机控制器CR₂亦可以与无线识别读取机控制器CR₁相同。无线识别读取机控制器CR₁包括运算电路200与开启电压控制电路201，其中，运算电路200耦接于开启控制电路201与信息队列MQ，开启控制电路201耦接于集线器HUB₁与信息队列MQ。

运算电路200根据机率模型随机地自其所控制无线识别读取机WR₁～WR₅中选择一个无线识别读取机，其中，此机率模型用以表示各无线识别读取机读取到识别标签的机率。例如，机率模型可为无线识别读取机读取到识别卷标的机率密度分布函数(probability density function)p(i)，其中，p(i)表示无线识别读取机WR_i读取到识别标签的机率。开启控制电路201则是用以将运算电路200所选择的无线识别读取机开启一段预设时间，并关闭未被选择的无线识别读取机。若被开启的无线识别读取机在此预设时间若有检测到参访者所携带的识别标签，例如射频识别标签，则会将此检测结果传给开启控制电路201，开启控制电路201便会将此检测结果传给信息队列MQ。在被选择的无线识别读取机被开启一段预设时间后，开启控制电路201会关闭此被选择的无线识别读取机。接着，运算电路200与开启控制电路201会重复上述的动作，以使得无线识别读取机WR₁～WR₅皆有机会被开启。换句话说，运算电路200与开启控制电路201事实上是用来执行一种机率式分时轮询方法。

值得一提的是，上述的机率模型可以是一个固定的机率模型，例如均匀分布，也可以是一个可以常常被更新的机率模型。运算电路200在无线识别读取机系统刚启动时，会先初始化上述的机率模型，接着，在每隔一段时间后，运算电路200可以接收来自于数据库DB的统计数据，并根据此统计数据来更新上述的机率模型。运算电路200亦可以在无线识别读取机系统刚启动时，接收来自于客户端查询装置CS所自行输入的机率数据，并根据此机率数据来初始化上述的机率模型。除此之外，客户端查询装置CS亦可以直接发出上述的机率数据来指示运算电路200直接重置上述的机率模型。

接着，请参照图2B，图2B是根据本发明的另一示范实施例所提供的无线识别读取机控制器CR₁的系统方块图。须要注意的是，图2B仅是运算电路200的其中一种实施方式，其并非用以限定本发明。在图2B的示范实施例中，运算电路200包括随机数产生器210与判断器211，其中，随机数产生器210与判断器211耦接，判断器211耦接于开启控制电路201与信息队列MQ。随机数产生器210用以产生一个随机数，判断器211根据所产生的随机数自多个无线识别读取机WR₁～WR₅中选择一个无线识别读取机，并将此选择无线识别读取机的信息传送给开启控制电路201，如此，开启控制电路201便会将此选择无线识别读取机开启一段预设时间。值得说明的是，此段预设时间可以是一段固定的时间，或者是根据不同情况所变动的时间。

更进一步地说，判断器211根据机率模型来产生多个数字分布区间，并判断随机数产生器210随机所产生的随机数落于哪一个数字区间。接着，判断器211选择随机数所落于的那一个数字区间所对应的无线识别读取机，并将所选择的无线识别读取机告知开启控制电路201。假设以产生0到1的多个数字区间Interval₁～Interval₅，则随机数产生器210会随机地产生0到1之间的一个随机数，其中，数字分布区间Interval_i对应于无线识别读取机WR_i，数字分布区间Interval_i的大小与无线识别读取机WR_i读取到识别标签的机率有关，i为从1到5的整数。如果无线识别读取机WR₁～WR₅读取到识别标签的机率均等，亦即机率模型为均匀分布，那么数字分布区间Interval_i为大于等于0.2×(i-1)且小于0.2×i的区间。若随机数产生器210随机所产生的随机数为0.978，则无线识别读取机WR₅会被开启一段预设时间，同理，若随机数产生器210随机所产生的随机数为0.438，则无线识别读取机WR₃会被开启一段预设时间。在此要说明的是，上面虽然以产生0到1的多个数字区间Interval₁～Interval₅为例，且假设机率模型为均匀分布。然而，本发明却不限定于此。另外，在机率模型为均匀分布时，每一个无线识别读取机被开启的平均时间为无线识别读取机的个数与预设时间相乘的一半。

另外，机率模型可能是一种随时间变化并更新的机率模型。因此，判断电路211在无线识别读取机系统刚启动时，会先初始化机率模型，接着，在每隔一段时间后，判断电路211可以接收来自于数据库DB的统计数据，并根据此统计数据来更新机率模型。判断电路211亦可以在无线识别读取机系统刚启动时，接收来自于客户端查询装置CS所自行输入的机率数据，并根据此机率数据来初始化的机率模型。除此之外，客户端查询装置CS亦可以直接发出的机率数据来指示判断电路211直接重置上述的机率模型。

接着，请参照图3A，图3A是本发明的示范实施例所提供的机率式分时轮询方法的流程图。此种机率式分时轮询方法执行于无线识别读取机控制器，可用来对多个无线识别读取机进行轮询。请参照图2A与图3A，首先，在步骤S310中，运算电路200根据机率模型随机地自多个无线识别读取机WR_i～WR₅中选择一个无线识别读取机。接着，在步骤S320中，开启控制电路201将所选择的无线识别读取机开启一段预设时间。接着，在步骤S330中，判断无线识别读取机控制器CR₁的电源是否关闭，若是，则结束机率式分时轮询方法，若否，则重回步骤S310。

接着，请参照图2B与图3B，图3B是本发明的另一示范实施例所提供的机率式分时轮询方法的流程图。图3B是图3A的机率式分时轮询方法的一种详细实施方式的流程图，且其使用图2B所提供的无线识别读取机控制器CR₁来执行。在图3B之中，步骤S310通过步骤S311与S312来完成。在步骤S311中，使用随机数产生器210来随机地产生随机数，其中，产生的随机数的范围可以自行定义，但此范围必须与多个数字区间的总范围相同。接着，在步骤S312中，判断器211根据随机数产生器所产生的随机数自多个无线识别读取机WR₁～WR₅中选择一个无线识别读取机。其中，判断器211会判断随机数落在那一个数字区间内，并选择随机数所落在的那一个数字区间所对应的无线识别读取机。

在此，以下面多个例子来说明图3B的机率式分时轮询方法。假设无线识别读取机WR₁～WR₅读取到识别标签的机率相同，亦即机率模型为均匀分布，且随机数可能为1至5的整数的其中之一。如果随机数产生器210所产生的随机数为i，则判断器211会选择无线识别读取机WR_i。假设给定的机率模型表示如下，无线识别读取机WR₁～WR₅读取到识别标签的机率分别为0.3、0.2、0.1、0.2与0.2，且随机数的范围为0至1，则无线识别读取机WR₁～WR₅所对应的数字区间分别为大于等于0且小于0.3的数字区间、大于等于0.3且小于0.5的数字区间、大于等于0.5且小于0.6的数字区间、大于等于0.6且小于0.8的数字区间以及、大于等于0.8且小于1的数字区间。若随机数产生器210随机所产生的随机数为0.978，则无线识别读取机WR₅会被开启一段预设时间，同理，若随机数产生器210随机所产生的随机数为0.438，则无线识别读取机WR₂会被开启一段预设时间。

图3A与图3B的机率式分时轮询方法是假设机率模型为固定不变的机率模型，然而，在实际的应用上，若要减少更多的潜在性干扰，必须将机率模型考虑成动态改变的机率模型。因此，图3C～3E的示范实施例提供了数种动态机率式分时轮询方法。

请参照图2A与图3C，图3C是本发明的另一示范实施例所提供的机率式分时轮询方法的流程图。图3C的机率式分时轮询方法为一种动态机率式分时轮询方法，此种动态机率式分时轮询方法将机率模型考虑为动态机率模型，此种机率模型会根据之前无线识别读取机写入数据库DB的统计数据来动态更新，或者根据使用者所自行输入的机率数据来更新机率模型。因此，图3C的机率模型会比图3A与图3B的机率模型更近似于无线识别读取机实际上读取到识别卷标的机率模型，也就是说机率模型所定义的无线识别读取机的读取到识别标签的机率会近似于实际上的读取到识别标签的机率。

首先，在步骤S410中，运算电路200初始化机率模型。在无线识别读取机系统刚被开启时，运算电路200可以根据数据库DB所储存的统计数据来初始化机率模型，或者，运算电路200可以将机率模型初始化成预设的机率模型。在不失一般性的情况下，运算电路200可以将机率模型初始化成均匀分布的机率模型。接着，在步骤S420中，运算电路200根据机率模型随机地自多个无线识别读取机WR₁～WR₅中选择一个无线识别读取机。接着，在步骤S430中，开启控制电路201将所选择的无线识别读取机开启一段预设时间。

之后，在步骤S440中，运算电路200判断是否需要更新机率模型，若要，则进行步骤S450，若否，则进行步骤S460。其中，运算电路200判断是否需要更新机率模型的方式可以根据不同的情况来设计。例如，运算电路200计算前次更新的时间与目前时间的时间差值，若此时间差值大于某特定值，则表示机率模型需要更新，此种更新机率模型的方式便是定时更新。又例如，运算电路200判断是否收到来自于客户端查询装置CS的机率数据。

在步骤S450，运算电路200会根据统计数据或者机率数据更新机率模型。其中，若采用定时更新的方式，则运算电路200会向数据库DB请求数据库DB所储存的统计数据，并根据统计数据来更新机率模型。若运算电路200收到客户端查询装置CS的机率数据，则表示客户端可能是要强制性地重置机率模型，因此，运算电路200会根据客户端定义的机率数据来更新机率模型。虽然，如何更新机率模型的方式仅列举出上述两种，但本发明不限定于此。接着，在步骤S460中，判断无线识别读取机控制器CR₁的电源是否关闭，若是，则结束机率式分时轮询方法，若否，则重回步骤S410。

接着，请参照图2B与图3D，图3D是本发明的另一示范实施例所提供的机率式分时轮询方法的流程图。图3D是图3C的机率式分时轮询方法的一种详细实施方式的流程图，且其使用图2B所提供的无线识别读取机控制器CR₁来执行。在图3D之中，步骤S410通过步骤S411来完成，步骤S420通过步骤S421、S422与S423来完成，步骤S450由步骤S451来完成。在步骤S411中，判断器211会初始化机率模型，其可以根据数据库DB所储存的统计数据来初始化机率模型，或者将机率模型初始化成预设的机率模型。

在步骤S421中，使用随机数产生器210来随机地产生随机数，其中，产生的随机数的范围可以自行定义，但此范围必须与多个数字区间的总范围相同。接着，在步骤S422中，判断器211根据机率模型产生多个数字区间。更详细地说，判断器211根据机率模型将随机数的范围切分成多个数字区间，其中，每一个数字区间对应于一个无线识别读取机。在步骤S423中，判断器211判断随机数产生器所产生的随机数对处于那一个数字区间，并选择随机数所处的数字区间所对应的无线识别读取机。换言之，判断器211根据随机数落在哪一个数字区间来决定所选择的无线识别读取机。

在步骤S451中，判断器211根据统计数据或机率数据更新机率模型。其中，若采用定时更新的方式，则判断器211会向数据库DB请求数据库DB所储存的统计数据，并根据统计数据来更新机率模型。若判断器211收到客户端查询装置CS的机率数据，则表示客户端可能是要强制性地重置机率模型，因此，判断器211会根据机率数据来更新机率模型。虽然，如何更新机率模型的方式仅列举出上述两种，但本发明不限定于此。

接着，以下面多个例子来说明图4D的机率式分时轮询方法。假设在步骤S411中，初始化的机率模型为均匀分布，亦即无线识别读取机WR₁～WR₅读取到识别标签的机率相同，且随机数的范围为0至1，则无线识别读取机WR₁～WR₅所对应的数字区间分别为大于等于0且小于0.2的数字区间、大于等于0.2且小于0.4的数字区间、大于等于0.4且小于0.6的数字区间、大于等于0.6且小于0.8的数字区间以及、大于等于0.8且小于1的数字区间。若随机数产生器210随机所产生的随机数为0.978，则无线识别读取机WR₅会被开启一段预设时间，同理，若随机数产生器210随机所产生的随机数为0.438，则无线识别读取机WR₃会被开启一段预设时间。

在经过一段时间后，若需要更新机率模型，且判断器211会根据数据库DB所储存的统计数据更新机率模型。假设数据库DB所储存的统计数据显示无线识别读取机WR₁～WR₅实际上读取到识别标签的次数依序为250、250、200、150与150，则判断器211会跟据此统计数据更新机率模型，更新后机率模型显示无线识别读取机WR₁～WR₅读取到识别标签的机率分别为0.25、0.25、0.2、0.15与0.15。因此，判断器211根据更新后的机率模型会将无线识别读取机WR₁～WR₅所对应的数字区间分别设为大于等于0且小于0.25的数字区间、大于等于0.25且小于0.5的数字区间、大于等于0.5且小于0.7的数字区间、大于等于0.7且小于0.85的数字区间以及、大于等于0.85且小于1的数字区间。若随机数产生器210随机所产生的随机数为0.978，则无线识别读取机WR₅会被开启一段预设时间，同理，若随机数产生器210随机所产生的随机数为0.438，则无线识别读取机WR₂会被开启一段预设时间。

接着，请参照图2B与图3E，图3E是本发明的另一示范实施例所提供的机率式分时轮询方法的流程图。图3E是图3C的机率式分时轮询方法的另一种详细实施方式的流程图，且其使用图2B所提供的无线识别读取机控制器CR₁来执行。在图3E之中，步骤S410由步骤S415来完成，步骤S420由步骤S425、S426与S427来完成，步骤S450由步骤S455、S456与S457来完成。其中，步骤S425、S426与S427与图3D的步骤S421、S422与S423相同，因此，便不重复赘述步骤S425、S426与S427。

在图3E的机率模型是由状态函数与关系矩阵计算所获得，因此，在此先介绍状态函数、关系矩阵以及如何获得机率模型。状态函数事实上是一个用来表示所有无线识别读取机的是否有检测到识别卷标的向量，状态函数用S表示，而S的数学表示式如下，

$S=\left[\begin{array}{c}{S}_1\\ S_2\\ S_3\\ \·\\ \·\\ \·\\ S_n\end{array}\right],$

其中，n为无线识别读取机的数目，对于x属于1到n的整数而言，S_x为0或1，S_x用以表示无线识别读取机WR_x的参访状态。当S_x为1时，表示无线识别读取机WR_x检测到识别标签；当S_x为0时，表示无线识别读取机WR_x未检测到识别标签。状态函数可以根据多个或一个无线识别读取机在前一段时间内的检测结果来更新，而多个或一个无线识别读取机在前一段时间内的检测结果可以从数据库DB的统计数据获得。

关系矩阵则是用来表示各无线识别读取机之间的关系，关系矩阵式可以动态地被更新，例如根据统计数据或机率数据来更新。关系矩阵用R来表示，而R的数学表示式如下，

其中，x_pq表示从无线识别读取机WR_p到无线识别读取机WR_q的参访关系，x_pp定义为0，而p与q为1到n的整数。在本发明的示范实施例中，参访关系x_pp可以是无线识别读取机WR_p到无线识别读取机WR_q的距离的倒数，或者可以是无线识别读取机WR_p到无线识别读取机WR_q的条件参访机率，也可能是根据统计数据计算出的从无线识别读取机WR_p到无线识别读取机WR_q的参访比率。简言之，本发明并不限定参访关系x_pq的定义。

以参访关系x_pq是根据统计数据计算出的从无线识别读取机WR_p到无线识别读取机WR_q的参访比率为例，若无线识别读取机的数目为4，且统计数据记录三个识别卷标被无线识别读取机检测到的参访记录分别为{1→3→4→1→2}、{2→3→1}与{4→1}，则关系矩阵R表示如下，

$R=\left[\begin{array}{cccc}0& 1/7& 1/7& 0\\ 0& 0& 1/7& 0\\ 1/7& 0& 0& 1/7\\ 2/7& 0& 0& 0\end{array}\right],$

其中，{2→3→1}表示从无线识别读取机WR₂到无线识别读取机WR₃并接着到无线识别读取机WR₁的参访记录，其它的参访记录{1→3→4→1→2}与{4→1}则可依此类推。

在说明了关系矩阵R与状态函数S的定义后，以下说明机率模型与关系矩阵R、状态函数S之间的关系。在此使用P_x表示为无线识别读取机WR_x读取到识别标签的机率，而无线识别读取机WR_x读取到识别标签的机率P_x与关系矩阵R、状态函数S之间的关系表示如下，

${(\left[\begin{array}{cccc}1& 1& \·\·\·& 1\end{array}\right]\·(R\·S))}^{-1}\·(R\·S)=\left[\begin{array}{c}{P}_1\\ P_2\\ P_3\\ \·\\ \·\\ \·\\ P_n\end{array}\right],$

其中， ${\mathrm{\Σ}}_{i=1}^n{P}_i=1.$ 若假设状态函数S的各元素值如下，

$S=\left[\begin{array}{c}1\\ 1\\ 0\\ \·\\ \·\\ \·\\ 0\end{array}\right],$

则机率模型中表示无线识别读取机WR_q读取到识别标签的机率P_q表示如下，

$P_q=\frac{x_{q1}+x_{q2}}{{\mathrm{\Σ}}_{i=1}^n{x}_{i1}+x_{\mathrm{iq}}}.$

通过关系矩阵R与状态函数S，将可以计算出机率模型，只要能够获得机率模型，便能够开始对多个无线识别读取机进行轮询。

请继续参照图2B与图3E，在步骤S410中，判断器211初始化状态函数S与关系矩阵R，并根据状态函数S与关系矩阵R获得机率模型。其中，要注意的是状态函数S不能是其全部元素为零的向量。要说明的是，在步骤S440中，判断器211判断是否需要更新机率模型的方式是判断是否要更新关系矩阵R，或判断多个无线识别读取机中在之前一段时间内，是否至少有一个检测到识别标签，若是，则需要更新机率模型，若否，则不需要更新机率模型。换言之，当状态函数S根据统计数据被更新为其全部元素不全为零的向量，或是关系矩阵R被更新时，便需要更新机率模型。

接着，在步骤S455中，判断器211判断是否要更新关系矩阵R，如果关系矩阵R有要更新，则进入步骤S456，如果没有，则进入步骤S457。在步骤S456中，判断器根据统计数据或机率数据更新关系矩阵R，例如，根据统计数据所记录的参访记录来更新关系矩阵R，或者根据客户端所提供的机率数据直接对关系矩阵R进行更新。接着，在步骤S457中，判断器211根据多个或一个无线识别读取机在前一段时间内的检测结果来更新状态函数S，并根据状态函数S与关系矩阵R更新机率模型。其中，多个或一个无线识别读取机在前一段时间内的检测结果可以从数据库DB的统计数据获得。通过动态式地更新关系矩阵R与状态函数S，无线识别读取机实际上读取到识别标签的机率会与机率模型中所提供的无线识别读取机读取到识别标签的机率近似。

最后，请参照图4，图4是一个展览会场的平面图。在图4中，前述的多种机率式分时轮询方法皆能应用于各个展区A₁～A₄、B₁～B₄、C₁～C₄与D₁～D₄的多个无线识别读取机控制器。这个展览会场是边长120公尺的正方形展览会场，每一个展区是边长15公尺的正方形展区。上述的机率式分时轮询方法亦可以引入分频的概念，以推广成机率式分时分频轮询方法。如同图4所示，展区A₁～A₄的多个无线识别读取机使用不同的频率，展区A_y、B_y、C_y与D_y的多个无线识别读取机使用相同的频率，其中，y为1至4的整数。

综上所述，本发明的示范实施例提供了一种机率式分时轮询方法，以控制多个无线识别读取机的关关，以避免无线识别读取机之间会有潜在性相互干扰的问题。除此之外，上述的机率式轮询方法的机率模型更可以是动态的机率模型，通过定时或手动更新其机率模型，更能够使得机率模型的无线识别读取机读取到识别标签的机率贴近于无线识别读取机实际上读取到识别标签的机率。

虽然本发明已以实施例揭露如上，然其并非用以限定本发明，任何所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，故本发明的保护范围当视申请专利范围所界定的为准。

Claims (10)

1.一种机率式分时轮询方法，其特征在于，用于控制多个无线识别读取机的开关，包括：

初始化一状态函数与一关系矩阵，其中，该状态函数表示该多个无线识别读取机是否有检测到一识别标签，该关系矩阵表示该多个无线识别读取机之间的参访关系，并根据该状态函数与该关系矩阵初始化一机率模型，该机率模型表示该多个无线识别读取机读取到该识别标签的机率；

根据该机率模型随机地自该多个无线识别读取机中选择一个无线识别读取机；以及

将所选择的该无线识别读取机开启一段预设时间；在所选择的该无线识别读取机开启一段预设时间后，关闭所选择的该无线识别读取机；

根据一统计数据更新该状态函数，根据一统计数据或一机率数据更新该关系矩阵，并根据该状态函数与该关系矩阵更新该机率模型，其中，该统计数据记录该多个无线识别读取机的检测结果，该机率数据是由一使用者预先定义；以及

重复所述选择一个无线识别读取机的步骤、所述将所选择的该无线识别读取机开启的步骤与关闭所选择的该无线识别读取机的步骤。

2.如权利要求1所述的机率式分时轮询方法，其特征在于，所述选择一个无线识别读取机的步骤包括：

随机地于一特定范围内产生一随机数；

根据该机率模型将该特定范围切分成多个数字区间，其中，每一个数字区间对应于该多个无线识别读取机的其中之一；

根据该随机数落在哪一个数字区间来决定所选择的该无线识别读取机。

3.如权利要求1所述的机率式分时轮询方法，其特征在于，该机率模型每隔一段时间被更新。

4.如权利要求1所述的机率式分时轮询方法，其特征在于，该无线识别读取机为一射频识别读取机。

5.如权利要求1所述的机率式分时轮询方法，其特征在于，该多个无线识别读取机的数目为6。

6.如权利要求1所述的机率式分时轮询方法，其特征在于，相邻最近的两个无线识别读取机的距离为0.5米。

7.一种无线识别读取机控制器，其特征在于，用于控制多个无线识别读取机的开关，包括：

一运算电路，用于：

初始化一状态函数与一关系矩阵，并根据该状态函数与该关系矩阵初始化一机率模型，其中，该状态函数表示该多个无线识别读取机是否有检测到一识别标签，该关系矩阵则是用来表示该多个无线识别读取机之间的参访关系，该机率模型表示该多个无线识别读取机读取到该识别标签的机率，

根据该机率模型随机地自该多个无线识别读取机中选择一个无线识别读取机，

根据一统计数据更新该状态函数，根据一统计数据或一机率数据更新该关系矩阵，并根据该状态函数与该关系矩阵更新该机率模型，该统计数据记录该多个无线识别读取机的检测结果，该机率数据是由一使用者预先定义；以及

一开启控制电路，耦接于该运算电路，用于将所选择的该无线识别读取机开启一段预设时间，并在所选择的该无线识别读取机开启一段预设时间后，关闭所选择的该无线识别读取机。

8.如权利要求7所述的无线识别读取机控制器，其特征在于，该运算电路包括：

一随机数产生器，用于随机地于一特定范围内产生一随机数；以及

一判断器，耦接于该随机数产生器，用于根据该机率模型将该特定范围切分成多个数字区间，并根据该随机数落在哪一个数字区间来决定所选择的该无线识别读取机，其中，每一个数字区间对应于该多个无线识别读取机的其中之一。

9.一种无线识别读取机系统，其特征在于，包括：

多个第一无线识别读取机；以及

一第一无线识别读取机控制器，用于控制该多个第一无线识别读取机的开关，包括：

一运算电路，用于：

初始化一状态函数与一关系矩阵，并根据该状态函数与该关系矩阵初始化一机率模型，其中，该状态函数表示该多个无线识别读取机是否有检测到一识别标签，该关系矩阵则是用来表示该多个无线识别读取机之间的参访关系，该机率模型表示该多个无线识别读取机读取到该识别标签的机率，

根据该机率模型随机地自该多个第一无线识别读取机中选择一个第一无线识别读取机，

根据一统计数据更新该状态函数，根据一统计数据或一机率数据更新该关系矩阵，并根据该状态函数与该关系矩阵更新该机率模型，该统计数据记录该多个无线识别读取机的检测结果，该机率数据是由一使用者预先定义；以及

一开启控制电路，耦接于该运算电路，用于将所选择的该第一无线识别读取机开启一段预设时间，并在所选择的该无线识别读取机开启一段预设时间后，关闭所选择的该无线识别读取机。

10.如权利要求9所述的无线识别读取机系统，其特征在于，还包括：

多个第二无线识别读取机；以及

一第二无线识别读取机控制器，用于控制该多个第二无线识别读取机的开关，

其中，该多个第一无线识别读取机与该多个第二无线识别读取机所使用的频率不相同。

Images