Distributed Aggregate Function Estimation by Biphasically Configured Metropolis-Hasting Weight Model

M. Kenyeres, J. Kenyeres, V. Skorpil, R. Burget

Distributed Aggregate Function Estimation by Biphasically Configured Metropolis-Hasting Weight Model

Číslo: 2/2017
Periodikum: Radioengineering Journal
DOI: 10.13164/re.2017.0479

Klíčová slova: Distributed computing, aggregate function, average consensus algorithm, metropolis-hasting weight model, wireless sensor networks, Distribuované výpočty, souhrnná funkce, průměrný konsenzusový algoritmus, metropolis-hasting weight model, bezdrátové senzorové sítě

Pro získání musíte mít účet v Citace PRO.

Přečíst po přihlášení

Anotace: An energy-efficient estimation of an aggregate function can significantly optimize a global event detection or monitoring in wireless sensor networks. This is probably the main reason why an optimization of the complementary consensus algorithms is one of the key challenges of the lifetime extension of the wireless sensor networks on which the attention of many scientists is paid. In this paper, we introduce an optimized weight model for the average consensus algorithm. It is called the Biphasically configured Metropolis-Hasting weight model and is based on a modification of the Metropolis-Hasting weight model by rephrasing the initial configuration into two parts. The first one is the default configuration of the Metropolis-Hasting weight model, while, the other one is based on a recalculation of the weights allocated to the adjacent nodes’ incoming values at the cost of decreasing the value of the weights of the inner states. The whole initial configuration is executed in a fully-distributed manner. In the experimental section, it is proven that our optimized weight model significantly optimizes the Metropolis-Hasting weight model in several aspects and achieves better results compared with other concurrent weight models.