[发明专利]点对多点信道预约方法

说明书

技术领域

本发明涉及通信领域，具体涉及一种点对多点信道预约方法。

背景技术

单信道多跳无线Adhoc网是无中心、分布式、对等式通信网络，它具有自 组网、自恢复、组网灵活、网络顽存性强的特点。因此在反恐斗争、单兵通信 系统、抗震救灾等场合备受青睐。这些场合对组播和多播业务的需求比其他场 合大很多，而现有的算法和协议在支持多播、组播业务时，不能很好地解决隐 终端问题，影响了无线Adhoc网络的实用性。

在无线Adhoc网络中很容易出现多跳拓扑结构，所以隐藏终端问题是无法 回避的。隐藏终端问题是指如图1所示的拓扑中，A网络节点向B网络节点发送 时，由于C网络节点无法监测到网络繁忙状态而同时也向B网络节点发送，从 而导致数据包在B网络节点处冲突的问题，此时A网络节点与C网络节点互为 隐藏终端。隐藏终端的存在是导致业务通过率下降的重要原因。问题出现的原 因是无线网络中只能采用信道监测的手段来提供网络繁忙的间接指示，所以， 如果不采取一定措施，上述拓扑结构中C网络节点是无法直接获知A网络节点 的发送状态的。

为解决这一问题，802.11协议、蓝牙技术及FAMA算法等提出了一些实用的 解决办法，但都忽略了单信道、多跳条件下多播、组播业务传送中的隐藏终端 问题。下面对这些解决办法存在的缺陷进行介绍。

802.11协议中采用了CSMA/CA结合RTS/CTS交换的方法，但RTS/CTS交换 不能用于组播定向地址(见《GB 15629.11-2003》9.2节)，故不能适用于组播 业务。同时由于802.11帧结构不支持多个单播地址，所以RTS/CTS交换也不能 适用于多播业务。由于对组播没有采用RTS/CTS交换，不能防止隐终端的出现， 碰撞概率增大，因此802.11协议不能可靠的支持组播业务。

蓝牙技术采用了跳频扩频技术，将原本通过单一信道联通的多跳拓扑结构， 分成了按跳频表区分的子网，子网间通过族首桥接。由于跳频表具有正交性， 所以使用不同跳频表的网络节点可以视为使用了不同的信道，也就是说实际上 是通过采用多信道技术规避了单信道条件下的隐藏终端问题。

FAMA(Floor Acquisition Multiple Access)算法在点对点RTS/CTS交换的 基础上增加了保证公平性的算法，但仍然只是两个单独网络节点间进行的点对 点的RTS/CTS交换，不适用于组播和多播业务。

发明内容

本发明的目的之一是提供一种可用于在多跳无线Adhoc网络中为组播、多 播业务提供可靠传输的点对多点信道预约方法。

根据本发明一个方面，提供一种点对多点信道预约方法，包括：

运行在网络层的路由算法能给出通往多播、组播所有网络节点的有向路径 树，并能根据当前网络节点选出所有的下一跳网络节点；

发送RTS帧的源网络节点等待W的时间，以便下一跳网络节点回复CTS帧， 其中，W＝MAX_Delay+H+目的网络节点数*CTS帧时间；所述MAX_Delay为自RTS 帧的最后一个bit从发出起至该bit到达目的网络节点为止的最大时间间隔； 所述H为发送数据前需要等待的最小时间；

收到RTS帧的目的网络节点，开始WData计时，并根据当前本网络节点的 状态决定是否回应CTS帧，需要回应的网络节点根据其在RTS帧目的地址列表 中的次序发送CTS帧，并在发送之前等待WACK时间，其中，WACK＝H+(i-1)*CTS 帧时间+MAX_Delay；WData＝H+目的网络节点数*CTS帧时间+RTS中标明的信道占 用时间+MAX_Delay；所述H为发送数据前需要等待的最小时间；所述i为网络 节点地址在RTS帧目的地址列表中的序号；

发送RTS帧的源网络节点收到所有的CTS帧后，开始传送数据，传送完成 后，等待所述MAX_Delay时间再进入载波侦听多路访问；

发送RTS帧的源网络节点在所述W时间内没有收到全部CTS帧，重新进行 RTS帧请求，并且将没有回应的网络节点信息通知网络层；

收到RTS帧的非目的网络节点等待所述WData到时后，进入下一次载波侦 听多路访问；