|Table of Contents|

ALOHA algorithm based on distance prediction grouping(PDF)


Research Field:
Publishing date:


ALOHA algorithm based on distance prediction grouping
Wang Dan1Zhao Kai2
1.School of Electronics and Communication Engineering,Zhengzhou University of Aeronautics,Zhengzhou 450000,China; 2.Department of Police Technology,Railway Police College,Zhengzhou 450000,China
distance prediction grouping internet of things radio frequency identification anti-collision algorithm system throughput ALOHA algorithm
Aiming at the shortcomings of traditional ALOHA algorithm,such as low throughput and large transmission delay,this paper presents an ALOHA algorithm based on distance prediction grouping.Firstly,the distance between tag and reader is estimated according to tag transmission power,and the tags are divided into several groups according to the estimation results; secondly,ALOHA algorithm is used to identify the tags to reduce the collision probability; finally,the simulation experiment is carried out on MATLAB platform.Results show that,compared with other anti-collision algorithms,the proposed algorithm has greatly improved system throughput,and it can effectively reduce average transmission delay,having good practical value.


[1] Wu Haifeng,Zeng Yu,Feng Jihua,et al.Binary tree slotted ALOHA for passive RFID tag anti-collision[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(1):19-31. [2]熊廷文,谈熙,闫娜,等.基于超高频RFID的实时定位系统的建模与仿真[J].系统仿真学报,2011,23(1):212-216. Xiong Tingwen,Tan Xi,Yan Na,et al.Modeling and simulation of RTLS based on UHF RFID[J].Journal of System Simulation,2011,23(1):212-216. [3]Lee D,Choi J,Lee W,et al.A time-optimal anti-collision algorithm for FSA-based RFID systems[J].ETRI Journal,2011,33(3):458-461. [4]单剑锋,陈明,谢建兵.基于ALOHA算法的RFID防碰撞技术研究[J].南京邮电大学学报(自然科学版),2013,33(1):56-61. Shan Jianfeng,Chen Ming,Xie Jianbing.Research on RFID tag anti-collision technology based on ALOHA algorithm[J].Journal of Nanjing University of Posts and Telecommunications(Natural Science),2013,33(1):56-61. [5]Prodanoff Z G.Optimal frame size analysis for framed slotted ALOHA based RFID networks[J].Computer Communications,2010,33(5):648-653. [6]张小红,肖娟凤.无源RFID系统标签防碰撞优化算法研究[J].系统仿真学报,2014,26(6):1320-1327. Zhang Xiaohong,Xiao Juanfeng.Passive RFID system tag anti-collision optimization algorithms[J].Journal of System Simulation,2014,26(6):1320-1327. [7]陆宝春,丁日春,陈吉明.基于自动分组排列的电子标签防碰撞算法[J].南京理工大学学报,2012,36(1):122-126. Lu Baochun,Ding Richun,Chen Jiming.Electronic tag anti-collision algorithm based on auto-grouping arrangement[J].Journal of Nanjing University of Science and Technology,2012,36(1):122-126. [8]刘雄飞,周小军,肖振国.基于能量和距离分簇的主动式RFID防碰撞算法[J].计算机工程与设计,2015,36(2):379-383. Liu Xiongfei,Zhou Xiaojun,Xiao Zhenguo.Active RFID anti-collision algorithm based on energy and distance clustering[J].Computer Engineering and Design,2015,36(2):379-383. [9]王云峰,张斌.基于扩频ALOHA的RFID防碰撞算法[J].计算机工程,2014,40(3):1-5. Wang Yunfeng,Zhang Bin.Anti-collision algorithm for RFID based on spread spectrum ALOHA[J].Computer Engineering,2014,40(3):1-5. [10]吴海锋,曾玉.RFID动态帧时隙ALOHA防冲突中的标签估计和帧长确定[J].自动化学报,2010,36(4):620-624. Wu Haifeng,Zeng Yu.Tag estimate and frame length for dynamic frame slotted ALOHA anti-collision RFID system[J].Acta Automatica Sinica,2010,36(4):620-624. [11]陈毅红,冯全源.基于捕获效应的预约时隙分配RFID 防碰撞协议研究[J].计算机学报,2015,38(12):2375-2390. Chen Yihong,Feng Quanyuan.A reservation slot assignment anti-collision protocol for the RFID system considering the capture effect[J].Chinese Journal of Computers,2015,38(12):2375-2390. [12]李萌,钱志鸿,张旭,等.基于时隙预测的RFID 防碰撞ALOHA算法J].通信学报,2011,32(12):43-50. Li Meng,Qian Zhihong,Zhang Xu,et al.Slot-predicting based ALOHA algorithm for RFID anti-collision[J].Journal on Communications,2011,32(12):43-50. [13]陈毅红,冯全源.物联网中标签持续到达的RFID防碰撞算法[J].计算机集成制造系统,2012,18(9):2076-2081. Chen Yihong,Feng Quanyuan.RFID anti-collision algorithms for tags continuous arrival in internet of things[J].Computer Integrated Manufacturing Systems,2012,18(9):2076-2081.


Last Update: 2018-02-28