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

author:

Guo, Wenzhong (Guo, Wenzhong.) [1] (Scholars:郭文忠) | Li, Jie (Li, Jie.) [2] | Chen, Guolong (Chen, Guolong.) [3] (Scholars:陈国龙) | Niu, Yuzhen (Niu, Yuzhen.) [4] (Scholars:牛玉贞) | Chen, Chengyu (Chen, Chengyu.) [5]

Indexed by:

EI Scopus SCIE

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.

Keyword:

fault tolerance particle swarm optimization primary/backup task allocation Wireless sensor networks

Community:

  • [ 1 ] [Guo, Wenzhong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 2 ] [Chen, Guolong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 3 ] [Niu, Yuzhen]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 4 ] [Chen, Chengyu]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 5 ] [Guo, Wenzhong]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Peoples R China
  • [ 6 ] [Chen, Guolong]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Peoples R China
  • [ 7 ] [Niu, Yuzhen]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Peoples R China
  • [ 8 ] [Chen, Chengyu]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Peoples R China
  • [ 9 ] [Li, Jie]Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 3058573, Japan

Reprint 's Address:

  • 郭文忠

    [Guo, Wenzhong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China

Show more details

Version:

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 Discipline: COMPUTER SCIENCE;

ESI HC Threshold:175

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 123

SCOPUS Cited Count: 147

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:79/10135845
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