| 基于神经网络图着色的阅读器防冲突算法 |
| |
| 引用本文： | 白煜,张立毅,滕建辅.基于神经网络图着色的阅读器防冲突算法[J].计算机工程与应用,2009,45(16):222-224. |
| |
| 作者姓名： | 白煜 张立毅 滕建辅 |
| |
| 作者单位： | 1.天津大学 电子信息工程学院，天津 300072 2.天津商业大学 信息工程学院，天津 300134 |
| |
| 基金项目： | 天津市自然科学基金，天津市教委高等学校科技发展基金 |
| |
| 摘 要： | 阅读器冲突问题严重影响了RFID系统的性能，降低了识别率。使用图着色方法将频率或时隙等资源合理分配，可以防止阅读器冲突的发生。但是图着色问题是一个NP难题，利用神经网络良好的非线性逼近能力，提出基于神经网络图着色的阅读器防冲突算法。分析了阅读器冲突类型及解决方法，给出了算法的详细步骤、公式推导和能量函数，并通过计算机仿真验证了算法的有效性。
|
| 关 键 词： | 图着色 阅读器冲突 射频识别 神经网络 |
| 收稿时间： | 2008-3-28 |
| 修稿时间： | 2008-6-19
|
Anti-collision algorithm based on neural network graph coloring |
| |
| BAI Yu,ZHANG Li-yi,TENG Jian-fu.Anti-collision algorithm based on neural network graph coloring[J].Computer Engineering and Applications,2009,45(16):222-224. |
| |
| Authors: | BAI Yu ZHANG Li-yi TENG Jian-fu |
| |
| Affiliation: | 1.School of Electronic Information Engineering，Tianjin University，Tianjin 300072，China 2.College of Information Engineering，Tianjin University of Commerce，Tianjin 300134，China |
| |
| Abstract: | 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 th... |
| |
| Keywords: | graph coloring reader collision Radio Frequency Identification（RFID） neural network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
