Dynamic weight-based connectivity recovery in wireless sensor and actor networks
Mao-Lun Chiang,Hui-Ching Hsieh,Tzu-Ling Lin,Tsui-Ping Chang,Hong-Wei Chen
DOI: https://doi.org/10.1007/s11227-023-05518-3
IF: 3.3
2023-07-03
The Journal of Supercomputing
Abstract:Wireless sensors and actor networks (WSANs) have been widely used in various fields, from basic data collection to precise real-time control and monitoring, including battlefield monitoring, rescue, and exploration. The actor nodes in a WSAN play a key role in processing and transmitting data, and because of the harsh environmental conditions encountered, network node failures are prone to occur. The failure of an actor causes a loss of connectivity with its neighbor nodes, resulting in network splits and failure to deliver messages between nodes. Therefore, determining how to quickly and autonomously recover network connectivity while minimizing the moving distance of backup nodes and the number of relocated nodes is crucial. In this paper, we propose a dynamic weight-based connectivity recovery (DWCR) method to minimize the total moving distance of actor nodes, the number of relocated nodes, the total messages sent, and the coverage loss rate. The proposed DWCR method involves selecting a backup node for each critical node by dynamically adjusting the weight. If a critical node fails, the backup node starts to move to restore the connectivity of the failed node. The simulation results indicate that the proposed DWCR method outperforms the recovery through inward motion (RIM) method and other methods in terms of minimizing the total moving distance, the number of relocated nodes, and the total messages sent. However, because the RIM algorithm requires the relocation of more nodes during the network process, the DWCR algorithm is slightly inferior to the RIM algorithm in terms of coverage loss rate. Nevertheless, the DWCR algorithm still outperforms the distributed actor recovery algorithm and the distributed autonomous connectivity restoration method based on finite state machine algorithm.
computer science, theory & methods,engineering, electrical & electronic, hardware & architecture