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

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.18, No.5, May 2007, pp .1198−1207 http://www.j DOI: 10. 1360/jos1 81198 Tel/Fax : +86-10 © 2007 by Journal of Software. All rights reserved. ∗ 无线传感器网络中能源高效的任务分配算法 + 朱敬华 , 高 宏 (哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) An Energy Efficient Algorithm for Task Allocation in Wireless Sensor Networks + ZHU Jing-Hua , GAO Hong (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: Phn: +86-451ext 845, E-mail: zhujinghua@, Zhu JH, Gao H. An energy efficient algorithm for task allocation in wireless sensor networks. Journal of Software, 2007,18(5):1198−1207. /1000-9825/18/1198.htm Abstract: 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 solutio