计算机科学 ›› 2019, Vol. 46 ›› Issue (11A): 359-362.
侯培国, 王志轩, 严晨
HOU Pei-guo, WANG Zhi-xuan, YAN Chen
摘要: 无线射频识别(Radio Frequency Identification RFID)技术是物联网技术中的关键技术,为解决RFID系统中的多标签碰撞问题,文中提出了一种基于组合混沌映射(MDFSA)的帧时隙Aloha防碰撞算法。通过该算法,系统所得到的伪随机数更加均匀,标签对各个时隙的选择更加均匀。通过统计验证,仿真结果表明MDFSA算法提高了系统的稳定性和效率,减少了碰撞次数。与传统的DFSA算法相比,该算法将系统的效率最大提高了33%。随着标签数量的增加,所提算法的性能更加稳定,优势更加显著。其适用于大型RFID标签快速识别系统。
中图分类号:
[1]SAARINEN K,BJORNINEN T,UKKONEN L,et al.Relia-bility Analysis of RFID Tags in Changing Humid Environment [J].IEEE Transactions on Components,Packaging and Manufacturing Technology,2014,4(1):77-85. [2]郎为民,褚开锋,吴培仁,等.射频识别的发展历史[J].电信快报:网络与通信,2019(1):2-5. [3]OLICP,BLAEVICZ,KILJO M,et al.Gen2 RFID as IoT Enabler:Characterization and Performan-ce Improvement[J].IEEE Wireless Communications,2017,24(3):33-39. [4]JAYADI R,LAI Y C,LIN C C,et al.Efficienttime oriented anti-collision protocol for RFID tag identification[J].Computer Communications,2017,112:141-153. [5]王超梁,赵成,周鹏.物联网RFID多标签识别防碰撞算法研究与实现[J].物联网技术,2018,8(1):40-45. [6]SILVA I,VIEGAS C.An Effective Extension of Anti-Collision Protocol for RFID in the Industrial Internet of Things (IIoT)[J].Sensors,2018,18(12):4426. [7]周少珂,邓淼磊.ALOHA标签防碰撞算法综述[J].计算机工程与应用,2017(14):9-17. [8]卢炼.RFID防碰撞算法研究[J].佳木斯大学学报(自然科学版),2017,35(3):385-388. [9]XIONG T W,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. [10]LEE S R,JOO S D,LEE C W.An enhanced dyna-mic framed slotted ALOHA algorithm for RFID tag identification[C]∥The Second Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services.IEEE Computer Society,2005. [11]FU Y,QIAN Z H,MENG J,et al.Frame slot-ted Aloha anti-collision algorithm based on continuous slot prediction [J].transactions of the Chinese Academy of Sciences,2016,9(44):2081-2086. [12]张小红,肖娟凤.无源RFID系统标签防碰撞优化算法研究[J].系统仿真学报,2014,26(6):1320-1326. [13]王阳,吴海锋,曾玉.稠密RFID标签环境下捕获感知贝叶斯标签估计[J].计算机研究与发展,2016,53(6):1325-1331. [14]陈荣征.改进的基于动态帧时隙ALOHA防碰撞算法[J].齐齐哈尔大学学报(自然科学版),2016(1):21-25. [15]CHEN W T.An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA[J].IEEE Transactions on Automation Scienceand Engineering,2009,6(1):9-15. [16]闫永梅,郝润芳,张朝霞,等.基于 Tent 映射的伪混沌序列的产生和分析[J].太原理工大学学报,2008,39(5):66-69. [17]KATZ O,RAMON D A,WAGNER I A.A robust random number generator based on a differential current-mode chaos[M].IEEE Educational Activities Department,2008. [18]BONANNO C,MENCONI G.Computational information forthe logistic map at the chaos threshold[J].Discrete and Continuous Dynamical Systems-Series B (DCDS-B),2002,2(3):415-431. |
[1] | 赵耿, 王超, 马英杰. 基于混沌序列相关性的峰均比抑制研究 Study on PAPR Reduction Based on Correlation of Chaotic Sequences 计算机科学, 2022, 49(5): 250-255. https://doi.org/10.11896/jsjkx.210400292 |
[2] | 罗文聪, 郑嘉利, 全艺璇, 谢孝德, 林子涵. 基于改进型多目标樽海鞘群算法的RFID阅读器天线优化部署 Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm 计算机科学, 2021, 48(9): 292-297. https://doi.org/10.11896/jsjkx.200700167 |
[3] | 段雯, 周良. 基于动态附加布隆过滤器的RFID数据冗余处理算法 Redundant RFID Data Removing Algorithm Based on Dynamic-additional Bloom Filter 计算机科学, 2021, 48(8): 41-46. https://doi.org/10.11896/jsjkx.200700093 |
[4] | 李丽, 郑嘉利, 罗文聪, 全艺璇. 基于近端策略优化的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization 计算机科学, 2021, 48(4): 274-281. https://doi.org/10.11896/jsjkx.200300028 |
[5] | 刘嘉琛, 秦小麟, 朱润泽. 基于LSTM-Attention的RFID移动对象位置预测 Prediction of RFID Mobile Object Location Based on LSTM-Attention 计算机科学, 2021, 48(3): 188-195. https://doi.org/10.11896/jsjkx.200600134 |
[6] | 徐鹤, 吴满星, 李鹏. 基于ARIMA模型的RFID室内相对位置定位算法 RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model 计算机科学, 2020, 47(9): 252-257. https://doi.org/10.11896/jsjkx.200400038 |
[7] | 李丽,郑嘉利,王哲,袁源,石静. 基于异步优势动作评价的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic 计算机科学, 2020, 47(2): 233-238. https://doi.org/10.11896/jsjkx.190100070 |
[8] | 卢政桥. 基于混沌和WEP的无线传感器网络加密研究 Encryption of Wireless Sensor Networks Based on Chaos and WEP 计算机科学, 2019, 46(6A): 362-364. |
[9] | 李璐璐, 董庆宽, 陈萌萌. 基于云的轻量级RFID群组标签认证协议 Cloud-based Lightweight RFID Group Tag Authentication Protocol 计算机科学, 2019, 46(1): 182-189. https://doi.org/10.11896/j.issn.1002-137X.2019.01.028 |
[10] | 杨子薇, 郑嘉利, 岳世彬, 袁源, 石静. 基于标签分组的新型Q值防碰撞算法 New Q Value Anti-collision Algorithm Based on Label Grouping 计算机科学, 2018, 45(9): 152-155. https://doi.org/10.11896/j.issn.1002-137X.2018.09.024 |
[11] | 周少珂, 张振平, 崔琳. 基于动态因子均值的动态帧时隙ALOHA算法研究 Dynamic Frame Time Slot ALOHA Algorithm Based on Dynamic Factor Mean 计算机科学, 2018, 45(6A): 328-331. |
[12] | 刘耀宗, 刘云恒. 基于区块链的RFID大数据安全溯源模型 Security Provenance Model for RFID Big Data Based on Blockchain 计算机科学, 2018, 45(11A): 367-368. |
[13] | 章文斌,李二涛,李飞,李琰琰,朱艺华. 基于NAK的WISP数据传输方案 Negative Acknowledgement Based Data Delivery Scheme for WISP 计算机科学, 2017, 44(Z6): 294-299. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.067 |
[14] | 关炀,闫国玉,王颖,蒋遂平. RFID室内实时定位系统的数据滤波方法 Data Filtration Method for RFID Based Indoor RTLS 计算机科学, 2017, 44(Z11): 293-296. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.062 |
[15] | 贾宁. 面向智能终端的校园教育互联系统的研究与实现 Research and Implementation of Campus Education Interconnection System for Intelligent Terminal 计算机科学, 2017, 44(Z11): 573-576. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.122 |
|