一种基于流控技术的Ad hoc多路访问协议的制作方法
【技术领域】
[0001]本发明涉及一种Ad hoc多路访问协议，特别是涉及一种Ad hoc网中基于流控技术(M頂0)的Ad hoc多路访问协议(MAPSC-CA协议)。
【背景技术】
[0002]Μπω链路Ad Hoc网络协议在早先时候已被提出，其典型协议如下:一、NULLH0C是一种适用于节点有天线阵列的Ad Hoc网络媒体访问控制(Media Access Control, MAC)协议，该协议利用波束成形技术，通过将某节点领域内处于活动状态的发送者和接收者直接赋值为0，来提高空间复用度；二、SPACEMAC采用不同方法提高空间复用度，每个节点以一种完全分布式方法根据信道状态信息调整天线权重，使得干扰信号无效，从而保护要传输的信号，提高了网络容量；三、MHTOMAN是一种在多天线环境下考虑分流传输的协议，但需要控制信道独立于数据信道。
[0003]相对以上3种典型协议而言，MIMA-MAC和PRP-MAC协议是目前较为成功的MAC协议，MIMA-MAC利用多天线接收和分离来自2个独立发送方同时传输的数据流，不仅提高了网络吞吐量，实现起来也较为简单，但其天线资源利用率低。PRP-MAC协议是对MIMA-MAC的一种改进，根据接收节点收到的准备发送(Ready to Send, RTS)分组决定本次传输最大允许发送数据流数目，虽然设计复杂，效率却有所提高，但该协议随着同时发送节点数增多，单个节点可以发送的数据流数目会因冲突增加而减少。为解决该问题，本文在PRP-MAC协议基础上提出一种带有冲突避免机制的流控多址接入(Multiple Access Protocol Basedon Stream Control with Collis1n Avoidance, MAPSC-CA)协议，该协议适用于ΜΙΜ0链路Ad Hoc网络，采用ΜΜ0技术的流控能力，并引入新的确认发送(Clear to Send, CTS)分组类型，实现冲突避免和最大化数据流数目。
[0004]Μπω技术在物理层已经得到了广泛研究，但只有通过合理设计高层协议，才能充分发挥其灵活性从而达到期望的性能。Μ頂0技术利用发送端和接收端的多天线，形成多个独立信道，实现多个独立数据流同时发送，不仅提高了 Ad Hoc网络通信能力，而且由于一定程度上避免由于两个互不可见的(即无线信号互不能达)的站点同时向一个双方都可达的第三站点(一般位于两个发送站点中间位置处)发送信号时发生的隐藏终端问题而获得了更高的可靠性。ΜΠΚ)技术在通信链路的两端采用数字自适应阵列，这种通信链路在物理层提供3种类型的增益:阵列增益、分集增益和空间复用增益。阵列和分集增益主要通过降低错误比特率提高系统可靠性和鲁棒性，扩大传输范围；而空间复用增益主要提供更高的数据速率来增强通信链路的能力。
[0005]PRP-MAC协议中，RTS (Request to send，请求发送)分组用来通知传输请求和最大允许发送数据流数，当节点发送了 RTS分组之后，会在其第一、第二 CTS控制时隙中收到一个CTS分组，根据收到的CTS(Clear to send)分组类型，决定在后续的哪个时隙开始发送数据以及发送几个数据流，从而可以最大化节点发送数据流数，提高了网络通过量。当网络规模较小时，PRP-MAC协议可以工作得较为理想，但当同时发送的节点数增多时，数据分组与控制分组的冲突会导致网络吞吐量下降。
【发明内容】
[0006]为克服上述现有技术存在的不足，本发明之目的在于提供一种基于流控技术的Adhoc多路访问协议，其在具备PRP-MAC协议最大化节点发送数据流数，提高网络通过量的同时，在没有明显增加资源负荷的基础上，采用ΜΠΚ)的流控技术来实现冲突避免和最大化数据流数目，进一步改善因网络通信时分组冲突而降低的数据吞吐量。
[0007]为达上述及其它目的，本发明提出一种基于流控技术的Ad hoc多路访问协议，其实现步骤包括:
[0008]步骤一，基于IEEE 802.11中的RTS/CTS机制，采用新的基本时隙结构进行数据传输；
[0009]步骤二，增加CTS-C分组，用于当一个节点不仅收到邻节点发给来的一个RTS分组，也侦听到本节点的两跳邻节点范围内有其他控制分组在传输，则回复发送节点CTS-C分组，通知发送节点在下一时隙以最大允许发送数据流发送数据。
[0010]进一步地，每个时隙由若干个微时隙组成，用于实现基于带有避免冲突的载波侦听多址接入的随机媒质接入，从一个时隙中的第一个微时隙开始，第一个微时隙用于传输CTS分组、DATA分组和ACK分组，而其余微时隙可用于RTS分组的随机接入。
[0011]进一步地，一个数据分组的传输可能占用多个时隙。
[0012]进一步地，其实现步骤还包括计算最大允许发送数据流数目，该最大允许数据流数目由储存在RTS分组中的参数Nmax和接收节点的天线数目共同决定。
[0013]进一步地，计算最大允许发送数据流数目的步骤包括:
[0014]首先根据发送节点信息设置最大发送数据流上限N_—a/N_—b/Nmax ;
[0015]判断发送节点的数目，若只有一个发送节点，接收节点回复给发送节点的可允许最大数据流数cts_num没有达到Nmaxx，且cts_num小于接收天线数，则增加cts_num，直到达到N_;若有2个发送节点则判断接收节点回复给2个发送节点的可允许最大数据流数目cts_num_a和cts_num_b是否达到各发送节点的Nmax，若接收节点回复给2个发送节点的可允许最大数据流数目cts_num_a和cts_num_b没有达到各发送节点的Nmax，且cts_num_a和cts_num_b的和没有超过接收天线数，则分别增加cts_num_a和cts_num_b，直到累加和达到接收天线数。
[0016]存储计算结果。
[0017]进一步地，将计算出来的cts_num_a和cts_num_b均储存在新的CTS-S或CTS-D分组中。
[0018]进一步地，为了避免数据分组与CTS-S分组的冲突，将计算出来的数据流数目减1后储存在新增的CTS-C分组中。
[0019]进一步地，其实现步骤还包括改进ACK分组。
[0020]进一步地，当成功接收到数据后，发送了 CTS-S分组或CTS-C分组的接收节点在紧接着的时隙回复发送节点一个ACK分组；发送了 CTS-D分组的接收节点等待一个时隙后回复给发送节点一个ACK分组。
[0021]进一步地，为提高控制分组成功接收的概率，规定控制分组采用单天线进行传输，而数据分组可采用多天线传输。
[0022]与现有技术相比，本发明一种基于流控技术的Ad hoc多路访问协议在PRP-MAC定义的控制分组基础上引入了一种新类型的CTS分组，用于通知发送节点其邻节点传输情况，并利用ΜΠΚ)技术的流控能力来避免冲突和最大化数据流数目，仿真结果表明，相较于PRP-MAC协议，本发明不仅改善了网络性能，提高了网络吞吐量，减少了控制开销，而且适应于天线多样化环境，网络能力因此得到了很大改善。
【附图说明】
[0023]图1为本发明一种基于流控技术的Ad hoc多路访问协议的实现步骤流程图；
[0024]图2为本发明的基本时隙结构示意图；
[0025]图3为PRP-MAC协议的工作示例图；
[0026]图4为本发明较佳实施例中步骤103的细部流程图；
[0027]图5为本发明之MAPSC-CA协议的工作示例图。
【具体实施方式】
[0028]以下通过特定的具体实例并结合【附图说明】本发明的实施方式，本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其它优点与功效。本发明亦可通过其它不同的具体实例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，在不背离本发明的精神下进行各种修饰与变更。
[0029]图1为本发明一种基于流控技术的Ad hoc多路访问协议的实现步骤流程图。如图1所示，本发明一种基于流控技术的Ad hoc多路访问协议，其实现步骤如下:
[0030]步骤101，基于IEEE 802.11中的RTS/CTS机制，采用新的基本时隙结构进行数据传输。
[0031]本发明的基本时隙结构的定义(如图2所示)是基于IEEE 802.11中的RTS/CTS机制，该机制包括4个阶段，也称4次握手。在图2中，时隙长度比任何控制分组的传输时延都要长。
[0032]图2中的数据分组的传输时延可能远大于一个控制分组的传输时延，因此一个数据分组的传输可能占用多个时隙。每个时隙由若干个微时隙组成，用于实现基于带有避免冲突的载波侦听多址接入(CSMA/CA)的随机媒质接入。为了避免RTS分组与其他分组冲突及充分利用时隙资源，从一个时隙中的第一个微时隙开始，第一个微时隙用于传输CTS (清除发送)分组、DATA(数据)分组和ACK(确认)分组，而其余微时隙可用于RTS分组的随机接入。
[0033]步骤102，增加CTS_C(CTS packet for Collis1n，清除发送冲突)分组，用于当一个节