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 条

[1] Energy-balancing Task Allocation on Wireless Sensor Networks for Extending the Lifetime
Abdelhak, Sherine
Gurram, Chandra Sekhar
Ghosh, Soumik
Bayoumi, Magdy
[J]. 53RD IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 781 - 784
[2] The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions
Armstrong, R
Hensgen, D
Kidd, T
[J]. SEVENTH HETEROGENEOUS COMPUTING WORKSHOP (HCW '98), 1998, : 79 - 87
[3] SOME RESULTS OF THE EARLIEST DEADLINE SCHEDULING ALGORITHM
CHETTO, H
CHETTO, M
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (10) : 1261 - 1269
[4] Guo WZ, 2009, PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, P1793, DOI 10.1109/ICMLC.2009.5212331
[5] An application-specific protocol architecture for wireless microsensor networks
Heinzelman, WB
Chandrakasan, AP
Balakrishnan, H
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) : 660 - 670
[6] Kennedy J, 1997, IEEE SYS MAN CYBERN, P4104, DOI 10.1109/ICSMC.1997.637339
[7] Lesser Victor, 2003, Distributed sensor networks: A multiagent perspective
[8] A modified particle swarm optimizer
Shi, YH
Eberhart, R
[J]. 1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 69 - 73
[9] Tian Y., 2006, P PAR DISTR PROC S R
[10] Younis M, 2003, LECT NOTES COMPUT SC, V2839, P488

← 1 2 →