计算机科学与技术专业毕业论文计算机科学与技术专业毕业论文 精品论文精品论文 多信道多跳无线网多信道多跳无线网络广播机制的研究络广播机制的研究关键词：多跳无线网络关键词：多跳无线网络 广播机制广播机制 多接口多信道技术多接口多信道技术 自剪枝策略自剪枝策略 邻居指定策邻居指定策 略略摘要：近年来，多跳无线网络比如 adhoc 网络、传感器网络、mesh 网络的研究 成为人们关注的热点。在多跳无线网络中，节点通信需要竞争有限的共享频谱 资源，并且随着路由跳数及网络密度的增加，这种竞争将更加明显并有可能导 致网络容量不足以满足用户的需求，这是构建大规模多跳无线网络亟需解决的 问题。使用多接口多信道技术，把节点的多个接口调制到不同的正交信道，节 点在不同的信道下可以并行地进行收发操作，这样可以有效地提高网络容量。 多接口多信道技术为网络协议的设计提出了全新的挑战 广播是多跳无线网络 的一种重要操作，它不仅是许多无线应用中的重要通信手段，还是单播路由协 议中路由发现的基本方式以及维持多播路由的多播树和多播关系的有效工具。 在单信道多跳无线网络中，关于广播问题已经有了很多研究，但在多信道多跳 无线网络中，简单地使用已有的广播算法会造成额外的冗余、冲突。本文将在 多信道网络环境下研究广播问题，分别针对减少广播冗余、消减传输冲突、提 高广播容量提出了三种算法。通过将广播问题归结为接口扩展图中的最小强连 通支配集问题，本文提供了一种自剪枝策略用于减少广播冗余。通过比较历史 广播路径信息，使用邻居指定策略消除传输冲突。使用深度优先遍历的策略， 通过构造一棵无冲突的广播树进行广播调度达到提高广播容量的目的。 本文 还对 NS-2 网络模拟器进行了扩展，增加了对多接口多信道模拟的支持。并在此 基础上针对不同条件对本文算法进行模拟，模拟结果证明了算法的有效性。正文内容正文内容近年来，多跳无线网络比如 adhoc 网络、传感器网络、mesh 网络的研究成 为人们关注的热点。在多跳无线网络中，节点通信需要竞争有限的共享频谱资 源，并且随着路由跳数及网络密度的增加，这种竞争将更加明显并有可能导致 网络容量不足以满足用户的需求，这是构建大规模多跳无线网络亟需解决的问 题。使用多接口多信道技术，把节点的多个接口调制到不同的正交信道，节点 在不同的信道下可以并行地进行收发操作，这样可以有效地提高网络容量。多 接口多信道技术为网络协议的设计提出了全新的挑战 广播是多跳无线网络的 一种重要操作，它不仅是许多无线应用中的重要通信手段，还是单播路由协议 中路由发现的基本方式以及维持多播路由的多播树和多播关系的有效工具。在 单信道多跳无线网络中，关于广播问题已经有了很多研究，但在多信道多跳无 线网络中，简单地使用已有的广播算法会造成额外的冗余、冲突。本文将在多 信道网络环境下研究广播问题，分别针对减少广播冗余、消减传输冲突、提高 广播容量提出了三种算法。通过将广播问题归结为接口扩展图中的最小强连通 支配集问题，本文提供了一种自剪枝策略用于减少广播冗余。通过比较历史广 播路径信息，使用邻居指定策略消除传输冲突。使用深度优先遍历的策略，通 过构造一棵无冲突的广播树进行广播调度达到提高广播容量的目的。 本文还 对 NS-2 网络模拟器进行了扩展，增加了对多接口多信道模拟的支持。并在此基 础上针对不同条件对本文算法进行模拟，模拟结果证明了算法的有效性。 近年来，多跳无线网络比如 adhoc 网络、传感器网络、mesh 网络的研究成为人 们关注的热点。在多跳无线网络中，节点通信需要竞争有限的共享频谱资源， 并且随着路由跳数及网络密度的增加，这种竞争将更加明显并有可能导致网络 容量不足以满足用户的需求，这是构建大规模多跳无线网络亟需解决的问题。 使用多接口多信道技术，把节点的多个接口调制到不同的正交信道，节点在不 同的信道下可以并行地进行收发操作，这样可以有效地提高网络容量。多接口 多信道技术为网络协议的设计提出了全新的挑战 广播是多跳无线网络的一种 重要操作，它不仅是许多无线应用中的重要通信手段，还是单播路由协议中路 由发现的基本方式以及维持多播路由的多播树和多播关系的有效工具。在单信 道多跳无线网络中，关于广播问题已经有了很多研究，但在多信道多跳无线网 络中，简单地使用已有的广播算法会造成额外的冗余、冲突。本文将在多信道 网络环境下研究广播问题，分别针对减少广播冗余、消减传输冲突、提高广播 容量提出了三种算法。通过将广播问题归结为接口扩展图中的最小强连通支配 集问题，本文提供了一种自剪枝策略用于减少广播冗余。通过比较历史广播路 径信息，使用邻居指定策略消除传输冲突。使用深度优先遍历的策略，通过构 造一棵无冲突的广播树进行广播调度达到提高广播容量的目的。 本文还对 NS-2 网络模拟器进行了扩展，增加了对多接口多信道模拟的支持。并在此基础 上针对不同条件对本文算法进行模拟，模拟结果证明了算法的有效性。 近年来，多跳无线网络比如 adhoc 网络、传感器网络、mesh 网络的研究成为人 们关注的热点。在多跳无线网络中，节点通信需要竞争有限的共享频谱资源， 并且随着路由跳数及网络密度的增加，这种竞争将更加明显并有可能导致网络 容量不足以满足用户的需求，这是构建大规模多跳无线网络亟需解决的问题。 使用多接口多信道技术，把节点的多个接口调制到不同的正交信道，节点在不 同的信道下可以并行地进行收发操作，这样可以有效地提高网络容量。多接口多信道技术为网络协议的设计提出了全新的挑战 广播是多跳无线网络的一种 重要操作，它不仅是许多无线应用中的重要通信手段，还是单播路由协议中路 由发现的基本方式以及维持多播路由的多播树和多播关系的有效工具。在单信 道多跳无线网络中，关于广播问题已经有了很多研究，但在多信道多跳无线网 络中，简单地使用已有的广播算法会造成额外的冗余、冲突。本文将在多信道 网络环境下研究广播问题，分别针对减少广播冗余、消减传输冲突、提高广播 容量提出了三种算法。通过将广播问题归结为接口扩展图中的最小强连通支配 集问题，本文提供了一种自剪枝策略用于减少广播冗余。通过比较历史广播路 径信息，使用邻居指定策略消除传输冲突。使用深度优先遍历的策略，通过构 造一棵无冲突的广播树进行广播调度达到提高广播容量的目的。 本文还对 NS-2 网络模拟器进行了扩展，增加了对多接口多信道模拟的支持。并在此基础 上针对不同条件对本文算法进行模拟，模拟结果证明了算法的有效性。 近年来，多跳无线网络比如 adhoc 网络、传感器网络、mesh 网络的研究成为人 们关注的热点。在多跳无线网络中，节点通信需要竞争有限的共享频谱资源， 并且随着路由跳数及网络密度的增加，这种竞争将更加明显并有可能导致网络 容量不足以满足用户的需求，这是构建大规模多跳无线网络亟需解决的问题。 使用多接口多信道技术，把节点的多个接口调制到不同的正交信道，节点在不 同的信道下可以并行地进行收发操作，这样可以有效地提高网络容量。多接口 多信道技术为网络协议的设计提出了全新的挑战 广播是多跳无线网络的一种 重要操作，它不仅是许多无线应用中的重要通信手段，还是单播路由协议中路 由发现的基本方式以及维持多播路由的多播树和多播关系的有效工具。在单信 道多跳无线网络中，关于广播问题已经有了很多研究，但在多信道多跳无线网 络中，简单地使用已有的广播算法会造成额外的冗余、冲突。本文将在多信道 网络环境下研究广播问题，分别针对减少广播冗余、消减传输冲突、提高广播 容量提出了三种算法。通过将广播问题归结为接口扩展图中的最小强连通支配 集问题，本文提供了一种自剪枝策略用于减少广播冗余。通过比较历史广播路 径信息，使用邻居指定策略消除传输冲突。使用深度优先遍历的策略，通过构 造一棵无冲突的广播树进行广播调度达到提高广播容量的目的。 本文还对 NS-2 网络模拟器进行了扩展，增加了对多接口多信道模拟的支持。并在此基础 上针对不同条件对本文算法进行模拟，模拟结果证明了算法的有效性。 近年来，多跳无线网络比如 adhoc 网络、传感器网络、mesh 网络的研究成为人 们关注的热点。在多跳无线网络中，节点通信需要竞争有限的共享频谱资源， 并且随着路由跳数及网络密度的增加，这种竞争将更加明显并有可能导致网络 容量不足以满足用户的需求，这是构建大规模多跳无线网络亟需解决的问题。 使用多接口多信道技术，把节点的多个接口调制到不同的正交信道，节点在不 同的信道下可以并行地进行收发操作，这样可以有效地提高网络容量。多接口 多信道技术为网络协议的设计提出了全新的挑战 广播是多跳无线网络的一种 重要操作，它不仅是许多无线应用中的重要通信手段，还是单播路由协议中路 由发现的基本方式以及维持多播路由的多播树和多播关系的有效工具。在单信 道多跳无线网络中，关于广播问题已经有了很多研究，但在多信道多跳无线网 络中，简单地使用已有的广播算法会造成额外的冗余、冲突。本文将在多信道 网络环境下研究广播问题，分别针对减少广播冗余、消减传输冲突、提高广播 容量提出了三种算法。通过将广播问题归结为接口扩展图中的最小强连通支配 集问题，本文提供了一种自剪枝策略用于减少广播冗余。通过比较历史广播路径信息，使用邻居指定策略消除传输冲突。使用深度优先遍历的策略，通过构 造一棵无冲突的广播树进行广播调度达到提高广播容量的目的。 本文还对 NS-2 网络模拟器进行了扩展，增加了对多接口多信道模拟的支持。并在此基础 上针对不同条件对本文算法进行模拟，模拟结果证明了算法的有效性。 近年来，多跳无线网络比如 adhoc 网络、传感器网络、mesh 网络的研究成为人 们关注的热点。在多跳无线网络中，节点通信需要竞争有限的共享频谱资源， 并且随着路由跳数及网络密度的增加，这种竞争将更加明显并有可能导致网络 容量不足以满足用户的需求，这是构建大规模多跳无线网络亟需解决的问题。 使用多接口多信道技术，把节点的多个接口调制到不同的正交信道，节点在不 同的信道下可以并行地进行收发操作，这样可以有效地提高网络容量。多接口 多信道技术为网络协议的设计提出了全新的挑战 广播是多跳无线网络的一种 重要操作，它不仅是许多无线应用中的重要通信手段，还是单播路由协议中路 由发现的基本方式以及维持多播路由的多播树和多播关系的有效工具。在单信 道多跳无线网络中，关于广播问题已经有了很多研究，但在多信道多跳无线网 络中，简单地使用已有的广播算法会造成额外的冗余、冲突。本文将在多信道 网络环境下研究广播问题，分别针对减少广播冗余、消减传输冲突、提高广播 容量提出了三种算法。通过将广播问题归结为接口扩展图中的最小强连通支配 集问题，本文提供了一种自剪枝策略用于减少广播冗余。通过比较历史广播路 径信息，使用邻居指定策略消除传输冲突。使用深度优先遍历的策略，通过构 造一棵无冲突的广播树进行广播调度达到提高广播容量的目的。 本文还对 NS-2 网络模拟器进行了扩展，增加了对多接口多信道模拟的支持。并在此基础 上针对不同条件对本文算法进行模拟，模拟结果证明了算法的有效性。 近年来，多跳无线网络比如 adhoc 网络、传感器网络、mesh 网络的研究成为人 们关注的热点。在多跳无线网络中，节点通信需要竞争有限的共享频谱资源， 并且随着路由跳数及网络密度的增加，这种竞争将更加明显并有可能导致网络 容量不足以满足用户的需求，这是构建大规模多跳无线网络亟需解决的问题。 使用多接口多信道技术，把节点的多个接口调制到不同的正交信道，节点在不 同的信道下可以并行地进行收发操作，这样可以有效地提高网络容量。多接口 多信道技术为网络协议的设计提出了全新的挑战 广播是多跳无线网络的一种 重要操作，它不仅是许多无线应用中的重要通信手段，还是单播路由协议中路 由发现的基本方式以及维持多播路由的多播树和多播关系的有效工具。在单信 道多跳无线网络中，关于广播问题已经有了很多研究，但在多信道