Constrained Network Planning Method for Three Dimensional RFID Reader

doi:10.3969/j.issn.1000-3428.2017.06.010

Abstract

Abstract: In order to solve the problem of large amount of computation and difficulty in the optimization of the existing Reader Network Planning(RNP),this paper proposes a new constrained method of Radio Frequency Identification(RFID) network planning based on micro Genetic Algorithm(GA),so as to optimize the RFID reader.The method of spatial intersection is used to solve the problem of searching ability degradation caused by a small number of population.In order to reduce the iteration cost,the correction scheme includes the elimination of redundant reader to make the feasibility of chromosome to be low-cost chromosome after correction.Experimental results show that compared with Canonical Genetic Algorithm(CGA) and Particle Swarm Optimization(PSO)methods,the proposed method has high computational efficiency,and has a great advantage in both computation time and label coverage.

Key words: network planning, Genetic Algorithm(GA), tag coverage rate, chromosome, space crossing

摘要： 针对现有的读写器网络规划计算量大和优化困难的问题,基于微遗传算法,提出一种带有约束的网络规划方法,以优化无线射频识别读写器。运用空间交叉的方法解决种群数量较少导致的搜索能力退化问题,提高搜索能力。为降低迭代成本,校正方案包含了冗余读写器的消除操作,使得校正后的可行性染色体都是低成本染色体。实验结果表明,与典型遗传算法和粒子群优化算法相比,该方法的计算效率较高,在计算时间和标签覆盖率方面具有较大优势。

关键词: 网络规划, 遗传算法, 标签覆盖率, 染色体, 空间交叉

CLC Number:

TP311

(西安财经学院实验实训教学管理中心,西安 710061). Constrained Network Planning Method for Three Dimensional RFID Reader[J]. Computer Engineering.

郁诺. 有约束的三维RFID读写器网络规划方法[J]. 计算机工程.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2017/V43/I6/59

References

参考文献［1］刘熙,刘开华,马永涛,等.多径环境下无源超高频RFID定位算法研究［J］.计算机工程,2014,40(8):33-37. ［2］Bottani E,Rizzi A.Economical Assessment of the Impact of RFID Technology and EPC System on the Fast-moving Consumer Goods Supply Chain［J］.International Journal of Production Economics,2008,112(2):548-569. ［3］姚玮,陶旭华,张杰淞,等.无线射频识别技术在医院临床的应用［J］.中国医药导报,2010,7(5):147-147. ［4］韦星宇.信息不对称情况下基于RFID技术的供应链协调机制的研究［D］.北京:北京邮电大学,2014. ［5］Safa H,El-Hajj W,Meguerditchian C.A Distributed Multi-channel Reader Anti-collision Algorithm for RFID Environments［J］.Computer Communications,2015,64(C):44-56. ［6］Bhattacharya I,Roy U K.Optimal Placement of Readers in an RFID Network Using Particle Swarm Optimiza-tion［J］.International Journal of Computer Networks & Communications,2010,2(6):225-234. ［7］吴琼,纪志成,吴定会.基于速度差分变异粒子群的RFID网络优化［J］.计算机工程与设计,2015,35(2):325-329. ［8］Tsai Hsing-Fang,Lin Shi-Yeu.Genetic Algorithm for Reader Network Planning［J］.International Journal Advanced Computer Network Security,2013,3(2):216-219. ［9］Feng Han,Qi Jie.Radio Frequency Identification Networks Planning Using New Hybrid Evolutionary Algorithm［J］.ICACT Transaction Advanced Com-munication Technology,2013,2(1):179-188. ［10］Li Zhonghua,Li Jianming,He Chunhui.Artificial Immune Network-based Anti-collision Algorithm for Dense RFID Readers［J］.Expert Systems with Applications,2014,41(5):4798-4810. ［11］徐计荣,钱松荣.高频RFID重叠标签载波变频读写器设计［J］.计算机工程,2014,40(2):317-320. ［12］Kang Y,Park I,Rhee J,et al.MongoDB-based Repository Design for IoT-Generated RFID/Sensor Big Data［J］.IEEE Sensors Journal,2016,16(2):485-497. ［13］刘习春,喻寿益.局部快速微调遗传算法［J］.计算机学报,2006,29(1):100-105. ［14］刘快.RFID读写器网络配置及算法优化研究［D］.无锡:江南大学,2013. ［15］Nag K,Pal T,Pal N R.ASMiGA:An Archive-based Steady-state Micro Genetic Algorithm［J］.IEEE Trans-actions on Cybernetics,2014,45(1):40-52. 编辑刘冰

