光传送网建模与价值评估.pdfVIP

“华为杯”第十五届中国研究生 数学建模竞赛 题 目 光传送网建模与价值评估 摘 要： 本文针对光传送网的链路，利用二维正太分布的概率模型对不同调制格式 的纠前错误概率进行了估计，并建立了光传输链路的传输性能模型。针对光网 络的规划问题，建立了赋权连通图模型，利用Prim 算法、最速下降法、Floyd 算法以及模拟退火算法进行优化，进而得到近似全局最优解。针对不等概率的 调制方式提出了一种优化的星座图配置。 针对问题一(1)，我们探究QPSK、8QAM 和16QAM 三种调制格式，在不同信 噪比SNR 情况下接收到的调制信号概率分布。利用二维正态分布对接收到的符 号的概率分布进行了建模，在信号功率归一化的约束条件下，对每一类星座图 上的星座点的出现概率以及判决错误概率期望进行了估计，结合每个星座点的 信息熵计算出了纠前错误概率和SNR 的关系曲线。通过二分法得出了BER =0.02 时的SNR 容限点，对QPSK、8QAM 和16QAM 三种调制方式6.9207、 10.341 和12.7726。问题一(2)，要求计算光链路在符合SNR 容限情况下最大传 播跨数和最远传播距离。我们建立了光链路传输过程中的信号噪声功率衰减、 增益的动态模型，求解出了在跨长为80km 时，QPSK、8QAM 和16QAM 能传输 17，8，4 跨，其最远传输距离为1360，640，320km；在跨长为100km 时， 1 QPSK、8QAM 和16QAM 能传输6，3，1 跨，其最远传输距离为600，300， 100km； 针对问题二(1)，我们将光传送网规划简化成赋权连通图问题，通过prim 算法求得12 个城市的最大生成树，并将剩下的最大价值边加入到传送网里，16 条连接和33 条连接的最大价值分别为5174.3/和8418.6/ 。针对问 题二(2)，我们结合数学推导和最速下降法编程证明，定性、定量的证明了: 1)城市互连结构里，即使考虑分流机制，也是最大生成树价值最大； 2)添加成树之外的边时三元结构中引入分流机制所得价值比当前最大价值 要低； 3)证明添加成树之外的边时任意元结构中引入分流机制所得价值比当前最 大价值要低。 从而在最大生成树基础上，综合考虑城市两两间最低通信容量min = 0.1 TB/s ，得到引入中转分流节点下16 条连接和33 条连接的城市最大网络价值 分别为7069.9/和19151.46/，16 条连接和33 条连接的省份最大网 络价值分别为 23510.5/和 64254.4/ 。针对问题二(3)，我们综合考 虑了城市距离、人口、发达程度、辐射范围以及地理条件，既考虑了点单独的信 息，又考虑了点与点之间的邻域信息，提出了新的目标价值函数, = , , ( − , ) 。并根据此目标函数结合Floyd 算法以及模拟退火算 法，给出了16 条连接和33 条连接的最优网络连接图，使得华南地区以武汉和上 海为中心，华北地区以北京为中心，并且对于西南地区以及新疆的规划也都更加 合理，同时也保持连通所必要的跨地形阶梯连接。 针对问题三，我们探寻满足信息熵为 3bit 的16QAM 的基础上优化星座图上 星座点的位置分布以及出现概率，以达到性能的最优。根据对问题的分析，我 9QAM，利用对二的负幂次方概率的穷举式搜索方式，确定了一组符合条件星座图 1 1 1 概率分布( , × 4, × 4)，结合格雷码编码优化出了一种非等概率的9QAM 的调 4 8 16 制方式。其SNR 容限点为. ，较题设的8QAM 调制方式优化了 1.6 dB。 关键词：光传送网规划 二维高斯分布 最大生成树 Floyd 算法 模拟退火算法 QAM 调制 2 1 问题重