位置:成果数据库 > 期刊 > 期刊详情页
无线传感器网络中能源高效的任务分配算法
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001
  • 相关基金:Supported by the Key Program of the National Natural Science Foundation of China under Grant No.60533110 (国家自然科学基金重点项目); the National Natural Science Foundation of China under Grant No.60473075 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the Key Program of the Natural Science Foundation of Heilongjiang Province of China under Grant No.ZJG03-05 (黑龙江省自然科学基金重点项目 ); the Program for New Century Excellent Talents in University of China under Grant No.NCET-05-0333 (新世纪优秀人才支持计划); the Heilongjiang Province Scientific and Technological Special Fund for Young Scholars of China under Grant No.QC06C033 (黑龙江省青年科技专项资金)
中文摘要:

任务分配是高性能计算领域中的一个广泛研究的经典问题,然而,传感器网络资源严重受限,现有的算法不能直接应用.提出一种基于遗传算法的嵌套优化技术,在多跳聚簇网络中进行能源高效的任务分配.一般化的优化目标既可以满足应用的实时性要求,也可以实现能源的高效性.优化解通过结合基于遗传算法的任务映射、路由路径分配、任务调度以及动态电压调制(dynamic voltage scaling,简称DVS)这几个过程而获得.随机产生任务图模拟实验,结果表明,嵌套优化技术与随机优化技术相比,具有较好的实时性和能源高效性.

英文摘要:

Task allocation is a typical problem in the area of high performance computing and has been extensively studied in the past. However, existing algorithms cannot be directly used in WSN (wireless sensor network) due to severe energy constraint. A nested optimization technique based on genetic algorithm is proposed for energy-efficient task allocation in multi-hop clusters. The general optimization object can meet application's real-time requirement while realizing energy efficiency. Optimal solution can be achieved by incorporating GA-based task mapping, GA-based routing, communication scheduling and dynamic voltage scaling (DVS). Performance is evaluated through simulations with randomly generated task graphs and simulation results show better solution in terms of real-time and energy-efficiency compared with random optimization techniques.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609