Counting in Practical Anonymous Dynamic Networks is Polynomial.
Lecture Notes in Computer Science(2016)
摘要
Anonymous Dynamic Networks is a harsh computational environment due to changing topology and lack of identifiers. Topology changes are well motivated by mobility and unreliable communication environments of present networks. With respect to node identifiers, in future massive networks it may be necessary or at least convenient to avoid them to facilitate mass production.
更多查看译文
关键词
Leader Node, Notification Phase, Gossip-based Protocols, Communication Rounds, Theoretical Worst-case Analysis
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络