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