无线网状网络讲义.ppt

* 有人研究了单信道和多信道移动自组网中的多路径耦合问题。两条路由r1和r2之间的耦合用以下方法衡量：当r1上的一个节点发送时，r2上无法接收数据的平均节点数。当两条路径有公共节点B，且B正在r1上传输数据，则B不能同时在r2上发送或接收数据，因为每个节点只有一个半双工的收发器。当两条路径有公共节点B，且r1中B的上游邻居节点A正在向B发送数据，则r2中B的邻居节点均不能与B通信。在单信道网络中，当B向C发送时，r2上的Z和D都不能发送。 在图示的例子中，1）当S向A发送时，S不能同时向X发送，所以X被阻塞接收。2）当A向B发送时，B不能同时接收X，也不能同时向Z发送，因此B和Z被阻塞接收；如果是单信道，则S也不能向X发送，因为X暴露在A的发送中，这时X、B、Z均被阻塞接收。3）当B向C发送时，B不能同时接收X，也不能向Z发送，因此B和Z被阻塞接收；如果是单信道，则S也不能向X发送，因为X暴露在B的发送中，因此X、B、Z均被阻塞。4）当C向D发送时，D不能同时接收Z，所以D被阻塞；如果是单信道，则由于B和Z均暴露在C的发送中，B、Z、D均被阻塞接收。 平均来说，多信道情况下，r1上的一个传输节点将阻塞r2上1.5个节点接收数据；单信道情况下，r1上的一个传输节点将平均阻塞r2上2.5个节点接收数据，路由耦合度提高了67%。 * Mesh网络的设计涉及许多问题，网关放置是WMN设计的基本问题之一。由于所有的因特网流量都要经过网关，增加网关数量有助于提高网络性能，但每个网关必须配置因特网接口，这使得网关（IGW）比普通的mesh路由器（MR）成本高很多，因此尽量减少网关数量也是非常重要的。 网关放置是一个复杂的问题，网关放置问题可以描述为一个约束优化问题。采用的网络模型不同、定义的约束条件及优化目标不同，则网关放置问题的描述及解决方案也不同。[6]设计了能够反映WMN特性的网络模型，给出了网关放置的问题描述，并提出了求解这一问题的启发式算法。 * 在存在路径干扰的情况下，如何估计IGW和MR的吞吐能力呢？这需要建立干扰模型。 在网络设计阶段为WMN建立干扰模型是非常困难的，因为干扰与WMN中的流量模式、信道分配、多跳路由、传输功率、链路质量、接收门限等很多因素有关，而这些因素在网络建立时很难评估。因此，即使是在小型的WMN中也不可能得到细粒度的干扰模型，我们必须找到一种近似的方法来模拟干扰对IGW选择的影响。 [6]考虑了三种干扰模型： 1）理想链路模型。如果路径的跳数不超过一个给定值（如Rhop），则路径上流的吞吐量不会下降；超过该给定值，吞吐量为0。 2）基于跳数的吞吐量下降模型。一个流消耗的带宽随着跳数的增大而增大，这是因为当流需要经过较多节点时，干扰与竞争的机会随之增大。考虑一条长为p跳、从MR vi到一个IGW的路径，为了获得所要求的吞吐量Tl (vi)，实际需要的吞吐量T’l (vi, p) 可用下式估算，其中α为每跳多消耗的吞吐量比例： 3）基于碰撞的模型。该模型认为，节点成功使用一个信道传输的前提是其它相邻节点不使用该信道发送或接收。令Rint为一个信道的干扰范围（Rint Rtran），在这个范围内信道不能被重用，Wint为在该范围内使用信道的最大吞吐量。当一个流需要在该范围内转发时，它必须确认该范围内流量是否饱和。这意味着如果Rint内的可用信道带宽低于这个流所要求的带宽，这个流就不能被接受。这个模型忽略了由Rint外的传输引起的干扰，隐含地回避了隐藏终端的问题。以上过程考虑的是一个单一共享信道，同样适用于多个正交信道，因为正交信道之间不存在相互干扰。在这种情形下，Wint是在Rint范围内使用所有正交信道的最大吞吐量。 * 基于对IGW放置问题及约束条件的分析，[6]提出了IGW放置算法的三个优化目标： 1）最小化IGW的数量。需要确定IGW的位置，使得可以最少数量的IGW提供足够的网络吞吐能力。 2）最小化MR-IGW的跳数。研究表明，为使网络吞吐量随着网络规模的扩大而扩大（由于频谱空间重用，有更多的节点可以同时传输），源节点到目的节点之间的平均跳数必须保持较小，否则对于非本地流量而言，每个节点可获得的带宽急剧下降。因此，IGW的放置应使得每个MR到IGW的跳数较小。[6]使用平均MR-IGW跳数为指标，粗略地反映了所有MR的MR-IGW传输距离。 3）可承受的计算复杂度。当评估IGW放置算法时，计算复杂度是另一个要考虑的重要因素。基于以上约束条件，寻找IGW的最佳放置是一个NP难的问题。当MR的数量增加时，算法的计算开销按指数增大，大多数已有的方法致力于寻找多项式时间复杂度的算法。 以上目标有些是相