发明名称 快速批量射频标签数目估计方法及装置
摘要 本发明提供一种基于时隙帧的快速批量射频标签数目估计方法及装置,包括:S1:预设参数相对估计误差、失败概率和估计目标上限数目,并计算目标标准差和帧长;S2:使用帧长进行问答,在每次问答后计算空闲时隙数目估计和冲突时隙数目估计的标准差,并进行比较,将标准差小的估计值作为当次问答中的估计值;S3:根据估计值计算空闲时隙数目估计和冲突时隙数目估计的总预计估计时间,并进行比较,将总预计估计时间小的估计方式的帧长进行问答;S4:继续进行多次问答,将多次问答后估计值的平均值作为最终标签数目估计值。本发明通过提供一种快速批量射频标签数目估计方法及装置,使得在批量估计射频标签数目时性能最佳。
申请公布号 CN103268464B 申请公布日期 2016.09.21
申请号 CN201310169213.2 申请日期 2013.05.09
申请人 清华大学 发明人 刘云浩;龚伟;孙家广
分类号 G06K7/00(2006.01)I 主分类号 G06K7/00(2006.01)I
代理机构 北京路浩知识产权代理有限公司 11002 代理人 王莹
主权项 一种基于时隙帧的快速批量射频标签数目估计方法,其特征在于,所述方法包括:S1:预设参数相对估计误差、失败概率和估计目标上限数目,并根据所述预设参数得到目标标准差和帧长;S2:使用所述帧长进行问答,在每次问答后计算空闲时隙数目估计的标准差和冲突时隙数目估计的标准差,并将所述空闲时隙数目估计的标准差和冲突时隙数目估计的标准差进行比较,将标准差小的估计方式估计的估计值作为当次问答中的估计值;所述估计方式包括空闲时隙数目估计和冲突时隙数目估计;S3:根据此次问答中的估计值计算空闲时隙数目估计的总预计估计时间和冲突时隙数目估计的总预计估计时间,并将空闲时隙数目估计的总预计估计时间和冲突时隙数目估计的总预计估计时间进行比较,将总预计估计时间小的估计方式的帧长进行问答;S4:继续进行多次问答,将多次问答后估计值的平均值作为最终标签数目估计值;步骤S1中所述根据所述预设参数得到目标标准差和帧长具体包括:根据下式计算目标标准差:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>&sigma;</mi><mo>=</mo><mfrac><mn>1</mn><msqrt><mn>2</mn></msqrt></mfrac><mfrac><msub><mi>Z</mi><mi>&delta;</mi></msub><mo>&Element;</mo></mfrac><mo>,</mo></mrow>]]></math><img file="FDA0000947224090000011.GIF" wi="259" he="111" /></maths>其中,σ为目标标准差,∈为相对估计误差,Z<sub>δ</sub>为百分比函数,<img file="FDA0000947224090000012.GIF" wi="574" he="79" />erf为高斯误差函数<img file="FDA0000947224090000013.GIF" wi="529" he="109" />δ为失败概率;根据下式计算帧长:<img file="FDA0000947224090000015.GIF" wi="395" he="67" /><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msup><mi>fe</mi><mrow><mo>-</mo><mfrac><msub><mi>t</mi><mi>u</mi></msub><mi>f</mi></mfrac></mrow></msup><mo>=</mo><msub><mi>&lambda;</mi><mn>0</mn></msub><mo>,</mo></mrow>]]></math><img file="FDA0000947224090000014.GIF" wi="270" he="93" /></maths>其中,f为帧长,λ<sub>0</sub>为中间参数,t<sub>u</sub>为估计目标上限数目;步骤S3中计算空闲时隙数目估计的总预计时间和冲突时隙数目估计的总预计估计时间根据下式进行计算:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>m</mi><mn>0</mn></msub><mo>=</mo><mfrac><msup><mi>&sigma;</mi><mn>2</mn></msup><msubsup><mi>&delta;</mi><mn>0</mn><mn>2</mn></msubsup></mfrac><mo>,</mo></mrow>]]></math><img file="FDA0000947224090000021.GIF" wi="219" he="123" /></maths>T<sub>0</sub>=m<sub>0</sub>*f<sub>0</sub>,<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>m</mi><mi>c</mi></msub><mo>=</mo><mfrac><msup><mi>&sigma;</mi><mn>2</mn></msup><msubsup><mi>&delta;</mi><mi>c</mi><mn>2</mn></msubsup></mfrac><mo>,</mo></mrow>]]></math><img file="FDA0000947224090000022.GIF" wi="219" he="122" /></maths>T<sub>c</sub>=m<sub>c</sub>*f<sub>c</sub>,其中,f<sub>0</sub>、f<sub>c</sub>分别为空闲时隙数目估计时的帧长和冲突时隙数目估计时的帧长,m<sub>0</sub>、m<sub>c</sub>分别为利用f<sub>0</sub>、f<sub>c</sub>进行问答时的次数,T<sub>0</sub>、T<sub>c</sub>分别为空闲时隙数目估计的总预计时间和冲突时隙数目估计的总预计时间。
地址 100084 北京市海淀区清华园北京100084-82信箱