Research Article | OPEN ACCESS
An Improved Query Tree Anti-Collision Algorithm Using Collision Location
Keli Chen and Bing Li
School of Mathematics and Computer, Xihua University, Chendu, 610039, P.R. China
Research Journal of Applied Sciences, Engineering and Technology 2013 8:2494-2498
Received: July 27, 2012 | Accepted: September 12, 2012 | Published: March 15, 2013
Abstract
In order to reduce the identification delay and the energy consumption of the Query Tree Anti-collision Algorithm, the disadvantage of the current query tree anti-collision algorithms is analyzed and an improved query tree anti-collision algorithm is proposed, which is called collision Location based Hybrid Query Tree (LHQT) algorithm. In the algorithm, Manchester code is used and collision location is detected when a collision occurs. Then collision location is used to update quickly and accurately the query prefix in Query Tree (QT) algorithm and Hybrid Query Tree (HQT) Algorithm. Theoretical analysis and simulation show that the proposed algorithm can efficiently decrease the identification cycles and transmitted bits, which reduce the identification delay and the energy consumption.
Keywords:
Anti-collision algorithm, collision location, query tree,
Competing interests
The authors have no competing interests.
Open Access Policy
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Copyright
The authors have no competing interests.
|
|
![](http://www.maxwellsci.com/images/RJASET-maxw.jpg) |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
![Submit Manuscript](../images/sub.jpg) |
Information |
|
|
|
Sales & Services |
|
|
|