期刊文献+

改进动态帧时隙ALOHA算法 被引量:7

an Improved Dynamic Frame Slotted ALOHA Algorithm
下载PDF
导出
摘要 ALOHA型算法是一种防碰撞算法,适用于标签数目较少的情况。当标签数目逐渐增大时,通常需要指数倍增长的时隙数才能识别出这些标签。文中提出了一种改进的动态帧时隙ALOHA算法,它首先估计未被识别的标签数,然后调整相应帧长,从而获得最佳系统效率。仿真结果显示,当标签数为500时,文中所提出算法较传统算法的系统时延减少为原来的1/2。 One of the popular anti-collision algorithms, ALOHA-type algorithm shows good performance when the number of tags to read is small. However, as the number of tag increases, they generally require exponentially increasing number of slots to be identified. In the paper, we propose a new anti-collision algorithm called Improved Dynamic Framed Slotted ALOHA (IDFSA). It estimates the number of unread tags before adjusting the size of the frame to obtain the optimal system efficiency. Simulation results show that the proposed algorithm reduces half of the system time delay by the conventional algorithms when the number of tags is 500.
出处 《电子科技》 2012年第7期76-79,共4页 Electronic Science and Technology
基金 国家自然科学基金资助项目(51005121)
关键词 射频识别 动态帧时隙ALOHA 标签估计 radio frequency identification (RFID) DFSA tag estimation
  • 相关文献

参考文献10

  • 1WANT R. An introduction to RFID technology [ J ]. IEEE Pervasive Computing,2006,5 ( 1 ) :25 - 33.
  • 2VOGT H. Muhiple object identification with passive RFID tags [ C ]. I-Iammamet, Tunisia: Proceedings of the IEEE In- ternational Conference on Systems, Man, And Cybernetics, 2002:6 - 11.
  • 3MAURIZIO A B, FRANCESCA L, FRANCESCA M. Instant collision resolution for tag identification in RFID networks [ J ]. Ad Hoc Networks, Elsevier,2007,5 ( 8 ) : 1220 - 1230.
  • 4KLEINROCK L, LAM S S. Packet switching in a multi - ac- cess broadcast channel:performance evaluation [J]. IEEE Transactions on Communications, 1975,23 ( 4 ) : 410 - 423.
  • 5VOGT H. Multiple object identification with passive RFID tags [ C ]. Hammamet, Tunisia : Proceedings of IEEE Interna- tional Conference on Systems, Man, and Cybernetics, 2002 : 1-6.
  • 6VOGT H. Efficient object identification with passive RFID tags [ C]. Zurich, Switzerland: Proceedings of International Conference on Pervasive Computing, 2002:98 - 113.
  • 7CHA J R, KIM J H. Novel anti - collision algorithms for fast object identification in RFID system [ C ]. Washington D. C, USA:Proceedings of the 1 l th International Conference on Parallel and Distributed Systems,2005:63 -67.
  • 8LEE S R, JOO S D, LEE C W. An enhanced dynamic framed ALOHA algorithm for RFID tag identification [ C ]. Wash- ington D. C. , USA : Proceedings of the 2nd Annual Interna- tional Conference on Mobile and Ubiquitous Systems:Net- working and Services ,2005 : 166 - 174.
  • 9BONUCCELLI M A, LONETrI F, MARTELLI F. Tree slotted ALOHA:a new protocol for tag identification in RFID net- works [ C ]. New York, USA : Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks,2006. 603 - 608.
  • 10CHA J, KIM J. Novel anti - collision algorithms for fast object identification in RFID system [ C ]. Ultra USA: IEEE Proe. 2005 l lth Int'lConf. Parallel and Distributed Systems (IC- PADS) ,2005 ( 2 ) : 63 - 67.

同被引文献73

  • 1程文青,赵梦欣,徐晶.改进的RFID动态帧时隙ALOHA算法[J].华中科技大学学报(自然科学版),2007,35(6):14-16. 被引量:39
  • 2姜丽芬,卢桂章,辛运帏.射频识别系统中的防碰撞算法研究[J].计算机工程与应用,2007,43(15):29-32. 被引量:57
  • 3J.S.Cho,J.D.Shin,S.K.Kim. RFID Tag Anti-Collision Protocol: Query Tree with Reversed IDs[C].ICACT, 2008:225-230.
  • 4S.Makwimanloy,P.Kovintavewat,U.Ketprom. A New Anti- Collision Based on A-Priori Information[C]. Proc.of ECTI- CON, 2008: 733-736.
  • 5Vogt H. Multiple object identification with passive RFID tags[C].Proceedings of IEEE International Conference on Systems,Man,and Cybemetics.Hammamet,Tunisia:IEEE, 2002,1-6.
  • 6Cha Jaeryong,Kim Jaehyun.Novel anti-collision algorithms for fast object identification in RFID system[C].IEEE Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS05), Fukuoka: IEEE CS Press,2005.
  • 7Jihoon Myung, Wonjun Lee, Jaideep Sriv astava. Adaptive binary splitting for efficiency RFID tag anti-collison [ J ]. IEEE Communications Letters, 2006,10(3) : 144-146.
  • 8Wang Tsan-Pin. Enhanced binary search with cut-throughoperation for anti-collision in RFID systems [ J 1- IEEE Communications Letters, 2006,10 (4) : 236-238.
  • 9徐圆圆,曾隽芳,刘禹.基于Aloha算法的帧长及分组数改进研究[J].计算机应用,2008,28(3):588-590. 被引量:27
  • 10翟霞晖,唐明浩,金慧芬.一种基于时隙ALOHA的RFID系统防碰撞算法[J].微计算机信息,2008,24(17):239-241. 被引量:9

引证文献7

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部