Department of Electrical Engineering, University of North Texas, Discovery Park, 3940 N Elm St, Denton, TX 76207, USA.
Sensors (Basel). 2020 Feb 17;20(4):1081. doi: 10.3390/s20041081.
Introducing leadership and mobility is known to benefit wireless sensor networks in terms of consensus-building and collective decision-making. However, these benefits are neither analytically proven nor quantified in the literature. This paper fills this gap by investigating the mobility dynamics in wireless sensor networks analytically. The results of the analytical investigation are presented as a set of theorems and their proofs. This paper also establishes a natural synergy between the leader-follower model and its bipartite graph representation. It demonstrates the advantages of the leader-follower model for consensus-building over others in terms of improved convergence rate. It presents a strategy for choosing leaders from among the agents participating in the consensus-building process using the well-known graph-coloring solution. Then, it shows how the leader-follower model helps improve the convergence rate of consensus-building. Finally, it shows that the convergence rate of the consensus-building process can be further improved by making the leaders mobile.
引入领导能力和移动性已知会使无线传感器网络在共识建立和集体决策方面受益。然而，这些好处在文献中既没有得到分析证明，也没有得到量化。本文通过对无线传感器网络中的移动性动态进行分析，填补了这一空白。分析研究的结果以一组定理及其证明的形式呈现。本文还在领导者-跟随者模型及其二分图表示之间建立了自然的协同作用。它表明，在共识建立方面，领导者-跟随者模型比其他模型具有更高的收敛速度优势。它提出了一种使用著名的图着色解决方案从参与共识建立过程的代理中选择领导者的策略。然后，它展示了领导者-跟随者模型如何帮助提高共识建立的收敛速度。最后，它表明通过使领导者具有移动性可以进一步提高共识建立过程的收敛速度。
