计算机应用专业毕业论文计算机应用专业毕业论文 精品论文精品论文 无线无线 MeshMesh 网络中基于两跳网络中基于两跳干扰模型的干扰模型的 QoSQoS 路由算法研究路由算法研究关键词：无线关键词：无线 MeshMesh 网络网络 准入控制准入控制 两跳干扰模型两跳干扰模型 路由算法路由算法摘要：无线 Mesh 网络作为下一代新型的宽带无线网络结构，具有高容量、高速 率的特点，已成为网络研究的热点。现在随着多媒体应用的不断涌现，在无线 Mesh 网络中传输多媒体业务具有巨大的应用前景。但是多媒体业务传输要求无 线 Mesh 网络提供 QoS，即要保证进入网络的数据流带宽要求。实际上，本课题 组已设计和实现了一个实时多媒体传输试验床。该实验床以节点的可用带宽估 计为基础，对 DSR 协议进行了一系列 QoS 扩展，在小规模的试验网络中取得了 良好的效果。但该实验床上的节点可用带宽估计算法对流内和流间干扰考虑过 于简化，并且缺乏理论依据。 鉴于最近几年在无线网络领域对可用带宽估计 和无线干扰现象的研究成果，本论文对原实验床上的可用带宽估计算法进行了 修正，提出了一个新的节点可用带宽估计算法 NABE。NABE 是在两跳干扰模型基 础上，从调度和空间重用的角度进行综合考虑而提出的。由于 NABE 算法需要 MAC 层符合两跳干扰模型，为此作者根据 802.11 多速率特点对 802.11 协议进 行了修改。本文从理论分析和仿真试验两个角度将 NABE 算法与行约束，集团约 束等方法从约束程度和实现难度上进行了比较，分析和仿真结果表明：NABE 算 法在约束程度上较接近最优值，能够更好的利用网络带宽资源；在实现上能够 在线计算，易于实现。 为了验证 NABE 的性能和课题的需要，作者根据 NABE 算法，提出了 QoS 路由算法，对原 DSR 协议进行了扩展。另外，作者基于 NABE 条件，还提出了一个启发式的干扰度指标用作选择路由的度量( metrics)，按 该路由度量选出的路径能够避开网络的“热点” 。 最后，作者在 NS 仿真环境 上实现了上述所有算法。仿真试验表明：本文提出的 QoS 路由算法，能够充分 的利用网络资源，防止网络过载，保证大部分进入网络的数据流的带宽要求， 从而能够满足多媒体业务的传输需要；启发式干扰度指标能在网络没有饱和时， 找到的路由具有较大的带宽和较小的延迟，在网络饱和时能够避开网络“热点” ， 找到延迟更小的路由。正文内容正文内容无线 Mesh 网络作为下一代新型的宽带无线网络结构，具有高容量、高速率 的特点，已成为网络研究的热点。现在随着多媒体应用的不断涌现，在无线 Mesh 网络中传输多媒体业务具有巨大的应用前景。但是多媒体业务传输要求无 线 Mesh 网络提供 QoS，即要保证进入网络的数据流带宽要求。实际上，本课题 组已设计和实现了一个实时多媒体传输试验床。该实验床以节点的可用带宽估 计为基础，对 DSR 协议进行了一系列 QoS 扩展，在小规模的试验网络中取得了 良好的效果。但该实验床上的节点可用带宽估计算法对流内和流间干扰考虑过 于简化，并且缺乏理论依据。 鉴于最近几年在无线网络领域对可用带宽估计 和无线干扰现象的研究成果，本论文对原实验床上的可用带宽估计算法进行了 修正，提出了一个新的节点可用带宽估计算法 NABE。NABE 是在两跳干扰模型基 础上，从调度和空间重用的角度进行综合考虑而提出的。由于 NABE 算法需要 MAC 层符合两跳干扰模型，为此作者根据 802.11 多速率特点对 802.11 协议进 行了修改。本文从理论分析和仿真试验两个角度将 NABE 算法与行约束，集团约 束等方法从约束程度和实现难度上进行了比较，分析和仿真结果表明：NABE 算 法在约束程度上较接近最优值，能够更好的利用网络带宽资源；在实现上能够 在线计算，易于实现。 为了验证 NABE 的性能和课题的需要，作者根据 NABE 算法，提出了 QoS 路由算法，对原 DSR 协议进行了扩展。另外，作者基于 NABE 条件，还提出了一个启发式的干扰度指标用作选择路由的度量( metrics)，按 该路由度量选出的路径能够避开网络的“热点” 。 最后，作者在 NS 仿真环境 上实现了上述所有算法。仿真试验表明：本文提出的 QoS 路由算法，能够充分 的利用网络资源，防止网络过载，保证大部分进入网络的数据流的带宽要求， 从而能够满足多媒体业务的传输需要；启发式干扰度指标能在网络没有饱和时， 找到的路由具有较大的带宽和较小的延迟，在网络饱和时能够避开网络“热点” ， 找到延迟更小的路由。 无线 Mesh 网络作为下一代新型的宽带无线网络结构，具有高容量、高速率的特 点，已成为网络研究的热点。现在随着多媒体应用的不断涌现，在无线 Mesh 网 络中传输多媒体业务具有巨大的应用前景。但是多媒体业务传输要求无线 Mesh 网络提供 QoS，即要保证进入网络的数据流带宽要求。实际上，本课题组已设 计和实现了一个实时多媒体传输试验床。该实验床以节点的可用带宽估计为基 础，对 DSR 协议进行了一系列 QoS 扩展，在小规模的试验网络中取得了良好的 效果。但该实验床上的节点可用带宽估计算法对流内和流间干扰考虑过于简化， 并且缺乏理论依据。 鉴于最近几年在无线网络领域对可用带宽估计和无线干 扰现象的研究成果，本论文对原实验床上的可用带宽估计算法进行了修正，提 出了一个新的节点可用带宽估计算法 NABE。NABE 是在两跳干扰模型基础上，从 调度和空间重用的角度进行综合考虑而提出的。由于 NABE 算法需要 MAC 层符合 两跳干扰模型，为此作者根据 802.11 多速率特点对 802.11 协议进行了修改。 本文从理论分析和仿真试验两个角度将 NABE 算法与行约束，集团约束等方法从 约束程度和实现难度上进行了比较，分析和仿真结果表明：NABE 算法在约束程 度上较接近最优值，能够更好的利用网络带宽资源；在实现上能够在线计算， 易于实现。 为了验证 NABE 的性能和课题的需要，作者根据 NABE 算法，提出 了 QoS 路由算法，对原 DSR 协议进行了扩展。另外，作者基于 NABE 条件，还提 出了一个启发式的干扰度指标用作选择路由的度量( metrics)，按该路由度量选出的路径能够避开网络的“热点” 。 最后，作者在 NS 仿真环境上实现了上 述所有算法。仿真试验表明：本文提出的 QoS 路由算法，能够充分的利用网络 资源，防止网络过载，保证大部分进入网络的数据流的带宽要求，从而能够满 足多媒体业务的传输需要；启发式干扰度指标能在网络没有饱和时，找到的路 由具有较大的带宽和较小的延迟，在网络饱和时能够避开网络“热点” ，找到延 迟更小的路由。 无线 Mesh 网络作为下一代新型的宽带无线网络结构，具有高容量、高速率的特 点，已成为网络研究的热点。现在随着多媒体应用的不断涌现，在无线 Mesh 网 络中传输多媒体业务具有巨大的应用前景。但是多媒体业务传输要求无线 Mesh 网络提供 QoS，即要保证进入网络的数据流带宽要求。实际上，本课题组已设 计和实现了一个实时多媒体传输试验床。该实验床以节点的可用带宽估计为基 础，对 DSR 协议进行了一系列 QoS 扩展，在小规模的试验网络中取得了良好的 效果。但该实验床上的节点可用带宽估计算法对流内和流间干扰考虑过于简化， 并且缺乏理论依据。 鉴于最近几年在无线网络领域对可用带宽估计和无线干 扰现象的研究成果，本论文对原实验床上的可用带宽估计算法进行了修正，提 出了一个新的节点可用带宽估计算法 NABE。NABE 是在两跳干扰模型基础上，从 调度和空间重用的角度进行综合考虑而提出的。由于 NABE 算法需要 MAC 层符合 两跳干扰模型，为此作者根据 802.11 多速率特点对 802.11 协议进行了修改。 本文从理论分析和仿真试验两个角度将 NABE 算法与行约束，集团约束等方法从 约束程度和实现难度上进行了比较，分析和仿真结果表明：NABE 算法在约束程 度上较接近最优值，能够更好的利用网络带宽资源；在实现上能够在线计算， 易于实现。 为了验证 NABE 的性能和课题的需要，作者根据 NABE 算法，提出 了 QoS 路由算法，对原 DSR 协议进行了扩展。另外，作者基于 NABE 条件，还提 出了一个启发式的干扰度指标用作选择路由的度量( metrics)，按该路由度量 选出的路径能够避开网络的“热点” 。 最后，作者在 NS 仿真环境上实现了上 述所有算法。仿真试验表明：本文提出的 QoS 路由算法，能够充分的利用网络 资源，防止网络过载，保证大部分进入网络的数据流的带宽要求，从而能够满 足多媒体业务的传输需要；启发式干扰度指标能在网络没有饱和时，找到的路 由具有较大的带宽和较小的延迟，在网络饱和时能够避开网络“热点” ，找到延 迟更小的路由。 无线 Mesh 网络作为下一代新型的宽带无线网络结构，具有高容量、高速率的特 点，已成为网络研究的热点。现在随着多媒体应用的不断涌现，在无线 Mesh 网 络中传输多媒体业务具有巨大的应用前景。但是多媒体业务传输要求无线 Mesh 网络提供 QoS，即要保证进入网络的数据流带宽要求。实际上，本课题组已设 计和实现了一个实时多媒体传输试验床。该实验床以节点的可用带宽估计为基 础，对 DSR 协议进行了一系列 QoS 扩展，在小规模的试验网络中取得了良好的 效果。但该实验床上的节点可用带宽估计算法对流内和流间干扰考虑过于简化， 并且缺乏理论依据。 鉴于最近几年在无线网络领域对可用带宽估计和无线干 扰现象的研究成果，本论文对原实验床上的可用带宽估计算法进行了修正，提 出了一个新的节点可用带宽估计算法 NABE。NABE 是在两跳干扰模型基础上，从 调度和空间重用的角度进行综合考虑而提出的。由于 NABE 算法需要 MAC 层符合 两跳干扰模型，为此作者根据 802.11 多速率特点对 802.11 协议进行了修改。 本文从理论分析和仿真试验两个角度将 NABE 算法与行约束，集团约束等方法从 约束程度和实现难度上进行了比较，分析和仿真结果表明：NABE 算法在约束程度上较接近最优值，能够更好的利用网络带宽资源；在实现上能够在线计算， 易于实现。 为了验证 NABE 的性能和课题的需要，作者根据 NABE 算法，提出 了 QoS 路由算法，对原 DSR 协议进行了扩展。另外，作者基于 NABE 条件，还提 出了一个启发式的干扰度指标用作选择路由的度量( metrics)，按该路由度量 选出的路径能够避开网络的“热点” 。 最后，作者在 NS 仿真环境上实现了上 述所有算法。仿真试验表明：本文提出的 QoS 路由算法，能够充分的利用网络 资源，防止网络过载，保证大部分进入网络的数据流的带宽要求，从而能够满 足多媒体业务的传输需要；启发式干扰度指标能在网络没有饱和时，找到的路 由具有较大的带宽和较小的延迟，在网络饱和时能够避开网络“热点” ，找到延 迟更小的路由。 无线 Mesh 网络作为下一代新型的宽带无线网络结构，具有高容量、高速率的特 点，已成为网络研究的热点。现在随着多媒体应用的不断涌现，在无线 Mesh 网 络中传输多媒体业务具有巨大的应用前景。但是多媒体业务传输要求无线 Mesh 网络提供 QoS，即要保证进入网络的数据流带宽要求。实际上，本课题组已设 计和实现了一个实时多媒体传输试验床。该实验床以节点的可用带宽估计为基 础，对 DSR 协议进行了一系列 QoS 扩展，在小规模的试验网络中取得了良好的 效果。但该实验床上的节点可用带宽估计算法对流内和流间干扰考虑过于简化， 并且缺乏理论依据。 鉴于最近几年在无线网络领域对可用带宽估计和无线干 扰现象的研究成果，本论文对原实验床上的可用带宽估计算法进行了修正，提 出了一个