Next Article in Journal
Spatial Vertical Directionality and Correlation of Low-Frequency Ambient Noise in Deep Ocean Direct-Arrival Zones
Next Article in Special Issue
Knowledge Reasoning with Semantic Data for Real-Time Data Processing in Smart Factory
Previous Article in Journal
Simultaneous Event-Triggered Fault Detection and Estimation for Stochastic Systems Subject to Deception Attacks
Previous Article in Special Issue
Reliability-Aware Cooperative Node Sleeping and Clustering in Duty-Cycled Sensors Networks
Article Menu
Issue 2 (February) cover image

Export Article

Open AccessArticle

Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized Cluster

Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
Author to whom correspondence should be addressed.
Sensors 2018, 18(2), 320;
Received: 14 November 2017 / Revised: 10 January 2018 / Accepted: 12 January 2018 / Published: 23 January 2018
PDF [532 KB, uploaded 23 January 2018]


Decentralized clustering of modern information technology is widely adopted in various fields these years. One of the main reason is the features of high availability and the failure-tolerance which can prevent the entire system form broking down by a failure of a single point. Recently, toolkits such as Akka are used by the public commonly to easily build such kind of cluster. However, clusters of such kind that use Gossip as their membership managing protocol and use link failure detecting mechanism to detect link failures cannot deal with the scenario that a node stochastically drops packets and corrupts the member status of the cluster. In this paper, we formulate the problem to be evaluating the link quality and finding a max clique (NP-Complete) in the connectivity graph. We then proposed an algorithm that consists of two models driven by data from application layer to respectively solving these two problems. Through simulations with statistical data and a real-world product, we demonstrate that our algorithm has a good performance. View Full-Text
Keywords: failure detection; distributed system; gossip protocol; stochastic packet loss failure detection; distributed system; gossip protocol; stochastic packet loss

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).

Share & Cite This Article

MDPI and ACS Style

Fan, H.; Wang, H.; Li, Y. Data-Driven Packet Loss Estimation for Node Healthy Sensing in Decentralized Cluster. Sensors 2018, 18, 320.

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



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