隐藏终端和暴露终端.doc

隐藏终端和暴露终端 隐藏终端 隐藏终端是指在接收节点的覆盖范围内而在发送节点的覆盖范围外的节点。隐藏终端由于听不到发送节点的发送而可能向相同的接收节点发送分组，导致分组在接收节点处冲突。冲突后发送节点要重传冲突的分组，这降低了信道的利用率。 隐藏终端又可以分为隐发送终端和隐接收终端两种。在单信道条件下，隐发送终端可以通过在发送数据报文前的控制报文握手来解决。但是隐接收终端问题在单信道条件下无法解决。 当A要向B发送数据时，先发送一个控制报文RTS;B接收到RTS后，以CTS控制报文回应；A收到CTS后才开始向B发送报文，如果A没有收到 CTS，A认为发生了冲突，重发RTS,这样隐发送终端C能够听到B发送的CTS，知道A要向B发送报文，C延迟发送，解决了隐发送终端问题。 对于隐接收终端，当C听到B发送的CTS控制报文而延迟发送时，若D向C发送RTS控制报文请求发送数据，因C不能发送任何信息，所以D无法判断时RTS 控制报文发生冲突，还是C没有开机，还是C时隐终端，D只能认为RTS报文冲突，就重新向C发送RTS。因此，当系统只有一个信道时，因C不能发送任何信 息，隐接收终端问题在单信道条件下无法解决。 暴露终端 暴露终端是指在发送接点的覆盖范围内而在接收节点的覆盖范围外的节点。暴露终端因听到发送节点的发送而可能延迟发送。但是，它其实是在接收节点的通信范围 之外，它的发送不会造成冲突。这就引入了不必要的时延。 暴露终端又可以分为暴露发送终端和暴露接收终端两种。在单信道条件下，暴露接收终端问题是不能解决的，因为所有发送给暴露接收终端的报文都会产生冲突；暴 露发送终端问题也无法解决，因为暴露发送终端无法与目的节点成功握手。 当B向A发送数据时，C只听到RTS控制报文，知道自己是暴露终端，认为自己可以向D发送数据。C向D发送RTS控制报文。如果是单信道，来自D的CTS 会与B发送的数据报文冲突，C无法和D成功握手，它不能向D发送报文。 在单信道下，如果D要向暴露终端C发送数据，来自D的RTS报文会与B发送的数据报文在C处冲突，C收不到来自D的RTS,D也就收不到C回应的CTS报 文。 因此，在单信道条件下，暴露终端问题根本无法得到解决！ 隐藏终端和暴露终端问题产生的原因 由于 ad hoc 网络具有动态变化的网络拓扑结构，且工作在无线环境中，采用异步通信技术，各个移动节点共享同一个通信信道，存在信道分配和竞争问题；为了提高信道利用率，移动节点电台的频率和发射功率都比较低；并且信号受无线信道中的噪声、信道衰落和障碍物的影响，因此移动节点的通信距离受到限制，一个节点发出的信号，网络中的其它节点不一定都能收到，从而会出现“隐藏终端”和“暴露终端”问题。 隐藏终端和暴露终端问题对 ad hoc 网络的影响 “隐藏终端”和“暴露终端”的存在，会造成 ad hoc 网络时隙资源的无序争用和浪费，增加数据碰撞的概率，严重影响网络的吞吐量、容量和数据传输时延。在 ad hoc 网络中，当终端在某一时隙内传送信息时，若其隐藏终端在此时隙发生的同时传送信息，就会产生时隙争用冲突。受隐藏终端的影响，接收端将因为数据碰撞而不能正确接收信息，造成发送端的有效信息的丢失和大量时间的浪费（数据帧较长时尤为严重），从而降低了系统的吞吐量和容量。当某个终端成为暴露终端后，由于它侦听到另外的终端对某一时隙的占用信息，而放弃了预约该时隙进行信息传送。其实，因为源终端节点和目的终端节点都不一样，暴露终端是可以占用这个时隙来传送信息的。这样，就造成了时隙资源的浪费。 隐藏终端和暴露终端问题的解决方法 解决隐藏终端问题的思路是使接收节点周围的邻居节点都能了解到它正在进行接收，目前实现的方法有两种：一种是接收节点在接收的同时发送忙音来通知邻居节点，即BTMA系列；另一种方法是发送节点在数据发送前与接收节点进行一次短控制消息握手交换，以短消息的方式通知邻居节点它即将进行接收，即 RTS/CTS方式。这种方式是目前解决这个问题的主要趋势，如已经提出来的CSMA/CA、MACA、MACAW等。还有将两种方法结合起来使用的多址 协议，如DBTMA。 对于隐藏发送终端问题，可以使用控制分组进行握手的方法加以解决。一个终端发送数据之前，首先要发送请求发送分组，只有听到对应该请求分组的应答信号后才 能发送数据，而是收到此应答信号的其他终端必须延迟发送。在单信道条件下使用控制分组的方法只能解决隐发送终端，无法解决隐藏接收终端和暴露终端问题。为此，必须采用双信道的方法。即利用数据信道收发数据，利用控制信道收发控制信号 RTS-CTS 握手机制 RTS（Request to Send，请求发送）、CTS（Clear to Send ，清除发送）. RTS/CT