路由特性对IEEE 802.11 DCF多跳网络容量的影响

文章摘要：0 引言对于Ad Hoc或传感器网络这样的多跳无线网络来说，信源节点与信宿节点通常不在对方的传输覆盖范围内，因此在传送信息时需要经过中间节点的转发。在转发过程中，对路由的选择可以有两种策略：短跳路由策略，即数据转发过程使用由多个短距离链路组成的路由；长跳路由策略，即数据转发过程使用由少量的长距离链路组成的路由。不同路由策略对网络传输容量带来的影响是一个值得关注的问题。对此，一些研究给出了不同的观点。文献[1]认为在一个干扰受限的网络中，每跳的距离越短，网络的传输容量越高。文献[2-4]则从分析网络干扰的角度，研究了长跳／短跳路由问题，认为网络中可能存在一个最佳的传输半径设置，能够使网络的容量

路由特性对IEEE 802.11 DCF多跳网络容量的影响,标签：电路设计,http://www.88dzw.com
0  引言

对于Ad Hoc或传感器网络这样的多跳无线网络来说，信源节点与信宿节点通常不在对方的传输覆盖范围内，因此在传送信息时需要经过中间节点的转发。在转发过程中，对路由的选择可以有两种策略：短跳路由策略，即数据转发过程使用由多个短距离链路组成的路由；长跳路由策略，即数据转发过程使用由少量的长距离链路组成的路由。

不同路由策略对网络传输容量带来的影响是一个值得关注的问题。对此，一些研究给出了不同的观点。文献[1]认为在一个干扰受限的网络中，每跳的距离越短，网络的传输容量越高。文献[2-4]则从分析网络干扰的角度，研究了长跳／短跳路由问题，认为网络中可能存在一个最佳的传输半径设置，能够使网络的容量达到最大。尽管这些文献的观点并不相同，但是它们之间并不存在直接的对立，原因是它们所假设的网络条件不同(其中，最主要的是网络中MAC协议的差别)。笔者认为，对于网络性能所进行的分析应根据实际的网络条件来进行，不存在普遍适用的准则。

在多跳网络中，路由协议和MAC协议的互动会对网络性能产生很大的影响，因此将这两个层次的技术结合起来进行性能分析是必要的。近年来，IEEE 802.11已经成为无线局域网中一个主要的国际标准，其中基本的接入机制是分布式协调功能(DCF)。随着Ad Hoc网络技术在军事、商业等领域的应用，IEEE 802.11DCF作为主流接入协议之一受到了更多关注，因此本文研究的多跳网络则基于这种MAC协议。使用数学分析方法，研究了在IEEE 802.11 DCF多跳网络中，路由策略和节点传输半径设置对网络容量的影响问题。

1  路由特性对多跳网络容量的影响

在多跳网络中主要有两种不同的因素会对最终生成的路由长跳／短跳特性产生影响：

(1)节点功率(传输半径)设置的影响

如果节点功率设置较低，传输距离较短，必然会造成传输路由为短跳路由。这会对网络容量带来双重影响，有利的方面包括：小的传输距离意味着信道的空间复用能力提高，网络中可以有更多的传输同时发生；节点传输范围内的平均邻节点减少，由于分组碰撞而导致传输失败的概率减小。不利的方面则是：分组需要更多的跳数才能到达最终的目的节点，传输过程中出现失败而丢弃分组的概率增加；为完成同样数量的端到端业务传输，网络节点的平均转发次数增加，致使网络内部更加繁忙。这在一定程度上抵消了由于空间复用能力增加而带来的好处。如果节点功率设置较高则情况相反。

(2)路由策略的影响

在网络节点功率设置确定的情况下，不同的路由策略也会造成最终生成的路由特性不同。倘若发送节点使用的路由协议(或策略)倾向于选择距离自己近的邻节点作为下一跳的转发节点，则最终生成的路由必然是短跳路由。反之，则会导致长跳路由。

路由协议对网络性能的影响可参照图1来说明：在多跳网络中，基于载波监听的MAC协议(如：IEEE 802.11 DCF)都需要面对隐藏终端问题。当节点S发起传输后，处于节点D独占区(用B(S，D)表示)的节点无法监听到节点S的信号，因此可能在此次传输进行期间发起新的干扰传输，造成S，D之间传输失败。显然，B(S，D)区域的面积越大，隐藏终端的数量越多，传输失败概率也就越大。然而，B(S，D)区域的面积大小则受到路由策略的影响。


基于以上原因，在多跳网络中，对于MAC层性能的研究应结合特定的路由策略以及功率控制方案来进行才更有意义。此外，虽然路由策略和节点功率设置都可能造成路由的短跳／长跳特性变化，但是这两种因素对网络性能的影响机制是有差别的。例如：当节点的发送功率确定时，改变路由策略可以造成路由长跳、短跳的特性不同，但通常对网络中信道的空间复用能力没有影响。在进行研究时，应该对这两种因素的影响进行区分。

本文所进行的研究，基于如下的网络条件假设：

(1)网络范围无限大，忽略边际效应的影响；

(2)节点依照密度为λ的2维泊松点过程分布；

[1] [2] [3]  下一页