莱泽克·Gąsieniec;埃文格洛斯·克拉纳基斯;安德烈·佩尔克;秦欣 无线网络中的确定性M2M组播（扩展抽象）。 （英语） Zbl 1099.68510号 Díaz，Josep（编辑）等人，《自动化、语言和编程》。2004年7月12日至16日，芬兰图尔库，第31届国际学术讨论会，ICALP 2004。诉讼程序。柏林：施普林格出版社（ISBN 3-540-22849-7/pbk）。计算机科学讲义3142670-682（2004）。 摘要：我们研究了节点多跳无线网络中固定节点组内的消息交换问题，也称为多点对多点（M2M）组播问题。虽然所有节点都知道无线网络拓扑，但我们假设参与节点不知道彼此的位置。针对M2M组播问题，给出了一种新的全分布式确定性算法，并分析了其复杂性。我们证明，如果任何两个（k）个参与者之间的最大距离是（d），那么这个局部信息交换问题可以在时间内得到解决。因此，我们的算法在参与节点诱导的子网络大小上是线性的，而在整个无线网络的大小上只是多对数的。关于整个系列，请参见[Zbl 1056.68007号]. 引用于三文件 MSC公司： 68M10个 计算机系统中的网络设计和通信 90B18号机组 运筹学中的通信网络 PDF格式BibTeX公司 XML格式引用 \textit{L.Gąsieniec}等人，Lect。注释计算。科学。3142670--682（2004年；Zbl 1099.68510） 全文： 内政部