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 条
  • [21] Fault-tolerant clustering of wireless sensor networks
    Gupta, G
    Younis, M
    WCNC 2003: IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE RECORD, VOLS 1-3, 2003, : 1579 - 1584
  • [22] Logical topology design for fault-tolerant WDM networks
    Aneja, Y
    Jaekel, A
    Bandyopadhyay, S
    OPTICAL TRANSMISSION SYSTEMS AND EQUIPMENT FOR WDM NETWORKING II, 2003, 5247 : 242 - 253
  • [23] Fault-tolerant data acquisition in sensor networks
    Madni, Asad M.
    Sridhar, Prasanna
    Jamshidi, Mo
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING, VOLS 1 AND 2, 2007, : 491 - +
  • [24] Fault-tolerant target detection in sensor networks
    Ding, M
    Chen, DC
    Thaeler, A
    Cheng, XZ
    2005 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: WCNC 2005: BROADBAND WIRELESS FOR THE MASSES READY FOR TAKE-OFF., 2005, : 2362 - 2368
  • [25] Fault-Tolerant and Ubiquitous Computing in Sensor Networks
    Xiong, Neal N.
    Cheng, Hongju
    Hussain, Sajid
    Qu, Yanzhen
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [26] Fault-tolerant topology control algorithm supporting QoS requirement in wireless sensor networks
    Yin, Rong-Rong (yrr@ysu.edu.cn), 1600, Chinese Academy of Sciences (27):
  • [27] Fault-Tolerant Target Localization in Sensor Networks
    Min Ding
    Fang Liu
    Andrew Thaeler
    Dechang Chen
    Xiuzhen Cheng
    EURASIP Journal on Wireless Communications and Networking, 2007
  • [28] Fault-Tolerant Topology of Agricultural Wireless Sensor Networks Based on a Double Price Function
    Wu, Huarui
    Han, Xiao
    Yang, Baozhu
    Miao, Yisheng
    Zhu, Huaji
    AGRONOMY-BASEL, 2022, 12 (04):
  • [29] Fault-tolerant target localization in sensor networks
    Ding, Min
    Liu, Fang
    Thaeler, Andrew
    Chen, Dechang
    Cheng, Xiuzhen
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2007,
  • [30] Optimal Sensor Fault-Tolerant Deployment for Cost Minimization in Target-based Heterogeneous Wireless Sensor Networks
    Li, Ming
    Hu, Jiangping
    Cao, Xiaoli
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 3445 - 3450