自适应二叉树电调天线设备扫描算法研究 adaptive binary-tree ald scanning algorithm.pdfVIP

研究与开发 自适应二叉树电调天线设备扫描算法研究木 李文生1，邓春健，。吕 羰，，罗仁泽z (1．电子科技大学中山学院中山528402；2．西南石油大学电气信息学院成都610500) l圜首先根据AIsG通信特点，提出基于二叉扫描树的ALD扫描算法，该算法通过引入冲突队列，对扫描 过程中发生的冲突进行分解并生成新的扫描码。然后在分析二叉扫描树特点的基础上，提出自适应 二叉树ALD扫描算法，该算法能够根据扫描过程中的一些先验结果跳过部分冲突节点，有效减少扫 描过程中的冲突次数，提高扫描效率。实际开发的电调天线控制系统采用自适应二叉树扫描算法，证 明该算法具有较好的适用性，可以快速准确地扫描、识别不同厂商的各种ALD设备。 ij“≥赣麓藜赣巍纛臻囊赫蘩蠢i精攀舔藏i溺溪翻舞爹每+溪赣鎏攀衡鬻瘴蠢臻翻 议第二层的一部分[1，31．主要完成对挂接在网络上的ALD 1引言 的搜索，并进行设备信息的收集。包括惟一性标志码 随着3G时代的到来，电调天线应用越来越普及。电 ID，UID)、设备类型等，然后协议第2层和第7层 (unique 调天线具有实时性好、精度高、调整范围广、调节方便等优点m2I。 的其他相关指令再根据这些信息进行后续的操作，如分配 通过电调天线。可以随时掌握天线设备的运行状态，根据 HDLC地址、建立链路、设置倾角、调整增益、更新固件等。 具体情况及时对网络进行优化调整．节省优化时间和人工 可以说ALD扫描是实现RCS与ALD之间通信控制最关 费用，而且整个优化过程不受天气和时间的影响。不会影 键的一步。 响网络的运行。 在AISG协议中，只对扫描帧格式进行了规定．对扫 control 电调天线控制系统(RET 描的具体实现方法，特别是扫描帧的构造方法，并没有给 system．RCS)q硬用 control unit，RCU)、塔出详细的说明或参考算法．需要各个厂商在开发电调天线 于对电调天线远程控制-甑(remote mounted 控制系统时自己设计相应的扫描算法，从而造成不同厂商 顶放大器(tower amplifier，TMA)等电调天线设备 (antennaline device，ALD)进行远程监测和控制。按照的扫描算法在实现方式上存在较大的差异．在设备扫描过 interfacestandard ，～ISG(antenna group)协议[1】以及3GPP相程中存在漏扫或扫描时间过长等问题。 关规范12卅的要求．RCS要实现对ALD的监控操作．必须首 2基于AISG协议的ALD扫描的基本思想 先获取网络中所有ALl)的基本信息。扫描，作为AISG协 “国家自然科学基金资助项目(No，广东省自然 (从设备)之间采用主从方式进行通信∞1，主设备发送HDLC 科学基金资助项目(No．$2011010000304)，广东省科技计划项目 (No．20088010200032) 帧给从设备，从设备根据具体情况进行回应。AISG协议除 万方数据 电信科攀：『∞l黢纂骥雾鬟糕 了对扫描过程中采用的帧格式进行规定外，对扫描的具体 并广播给从设备，直到冲突完全分解，识别所有从设备