Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2004-16
Add to Favorite Get Latest Update

An Anti-collision Algorithm Based on Binary-tree Searching of Re gressive Index and its Practice

Yu Songsen 1,2 Zhan Yiju 3 Peng Weidong 4 Zhao Zhenyu 41 (Faculty of Automation,Guangdong University of Technology,Guangzhou510075) 2 (Faculty of Computer,Nanchang University,Nanchang330029) 3 (R&D Center for Automation Engineering,Guangdong Provincial Academy of Sciences,Guangzhou510070) 4 (Faculty of Electromechanical Engineering,Guangdong University of Technology,Guangzhou510075)  
Tag collision is a common problem in RFID.There are several methods so-called anti-collision to solve this problem,such as ALOHA,binary-tree algorithm and so on.But ,they are often low-efficient when operating a lot of tags at the same time.By analyzing the features of tag collision,this article has brought forward a new algorithm in due course:if collision occurs,There will be jumping search forward according to the highest bit of collision.Otherwise,Back-strategy will be adopted to identify all tags rapidly.So the reader needs2N-1times in order to identify N tags,the av-erage time is two.It is proved by mathematical induction.Finally,it is put into software basing on the traversing idea of threaded tree.
【Fund】: 广州市重点科技攻关项目的资助(编号:2002Z3-D0151)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 JIAO Chuan-hai,WANG Ke-ren (Electronic Engineering Institute of PLA,Hefei,230037,China);The Application of Multi-branch Query Tree Protocol for RFID Collision Problem[J];Telecommunication Engineering;2008-03
2 LIU Wei-ning,TAO Yun-cong (College of Computer,Chongqing University,Chongqing 400044,China);An Improved Anti-collision Algorithm Based on Dynamic Binary Search Algorithm[J];Computer Knowledge and Technology;2010-04
3 Liu Yong,Xiong Xingzhong,Li Xiaohua(Sichuan University of Science & Engineering,Zigong 643000,China);Research on Anti-Collision Technology in RFID[J];Telecommunications Science;2012-02
4 Zhang Caixia~1 Cheng Lianglun~2 (1.Foshan University 2.Automation Institute,Guangdong University of Technology);A new Anti-Collision algorithm in Radio Frequency Identification system[J];Electronic Technology;2008-12
5 Zhang Yu,Li Runzhe(College of Physics and Information Engineering,Henan Normal University,Xinxiang 453007,China);An improved anti-collision algorithm for multi-tag in RFID system[J];Application of Electronic Technique;2012-01
6 CHEN Bo(Institute of Microelectronics of Chinese Academy of Sciences, Beijing 100029,China);Design of FPGA to Radio Frequency Identification System Based on International Standard ISO/IEC18000-6 and its Practice[J];Journal of Electron Devices;2005-04
7 SUN Wensheng,CHU Peijia(Telecommunication Engineering College,Hangzhou Dianzi University,Hangzhou 310018,China);An Improved Multi-State Anti-Collision Algorithm for RFID System[J];Chinese Journal of Electron Devices;2010-03
8 Wang Ping Hu Ai-qun Pei Wen-jiang (School of Information Science and Engineering,Southeast University,Nanjing 210018,China);The Design of Anti-collision of UHF RFID System Based on CDMA[J];Journal of Electronics & Information Technology;2007-11
9 YANG hui(School of Electronic Information Enginering,Gansu Lianhe University,Lanzhou 730000,China);Study on the Preventing Collision of Radio Frequency Identification System[J];Journal of Gansu Lianhe University(Natural Science Edition);2010-03
10 ZHOU Yan-cong;GU Jun-hua;DONG Yong-feng;College of Information Engineering,Tianjin University of Commerce;College of Computer Science and Engineering,Hebei University of Technology;;Converse Binary Anti-collision Algorithm and Hardware Implementation Based on FPGA[J];Journal of Guangxi Normal University(Natural Science Edition);2013-03
China Proceedings of conference Full-text Database 1 Hits
1 ZHOU Yancong~(1,3),GU Junhua~2,DONG Yongfeng~2,GU Zhitao~1,LI Guoyan~1 1.School of Electrical Engineering,Hebei University of Technology,Tianjin 300130,P.R.China 2.School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300130,P.R.China 3.School of Information Engineering,Tianjin University of Commerce,Tianjin 300134,P.R.China;On Converse Binary Anti-collision Algorithm[A];[C];2011
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 YE Qing,ZHOU Ming-zheng(Coll.of Comp.Sci.& Engn.,Anhui Polytechnic University,Wuhu 241000,China);An authentication technique based on "radical station" correspondence principle in wireless sensor networks[J];Journal of Anhui University of Technology and Science(Natural Science);2010-02
2 WANG Bo,WU Zhou-kai(College of Computer, Chongqing University, Chongqing, 400044, China);THE FILE SYSTEM OF SMARTCARDS[J];Journal of Anhui Institute of Architecture;2004-04
3 CHEN Yi-fei(Economics School of Anhui Unversity,Hefei 230039);The Review on Topology Farming Technology in Ad-hoc Networks[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2008-01
4 LI Na et al(College of Mechanical and Electrical Engineering,Agricultural University of Hebei,Baoding,Hebei 071001);Application of RFID Technology in the ERP Design of Agricultural Product Processing Enterprises[J];Journal of Anhui Agricultural Sciences;2010-12
5 YU Hua et al (College of Information and Management Science,Henan Agricultural University,Zhengzhou,Henan 450002);The Study of Farmland Information Management System Based on Wireless Sensor Networks[J];Journal of Anhui Agricultural Sciences;2010-32
6 FENG Li-bo et al (Laboratory of the Internet of Thing,Institute of Mathematic & Computer,Dali University,Dali,Yunnan 671003);System Design for Prevention of Forest Fires Based on Wireless Sensor Networks[J];Journal of Anhui Agricultural Sciences;2010-36
7 LV Xin,WANG Zhong(School of Electrics Information and Engineering,Sichuan University,Chengdu 610065,China);Design & Realization of ZigBee Data Transmission Module[J];Journal of Anhui Normal University(Natural Science);2010-04
8 MA Yi-bing(The third Research Institute of Ministry of Public Secutiry,Shanghai 200031 China);RFID Information Security of Internet of Things[J];Information Security and Technology;2010-08
9 ZHAO Wei-liang,HUANG Xiao-hai,QUE Jin-feng (Research Institute of Optical Com.,Chongqing University of Posts & Telecom., Chongqing 400065,China)$$$$;Noise and reducing methods about return-path of HFC[J];SEMICONDUCTOR OPTOELECTRONICS;1999-04
10 崔万俊;Reducing Power to Accelerate Encoding and Decoding the Cyclic Code[J];Semiconductor Technology;1995-01
China Proceedings of conference Full-text Database 2 Hits
1 ZHOU Yancong~(1,3),GU Junhua~2,DONG Yongfeng~2,GU Zhitao~1,LI Guoyan~1 1.School of Electrical Engineering,Hebei University of Technology,Tianjin 300130,P.R.China 2.School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300130,P.R.China 3.School of Information Engineering,Tianjin University of Commerce,Tianjin 300134,P.R.China;On Converse Binary Anti-collision Algorithm[A];[C];2011
2 RONG Yan-Ze,LIU Shi-Rong,MAO Jun-Ke,LI Song-Feng Institute of Automation,Hangzhou Dianzi University,Hangzhou 310018,P.R.China;A Control Strategy of Maximum Power Point Tracking Base on dp/dv=0[A];[C];2011
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 LI Bao-shan,LUO Chun-qing(Information Engineering School,Inner Mongolia University of Science and Technology,Baotou 014010,China);Research of dynamic framed slotted Aloha algorithm based on transferring random number[J];Journal of Inner Mongolia University of Science and Technology;2010-03
2 SHI Rui-ying1,WANG Yu-xia2(1.Information and Electronics Technology School,Jiamusi University,Jiamusi,Heilongjiang,China154007; 2.Qitaihe Science & Technology Bureau,Qitaihe,Heilongjiang,China154600);Design of a kind of ultra frequency reader based on ARM and Linux[J];Journal of Changsha Telecommunications and Technology Vocational College;2012-02
3 MO Lei(Department of Communication,Sichuan TOP Vocational Institute of Information Technology,Chengdu 611743,China);Design of Anti-collision Algorithm Based on Counter and Bit-shield in RFID System[J];Telecommunication Engineering;2010-09
4 Yang Shuqing et al;Research on the Laden Vehicle Weight Management System based on RFID[J];Computer Development & Applications;2009-07
5 CHEN Jun-liang,YANG Zhi-ying (Information Engineering College,Shanghai Maritime University,Shanghai 200135,China);A Fast and Efficient Algorithm for Redundant Reader Elimination in RFID Application System[J];Computer Knowledge and Technology;2009-16
6 JIANG Shi-fen,ZHANG Zheng-yong(Jiangmen Polytechnic,Jiangmen 529090,China);Microwave Transponder Anti-collision Technology Analysis and Implementation[J];Computer Knowledge and Technology;2010-21
7 GU Peng,HUANG Zheng(Guangzhou University,Guangzhou 510006,China);Research and Implementatin of RFID Passive Search Algorithm for Anti-collision[J];Computer Knowledge and Technology;2010-25
8 LIU Jun-jun,LIU Chen(Nanjing University of Posts and Telecommunications,Nanjing 210003,China);Design of the Encoding/Decoding Model of RFID Reader Based on Singlechip[J];Computer Knowledge and Technology;2010-36
9 SHA Bo(People's Bank of China,Urumqi Central Branch,Urumqi 830002,China);RFID and IOT Techniques[J];Computer Knowledge and Technology;2011-08
10 Liu Yong,Xiong Xingzhong,Li Xiaohua(Sichuan University of Science & Engineering,Zigong 643000,China);Research on Anti-Collision Technology in RFID[J];Telecommunications Science;2012-02
China Proceedings of conference Full-text Database 6 Hits
1 ZHOU Yancong~(1,3),GU Junhua~2,DONG Yongfeng~2,GU Zhitao~1,LI Guoyan~1 1.School of Electrical Engineering,Hebei University of Technology,Tianjin 300130,P.R.China 2.School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300130,P.R.China 3.School of Information Engineering,Tianjin University of Commerce,Tianjin 300134,P.R.China;On Converse Binary Anti-collision Algorithm[A];[C];2011
2 Mingya Sheng,Miao Zhang,Linan Zhang(Key Laboratory on Modern Precision Agriculture System Integration Research of Ministry of Education,China Agriculture University,Beijing,China 100083);Application of RFID in Agriculture[A];Chinese Society of Agricultural Engineering[C];2011
3 Zhu shengfang Wang Tianlei Zhang jinling Wang Dacheng (1.School of Information;2.School of Mechanics and Electricity.Wuyi University;Jiangmen Guangdong,529020;China);The Current Situation and the Developing Trend of the Key Technology on Access Guard System[A];[C];2011
4 Shen Jing, Shen Qi, Zhao Weiping, Liu Haibo;Survey on the Radio Frequency Identification Technology and Application[A];[C];2007
5 Wang Rui, Huo Jiazhen (School of Economics and Management, Tongji University, Shanghai 200092, China);RFID in supply chain management: A research review[A];[C];2008
6 Wang Rui;Huo Jiazhen;School of Economics and Management,Tongji University;;RFID in supply chain management:A research review[A];[C];2008
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved