基于二叉树的电调天线设备算法.pdfVIP

42 4 Vol.42 No.4 第 卷 第 期 电子科技大学学报 2013 7 Journal of University of Electronic Science and Technology of China Jul. 2013 年 月 基于二叉扫描树的电调天线设备扫描算法 1 2 1 李文生 ，罗仁泽，邓春健 (1. 电子科技大学中山学院 广东中山 528402; 2. 西南石油大学电气信息学院 成都 610500) 【摘要】针对ASIG协议的不足，提出了基于二叉扫描树的电调天线设备扫描算法。叶扫描阶段重用上一轮扫描的对应可 读周期的扫描码，直接对可读结点进行扫描识别；根扫描阶段从根结点开始扫描，对新增设备扫描识别。通过利用自适应冲 突避免机制和叶-根两阶段扫描方法，有效地减少了扫描过程中冲突次数。仿真实验表明，该算法能有效地减少电调天线设备 扫描时间，提高了设备扫描识别效率。 关 键 词 AISG协议; 电调天线设备扫描; 二叉扫描树; 冲突避免 中图分类号 TP391 文献标志码 A doi:10.3969/j.issn.1001-0548.2013.04.013 Scanning Algorithm for ALDs Based on Binary Scanning Tree 1 2 1 LI Wen-sheng , LUO Ren-ze , and DENG Chun-jian (1. Zhongshan Institute, University of Electronic Science and Technology of China Zhongshan Guangdong 528402; 2. School of Electric Engineering and Information, Southwest Petroleum University Chengdu 610500) Abstract To solve the shortcomings of the AISG protocol, an antenna line device (ALD) scanning algorithm based on binary scanning tree is proposed. In leaf scanning phase for existing ALDs, leaf nodes are scanned directly with scanning codes corresponding to the identified nodes from the previous scanning, while in root scanning phase for new arriving ALDs, we start scanning from the root node. By utilization of an adaptive collision avoidance mechanism and the leaf-root scanning method, the collision freque