期刊文献+

EHiQ:一种基于增强型HiQ的RFID读写器MAC协议 被引量:3

EHiQ:A RFID Reader MAC Protocol Based on Enhanced HiQ
在线阅读 下载PDF
导出
摘要 针对HiQ算法存在的缺点,提出一种增强型HiQ读写器MAC协议EHiQ。EHiQ对HiQ算法的结构、即时费用函数等方面进行改进,并引入模拟退火思想,用于平衡学习各个阶段的扩张和探索,缩短学习时间。EHiQ占用的读写器频率-时隙对资源以及频率干扰率略高于HiQ,但收敛时间仅为HiQ的1/3左右。此外,由于系统结构的改进,EHiQ的阻塞率始终保持为零。 Based on HiQ reader anti-collision algorithm,an enhanced algorithm called EHiQ was proposed.EHiQ not only imporves HiQ's system structure and cost function,but also imports the concept of simulated anneaning which is applied to balance exploitation and exploration of every phase of learning process and shorten learning time.Simulation shows that resource usage and frequency interference rate of EHiQ are slightly higher than those of HiQ.However,EHiQ's convergence time is just one third of HiQ's.Moreover,due to the improvement of system structure,EHiQ's blocking rate remains zero all the time.
出处 《计算机科学》 CSCD 北大核心 2011年第7期85-87,112,共4页 Computer Science
基金 国家自然科学基金项目(60673132) 广东省科技计划项目(2008B010200037) 广州市科技计划项目(2008Z1-D141) 广东工业大学博士基金项目资助
关键词 射频识别 防冲突 多路接入控制协议 增强型HiQ RFID Anti-collision MAC protocol Enhanced HiQ
作者简介 杨健(1982-),男,博士,讲师,主要研究方向为RFID组网及防冲突、认知无线电频谱检测,E-mail:jimmyyoungyj@163.com; 王永华(1979-),男,博士,讲师,主要研究方向为认知无线电频谱共享技术; 蔡庆玲(1966-),女,博士,讲师,主要研究方向为通信与信息安全; 詹宜巨(1955-),男,博士,教授,主要研究方向为计算机测控与网络技术、RFID组网及安全; 万频(1963-),男,博士生,副教授,主要研究方向为计算机测控与数学智能化技术。
  • 相关文献

参考文献9

  • 1Mitchell T M. Machine Learning[M]. Columbus, USA: McGraw-Hill Companies, Ine., 1997 : 154-199.
  • 2Weissensteiner A. A Q-lear-ning Approach to Derive Optimal Consumption and Investment Strategies [J]. IEEE Transactions on Neural Networks, 2009,20(8) : 1234-43.
  • 3Junius H, Engels D W, Sarma S E. HiQ: A Hierarchical Q-lear- ning Algorithm to Solve the Reader Collision Problem[C]//Pro- ceedings of the International Symposium on Applications and the Intemet Workshop. USA~ IEEE, 2006 : 88-91.
  • 4朱江,徐斌阳,李少谦.一种基于马尔可夫决策过程的认知无线电网络传输调度方案[J].电子与信息学报,2009,31(8):2019-2023. 被引量:5
  • 5Watkins C J C H. Learning from Delayed Rewards [D]. Cam bridge:Kings College, University of Cambridge, 1989.
  • 6Watkins C J C H. QLearning [J]. Machine Eearning, 1992,8 (3):279-292.
  • 7Lu Shou feng, l.iu Xi min, Dai Shi qiang. Incremental multistepQ learning for adaptive traffic signal control based on delay mini mization strategy[C]//Proceedings of the 7th World Congress on Intelligent Control and Automation. USA: IEEE, 2008: 2854-2858.
  • 8陈圣磊,吴慧中,肖亮,朱耀琴.基于Metropolis准则的多步Q学习算法与性能仿真[J].系统仿真学报,2007,19(6):1284-1287. 被引量:7
  • 9周浦城,洪炳镕,韩学东,郭耸.基于多Agent的并行Q-学习算法[J].小型微型计算机系统,2006,27(9):1704-1707. 被引量:3

