无线多跳网络中跨层次路由优化的研究 博士研究生：刘永强 指导老师.pptVIP

无线多跳网络中跨层次路由优化的研究 博士研究生：刘永强 指 导 老师：代亚非 严伟 2005-11-12 报告的主要内容 要解决的问题描述 课题研究的目标 课题研究的思路 总结 时间安排 无线多跳网络的特点 无中心 无线通信 多跳路由 自组织 节点移动 无线多跳网络应用的瓶颈 多跳通信端到端带宽低！！ 提高端到端性能的途径 跨层次(Cross-Layer)优化 各层之间交换信息，从而进行更有效的决策和控制 为什么选择路由层研究 路由技术是无线网络技术研究中的核心，有承上启下的作用 报告的主要内容 要解决的问题描述 课题研究的目标 课题研究的思路 总结 时间安排 本课题的研究目标 基于跨层优化的思想，路由算法依据各层信息进行有效决策和控制，从而提高网络中端到端的性能 实现目标所需的关键技术 本课题研究的主要内容 研究面临的技术难点 报告的主要内容 要解决的问题描述 课题研究的目标 课题研究的思路 总结 时间安排 解决问题的思路 路径分析模型[Liu 05 软件学报] 基本原理 Path Delay Time(PDT)的产生 模型的特点 在已有成果的基础上，将研究的粒度从节点扩展到由若干节点组成的路径 基于流水排队分析方法，将复杂的情况分为短路径和长路径两种类型应对 计算复杂度低，可用于路由层的实时计算和动态参数调整 模型的结论 证明了短路径情况下，端到端吞吐量与包调度无关 长路径情况下，端到端吞吐量与包调度有关，最坏情况比最好情况低25% 多路径路由，多路径若并发使用，端到端吞吐量最多提高30%，但增加两点间的路径数端到端吞吐量不会提高 端到端性能与节点发送速率有关 模型研究过程中的发现 两种跨层控制技术小结 报告的主要内容 要解决的问题描述 课题研究的目标 课题研究的思路 总结 时间安排 研究的完成情况 下一步工作重点 基于跨层优化的多信道路由算法的详细设计和理论 算法的实现和效果验证 在更复杂的实际环境下，深入研究参数测试方法，改进完善流控技术 课题如期完成的基础 对所研究的问题有深刻的理解 有先期的技术积累，对相关技术的研究成果得到同行认可 有了合理的研究路线BOX项目和仿真实验床为研究提供了很好的测试平台 组内研究力量集中，群策群力 进度安排 ①2004年07月 ~ 2004年09月 相关问题和关键技术的调研 ②2004年10月 ~ 2004年12月 提出路径容量分析模型 ③2005年01月 ~ 2005年05月 无线网络测量技术和流控算法 的研究 ④2005年 06月 ~ 2005年08月 多信道网络研究调研 ⑤2005年08月 ~ 2005年10月 BOX原形系统的实现和部署 ⑥2005年11月 ~ 2006年01月 多信道路由算法的设计和实 现 ⑦2006年02月 ~ 2006年4月 论文撰写以及准备答辩 基于跨层次流控设计的思路 应用流控技术所需参数的获取 实际获取p,R是的问题 获取方法的改进 流控后端到端性能的改进 为什么多信道可提高带宽? 不同信道在不同频段传输 当两个频段不重叠时，相互不干扰 如何在网络中引入多信道？ 如何分配新道？-- 难点 约束条件多 每个节点只能使用q个信道(q为网卡数) 总共可用来分配的信道有限(802.11b/g 3,802.11a 12) 不能破坏网络的连通性 实际应用中 网络中的流量 分布常常变化 动态调整信道 会带来连锁反应 当前已有的信道分配方法 算法的比较 基于跨层优化的方案 为什么基于跨层次优化？ 基于跨层优化的方案 如何划簇？ 1.分簇原则为保证簇内最大路径长度为3跳（短路径） 2.簇间通信使用相同的信道 3.簇内使用相同的信道 4.各个簇尽量使用不同的信道 差分路由思想描述[Liu 05 计算机学报] 何谓差分路由？ 实现该方案的基本思路 隐终端 关于RTT的实际测试 关于Recv Rate的实际测试 多信道减少冲突域 缺：增加新的硬件资源 优：灵活，算法可迅速应用 优：不增加新的硬件资源 缺：需修改硬件 修改MAC层协议 优缺点 引入方法 多网卡多信道 基于簇的 基于平面的 混合分配 用伪随机数序列来进行协调 周期性访问一个备用信道 动态分配 可变信道集合策略 公共信道集合策略 静态分配 典型方法 分类 优：结合两者的优点，克服两者的缺点， 缺：结果未必是最优的 优：能动态适应网络中流量的变化 缺：协调机制复杂，切换代价大 动态分配 优：不需要节点之间复杂的协调机制 缺：在不知道流量分布的情况下，分配的结果可能往往不满足用户需求，且调整时代价高 静态分配 优缺点 分类 混合分配 引入跨层次的好处： 信道也是一种资源，将信