|
|
论文:2016,Vol:34,Issue(2):250-255 |
|
|
引用本文: |
|
|
蒋毅, 张若南, 程伟, 李彬. 一种基于标签分布距离的RFID碰撞避免算法[J]. 西北工业大学学报 |
|
|
Jiang Yi, Zhang Ruonan, Cheng Wei, Li Bin. A Tag Distribution Distance Based Collision Avoidance Algorithm in RFID Systems[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
一种基于标签分布距离的RFID碰撞避免算法 |
|
蒋毅, 张若南, 程伟, 李彬 |
|
西北工业大学 电子信息学院, 陕西 西安 710072 |
摘要: |
由于实际应用对标签数量的需求日益增大,导致标签碰撞问题成为严重影响RFID系统识别效率的重要因素。提出了一种基于标签分布距离的碰撞避免算法(DBCA),该算法可很好地解决大规模RFID环境下的标签碰撞问题。根据标签与阅读器的分布距离,建立新型的标签分组结构,确保组内标签的高效识别;利用组内标签不同属性,给出以不同频率在相应帧时隙通信的方法,缩减识别时间和碰撞发生概率。算法分析及仿真结果表明,相比已有算法,该算法可有效提高系统的识别效率,减少识别时间。 |
关键词:
RFID
碰撞避免
分布距离,分组
|
|
A Tag Distribution Distance Based Collision Avoidance Algorithm in RFID Systems |
|
Jiang Yi, Zhang Ruonan, Cheng Wei, Li Bin |
|
Department of Electronics Engineering, Northwestern Polytechnical University, Xi'an 710072, China |
Abstract: |
A large number of tags are needed in many applications; this fact causes the tag collision problem which affects the system efficiency of identification. We propose a DBCA (tag distribution Distance Based Collision Avoidance) algorithm, which can effectively solve the tag collision problem for a large scale RFID environment. To identify tags with the best system efficiency, a new grouping structure, based on distribution distance, is presented. To reduce the identification time, we give a communication method for the reader and tags in the corresponding frame, based on the different frequencies belonging to the different tag properties. The simulation results and their analysis show preliminarily that our algorithm has better performance than the existing algorithms with respect to system efficiency and identification time. |
Key words:
algorithms
clustering algorithms
collision avoidance
computer network performance evaluation
computer simulation
constrained optimization
efficiency
electric power utilization
flowcharting
identification (control systems)
MATLAB
network performance
network protocols
optimization
probability
radio frequency identification (RFID)
schematic diagrams
stochastic models
time delay
wavelength
distribution distance
grouping
|
|
收稿日期: 2015-10-20
修回日期:
|
DOI: |
基金项目: 国家自然科学基金(61301092、61571370、61401360)与中央高校基金(3102015ZY093)资助 |
通讯作者:
Email: |
作者简介: 蒋毅(1980-),女,西北工业大学副教授,主要从事无线传感器网络、RFID技术、网络安全的研究。
|
|
相关功能 |
|
|
|
作者相关文章 |
|
蒋毅 在本刊中的所有文章 |
张若南 在本刊中的所有文章 |
程伟 在本刊中的所有文章 |
李彬 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Klair D K, Chin K W, Raad R. A Survey and Tutorial of RFID Anti-Collision Protocols[J]. IEEE Commun Surv Tutor, 2010, 12(3):400-421 [2] Lee S R, Joo S D, Lee C W. An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification[C]//Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services, 2005:166-174 [3] Wang C Y, Lee C C. A Grouping-Based Dynamic Framed Slotted ALOHA Anti-Collision Method with Fine Groups in RFID Systems[C]//5th International Conference on Future Information Technology, 2010:1-5 [4] Lin Chunfu, Frank Yeongsung Lin. Efficient Estimation and Collision-Group-Based Anticollision Algorithms for Dynamic Frame-Slotted ALOHA in RFID Networks[J]. IEEE Trans on Automation Science and Engineering, 2010, 7(4):840-848 [5] Ali K, Hassanein H, Taha A M. RFID Anti-Collision Protocol for Dense Passive Tag Environments[C]//The Proceedings of the 32nd IEEE Conference on Local Computer Networks, 2007:819-824 [6] Alsalih W, Ali K, Hassanein H. Optimal Distance-Based Clustering for Tag Anti-Collision in RFID[C]//The Proceedings of the 33rd IEEE Conference on Local Computer Networks, 2008, 266-273 [7] Waleed Alsalih, Discrete Power-Based Distance Clustering for Anti-Collision Schemes in RFID Systems[C]//13th Annual IEEE Workshop on Wireless Local Networks, 2013:868-873 [8] Alsalih W, Ali K, Hassanein H. A Power Control Technique for Anti-Collision Schemes in RFID Systems[J]. Journal of Computer Networks, 2013, 57:1991-2003 [9] Zhou F, Chen C, Jin D, et al. Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in Rfid Systems[C]//ISLPED'04 NY, USA, 2004:357-362 |
|
|
|
|
|
|
|