高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

可并行识别的分组动态帧时隙ALOHA标签防碰撞算法

袁莉芬 杜余庆 何怡刚 吕密 程珍

袁莉芬, 杜余庆, 何怡刚, 吕密, 程珍. 可并行识别的分组动态帧时隙ALOHA标签防碰撞算法[J]. 电子与信息学报, 2018, 40(4): 944-950. doi: 10.11999/JEIT170654
引用本文: 袁莉芬, 杜余庆, 何怡刚, 吕密, 程珍. 可并行识别的分组动态帧时隙ALOHA标签防碰撞算法[J]. 电子与信息学报, 2018, 40(4): 944-950. doi: 10.11999/JEIT170654
YUAN Lifen, DU Yuqing, HE Yigang, Lü Mi, CHENG Zhen. Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification[J]. Journal of Electronics and Information Technology, 2018, 40(4): 944-950. doi: 10.11999/JEIT170654
Citation: YUAN Lifen, DU Yuqing, HE Yigang, Lü Mi, CHENG Zhen. Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification[J]. Journal of Electronics and Information Technology, 2018, 40(4): 944-950. doi: 10.11999/JEIT170654

可并行识别的分组动态帧时隙ALOHA标签防碰撞算法

doi: 10.11999/JEIT170654
基金项目: 

国家重点研发计划重大科学仪器设备开发(2016YFF0102200),国家自然科学基金(61102035, 51577046),国家自然科学基金重点项目(51637004),中国博士后特别资助项目(2015T80651),中国博士后面上项目(2014M5517)

Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification

Funds: 

