无线mesh网络机会路由机制研究.pdfVIP

中国科技论文在线 无线mesh 网络机会路由机制研究 林道伟，刘元安，胡鹤飞 北京邮电大学电子工程学院，北京（100876 ） E-mail:lindaowei04@ 摘 要：无线mesh 网络由于具有较高的可靠性、自组织性和自愈性正受到的普遍关注，如 何提高无线mesh 网络吞吐量成为近几年的研究热点，机会路由是其中热门研究方向之一。 机会路由机制是一种崭新的路由技术，相对于传统的无线多跳路由，它能够给衰落的无线环 境带来更高的网络吞吐量。本文将对无线mesh 网络中两种机会路由机制进行分析和研究， 得出两者的基本特点以及性能差距。 关键词：无线mesh 网络；机会路由；吞吐量 中图分类号：TP393.01 1 引言 [1] 无线mesh 网络作为一种互联网接入的廉价方案被越来越广泛地使用 。但是由于采用 无线链路进行通信，网络的质量时刻受到无线环境和本地其他无线网络的影响。如何提高网 络的性能，增加网络的吞吐量是本文考虑的主要问题。目前大多数的单播路由为了解决拥塞 问题，通过预先选着路径节点，然后通过这些节点传送数据。在网络中，如果仅仅连通的节 点才能够直接通信，而节点之间的连接不是有线连接就是断开，那么这种方法是合理的：每 一条链路都具有一个确定性的“度量” （metric ），每对节点之间至少会存在一条或者多条的最 优路由，路由协议的工作往往是先找出这条最优路径，然后通过这条路径上传送数据，可以 看出它的性能是比较可靠的[2][3][4] 。 但是无线mesh 网络与有线网络模型有所偏差，具体表现在以下三点： 1）在无线环境中，原则上所有的节点之间都存在直达的链路，尽管可能存在比较高的 误码率； 2 ）原节点或中间节点没有必要事先选择目的节点进行数据发送，而实际上在无线物理 链路上所有数据包都以全向广播进行传送； 3 ）在无线通信中，每对节点之间的通信不是确定性的，数据包可能在某种概率下被未 损地接收，也就是说节点之间的链路不像有线网络之间只存在两种状态，连通或非连通。 基于以上特点，可以看出传统的路由协议并不是根据无线mesh 网络的特点进行设计， 而是通过把无线网络当成有线网络进行看待，这就掩盖了无线通信的基本特性，导致预先选 路的路由协议在无线网络中不能发挥应有的性能。机会路由机制因此而产生，其目的是设计 出一套真正符合无线mesh 网络基本特性的路由协议，在同样的无线环境中，能够比传统的 路由协议带来更高的网络吞吐量。 2 机会路由原理 以图 1 所示的网络拓扑为例子来说明为什么无线 mesh 网络中路由机制还有改进的空 间，在图1 中，从节点A 到节点D 存在多条不同的路由。作为一种极端情况来，从A 通过 一跳就能够到达D ，其数据包成功传送的概率[5]为0.10，这样的代价是同一个数据包需要发 送多次来恢复丢失的数据包。作为另外一种极端情况，A 可以通过3 跳到达D ，也就是通过 中间节点B 和C 进行数据的转发，这样做的代价是由于存在多跳的情况下要求多次发送同 一个数据包。以上两种路由选择（同理包括当前主流的路由选路）都损耗了一定的性能。由 -1- 中国科技论文在线 于节点C 甚至节点D 能够监听到节点A 发往节点B 的任何数据包，通过B 再次转发这些数 据包就会造成性能浪费。如果节点 A 将数据包直接发送往节点 D ，那么由于传送成功概率 只有0.10，D 节点可能正确地收到数据包，但是在很多情况下节点B 或节点C 都能收到此 数据包，此时，由节点B 或节点C 给节点D 重传这个数据包远远优于节点A 进行重传。机 会路由机制的目的就是利用这些机会（其它节点能够监听到数据包）进行性能的提升。 图1 带有链路传送成功率的简单网络拓扑结构