研究文章
Layout-Independent无线设施建设和调度数据中心网络
| 输入:可行的无线连接设置
,架设置 |
| 输出:
:生成树;
:的架 |
| (1)
架了
; |
| (2)禁忌列表
; |
| (3)而
没有形成一个生成树吗做 |
| (4)如果没有可供选择的链接然后 |
| (5)休息; |
| (6)结束 |
| (7)随机选择一个链接从
,在哪里 |
|
和
和 |
| 是设置无线电台的架子和 |
| 分别为,即。是一个无线连接跨越 |
| 和
; |
| (8)删除从
; |
| (9)确定链接设置的冲突基于 |
| 主体部分中列出4.1.2; |
| (10)如果
之间没有交叉链接 |
|
和至少一个连接 |
| 组件图的 |
|
然后 |
| (11)
; |
| (12)继续; |
| (13)其他的 |
| (14)
; |
| (15)
; |
| (16)
; |
| (17)结束 |
| (18)结束 |
| (19)如果
存在孤立的地区 |
| 网络然后 |
| (20)尝试建立新的无线收音机或调整 |
| 在孤立的货架增加的立场 |
| 可行的链接; |
| (21)部署多个反射镜为这些机架的收音机 |
| 增加可行的链接; |
| (22日)返回步骤(3); |
| (23)结束 |
| (24)返回
和 |
|
