用自适应图着色算法解决RFID阅读器冲突问题An Adaptive Graph Coloring Algorithm for RFID Reader Collision Problem
徐雪慧,李玲远,王正强,郑军
摘要(Abstract)：
建立了阅读器网络的图模型,阐述了阅读器网络拓扑结构固定和可随机改变情况下对解决阅读器冲突问题的不同要求。对于动态阅读器网络应用中的阅读器冲突问题,基于图着色方法提出了一种自适应分布式的颜色选择算法,这种算法能降低相邻阅读器冲突概率,并且使获得特定百分率的成功传输所需的总时隙数最少。
关键词(KeyWords)： 阅读器网络;冲突问题;图着色;RFID
基金项目(Foundation):
作者(Author): 徐雪慧,李玲远,王正强,郑军
参考文献(References)：
- [1]Klaus Finkenzeller.RFID Handbook:Radio FrequencyIdentification Fundamentals and Applications.John Wiley&Sons,1999.
- [2]陈卫东.求图着色问题的新算法[J].微计算机应用,2004,25(4):391 395.
- [3]刘根泉,王树禾,肖国龙.频率分配与图的着色[J].电子学报,1994,22(1):38 46.
- [4]王晓华,周晓光.射频识别技术及应用[J].现代电子技术,2005,28(11):30 32,35.
- [5]Daniel W Engels,Sanjay E Sarma.The Reader CollisionProblem.Technical Report,2002.
- [6]Arie Koster.Frequency Assignment Models and Algo-rithms.PhD thesis,Maastricht University,1999.
- [7]Tommy R Jensen,Bjarne Toft.Graph Coloring Problems[M].Wiley Interscience,1995.