基于功率调整与随机接入联合优化的RFID多读写器抗干扰算法

doi:10.13190/j.jbupt.2018-125

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (4): 8-14.doi: 10.13190/j.jbupt.2018-125

基于功率调整与随机接入联合优化的RFID多读写器抗干扰算法

王帅

河南理工大学电气工程与自动化学院, 河南焦作 454000

收稿日期:2018-06-20 出版日期:2019-08-28 发布日期:2019-08-26
作者简介:王帅(1974-),男,副教授,硕士生导师,E-mail:wangs2680@163.com.
基金资助:
河南省高等学校重点科研项目（17A510002）；河南理工大学博士基金项目（B2016-18）

An Anti-Interference Algorithm for RFID Readers Based on Power Adjustment and Random Access Joint Optimization

WANG Shuai

School of Electrical Engineering and Automation, Henan Polytechnic University, Henan Jiaozuo 454000, China

Received:2018-06-20 Online:2019-08-28 Published:2019-08-26

摘要/Abstract

摘要： 提出了一种集随机接入和功率控制于一体的多读写器抗干扰联合优化算法，可根据读写器密度自适应调节2种作用的权重.首先全面考虑接入概率、功率大小和信道选择对读写器信噪比的影响，将多读写器抗干扰问题建模成混合-整数规划问题；其次采用广义Benders分解方法将算法分解成易求解的子问题和二进制规划主问题，并证明了算法收敛于全局最优解；最后通过仿真验证了算法在标签识别率和公平性方面优于现有方案.

关键词: 射频识别系统, 读写器间干扰, 随机接入, 功率控制

Abstract: A joint anti-interference optimization algorithm for multiple readers is proposed, which integrates random access and power control strategies. Firstly, considering the effects of access probability, transmitting power and channel selection on the signal-to-noise ratio (SNR) of the reader, the anti-interference problem of multiple readers is modeled as a mixed integer programming problem. Secondly, the generalized Benders decomposition method is used to decompose the algorithm into an easy-to-solve primal problem and a master problem of binary programming. It is proved that the algorithm converges to the global optimal solution. Finally, the simulation results show that the algorithm outperforms the existing schemes in tag recognition rate and fairness.

Key words: radio frequency identification system, reader-to-reader interference, random access, power control

中图分类号:

TN911.22

王帅. 基于功率调整与随机接入联合优化的RFID多读写器抗干扰算法[J]. 北京邮电大学学报, 2019, 42(4): 8-14.

