Zhang Ying, Wang Jun, Hao Guan
College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China.
Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL 32816, USA.
Sensors (Basel). 2018 Jan 8;18(1):153. doi: 10.3390/s18010153.
With the development of autonomous unmanned intelligent systems, such as the unmanned boats, unmanned planes and autonomous underwater vehicles, studies on Wireless Sensor-Actor Networks (WSANs) have attracted more attention. Network connectivity algorithms play an important role in data exchange, collaborative detection and information fusion. Due to the harsh application environment, abnormal nodes often appear, and the network connectivity will be prone to be lost. Network self-healing mechanisms have become critical for these systems. In order to decrease the movement overhead of the sensor-actor nodes, an autonomous connectivity restoration algorithm based on finite state machine is proposed. The idea is to identify whether a node is a critical node by using a finite state machine, and update the connected dominating set in a timely way. If an abnormal node is a critical node, the nearest non-critical node will be relocated to replace the abnormal node. In the case of multiple node abnormality, a regional network restoration algorithm is introduced. It is designed to reduce the overhead of node movements while restoration happens. Simulation results indicate the proposed algorithm has better performance on the total moving distance and the number of total relocated nodes compared with some other representative restoration algorithms.
随着无人船、无人机和自主水下航行器等自主无人智能系统的发展，对无线传感器-执行器网络（WSANs）的研究受到了更多关注。网络连通性算法在数据交换、协同检测和信息融合中起着重要作用。由于应用环境恶劣，经常会出现异常节点，网络连通性容易丢失。网络自愈机制对这些系统至关重要。为了减少传感器-执行器节点的移动开销，提出了一种基于有限状态机的自主连通性恢复算法。其思路是通过有限状态机识别节点是否为关键节点，并及时更新连通支配集。如果异常节点是关键节点，将重新安置最近的非关键节点来替换异常节点。在多个节点异常的情况下，引入了一种区域网络恢复算法。其设计目的是在恢复过程中减少节点移动的开销。仿真结果表明，与其他一些代表性的恢复算法相比，所提出的算法在总移动距离和总重新安置节点数量方面具有更好的性能。
