哪些图生成模型适合作为大规模(100-300 个节点)同构无线传感器节点的表示,以防我只对这些节点的互连感兴趣而基站的存在/位置不相关?
我认为单位圆盘/球体图是一个很好的表示,但我找不到提供功能来生成这些图作为 WSN 模型的图生成器(例如在 python 中)。此外,我想确保生成的图是连接的,我希望对平均节点度数进行一些控制,或者至少可以以某种方式确保节点在给定空间中分布得足够好,同时保持“连接”属性。
是否有一种很好的现有方法来生成这些模型?
我考虑了生成无标度图的算法,然后通过在特定区域(基于单位圆盘/球体概念)添加节点的连接来扩展结果图 - 这也可以让我对平均度数进行一些控制。问题在于无标度图的节点之间的距离要近得多。因此,他们有更多的邻居。当应用单位圆盘图方法时,这些区域的节点度可能会显着提高,而其他区域的节点度不会改变。这可能会造成许多无线传感器网络不典型的不平衡。
虽然我想知道哪些方法或什至实现的图形生成器适合生成图形作为 UDG 的模型,但也可以根据我所做的进一步假设随时纠正我。