WANG Shuai. An Anti-Interference Algorithm for RFID Readers Based on Power Adjustment and Random Access Joint Optimization[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 8-14.

参考文献

[1] Rezaie H, Golsorkhta M. A fair reader collision avoidance protocol for RFID dense reader environments[J]. Wireless Networks, 2017, 24(1):1-12.
[2] Zhang Shigeng, Jiang Danming. A high throughput reader scheduling algorithm for large RFID systems in smart environments[C]//IEEE International Conference on Smart Computing. Hong Kong:IEEE Press, 2017:1-8.
[3] Ferrero R, Gandino F. Improving colorwave with the probabilistic approach for reader-to-reader anti-collision TDMA protocols[J]. Computers in Industry, 2018, 20(3):183-192.
[4] Mitton N, Mbacke A. Distributed efficient & fair anticollision for RFID protocol[C]//IEEE 12^th International Conference on Wireless and Mobile Computing. New York:IEEE Press, 2016:1-8.
[5] Amadou I, Mitton N. High adaptive MAC protocol for dense RFID reader-to-reader networks[C]//Ad Hoc Networks 7^th International Conference. San Remo:IEEE Press, 2015:82-93.
[6] Vales A, Parrado G. OSL:an optimization-based scheduler for RFID dense-reader environments[J]. Ad Hoc Networks, 2016, 37(2):512-525.
[7] Kim Doyun, Yoon Hyungoo, Jang Byungjun. Effects of reader-to-reader interference on the UHF RFID interrogation range[J]. IEEE Transactions on Industrial Electronics, 2009, 56(7):2337-2346.
[8] Wang Youchiun, Liu Shuju. Minimum-cost deployment of adjustable readers to provide complete coverage of tags in RFID systems[J]. Journal of Systems and Software, 2017, 134(12):228-241.
[9] Long Jing, Li Jiancheng. An adaptive power control algorithm in RFID systems[C]//The 4^th International Conference on Intelligent System and Applied Material. Taiyuan:Trans Tech Publications Ltd, 2014:1726-1729.
[10] Wu Liming, Chen Taiwai, Xiang Ying. RFID anti-collision for internet of things based on power control and backoff algorithm[J]. International Journal of Advancements in Computing Technology, 2012, 4(22):560-566.
[11] EPCglobal. Class 1 generation 2 UHF air interface protocol standard v. 1.1. 0[EB/OL]. (2009-05-26)[2018-06-10]. http://www.epcglobalinc.org/standards/uhfc1g2.
[12] Mo J, Warland J. Fair end-to-end window-based congestion control[J]. IEEE/ACM Trans Networking, 2000, 8(1):556-567.
[13] Floudas C. Nonlinear and mixed-integer optimization:fundamentals and applications[M]. Oxford:Oxford Univ Press, 1995:114-143.
[14] 陈宝林. 最优化理论与算法[M]. 北京:清华大学出版社, 2005:436-439.
[15] Boyd S, Vandenberghe L. Convex optimization[M]. Cambridge:Cambridge University Press, 2004:225.

基于功率调整与随机接入联合优化的RFID多读写器抗干扰算法

An Anti-Interference Algorithm for RFID Readers Based on Power Adjustment and Random Access Joint Optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨青青, 陈剑, 彭艺. 基于DDPG的无人机轨迹规划及功率控制算法[J]. 北京邮电大学学报, 2023, 46(3): 43-48.
[2]	朱剑锋孙耀华彭木根. 低轨卫星通信系统的前导序列设计研究[J]. 北京邮电大学学报, 2022, 45(6): 78-84.
[3]	陈海林, 雷维嘉. 非线性电池模型下能量收集通信系统功率控制[J]. 北京邮电大学学报, 2021, 44(5): 74-80.
[4]	韩康榕, 李娜, 钱荣荣. 事件触发功率控制算法设计与分析[J]. 北京邮电大学学报, 2021, 44(3): 35-40.
[5]	谢显中, 黎佳, 黄倩, 陈杰. mMTC中基于功率控制的URLL上行无线资源优化方案[J]. 北京邮电大学学报, 2018, 41(6): 45-51.
[6]	郭伯仁, 张欣, 杨鸿文. 基于子前导序列的IoT系统随机接入方案[J]. 北京邮电大学学报, 2018, 41(5): 110-114.
[7]	丁婷婷, 刘彦君, 张宁波, 康桂霞. 5G大连接场景下混合多址随机接入[J]. 北京邮电大学学报, 2018, 41(3): 1-6.
[8]	黄妙娜, 陈军, 任斌. MIMO-OFDM网络中功率控制与波束赋形联合优化[J]. 北京邮电大学学报, 2018, 41(1): 139-144.
[9]	刘正宣, 康桂霞, 张宁波, 刘奎, 司中威. 基于功率分配的空间耦合数据传输性能分析[J]. 北京邮电大学学报, 2017, 40(1): 46-52.
[10]	石文孝, 王恩东, 王继红, 欧阳敏. 无线Mesh网络功率控制与信道分配联合优化[J]. 北京邮电大学学报, 2016, 39(3): 64-69.
[11]	王钺, 陈融冰, 袁坚. 可控公平约束的企业无线网络功率控制[J]. 北京邮电大学学报, 2015, 38(4): 49-54.
[12]	师向群, 褚庆昕. 认知无线电具有时延约束的干扰功率分析[J]. 北京邮电大学学报, 2015, 38(3): 130-134.
[13]	赵斌, 何泾沙, 黄娜, 屈会芳, 刘公政. 基于扁平N叉树搜索的RFID防冲突算法[J]. 北京邮电大学学报, 2014, 37(5): 50-55.
[14]	伍春, 江虹, 易克初. 聚类多Agent强化学习认知无线电资源分配[J]. 北京邮电大学学报, 2014, 37(1): 80-84.
[15]	王圣森, 冯春燕, 郭彩丽. 上行MU-SIMO中高能效联合波束赋形与功率控制[J]. 北京邮电大学学报, 2013, 36(5): 66-70.