Joint Interference and Power Minimization for Fault-Tolerant Topology in Sensor Networks

被引:0
|
作者
de Moraes, Renato E. N. [1 ]
Silva, Yngrith S. [2 ]
Martins, Felipe N. [3 ]
Silva, Jair A. L. [2 ,3 ]
Rocha, Helder R. O. [2 ]
机构
[1] Fed Univ Esprito Santo, Dept Ind Technol, Data Sci & Optimizat Lab LabPEC, BR-29075910 Vitoria, Brazil
[2] Univ Fed Espirito Santo, Dept Elect Engn, Telecommun Lab LabTel, BR-29075910 Vitoria, Brazil
[3] Hanze Univ Appl Sci, Inst Engn, Sensors & Smart Syst Grp, NL-9747 AS Groningen, Netherlands
来源
IEEE ACCESS | 2024年 / 12卷
关键词
Interference; Wireless sensor networks; Topology; Network topology; Sensors; Wireless communication; Fault tolerant systems; network design; fault-tolerant topology control; wireless interference; power control; integer programming; meta-heuristics; WIRELESS AD-HOC; MINIMIZING INTERFERENCE; CONTROL ALGORITHMS; ENERGY; OPTIMIZATION; MODELS; TIME;
D O I
10.1109/ACCESS.2024.3420869
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Energy conservation is crucial in wireless ad hoc sensor network design to increase network lifetime. Since communication consumes a major part of the energy used by a sensor node, efficient communication is important. Topology control aims at achieving more efficient communication by dropping links and reducing interference among simultaneous transmissions by adjusting the nodes' transmission power. Since dropping links make a network more susceptible to node failure, a fundamental problem in wireless sensor networks is to find a communication graph with minimum interference and minimum power assignment aiming at an induced topology that can satisfy fault-tolerant properties. In this paper, we examine and propose linear integer programming formulations and a hybrid meta-heuristic GRASP/VNS (Greedy Randomized Adaptive Search Procedure/Variable Neighborhood Search) to determine the transmission power of each node while maintaining a fault-tolerant network and simultaneously minimize the interference and the total power consumption. Optimal biconnected topologies for moderately sized networks with minimum interference and minimum power are obtained using a commercial solver. We report computational simulations comparing the integer programming formulations and the GRASP/VNS, and evaluate the effectiveness of three meta-heuristics in terms of the tradeoffs between computation time and solution quality. We show that the proposed meta-heuristics are able to find good solutions for sensor networks with up to 400 nodes and that the GRASP/VNS was able to systematically find the best lower bounds and optimal solutions.
引用
收藏
页码:120198 / 120218
页数:21
相关论文
共 50 条
  • [31] Distributed fault-tolerant detection via sensor fault detection in sensor networks
    Wang, Tsang-Yi
    Chang, Li-Yuan
    Duh, Dyi-Rong
    Wu, Jeng-Yang
    2007 PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOLS 1-4, 2007, : 248 - +
  • [32] A Discrete PSO-Based Fault-Tolerant Topology Control Scheme in Wireless Sensor Networks
    You, Bingyu
    Chen, Guolong
    Guo, Wenzhong
    ADVANCES IN COMPUTATION AND INTELLIGENCE, 2010, 6382 : 1 - 12
  • [33] Algorithm for fault-tolerant topology control in heterogeneous and multi-hop wireless sensor networks
    Liu, Xing-Chuan
    Wu, Zhen-Feng
    Zhao, Ke-Jian
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2015, 37 (08): : 1902 - 1908
  • [34] Fault-tolerant topology control algorithm for mobile robotic networks
    Qiang Wang
    Jie Chen
    Hao Fang
    International Journal of Control, Automation and Systems, 2014, 12 : 582 - 589
  • [35] Fault-tolerant Topology Control Algorithm for Mobile Robotic Networks
    Wang, Qiang
    Chen, Jie
    Fang, Hao
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2014, 12 (03) : 582 - 589
  • [36] A Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Networks
    Xu Yejun
    Qi Huacheng
    PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 1106 - 1109
  • [37] A Fault Tolerant Topology Control in Wireless Sensor Networks
    Chen, Yong
    Son, Sang H.
    3RD ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, 2005, 2005,
  • [38] Fault-Tolerant Topology Control in Aeronautical Ad Hoc Networks
    Li, Jie
    Gong, Erling
    Sun, Zhiqiang
    Li, Long
    Xie, Hongwei
    2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, : 368 - 372
  • [39] Distributed fault-tolerant classification in wireless sensor networks
    Wang, TY
    Han, YSS
    Varshney, PK
    Chen, PN
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (04) : 724 - 734
  • [40] Markov Modeling of Fault-Tolerant Wireless Sensor Networks
    Munir, Arslan
    Gordon-Ross, Ann
    2011 20TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN), 2011,