利用移动中继在符合禁传区域的终端间构建最小功率强连通网络

我们提出了放置移动中继群的策略，以提供连接固定（不可移动）终端的双向无线网络。终端和中继均不允许向圆盘形禁传区域进行传输。我们假设环境为平面，且每个传输区域是以发射机为中心的圆盘。我们寻求在所有终端之间构建总成本最小的强连通网络，其中成本为传输圆盘的面积之和。我们提供了针对复杂度递增网络的结果。将包含少量中继和终端的局部网络解决方案应用于更大的网络。对于更复杂的网络，实现了基于最小生成树（MST）过程的算法以降低解的成本。我们描述了一个表征和确定终端与障碍系统可能同伦的过程，并将其用于在所提出的算法下初始化网络的演化。