面向无源光网络规划的节点分组和优化方法

摘要

本发明公开了面向无源光网络规划的节点分组和优化方法：（1）在直角坐标系的第一象限随机产生M个ONU，得到一个正方形区域，正方形的边界依次为x=0，y=0和（2）将所有ONU所在的区域划分成N个面积相等的正方形，即有N个分组，且每个正方形区域中ONU的数目n_i不超过分光器的最大分光比类型s_max，即n_i≤s_max；根据区域i中ONU的个数n_i，选择第二阶Splitter的分光比类型，即且当n_i≠2ⁿ时，当n_i=2ⁿ时，（3）根据区域i中每个ONU的坐标位置，优化第二阶Splitter的位置和（4）根据步骤（3）得到的第二阶Splitter的坐标位置与和已知的OLT的坐标位置x_OLT与y_OLT，优化第一阶Splitter的坐标位置和本发明更加全面地考虑了PON结构的规划，不仅对PON中ONU进行优化分组，而且对多阶Splitter的位置和类型进行了优化。

主权项

面向无源光网络规划的节点分组和优化方法，其特征是按如下步骤进行：(1)在直角坐标系的第一象限随机产生M个ONU，得到一个正方形区域，正方形的边界依次为x＝0，y＝0和$x=\max \{x_m^{\mathrm{ONU}},y_m^{\mathrm{ONU}}|\forall m\in M\},y=\max \{x_m^{\mathrm{ONU}},y_m^{\mathrm{ONU}}|\forall m\in M\};$(2)将所有ONU所在的区域划分成N个面积相等的正方形，即有N个分组，且每个正方形区域中ONU的数目n_i不超过分光器的最大分光比类型s_max，即n_i≤s_max；根据区域i中ONU的个数n_i，选择第二阶Splitter的分光比类型，即且当n_i≠2ⁿ时，$n_i<s_i^{2^{\mathrm{nd}}-\mathrm{Splitter}}<2n_i,$当n_i＝2ⁿ时，$s_i^{2^{\mathrm{nd}}-\mathrm{Splitter}}=n_i;$(3)根据区域i中每个ONU的坐标位置，优化第二阶Splitter的位置和(4)根据步骤(3)得到的第二阶Splitter的坐标位置与和已知的OLT的坐标位置x_OLT与y_OLT，优化第一阶Splitter的坐标位置和n_i：区域i中ONU的数目，且N：PON中ONU的分组集合，也就是区域的集合，即{4，9，...，N，...}，且满足N＝n²，n∈Z⁺；M：PON中ONU的集合，即{1，2，...，m，...,M}；x_i：区域i的横坐标；y_i：区域i的纵坐标；：PON中第m个ONU的横坐标；：PON中第m个ONU的纵坐标；x_OLT：OLT的横坐标；y_OLT：OLT的纵坐标；：第一阶Splitter的横坐标；：第一阶Splitter的纵坐标；：区域i中第二阶Splitter的横坐标；：区域i中第二阶Splitter的纵坐标；s_max：PON中Splitter的最大的分光比；：PON中区域i中第二阶Splitter的分光比，即且