An Autonomous Connectivity Restoration Algorithm Based on Finite State Machine for Wireless Sensor-Actor Networks
1
College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China
2
Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL 32816, USA
*
Authors to whom correspondence should be addressed.
Sensors 2018, 18(1), 153; https://doi.org/10.3390/s18010153
Received: 15 December 2017
/
Revised: 3 January 2018
/
Accepted: 5 January 2018
/
Published: 8 January 2018
(This article belongs to the Special Issue QoS in Wireless Sensor Networks)
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.
View Full-Text
Keywords:
wireless sensor-actor networks; network connectivity restoration algorithm; connected dominating set; relocation
▼
Show Figures
Figure 1
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Zhang, Y.; Wang, J.; Hao, G. An Autonomous Connectivity Restoration Algorithm Based on Finite State Machine for Wireless Sensor-Actor Networks. Sensors 2018, 18, 153. https://doi.org/10.3390/s18010153
AMA Style
Zhang Y, Wang J, Hao G. An Autonomous Connectivity Restoration Algorithm Based on Finite State Machine for Wireless Sensor-Actor Networks. Sensors. 2018; 18(1):153. https://doi.org/10.3390/s18010153
Chicago/Turabian StyleZhang, Ying, Jun Wang, and Guan Hao. 2018. "An Autonomous Connectivity Restoration Algorithm Based on Finite State Machine for Wireless Sensor-Actor Networks" Sensors 18, no. 1: 153. https://doi.org/10.3390/s18010153
Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
