基于掩码推进的电调天线设备树形扫描算法

摘要

Concerning the requirements of Antenna Interface Standard Group (AISG) protocol and encoding features of Unique ID (ID) of Antenna Line Devices (ALD), a query tree ALD scanning algorithm based on mask promotion was proposed.When collision occurred during ALD scanning, new scanning branches would be generated through mask promotion.Theoretic analysis and computer simulations show that performances of 1-bit mask promotion (binary tree) scanning algorithm and 2-bit mask promotion (quardtree) scanning algorithm are not only similar but also close to the optimal.The 2-bit mask promotion (quardtree) scanning algorithm was adopted in the Remote Electrical antenna Tilting (RET) control system, and the application shows that the algorithm has better adaptability and can scan various ALD devices from different vendors quickly and accurately.%针(ALD)树型扫描算法,扫描过程中发生碰撞时通过掩码推进生成新的扫描分支.理论和仿真分析表明:1位掩码推进(二叉)树型扫描算法和2位掩码推进(四叉)树形扫描算法性能相似,而且性能接近最优.实际开发的电调天线控制系统采用2位掩码推进(四叉)树形扫描算法.实践证明,该算法具有较好的适用性,可以快速准确扫描识别不同厂家的各种ALD.