Eventual Convergence of the Reputation-Based Algorithm in IoT Sensor Networks

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.

[1]  Andrew G. West,et al.  An Evaluation Framework for Reputation Management Systems , 2009 .

[2]  Rassoul Noorossana,et al.  Performance evaluation of EWMA and CUSUM control charts to detect anomalies in social networks using average and standard deviation of degree measures , 2018, Qual. Reliab. Eng. Int..

[3]  Giovanna Capizzi,et al.  An Adaptive Exponentially Weighted Moving Average Control Chart , 2003, Technometrics.

[4]  Weizhi Meng,et al.  DCONST: Detection of Multiple-Mix-Attack Malicious Nodes Using Consensus-Based Trust in IoT Networks , 2020, ACISP.

[5]  Turgay Korkmaz,et al.  A Machine Learning Based Reputation System for Defending Against Malicious Node Behavior , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  S. Steiner.  EWMA Control Charts with Time-Varying Control Limits and Fast Initial Response , 1999 .

[7]  Jiyoung Woo,et al.  IoT-enabled Particulate Matter Monitoring and Forecasting Method based on Cluster Analysis , 2020 .

[8]  Andreas Eckner,et al.  Algorithms for Unevenly Spaced Time Series : Moving Averages and Other Rolling Operators , 2015 .

[9]  Seoung Bum Kim,et al.  Comparative Study on Exponentially Weighted Moving Average Approaches for the Self-Starting Forecasting , 2020, Applied Sciences.

[10]  Guiran Chang,et al.  TRM-IoT: A trust management model based on fuzzy reputation for internet of things , 2011, Comput. Sci. Inf. Syst..

[11]  Farag Azzedin,et al.  Internet-of-Things and Information Fusion: Trust Perspective Survey , 2019, Sensors.

[12]  Piotr Cofta,et al.  Trust-Based Model for the Assessment of the Uncertainty of Measurements in Hybrid IoT Networks , 2020, Sensors.

[13]  Zheng Yan,et al.  Trust Modeling and Management in Digital Environments: From Social Concept to System Development , 2010 .

[14]  Y. Areepong,et al.  Exponentially weighted moving average—Moving average charts for monitoring the process mean , 2020, PloS one.

[15]  F. Hussain.  Trust and Reputation for Service-oriented Environments , 2006 .

[16]  Jennifer Golbeck,et al.  Computing with Social Trust , 2008, Human-Computer Interaction Series.

[17]  Tan Yigitcanlar,et al.  Understanding Sensor Cities: Insights from Technology Giant Company Driven Smart Urbanism Practices , 2020, Sensors.

[18]  Uttam Ghosh,et al.  A Trust-Based Predictive Model for Mobile Ad Hoc Network in Internet of Things † , 2019, Sensors.

[19]  Mohsen Guizani,et al.  NeuroTrust -Artificial Neural Network-based Intelligent Trust Management Mechanism for Large-Scale Internet of Medical Things , 2020 .

[20]  Hrishikesh D. Vinod,et al.  Maximum entropy ensembles for time series inference in economics , 2006 .

[21]  José M. Molina López,et al.  Trust Management Through Fuzzy Reputation , 2003, International Journal of Cooperative Information Systems.

[22]  Marko Beko,et al.  A Review of Techniques for Implementing Elliptic Curve Point Multiplication on Hardware , 2020, J. Sens. Actuator Networks.

[23]  Lik Mui,et al.  Computational models of trust and reputation: agents, evolutionary games, and social networks , 2002 .

[24]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[25]  Daniel Sierra-Sosa,et al.  IoT in Smart Cities: A Survey of Technologies, Practices and Challenges , 2021, Smart Cities.

[26]  Imed Romdhani,et al.  Trust Management in the Internet of Things , 2018 .

[27]  Stefan H. Steiner.  Exponentially Weighted Moving Average Control Charts with Time-Varying Control Limits and Fast Initial Response , 1998 .

[28]  John O'Donovan,et al.  Capturing Trust in Social Web Applications , 2009, Computing with Social Trust.

[29]  Gabriel Villarrubia,et al.  An Algorithm to Minimize Energy Consumption and Elapsed Time for IoT Workloads in a Hybrid Architecture , 2021, Sensors.

[30]  E. Chang,et al.  Trust and Reputation for Service-Oriented Environments: Technologies For Building Business Intelligence And Consumer Confidence , 2006 .

[31]  A. Magnus,et al.  On convergence of sequences of linear fractional transformations , 1970 .

[32]  Cezary Orlowski,et al.  A Conceptual Model of Measurement Uncertainty in IoT Sensor Networks , 2021, Sensors.