无线传感器网络中能源高效的任务分配算法  

An Energy Efficient Algorithm for Task Allocation in Wireless Sensor Networks

作　　者：朱敬华[1] 高宏[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《软件学报》2007年第5期1198-1207,共10页Journal of Software

基　　金：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 Research973Program 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.

关 键 词：无线传感器网络 服务质量 任务图 任务分配 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]