Back to Search
Start Over
Eventual Convergence of the Reputation-Based Algorithm in IoT Sensor Networks
- Source :
- Sensors, Vol 21, Iss 6211, p 6211 (2021), Sensors, Volume 21, Issue 18, Sensors (Basel, Switzerland)
- Publication Year :
- 2021
- Publisher :
- MDPI AG, 2021.
-
Abstract
- Uncertainty in dense heterogeneous IoT sensor networks can be decreased by applying reputation-inspired algorithms, such as the EWMA (Exponentially Weighted Moving Average) algorithm, which is widely used in social networks. Despite its popularity, the eventual convergence of this algorithm for the purpose of IoT networks has not been widely studied, and results of simulations are often taken in lieu of the more rigorous proof. Therefore the question remains, whether under stable conditions, in realistic situations found in IoT networks, this algorithm indeed converges. This paper demonstrates proof of the eventual convergence of the EWMA algorithm. The proof consists of two steps: it models the sensor network as the UOG (Uniform Opinion Graph) that enables the analytical approach to the problem, and then offers the mathematical proof of eventual convergence, using formalizations identified in the previous step. The paper demonstrates that the EWMA algorithm converges under all realistic conditions.
- Subjects :
- eventual convergence
Computer science
media_common.quotation_subject
proof of convergence
TP1-1185
Mathematical proof
Biochemistry
Article
Analytical Chemistry
Convergence (routing)
EWMA chart
Electrical and Electronic Engineering
Instrumentation
media_common
IoT sensor networks
business.industry
Chemical technology
EWMA algorithms
Rigorous proof
Atomic and Molecular Physics, and Optics
Graph (abstract data type)
Internet of Things
business
Wireless sensor network
Algorithm
Reputation
Subjects
Details
- Language :
- English
- ISSN :
- 14248220
- Volume :
- 21
- Issue :
- 6211
- Database :
- OpenAIRE
- Journal :
- Sensors
- Accession number :
- edsair.doi.dedup.....052354a739f5479118bffa4056986d1f