无线自组网-2分析报告.pptVIP

功率控制与管理的基本概念 功率控制和管理需主要考虑的问题： 降低能耗，尽量延长节点和网络的寿命 在保证网络联通性的前提下，降低发射功率，使无线资源的空间复用性增大，达到使网络累计吞吐量最大的目的 移动节点的能耗=与通信相关的能耗+与通信无关的能耗 与通信无关的能耗占大约总消耗量的一半 节能是自组网络的设计的重要目标之一，它影响网络的寿命 研究热点：状态控制、MAC层功率控制、功率意识路由协议和拓扑控制 节点状态控制的基本思想： 合理地安排使节点处于休眠状态以降低能耗 MAC层功率控制的基本思想： 通过功率探测过程来获得发送数据所需的最小功率，然后以最小功率发送。 效果：节能且增大信道资源的空间复用率。(why？) 功率控制与管理的概念 Ad Hoc路由中的能量意识 Ad Hoc网络环境下节点的能量受限 基于能量约束的路由协议 最小化每消息能量消耗 最大化网络生存时间 保证所有节点协同工作的时间尽量的长 Ad Hoc路由中的服务质量 与传统网络相比，更困难 网络拓扑动态变化 资源受约束 扩展路由协议支持QoS 基于表驱动的QoS路由协议 按需QoS路由协议 DSDV协议操作：新节点加入 4. B获取新的路由信息并且更新路由表 Dest. Next Metric Seq. A C 3 A-550 B C 2 B-104 C C 1 C-592 D D 0 D-000 D从C获取路由表信息并且生成自己的路由表 A B C D Dest. Next Metric Seq. A B 2 A-550 B B 1 B-104 C C 0 C-592 D D 1 D-000 Dest. Next Metric Seq. A A 0 A-550 B B 1 B-104 C B 2 C-590 Dest. Next Metric Seq. A A 1 A-550 B B 0 B-104 C C 1 C-592 D C 2 D-000 DSDV协议操作：链路断开 D, 2, D-100 D, 2, D-100 Dest. Next Metric Seq. … … … D C 2 D-100 Dest. Next Metric Seq. … … … D B 3 D-100 Dest. Next Metric Seq. … … … D D 1 D-100 因为B广播的到达D的路由信息中的序列号小于C维护的D的序列号，因此C认为B的广播的是过期路由信息，不予采纳 1. C检测到链路断开-〉序列号递增1(当且仅当这种情况不是目的节点设置序列号-〉奇数序列号) 2. B广播到达D的路由信息 A B C D 避免了循环 避免了计数到无穷 D D ? D-101 DSDV协议操作：立即公告 4. B立即传送更新消息给A(更新信息具有更大的序列号，因此将取代A中原有表项) 3. C立即传递更新信息给B (更新信息具有更大的序列号，因此将取代B中原有表项) A B C D Dest. Next Metric Seq. … … … D C 2 D-100 Dest. Next Metric Seq. … … … D B 3 D-100 Dest. Next Metric Seq. … … … D D ? D-101 D, ?, D-101 (D, ?, D-101) D B ? D-101 D C ? D-101 DSDV协议操作：路由波动 2. A收到来自P的路由更新消息D, 15, D-102 10 Hops 11 Hops D,0,D-102 A P Q D Dest. Next Metric Seq. … … … D Q 14 D-100 D P 15 D-102 1. D公告序列号为D-102的路由 D,0,D-102 更新路由表中到D的表项 立即进行路由公告 3. A收到来自Q的路由更新消息D, 14, D-102 D Q 14 D-102 更新路由表中到D的表项 立即进行路由公告 由于D或者任何一个节点的路由更新消息到 达节点A时存在着时间差,就会导致不必要的 路由公告?路由表波动 DSDV协议操作：减缓路由波动 在一个单独的表中记录每条路由的最近的和平均的Settling Time Settling Time：第一条路由和最佳路由之间的时间间隔 路由表中的stable data指向该表 A在包含新序列号的第一条路由到达时更新路由表，但是等待一段时间再广播该条路由 等待时间=2*(avg. Setting Time) 10 Hops 11 Hops D,0,D-102 A P Q D D,0,D-102 可缓解大型网络的路由波动问题， 从而避免不必要的公告，节约了带宽 DSDV总结 优点 简单（基本上与DV算法