专利名称：一种基于混合自动重传的随机接入协议的制作方法
一种基于混合自动重传的随机接入协议1.应用领域本发明属于无线通信网络技术领域，特别涉及S-ALOHA协议以及混合自动重传技 术(HARQ)，用于提高多用户系统的吞吐量，降低传输的平均时延。
2.
背景技术：
2. 1随机接入协议随机接入协议(Random Access Protocol, RAP)属于信道共享技术，主要用于解决 多个用户对公共带宽如何划分使用的问题。(这里的信道多指上行信道，即用户向基站的 信道。而下行信道可以被统一调度，不会发生冲突，因此不属于接入协议的范畴)。作为媒 体接入协议的一个分支，其特点就是所有用户可以根据自己的意愿随机地发送信息，即对 应突发型业务。因为对于持续型业务，可以事先安排多个用户的资源以解决接入问题，例如 FDMA, TDMA等方式。然而，对于突发型的业务，这些接入方式并不合适。在RAP中，当两个 或以上用户同时发送信息时，就可能在媒介或目的端产生帧的冲突，导致冲突用户的发送 均告失败。导致该问题的根本原因在于无法预先安排用户的发送时间，同时，每个用户在需 要发送数据时，不能准确知道其它用户是否也需要发送数据。这个问题再以太网和蜂窝网 中都存在。现有的解决随机接入问题的协议中，大都位于数据链路层，其中包括P-AL0HA， S-ALOHA, CSMA, CSMA/⑶等。下面对其中主要协议进行简单介绍(I)P-ALOHA 协议P-ALOHA的基本思想是当用户有信息要发送时，可以立即发送，然后监听信道是 否发生冲突，若产生冲突，则等待一段随机的时间，然后进行重发。如果再次发生冲突，则需 要再等待一段随机的时间，直到重发成功为止。其中等待的时间必须是随机的。假定各用 户发送的帧都是定长的，为发送一帧所需的时间是T。P-ALOHA系统的工作原理如附图1所
7J\ ο由图1可以看护一个帧发送成功的条件是该帧与之前后两个帧的到达时间间隔 均大于T，称这段间隔为脆弱周期，即只要在该帧的脆弱周期内有其它帧传送，均能产生冲突。(2) S-ALOHA 协议为了提高ALOHA系统的吞吐量，可以将所有用户在时间上同步起来，并将时间划 分为一段段等长的时隙，记为T。并且规定，无论一个帧在何时产生，它只能在每个时隙开始 时才能被发送出去。这样的系统被成为时隙ALOHA或者S-ALOHA系统。其工作原理如附图 2所示。从图2可以看出，每一个帧在到达后，一般都要在缓存中等待一段时间(这段时间 小于T)，然后才能被发送出去。当在一个时隙内有两个或两个以上帧到达时，则在下一个时 隙将产生碰撞。碰撞后重传的策略与P-ALOHA的情况是相似的。可以看出S-ALOHA系统的 脆弱周期为时隙的长度T。⑶ CSMA/CD 协议
载波监听多点接入/ 冲突检测(Carrier Sense Multiple Access/Collision Detection)由ALOHA演变而来，其最大的改进之处在于每个用户都能在发送数据前监听 信道上其它用户是否在发送数据，如果在发送，则此用户暂不发送数据，发送后继续侦听信 道，以检测是否发生碰撞。如果发生则随机退避一段时间后重传。此协议减小了发送冲突 的可能，提高了系统的吞吐量。然而在无线环境中，冲突的检测存在一定的问题，这个问题 称为远近效应。这是由于要检测冲突，设备必须能够一边接受数据信号一边传送数据信号， 而这在无线系统中是无法办到的。0)CSMA/CA 协议为了在无线环境中应用，在802. 11中对上述协议进行了调整，利用ACK信号来避 免冲突的发生。一个终端希望在无线网络中传输数据，它应先探测网络中是否有正在传送 的数据。如果有，则附加等待一段随机时间，再进行探测。反之就将数据发送出去。接收端 若果收到完整的数据则回发一个ACK。只有这个ACK被发送端完整的接收后，发送过程才完 成。否则该数据都要在发端等待一段时间后被重传。但是由于额外的等待时间，其性能不 及 CSMA/CD。从上述介绍可以看出传统的接入协议为解决碰撞而进行的重传多发生在MAC层， 而在电信网中物理层的重传机制也被普遍使用。物理层的重传机制相对于MAC层的重传有 其独有的特点及优势，而它们的思想亦可以应用于随机接入协议。接下来先对一种典型的 物理层重传机制进行简单介绍。2. 2混合自动重传混合自动请求重传(HARQ:Hybrid Automatic Repeat Request)综合了前向纠 错控制(FEC Forward Error Correction)技术禾口 自动请求重传(ARQ Automatic Repeat Request)技术，是一种应用极其普遍的技术，它可以提高系统的吞吐量和传输可靠性。在HARQ技术中，源节点先将拟发送的信息通过差错控制编码编为一个码字， 然后经过调制之后，发往目的节点。目的节点执行相应的解调译码，并根据循环冗余检 测(CRCCyclical Redundancy Check)或者编码自身的特性判断译码输出是否正确。如 果译码不正确，则要求源节点进行重传。HARQ技术需要在源节点和目的节点之间存在一 个可靠及时的控制信道来传递重传请求信息。最基本的重传请求信息是接收确认(ACK， ACKnowledgment)和非确认(NACK，NotACKnowledgment)，分别表示译码成功或失败。视具 体协议之不同，重传控制信息也可能包含其他信息，例如请求重传的码字编号。在简单ARQ中，如果目的节点译码失败，则放弃该码字，下一时隙(发端 的重传如同是第一次发送。存在一些比这种简单ARQ更有效率的合并方式，例如 CC(ChaseCombining)。在CC中，目的节点在译码失败后继续保存所接收信号，源节点在下 一时隙重复发送前一时隙所发送的码字。然后，目的节点将新接收的信号与存储的信号进 行最大比合并(MRC Maximum Ratio Combining)，再进行译码。通过这种合并方式，接收信 号的信噪比在不断增大。可见，传统的随机接入问题，是由于时间维的有限造成多用户之间的碰撞。而大多 数随机接入协议主要致力于检测和避免碰撞的发生，从而实现有效的多用户随机接入系统 的通信。但与此同时增加了可能不必要的等待时间，限制了系统的吞吐量与时延性能。另 一方面，即使发生碰撞，信号的能量也是可用通过合适的机制加以利用的。传统的协议并没有注意到这种潜在提高通信系统效率和性能的手段。3.发明内容及特征从上述视角出发，针对传统随机接入机制中存在的问题，本发明提出了一种结合 HARQ技术对传统随机接入协议的跨层(数据链路层及物理层)的改进方案。其旨在利用 ARQ扩展时间维，使多用户能实现正交从而进行多址接入。本发明具有如下优点1)提高传统S-ALOHA协议的性能，提高吞吐量和降低平均时延。2)不需发端进行载波侦听和冲突检测，协议更简单且易应用于无线环境。3)而与FDMA，TDMA比较，不需要预先的资源分配。本发明通过如下技术方案实现3. 1基本假设和术语定义本发明假设系统已存在高层协议可以完成节点的发现和动态地址分配功能；当节 点需要多跳传输时，存在相应的路由协议；各节点发送不同的业务时，存在相应的业务协 议。上述假设是此类系统的典型情形，如S-AL0HA，CSMA等，都存在上层协议，并非本发明的 额外要求。本发明要求系统中各终端物理层使用的导频，并且导频正交。在碰撞发生时以此 区别碰撞的终端。正交序列可以为(但不限)Walsh码或Gold序列。在通信系统中普遍通 过导频的方式实现功控，信道估计，相干解调等功能，因此本要求不会对发明的应用范围造 成严格约束。本发明中的“时隙”是指发送时间单位，也就是某些技术标准中的 TTKTransmissionTime Interval) 0本协议以时隙的方式工作。各节点之间保持同步或准 同步关系。对于大于一个码字长度的数据，分成多个时隙发送。同步在大部分通信系统中， 例如2G，3G和LTE，普遍存在。本发明通过下行控制信道对终端发送控制帧，以对的行为进行控制。该信道可与 上行数据信道通过时分、频分、空分等双工方式区分开来。在通信系统中，下行控制信道的 传输量相对很小，因此被普遍认为是可靠的。基于这个观点，本发明亦对下行控制信道不做 特殊考虑。3. 2技术参数(1)正交矩阵本发明中使用NxN的正交矩阵W，其中Wi,」表示第i行，第j列的元素，为本发明所 需的关键技术参数。其生成方式不做任何限制。各终端在碰撞发生后将使用相应的元素调 整发送信号，同时热点通过该矩阵对多次收到的信号处理，以达到分离碰撞后信号的目的。(2)控制帧本发明包含五种控制帧，分别为ACK/NACK帧，重发帧，导频分配帧，禁止发送帧。 各帧长度相同，1字节为帧类型，2-4字节为目的地址。后K字节为控制信息。对于ACK/ NACK，终端不需额外信息，K所以可全为0;对于重发，K为因子w;对于导频分配，K为导频 或者导频号；对于禁止发送，K为禁止发送的持续时长(单位时隙)。如果必要，各帧可以增加额外比特以支持其它必要的功能。3. 3协议过程(I)AP分配各终端的导频
当系统完成节点的发现和动态地址分配功能后，对于每一个终端，等待AP的导频 分配信令。AP根据现有导频分配情况，分配给每个终端未使用的导频，并通过下行信道发送 给相应终端。终端接收到导频分配信令后，储存对应的导频以在后续发送中使用。此时，终 端进入空闲状态。(2)终端的发送当终端A拟向AP发送数据，A需在最近的时隙开始时进行发送帧，每帧包含导频 和数据。发送完毕后等待AP响应。(3) AP 的响应AP在每时隙都检测上行信道。对任意时隙，若接收到信号，其应使用已分配的导频 序列分别对接收信号的导频持续时间的积分运算。因为导频正交，所以当某导频对应的结 果不为零或大于某一门限时.说明该导频对应的终端正在发送信号。于是AP可以确定在 此时隙发送信号的终端数N及各终端的终端号。当N = 1时，说明未发生碰撞。AP对该帧进行译码(如果使用编码)，并根据结果 对相应终端发送ACK/NACK帧。此时隙结束。当N > 1时，说明发生碰撞，则1.根据碰撞终端数N，AP确定一个NxN的正交矩阵Wn(其中元素为Wi,P。将碰撞 的各终端与W的每列一一对应(j = 1，2. . . N对应N个终端)。2. AP广播禁止发送信令，内容为N-I。3.在接下来的N-I个时隙中(包括当前)，记作时隙Ui = 2，3，4... N)，AP分别 发送重发帧给对应的终端j，其中内容为Wi, j。4.在接下来的N个时隙(包括当前)^ 储存接收到的信号￥ = 71，72...又1<。5.在第N时隙，AP做矩阵运算W吓=？,其中Wh为\矩阵的共轭转置，Y = Y1, y2... yN，F为处理后得到N行1列的向量，其中N个量分别对应N个终端经过处理后的独立的接收信号。接着AP对此N个量分别进行译码，根据结果分别 对相应的终端发送ACK或者NACK帧。此N时隙结束。(4)终端的响应任意终端在接收到AP的控制信令信号后，检测信令的类型并做出相应的行为。若 接收到ACK或NACK，说明之前发送的帧被或未被AP成功接收；若接收到重发帧，则继续扫 描该帧后面的内容，以确定Wi,」，并重发乘以Wi,」的上一个数据帧；若接收到禁止发送帧，则 继续扫描该帧后面的内容，以确定禁止时长，并停止发送活动直到超过时长，接收到重发帧 或 ACK/NACK。(5)任意终端在被分配完导频后则进入空闲状态。在任意其它状态结束后，终端都 转到空闲状态。(6)对于任意在禁止发送状态期间的终端，若产生需要发送的数据，可根据系统的 需求进行(但不限于)缓存或忽略。本发明不做专门限制。本发明和已有技术相比，有如下特点1)发送端(终端)不需对发送信道进行任何侦听行为，而可以在需要发送数据时， 于最近时隙进行发送。使其方便应用于各种信道。2)本发明在处理碰撞时，各碰撞终端无需进行随机退避，因此增加了信道的使用
7效率，特别是在网络负载增大，碰撞多发的情形下。从而使接入系统的吞吐量提高，并在高 负载是保持较高的水平。同时，系统中数据帧的平均时延和其随负载增长的变化速度也有 显著的降低。 3)本发明使用HARQ扩展时间维度，实现多用户的正交接入。同时，再经过合并处 理后的各数据信号的性噪比随碰撞终端数量的增大而增加。因此本发明可以更好的抵御信 道的深衰落。这是一种无线衰落信道中的典型现象，因此本发明在无线信道中具有更好的 抗干扰性能和抗衰落能力。
4.
图1为P-ALOHA工作原理图2为S-ALOHA工作原理图3为终端数为2时本发明与S-ALOHA的吞吐量性能比较图4为终端数为2本发明与S-ALOHA的时延性能比较图5为终端数为10时本发明与S-ALOHA的吞吐量性能比较图6为终端数为10本发明与S-ALOHA的时延性能比较5.具体实施方法举例为了进一步说明本发明的实施方法，下面给出一些实施例。这些示例仅表示对本 发明的原理性说明，不代表本发明的任何限制。在本实施例中，时隙长度归一化为1。无保护间隔。正交矩阵W每行的模为常数(等于碰撞数N)。采用FDD区分上下行信道。AP广播重发帧，其中包含所有碰撞终端需要的信息，各 终端扫描所需的wi，j。(即所有碰撞终端同时得到重发信息。)禁止发送期间，终端产生的数据被忽略。所有节点出于同步状态，包括码片同步、帧同步，以及解调时是必需的载波同步。情景1 系统由两个终端A，B和AP组成。对于任意时隙，若只有A或B发送数据，无碰撞产生，通信互不干扰。若某时隙，A， B同时发送数据，则发生碰撞，则AP接收到的信号为Y1 = h1x1+h2x2+z1(1)AP通过导频得知A，B发生碰撞，则AP先广播禁止发送，接着发送重发帧，告知A的 加权为1，B的加权为-1。则在下一个时隙，A发送Xl，B发送-x2。于是，AP接收到的信号 为
Yi = hiXi-h2X2+z2 这两次发送写成矩阵形式就是
⑵
权利要求
1.一种基于混合自动重传的随机接入协议，它通过跨层的重传方式，达到分离多路碰 撞信号目的，从而解决多用户随机接入的问题，使得多用户共享信道进行通信。
2.权利要求1所述之混合自动重传一种综合了前向纠错控制技术和自动请求重传技 术的纠错技术。其中前向纠错控制技术可以是任意的编码。
3.权利要求1所述之跨层，指的是结合物理层与数据链路层(MAC层)。
4.权利要求1所述之重传方式，是指用户重传时在信号前乘以一系数，使得多次碰撞 后的接收信号可经过处理。处理后，使得多用户正交，每个用户的信号能够被更加可靠的接 收。
5.权利要求1所述之通信，其特征是(1)AP分配各终端的导频当系统完成节点的发现和动态地址分配功能后，对于每一个终端，等待AP的导频分配 信令。AP根据现有导频分配情况，分配给每个终端未使用的导频，并通过下行信道发送给相 应终端。终端接收到导频分配信令后，储存对应的导频以在后续发送中使用。此时，终端进 入空闲状态。(2)终端的发送当终端A拟向AP发送数据，A需在最近的时隙开始时进行发送帧，每帧包含导频和数 据。发送完毕后等待AP响应。(3)AP的响应AP在每时隙都检测上行信道。对任意时隙，若接收到信号，其应使用已分配的导频序列 分别对接收信号的导频持续时间的积分运算。因为导频正交，所以当某导频对应的结果不 为零或大于某一门限时，说明该导频对应的终端正在发送信号。于是AP可以确定在此时隙 发送信号的终端数N及各终端的终端号。当N = 1时，说明未发生碰撞。AP对该帧进行译码(如果使用编码)，并根据结果对相 应终端发送ACK/NACK帧。此时隙结束。当N> 1时，说明发生碰撞，则1.根据碰撞终端数N，AP确定一个NxN的正交矩阵其中元素为Wi,P。将碰撞的各终端与W的每列一一对应(j = 1，2. . . N对应N个终端)。.AP广播禁止发送信令，内容为N-1。3.在接下来的N-I个时隙中(包括当前)，记作时隙i(i = 2，3，4. . . N)，AP分别发送重发帧给对应的终端j，其中内容为Wi, j。 4.在接下来的N个时隙(包括当前)，AP储存接收到的信号Y= y1, y2... yN。 5.在第N时隙，AP做矩阵运算MHY= Y~,其中Wh为Wn矩阵的共轭转置，Y = yl,y2. . . yN, ？为处理后得到N行1列的向量，其中N个量分别对应N个终端经过处理后的独立的接收信 号。接着AP对此N个量分别进行译码，根据结果分别对相应的终端发送ACK或者NACK帧。 此N时隙结束。(4)终端的响应任意终端在接收到AP的控制信令信号后，检测信令的类型并做出相应的行为。若接 收到ACK或NACK，说明之前发送的帧被或未被AP成功接收；若接收到重发帧，则继续扫描 该帧后面的内容，以确定Wi,」，并重发乘以Wi, j的上一个数据帧；若接收到禁止发送帧，则继续扫描该帧后面的内容，以确定禁止时长，并停止发送活动直到超过时长，接收到重发帧或 ACK/NACK。(5)任意终端在被分配完导频后则进入空闲状态。在任意其它状态结束后，终端都转到 空闲状态。(6)对于任意在禁止发送状态期间的终端，若产生需要发送的数据，可根据系统的需求 进行(但不限于)缓存或忽略。本发明不做专门限制。
全文摘要
本发明提出了一种跨层的随机接入协议。本发明通过正交导频检测碰撞的用户，并要求这些用户在物理层重发时乘以一系数，使得多路用户的信号正交。则在接收端经过矩阵处理，使得可以独立接收多个碰撞用户的信号。本发明可以解决多用户随机接入问题，并能提高系统的吞吐量、降低平均时延。
文档编号H04L1/18GK102148675SQ201110117118
公开日2011年8月10日 申请日期2011年5月6日 优先权日2011年5月6日
发明者付有奇, 杨鸿文 申请人:北京邮电大学