搜索

x

留言板

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

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

基于分组动态帧时隙的射频识别防碰撞算法

庞宇 彭琦 林金朝 周前能 李国全 吴玮

引用本文:
Citation:

基于分组动态帧时隙的射频识别防碰撞算法

庞宇, 彭琦, 林金朝, 周前能, 李国全, 吴玮

Reducing tag collision in radio frequency identification systems by using a grouped dynamic frame slotted ALOHA algorithm

Pang Yu, Peng Qi, Lin Jin-Zhao, Zhou Qian-Neng, Li Guo-Quan, Wu Wei
PDF
导出引用
  • 提出了动态调整帧长度原则和标签分组方法, 在此基础上结合二者设计了一种新型的分组动态帧时隙防碰撞算法, 首先对未识别的标签进行数量估计, 如果标签数量超过临界值, 则对标签进行分组, 通过动态调整识别帧长适应每组标签数量进行高效识别. 仿真结果表明: 系统吞吐率稳定在34.6%36.8% 之间, 识别过程所需要的时隙数也保持了线性增加, 在待识别标签数量大于2000的情况下, 与传统的防碰撞算法相比, 时隙效率提高了30%以上, 极大优化了系统的吞吐率, 节约系统资源.
    In a radio frequency identification system, designing a tag anti-collision algorithm with good performance is the key to improving the system throughput. In this paper, we propose a principle of dynamic frame size regulation and a method of tag grouping, and design a novel algorithm called grouped dynamic framed slotted ALOHA (GDFSA) through combining the above, which first estimates the number of unread tags and divides them into groups, then uses dynamic frame slotted ALOHA in each group. The simulation results show that the proposed algorithm can stabilize the throughput rate between 34.6%-36.8% and the time slots increase linearly in the identification procedure. When the tag number is beyond 2000 compared with conventional algorithms, the proposed algorithm can enhance the slot efficiency by 30%, and optimize the throughput rate obviously and save the system resource.
    • 基金项目: 2011工信部物联网专项、国家自然科学基金(批准号: 61102075);重庆自然科学基金(批准号: CSTC2011BB2142);重庆教委科学技术研究项目(批准号: KJ120507)和2013年重庆高校创新团队建设计划资助的课题.
    • Funds: Project supported by the Special Project of Internet of Things from Ministry of Industry and Information Technology, the National Natural Science Foundation of China (Grant No. 61102075), the Natural Science Foundation of Chongqing, China (Grant No. CSTC2011BB2142), the Chongqing Board of Education of Science and Technology Research Project, China (Grant No. KJ120507), and the Construction Plan Project of Innovation Teams in 2013 Chongqing City Universities of China.
    [1]

    Lin Q W 2007 Proc. of IEEE International Workshop on Anti-counterfeiting, Security, Identification Xiamen, China, April 16-18, 2007 p356

    [2]

    Zhong W F, Chen J J, Wu L G, Pan M Y 2012 Proc. of International Conference on Measurement, Information and Control Harbin, China, May 18-20, 2012 p717

    [3]

    Zhou W, Kapoor G, Piramuthu S 2009 Proc. of the 4th International Conference for Internet Technology and Secured Transactions London, United Kingdom, November 9-12, 2009 p1

    [4]

    Helmut W 2009 Proc. of the 16th International Conference on Systems, Signals and Image Processing Chalkida, Greece, June 18-20, 2009 p1

    [5]

    Li R L, Liu S Y, Gou P F, Qi Z Q 2008 Microprocessors 5 100 (in Chinese) [李瑞林, 刘嵩岩, 苟鹏飞, 綦志强 2008 微处理机 5 100]

    [6]

    Liang B, Hu A Q, Qin Z Y 2007 J. Electron. Inform. Technol. 29 2158 (in Chinese) [梁彪, 胡爱群, 秦中元 2007 电子与信息学报 29 2158]

    [7]

    Hou Z G, He Y G, Li B 2011 Acta Phys. Sin. 60 025211 (in Chinese) [侯周国, 何怡刚, 李兵 2011 物理学报 60 025211]

    [8]

    Liu D, Wang Z X, Tan J, Min H, Wang J Y 2009 Proc. of IEEE International Conference on RFID Orlando, FL, USA, April 27-28, 2009 p56

    [9]

    Yan X Q, Xu Y, Li B 2011 Proc. of IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications Changsha, China, November 16-18, 2011 p1715

    [10]

    Myung J, Lee W, Srivastava J 2006 IEEE Commun. Lett. 10 144

    [11]

    Gao L 2006 M. S. Dissertation (Chengdu: University of Electronic Science and Technology of China) (in Chinese) [高乐 2006 硕士学位论文(成都: 电子科技大学)]

    [12]

    Zhang Y P, Zhao D D 2008 Proc. of China-Japan Joint Microwave Conference Shanghai, China, September 10-12, 2008 p502

    [13]

    Cui Y H, Zhao Y P 2010 IEEE Trans.Commun. 58 1356

    [14]

    Lee C W, Cho H, Kim S W 2008 IEICE Trans. Commun. E91-B 641

    [15]

    Huang X, Le S 2007 Proc. of the 9th International Conference Advanced Communication Technology Gangwon-Do, Korea(South), February 12-14, 2007 p94

    [16]

    Tong Q L, Zou X C, Tong H Q 2009 Proc. of World Congress on Computer Science and Information Engineering Los Angeles, CA, USA, March 31-April 2, 2009 p384

    [17]

    Piao C H, Fan Z J, Yang C Y, Han X F 2010 Proc. of IEEE International Conference on Wireless Communications, Networking and Information Security Beijing, China, June 25-27, 2010 p568

    [18]

    Wu H F, Zeng Y 2010 IEEE Trans. Automat. Sci. Engin. 7 963

    [19]

    Pupunwiwat P, Stantic B 2010 Proc. of the 6th International Conference on Wireless Communications, Networking and Mobile Computing Chengdu, China, September 23-25, 2010 p1

  • [1]

    Lin Q W 2007 Proc. of IEEE International Workshop on Anti-counterfeiting, Security, Identification Xiamen, China, April 16-18, 2007 p356

    [2]

    Zhong W F, Chen J J, Wu L G, Pan M Y 2012 Proc. of International Conference on Measurement, Information and Control Harbin, China, May 18-20, 2012 p717

    [3]

    Zhou W, Kapoor G, Piramuthu S 2009 Proc. of the 4th International Conference for Internet Technology and Secured Transactions London, United Kingdom, November 9-12, 2009 p1

    [4]

    Helmut W 2009 Proc. of the 16th International Conference on Systems, Signals and Image Processing Chalkida, Greece, June 18-20, 2009 p1

    [5]

    Li R L, Liu S Y, Gou P F, Qi Z Q 2008 Microprocessors 5 100 (in Chinese) [李瑞林, 刘嵩岩, 苟鹏飞, 綦志强 2008 微处理机 5 100]

    [6]

    Liang B, Hu A Q, Qin Z Y 2007 J. Electron. Inform. Technol. 29 2158 (in Chinese) [梁彪, 胡爱群, 秦中元 2007 电子与信息学报 29 2158]

    [7]

    Hou Z G, He Y G, Li B 2011 Acta Phys. Sin. 60 025211 (in Chinese) [侯周国, 何怡刚, 李兵 2011 物理学报 60 025211]

    [8]

    Liu D, Wang Z X, Tan J, Min H, Wang J Y 2009 Proc. of IEEE International Conference on RFID Orlando, FL, USA, April 27-28, 2009 p56

    [9]

    Yan X Q, Xu Y, Li B 2011 Proc. of IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications Changsha, China, November 16-18, 2011 p1715

    [10]

    Myung J, Lee W, Srivastava J 2006 IEEE Commun. Lett. 10 144

    [11]

    Gao L 2006 M. S. Dissertation (Chengdu: University of Electronic Science and Technology of China) (in Chinese) [高乐 2006 硕士学位论文(成都: 电子科技大学)]

    [12]

    Zhang Y P, Zhao D D 2008 Proc. of China-Japan Joint Microwave Conference Shanghai, China, September 10-12, 2008 p502

    [13]

    Cui Y H, Zhao Y P 2010 IEEE Trans.Commun. 58 1356

    [14]

    Lee C W, Cho H, Kim S W 2008 IEICE Trans. Commun. E91-B 641

    [15]

    Huang X, Le S 2007 Proc. of the 9th International Conference Advanced Communication Technology Gangwon-Do, Korea(South), February 12-14, 2007 p94

    [16]

    Tong Q L, Zou X C, Tong H Q 2009 Proc. of World Congress on Computer Science and Information Engineering Los Angeles, CA, USA, March 31-April 2, 2009 p384

    [17]

    Piao C H, Fan Z J, Yang C Y, Han X F 2010 Proc. of IEEE International Conference on Wireless Communications, Networking and Information Security Beijing, China, June 25-27, 2010 p568

    [18]

    Wu H F, Zeng Y 2010 IEEE Trans. Automat. Sci. Engin. 7 963

    [19]

    Pupunwiwat P, Stantic B 2010 Proc. of the 6th International Conference on Wireless Communications, Networking and Mobile Computing Chengdu, China, September 23-25, 2010 p1

  • [1] 王贯, 顾春, 许立新. 显示设备防蓝光模式和色域的关系. 物理学报, 2022, 71(10): 104205. doi: 10.7498/aps.71.20212356
    [2] 马维, 李洋, 姚舒怀, 黄宝陵. 光热防冰防霜防雾表面近期研究进展. 物理学报, 2022, 71(8): 089201. doi: 10.7498/aps.71.20212277
    [3] 李冀鹏, 洪峰, 白薇, 廖敬仪, 张彦如, 周涛. 评估新型冠状病毒地区防控效果的一种近似方法. 物理学报, 2020, 69(10): 100201. doi: 10.7498/aps.69.20200441
    [4] 杨柳, 郜中星, 薛冰, 张勇刚, 蔡永茂. 基于自发辐射相干效应的可调光子带隙反射率的提高方法. 物理学报, 2018, 67(23): 234204. doi: 10.7498/aps.67.20181374
    [5] 王林飞, 聂敏, 杨光, 张美玲, 裴昌幸. 一种基于分层的量子分组传输方案及性能分析. 物理学报, 2016, 65(13): 130302. doi: 10.7498/aps.65.130302
    [6] 霍英东, 曹博, 于斌, 陈丹妮, 牛憨笨. 高精度实时主动轴向防漂移系统研究. 物理学报, 2015, 64(2): 028701. doi: 10.7498/aps.64.028701
    [7] 聂敏, 王林飞, 杨光, 张美玲, 裴昌幸. 基于分组交换的量子通信网络传输协议及性能分析. 物理学报, 2015, 64(21): 210303. doi: 10.7498/aps.64.210303
    [8] 王志萍, 朱云, 吴亚敏, 张秀梅. 质子与羟基碰撞的含时密度泛函理论研究. 物理学报, 2014, 63(2): 023401. doi: 10.7498/aps.63.023401
    [9] 江虹, 刘从彬, 伍春. 认知无线电网络中提高传输层端到端吞吐率的跨层参数配置. 物理学报, 2013, 62(3): 038804. doi: 10.7498/aps.62.038804
    [10] 佟晓筠, 左科, 王翥. 基于无线传感器网络的混合混沌新分组加密算法. 物理学报, 2012, 61(3): 030502. doi: 10.7498/aps.61.030502
    [11] 纪良浩, 廖晓峰, 刘群. 时延多智能体系统分组一致性分析. 物理学报, 2012, 61(22): 220202. doi: 10.7498/aps.61.220202
    [12] 栗岩锋, 胡晓堃, 王爱民. 基于高折射率断环结构的全固光子带隙光纤的设计. 物理学报, 2011, 60(6): 064212. doi: 10.7498/aps.60.064212
    [13] 侯周国, 何怡刚, 李兵. 基于马尔科夫链的射频识别防碰撞测试. 物理学报, 2011, 60(2): 025211. doi: 10.7498/aps.60.025211
    [14] 张辉, 李有权, 付云起, 袁乃昌. 零平均折射率带隙中离散模的实验研究. 物理学报, 2010, 59(1): 336-339. doi: 10.7498/aps.59.336
    [15] 张崇富, 邱昆, 贺音. 光分组交换网络中多组光正交码组合光标签识别处理及实验. 物理学报, 2010, 59(3): 1769-1774. doi: 10.7498/aps.59.1769
    [16] 孙伟峰, 李美成, 赵连城. 窄带隙超晶格中载流子俄歇寿命和碰撞电离率的第一性原理研究. 物理学报, 2010, 59(8): 5661-5666. doi: 10.7498/aps.59.5661
    [17] 庄 飞, 沈建其, 叶 军. 调控电磁感应透明气体折射率实现可控光子带隙结构. 物理学报, 2007, 56(1): 541-545. doi: 10.7498/aps.56.541
    [18] 王利光, 王 军. O5+离子与H原子碰撞时电子俘获概率的计算. 物理学报, 2003, 52(2): 312-315. doi: 10.7498/aps.52.312
    [19] 向天翔, 李重德, 王理宗, 吴敏, 黄缨. 碰撞诱导离解(CID)(Ⅱ)——I2(B3∏o+u)在高振动态(v′=62)的碰撞猝灭机理实验研究. 物理学报, 1990, 39(5): 726-734. doi: 10.7498/aps.39.726
    [20] 向天翔. 碰撞诱导离解(CID)(Ⅰ)——含时量子理论. 物理学报, 1990, 39(5): 718-725. doi: 10.7498/aps.39.718
计量
  • 文章访问数:  4377
  • PDF下载量:  493
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-01-09
  • 修回日期:  2013-03-26
  • 刊出日期:  2013-07-05

/

返回文章
返回