作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

有约束的三维RFID读写器网络规划方法

郁诺   

  1. (西安财经学院 实验实训教学管理中心,西安 710061)
  • 收稿日期:2016-05-31 出版日期:2017-06-15 发布日期:2017-06-15
  • 作者简介:郁诺(1977—),男,工程师、硕士,主研方向为网络规划、网络安全。
  • 基金资助:
    陕西省自然科学基础研究计划项目(2015JQ7277)。

Constrained Network Planning Method for Three Dimensional RFID Reader

YU Nuo   

  1. (Experiment and Training Teaching Management Center,Xi’an University of Finance and Economics,Xi’an 710061,China)
  • Received:2016-05-31 Online:2017-06-15 Published:2017-06-15

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

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

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

中图分类号: