Real-Time Adaptive Task Allocation Algorithm with Parallel Dynamic Coalition in Wireless Sensor Networks

被引:0
作者
Chen, Chengyu [1 ]
Guo, Wenzhong [1 ]
Chen, Guolong [1 ]
机构
[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
来源
KNOWLEDGE ENGINEERING AND MANAGEMENT | 2011年 / 123卷
关键词
wireless sensor networks; task allocation; dynamic coalition; particle swarm optimization; earliest deadline first; ARCHITECTURE;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we develop a real-time adaptive task allocation algorithm based on parallel dynamic coalition in WSNs. The algorithm gives a priority level to each task according to the idea of EDF. And the task with relatively higher priority will be scheduled firstly. When coalitions are parallel generated through PSO algorithm, the corresponding task of coalition will be allocated according to the current load of sensors and the remaining energy balance degree. The experimental results show that the proposed algorithm has strong capability to meet deadline constraint and it can prolong the lifetime of the whole network significantly.
引用
收藏
页码:25 / 32
页数:8
相关论文
共 12 条
  • [11] Zeng ZW, 2008, PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, P570, DOI 10.1109/ICYCS.2008.359
  • [12] ZHANG GX, 2007, ACTA ELECT SINICA, V35