Abstract
With the proposal and development of the internet of things (IoT), the ultra-high frequency (UHF) passive radio frequency identification (RFID) system based on backscatter communication technology has become one of the core technologies of the IoT due to its advantages of low power consumption and low cost. However, the insufficiency of the system throughput has become the primary problem restricting the implementation of ubiquitous connectivity. Frequency division multiplexing (FDM) UHF passive RFID is an effective method to improve the system throughput, and the quality of RFID terminal sub-carrier channel allocation is the key. This paper adopts the multi-objective Pareto optimization rule to establish the channel allocation model of FDM UHF passive RFID system based on the harmonic interference power and spectrum utilization, and uses the improved NSGA-II optimization algorithm to iteratively obtain the Pareto solution set of the system model. The simulation results show that in the setting channel capacity interval, a set of channel allocation configuration are provided respectively, and the channel allocation method proposed in this paper improves the system spectrum utilization by 42.95% and 82.81% under the two different distribution conditions of tags respectively, and achieves the maximum spectrum utilization of 62%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Huang, Y.L.: Internet of Things Radio Frequency Identification (RFID) Core Technology Course. Posts and Telecommunications Press, Beijing (2016)
Gong, W., Chen, S., Liu, J.C.: Towards higher throughput rate adaptation for backscatter networks. In: The IEEE 25th International Conference on Network Protocols (ICNP), Toronto, pp. 1–10. IEEE (2017)
Jin, M., He, Y., Meng, X., Zheng, Y.L., Fang, D.Y., Chen, X.J.: FlipTracer: practical parallel decoding for backscatter communication. In: The 23rd Annual International Conference on Mobile Computing and Networking (MobiCom 2017), pp. 275–287. Association for Computing Machinery, New York (2017)
Zhu, F.Y., Feng, Y.D., Li, Q.R., Tian, X.H., Wang, X.B.: DigiScatter: efficiently prototyping large-scale OFDMA backscatter networks. In: The 18th International Conference on Mobile Systems, Applications, and Services (MobiSys 2020), pp. 42–53. Association for Computing Machinery, New York (2020)
Rajoria, N., Kamei, H., Mitsugi, J., et al.: Multi-carrier backscatter communication system for concurrent wireless and batteryless sensing. In: International Conference on Wireless Communications and Signal Processing, Nanjing. IEEE (2017)
Wang Y.: Research on Efficient and Robust Anti-Collision Algorithm of Radio Frequency Identification Tags. Southwest Jiao tong University (2020)
Razaie, H., et al.: A fair reader collision avoidance protocol for RFID dense reader environments. Wirel. Netw. (2018)
Liu, T.T., Yang, C.Y., Yang, L.L.: A low-complexity sub-carrier-power allocation scheme for frequency-division multiple-access systems. IEEE Trans. Wirel. Commun. 9(5), 1564–1570 (2010)
Sileh, I.K.: Adaptive Relaying Protocol Multiple-Input Multiple-Output Orthogonal Frequency Division Multiplexing Systems. University of Southern Queensland (2014)
Li, F.F.: Research on Dynamic Sub-Carrier Allocation in OFDMA System. Beijing University of Posts and Telecommunications (2007)
Jiang, W.L., Zhang, Z.Z., Sha, X.J., Sun, L.A.: Low complexity hybrid power distribution combined with sub-carrier allocation algorithm for OFDMA. J. Syst. Eng. Electron. 22(6), 879–884 (2011)
Hou, Z., Wu, D., Cai, Y.M.: Sub-carrier and power allocation in uplink multi-cell OFDMA systems based on game theory. In: 12th International Conference on Communication Technology, pp. 1113–1116. IEEE (2010)
Zhang, Z.Y., Shi, J., Chen, H.H., et al.: A cooperation strategy based on Nash bargaining solution in cooperative relay networks. IEEE Trans. Veh. Technol. 57(4), 2570–2577 (2008)
Zhang, G.P., Zhang, H.L., Zhao, L.Q., et al.: Fair resource sharing for cooperative relay networks using Nash bargaining solutions. IEEE Commun. Lett. 13(6), 381–383 (2009)
Sanguanpuak, T., Rajatheva, R.: Power bargaining for amplify and forward relay channel. In: The 4th International Conference on Communications and Networking in China (ChinaCom 2009), pp.1−5 (2009)
Ahmadi, H., Chew, Y.H.: Adaptive sub-carrier-and-bit allocation in multiclass multiuser OFDM systems using genetic algorithm. In: IEEE International Symposium on Personal (2010)
Sharma, N., Anupama, K.R.: A novel genetic algorithm for adaptive resource allocation in MIMO-OFDM systems with proportional rate constraint. Wirel. Pers. Commun. 61(1), 113–128 (2011)
Sharma, N., Tarcar, A.K., Thomas, V.A., et al.: On the use of particle swarm optimization for adaptive resource allocation in orthogonal frequency division multiple access systems with proportional rate constraints. Inf. Sci. 182(1), 115–124 (2012)
Igarashi, Y.., Sato, Y.., Kawakita, Y., et al.: A feasibility study on simultaneous data collection from multiple sensor RF tags with multiple sub-carriers. In: IEEE International Conference on RFID. IEEE (2014)
Rajoria, N., Igarashi, Y., Mitsugi, J., et al.: Concurrent backscatter streaming from battery-less and wireless sensor tags with multiple sub-carrier multiple access. IEICE Trans. Commun. E100.B(12) (2017)
ISO/IEC JTC 1/SC 31 Automatic identification and data capture techniques. Information technology — Radio frequency identification for item management — Part 6: Parameters for air interface communications at 860 MHz to 960 MHz: ISO/IEC 18000-6: 2013, 27 September 2023. https://www.iso.org/standard/46149.html
He, L., Liu, Q.H.: Multi-Objective Optimization Theory and Continuous Method. Science Press, Beijing (2015)
Zheng, W., Doerr, B.: Better approximation guarantees for the NSGA-II by using the current crowding distance. GECCO, 611–619 (2022)
Rajoria, N., Kamei, H., Mitsugi, J., et al.: performance evaluation of variable bandwidth channel allocation scheme in multiple sub-carrier multiple access. IEICE Trans. Commun. 101(2), (2017)
Acknowledgements
This work was supported in part by National Key R&D Program (2018AAA0103203), in part by Guangdong Provincial Research and Development Plan in Key Areas (2019B010141001), in part by the joint project of China Mobile Research Institute& X-NET (Project Number: 2022H002),in part by National Natural Science Foundation of China (U22B2004, 61971113, 61901095, 62371106), in part by Sichuan Provincial Science and Technology Planning Program of China (2022YFG0230, 2023YFG0040), in part by the Fundamental Enhancement Program Technology Area Fund (2021-JCJQ-JJ-0667), in part by the Joint Fund of ZF and Ministry of Education (8091B022126), in part by the Fund Project of Intelligent Terminal Key Laboratory of Sichuan Province(SCITLAB-1015), and in part by Innovation Ability Construction Project for Sichuan Provincial Engineering Research Center of Communication Technology for Intelligent IoT (2303-510109-04-03-318020).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Meng, J. et al. (2024). Channel Allocation Scheme Based on NSGA-II for Frequency-Division-Multiplexing UHF RFID System. In: Jin, H., Pan, Y., Lu, J. (eds) Computer Networks and IoT. IAIC 2023. Communications in Computer and Information Science, vol 2060. Springer, Singapore. https://doi.org/10.1007/978-981-97-1332-5_14
Download citation
DOI: https://doi.org/10.1007/978-981-97-1332-5_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-1331-8
Online ISBN: 978-981-97-1332-5
eBook Packages: Computer ScienceComputer Science (R0)