Technical gazette, Vol. 28 No. 6, 2021.
Preliminary communication
https://doi.org/10.17559/TV-20201130023106
An Invulnerability Algorithm for Wireless Sensor Network's Topology Based on Distance and Energy
Wen-bai Chen*
; 1) School of Automation, Beijing Information Science and Technology University, Beijing 100020, China 2) Beijing Key Laboratory ofc ommunication and information system, Beijing Jiaotong University, Beijing 100044, China
Yu-wei Liu
; School of Automation, Beijing Information Science and Technology University, Beijing 100020, China
Chang Liu
; School of Automation, Beijing Information Science and Technology University, Beijing 100020, China
Hang Ma
; 1) School of Automation, Beijing Information Science and Technology University, Beijing 100020, China 2) Beijing Key Laboratory ofc ommunication and information system, Beijing Jiaotong University, Beijing 100044, China
Hao Wu
; School of Automation, Beijing Information Science and Technology University, Beijing 100020, China
Abstract
To improve the topological stability of wireless sensor networks, an anti-destructive algorithm based on energy-aware weighting is proposed. The algorithm takes the Weighted Dynamic Topology Control (WDTC) algorithm as a reference, and calculates the weight of nodes by using the distance between nodes and the residual energy of nodes. Then chooses optimal weights and constructs a stable balanced topological network with multiple-connectivity paths using the K-connection idea. The simulation results show that the proposed algorithm improves the average connectivity of the topological network, enhances the robustness of the network, ensures the stable transmission of network information, and optimizes the betweenness centrality of the network nodes, making the network has a good invulnerability.
Keywords
Energy-weighted Graph; Invulnerability; WSNs
Hrčak ID:
265185
URI
Publication date:
7.11.2021.
Visits: 980 *