【摘要】 针对RFID网络优化中的阅读器碰撞问题,采用分步式规划。不考虑阅读器读取标签时的碰撞,利用粒子群算法对阅读器进行布局,保证阅读器能够完全覆盖标签;根据图论的邻接矩阵定义求得阅读器分布图的邻接矩阵;利用图着色理论对布局完毕的阅读器进行时隙分配。实验结果表明分步规划不需同时考虑工程的经济因素和过多的干扰因素等,减少RFID网络规划的复杂度,提高了网络的安全性和可靠性。更多还原

【Abstract】 In allusion to the collision of readers in the RFID network,the network step-by-step is optimized.Firstly,PSO algorithm is used to arrange the readers without considering the collision of reader.However,the tags are covered in the reader′s radius of any reader.Then according to distribution of obtained reader,adjacency matrix is gotten based on graph theory.Finally, combined graph coloring algorithm to assign the slots of the readers.Experimental results show that optimize step-by-step without taking the engineering economic factors and excessive interference factors into account can reduce the complexity of the RFID network planning and improve security and reliability.更多还原