Next Article in Journal
Oil Spill Detection in Terma-Side-Looking Airborne Radar Images Using Image Features and Region Segmentation
Next Article in Special Issue
Energy-Efficient Data Collection Method for Sensor Networks by Integrating Asymmetric Communication and Wake-Up Radio
Previous Article in Journal
Use of Savitzky–Golay Filter for Performances Improvement of SHM Systems Based on Neural Networks and Distributed PZT Sensors
Previous Article in Special Issue
Counter-Based Broadcast Scheme Considering Reachability, Network Density, and Energy Efficiency for Wireless Sensor Networks
Article Menu
Issue 1 (January) cover image

Export Article

Open AccessArticle
Sensors 2018, 18(1), 153; https://doi.org/10.3390/s18010153

An Autonomous Connectivity Restoration Algorithm Based on Finite State Machine for Wireless Sensor-Actor Networks

1,2,* , 2,* and 1
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.
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)
View Full-Text   |   Download PDF [2485 KB, uploaded 8 January 2018]   |  

Abstract

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 wireless sensor-actor networks; network connectivity restoration algorithm; connected dominating set; relocation
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. (CC BY 4.0).
SciFeed

Share & Cite This Article

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.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top