最新无线网状网络.pptVIP

流间干扰和流内干扰 流间干扰 流内干扰 * chfght 计算最小权重路径的有效算法 研究表明，存在多项式复杂度的最小权重路由计算算法的充分必要条件是路由测度具有保序性。 保序性（isotonicity）： 在两条路径上添加相同的一段路径后，这两条路径的权重大小顺序不变。 Bellman-Ford算法或Dijkstra算法计算最小权重路径的充分必要条件为路由测度具有保序性。 * chfght 无环路由 研究表明，如果在逐跳路由中使用Dijkstra算法，保序性是实现无环转发的充分必要条件。 这意味着，对于非保序的路由测度，只能使用按需路由、源路由或距离矢量路由，因为这些路由协议不要求保序性来确保无环路由。 在mesh网络中应当使用保序的路由测度。 * chfght 7.3 Mesh网络中使用的路由测度 Mesh网络中的路由测度应当是保序、拓扑依赖和能够反映mesh网络特性的。 针对WMN已提出了以下一些路由测度： 跳数 Expected Transmission Count（ETX） Expected Transmission Time（ETT） Weighted Cumulative ETT（WCETT） Metric of Interference and Channel-switching（MIC） * chfght （1）跳数 跳数反映了路径长度对流性能的影响。 跳数测度是保序的，存在有效的算法能够找到最小跳数的无环路径。 跳数测度没有考虑不同无线链路上传输速率和丢包率的差异以及网络中的干扰，在WMN中不能获得良好的性能。 * chfght （2）平均传输次数（ETX） ETX定义为在无线链路上成功传输一个数据包所需要的MAC层传输次数的期望值。 路径的权重定义为该路径上所有链路的ETX总和。 由于长路径和易损路径具有较大的权重，因此ETX测度反映了路径长度和包丢失率的影响。 ETX是保序的。 ETX没有考虑干扰以及链路速率的影响。 * chfght （3）平均传输时间（ETT） ETT定义为在无线链路上成功传输一个数据包所需的MAC层传输时间的期望值，引入了链路传输速率的影响。 链路的ETX和ETT的关系如下（s为包长，b为链路的传输速率）： ETT = ETX * s / b 路径的权重定义为该路径上所有链路的ETT总和。 ETT测度反映了路径长度、包丢失率和链路容量的影响。 ETT是保序的。 ETT没有反映网络中的干扰。 * chfght （4）加权累积ETT（WCETT） 路径p的WCETT定义如下（Xj是路径p中信道j被使用的次数，maxXj为路径上同一个信道被使用的最大次数： WCETT测度在ETT的基础上考虑了流内干扰。 缺点： 没有显式考虑流间干扰； WCETT不是保序的，没有有效的算法计算最小权重路径。 * chfght WCETT测度非保序的例子 * chfght 5.2 通信协议栈—物理层 先进的物理层技术 利用不同调制技术与编码速率的组合支持多传输速率，从而可为上层应用提供自适应容错能力。 支持高速传输的正交频分多路复用（OFDM）技术和超宽带（UWB）技术。 提高信道容量和信道可靠性的多天线系统，如天线分集、智能天线、多输入多输出（MIMO）系统等。 可获得更高频谱利用率和可行频率规划的频率捷变无线电（frequency-agile radios）或认知无线电（cognitive radios），这些技术可动态捕获未占用的频谱。 * chfght 物理层的开放问题 还需要除OFDM和UWB之外的新的宽带传输技术； 多天线系统的复杂性和代价还太高，无法被大规模商业化； 认知无线电技术还在发展初期； 允许高层协议访问或控制的物理层组件，软件无线电应是一种很有前景的技术。 * chfght 通信协议栈—MAC层 WMN与经典无线网络MAC层的主要差异在于多跳通信、多点-多点通信。 WMN的MAC层协议可工作在单信道或同时工作在多个信道上。 WMN的MAC层协议分为： 单信道MAC协议 多信道MAC协议。 * chfght 单信道MAC协议 修改已有的MAC协议：只能获得较低的端到端吞吐量。 跨层设计： 基于有向天线的MAC协议：可消除暴露节点，但会产生更多的隐藏节点；且面临成本、系统复杂性、快速操控有向天线的实际问题。 具有功率控制的MAC协议：使用较低的传输功率，减少暴露节点，但隐藏节点问题可能变得更糟糕。 提出新的MAC协议：重新回到基于TDMA或CDMA来设计MAC层协议很有必要，但到目前为止几乎没有供WMN使用的TDMA或CDMA MAC协议。 * chfght 多信道MAC协议 多信道单收发器MAC协议： 每电台一个收发器，每个节点任一时刻只能工作在一个信道上，