《基于线性回归的动态帧时隙ALOHA算法》.pdfVIP

第31卷 第7期 计 算 机 仿 真 2014年7月 文章编号：1006—9348(2014)07—0259—05 基于线性 回归的动态帧时隙ALOHA算法 陈平华，王康顺，李 超 ，张浩荣 (广东工业大学计算机学院，广东广州 510006) 摘要：在射频识别RFID(RadioFrequencyIDentification)系统中，其关键的问题是如何解决多标签之间的碰撞。动态帧时隙 ALOHA(DFSA)算法是常见的防碰撞算法之一。在DFSA算法中，当帧长和标签的个数近似相等时，帧长调整频繁和碰撞时 隙数过多，会给系统带来更多的功率损耗和更长的识别时间。针对上述问题，提出了一种基于线性回归统计分析的帧长优 化改进算法，分析了其性能，并进行仿真。仿真结果表明，改进算法简单，降低了标签碰撞时隙数 ，减少了帧长的调整次数， 有效地减少 了系统时延。 关键词：射频识别；防碰撞；动态帧时隙；线性回归；帧长优化 中圈分类号：TP301．6 文献标识码：B Linear-Regression-BasedDynamicFramedSlottedALOHA Algorithm CHEN Ping-hua，WANG Kang-shun，LIChao，ZHANG Hao-rong (CollegeofComputer，GuangdongUniversityofTeehonogy，GuangzhouGuangdong510006，China) ABSTRACT：InRadioFrequencyIDentiIlation(RFID)system，thekeyproblemishowtosolvecollisionsbe- tweenmultipletags．DynamicfrmaeslotALOHA(DFSA)algorithmisoneofthecommonanti-collisionalgorithms． InhteDFSAalgorithm，however，whentheframelengthequalstothenumberofun-identifiedtags，therfamelength willbeadjustedfrequentlyandthenumberofcollisionslotswillincreaserapidly．Itwillresuhinmorepowercon— sumptionandlongertagreadingtime．Tosolvetheproblem ，thispaperproposesanimprovedalgorithm baseonlinear - regression-basedframelengthoptimizationscheme，andanalyzesitsperformance．Simulationresultsshow thatthe improvedalgorithm issimple，andcanreducethetimesofrfma elengthadjustment，thenumberoftag collisionslots， andthesystem delaytimeeffectively． KEYW ORDS：RFID；Anti—collision；Dynamicframedslot；Linera regression；Framesizeoptimization 1 引言 sA算法的基础上 ，对算法中的帧长调整进行了优化 ，通过线 射频识别(RadioFrequencyIdentification，RFID)是一种 性回归统计分析，求得帧长和标签个数的关系。 非接触 自动识别技术…。该技术具有抗干扰能力强、信息量 大、可穿透非金属、数据安全性高和寿命长等优点，被广泛应 2 动态帧时隙ALOHA算法 用于物流、身份识别、交通管理、防盗、生产制造等领域 。