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

doi:10.3969/j.issn.1000-0801.2011.05.012

电信科学 ›› 2011, Vol. 27 ›› Issue (5): 48-53.doi: 10.3969/j.issn.1000-0801.2011.05.012

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

李文生¹,邓春健¹,吕燚¹,罗仁泽²

¹ 电子科技大学中山学院中山528402
² 西南石油大学电气信息学院成都610500

出版日期:2011-05-15 发布日期:2011-05-15
基金资助:
国家自然科学基金资助项目;广东省自然科学基金资助项目;广东省科技计划项目

Adaptive Binary-Tree ALD Scanning Algorithm

Wensheng Li¹,Chunjian Deng¹,Yi Lv¹,Renze Luo²

¹ Zhongshan Institute,University of Electronic Science and Technology of China,Zhongshan 528402,China
² School of Electric Engineering and Information,Southwest Petroleum University,Chengdu 610500,China

Online:2011-05-15 Published:2011-05-15

摘要/Abstract

摘要：

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

关键词: 电调天线控制系统, AISG协议, ALD扫描, 自适应二叉树, 冲突队列

Abstract:

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.

Key words: RET control system, AISG protocol, ALD scanning, adaptive binary-tree, collision queue

李文生,邓春健,吕燚,罗仁泽. 自适应二叉树电调天线设备扫描算法研究[J]. 电信科学, 2011, 27(5): 48-53.

Wensheng Li,Chunjian Deng,Yi Lv,Renze Luo. Adaptive Binary-Tree ALD Scanning Algorithm[J]. Telecommunications Science, 2011, 27(5): 48-53.

图/表 5

表1

图1

图2

表2

图3

参考文献 12

1	Antenna Interface Standards Group Standard NO.AISG V2.0. Control interface for antenna line devices, , 2006
2	3GPP TS 25.460 V6.2.0.UTRAN iuant interface:general aspects and principles, , 2005
3	3GPP TS 25.461 V6.5.0. UTRAN iuant interface:layer 1, , 2005
4	3GPP TS 25.462 V6.3.0. UTRAN iuant interface:signalling transport, , 2005
5	3GPP TS 25.463 V6.4.0. UTRAN iuant interface:remote electrical tilting （RET）antennas application part（RETAP） signalling, ,2005
6	3GPP TS 25.466 V7.1.0. UTRAN iuant interface:application part, ,2007
7	Jihoon Myung , Wonjun Lee . Adaptive binary splitting:a RFID tag collision arbitration protocol for tag identification. Mobile Networks and Applications, 2006(11):711～722
8	YongHwan Kim , SungSoo Kim , SeongJoon Lee , et al. An anti-collision algorithm without idle cycle using 4-ary tree in RFID system.In: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication Table of Contents, New York,NY,USA, 2006
9	Yonghwan Kim , Sungsoo Kim , Seongjoon Lee , et al. Improved 4-ary query tree algorithm for anti-collision in RFID system.In: 2009 International Conference on Advanced Information Networking and Applications, 2009
10	Massey J L . Collision-resolution algorithms and random-access communications. Multi-User CommunicationSystems, 1981
11	Mathys P , Flajolet P . Q-ary collision resolution algorithms in random access systems with free or blocked channel access. IEEE Transactions on Information Theory, 1985,31（2）:217～243
12	Jiho Ryu , Hojin Lee , Yongho Seok , et al. A hybrid query tree protocol for tag collision arbitration in RFID systems.In: IEEE International Conference on Communications, 2007

步骤	匹配码串	掩码串	ALD回应	冲突队列元素
0				（ε,ε）
1	ε	ε	冲突	（0,1）、（1,1）
2	0	1	冲突	（1,1）、（00,11）、（10,11）
3	1	1	冲突	（00,11）、（10,11）、（01,11）、（11,11）
4	00	11	空闲	（10,11）、（01,11）、（11,11）
5	10	11	冲突	（01,11）、（11,11）、（010,111）、（110,111）
6	01	11	空闲	（11,11）、（010,111）、（110,111）
7	11	11	冲突	（010,111）、（110,111）、（011,111）、（111,111）
8	010	111	010（可读）	（110,111）、（011,111）、（111,111）
9	110	111	110（可读）	（011,111）、（111,111）
10	011	111	011（可读）	（111,111）
11	111	111	111（可读）	队列为空，扫描结束

步骤	匹配码串	掩码串	ALD回应	冲突队列
0				（ε,ε）
1	ε	ε	冲突	（0,1）、（1,1）
2	0	1	冲突	（1,1）、（00,11）、（10,11）
3	1	1	冲突	（00,11）、（10,11）、（01,11）、（11,11）
4	00	11	空闲	（01,11）、（11,11）、（010,111）、（110,111）
5	01	11	空闲	（010,111）、（110,111）、（011,111）、（111,111）
6	010	111	010（可读）	（110,111）、（011,111）、（111,111）
7	110	111	110（可读）	（011,111）、（111,111）
8	011	111	011（可读）	（111,111）
9	111	111	111（可读）	队列为空，扫描结束

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

Adaptive Binary-Tree ALD Scanning Algorithm

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 12

相关文章 0

Metrics

推荐阅读 0