基于0—1分布的RFID标签估计算法(2)

　　2.2算法实现

　　为完成对本文所提出算法的描述，需要在阅读器内增加一个查询计数器RC，命名标签中的随机数生成器为TRN，并初始化TRN的值为0。本文只讨论标签估计部分，为了更好地表述估算的过程，引入EPC标准指令如下：Query表示阅读器查询可识别范围内的标签[9]，Select表示设定选择标记或取消选择标记[9]。

　　4结语

　　本文提出的基于0-1分布特性的标签估计算法的估计时间为O（Klb（n））。在大规模RFID系统中，与之前的Vgot等估计算法相比，其估计时间明显减少，同时估计误差相对稳定。仿真结果表明，当K=32时，估计误差约为13%，低于文献[8]中得出的32个hash函数LoF的理论误差13.9%。由于本文的估计算法基于文献[9]中的基本硬件结构，不需要对现有的标签做特殊的修改就能实现相对精确的估计，其在实现上优于LoF，更适用于普通的低成本无源标签。对于多阅读器的情况，本文算法依然适用，在此不作讨论。

　　参考文献：

　　[1]QIANC，NGANH，LIUYH.CardinalityestimationforlargescaleRFIDsystems[C]//PERCOM08：Proceedingsofthe2008SixthAnnualIEEEInternationalConferenceonPervasiveComputingandCommunications.Washington，DC：IEEEComputerSociety，2008：30-39

　　[2]王雪，钱志鸿，胡正超，等.基于二叉树的RFID防碰撞算法的研究[J].通信学报，2010，31（6）：49-57.

　　[3]孙文胜，胡玲敏.基于后退式搜索的自适应多叉树防碰撞算法[J].计算机应用，2011，31（8）：2052-2055.

　　[4]EOMJB，LEETJ.AccuratetagestimationfordynamicframedslottedALOHAinRFIDsystems[J].IEEECommunicationsLetters，2012，14（1）：60-62.

　　[5]VALESALONSOJ，BUENODELGADOV，EGEALOPEZE，etal.MultiframemaximumlikelihoodtagestimationforRFIDanticollisionprotocols[J].IEEETransationsonIndustrialInformatics，2011，7（3）：487-496.

　　[6]VOGTH.EfficientobjectidentificationwithpassiveRFIDtags[C]//ProceedingsoftheFirstInternationalConferenceonPervasiveComputing，LNCS2414.Berlin：SpringerVerlag，2002：98-113.

　　[7]KODIALAMM，ALCATELLUCENTH，NANDAGOPALT，etal.AnonymoustrackingusingRFIDtags[C]//INFOCOM2007：Proceedingsofthe26thIEEEInternationalConferenceonComputerCommunications.Piscataway：IEEE，2007：1217-1225.

　　[8]QIANC，NGANH.CardinalityestimationforlargescaleRFIDsystems[J].IEEETransationsonParallelandDistributedSystems，2011，22（9）：1441-1454

　　[9]EPCglobalInc.EPCRadioFrequencyIdentityProtocols，Class-1Generation-2UHFRFID：ProtocolforCommunicationsat860MHz-960MHzVersion1.2.0[EB/OL].[2012-12-06].http：//www.gs1.org/gsmp/kc/epcglobal/uhfc1g2/uhfc1g2_1_2_0standard-20080511.pdf.

　　[10]FLAJOLETP，MARTINGN.Probabilisticcountingalgorithmsfordatabaseapplications[J].JournalofComputerandSystemScience，1985，31（2）：182-209.

　　[11]ZANELLAA.EstimatingcollisionsetsizeinframedslottedalohawirelessnetworksandRFIDsystems[J].IEEECommunicationsLetters，2012，16（3）：300-303.

　　[12]VAHEDIE，WONGVWS，BLAKEIF，etal.ProbabilisticanalysisandcorrectionofChenstagestimatemethod[J].IEEETransactionsonAutomationScienceandEngineering，2011，8（3）：659-663.

　　[13]李萌，钱志鸿，张旭，等.基于时隙预测的RFID防碰撞ALOHA算法[J].通信学报，2011，32（12）：43-50.

　　[14]郭宏博，赵玉萍.一种新的导数可靠度的RFID标签数目估计[J].北京大学学报：自然科学版，2008，44（5）：721-726.

　　论文榜（www.zglwb.com），是一个专门从事期刊推广、投稿辅导的网站。
本站提供如何投稿辅导，寻求投稿辅导代理，快速投稿辅导，投稿辅导格式指导等解决方案：省级投稿辅导/国家级投稿辅导/核心期刊投稿辅导//职称投稿辅导。


期刊鉴别	论文检测	免费论文	特惠期刊	学术答疑	发表流程