二级参考文献23

  • 1任传祥,张海,范跃祖.混合遗传-模拟退火算法在公交智能调度中的应用[J].系统仿真学报,2005,17(9):2075-2077. 被引量:31
  • 2Hossain E and Bhargava V.Cognitive Wireless Communication Networks[M].First Edition,New York:Springer,2007:1-301.
  • 3Djonin D V,et al..Joint rate and power adaptation for type-I hybrid ARQ systems over correlated fading channels under different buffer cost constraints[J].IEEE Transactions.on Wireless Communications,2008,57(1):421-435.
  • 4Bolch G,et al..Queueing Networks and Markov Chains:Modeling and Performance Evaluation with Computer Science Applications[M].Second Edition,New York:John Wiley & Sons,2006:185-206.
  • 5Chung Seong Taek and Goldsmith A.Degrees of freedom in adaptive modulation:A unified view[J].IEEE Transactions.on Communications,2001,49(9):1561-1571.
  • 6Chang H S,et al..Simulation-based Algorithms for Markov Decision Processes[M].First Edition,London:Springer-Verlag,2007:9-167.
  • 7Beutle F J and Ross K W.Optimal policies for controlled markov chains with a constraint[J].Journal of Mathematical Analysis and Application,1985,112(1):236-252.
  • 8Hossain M J,et al..Delay limited optimal and suboptimal power and bit loading algorithms for OFDM systems over correlated fading[C].IEEE GLOBECOM,St.Louis,USA,Dec.1-2,2005:3448-3453.
  • 9Pandana C and Liu K J R.Near-optimal reinforcement learning framework for energy-aware sensor communications[J].IEEE Transactions.on Wireless Communications,2005,23(4):788-797.
  • 10刑文训 谢金星.现代优化计算方法[M].北京:清华大学出版社,1999.193-246.

共引文献11

同被引文献17

  • 1陈博.一种类二进制搜索的RFID系统反碰撞算法及其实现[J].电子器件,2006,29(1):286-289. 被引量:17
  • 2江岸.无线射频识别系统中防碰撞问题的研究[D].武汉:计算机与通信学院,2010.
  • 3Ali K, Hassanein H, Taha A-E M. RFID anti-collision pro- tocol for dense passive tag environments [A]. Farid Nait- Abdesselam: The 32nd Annual IEEE Conference on Local Computer Networks [ C ]. New Jersey: IEEE, 2007: 819-824.
  • 4Cha J-R,Kim J-H. Dynamic Framed slotted ALOHA algorithms using fast tag estimation method for RFID system[C]//Pro- ceedings of the 3rd Consumer Communications and Networking Conference, 2006. USA: IEEE, 2006 : 768-772.
  • 5Lee S-R,Joo S-D, Lee C-W. An enhanced dynamic framed slot- ted ALOHA algorithm for RFID tag identification [C] // Pro- ceeding of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services, 2005. USA: IEEE, 2005 : 166-174.
  • 6Myung J, Lee W, Srivastava J, et al. Tag-splitting: adaptive colli- sion arbitration protocols for RFID tag identification [J]. IEEE Transactions on Parallel and Distributed Systems, 2007,18 (6) ; 763-775.
  • 7Auto-ID Center. Draft protocol specification for a 900MHz Class O Radio Frequency Identification Tag[OL]. http;//www, au- toidlabs, org, 2009-07-02.
  • 8Venkatesh S, Mallareddy D, Sridhar R-S. A framework for fast RFID tag reading in static and mobile environments[J]. Com- puter Networks, 2008,52 (5) : 1058-1073.
  • 9谢振华,赖声礼,陈鹏.标签防冲撞算法设计[J].计算机工程,2008,34(6):90-92. 被引量:13
  • 10杨健,詹宜巨,王永华,余松森,韦宇.基于分组动态帧和查询栈的射频识别反碰撞算法[J].系统仿真学报,2010,22(12):2920-2924. 被引量:3

引证文献3

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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