计算机应用 ›› 2011, Vol. 31 ›› Issue (05): 1435-1438.DOI: 10.3724/SP.J.1087.2011.01435

• 典型应用 • 上一篇    下一篇

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

李文生1,罗仁泽1,2,蔡铭昌3,吕燚1,邓春健1   

  1. 1.电子科技大学中山学院 计算机工程系,广东 中山 528402
    2.西南石油大学 电气信息学院,成都 610500
    3.台湾大学 电机工程学系, 台北 000222
  • 收稿日期:2010-11-01 修回日期:2010-12-30 发布日期:2011-05-01 出版日期:2011-05-01
  • 通讯作者: 李文生
  • 作者简介:李文生(1966-),男,湖南郴州人,副教授,主要研究方向:嵌入式软件、多媒体处理与通信;罗仁泽(1972-),男,四川成都人,教授,博士,主要研究方向:数字信号处理;蔡铭昌(1965-),男,台湾台北人,教授,博士,主要研究方向:移动通信;吕燚(1981-),男,山西大同人,讲师,主要研究方向:智能控制;邓春健(1980-),男,广东韶关人,副教授,博士,主要研究方向:信息显示、通信。
  • 基金资助:

    国家自然科学基金资助项目(61072073);广东省科技计划项目(2008B010200032)。

Query tree scanning algorithm for antenna line device based on mask promotion

LI Wen-sheng1, LUO Ren-ze1,2, CAI Ming-chang3, Lü Yi1, DENG Chun-jian1   

  1. 1.Department of Computer Engineering, Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan Guangdong 528402,China
    2.School of Electrical Engineering and Information, Southwest Petroleum University,Chengdu Sichuan 610500, China
    3.Department of Electrical Engineering, National Taiwan University, Taibei Taiwan 000222, China
  • Received:2010-11-01 Revised:2010-12-30 Online:2011-05-01 Published:2011-05-01
  • Contact: Wen-Sheng LI
  • Supported by:

    the National Science Foundation of China

摘要: 针对AISG协议要求和电调天线设备唯一标识符(UID)编码特点,提出基于掩码推进的电调天线设备(ALD)树型扫描算法,扫描过程中发生碰撞时通过掩码推进生成新的扫描分支。理论和仿真分析表明:1位掩码推进(二叉)树型扫描算法和2位掩码推进(四叉)树形扫描算法性能相似,而且性能接近最优。实际开发的电调天线控制系统采用2位掩码推进(四叉)树形扫描算法。实践证明,该算法具有较好的适用性,可以快速准确扫描识别不同厂家的各种ALD。

关键词: 电调天线控制系统, AISG协议, 掩码推进, 树形扫描算法

Abstract: 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.

Key words: Remote Electrical antenna Tilting (RET) control system, Antenna Interface Standard Group (AISG) Protocol, mask promotion, query tree scanning algorithm