计算机应用 ›› 2014, Vol. 34 ›› Issue (9): 2742-2746.DOI: 10.11772/j.issn.1001-9081.2014.09.2742
收稿日期:
2014-04-03
修回日期:
2014-06-07
出版日期:
2014-09-01
发布日期:
2014-09-30
通讯作者:
张小红
作者简介:
基金资助:
国家自然科学基金资助项目;江西省教育厅科技项目
ZHANG Xiaohong,LU Juan
Received:
2014-04-03
Revised:
2014-06-07
Online:
2014-09-01
Published:
2014-09-30
Contact:
ZHANG Xiaohong
摘要:
标签冲突增加了射频识别(RFID)系统的时间开销和能量损耗,降低了识别速度,随着标签数量的不断增加,冲突更加明显,系统性能急剧下降。为了解决RFID系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上提出一种基于标签分组的帧时隙ALOHA优化算法。该算法首先通过标签自身携带的循环冗余校验(CRC) 码将标签分组,记录标签组的组号,按照组号的顺序依次识别,从而减少同时响应阅读器命令的标签数量;针对识别过程中的时隙选择冲突问题,可以通过混沌系统产生均匀分布的伪随机数,对进入识别状态的标签随机选择时隙号,使标签在一帧内选择的时隙分布更加均匀,从而减少标签碰撞的次数。与传统算法的对比实验中:当待识别标签数量相等时,优化算法识别完标签所需命令数更少,且所用命令数与标签数目呈近似线性关系;当待识别的标签数量小于256时,优化算法的标签识别速度提高率稳定在50%;当待识别的标签数量大于256时,优化算法能使标签识别速度提高率达80%。理论分析与实验结果表明,优化算法识别标签的速度更快,且随着标签数量的增加,其优势更明显。
中图分类号:
张小红 卢娟. 超高频RFID系统的CRC分组ALOHA算法优化[J]. 计算机应用, 2014, 34(9): 2742-2746.
ZHANG Xiaohong LU Juan. Optimization of CRC packet ALOHA algorithm for ultra-high frequency RFID system[J]. Journal of Computer Applications, 2014, 34(9): 2742-2746.
[1]NING H, XU Q. Research on global Internet of things' developments and it's lonstruction in china [J]. Acta Electronica Sinica, 2010, 38(11): 2590-2599. (宁焕生, 徐群玉. 全球物联网发展及中国物联网建设若干思考 [J]. 电子学报, 2010, 38(11): 2590-2599.)
[2]LI H. Research and performance analysis of UHF RFID multi-tag anti-collision algorithms [D]. Jinan: Shandong University, 2011. (栗华. UHF RFID多标签防碰撞算法的研究与性能分析 [D]. 济南: 山东大学, 2011.)
[3]GANDINO F, FERRERO R, MONTRUCCHIO B, et al.DCNS: an adaptable high throughput RFID reader-to-reader anticollision protocol [J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(5): 893-905.
[4]XIONG T, TAN X, YAN N, et al.Modeling and simulation of RTLS based on UHF RFID [J]. Journal of System Simulation, 2011, 23(1): 212-216.
[5]EOM D F, LEE T J. Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems [J]. IEEE Communications Letters, 2010, 14(1): 60-62.
[6]LI M, QIAN Z, ZHANG X, et al.Slot-predicting based ALOHA algorithm for RFID anti-collision [J]. Journal on Communications, 2011, 32(12): 43-50. (李萌,钱志鸿,张旭,等.基于时隙预测的RFID防碰撞ALOHA算法[J].通信学报,2011,32(12):43-50.)
[7]ZHANG C, PENG X, YANG L. Anti-collision algorithm based on priority grouping [J]. Journal of Computer Applications, 2012, 32(12): 3490-3493. (张从力, 彭璇, 杨磊. 基于优先级分组的防碰撞算法 [J]. 计算机应用, 2012, 32(12): 3490-3493.)
[8]LI J-S, H Y-M. An efficient time-bound collision prevention scheme for RFID re-entering tags [J]. IEEE Transactions on Mobile Computing, 2013, 12(6): 1054-1064.
[9]de DONNO D, RICCIATO F, TARRICONE L. Listening to tags: uplink RFID measurements with an open-source software-defined radio tool [J]. IEEE Transactions on Instrumentation and Measurement, 2013, 62(1): 109-118.
[10]SAKAI K, KU W S, ZIMMERMANN R, et al.Dynamic bit encoding for privacy protection against correlation attacks in RFID backward channel [J]. IEEE Transactions on Computers, 2013, 62(1): 112-123.
[11]YANG P, HE Y, TAN Y, et al.A design of CRC circuitry in UHF RFID system [J]. Journal of Circuits and Systems, 2009, 14(2): 18-21. (阳璞琼,何怡刚,谭阳红,等.超高频RFID系统CRC电路设计[J].电路与系统学报,2009,14(2):18-21.)
[12]HU T, WEI G. Anonymous bidirectional RFID authentication protocol based on low-cost tags [J]. Journal of Computer Applications, 2012, 32(1): 111-114. (胡韬,魏国珩.基于低成本标签的RFID匿名双向认证协议[J].计算机应用,2012,32(1):111-114.)
[13]NIE R, ZHANG W, LI G, et al.Adaptive chaos hybrid multi-objective genetic algorithm based on the Tent map [J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(8): 1010-1016. (聂瑞,章卫国,李广文,等.基于Tent映射的自适应混沌混合多目标遗传算法[J].北京航空航天大学学报,2012,38(8):1010-1016.)
[14]WANG G, YUAN F. Cascade chaos and its dynamic characteristics [J]. Acta Physica Sinica, 2013, 62(2): 1-10. (王光义,袁方.级联混沌及其动力学特性研究[J].物理学报,2013,62(2):1-10.)
[15]KADIR A, HAMDULLA A, GUO W Q. Color image encryption using skew tent map and hyper chaotic system of 6th-order CNN [J]. Optik-International Journal for Light and Electron Optics, 2014, 125(5): 1671-1675.
[16]YIN J, HE Y, LI B, et al.RFID anti-collision algorithm based on grouping dynamic frame slotted [J]. Computer Engineering, 2009, 35(20): 267-269. (尹君,何怡刚,李兵,等.基于分组动态帧时隙的RFID防碰撞算法[J].计算机工程,2009,35(20):267-269.)
[17]LI B. Anti-collision algorithm for RFID systems based on tag information grouping [J]. Journal of South China University of Technology: Natural Science Edition, 2011, 39(7): 32-37. (李波. 基于标签信息分组的射频识别防碰撞算法[J].华南理工大学学报:自然科学版, 2011, 39(7): 32-37.)
[18]CHEN R, WANG Y, LIU Y, et al.RFID anti-collision algorithm based on tags grouping [J]. Journal of Computer Applications, 2013, 33(8): 2132-2135. (陈荣伶,王玉皞,刘祎,等.基于标签分组的RFID防碰撞算法[J].计算机应用,2013,33(8):2132-2135.) |
[1] | 肖智豪 胡志华 朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 0, (): 0-0. |
[2] | 沙林秀,聂凡,高倩,孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 计算机应用, 0, (): 0-0. |
[3] | 董永峰 孙跃华 高立超 韩鹏 季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 计算机应用, 0, (): 0-0. |
[4] | 李大海 刘庆腾 艾志刚 王振东. 基于动态D向分割和混沌扰动的阴阳对算法[J]. 计算机应用, 0, (): 0-0. |
[5] | 雷鹰 郑万波 魏嵬 夏云霓 李晓波 刘诚武 谢洪. 基于概率性能感知演化博弈策略的混合“云+边”环境中任务卸载方法 [J]. 计算机应用, 0, (): 0-0. |
[6] | 乔钢柱 王瑞 孙超利. 基于分解的高维多目标改进进化算法[J]. 计算机应用, 0, (): 0-0. |
[7] | 朱诚 潘旭华 张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 计算机应用, 0, (): 0-0. |
[8] | 平凡 汤小春 潘彦宇 李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 计算机应用, 0, (): 0-0. |
[9] | 杨杰 张名扬 芮晓彬 王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 计算机应用, 0, (): 0-0. |
[10] | 汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272. |
[11] | 李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417. |
[12] | 张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257. |
[13] | 张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018. |
[14] | 张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969. |
[15] | 王宇, 刘燕丽, 陈劭武. 基于顶点冲突学习的最大公共子图算法[J]. 计算机应用, 2021, 41(6): 1756-1760. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||