The National Key Research and Development Program Major Scientific Equipment Development (2016YFF 0102200), The National Natural Science Foundation of China (61102035, 51577046), The National Natural Science Fund Project (51637004), China Postdoctoral Special Project (2015T80651), Chinese Postdoctoral on the Project (2014M5517)

  • 摘要: 该文针对现有动态帧时隙ALOHA标签防碰撞算法的系统吞吐率低、算法效率低等问题,提出一种可并行识别的分组动态帧时隙ALOHA(PIGDFSA)标签防碰撞算法。该文以实验为基础,探索了待识别标签数、标签分组数、帧长对系统吞吐率与标签碰撞率的影响,研究了提升系统吞吐率与降低标签碰撞率的策略与方法。结合射频识别(RFID)的多天线系统,引入FastICA技术,从而实现碰撞时隙重新定义,并以此为基础,利用未识别标签数目自适应确定分组数与帧长。仿真结果表明:PIGDFSA算法在标签数达到2000时,算法吞吐率仍能稳定在92%以上,与FSA-256, GDFSA, BSDBG等算法相比具有更高的算法吞吐率,更少的空隙时隙,更高的算法效率。
  • [1] 丁治国. RFID关键技术研究与实现[D]. [博士论文], 中国科学技术大学, 2009. doi:  10.7666/d.y1498442.
    [2] GROVER A and BERGHEL H. A survey of RFID deployment and security issues[J]. Journal of Information Processing Systems, 2011, 7(4): 561-580. doi: 10.3745/JIPS. 2011.7.4.561.
    [3] DING Zhiguo. Research and realization on key technoligics of RFID[D]. [Ph.D. dissertation], University of Science and Technology of China, 2009. doi:  10.7666/d.y1498442.
    [4] CHEN Wentzu. Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems[J]. IEEE Transactions on Vehicular Technology, 2016, 65(5): 3342-3348. doi: 10.1109 /TVT.2015.2441052.
    [5] SU J, SHENG Z, HONG D, et al. An efficient sub-frame based tag identification algorithm for UHF RFID systems[C]. IEEE International Conference on Communications, Kuala Lumpur, 2016: 1-6. doi:  10.1109/ICC.2016.7511360.
    [6] 尹君, 何怡刚, 李兵, 等. 基于分组动态帧时隙的RFID防碰撞算法[J]. 计算机工程, 2009, 35(20): 267-269. doi: 10.3969/ j.issn.1000-3428.2009.20.094.
    [7] YIN Jun, HE Yigang, LI Bing, et al. RFID anti-collision algorithm based on grouping dynamic frame slotted[J]. Computer Engineering, 2009, 35(20): 267-269. doi: 10.3969/j. issn.1000-3428.2009.20.094.
    [8] XU Y and CHEN Y. An improved dynamic framed slotted ALOHA anti-collision algorithm based on estimation method for RFID systems[C]. IEEE International Conference on RFID, San Diego, USA, 2015: 1-8. doi: 10.1109/RFID.2015. 7113066.
    [9] 苏健, 韩雨, 骆忠强, 等. 超高频 RFID 系统中一种可行的时间最优防碰撞算法[J]. 电子学报, 2015, 43(8): 1651-1655. doi:  10.3969/j.issn.0372-2112.2015.08.027.
    [10] SU Jian, HAN Yu, LUO Zhongqiang, et al. A feasible time- optimal anti-collision algorithm for UHF RFID systems[J]. Acta Electronica Sinica, 2015, 43(8): 1651-1655. doi: 10.3969/ j.issn.0372-2112.2015.08.027.
    [11] LI Zhiwen and SUN Min. Adaptive N-tree anti-collision algorithm based on collided bit collided bit[C]. International Conference on Information Science and Control Engineering, Beijing, 2016: 809-813.
    [12] 王雪, 钱志鸿, 胡正超, 等. 基于二叉树的RFID防碰撞算法的研究[J]. 通信学报, 2010, 31(6): 49-57. doi: 10.3969/j.issn. 1000-436X.2010.06.008.
    [13] WANG Xue, QIAN Zhihong, HU Zhengchao, et al. Research on RFID anti-collision algorithms based on binary tree[J]. Journal on Communications, 2010, 31(6): 49-57. doi: 10.3969 /j.issn.1000-436X.2010.06.008.
    [14] WANG H, YANG Q, WAN X, et al. A capture-aware and blocking binary tree protocol for RFID tag identification[C]. International Conference on Signal Processing and Communication Systems, Queensland, Australia, 2016: 1-5. doi:  10.1109/ICSPCS.2016.7843332.
    [15] HE Y and WANG X. An ALOHA-based improved anti- collision algorithm for RFID systems[J]. IEEE Wireless Communications, 2013, 20(5): 152-158. doi: 10.1109/MWC. 2013.6664486.
    [16] AHMED H A, SALAH H, ROBERT J, et al. A closed form solution for frame slotted ALOHA utilizing time and multiple collision recovery coefficients[C]. IEEE Topical Conference on Wireless Sensors and Sensor Networks, Texas, USA, 2016: 11-14.
    [17] 邹雪城, 童乔凌, 刘冬生, 等. 基于贝叶斯估计的RFID帧时隙ALOHA算法[J]. 华中科技大学学报(自然科学版), 2010, 38(7): 74-77. doi:  10.13245/j.hust.2010.07.022.
    [18] ZOU Xuecheng, TONG Qiaoling, LIU Dongsheng, et al. Bayesian estimation-based dynamic framed slotted ALOHA algorithm in RFID systems[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38(7): 74-77. doi: 10.13245/j.hust.2010.07. 022.
    [19] VAZQUEZ-GALLEGO F, ALONSO-ZARATE J, and ALONSO L. Reservation dynamic frame slotted-ALOHA for wireless M2M networks with energy harvesting[C]. IEEE International Conference on Communications, London, 2015: 5985-5991. doi:  10.1109/ICC.2015.7249276.
    [20] 庞宇, 彭琦, 林金朝, 等. 基于分组动态帧时隙的射频识别防碰撞算法[J]. 物理学报, 2013, 62(14): 488-495. doi: 10.7498/ aps.62.148401.
    [21] PANG Yu, PENG Qi, LIN Jinzhao, et al. Reducing tag collision in radio frequency identification systems by using a grouped dynamic frame slotted ALOHA algorithm[J]. Acta Physica Sinica, 2013, 62(14): 488-495. doi: 10.7498/aps.62. 148401.
    [22] 张小红, 穆宇超. 盲分离的帧时隙超高频RFID系统防碰撞算法[J]. 计算机工程与科学, 2015, 37(3): 559-565. doi: 10.3969/ j.issn.1007-130X.2015.03.025.
    [23] ZHANG Xiaohong and MU Yuchao. Anti-collision algorithm for UHF RFID systems based on blind separation and framed-slot[J]. Computer Engineering Science, 2015, 37(3): 559-565. doi:  10.3969/j.issn.1007-130X.2015.03.025.
    [24] International organization for standardization. ISO/IEC 18000-6[S]. 2004.
    [25] 付钰, 钱志鸿, 孟婕, 等. 基于连续时隙预测的帧时隙Aloha防碰撞算法[J]. 电子学报, 2016, 44(9): 2081-2086. doi:  10.3969/j.issn.0372-2112.2016.09.009.
    [26] FU Yu, QIAN Zhihong, MENG Jie, et al. FSA anti-collision algorithm based on continuous slot prediction[J]. Acta Electronica Sinica, 2016, 44(9): 2081-2086. doi: 10.3969/j.issn. 0372-2112.2016.09.009.
    [27] 栗华, 贾智平, 王洪君, 等. 基于动态位隙分组盲分离的UHF RFID防碰撞算法[J]. 通信学报, 2012, 33(4): 47-53. doi:  10.3969/j.issn.1000-436X.2012.04.007.
    [28] LI Hua, JIA Zhiping, WANG Hongjun, et al. UHF RFID anti-collision algorithm based on blind separarion and dynamic bit-slot grouping[J]. Journal on Communications, 2012, 33(4): 47-53. doi: 10.3969/j.issn.1000-436X.2012.04. 007.
    [29] 史振威. 独立成分分析的若干算法及其应用研究[D]. [博士论文], 大连理工大学, 2005. doi:  10.7666/d.y714607.
    [30] SHI Zhenwei. Several alogorithms for independent component analysis and their applications[D]. [Ph.D. dissertation], Dalian University of Technology, 2005. doi:  10.7666/d.y714607.
    [31] 季策, 胡祥楠, 朱丽春, 等. 改进的高阶收敛FastICA算法[J]. 东北大学学报(自然科学版), 2011, 32(10): 1390-1393.
    [32] JI Ce, HU Xiangnan, ZHU Lichun, et al. Improved higher order convergent FastICA algorithm[J]. Journal of Northeastern University (Natural Science), 2011, 32(10): 1390-1393.
  • [1] 郭振军, 孙应飞.  基于标签分组的RFID系统防碰撞算法, 电子与信息学报. doi: 10.11999/JEIT160186
    [2] 石乐义, 贾聪, 宫剑, 刘昕, 陈鸿龙.  基于共享秘密的伪随机散列函数RFID双向认证协议, 电子与信息学报. doi: 10.11999/JEIT150653
    [3] 物理层超高频射频识别标签信号分离中的信道估计, 电子与信息学报. doi: 10.11999/JEIT150476
    [4] 王勇, 唐小虎, 张莉涓.  RFID系统中停留标签的组策略防碰撞算法, 电子与信息学报. doi: 10.11999/JEIT150745
    [5] 张海波, 穆立雄, 陈善学, 彭焦阳.  OFDMA毫微微小区双层网络中基于分组的资源分配, 电子与信息学报. doi: 10.11999/JEIT150699
    [6] 谢润, 许春香, 陈文杰, 李万鹏.  一种具有阅读器匿名功能的射频识别认证协议, 电子与信息学报. doi: 10.11999/JEIT140902
    [7] 彭章友, 任秀方, 孟春阳, 李帅.  超高频射频识别小间隔双标签天线增益特性研究, 电子与信息学报. doi: 10.11999/JEIT141371
    [8] 王云峰, 张斌, 刘洋, 费晓飞.  基于码分多址防碰撞的射频识别认证协议, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01337
    [9] 李志坚, 赖顺桥.  一种基于碰撞位指示的射频识别标签防碰撞算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01759
    [10] 高雅, 邱智亮, 张茂森, 黎军.  基于帧填补的MMM Clos网络按序分组交换算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00617
    [11] 周景贤, 李昊, 周亚建, 李国友, 张淼.  无后台服务器的射频识别标签安全查询协议, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00610
    [12] 张学军, 王娟, 王锁萍.  基于标签识别码分组的连续识别防碰撞算法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00940
    [13] 李青青, 刘洪武, 张小林.  一种基于不等长时隙的射频识别防碰撞算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00303
    [14] 杨家轩, 贾传荧, 史国友, 冯锡炜.  基于负熵准则的FastICA盲多用户检测的研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01357
    [15] 项鹏, 王荣.  WDM-TDM光网络中的动态波长路由与时隙分配算法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.01774
    [16] 杨远, 孙岳, 胡军锋, 张海林.  MIMO系统中的迭代分组MAP检测算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.02094
    [17] 岑翼刚, 孙德宝, 尉宇.  基于频率分组的CHESS系统G函数算法研究, 电子与信息学报.
    [18] 焦文华, 梁庆林.  时隙ALOHA DS/CDMA系统与多载波时隙ALOHA系统吞吐性能的比较研究, 电子与信息学报.
    [19] 景志钢, 李乐民, 孙海荣.  分组丢弃算法性能仿真研究, 电子与信息学报.
    [20] 沈宇超, 沈树群, 王海波, 徐大雄.  射频识别系统中的防碰撞算法设计, 电子与信息学报.
  • 加载中
  • 计量
    • 文章访问数:  594
    • HTML全文浏览量:  70
    • PDF下载量:  159
    • 被引次数: 0
    出版历程
    • 收稿日期:  2017-07-05
    • 修回日期:  2017-12-06
    • 刊出日期:  2018-04-19

    目录

      /

      返回文章
      返回

      官方微信,欢迎关注