[1]	ZHOU Chunlei, SONG Jimeng, SHEN Ziqi, YU Han, LEI Jie, LIN Bing. Identifier Data Layout Strategy in Identifier Resolution System of Internet of Data [J]. Computer Engineering, 2024, 50(6): 311-320.
[2]	HE Jie, MA Qiang. Research on C-V2X Task Offloading Based on Deep Reinforcement Learning [J]. Computer Engineering, 2024, 50(12): 200-212.
[3]	BAI Zhixu, WANG Hengjun. Adversarial Example Generation Method Based on Improved Genetic Algorithm [J]. Computer Engineering, 2023, 49(5): 139-149.
[4]	SANG Yongxuan, WEI Jiangpo, WANG Bo, SONG Ying. Hybrid Heuristic Task Offloading Algorithm with Edge Caching Mechanism [J]. Computer Engineering, 2023, 49(4): 149-158.
[5]	WU Tiezhou, ZOU Zhi, JIANG Ben, ZHANG Xiaoxing. Short-Term Load Forecasting Based on TLBGA-GRU Neural Network [J]. Computer Engineering, 2022, 48(11): 69-76.
[6]	DU Xiuli, ZHOU Min, Lü Yana, QIU Shaoming. Effectiveness Evaluation of Equipment Support System Based on Optimized RBF Neural Network [J]. Computer Engineering, 2021, 47(9): 282-287,296.
[7]	WEI Xiuran, WANG Feng. Data Replication Strategy of Cloud Storage Based on Coordinator and Genetic Algorithm [J]. Computer Engineering, 2021, 47(8): 124-130,139.
[8]	ZHENG Juanyi, CUI Zhuo, SU Hailong, YIN Shuaishuai, LIU Yaoyao. Intelligent Method Based on Improved GA-Elman for Predicting the Wireless Propagation Loss [J]. Computer Engineering, 2021, 47(7): 155-160,167.
[9]	YANG Tian, YANG Jun. Offloading Decision and Resource Allocation Strategy in Mobile Edge Computing [J]. Computer Engineering, 2021, 47(2): 19-25.
[10]	LU Rongxiu, HE Quanheng, YANG Hui, ZHU Jianyong. Multi-Component Content Prediction of Rare Earth Mixed Solution Based on GA-ELM [J]. Computer Engineering, 2021, 47(1): 284-290,297.
[11]	WANG Yan, GE Haibo, FENG Anqi. Computation Offloading Strategy in Cloud-Assisted Mobile Edge Computing [J]. Computer Engineering, 2020, 46(8): 27-34.
[12]	LUO Binshen, LIU Limin, DONG Jian, LIU Jingqi. Radar New Jamming Identification Based on SAE-GA-SVM Model [J]. Computer Engineering, 2020, 46(6): 281-287.
[13]	ZHANG Chunfu, WANG Song, WU Yadong, WANG Yong, ZHANG Hongying. Diabetes Risk Prediction Based on GA_Xgboost Model [J]. Computer Engineering, 2020, 46(3): 315-320.
[14]	DING Feihong,LIU Peng,LU Tun,GU Ning,DING Xianghua,YANG Baoming,DAI Wenqi,ZOU Chaojun. Short-term prediction model of building energy consumption based on genetically optimized decision tree [J]. Computer Engineering, 2019, 45(6): 280-289,296.
[15]	LI Suikai,LI Yitao,SUN Weiwei,QIN Tao,HUANG Xiusong. A storage space allocation algorithm for export containers in automated container terminals [J]. Computer Engineering, 2019, 45(5): 272-278,284.

Please choose a citation manager

Content to export