• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Guo, Wenzhong (Guo, Wenzhong.) [1] | Li, Jie (Li, Jie.) [2] | Chen, Guolong (Chen, Guolong.) [3] | Niu, Yuzhen (Niu, Yuzhen.) [4] | Chen, Chengyu (Chen, Chengyu.) [5]

Indexed by:

EI

Abstract:

One of challenging issues for task allocation problem in wireless sensor networks (WSNs) is distributing sensing tasks rationally among sensor nodes to reduce overall power consumption and ensure these tasks finished before deadlines. In this paper, we propose a soft real-time fault-tolerant task allocation algorithm (FTAOA) for WSNs in using primary/backup (P/B) technique to support fault tolerance mechanism. In the proposed algorithm, the construction process of discrete particle swarm optimization (DPSO) is achieved through adopting a binary matrix encoding form, minimizing tasks execution time, saving node energy cost, balancing network load, and defining a fitness function for improving scheduling effectiveness and system reliability. Furthermore, FTAOA employs passive backup copies overlapping technology and is capable to determinate the mode of backup copies adaptively through scheduling primary copies as early as possible and backup copies as late as possible. To improve resource utilization, we allocate tasks to the nodes with high performance in terms of load, energy consumption, and failure ratio. Analysis and simulation results show the feasibility and effectiveness of FTAOA. FTAOA can strike a good balance between local solution and global exploration and achieve a satisfactory result within a short period of time. © 2014 IEEE.

Keyword:

Energy utilization Fault tolerance Particle swarm optimization (PSO) Scheduling Sensor nodes Wireless sensor networks

Community:

  • [ 1 ] [Guo, Wenzhong]College of Mathematics and Computer Sciences, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Li, Jie]Graduate School of System and Information Engineering, University of Tsukuba, Tsukuba Science City; 305-8573, Japan
  • [ 3 ] [Chen, Guolong]College of Mathematics and Computer Sciences, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou; 350116, China
  • [ 4 ] [Niu, Yuzhen]College of Mathematics and Computer Sciences, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou; 350116, China
  • [ 5 ] [Chen, Chengyu]College of Mathematics and Computer Sciences, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou; 350116, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Parallel and Distributed Systems

ISSN: 1045-9219

Year: 2015

Issue: 12

Volume: 26

Page: 3236-3249

2 . 6 6 1

JCR@2015

5 . 6 0 0

JCR@2023

ESI HC Threshold:175

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 146

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:40/10137348
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1