[發明專利]基于ONU-WG的無源光網絡優化方法

有效

• 申請號: 201310233798.X
• 申請日: 2013-06-13
• 公開（公告）號: CN103415025A
• 公開（公告）日: 2013-11-27
• 發明（設計）人: 吳迪英;許純信;孟凡博;符太懿;王忠波
• 申請（專利權）人: 國家電網公司;遼寧省電力有限公司沈陽供電公司
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W40/02;H04B10/272
• 代理公司: 遼寧沈陽國興專利代理有限公司 21100
• 代理人: 何學軍

1.基于ONU-WG的無源光網絡優化方法，其特征是：包括以下步驟：?

步驟1：將整個網絡區域劃分成M×M個網格單元，并以每個網格單元的中心作為放置無線路由器的可能位置；?

步驟2：設R_k表示當前將要放置的一個無線路由器，在滿足ONU容量限制及無線接入跳數約束的條件下，計算出可以放置無線路由器R_k的所有候選位置；在每個候選位置上，R_k能通過至少一條滿足跳數約束的無線路徑接入到其目的ONU，且目的ONU有足夠的剩余容量承載R_k的業務量；?

步驟3：按照無線路由器R_k的傳輸范圍，計算其在每個候選位置上可實現的網絡覆蓋范圍，這里的網絡覆蓋范圍不包括與其他無線路由器傳輸范圍的重疊部分；?

步驟4：從無線路由器R_k的所有候選位置中選出網絡覆蓋范圍最大的一個作為R_k的最佳布置位置，并根據R_k的傳輸范圍計算出其鄰居無線路由器集合；?

步驟5：已知R_k的鄰居無線路由器集合及每個鄰居無線路由器到各ONU的最小無線接入跳數，計算R_k的目的ONU及二者之間的最短無線接入路徑；?

步驟6：更新其他無線路由器到各ONU的最短無線接入路徑，重新選擇目的ONU，并在原有目的ONU和新的目的ONU之間進行負載遷移；?

步驟7：判斷是否完成所有K個無線路由器的布置；如果是，轉向步驟8，否則，返回步驟2，放置新的無線路由器；?

步驟8：輸出K個無線路由器各自的布置位置、目的ONU及無線接入路徑。?

2.根據權利要求1所述的基于ONU-WG的無源光網絡優化方法，其特征是：所述的步驟1中將整個網絡區域劃分成M×M個網格單元，具體是將5km×5km的方形網絡區域劃分成10×10個網格單元，即M=10；將網格單元從左至右、從上至下依次編號1，2，3，…，100，并以每個網格單元的中心點作為放置無線路由器的可能位置。?

3.根據權利要求1所述的基于ONU-WG的無源光網絡優化方法，其特征是：所述的步驟2中設R_k表示當前將要放置的一個無線路由器；具體是對于任意無線路由器初始化每?個無線路由器到各ONU的最短無線路徑跳數初始化無線路由器索引號k=1。?

4.根據權利要求1所述的基于ONU-WG的無源光網絡優化方法，其特征是：所述的步驟3中按照無線路由器R_k的傳輸范圍，計算其在每個候選位置上可實現的網絡覆蓋范圍：具體是遍歷網絡中所有未放置無線路由器的網格單元中心點，計算出可以放置無線路由器R_k的候選位置集合Φ_k，具體如下：?

（1）對于其中任意一個網格單元中心點l_m，計算出R_k放置在l_m上的鄰居無線路由器集合

（2）若l_m滿足如下條件“存在無線路由器使得并且ONU?O_x的剩余容量C_x≥λ_k”，即無線路由器R_k放置在l_m上可以滿足無線接入跳數限制和ONU容量限制，那么將l_m作為R_k的一個候選位置，Φ_k←Φ_k∪l_m。?

5.根據權利要求4所述的基于ONU-WG的無源光網絡優化方法，其特征是：所述的計算出可以放置無線路由器R_k的候選位置集合Φ_k，具體是：?

對于集合Φ_k中任意候選位置l_m∈Φ_k，計算出無線路由器R_k放置在l_m上的網絡覆蓋重疊范圍?

其中，η_k(l_m)越小，R_k的網絡覆蓋范圍越大；?

以最大化網絡覆蓋范圍為目標，從集合Φ_k中選出無線路由器R_k的最佳放置位置?

。