位置:成果数据库 > 期刊 > 期刊详情页
基于Q学习和TD误差的传感器节点任务调度算法
  • ISSN号:1003-5060
  • 期刊名称:《合肥工业大学学报:自然科学版》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:合肥工业大学计算机与信息学院,安徽合肥230009
  • 相关基金:国家自然科学基金资助项目(61370088;61502142);国家国际科技合作专项资助项目(2014DFB10060)
中文摘要:

针对现有合作学习算法存在频繁通信、能量消耗过大等问题,应用目标跟踪建立任务模型,文章提出一种基于Q学习和TD误差(Q-learning and TDerror,QT)的传感器节点任务调度算法。具体包括将传感器节点任务调度问题映射成Q学习可解决的学习问题,建立邻居节点间的协作机制以及定义延迟回报、状态空间等基本学习元素。在协作机制中,QT使得传感器节点利用个体和群体的TD误差,通过动态改变自身的学习速度来平衡自身利益和群体利益。此外,QT根据Metropolis准则提高节点学习前期的探索概率,优化任务选择。实验结果表明:QT具备根据当前环境进行动态调度任务的能力;相比其他任务调度算法,QT消耗合理的能量使得单位性能提高了17.26%。

英文摘要:

In order to solve the problems like frequent communication and large energy consumption in existing cooperative learning algorithms, a Q-learning and TD error(QT) based task scheduling algorithm for sensor nodes is proposed with the task model of target tracking applications. Specifically, the task scheduling problem for sensor nodes is mapped to the learning problem solved by the Q-learn- ing, and the collaboration mechanism between neighbour nodes is established. QT also defines some basic learning elements such as delayed reward and state space. The collaboration mechanism based on individual and group TD errors can allow each sensor node to balance its own interests and the group interests by changing learning speed dynamically. Moreover, QT increases the exploration probability of early learning stage based on Metropolis criterion to optimize the task selecting process. The exper- imental results show that QT has the ability to schedule its tasks dynamically according to current environments, and compared with other task scheduling algorithms, QT improves the unit performance by 17.26% with reasonable energy consumption.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《合肥工业大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:合肥工业大学
  • 主编:何晓雄
  • 地址:合肥市屯溪路193号
  • 邮编:230009
  • 邮箱:XBZK@hfut.edu.cn
  • 电话:0551-2905639
  • 国际标准刊号:ISSN:1003-5060
  • 国内统一刊号:ISSN:34-1083/N
  • 邮发代号:26-61
  • 获奖情况:
  • 1999中国优秀高校自然科学学报,1997华东地区优秀期刊,1998安徽省优秀科技期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:19655