|
|
改进型自适应多叉树防碰撞算法研究
One Anti-Collision Algorithm Based on Improved Adaptive Multi-Tree Search
查看参考文献12篇
|
文摘
|
文章在自适应多叉树防碰撞算法的基础上，通过优化阅读器所发送前缀的方法，提出了一种改进型自适应多叉树(IAMS)防碰撞算法。该算法通过计算碰撞因子来动态地选择搜索树的叉数，并对四叉树的查询前缀进行优化，从而避免了大量的空闲时隙。文章通过数学分析，准确地描述了IAMS算法识别标签所需的时隙数。仿真结果表明，改进型自适应多叉树防碰撞算法具有更快的识别速度和更高的系统吞吐率. |
|
其他语种文摘
|
Based on the adaptive multi-tree search anti-collision algorithm,we proposed an improved adaptive multi-tree search anti-collision algorithm(IAMS) by optimizing the prefix sent by readers.Our algorithm reduces idle time slots by choosing the number of search tree branches adaptively according to the collision factor and optimizing the query prefix of quadtree.By mathematical analysis,we accurately predict the total number of time slots required for the tag identification in IAMS algorithm.Simulation results show that the IAMS algorithm has faster identification speed and higher system throughput. |
|
来源
|
电子学报
,2012,40(1):193-198 【核心库】
|
|
DOI
|
10.3969/j.issn.0372-2112.2012.01.032
|
|
关键词
|
射频识别
;
防碰撞算法
;
多叉树
;
自适应
|
|
地址
|
南京邮电大学电子科学与工程学院, 江苏, 南京, 210003
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
0372-2112 |
|
学科
|
电子技术、通信技术 |
|
基金
|
国家自然科学基金
;
江苏省高校自然科学基金
;
南京邮电大学引进人才项目
|
|
文献收藏号
|
CSCD:4434869
|
参考文献 共
12
共1页
|
|
1.
宁焕生. 全球物联网发展及中国物联网建设若干思考.
电子学报,2010,38(11):2590-2599
|
CSCD被引
40
次
|
|
|
|
|
2.
王雪. 基于二叉树的RFID防碰撞算法的研究.
通信学报,2010,31(6):49-57
|
CSCD被引
50
次
|
|
|
|
|
3.
Finkenzeller K.
RFID Handbook:Fundamentals and Applications in Contactless Smart Cards and Identification (2nd Edition),2003:8-156
|
CSCD被引
1
次
|
|
|
|
|
4.
Law C. Efficient memoryless protocol for tag identification.
Proceedings of the 4th International Workshop on Discrete Algorithms and Methodsfor Mobile Computing and Communications,2000:75-84
|
CSCD被引
1
次
|
|
|
|
|
5.
Choi J H. Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems.
IEEE Communication Letter,2006,10(12):861-863
|
CSCD被引
7
次
|
|
|
|
|
6.
Yonghwan Kim. Improved 4-ary query tree algorithm for anti-collision in RFID system.
International Conference on Advanced Information Networking and Applications,2009:699-704
|
CSCD被引
1
次
|
|
|
|
|
7.
Liu L. ALOHA-based anti-collision algorithms used in RFID system.
Wireless Communications,Networking and Mobile Computing (WiCOM 2006),2006:1-4
|
CSCD被引
1
次
|
|
|
|
|
8.
Vogt H. Efficient object identification with passive RFID tags.
International Conference on Pervasive Computing,2002:98-113
|
CSCD被引
9
次
|
|
|
|
|
9.
Kodialam M. Fast and reliable estimation schemes in RFID systems.
Proceedings of ACM Mobicom,2006:322-333
|
CSCD被引
1
次
|
|
|
|
|
10.
Lee S. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification.
Proceedings of Mobiquitous 2005,2005:166-172
|
CSCD被引
1
次
|
|
|
|
|
11.
丁治国. 自适应多叉树防碰撞算法研究.
自动化学报,2010,36(2):237-241
|
CSCD被引
24
次
|
|
|
|
|
12.
Hush D R. Analysis of tree algorithms for RFID arbitration.
Proceedings of IEEE Symposium on Information Theory (ISIT),1998:107-116
|
CSCD被引
2
次
|
|
|
|
|
|
了解气象卫星更多信息，请访问