自适应二叉树电调天线设备扫描算法研究

Adaptive Binary-Tree ALD Scanning Algorithm

首先根据AISG通信特点,提出基于二叉扫描树的ALD扫描算法,该算法通过引入冲突队列,对扫描过程中发生的冲突进行分解并生成新的扫描码。然后在分析二叉扫描树特点的基础上,提出自适应二叉树ALD扫描算法,该算法能够根据扫描过程中的一些先验结果跳过部分冲突节点,有效减少扫描过程中的冲突次数,提高扫描效率。实际开发的电调天线控制系统采用自适应二叉树扫描算法,证明该算法具有较好的适用性,可以快速准确地扫描、识别不同厂商的各种ALD设备。

Firstly,an ALD scanning algorithm based on binary-tree,which uses a collision queue to resolve the collision occurred during the scanning process and generate new search code string,is put forward according to the feature of AISG communication.Then an adaptive binary-tree ALD scanning algorithm is proposed on the basis of the characteristics of the binary scanning tree.The algorithm can skip some of the collision nodes in the light of the prior scanning results and enhance scanning efficiency.The adaptive binary-tree scanning algorithm was adopted in our RET control system,and the practice shows that the algorithm has better adaptability and can scan various ALD devices from different vendors quickly and accurately.