2011 | OriginalPaper | Buchkapitel
Real-Time Adaptive Task Allocation Algorithm with Parallel Dynamic Coalition in Wireless Sensor Networks
verfasst von : Chengyu Chen, Wenzhong Guo, Guolong Chen
Erschienen in: Knowledge Engineering and Management
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.