A fault-tolerant sensor scheduling approach for target tracking in wireless sensor networks

被引:6
|
作者
Qu, Zhiyi [1 ,2 ]
Xu, Huihui [1 ,2 ]
Zhao, Xue [1 ,2 ]
Tang, Hongying [1 ]
Wang, Jiang [1 ]
Li, Baoqing [1 ]
机构
[1] Chinese Acad Sci, Shanghai Inst Microsyst & Informat Technol, Sci & Technol Microsyst Lab, Shanghai 200050, Peoples R China
[2] Univ Chinese Acad Sci, Sch Elect Elect & Commun Engn, Beijing 100049, Peoples R China
基金
国家重点研发计划;
关键词
Wireless sensor networks; Target tracking; Sensor scheduling; Prediction errors; Target loss; Binary grey wolf optimizer; OPTIMIZATION;
D O I
10.1016/j.aej.2022.07.008
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Target tracking is a critical application in wireless sensor networks (WSNs). Existing tar-get tracking algorithms basically perform node scheduling based on trajectory prediction. Once the target is lost due to prediction errors, the target recovery mechanism performs a search to find the target, which may require the system to activate a large number of nodes and cause additional energy consumption. Moreover, the target data may be lost due to the time consuming of target recovery. To solve this problem, we propose a fault-tolerant sensor scheduling (FTSS) approach to reduce the target loss probability as much as possible. Furthermore, we design a low-power scheduling mechanism in FTSS to reduce energy consumption. In FTSS, we first design a fault -tolerant domain to expand the scheduling range of candidate nodes. Then, we consider remaining energy, sensing coverage, and overlapping coverage to activate as few sensors as possible to cover the fault-tolerant domain. Moreover, we employ an improved binary Grey Wolf Optimizer (bGWO) in the optimization process to speed up the convergence. Numeric evaluations indicate that, compared to DPT, HCTT, GBRHA, and E2DR-MCS, our method achieves 11%, 2.3%, 7.8%, 4.6% reduction in target loss probability, and improves network lifetime by 138%, 49%, 31%, 19%, respectively.(c) 2022 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Alexandria University This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/ licenses/by-nc-nd/4.0/).
引用
收藏
页码:13001 / 13010
页数:10
相关论文
共 50 条
  • [41] Efficient and fault-tolerant feature extraction in wireless sensor networks
    Krishnamachari, B
    Iyengar, SS
    [J]. INFORMATION PROCESSING IN SENSOR NETWORKS, PROCEEDINGS, 2003, 2634 : 488 - 501
  • [42] Fault-tolerant decision fusion via collaborative sensor fault detection in wireless sensor networks
    Wang, Tsang-Yi
    Chang, Li-Yuan
    Duh, Dyi-Rong
    Wu, Jeng-Yang
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (02) : 756 - 768
  • [43] Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks
    Cardei, Mihaela
    Yang, Shuhui
    Wu, Jie
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (04) : 545 - 558
  • [44] An evolution model of fault-tolerant topology in wireless sensor networks
    Yin, Rongrong
    Liu, Bin
    Li, Yaqian
    Liu, Haoran
    [J]. Journal of Computational Information Systems, 2013, 9 (19): : 7881 - 7887
  • [45] Fault-tolerant topology control for heterogeneous wireless sensor networks
    Cardei, Mihaela
    Yang, Shuhui
    Wu, Jie
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, : 4 - 12
  • [46] A Distributed Fault-tolerant Clustering Algorithm for Wireless Sensor Networks
    Azharuddin, Md
    Kuila, Pratyay
    Jana, Prasanta K.
    [J]. 2013 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2013, : 997 - 1002
  • [47] A New Fault-Tolerant Clustering Protocol for Wireless Sensor Networks
    Cheraghlou, Mehdi Nazari
    Khadem-Zadeh, Ahmad
    Haghparast, Majid
    [J]. INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2018, 12 (04): : 29 - 40
  • [48] Fault-Tolerant Coverage with Maximum Lifetime in Wireless Sensor Networks
    Willson, James
    Zhang, Zhao
    Wu, Weili
    Du, Ding-Zhu
    [J]. 2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [49] Repairing Sensors Strategies in Fault-Tolerant Wireless Sensor Networks
    Azzaz, Skander
    Saidane, Leila Azzouz
    Minet, Pascale
    [J]. PE-WASUN 11: PROCEEDINGS OF THE EIGHTH ACM SYMPOSIUM ON PERFORMANCE EVALUATION OF WIRELESS AD HOC, SENSOR, AND UBIQUITOUS NETWORKS, 2011, : 113 - 116
  • [50] Fast fault-tolerant time synchronization for wireless sensor networks
    Lee, Sunggu
    Jang, Ungjin
    Park, Junyoung
    [J]. ISORC 2008: 11TH IEEE SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING - PROCEEDINGS, 2008, : 178 - 185