A Chemistry-Inspired Framework for Achieving Consensus in Wireless Sensor Networks

作者：Monti Massimo^*; Sanguinetti Luca; Tschudin Christian F; Luise Marco

来源：IEEE Sensors Journal, 2014, 14(2): 371-382.

DOI：10.1109/JSEN.2013.2281208

• Chemistry-inspired algorithms
• distributed consensus
• sensor networks
• broadcast gossip

The aim of this paper is to show how simple interaction mechanisms, inspired by chemical systems, can provide the basic tools to design and analyze a mathematical model for achieving consensus in wireless sensor networks, characterized by balanced directed graphs. The convergence and stability of the model are first proven using new mathematical tools, which are borrowed directly from chemical theory, and then validated through simulation results, for different network topologies and number of sensors. The underlying chemical theory is also used to derive simple interaction rules that may account for practical issues, such as the estimation of the number of neighbors and the robustness against perturbations. Finally, the proposed chemical solution is validated under real-world conditions through a four-node hardware implementation where the exchange of information among nodes takes place in a distributed manner (with no need for any admission control and synchronism procedure), simply relying on the transmission of a pulse whose rate is proportional to the state of each sensor.

• 出版日期2014-2