Next Article in Journal
A Novel Wireless Wearable Volatile Organic Compound (VOC) Monitoring Device with Disposable Sensors
Previous Article in Journal
Fuzzy Computing Model of Activity Recognition on WSN Movement Data for Ubiquitous Healthcare Measurement
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(12), 2059; doi:10.3390/s16122059

A Fault Tolerance Mechanism for On-Road Sensor Networks

State Key Laboratory of Networking and Switching Technology, Beijing University of Post and Telecommunication, Beijing 100876, China
*
Author to whom correspondence should be addressed.
Academic Editor: Paolo Bellavista
Received: 24 September 2016 / Revised: 21 November 2016 / Accepted: 29 November 2016 / Published: 3 December 2016
(This article belongs to the Section Sensor Networks)
View Full-Text   |   Download PDF [6452 KB, uploaded 3 December 2016]   |  

Abstract

On-Road Sensor Networks (ORSNs) play an important role in capturing traffic flow data for predicting short-term traffic patterns, driving assistance and self-driving vehicles. However, this kind of network is prone to large-scale communication failure if a few sensors physically fail. In this paper, to ensure that the network works normally, an effective fault-tolerance mechanism for ORSNs which mainly consists of backup on-road sensor deployment, redundant cluster head deployment and an adaptive failure detection and recovery method is proposed. Firstly, based on the Nx principle and the sensors’ failure rate, this paper formulates the backup sensor deployment problem in the form of a two-objective optimization, which explains the trade-off between the cost and fault resumption. In consideration of improving the network resilience further, this paper introduces a redundant cluster head deployment model according to the coverage constraint. Then a common solving method combining integer-continuing and sequential quadratic programming is explored to determine the optimal location of these two deployment problems. Moreover, an Adaptive Detection and Resume (ADR) protocol is deigned to recover the system communication through route and cluster adjustment if there is a backup on-road sensor mismatch. The final experiments show that our proposed mechanism can achieve an average 90% recovery rate and reduce the average number of failed sensors at most by 35.7%. View Full-Text
Keywords: on-road sensor network; fault tolerance; backup sensor deployment; route adjustment; cluster adjustment on-road sensor network; fault tolerance; backup sensor deployment; route adjustment; cluster adjustment
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 alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Feng, L.; Guo, S.; Sun, J.; Yu, P.; Li, W. A Fault Tolerance Mechanism for On-Road Sensor Networks. Sensors 2016, 16, 2059.

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