一种在无线网络中添加节点以获得连接覆盖的算法

时间:2015-04-21 10:13:12

标签: python algorithm nodes

我基本上已经在每个50米x 50米的房间中为节点添加了特定的位置和功率,其中一个节点是我希望每个节点以两种方式连接的服务器节点(方向)。 每个节点都有一个圆半径,表示它周围的覆盖范围。 我想创建一个算法,将额外的节点放置到房间,这样我就可以在所有已经存在的节点和添加的额外节点之间获得1个强连接组件。

我已经在python中搜索了生成树算法并重新实现了它们,但我还不知道我可以实现的算法或伪代码。 有没有人知道一个算法或一个或任何可以帮助我实现它的名称?

提前致谢

0 个答案:

没有答案
相关问题