基于神经网络图着色的阅读器防冲突算法  

Anti-collision algorithm based on neural network graph coloring

作　　者：白煜[1] 张立毅[1,2] 滕建辅[1,2] 

机构地区：[1]天津大学电子信息工程学院,天津300072 [2]天津商业大学信息工程学院,天津300134

出　　处：《计算机工程与应用》2009年第16期222-224,共3页Computer Engineering and Applications

基　　金：天津市自然科学基金(No.09JCYBJC00700);天津市高等学校科技发展基金(No.2006ZH9)~~

摘　　要：阅读器冲突问题严重影响了RFID系统的性能,降低了识别率。使用图着色方法将频率或时隙等资源合理分配,可以防止阅读器冲突的发生。但是图着色问题是一个NP难题,利用神经网络良好的非线性逼近能力,提出基于神经网络图着色的阅读器防冲突算法。分析了阅读器冲突类型及解决方法,给出了算法的详细步骤、公式推导和能量函数,并通过计算机仿真验证了算法的有效性。The RFID reader collision problem imposes great influence on RFID system performance.A solution for the problem is to assign time slots or frequencies to readers reasonably by graph coloring method.However,graph coloring problem is a NP difficult problem.Fortunately,with the good non-linearity approach ability,the neural network can find solution for the problem. Therefore,an anti-collision algorithm based on neural network graph coloring was proposed.The reader collision types,solutions were analyzed,and the anti-collision algorithm was presented in detail,formula deduction and the energy function of the algorithm were proposed.The simulation result has demonstrated that the proposed algorithm is effective.

关 键 词：图着色 阅读器冲突 射频识别 神经网络 

分 类 号：TN929.5[电子电信—通信与信息系统]