[发明专利]基于生存性重路由的无线光宽带接入网优化部署方法

摘要

基于生存性重路由的无线光宽带接入网优化部署方法属于通信网络技术领域，尤其涉及一种基于生存性重路由的无线光宽带接入网优化部署方法。本发明提出一种基于生存性重路由的无线光宽带接入网优化部署方法SRRD(Survivable Re‑Route Deployment)，用于解决无线路由器的优化布置问题。本发明包括以下步骤步骤1将整个网络区域划分成M×M个网格单元，并以每个网格单元的中心作为放置无线路由器的可能位置；步骤2设Rx表示当前将要放置的一个无线路由器，在满足每个ONU到其它一个ONU存在k条节点不相交路径及无线接入跳数约束的条件下，计算出可以放置无线路由器Rx的所有候选位置。

主权项

基于生存性重路由的无线光宽带接入网优化部署方法，其特征在于包括以下步骤：步骤1：将整个网络区域划分成M×M个网格单元，并以每个网格单元的中心作为放置无线路由器的可能位置；步骤2：设Rx表示当前将要放置的一个无线路由器，在满足每个ONU到其它一个ONU存在k条节点不相交路径及无线接入跳数约束的条件下，计算出可以放置无线路由器Rx的所有候选位置，从而确定所有ONU的备用ONU；在候选位置上放置无线路由器Rx，保证任意ONU能通过k条满足跳数约束且节点不相交的无线路径接入到其它的一个ONU；步骤3：按照无线路由器Rx的传输范围，计算放置好这些无线路由器后的网络覆盖范围；这里的网络覆盖范围是通过用户终端是否在该无线路由器传输范围内来计算的，即如果在该无线路由器的传输范围内，用户终端数加1；步骤4：判断是否完成所有N个终端用户的完全覆盖；如果是，转向步骤6，否则，转向步骤5；步骤5：从剩余未铺设的无线路由器Ry的所有候选位置中选出网络覆盖范围最大的一个作为Ry的最佳布置位置，并保证该无线路由器被放置后，在满足跳数约束的情况下，能够通过一条无线路径以最小跳数与一个ONU相连，保证该无线路径都放置上无线路由器，并统计所有已放置好的无线路由器覆盖范围，跳转到步骤4；步骤6：输出无线路由器各自的布置位置，每个ONU到其备用ONU的无线路径，以及其他无线路由器到各自相连接的ONU的无线路径。