A New Task Allocation Algorithm Based on Dynamic Coalition in WSNs

Because nodes in WSNs have limited resources and usually work in a severe dynamic environment without human participation, existing task allocation algorithms in WSNs cannot provide fault-tolerant mechanism. Therefore, a new task allocation algorithm which adopts PSO algorithm and multi-agent technology is proposed by us. The algorithm employs primary/backup copy (PB) technology with backup copy overlapping. The simulation experiment shows the proposed algorithm can effectively improve task guarantee ratio save more energy and prolong the lifetime of network.

[1]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[2]  Xiaomin Zhu,et al.  QoS-Aware Fault-Tolerant Scheduling for Real-Time Tasks on Heterogeneous Clusters , 2011, IEEE Transactions on Computers.

[3]  Lun Yu,et al.  Particle swarm optimization for the degree-constrained MST problem in WSN topology control , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[4]  Debra A. Hensgen,et al.  The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[5]  Eylem Ekici,et al.  Real-time task mapping and scheduling for collaborative in-network processing in DVS-enabled wireless sensor networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[6]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  Shen Yi.  Research on Task Allocation Technique for Aerial Target Tracking Based on Wireless Sensor Network , 2007 .

[8]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[9]  David E. Honig,et al.  Lessons for the 1999 WARC , 1980 .

[10]  Eylem Ekici,et al.  Energy-constrained task mapping and scheduling in wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Su Zhao-pin.  Solutions of Complicated Coalition Generation Based on Discrete Particle Swarm Optimization , 2007 .

[13]  Chen Yu-zhong.  Research on dynamic alliance of task allocation and its algorithm in wireless sensor network , 2009 .

[14]  Gao Hong,et al.  An Energy Efficient Algorithm for Task Allocation in Wireless Sensor Networks , 2007 .

[15]  Zhiwen Zeng,et al.  A Highly Efficient DAG Task Scheduling Algorithm for Wireless Sensor Networks , 2008, 2008 The 9th International Conference for Young Computer Scientists.