Dynamic Task Scheduling Strategy with Game Theory in Wireless Sensor Networks

Wenzhong Guo (), Ying Chen () and Guolong Chen ()
Additional contact information
Wenzhong Guo: College of Mathematics and Computer Science, Fuzhou University, Qi Shan Campus, 2 Xue Yuan Road, University Town, Fuzhou, Fujian 350108, China
Ying Chen: College of Mathematics and Computer Science, Fuzhou University, Qi Shan Campus, 2 Xue Yuan Road, University Town, Fuzhou, Fujian 350108, China
Guolong Chen: College of Mathematics and Computer Science, Fuzhou University, Qi Shan Campus, 2 Xue Yuan Road, University Town, Fuzhou, Fujian 350108, China

New Mathematics and Natural Computation (NMNC), 2014, vol. 10, issue 03, 211-224

Abstract: Task allocation and scheduling is an important typical problem in the area of high performance computing. Unfortunately, the existing traditional solutions to this problem in high performance computing cannot be directly implemented in wireless sensor networks (WSNs) due to the limitations of WSNs such as resource availability and shared communication medium. In this paper, a dynamic task scheduling strategy with the application of the game theory in WSNs is presented. First, an effective parallel alliance generating algorithm is proposed to process the multi-tasks environment. A task allocation algorithm based on the game theory is used to enhance the performance of the network. A novel resource conflict eliminating algorithm is also developed to eliminate the conflicting issues. Finally, the simulation results confirm and reassure the effectiveness of our proposed scheme as we compare with that of the other schema's available in the public domain.

Keywords: Wireless sensor networks; task scheduling; game theory (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S1793005714500124
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:nmncxx:v:10:y:2014:i:03:n:s1793005714500124

Ordering information: This journal article can be ordered from

DOI: 10.1142/S1793005714500124

Access Statistics for this article

New Mathematics and Natural Computation (NMNC) is currently edited by Paul P Wang

More articles in New Mathematics and Natural Computation (NMNC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().