Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (18): 126-128.DOI: 10.3778/j.issn.1002-8331.2009.18.038

• 网络、通信、安全 • Previous Articles     Next Articles

GaSA task allocation algorithm of sensor networks

TANG Heng-juan1,LI Zhi-gang2   

  1. 1.College of Electrical Engineering & Automation,Henan Polytechnic University,Jiaozuo,Henan 454000,China
    2.School of Computer,Northwestern Polytechnical University,Xi’an 710072,China
  • Received:2008-04-10 Revised:2008-07-07 Online:2009-06-21 Published:2009-06-21
  • Contact: TANG Heng-juan

传感器网络GaSA任务分配算法

唐恒娟1,李志刚2   

  1. 1.河南理工大学 电气工程与自动化学院,河南 焦作 454000
    2.西北工业大学 计算机学院,西安 710072
  • 通讯作者: 唐恒娟

Abstract: Applications of WSNs may operate in several months or several years.In order to extend lifetime of WSNs,energy-aware task allocation will be needed.Based on modeling of task allocation problem of WSNs,a GsSA task allocation algorithm is proposed and the results of experiments illustrate the effectiveness of the algorithm.

摘要: 传感器网络的某些应用,要求系统生命期必须达到数月、甚至数年。为了延长传感器网络生命期,需要研究能源有效的任务分配方案。首先对传感器网络的任务分配问题建模,并基于遗传算法和模拟退火法提出了传感器网络GaSA任务分配算法,最后对算法进行仿真实验,验证了算法的有效性。