一种资源调度的方法、用户设备以及网络设备与流程

本申请涉及通信领域，尤其涉及一种资源调度的方法、用户设备以及网络设备。
背景技术：
：5g主要技术场景之一是海量机器类通信(massivemachinetypeofcommunication，mmtc)，该场景主要面向环境监测、智能农业等以传感和数据采集为目标的物联网业务，具有小数据包、低功耗、海量连接的特点。针对该技术特点，现有技术提出了基于竞争的免调度稀疏码多址接入方案。稀疏码多址接入(sparsecodemultipleaccess，scma)技术通过多用户的叠加传输提高了用户连接数，而其实现的盲检测技术以及对码字碰撞的不敏感性又使得免调度的随机竞争接入成为可能。免调度接入机制通过让用户(userequipment，ue)在预定义的竞争接入的无线资源上进行传输，大幅简化了海量小包业务造成的繁冗的信令流程，从而降低了功耗。其中竞争接入的无线资源被称之为竞争传输单元(contentiontransmissionunit，ctu)，其定义包括时间、频率、码本、导频四个维度。假设每个时频资源块上被定义了j个独立码本，而对于每一个码本对应着l个导频序列。从而需要定义lxj个导频序列，因此，在给定的时频资源块上一共有lxj个ctu可供ue进行竞争。ue与ctu的映射关系是事先确定的。为了满足mmtc场景下海量连接的需求，并且无线资源利用最大化，同一个ctu上往往映射了多个ue。当同一个ctu上的多个ue同时传输便会产生碰撞。mmtc场景下，ue的数据到达是随机的、稀疏的。因此，一方面，大多数时间中，ctu都处于无ue发送数据的空闲状态，存在着预留资源的浪费；而另一方面，由于重传而确定需要在预定义的ctu中传输的ue则存在着再次碰撞的风险，即重传时，同ctu内的其他ue刚好有随机数据到达，从而再次发生了碰撞，需要等待再次重传。技术实现要素：本申请实施例提供了一种资源调度的方法、用户设备以及网络设备，用于降低ue发送上行信息时产生碰撞的概率。本申请实施例第一方面提供了一种资源调度的方法，可以包括：网络设备接收第一用户设备发送的第一上行信息；可以理解的是，第一上行信息也可以称为第一上行数据或者第一上行信号等。若所述网络设备未成功解调所述第一上行信息，则所述网络设备为所述第一上行信息对应的竞争传输单元ctu上映射的各个用户设备分配第一标记，所述第一标记用于指示所述各个用户设备使用独享的ctu发送上行信息；所述网络设备向所述第一用户设备发送确认信息，所述确认信息包括所述第一标记，所述第一标记用于指示所述第一用户设备使用独享的ctu发送第二上行信息。在本申请实施例中，需要说明的是确认信息中包括每个用户设备的标记信息，当标记信息为第一标记时，指示对应的用户设备使用独享的ctu发送上行信息。因为第一用户设备使用的是独享的第一ctu发送上行信息，所以，ue在重传上行信息的时候，可以避免与其他ue发生碰撞。而经计算推导、实验仿真，可证明系统整体平均碰撞概率也得到了降低。进一步的，由于重传机制无需等待退避时间，实现了更小的平均时延。可选的，在本申请的一些实施例中，所述网络设备为所述第一上行信息对应的竞争传输单元ctu上映射的各个用户设备分配第一标记，可以包括：所述网络设备为所述第一上行信息对应的ctu上映射的各个用户设备中除解调成功的用户设备分配所述第一标记。在本申请实施例中，对于未成功解调的第一上行信息，网络设备可以确定对应的ctu，然后，根据预置的ctu与用户设备之间的映射关系，确定在该对应的ctu上映射的其他用户设备，但是，这些其他的用户设备中可能存在解调成功的ue，解调成功的ue可以分配第二标记，对除解调成功之外的ue可以分配第一标记。使得对ack消息中对每个用户设备分配的标记更准确。可选的，在本申请的一些实施例中，所述确认信息包括第二标记，所述第二标记用于指示所述第一用户设备使用非独享的ctu发送上行信息；所述网络设备接收第一用户设备发送的第一上行信息之后，所述方法还可以包括：若所述网络设备成功解调所述第一上行信息，则所述网络设备为所述第一用户设备分配所述第二标记。在本申请实施例中，当网络设备成功解调第一上行信息后，该网络设备可以将对应的第一用户设备标记为第二标记，第二标记指示第一用户设备使用非独享的ctu发送上行信息，合理利用ctu资源。可选的，在本申请的一些实施例中，所述确认信息包括第三标记，所述第三标记用于指示所述第一用户设备使用非独享的ctu发送上行信息；所述网络设备接收第一用户设备发送的第一上行信息之后，所述方法还可以包括：所述网络设备为未接收到上行信息的第一用户设备分配所述第三标记。在本申请实施例中，所述网络设备为未接收到上行信息的第一用户设备分配所述第三标记，所述第三标记用于指示所述第一用户设备使用非独享的ctu发送上行信息，合理利用ctu资源。可选的，在本申请的一些实施例中，所述网络设备向所述第一用户设备发送确认信息，可以包括：所述网络设备通过广播、组播或单播的方式向所述第一用户设备发送所述确认信息。本申请实施例提供了几种发送确认信息的几种可选的实现方式，增加了方案的可行性。本申请实施例第二方面提供一种资源调度的方法，可以包括：第一用户设备接收网络设备发送的确认信息；若所述确认信息中所述第一用户设备对应的是第一标记，则所述第一用户设备根据所述第一标记，确定第一竞争传输单元ctu，所述第一标记用于指示各个用户设备使用独享的ctu发送上行信息，所述各个用户设备为上次发送上行信息而未被解调成功的所述第一用户设备，其对应的竞争传输单元ctu上映射的用户设备；所述第一用户设备使用所述第一ctu发送第一上行信息。可以理解的是，第一上行信息也可以称为第一上行数据或者第一上行信号等。在本申请实施例中，需要说明的是确认信息中包括每个用户设备的标记信息，当标记信息为第一标记时，指示对应的用户设备使用独享的ctu发送上行信息。因为第一用户设备使用的是独享的第一ctu发送上行信息，ue在重传上行信息的时候，可以避免与其他ue发生碰撞。而经计算推导、实验仿真，可证明系统整体平均碰撞概率也得到了降低。进一步的，由于重传机制无需等待退避时间，实现了更小的平均时延。可选的，在本申请的一些实施例中，所述第一用户设备根据所述第一标记，确定第一竞争传输单元ctu，可以包括：所述第一用户设备根据所述第一标记在所述确认信息中的顺序，确定所述第一ctu，所述确认信息中包括每个用户设备的标记，其中，所述每个用户设备的标记与所述每个用户设备的id一一对应，所述每个用户设备的id顺序排列。在本申请实施例中，因为ack信息中包括每个用户设备的标记信息，每个用户设备的标记信息是根据ue的id顺序排列的，所以，当第一用户设备接收到ack信息时，根据第一用户设备的id来查找对应的标记信息，提供了一种确定每个用户设备对应的标记信息的实现方式。可选的，在本申请的一些实施例中，所述方法还可以包括：若所述确认信息中所述第一用户设备对应的是第二标记，则所述第一用户设备使用非独享的ctu发送上行信息。可以合理的利用ctu资源。可选的，在本申请的一些实施例中，所述方法还可以包括：若所述确认信息中所述第一用户设备对应的是第三标记，则所述第一用户设备使用非独享的ctu发送上行信息。可以合理的利用ctu资源。可选的，在本申请的一些实施例中，第一用户设备接收所述网络设备发送的确认信息之前，所述方法还可以包括：第一用户设备根据预置的映射关系向所述网络设备发送上行信息，所述预置的映射关系包括用户设备与竞争传输单元ctu的映射关系。可以理解的是，在初始的时候，用户设备向网络设备发送上行信息时，使用的映射关系是预置的映射关系。本申请实施例第三方面提供一种网络设备，具有降低ue发送上行信息时产生碰撞的概率。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。本申请实施例第四方面提供一种用户设备，具有降低ue发送上行信息时产生碰撞的概率。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。本申请实施例第五方面提供一种网络设备，可以包括：存储器，收发器，处理器，所述存储器、所述收发器和所述处理器通过总线连接；所述存储器，用于存储操作指令；所述收发器，用于接收第一用户设备发送的第一上行信息；向所述第一用户设备发送确认信息，所述确认信息包括所述第一标记，所述第一标记用于指示所述第一用户设备使用独享的ctu发送第二上行信息；所述处理器，用于若所述网络设备未成功解调所述第一上行信息，则为所述第一上行信息对应的竞争传输单元ctu上映射的各个用户设备分配第一标记，所述第一标记用于指示所述各个用户设备使用独享的ctu发送上行信息。本申请实施例第六方面提供一种用户设备，存储器，收发器，处理器，所述存储器、所述收发器和所述处理器通过总线连接；所述存储器，用于存储操作指令；所述收发器，用于接收网络设备发送的确认信息；使用所述第一ctu发送第一上行信息；所述处理器，用于若所述确认信息中所述第一用户设备对应的是第一标记，则根据所述第一标记，确定第一竞争传输单元ctu，所述第一标记用于指示各个用户设备使用独享的ctu发送上行信息，所述各个用户设备为所述第一用户设备上次发送的上行信息未被解调成功，对应的竞争传输单元ctu上映射的用户设备。本申请实施例第七方面提供一种无线通信装置，可以包括：至少一个处理器，存储器，收发电路和总线系统，所述处理器，所述存储器，所述收发电路通过所述总线系统耦合，所述无线通信装置通过所述收发电路与用户设备相通信，所述存储器用于存储程序指令，所述至少一个处理器用于执行所述存储器中存储的所述程序指令，使得所述无线通信装置执行如本申请实施例第一方面任一所述的方法中所述网络设备操作的部分。所述无线通信装置既可以是网络设备，也可以是应用在网络设备中执行相应功能的系统芯片。本申请实施例第八方面提供一种无线通信装置，可以包括：至少一个处理器，存储器，收发电路和总线系统，所述处理器，所述存储器，所述收发电路通过所述总线系统耦合，所述无线通信装置通过所述收发电路与网络设备相通信，所述存储器用于存储程序指令，所述至少一个处理器用于执行所述存储器中存储的所述程序指令，使得所述无线通信装置执行如本申请实施例第二方面任一所述的方法中所述用户设备操作的部分。所述无线通信装置既可以是用户设备，也可以是应用在用户设备中执行相应功能的系统芯片。本申请实施例第九方面提供一种通信系统，该通信系统包括网络设备和用户设备，该网络设备为执行本申请第一方面或第一方面任一可选实现方式中所述的网络设备；该用户设备为执行本申请第二方面或第二方面任一可选实现方式中所述的用户设备。本申请实施例第十方面提供一种存储介质，需要说明的是，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产口的形式体现出来，该计算机软件产品存储在一个存储介质中，用于储存为上述设备所用的计算机软件指令，其包含用于执行上述第一方面为网络设备、第二方面为用户设备所设计的程序。该存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。本申请实施例第十一方面提供一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行如本申请第一方面或第一方面任一可选实现方式中所述的方法。本申请实施例第十二方面提供一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行如本申请第二方面或第二方面任一可选实现方式中所述的方法。从以上技术方案可以看出，本申请实施例具有以下优点：在本申请实施例中，第一用户设备接收网络设备发送的确认信息；若该确认信息中该第一用户设备对应的是第一标记，则该第一用户设备根据该第一标记，确定第一竞争传输单元ctu，该第一标记用于指示各个用户设备使用独享的ctu发送上行信息，该各个用户设备为该第一用户设备上次发送的上行信息未被解调成功，对应的竞争传输单元ctu上映射的用户设备；该第一用户设备使用该第一ctu发送第一上行信息。第一用户设备可以根据确认信息，确定出对应独享的第一ctu，然后，在第一ctu上发送第一上行信息，因为第一ctu是ue独享的，所以，降低了ue向基站发送上行信息时，发生碰撞的概率，节约了数据传输的资源。附图说明为了更清楚地说明本申请实施例技术方案，下面将对实施例和现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，还可以根据这些附图获得其它的附图。图1为本申请实施例中所应用的系统架构图；图2为本申请实施例中资源调度的方法的一个实施例示意图；图3a为本申请实施例中预置的ue与ctu的映射规则确定映射关系的实施例示意图；图3b为本申请实施例中基站向用户设备发送的ack信息的一个示意图；图3c为本申请实施例中免调度机制传输上行信息的流程示意图；图3d为本申请实施例中基于固定窗口退避机制的传统映射方案、基于指数退避机制的传统映射方案与本申请的映射方案中发生碰撞次数的统计图；图3e为本申请实施例中ue发生碰撞概率与每个ctu中ue平均数量的关系示意图；图3f为本申请实施例中ue发生碰撞概率与数据到达概率的关系示意图；图3g为本申请实施例中的技术方案所降低的碰撞概率与数据到达率以及每个ctu内对应的ue平均数量的关系示意图；图4为本申请实施例中网络设备的一个实施例示意图；图5为本申请实施例中用户设备的一个实施例示意图；图6为本申请实施例中网络设备的另一个实施例示意图；图7为本申请实施例中用户设备的另一个实施例示意图。具体实施方式本申请实施例提供了一种资源调度的方法，用于降低ue发送上行信息时产生碰撞的概率。为了使本
技术领域：
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，都应当属于本申请保护的范围。在现有的一种技术方案中，可以根据ueid(userequipmentidentity)确定ctu序号，即ctuindex＝ueidmodnctu(公式1)其中，在公式1中，ctuindex为ctu序列号，nctu为ctu数量。当碰撞产生，需重传的用户设备分别在随机退避的一段时间后再次尝试发送上行信息。但是，在该映射方案中，该映射机制是一种相对固定的映射机制。若出现ueid不连续；ue间业务量不均衡；部分ue的数据到达有一定相关性等情况，都可能会发生碰撞，会导致ue间在碰撞概率上的不公平性问题。尽管，令映射机制每过一段时间进行一次变换可以一定程度上缓解ue间的不公平性问题，但依然无法解决重传碰撞问题。而且，ue退避后重传期间可能再次与其他ue产生碰撞。同一数据多次碰撞引起的重传将导致额外耗能。在本申请实施例中，网络设备接收第一用户设备发送的上行信息；若所述网络设备未成功解调所述第一上行信息，则所述网络设备为所述第一上行信息对应的竞争传输单元ctu上映射的各个用户设备分配第一标记，所述第一标记用于指示所述各个用户设备使用独享的ctu发送上行信息；所述网络设备向所述第一用户设备发送确认信息，所述确认信息包括所述第一标记，所述第一标记用于指示所述第一用户设备使用独享的ctu发送第二上行信息。本申请相较于现有技术，可以避免ue重传上行信息时再次发生碰撞的情况，也降低了通信系统ue整体的平均碰撞概率；而且，可以解决上行信息稀疏到达带来的资源浪费问题。本申请描述的技术可以适用于长期演进(longtermevolution，简称lte)系统，或其他采用各种无线接入技术的无线通信系统，例如采用码分多址，频分多址，时分多址，正交频分多址，单载波频分多址等接入技术的系统。此外，还可以适用于使用lte系统后续的演进系统，如第五代5g(thefifthgeneration，5g)系统，包括新无线(newradio，nr)系统，或者演进的lte(evolvedlte)系统等。如图1所示，为本申请实施例提供的系统组成结构示意图，该系统可包括：网络设备和终端设备，其中，终端设备可以有多个。本申请实施例中的用户设备，可称之为终端设备(userequipment，ue)、移动台(mobilestation，ms)、移动终端(mobileterminal)、智能终端等，该终端设备可以经无线接入网(radioaccessnetwork，ran)与一个或多个核心网进行通信。例如，终端设备可以是移动电话(或称为“蜂窝”电话)、具有移动终端的计算机等，终端设备还可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置以及未来nr网络中的终端设备，它们与无线接入网交换语音或数据。本申请所涉及到的网络设备可以包括基站(basestation，简称bs)，网络设备是一种部署在无线接入网中用以为ue提供无线通信功能的装置。所述基站可以包括各种形式的宏基站，微基站，中继站，接入点等等。在采用不同的无线接入技术的系统中，具备基站功能的设备的名称可能会有所不同，例如在lte系统中，称为演进的节点b(evolvednodeb简称：enb或者enodeb)，在nr系统中，称为gnb，在第三代3g系统中，称为节点b(nodeb)等。下面以实施例的方式，对本申请实施例中的资源调度的方法做进一步的说明，如图2所示，为本申请实施例中资源调度的方法的一个实施例示意图。201、用户设备将上行信息发送给网络设备。在现有技术中，ue与ctu的映射关系是事先基站确定好的。为了满足mmtc场景下海量连接的需求，并且无线资源利用最大化，同一个ctu上往往映射了多个ue。即多个ue可以使用同一个ctu向基站发送上行信息。上行信息也可以称为上行数据、上行信号等。示例性的，如下表1所示，为基站预置的ue和ctu的映射关系表。名称ctu1ctu2ctu3ctu4ctu5ctu6ctu7ctu8ctu9ctu10ueid1，112，123，134，145，156，167，178，189，1910，20表1图3a为本申请实施例中预置的ue与ctu的映射关系图。在图3a所示中，每个ctu上映射多个ue。需要说明的是，如果用户设备将上行信息发送给网络设备不是初次发送，而是在初次发送之后的任意一次发送上行信息的时候，采用的映射关系是网络设备发送的ack信息中指示的映射关系。202、网络设备确定ack信息。首先，可以对本申请实施例中涉及到的确认帧(acknowledge，ack)信息进行一个简单的说明。ack信息是基站(basestation，bs)为表示是否接收并成功解调某个ue的信号而向ue发送的一个反馈信号。在现有技术中，若有n个ue，则ack可被定义为一个n×1的向量x，x＝(x1,x2,...,xn)t，其中，xn＝1表示bs成功解调到了第n个ue的上行信息，xn＝0表示未成功解调或未收到该ue的上行信息。在本申请实施例中，网络设备确定ack信息，可以包括：(1)若所述网络设备未成功解调所述第一上行信息，则所述网络设备为所述第一上行信息对应的竞争传输单元ctu上映射的各个用户设备分配第一标记，所述第一标记用于指示所述各个用户设备使用独享的ctu发送上行信息。(2)若所述网络设备成功解调所述第一上行信息，则所述网络设备为所述第一用户设备分配所述第二标记；所述确认信息包括第二标记，所述第二标记用于指示所述第一用户设备使用非独享的ctu发送上行信息。(3)所述网络设备为未接收到上行信息的第一用户设备分配所述第三标记；所述确认信息包括第三标记，所述第三标记用于指示所述第一用户设备使用非独享的ctu发送上行信息。应理解，ack信息中包括第一标记、第二标记和第三标记中的至少一种。可选的，若所述网络设备未成功解调所述第一上行信息，则所述网络设备为所述第一上行信息对应的ctu上映射的各个用户设备中除解调成功的用户设备分配所述第一标记。示例性的，为了区别解调失败的ue与未发送上行信息的ue(不排除发送了但是bs未接收到的情况)，对xn可以增加一位的处理。例如：用xn＝00来表示未发送上行信息的ue，用xn＝01来表示未被成功解调的ue，用xn＝11来表示被成功解调的ue。需要说明的是，当bs对某一用户设备发送的上行信息解调失败时，便无法得知发送该上行信息的ueid，但ue发送上行信息所在的导频却是可知的。其中，对ctu划分的颗粒度包括但不限于时间、频率、码本、导频。每个ctu对应的导频不同，因此bs可以通过导频判断解调失败的上行信息所在的ctu是哪个，然后，将该ctu上映射的ue标记成01，指示未被成功解调；或者，bs可将解调失败的上行信息所用的ctu内除解调成功之外的ue标记成01，指示未被成功解调。示例性的，ack信息为“0001110100000000000000010001000000000000”。应理解，这里的ack信息中标记排列是从ue1至ue20顺序排列的。在实际应用中，ack信息中ue的标记信息也可以倒序排列，也可以是其他的排列顺序，不做具体限定。应理解，对于bs为各个ue发送的上行信息进行确定ack消息时，对于2bit信息的定义，也可以采用其它标记方式。比如，用xn＝00表示未发送上行信息的ue，用xn＝11表示未被成功解调的ue，用xn＝01表示被成功解调的ue。还有其他多种排列组合，在此不一一赘述。对于ack信息，还可以是3bit，4bit等信息的定义，或者是字母，字母与数字组合的定义，此处不做具体限定。203、网络设备将ack信息发送给用户设备。在本申请实施例中，网络设备将ack信息发送给用户设备，具体的发送方式可以是广播的方式，也可以是单播的方式，还可以是组播的方式，不做具体限定。204、用户设备根据ack信息确定对应的标记信息。在本申请实施例中，用户设备根据ack信息确定对应的标记信息，对应的标记可以包括第一标记，第二标记和第三标记。其中，第一标记用于指示所述第一用户设备使用独享的ctu发送第二上行信息；第二标记用于指示所述第一用户设备使用非独享的ctu发送上行信息；第三标记用于指示所述第一用户设备使用非独享的ctu发送上行信息。205、用户设备根据对应的标记信息使用对应的ctu资源向网络设备发送上行信息。在本申请实施例中，用户设备根据对应的标记信息使用对应的ctu资源向网络设备发送上行信息，可以包括：(1)若所述确认信息中所述第一用户设备对应的是第一标记，则所述第一用户设备根据所述第一标记，确定第一竞争传输单元ctu，所述第一标记用于指示各个用户设备使用独享的ctu发送上行信息，所述各个用户设备为所述第一用户设备上次发送的上行信息未被解调成功，对应的竞争传输单元ctu上映射的用户设备。(2)若所述确认信息中所述第一用户设备对应的是第二标记，则所述第一用户设备使用非独享的ctu发送上行信息。(3)若所述确认信息中所述第一用户设备对应的是第三标记，则所述第一用户设备使用非独享的ctu发送上行信息。可选的，若所述确认信息中所述第一用户设备对应的是第一标记，则所述第一用户设备根据所述第一标记，确定第一竞争传输单元ctu，所述第一标记用于指示各个用户设备使用独享的ctu发送上行信息，所述各个用户设备为所述第一用户设备上次发送的上行信息未被解调成功，对应的竞争传输单元ctu上映射的用户设备。示例性的，图3b为本申请实施例中基站向用户设备发送的ack信息的一个示意图。假设共20个ue，id分别为1～20。标记信息为“0001110100000000000000010001000000000000”。ue接收到网络设备发送的ack信息后，在ack信息上查找自己所在位置的xn是否等于01来判断是否需要重传。其中，“00”和“11”指示用户设备可以使用非独享的ctu发送上行信息，“01”指示用户设备使用独享的ctu发送上行信息，具体可参考图3b所示。当ack信息是广播信息时，每个ue不仅知道自己是否需要重传，还知道所有ue中需要重传的ue在ack信息上对应的位置。ack信息上被标记为01的ue按ack信息序列上的顺序依次被分配到了一个独享的ctu，而其他ue则按顺序依次分配给余下的ctu。在图3b所示中，在某次传输时隙中，ue2与ue12发生了碰撞，因此他们都可被分别分配到独享的ctu。ue4由于解调失败而需要重传，而ue14则由于与ue4共享同一个ctu也被标记为了01，从而也被分配到了独享的ctu。图3c为本申请实施例中免调度机制传输上行信息的流程示意图。在本申请实施例中，由于重传ue在重传时独占一个ctu，避免了重传时再次发生碰撞的可能。ue由于碰撞而导致重传的情况仅可能发生一次，减少了不必要的重传。从整体的碰撞概率来看，本申请实施例从理论计算与实验仿真两个方面的得出一致性结论，证明了本专利映射方案降低了系统的碰撞概率，从而降低了功耗。进一步的，由于重传机制无需等待退避时间，实现了更小的平均时延。需要说明的是，除了稀疏码多址接入技术，还可用到其他的多址接入
技术领域：
。例如pdma、musa等其他可实现免调度机制的多址接入技术。将本方案中的ctu概念换成pdma、musa中对应的资源概念，而对有重传需要的ue分配独享资源。图3d为本申请实施例中基于固定窗口退避机制的传统映射方案、基于指数退避机制的传统映射方案与本申请的映射方案中发生碰撞次数的统计图。在图3d所示中，可以发现传统映射方法存在较多二次或二次以上碰撞的数据，而本申请技术方案的数据至多发生一次碰撞，整体的发生碰撞的次数比较低。推导现有技术方案的碰撞概率以及本申请的碰撞概率公式可以证明本申请实施例从数学概率角度上具有明显优势。尽管，若初始状态下ue的数量相对于ctu数量过多时(即ctu被过多ue共享)大量不需要重传的ue被标记成了01而享受到了独享ctu的机会，会造成一定的资源浪费。但理论公式推导与仿真实验证明了本申请映射方案的碰撞概率仍然比传统方案更具优势。下面可以进行理论推导与仿真实验来说明本申请具有更低的碰撞概率。需要说明的是，下面的说明中所提出的一些数据仅仅是一种示例，并不构成对本申请保护范围的限定。图3e为本申请实施例中ue发生碰撞概率与每个ctu中ue平均数量的关系示意图。图3f为本申请实施例中ue发生碰撞概率与数据到达概率的示意图。其中，在图3e和图3f中，是本申请技术方案与传统映射规则的比较，传统映射规则又可以包括固定窗口退避机制(现有方案1)和指数退避机制(现有方案2)。图3g为本申请实施例中的技术方案所降低的碰撞概率与数据到达率以及每个ctu内对应的ue平均数量的关系示意图。假设，一个包含n个竞争传输单元(ctu)的基于竞争的免调度上行通信网络。每个ctu中分配到的ue的平均数量是n，因此，系统中一共有n×n个ue。nm表示分配到m个ue的ctu的数量，p表示每个ue的平均上行数据到达率，由于是免调度的，一旦上行数据到达ue立即向基站发送，而不需要一系列握手操作，所以p即上行数据的发送概率。同时，也可以将p视为通信系统业务繁忙程度的衡量，k表示共享ctu的ue中活跃ue的数量。显然，当k≥2时，此ctu内两个及以上的用户设备在同一竞争传输单元发送上行数据，即发生了碰撞。本申请实施例可以采用二项分布来对一个ctu内活跃用户数量对应的概率进行建模。而为了简化问题优化的目标，假设未发生碰撞的ue的上行数据一定能被bs接收到并成功解调，即所有需要重传的原因只来自于用户设备间的碰撞。那么，被分配了n个用户设备的ctu中，有k个用户设备同时发送上行数据的概率遵循二项分布可以被表达为：于是，ctu内有碰撞发生的概率即为：在本申请实施例中，将b(k；n,p)用pn,k,p符号代替，并分别将ue在传统的资源映射方案与本申请提出的资源映射方案下的碰撞概率用pcon与ppro表示。接下来将给出这两种映射方案下的碰撞概率推导过程，最后通过比较来证明本申请所提出的资源映射方案的优越性。1、在计算现有的资源映射方案下的ue碰撞概率时，可以将一个通信过程中所有的ue分成两块来讨论——ctu中包含有重传需求的ue与ctu中不包含有重传需求的ue。(1)ctu中包含有重传需求的ue。首先，一个ctu内发生碰撞的ue数量为：因为ctu数量为n，因此，在所有的ue中，需要重传的ue数量为：当碰撞发生时，需要采用退避机制再尝试重传。理想状况下，同一个ctu内发生了碰撞的这若干个ue在随机选择的退避时间应该彼此不同，否则，发生碰撞的ue仍然会在重传时再次碰撞。在下面的概率计算中，暂且不考虑同一ctu下碰撞的用户设备选择的随机退避时间相同的概率。下面将会证明，即使将这一概率计入现有方案的碰撞概率，本专利的碰撞概率仍然低于现有方案。因此，当考虑每个重传ue选择的随机退避时间是错开的情况下，这些重传ue中再次发生碰撞的ue数量为：上述公式6可以得出是因为只需要考虑重传ue所在的ctu中，除了重传的那个ue以外，其余的ue中有一个或一个以上的ue有上行数据到达的情况。(2)ctu中不包含有重传需求的ue。首先，计算ctu中不包含有重传需求的ue的ctu概率：由于这类ctu内的ue都是初次传输上行数据，仅需用简单的计算每个ctu内部会发生碰撞的ue数量相乘即得到这部分的总的会发生碰撞的ue数量：因此，现有的资源映射方案下，ue的碰撞概率为：2、在计算本文提出的资源映射方案下的ue碰撞概率时，也可以将所有的ue分成两块来讨论——独享ctu的ue与共享ctu的ue。(1)独享ctu的ue。由于所示例的方案是为有重传ue提供一个独享的ctu这样的特性，因此在分析其碰撞概率时，首先考虑计算总的重传ue数量，当bs对某一上行信息解调失败时，便无法得知发送该信息的ueid，因此，bs将解调失败的信号所用的ctu内所有ue都标记成01，即当ctu内有部分ue发生碰撞，那么ctu内所有ue都将得到独享ctu。因此总的得到了独享ctu的ue的数量为：(2)共享ctu的ue。由公式10可以算得，剩余的可供共享的ctu资源数为：nmulti＝n-nsingle(公式11)这是供上行数据为非01的剩余的ue所共享的，ue平均地分布在这nmulti个ctu中。由于这种平均只是相对的，因为共享ctu的ue数量未必能被共享ctu数量整除，一部分ctu内分配到的ue数量会比其他ctu多1个，假设，共享的ctu中分配到的ue数量有k及k+1两种，需要将这两部分ctu单独考虑，计算其碰撞的ue数。在此，可以联立一组方程来求解nk与nk+1数：nk+nk+1＝nmulti(公式12)需得出nk与nk+1关于n、p的表达式。但上述方程组中，k由共享ctu的ue数量除以共享性质的ctu的数量向下取整所得，不是确定的数值，因而方程无法求解。若上一时隙的碰撞情况较轻微，则被独占的ctu较少，共享的ctu内ue的拥挤程度并不会增加很多，即a的数值较小；反之，若上一轮的碰撞状况十分严重而独占了大量的ctu，只剩余了少量ctu分配给无需重传的ue所共享，则a的数值较大。由于正常情况下，系统的碰撞概率不超过6％。因此，综上情况，在计算共享的ctu中用户数量的分布情况时，可将a视为0，即k＝n。由于独享ctu的这部分ue必然不会发生碰撞，因此本申请实施例中仅需考虑共享的这nmulti个ctu内发生碰撞的ue数量，对于被k个用户设备共享的ctu来说，其内发生碰撞的ue数量为：对于被k+1个用户设备共享的ctu来说，其内发生碰撞的ue数量为：因此，现有的资源映射方案下，ue的碰撞概率为：从公式9与公式17可知，已经得到了现有的资源映射方案与作者所提映射方案下的碰撞概率。因此，两者概率之差为：还可以尝试对公式18做了数学上的简化，由于：因此，公式18可以被简化表达为：pdiff＝(1-qn-1)(1-qn-1+(n-1)p)+(1-qn-npqn-1)(n2-1)(qn-qn-1)(公式20)其中，q＝1-p。由图3g中可以看到p＝0，n＝2时，pdiff＝0，而p≥0，n≥2时，函数单调递增，因此，本申请实施例中的技术方案在ue发送上行信息的时候发生碰撞的概率小于现有技术所提供的技术方案。上面对本申请实施例中的资源调度的方法实施例进行说明，下面对对应的网络设备和用户设备进行说明，如图4所示，为本申请实施例中网络设备的一个实施例示意图，可以包括：接收模块401，用于接收第一用户设备发送的第一上行信息；分配模块402，用于若网络设备未成功解调第一上行信息，则为第一上行信息对应的竞争传输单元ctu上映射的各个用户设备分配第一标记，第一标记用于指示各个用户设备使用独享的ctu发送上行信息；发送模块403，用于向第一用户设备发送确认信息，确认信息包括第一标记，第一标记用于指示第一用户设备使用独享的ctu发送第二上行信息。可选的，在本申请的一些实施例中，分配模块402，具体用于为第一上行信息对应的ctu上映射的各个用户设备中除解调成功的用户设备分配第一标记。可选的，在本申请的一些实施例中，确认信息包括第二标记，第二标记用于指示第一用户设备使用非独享的ctu发送上行信息；分配模块402，具体用于成功解调第一上行信息，则网络设备为第一用户设备分配第二标记。可选的，在本申请的一些实施例中，确认信息包括第三标记，第三标记用于指示第一用户设备使用非独享的ctu发送上行信息；分配模块402，具体用于为未接收到上行信息的第一用户设备分配第三标记。可选的，在本申请的一些实施例中，发送模块403，具体用于通过广播、组播或单播的方式向第一用户设备发送确认信息。如图5所示，为本申请实施例中用户设备的一个实施例示意图，可以包括：接收模块501，用于接收网络设备发送的确认信息；确定模块502，用于若确认信息中第一用户设备对应的是第一标记，则根据第一标记，确定第一竞争传输单元ctu，第一标记用于指示各个用户设备使用独享的ctu发送上行信息，各个用户设备为第一用户设备上次发送的上行信息未被解调成功，对应的竞争传输单元ctu上映射的用户设备；发送模块503，用于使用第一ctu发送第一上行信息。可选的，在本申请的一些实施例中，确定模块502，具体用于根据第一标记在确认信息中的顺序，确定第一ctu，确认信息中包括每个用户设备的标记，其中，每个用户设备的标记与每个用户设备的id一一对应，每个用户设备的id顺序排列。可选的，在本申请的一些实施例中，发送模块503，还用于若确认信息中第一用户设备对应的是第二标记，则使用非独享的ctu发送上行信息。可选的，在本申请的一些实施例中，发送模块503，还用于若确认信息中第一用户设备对应的是第三标记，则使用非独享的ctu发送上行信息。可选的，在本申请的一些实施例中，发送模块503，还用于根据预置的映射关系向网络设备发送上行信息，预置的映射关系包括用户设备与竞争传输单元ctu的映射关系。图6是本发明实施例提供的一种网络设备的结构示意图，该网络设备600可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(centralprocessingunits，cpu)622(例如，一个或一个以上处理器)和存储器632，一个或一个以上存储应用程序642或数据644的存储介质630(例如一个或一个以上海量存储设备)。其中，存储器632和存储介质630可以是短暂存储或持久存储。存储在存储介质630的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对网络设备中的一系列指令操作。更进一步地，中央处理器622可以设置为与存储介质630通信，在网络设备600上执行存储介质630中的一系列指令操作。网络设备600还可以包括一个或一个以上电源626，一个或一个以上有线或无线网络接口650，一个或一个以上输入输出接口658，和/或，一个或一个以上操作系统641，例如windowsservertm，macosxtm，unixtm，linuxtm，freebsdtm等等。上述实施例中由网络设备所执行的步骤可以基于该图6所示的网络设备结构，此处不再赘述。图7示出的是与本发明实施例提供的终端相关的手机的部分结构的框图。参考图7，手机包括：射频(radiofrequency，rf)电路710、存储器720、输入单元730、显示单元740、传感器750、音频电路760、无线保真(wirelessfidelity，wifi)模块770、处理器780、以及电源790等部件。本领域技术人员可以理解，图7中示出的手机结构并不构成对手机的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。下面结合图7对手机的各个构成部件进行具体的介绍：rf电路710可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，给处理器780处理；另外，将设计上行的数据发送给基站。通常，rf电路710包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(lownoiseamplifier，lna)、双工器等。此外，rf电路710还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(globalsystemofmobilecommunication，gsm)、通用分组无线服务(generalpacketradioservice，gprs)、码分多址(codedivisionmultipleaccess，cdma)、宽带码分多址(widebandcodedivisionmultipleaccess，wcdma)、长期演进(longtermevolution，lte)、电子邮件、短消息服务(shortmessagingservice，sms)等。存储器720可用于存储软件程序以及模块，处理器780通过运行存储在存储器720的软件程序以及模块，从而执行手机的各种功能应用以及数据处理。存储器720可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器720可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。输入单元730可用于接收输入的数字或字符信息，以及产生与手机的用户设置以及功能控制有关的键信号输入。具体地，输入单元730可包括触控面板731以及其他输入设备732。触控面板731，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板731上或在触控面板731附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板731可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器780，并能接收处理器780发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板731。除了触控面板731，输入单元730还可以包括其他输入设备732。具体地，其他输入设备732可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。显示单元740可用于显示由用户输入的信息或提供给用户的信息以及手机的各种菜单。显示单元740可包括显示面板741，可选的，可以采用液晶显示器(liquidcrystaldisplay，lcd)、有机发光二极管(organiclight-emittingdiode，oled)等形式来配置显示面板741。进一步的，触控面板731可覆盖显示面板741，当触控面板731检测到在其上或附近的触摸操作后，传送给处理器780以确定触摸事件的类型，随后处理器780根据触摸事件的类型在显示面板741上提供相应的视觉输出。虽然在图7中，触控面板731与显示面板741是作为两个独立的部件来实现手机的输入和输入功能，但是在某些实施例中，可以将触控面板731与显示面板741集成而实现手机的输入和输出功能。手机还可包括至少一种传感器750，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板741的亮度，接近传感器可在手机移动到耳边时，关闭显示面板741和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于手机还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。音频电路760、扬声器761，传声器762可提供用户与手机之间的音频接口。音频电路760可将接收到的音频数据转换后的电信号，传输到扬声器761，由扬声器761转换为声音信号输出；另一方面，传声器762将收集的声音信号转换为电信号，由音频电路760接收后转换为音频数据，再将音频数据输出处理器780处理后，经rf电路710以发送给比如另一手机，或者将音频数据输出至存储器720以便进一步处理。wifi属于短距离无线传输技术，手机通过wifi模块770可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图7示出了wifi模块770，但是可以理解的是，其并不属于手机的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。处理器780是手机的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器720内的软件程序和/或模块，以及调用存储在存储器720内的数据，执行手机的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器780可包括一个或多个处理单元；优选的，处理器780可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器780中。手机还包括给各个部件供电的电源790(比如电池)，优选的，电源可以通过电源管理系统与处理器780逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。尽管未示出，手机还可以包括摄像头、蓝牙模块等，在此不再赘述。需要说明的是，上述实施例中由用户设备所执行的步骤可以基于该图7所示的用户设备结构，此处不再赘述。本申请实施例提供一种无线通信装置，该通信装置的组成构件，可参考前述图6所示出的网络设备。在一种可行的设计中，该通信装置的硬件结构根据本申请实施例所必须的要件，可以包括：至少一个处理器，存储器，收发电路和总线系统，所述处理器，所述存储器，所述收发电路通过所述总线系统耦合，所述无线通信装置通过所述收发电路与用户设备相通信，所述存储器用于存储程序指令，所述至少一个处理器用于执行所述存储器中存储的所述程序指令，使得所述无线通信装置执行如本申请图2所示的实施例中所述网络设备操作的部分。所述无线通信装置既可以是网络设备，也可以是应用在网络设备中执行相应功能的系统芯片。本申请实施例还提供一种无线通信装置，可以包括：至少一个处理器，存储器，收发电路和总线系统，所述处理器，所述存储器，所述收发电路通过所述总线系统耦合，所述无线通信装置通过所述收发电路与网络设备相通信，所述存储器用于存储程序指令，所述至少一个处理器用于执行所述存储器中存储的所述程序指令，使得所述无线通信装置执行如本申请图2所示的实施例中所述用户设备操作的部分。所述无线通信装置既可以是用户设备，也可以是应用在用户设备中执行相应功能的系统芯片。在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，dvd)、或者半导体介质(例如固态硬盘solidstatedisk(ssd))等。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。当前第1页12