青蛙

FrogSim:无线adhoc网络中的分布式图着色。图着色是无线adhoc网络中出现的几个问题的核心,它涉及到为图中的节点分配颜色以使相邻节点不共享同一颜色的问题。本文讨论了在最小化所用颜色数的同时,以分布式方式生成有效颜色的问题。无线adhoc网络中相关问题的例子有TDMA时隙分配、唤醒调度和数据收集。该算法的灵感来自于在雄性日本树蛙的叫声行为中观察到的去同步。实验结果表明,该算法与现有的方法相比具有很强的竞争力。

zbMATH中的参考文献(参考文献1条)

显示结果1/1。
按年份排序(引用)

  1. Galán,Severino F.:简单分散图着色(2017)