A New Task Allocation Algorithm Based on Dynamic Coalition in WSNs

Author

Chen, Chengyu ; Guo, Wenzhong ; Chen, Guolong

Author_Institution

Coll. of Math. & Comput. Sci., Fuzhou Univ., Fuzhou, China

fYear

2012

fDate

21-25 May 2012

Firstpage

1243

Lastpage

1248

Abstract

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.

Keywords

back-up procedures; multi-agent systems; particle swarm optimisation; telecommunication computing; wireless sensor networks; PSO algorithm; WSN; backup copy overlapping; dynamic coalition; fault-tolerant mechanism; human participation; multiagent technology; primary/backup copy technology; severe dynamic environment; task allocation; Dynamic scheduling; Energy consumption; Fault tolerance; Fault tolerant systems; Heuristic algorithms; Resource management; Wireless sensor networks; PSO; WSNs; dynamic coalition; fault tolerance; multi-agent; task allocation;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International

Conference_Location

Shanghai

Print_ISBN

978-1-4673-0974-5

Type

conf

DOI

10.1109/IPDPSW.2012.153

Filename

6270781