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

doi:10.13190/j.jbupt.2018-125

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (4): 8-14.doi: 10.13190/j.jbupt.2018-125

• Papers • Previous Articles Next Articles

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

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

CLC Number:

TN911.22

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.

References

[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.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	YANG Qingqing, CHEN Jian, PENG Yi. Unmanned Aerial Vehicle Trajectory Planning and Power Control Algorithm Based on Deep Deterministic Policy Gradient [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 43-48.
[2]	Mugen Peng. Preamble Design for Low Earth Orbit Communication Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 78-84.
[3]	CHEN Hai-lin, LEI Wei-jia. Power Control Algorithm under Nonlinear Battery Model in Communication Systems with Energy Harvesting [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 74-80.
[4]	HAN Kang-rong, LI Na, QIAN Rong-rong. Design and Analysis of the Event-Triggered Power Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 35-40.
[5]	XIE Xian-zhong, LI Jia, HUANG Qian, CHEN Jie. Optimal Scheme of Uplink Resource Allocation for Ultra-Reliable and Low-Latency in Massive Machine Type Communications with Power Control [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 45-51.
[6]	GUO Bo-ren, ZHANG Xin, YANG Hong-wen. A Random Access Scheme Based on Sub-Preambles for IoT Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 110-114.
[7]	DING Ting-ting, LIU Yan-jun, ZHANG Ning-bo, KANG Gui-xia. A Hybrid Random Access for Massive Connections in 5G systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 1-6.
[8]	HUANG Miao-na, CHEN Jun, REN Bin. Joint Power Control and Beamforming Optimization for MIMO-OFDM Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 139-144.
[9]	LIU Zheng-xuan, KANG Gui-xia, ZHANG Ning-bo, LIU Kui, SI Zhong-wei. Performance Analysis on Spatially Coupling Data Transmission Based on Power Allocation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 46-52.
[10]	TANG Ping, GAO Fei, ZHANG Li, JIANG Zhi-ke. A Method of Short-Period Storage Based on DDR2 SDRAM [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 50-55.
[11]	SHI Wen-xiao, WANG En-dong, WANG Ji-hong, OUYANG Min. Joint Power Control and Channel Assignment in Wireless Mesh Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 64-69.
[12]	WANG Yue, CHEN Rong-bing, YUAN Jian. Enterprise Wireless Network Power Control with Controllable Fairness Constraint [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 49-54.
[13]	SHI Xiang-qun, CHU Qing-xin. Interference Power Analyses of Delay-Constrained Cognitive Radio Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 130-134.
[14]	ZHAO Bin, HE Jing-sha, HUANG Na, QU Hui-fang, LIU Gong-zheng. An Anti-collision Algorithm Based on Flat-N-tree Search for RFID [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 50-55.
[15]	WU Chun, JIANG Hong, YI Ke-chu. Cognitive Radio Resource Allocation by Clustering Multi-Agent Enforcement Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 80-84.