CN106535351B - 传输数据的方法和装置 - Google Patents
传输数据的方法和装置 Download PDFInfo
- Publication number
- CN106535351B CN106535351B CN201510569921.4A CN201510569921A CN106535351B CN 106535351 B CN106535351 B CN 106535351B CN 201510569921 A CN201510569921 A CN 201510569921A CN 106535351 B CN106535351 B CN 106535351B
- Authority
- CN
- China
- Prior art keywords
- ctu
- identifier
- terminal device
- candidate
- part identifier
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 230000005540 biological transmission Effects 0.000 claims description 109
- 230000036961 partial effect Effects 0.000 claims description 38
- 230000002441 reversible effect Effects 0.000 claims description 16
- 238000000638 solvent extraction Methods 0.000 claims 1
- 230000011664 signaling Effects 0.000 abstract description 14
- 238000004891 communication Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 15
- 238000001514 detection method Methods 0.000 description 10
- 230000007246 mechanism Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 230000001131 transforming effect Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000009466 transformation Effects 0.000 description 5
- 238000013475 authorization Methods 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000002860 competitive effect Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 239000000969 carrier Substances 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
- H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
- H04W74/004—Transmission of channel access control information in the uplink, i.e. towards network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0032—Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation
- H04L5/0033—Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation each allocating device acting autonomously, i.e. without negotiation with other allocating devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/02—Selection of wireless resources by user or terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0825—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/11—Allocation or use of connection identifiers
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开一种传输数据的方法和装置,该方法包括:根据终端设备标识中的第一部分标识,从多个候选CTU中确定目标CTU,其中,该终端设备标识包括该第一部分标识和第二部分标识;采用该目标CTU向网络设备发送上行数据包,其中,该上行数据包携带该第二部分标识。本发明公开的传输数据的方法和装置,能够隐性地指示终端设备标识中的第一部分标识,降低系统的信令开销。
Description
技术领域
本发明涉及通信领域,并且更具体地,涉及传输数据的方法和装置。
背景技术
在现有的通信系统(例如长期演进系统)中,终端设备基于如图1所示的调度请求机制发送上行数据。其中,终端设备在确定有待发送的上行数据时,可以向网络设备发送上行调度请求,其中,该上行调度请求携带该终端设备的标识信息(例如,小区无线网络临时标识符(Cell Radio Network Temporary Identity,C-RNTI))。该网络设备在接收到该上行调度请求之后,可以根据当前系统资源使用情况,为终端设备分配上行传输资源,并向该终端设备发送上行授权(UL grant)。该终端设备可以在该上行授权所指示的传输资源上向该网络设备发送上行数据,相应地,该网络设备可以在对应的传输资源上接收该终端设备发送的上行数据。
随着物联网的发展,出现了越来越多的机器类型通信(Machine TypeCommunication,MTC)业务。MTC业务中传输的数据包一般比较小,而且要求的传输时延也比较小。当有大量的MTC业务时,上述调度请求机制一方面会带来大量的信令开销,另一方面也会带来传输时延。
为了解决上述问题,提出了一种免授权(Grant Free)传输的技术方案。免授权传输是指终端设备无需通过调度请求方式请求基站分配资源,而直接向网络设备传输上行数据。此时,由于终端设备在发送上行数据之前并未向网络设备发送上行调度请求,网络设备未对终端设备进行授权和资源分配,而是采用盲检测的方式解码接收到的上行数据,因此,网络设备并不知道检测到的上行数据是由哪个终端设备发送的。
基于上述问题,在免授权传输中,终端设备需要在向网络设备发送的上行数据包中携带自身标识。然而,在未来单小区海量接入的场景下(比如物联网(Internet ofThings,IoT)场景),可能会存在大量的终端设备,用于标识终端设备的终端设备标识可能会很长。例如,为支持单小区中的300,000个终端设备,终端设备标识需要至少19个比特。而该场景下的终端设备传送的数据包可能会比较小,例如,IoT场景下的数据包长一般在100-1000比特,此时,如果在数据包中携带终端设备标识,则19比特的终端设备标识在整个数据包中所占用的资源比例大约会达到16%。如果终端设备将数据包分成更小的数据包进行多次传输,则终端设备标识占用的资源比例将更高。
发明内容
本发明实施例提供一种传输数据的方法和装置,能够降低由数据包中携带终端设备标识而造成的信令开销。
第一方面,提供了一种传输数据的方法,包括:根据终端设备标识中的第一部分标识,从多个候选CTU中确定目标CTU,其中,该终端设备标识包括该第一部分标识和第二部分标识;采用该目标CTU向网络设备发送上行数据包,其中,该上行数据包携带该第二部分标识。
在第一种可能的实现方式中,该根据终端设备标识中的第一部分标识,从多个候选CTU中确定目标CTU,包括:根据该第一部分标识,从多个候选CTU分组中确定目标CTU分组,其中,该多个候选CTU分组中的每个候选CTU分组包括该多个候选CTU中的至少一个候选CTU;从该目标CTU分组中包括的至少一个候选CTU中确定该目标CTU。
结合上述可能的实现方式,在第二种可能的实现方式中,在该从多个候选CTU分组中确定目标CTU分组之前,该方法还包括:根据该多个候选CTU分组所在竞争接入周期的编号,对该多个候选CTU分组的初始编号进行变换,以得到该多个候选CTU分组的新编号;该根据该第一部分标识,从多个候选CTU分组中确定目标CTU分组,包括:根据该第一部分标识,从该多个候选CTU分组对应的多个CTU分组编号中确定目标CTU分组编号;将该多个候选CTU分组中新编号为该目标CTU分组编号的候选CTU分组确定为该目标CTU分组。
结合上述可能的实现方式,在第三种可能的实现方式中,该多个候选CTU分组的数量为2N,N≥1;该多个候选CTU分组的2N个CTU分组编号与2N个长度为N的二进制序列之间具有一一对应关系。
结合上述可能的实现方式,在第四种可能的实现方式中,该根据该第一部分标识,从多个候选CTU分组中确定目标CTU分组,包括:根据该多个候选CTU分组所在竞争接入周期的编号和该第一部分标识,从该多个候选CTU分组中确定该目标CTU分组。
结合上述可能的实现方式,在第五种可能的实现方式中,该根据该多个候选CTU分组所在竞争接入周期的编号和该第一部分标识,从该多个候选CTU分组中确定该目标CTU分组,包括:根据该竞争接入周期的编号,生成二进制伪随机序列,其中,该二进制伪随机序列的长度与该第一部分标识的长度相同;对该二进制伪随机序列与该第一部分标识执行可逆操作,得到第一二进制序列;根据该第一二进制序列,从该多个候选CTU分组中确定该目标CTU分组。
结合上述可能的实现方式,在第六种可能的实现方式中,在该从多个候选CTU中确定目标CTU之前,该方法还包括:根据该多个候选CTU所在竞争接入周期的编号,将该终端设备标识划分为该第一部分标识和该第二部分标识。
结合上述可能的实现方式,在第七种可能的实现方式中,该根据该多个候选CTU所在竞争接入周期的编号,将该终端设备标识划分为该第一部分标识和该第二部分标识,包括:根据该竞争接入周期的编号,生成长度为M的第二二进制序列,该第二二进制序列中包括N个值为1的参考比特位,其中,M为该终端设备标识的长度,N为该第一部分标识的长度,1≤N<M;将该终端设备标识中位置与该N个参考比特位分别对应的N个比特按序排列,组成该第一部分标识;将该终端设备标识中除该N个比特之外的(M-N)个比特按序排列,组成第二部分标识。
结合上述可能的实现方式,在第八种可能的实现方式中,该采用该目标CTU向网络设备发送上行数据包,包括:采用该目标CTU以免授权传输方式向网络设备发送上行数据包。
第二方面,提供了另一种传输数据的方法,包括:接收终端设备采用目标CTU传输的上行数据包,其中,该上行数据包携带该终端设备的终端设备标识中的第二部分标识;根据该目标CTU,确定该终端设备标识中的第一部分标识,其中,该终端设备标识包括该第一部分标识和该第二部分标识;根据该第一部分标识和该第二部分标识,确定该终端设备的终端设备标识。
在第一种可能的实现方式中,该根据该目标CTU,确定该终端设备标识中的第一部分标识,包括:根据CTU分组信息,确定该目标CTU所属的目标CTU分组;根据该目标CTU分组,确定该第一部分标识。
结合上述可能的实现方式,在第二种可能的实现方式中,该根据该目标CTU分组,确定该第一部分标识,包括:对该目标CTU分组的初始编号进行变换,得到该目标CTU分组的新编号;根据该目标CTU分组的新编号,确定该第一部分标识。
结合上述可能的实现方式,在第三种可能的实现方式中,该根据该目标CTU分组,确定该第一部分标识,包括:根据该目标CTU所在竞争接入周期的编号和该目标CTU分组,确定该第一部分标识。
结合上述可能的实现方式,在第四种可能的实现方式中,该根据该目标CTU所在竞争接入周期的编号和该目标CTU分组,确定该第一部分标识,包括:根据CTU分组编号与长度为N的二进制序列之间的对应关系,确定与该目标CTU分组对应的第一二进制序列,N>1;根据该竞争接入周期的编号,生成长度为N的二进制伪随机序列;对该第一二进制序列和该二进制伪随机序列执行可逆操作,得到该第一部分标识。
结合上述可能的实现方式,在第五种可能的实现方式中,该根据该第一部分标识和该第二部分标识,确定该终端设备的终端设备标识,包括:将该第一部分标识和该第二部分标识按序拼接,得到该终端设备的终端设备标识。
结合上述可能的实现方式,在第六种可能的实现方式中,该终端设备标识的长度为M,该第一部分标识的长度为N,1≤N<M;该根据该第一部分标识和该第二部分标识,确定该终端设备的终端设备标识,包括:根据该目标CTU所在的竞争接入周期的编号,生成长度为M的二进制随机序列,其中,该二进制随机序列中包括N个值为1的参考比特位;将该第一部分标识插入该第二部分标识中,得到该终端设备标识,以使得该第一部分标识的N个比特位在该终端设备标识中所处的位置与该N个参考比特位在该二进制随机序列中所处的位置一一对应。
结合上述可能的实现方式,在第七种可能的实现方式中,该接收终端设备采用目标CTU传输的上行数据包,包括:接收终端设备采用目标CTU以免授权传输方式传输的上行数据包。
第三方面,提供了一种传输数据的装置,包括:确定单元,用于根据终端设备标识中的第一部分标识,从多个候选CTU中确定目标CTU,其中,该终端设备标识包括该第一部分标识和第二部分标识;发送单元,用于采用该确定单元确定的该目标CTU向网络设备发送上行数据包,其中,该上行数据包携带该第二部分标识。
在第一种可能的实现方式中,该确定单元包括:第一确定子单元,用于根据该第一部分标识,从多个候选CTU分组中确定目标CTU分组,其中,该多个候选CTU分组中的每个候选CTU分组包括该多个候选CTU中的至少一个候选CTU;第二确定子单元,用于从该第一确定子单元确定的该目标CTU分组中包括的至少一个候选CTU中确定该目标CTU。
结合上述可能的实现方式,在第二种可能的实现方式中,该装置还包括:编号变换单元,用于在该第一确定子单元从多个候选CTU分组中确定目标CTU分组之前,根据该多个候选CTU分组所在竞争接入周期的编号,对该多个候选CTU分组的初始编号进行变换,以得到该多个候选CTU分组的新编号;该第一确定子单元具体用于根据该第一部分标识,从该多个候选CTU分组对应的多个CTU分组编号中确定目标CTU分组编号,以及将该多个候选CTU分组中新编号为该目标CTU分组编号的候选CTU分组确定为该目标CTU分组。
结合上述可能的实现方式,在第三种可能的实现方式中,该多个候选CTU分组的数量为2N,N≥1;该多个候选CTU分组的2N个CTU分组编号与2N个长度为N的二进制序列之间具有一一对应关系。
结合上述可能的实现方式,在第四种可能的实现方式中,该第一确定子单元具体用于根据该多个候选CTU分组所在竞争接入周期的编号和该第一部分标识,从该多个候选CTU分组中确定该目标CTU分组。
结合上述可能的实现方式,在第五种可能的实现方式中,该第一确定子单元具体用于:根据该竞争接入周期的编号,生成二进制伪随机序列,其中,该二进制伪随机序列的长度与该第一部分标识的长度相同;将该二进制伪随机序列与该第一部分标识执行可逆操作,得到第一二进制序列;根据该第一二进制序列,从该多个候选CTU分组中确定该目标CTU分组。
结合上述可能的实现方式,在第六种可能的实现方式中,该装置还包括:标识划分单元,用于在该确定单元从多个候选CTU中确定目标CTU之前,根据该多个候选CTU所在竞争接入周期的编号,将该终端设备标识划分为该第一部分标识和该第二部分标识。
结合上述可能的实现方式,在第七种可能的实现方式中,该标识划分单元具体用于:根据该竞争接入周期的编号,生成长度为M的第二二进制序列,该第二二进制序列中包括N个值为1的参考比特位,其中,M为该终端设备标识的长度,N为该第一部分标识的长度,1≤N<M;将该终端设备标识中位置与该N个参考比特位分别对应的N个比特按序排列,组成该第一部分标识;将该终端设备标识中除该N个比特之外的(M-N)个比特按序排列,组成第二部分标识。
结合上述可能的实现方式,在第八种可能的实现方式中,该发送单元具体用于采用该确定单元确定的该目标CTU以免授权传输方式向网络设备发送上行数据包。
结合上述可能的实现方式,在第九种可能的实现方式中,该装置为终端设备。
第四方面,提供了另一种传输数据的装置,包括:接收单元,用于接收终端设备采用目标竞争传输单元CTU传输的上行数据包,其中,该上行数据包携带该终端设备的终端设备标识中的第二部分标识;第一确定单元,用于根据该目标CTU,确定该终端设备标识中的第一部分标识,其中,该终端设备标识包括该第一部分标识和该第二部分标识;第二确定单元,用于根据该第一确定单元确定的该第一部分标识和该第二部分标识,确定该终端设备的终端设备标识。
在第一种可能的实现方式中,该第一确定单元具体用于:第一确定子单元,用于根据CTU分组信息,确定该目标CTU所属的目标CTU分组;第二确定子单元,用于根据该第一确定子单元确定的该目标CTU分组,确定该第一部分标识。
结合上述可能的实现方式,在第二种可能的实现方式中,该第二确定子单元具体用于:对该目标CTU分组的初始编号进行变换,得到该目标CTU分组的新编号;根据该目标CTU分组的新编号,确定该第一部分标识。
结合上述可能的实现方式,在第三种可能的实现方式中,该第二确定子单元具体用于根据该目标CTU所在竞争接入周期的编号和该目标CTU分组,确定该第一部分标识。
结合上述可能的实现方式,在第四种可能的实现方式中,该第二确定子单元具体用于:根据CTU分组编号与长度为N的二进制序列之间的对应关系,确定与该目标CTU分组对应的第一二进制序列,N>1;根据该竞争接入周期的编号,生成长度为N的二进制伪随机序列;对该第一二进制序列和该二进制伪随机序列执行可逆操作,得到该第一部分标识。
结合上述可能的实现方式,在第五种可能的实现方式中,该第二确定单元具体用于将该第一部分标识和该第二部分标识按序拼接,得到该终端设备的终端设备标识。
结合上述可能的实现方式,在第六种可能的实现方式中,该终端设备标识的长度为M,该第一部分标识的长度为N,1≤N<M;该第二确定单元具体用于:根据该目标CTU所在的竞争接入周期的编号,生成长度为M的二进制随机序列,其中,该二进制随机序列中包括N个值为1的参考比特位;将该第一部分标识插入该第二部分标识中,得到该终端设备标识,以使得该第一部分标识的N个比特位在该终端设备标识中所处的位置与该N个参考比特位在该二进制随机序列中所处的位置一一对应。
结合上述可能的实现方式,在第七种可能的实现方式中,该接收单元具体用于接收终端设备采用目标CTU以免授权传输方式传输的上行数据包。
结合上述可能的实现方式,在第八种可能的实现方式中,该装置为网络设备。
基于上述技术方案,本发明实施例提供的传输数据的方法和装置,通过将终端设备标识划分为第一部分标识和第二部分标识,根据该第一部分标识从多个候选CTU中确定目标CTU,并且采用该目标CTU发送携带该第二部分标识的上行数据包,能够隐性地指示该终端设备标识中的第一部分标识,与在上行数据包中携带完整的终端设备标识相比,能够降低系统的信令开销,提高系统性能。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例应用的通信系统示例的示意图。
图2是图1所示的通信系统中竞争接入区域以及竞争传输单元的示意图。
图3是本发明实施例提供的传输数据的方法的示意性流程图。
图4是本发明实施例提供的传输数据的方法的另一示意性流程图。
图5是本发明实施例提供的另一传输数据的方法的示意性流程图。
图6是本发明实施例提供的另一传输数据的方法的示意性流程图。
图7是图6所示的传输数据的方法的示意图。
图8是图6所示的传输数据的方法中划分终端设备标识的示意图。
图9是本发明实施例提供的另一传输数据的方法的示意图。
图10是本发明实施例提供的传输数据的装置的示意性框图。
图11是本发明实施例提供的另一传输数据的装置的示意性框图。
图12是本发明实施例提供的另一传输数据的装置的示意性框图。
图13是本发明实施例提供的另一传输数据的装置的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
现有的蜂窝通信系统,如全球移动通讯(Global System of Mobilecommunication,GSM)系统、码分多址(Code Division Multiple Access,CDMA)系统、宽带码分多址(Wideband Code Division Multiple Access,WCDMA)系统、长期演进(Long TermEvolution,LTE)系统等等,所支持的通信主要是针对语音和数据通信的。通常来说,一个传统基站支持的连接数有限,也易于实现。
下一代移动通信系统将不仅支持传统的通信,还将支持机器到机器(Machine toMachine,M2M)通信,或者叫做机器类通信(Machine Type Communication,MTC)。根据预测,到2020年,连接在网络上的MTC设备将会达到500到1000亿,这将远超现在的连接数。对M2M类业务,由于其业务种类千差万别,对网络需求存在很大差异。大致来说,会存在如下几种需求:(I)可靠传输,但对时延不敏感;(II)低延迟,高可靠传输。
对可靠传输、而对时延不敏感的业务,较容易处理。但是,对低延迟、高可靠传输类的业务,不仅要求传输时延短,而且要求可靠,比如交通工具到交通工具(Vehicle toVehicle,V2V)业务。如果传输不可靠,会导致重传而造成传输时延过大,不能满足要求。
由于大量连接的存在,使得未来的无线通信系统和现有的通信系统存在很大差异。大量连接需要消耗更多的资源接入终端设备以及需要消耗更多的资源用于终端设备的数据传输相关的调度信令的传输。
图1是本发明实施例可以应用的系统100的架构示意图。该系统100包括网络设备102和位于该网络设备102的覆盖范围以内的多个终端设备104-114,其中,该网络设备102可以分别与该多个终端设备通过无线连接或有线连接或其他方式连接,并且该网络设备102可以支持多个蜂窝载波的同时传输。图1示例性地示出了一个网络设备和六个终端设备,可选地,该系统100可以包括多个网络设备并且每个网络设备的覆盖范围内可以包括其它数量的终端设备,本发明实施例对此不做限定。
本发明实施例中的网络可以是指公共陆地移动网络(Public Land MobileNetwork,PLMN)或者设备对设备(Device to Device,D2D)网络或者M2M网络或者其他网络,图1只是举例的简化示意图,网络中还可以包括其他网络设备,图1中未予以画出。
在本发明实施例中,终端设备可以指接入终端、用户设备(User Equipment,UE)、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话启动协议(SessionInitiation Protocol,SIP)电话、无线本地环路(Wireless Local Loop,WLL)站、个人数字处理(Personal Digital Assistant,PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备、未来5G网络中的终端设备或者未来演进的公共陆地移动网络(Public Land Mobile Network,PLMN)中的终端设备等。
在本发明实施例中,网络设备可以是用于与终端设备通信的设备,该网络设备可以是GSM系统或码分多址(Code Division Multiple Access,CDMA)系统中的基站(BaseTransceiver Station,BTS),也可以是WCDMA系统中的基站(NodeB,NB),还可以是LTE系统中的演进型基站(Evolutional Node B,eNB或eNodeB),或者是云无线接入网络(CloudRadio Access Network,CRAN)中的无线控制器,或者该网络设备可以为中继站、接入点、车载设备、可穿戴设备、未来5G网络中的网络侧设备或者未来演进的PLMN网络中的网络设备等。
为了解决未来网络大量的MTC类业务,以及满足低时延、高可靠的业务传输,系统100中的网络设备102可以采用免授权(Grant Free)传输方案,该方案可以适用于上行数据传输。在该免授权传输机制中,终端设备无需通过调度请求方式请求网络设备分配传输资源,而是直接竞争资源并进行上行数据的传输,从而可以减少系统信令开销并且降低传输时延。
免授权传输可以理解为如下含义中的任意一种或多种含义,或者理解为多种含义中的部分技术特征的组合:
1、免授权传输可以指:网络设备预先分配并告知终端设备多个传输资源;终端设备有上行数据传输需求时,从网络设备预先分配的多个传输资源中选择至少一个传输资源,使用所选择的传输资源发送上行数据;网络设备在该预先分配的多个传输资源中的至少一个传输资源上检测终端设备发送的上行数据。该检测可以是盲检测,也可能根据上行数据中某一个控制域进行检测,或者是其他方式进行检测。
该盲检测可以理解为在不预知是否有数据到达的情况下,对可能到达的数据进行的检测。该盲检测也可以理解为没有显式的信令指示下的检测。
2、免授权传输可以指:网络设备预先分配并告知终端设备多个传输资源,以使终端设备有上行数据传输需求时,从网络设备预先分配的多个传输资源中选择至少一个传输资源,并使用所选择的传输资源发送上行数据。
3、免授权传输可以指:终端设备获取预先分配的多个传输资源的信息,在有上行数据传输需求时,从该多个传输资源中选择至少一个传输资源,并且使用所选择的传输资源发送上行数据。其中,该终端设备可以通过多种方式获取该多个传输资源的信息,例如,终端设备与传输资源之间的映射关系可以在协议中定义,或者由网络设备通过指令指示,等等。
4、免授权传输可以指:不需要网络设备动态调度即可实现终端设备的上行数据传输的方法,该动态调度可以是指终端设备每次进行上行数据传输的传输资源都需要网络设备通过信令进行指示的一种调度方式。可选地,该传输资源可以是终端设备接收到该信令的时刻以后的一个或多个传输时间单位的传输资源。一个传输时间单位可以是指一次传输的最小时间单元,比如传输时间间隔(Transmission Time Interval,TTI),数值可以为1ms,或者可以是预先设定的传输时间单元。可选地,实现终端设备的上行数据传输可以理解为允许两个或两个以上终端设备的数据在相同的时频资源上进行上行数据传输。
5、免授权传输可以指:终端设备在不需要网络设备授权的情况下进行上行数据传输。该授权可以指终端设备向网络设备发送上行调度请求,网络设备在接收到该调度请求之后,向该终端设备发送上行授权(UL grant),其中该上行授权用于指示为终端设备分配的上行传输资源。
6、免授权传输可以指:一种竞争传输方式,具体地可以指多个终端设备在预先分配的相同的时频资源上同时进行上行数据传输,而无需网络设备进行授权。
可选地,上述数据可以为包括业务数据或者信令数据。
在免授权传输机制中,传输资源可以包括但不限于如下资源的一种或多种的组合:时域资源,如无线帧、子帧、符号等;频域资源,如子载波、资源块等;空域资源,如发送天线、波束等;码域资源,如稀疏码多址接入(Sparse Code Multiple Access,SCMA)码本、低密度签名(Low Density Signature,LDS)、CDMA码等;上行导频资源。
如上的传输资源可以根据包括但不限于以下控制机制进行传输:上行功率控制,如上行发送功率上限控制等;调制编码方式设置,如传输块大小、码率、调制阶数设置等;重传机制,例如混合自动重传请求(Hybrid Automatic Repeat Request,HARQ)等。
在免授权传输机制中,在时间频率域定义至少一个竞争接入区域(ContentionAccess Region,CAR),其中,CAR可以指用于免授权传输的时频区域,不同的CAR可以分别对应于不同的时频资源,并且每个CAR可以进一步包括至少一个竞争传输单元(ContentionTransmission Unit,CTU),CAR也可以称为CTU接入区域或CTU对应的时频资源。CTU可以为免授权传输的基本传输资源单元,CTU可以是时间、频率、码和导频资源中的至少一种资源的组合,例如,CTU可以指由时间、频率和码域资源组合而成的传输资源,或者可以指由时间、频率和导频资源组合而成的传输资源,或者可以指由时间、频率、码域和导频资源组合而成的传输资源,但本发明实施例不限于此。
申请号PCT/CN2014/073084、名称为“System and Method for Uplink Grant-free Transmission Scheme”的专利申请给出了一种免授权传输的技术方案,其中,可以将传输资源划分为不同的CTU,每个CTU可以被分配一组码,所分配的一组码可以是一组CDMA码,也可以是SCMA码本集或LDS或签名等,并且可选地,每个码可以对应一组导频。
终端设备104-114在接入网络设备102之后,可以向网络设备102上报自身的能力信息,其中,该能力信息可以包括用于指示是否具有免授权传输的能力的信息。这样,网络设备102可以根据各个终端设备上报的能力信息,采用免授权传输机制或传统的请求-授权机制与终端设备进行通信。可选地,网络设备102可以通知终端设备进行免授权传输的必要信息,例如该网络设备102可以指示终端设备进行免授权传输,向终端设备发送搜索空间信息、CAR信息、CTU信息、调制编码方式信息,等等,其中,每个终端设备被映射到一个或多个CTU,该映射规则可以预定义或者由网络设备配置。终端设备可以选择一个码以及与该码对应的导频组中的一个导频进行上行传输,但本发明实施例对此不做限定。
PCT/CN2014/073084的申请内容也可以理解为通过引用作为本发明实施例内容的一部分,为了简洁,这里不再赘述。
图2示例性地示出了免授权传输机制中CAR以及CTU的举例,其中,系统可用带宽被分成了多个不同的时间频率区域,每个CAR占用不同的资源块,其中,可选地,每个CAR占用的资源块的数量可以预定义,例如,CAR 202占用频带的资源块Resource Block,RB)1-4。如图2所示,每个CAR可以进一步划分成至少一个CTU,其中,每个CTU是特定时间、频率、签名和导频的组合,图2中每个CAR对应相同的CTU映射关系,这里为了说明,从不同的角度分别示出四个CAR的映射关系,但本发明实施例不限于此。如图2所示,每个CAR支持6个签名(S1-S6),每个签名可以对应于6个导频,因此共构成36个导频(P1-P36),对应36个CTU,但本发明实施例不限于此。
应理解,图2示例性地示出了四个CAR并且每个CAR包括36个CTU,但本发明实施例还可以包括其它数量的CAR并且每个CAR可以包括其它数量的CTU,本发明实施例对此不做限定。
图3示出了本发明实施例提供的传输数据的方法300。该方法300可以由终端设备执行。
S310,根据终端设备标识中的第一部分标识,从多个候选CTU中确定目标CTU,其中,该终端设备标识包括该第一部分标识和第二部分标识。
终端设备标识用于在网络中标识该终端设备,以使得网络设备能够区分该终端设备和其它终端设备。可选地,该终端设备标识可以具体为小区无线网络临时标识符(CellRadio Network Temporary Identity,C-RNTI),或者为用户标识或设备标识,等等,本发明实施例对此不做限定。
该终端设备可以将其长度为M的终端设备标识划分为长度为N的第一部分标识和长度为(M-N)的第二部分标识,N≥1,M≥N,其中,该第二部分标识为该终端设备显式地向网络设备上报的部分,该第一部分标识为该终端设备隐式地向该网络设备指示的部分。N的值可以预先定义或者由网络设备指示或者由终端设备根据实际情况确定,本发明实施例对此不做限定。
该终端设备可以通过多种方式划分终端设备标识,例如,该终端设备可以将终端设备标识中的前(M-N)个连续比特确定为该显式部分,并且将后N个连续比特确定为该隐式部分;或者,该终端设备也可以将该终端设备标识中的前N个连续比特或中间N个连续比特确定为该隐式部分,并将其余部分确定为显式部分;或者,该终端设备可以将该终端设备标识的奇数位(或偶数位)上的N个比特确定为隐式部分,并将偶数位(或奇数位)上的(M-N)个比特确定为显式部分;或者,该终端设备也可以采用其他方式对该终端设备标识进行划分。该终端设备划分该终端设备标识的方式可以预先定义或者由网络设备指示,本发明实施例对此不做限定。
S320,采用该目标CTU向网络设备发送上行数据包,其中,该上行数据包携带该第二部分标识。
具体地,该终端设备可以以免授权传输方式向该网络设备发送该上行数据包,并且该终端设备可以采用根据第一部分标识确定的目标CTU发送上行数据包,以隐性地指示该第一部分标识。这样,网络设备可以从该上行数据包中提取该第二部分标识,根据该目标CTU确定该第一部分标识,并根据该第一部分标识和该第二部分标识,确定该上行数据包对应的完整的终端设备标识。
因此,本发明实施例提供的传输数据的方法,通过将终端设备标识划分为第一部分标识和第二部分标识,根据该第一部分标识从多个候选CTU中确定目标CTU,并且采用该目标CTU发送携带该第二部分标识的上行数据包,能够隐性地指示该终端设备标识中的第一部分标识,与在上行数据包中携带完整的终端设备标识相比,能够降低系统的信令开销,提高系统性能。
在S310中,该多个候选CTU可以具体为一个或多个CAR中的CTU,并且该终端设备可以根据预先定义或网络设备指示的准则,将该多个候选CTU中的一个或多个CTU确定为目标CTU,例如,该多个候选CTU对应的多个CTU编号与多个长度为N的二进制序列之间具有对应关系,并且该终端设备根据该对应关系,确定与该第一部分标识对应或与由该第一部分标识得到的二进制序列对应的目标CTU编号,并确定与该目标CTU编号对应的目标CTU。作为一个可选实施例,该终端设备可以根据该上行数据包的大小,确定作为该目标CTU的候选CTU的数量,但本发明实施例对此不做限定。
可选地,在本发明实施例中,可以对该多个候选CTU进行分组,每个CTU分组可以包括一个或多个候选CTU,并且不同的CTU分组中包括的候选CTU的数量可以相同或不同。该多个候选CTU的分组情况可以预先定义或者由网络设备预先配置并通知终端设备,本发明实施例不限于此。
作为一个可选实施例,在S310之前,该方法300还包括:
接收该网络设备发送的指示信息,该指示信息用于指示该多个候选CTU的分组信息;
根据该指示信息,确定该多个候选CTU分别所属的CTU分组。
具体地,该终端设备可以确定该多个候选CTU划分的多个候选CTU分组的数量和各自的编号,以及确定每个候选CTU分组中包括的一个或多个候选CTU,但本发明实施例不限于此。
作为一个可选实施例,如图4所示,S310,根据终端设备标识中的第一部分标识,从多个候选CTU中确定目标CTU,包括:
S311,根据该第一部分标识,从多个候选CTU分组中确定目标CTU分组,其中,该多个候选CTU分组中的每个候选CTU分组包括该多个候选CTU中的至少一个候选CTU;
S312,从该目标CTU分组中包括的至少一个候选CTU中确定该目标CTU。
具体地,该终端设备可以根据该第一部分标识,将该多个候选CTU分组中的至少一个候选CTU分组确定为该目标CTU分组,并且将该目标CTU分组中的部分或全部候选CTU确定为该目标CTU。
作为一个可选实施例,该多个候选CTU分组的数量为2N,并且该2N个候选CTU分组的2N个CTU分组编号与2N个长度为N的二进制序列之间具有一一对应关系。
该对应关系可以预先定义或者由网络设备预先配置并通知该终端设备。例如,假设N=2,并且该多个候选CTU分组的数量为4个,编号依次为1~4,则长度为2的4个二进制序列00、01、10和11可以分别与CTU分组编号1、2、3和4一一对应,但本发明实施例不限于此。
作为一个可选实施例,在S311中,该终端设备可以根据上述对应关系,从该多个候选CTU分组中确定编号与该第一部分标识对应的目标CTU分组,但本发明实施例不限于此。
作为另一个可选实施例,该终端设备也可以根据该第一部分标识以及该网络设备和该终端设备均可以获知的其它参数,确定该目标CTU分组。在本发明实施例中,系统的时域资源可以划分为多个竞争接入周期,每个竞争接入周期对应于一个时间段,例如,一个子帧或一个无线帧。可选地,每个竞争接入周期中可以包括一个或多个CAR,每个CAR可以包括一个或多个CTU,相应地,一个竞争接入周期内可以包括一个或多个CTU,其中,竞争接入周期的值以及每个竞争接入周期内的CAR和/或CTU的分布可以预先定义或者由该网络设备配置,本发明实施例对此不作限定。
可选地,该多个候选CTU分组位于同一个竞争接入周期内。其中,该多个候选CTU可以为该竞争接入周期中的部分或全部CTU,本发明实施例对此不做限定。此时,S311,根据该第一部分标识,从多个候选CTU分组中确定目标CTU分组,包括:
根据该多个候选CTU分组所在竞争接入周期的编号和该第一部分标识,从该多个候选CTU分组中确定该目标CTU分组。
如果该多个候选CTU位于同一个竞争接入周期,则该终端设备可以根据该竞争接入周期的编号以及该第一部分标识,从该多个候选CTU分组中确定目标CTU分组。例如,该终端设备可以根据该竞争接入周期的编号和该第一部分标识,确定一个长度为N的二进制序列,并且根据上述二进制序列与CTU分组编号之间的对应关系,确定与该二进制序列对应的CTU分组编号,从而确定与该CTU分组编号对应的目标CTU分组,但本发明实施例不限于此。
作为一个可选实施例,该根据该多个候选CTU分组所在竞争接入周期的编号和该第一部分标识,从该多个候选CTU分组中确定该目标CTU分组,包括:
根据该竞争接入周期的编号,生成二进制伪随机序列,其中,该二进制伪随机序列的长度与该第一部分标识的长度相同;
对该二进制伪随机序列与该第一部分标识执行可逆操作,得到第一二进制序列;
根据该第一二进制序列,从该多个候选CTU分组中确定该目标CTU分组。
具体地,该终端设备可以以该竞争接入周期的编号为种子,生成二进制伪随机序列,该二进制伪随机序列的长度可以为N。随后,该终端设备可以对该二进制伪随机序列与该第一部分标识执行可逆操作,得到第一二进制序列,其中,该可逆操作可以包括异或(XOR)操作或其它操作,以使得网络设备可以在对该目标CTU分组和该二进制伪随机序列执行同样的操作时能够得到该第一部分标识。最后,该终端设备可以根据该第一二进制序列确定该目标CTU分组,例如,根据上述二进制序列与CTU分组编号之间的对应关系,确定与该第一二进制序列对应的目标CTU分组编号进而确定与该目标CTU分组编号对应的CTU分组,但本发明实施例不限于此。可选地,该终端设备也可以通过其它方式根据该二进制伪随机序列和该第一部分标识,从该多个候选CTU分组中确定该目标CTU分组,本发明实施例对此不做限定。
在S312中,该终端设备可以通过多种方式从该目标CTU分组中确定该目标CTU。假设该目标CTU分组包括的至少一个候选CTU的数量为L,L≥1,则可选地,该终端设备可以从该L个候选CTU中随机选择P个候选CTU,并将该P个候选CTU确定为该目标CTU,其中,1≤P<L。这样,通过首先从该多个候选CTU分组中确定目标CTU分组,然后在该目标CTU分组中随机选择目标CTU,能够降低不同的终端设备选择相同的目标CTU的概率,从而提升数据传输性能和系统整体性能。
可选地,上文中的CTU分组编号可以为CTU分组的初始编号,即预先定义或网络设备配置的编号。作为另一个可选实施例,该终端设备可以对该多个候选CTU分组中的部分或所有候选CTU分组的初始编号进行变换,以获得该多个候选CTU分组的新编号,并根据该多个候选CTU分组的新编号,从该多个候选CTU分组中确定该目标CTU分组,例如,根据上述对应关系,确定与由该第一部分标识得到的N位二进制序列对应的CTU分组编号,并且将新编号为该目标CTU分组编号的CTU分组确定为该目标CTU。具体地,该终端设备可以对该多个候选CTU分组中的部分或全部候选CTU分组的初始编号进行随机互换,或者可以对该多个候选CTU分组中的全部候选CTU分组的初始编号进行循环移位变换。例如,假设该多个候选CTU分组的数量为4,初始编号依次为1~4,则该终端设备可以对该4个候选CTU分组的初始编号进行如下方式的循环移位:将初始编号为1的候选CTU分组的新编号设置为3,将初始编号为2的候选CTU分组的新编号设置为4,将初始编号为3的候选CTU分组的新编号设置为1,将初始编号为4的候选CTU分组的新编号设置为2,但本发明实施例不限于此。
作为另一个可选实施例,该终端设备还可以根据该竞争接入周期的编号,对该多个候选CTU分组中的部分或全部候选CTU分组的编号进行变换,相应地,在S311之前,该方法300还包括:
根据该竞争接入周期的编号,对该多个候选CTU分组的初始编号进行变换,以得到该多个候选CTU分组的新编号;
相应地,S311,根据该第一部分标识,从多个候选CTU分组中确定目标CTU分组,包括:
根据该第一部分标识,从该多个候选CTU分组对应的多个CTU分组编号中确定目标CTU分组编号;
将该多个候选CTU分组中新编号为该目标CTU分组编号的候选CTU分组确定为该目标CTU分组。
例如,该终端设备可以以该竞争接入周期的编号为种子,生成伪随机数,并且以该伪随机数为单位对该多个候选CTU分组中对应的多个候选CTU分组编号进行循环移位变换,但本发明实施例不限于此。
在确定该多个候选CTU分组的新编号之后,该终端设备可以根据该新编号确定目标CTU分组。例如,该终端设备可以根据上述二进制序列与CTU分组编号之间的对应关系,确定与由该第一部分标识得到的二进制序列相对应的CTU分组编号,并将新编号为该对应的CTU分组编号的候选CTU分组确定为该目标CTU分组,但本发明实施例不限于此。
这样,通过对该多个候选CTU分组的初始编号进行变换处理,以形成新编号,并根据新编号确定目标CTU分组,能够避免该终端设备在多个竞争接入周期内均采用相同的目标CTU分组或目标CTU进行上行数据传输,从而提高数据传输性能。
在本发明实施例中,该终端设备可以根据可用的多个候选CTU分组或候选CTU的数量,例如,该竞争接入周期内包括的CTU分组或CTU的数量,确定该第一部分标识和该第二部分标识的长度。作为一个可选实施例,在S310之前,该方法300还包括:
当该多个候选CTU分组的数量为2N时,确定该第一部分标识的长度为N。
可选地,该第一部分标识的长度也可以小于N,本发明实施例不限于此。
作为另一个可选实施例,在确定该第一部分标识和该第二部分标识的长度的情况下,该终端设备还可以根据该竞争接入周期的编号划分该终端设备标识。相应地,在S310之前,该方法300还包括:
根据竞争接入周期的编号,将该终端设备标识划分为该第一部分标识和该第二部分标识。
这样,根据该竞争接入周期的编号和该多个候选CTU分组的数量,该终端设备可以确定该终端设备标识中的该第一部分标识和该第二部分标识。
作为一个可选实施例,该根据竞争接入周期的编号,将该终端设备标识划分为该第一部分标识和该第二部分标识,包括:
根据该竞争接入周期的编号,生成长度为M的第二二进制序列,该第二二进制序列中包括N个值为1的参考比特位,其中,M为该终端设备标识的长度,N为该第一部分标识的长度,1≤N<M;
将该终端设备标识中位置与该N个参考比特位分别对应的N个比特按序排列,组成该第一部分标识;
将该终端设备标识中除该N个比特之外的(M-N)个比特按序排列,组成第二部分标识。
具体地,该终端设备可以以该竞争接入周期的编号为种子,生成长度为M的第二二进制序列,其中,该第二二进制序列中包括N个参考比特位,每个参考比特位的值为1。随后,该终端设备可以将该长度为M的终端设备标识中处在该N个参考比特位上的比特按序排列,形成第一部分标识。其中,该N个比特可以按从左到右的顺序正序排列,或倒序排列或以其它顺序排列,该排序方式可以预先定义或者由网络设备预先配置,本发明实施例对此不做限定。
作为另一个可选实施例,该终端设备也可以根据该竞争接入周期的编号,生成包括(M-N)个值为1的长度为M的第三二进制序列,并将该终端设备标识中位于与该(M-N)个1所对应的位置上的比特按序排列,组成该第二部分标识,而将其余部分确定为第一部分标识,但本发明实施例不限于此。
因此,本发明实施例提供的传输数据的方法,通过将终端设备标识划分为第一部分标识和第二部分标识,根据该第一部分标识从多个候选CTU中确定目标CTU,并且采用该目标CTU发送携带该第二部分标识的上行数据包,能够隐性地指示该终端设备标识中的第一部分标识,与在上行数据包中携带完整的终端设备标识相比,能够降低系统的信令开销,提高系统性能。
上文中结合图3至4,从终端设备的角度详细描述了根据本发明实施例的传输数据的方法,下面将结合图5,从网络设备的角度对根据本发明实施例的传输数据的方法进行详细描述。
图5示出了本发明实施例提供的另一数据传输的方法400。该方法400可以由网络设备执行。
S410,接收终端设备采用目标CTU传输的上行数据包,其中,该上行数据包携带该终端设备的终端设备标识中的第二部分标识。
S420,根据该目标CTU,确定该终端设备标识中的第一部分标识,其中,该终端设备标识包括该第一部分标识和该第二部分标识。
S430,根据该第一部分标识和该第二部分标识,确定该终端设备的终端设备标识。
可选地,该终端设备可以以免授权传输的方式传输该上行数据包,相应地,该网络设备可以进行盲检测,以检测采用该目标CTU传输的携带第二部分标识的上行数据包。该网络设备可以根据与该终端设备相同的准则,确定与该目标CTU对应的第一部分标识,并根据该第一部分标识和该第二部分标识,确定该上行数据包对应的完整的终端设备标识。
因此,本发明实施例提供的传输数据的方法,通过将终端设备标识划分为第一部分标识和第二部分标识,根据该第一部分标识从多个候选CTU中确定目标CTU,并且采用该目标CTU发送携带该第二部分标识的上行数据包,能够隐性地指示该终端设备标识中的第一部分标识,该网络设备可以根据该目标CTU确定该第一部分标识进而确定该终端设备的完整的终端设备标识,与在上行数据包中携带完整的终端设备标识相比,能够降低系统的信令开销,提高系统性能。
在本发明实施例中,该网络设备还可以预先配置下列中的至少一种:CTU分组的方式、CTU分组的编号、该第一部分标识的长度、划分该终端设备标识的方式以及根据该第一部分标识确定目标CTU的方式,并且该网络设备可以将该配置通知该终端设备,但本发明实施例不限于此。
作为一个可选实施例,在S410之前,该方法400还包括:
根据当前网络状态,对该目标CTU所在竞争接入周期内的多个CTU划分为多个CTU分组,其中,每个CTU分组包括该多个CTU中的至少一个CTU;
向该终端设备发送该竞争接入周期的CTU分组信息。
该网络设备可以根据该第一部分标识的长度需求以及该竞争接入周期内的多个CTU的情况,对该多个CTU进行分组,本发明实施例对分组的具体实现不作限定。
可选地,作为另一个可选实施例,S420,根据该目标CTU,确定该终端设备标识中的第一部分标识,包括:
根据CTU分组信息,确定该目标CTU所属的目标CTU分组;
根据该目标CTU分组,确定该第一部分标识。
该CTU分组信息可以预先定义或者由网络设备预先配置并确定,本发明实施例对此不做限定。
CTU分组编号与二进制序列之间可以存在预先定义或预先配置的对应关系,相应地,该网络设备可以根据该对应关系,确定与该目标CTU分组的编号对应的二进制序列,并且根据该二进制序列确定该第一部分标识。例如,该网络设备可以直接将该二进制序列确定为该第一部分标识,或者对该二进制序列进行处理,以得到该第一部分标识,本发明实施例对此不做限定。
作为一个可选实施例,根据该目标CTU分组,确定该第一部分标识,包括:
对该目标CTU分组的初始编号进行变换,得到该目标CTU分组的新编号;
根据该目标CTU分组的新编号,确定该第一部分标识。
具体地,该网络设备可以根据CTU分组编号与二进制序列之间的对应关系,确定与该目标CTU分组的新编号对应的二进制序列,并且根据该对应的二进制序列确定该第一部分标识,但本发明实施例不限于此。
作为另一个可选实施例,该根据该目标CTU分组,确定该第一部分标识,包括:
根据该目标CTU所在竞争接入周期的编号和该目标CTU分组,确定该第一部分标识。
作为另一个可选实施例,该根据该目标CTU所在竞争接入周期的编号和该目标CTU分组,确定该第一部分标识,包括:
根据CTU分组编号与长度为N的二进制序列之间的对应关系,确定与该目标CTU分组对应的第一二进制序列,N>1;
根据该竞争接入周期的编号,生成长度为N的二进制伪随机序列;
对该第一二进制序列和该二进制伪随机序列执行可逆操作,得到该第一部分标识。
可选地,该可逆操作可以具体为异或操作,但本发明实施例不限于此。
作为另一个可选实施例,S430,根据该第一部分标识和该第二部分标识,确定该终端设备的终端设备标识,包括:
将该第一部分标识和该第二部分标识按序拼接,得到该终端设备的终端设备标识。
具体地,假设该第一部分标识为A,第二部分标识为B,则该网络设备可以对A和B按一定次序进行拼接,以获得与该上行数据包对应的完整的终端设备标识AB或BA。其中,该网络设备拼接该第一部分标识和该第二部分标识的顺序可以由协议定义,或者由网络设备预先配置并通知终端设备,或者由网络设备和终端设备协商确定,本发明实施例对此不做限定。
作为另一个可选实施例,在S430中,该网络设备还可以根据该目标CTU所在竞争接入周期的编号,将该第一部分标识和该第二部分标识中包括的多个比特按序排列,得到该终端设备的终端设备标识。例如,可以根据该竞争接入周期的编号,将该第一部分标识中的至少一个比特位分别插入该第二部分标识中,得到完整的终端设备标识。作为一个具体例子,该终端设备标识的长度为M,该第一部分标识的长度为N,1≤N<M;相应地,S430,根据该第一部分标识和该第二部分标识,确定该终端设备的终端设备标识,包括:
根据该目标CTU所在的竞争接入周期的编号,生成长度为M的二进制随机序列,其中,该二进制随机序列中包括N个值为1的参考比特位;
将该第一部分标识插入该第二部分标识中,得到该终端设备标识,以使得该第一部分标识的N个比特位在该终端设备标识中所处的位置与该N个参考比特位在该二进制随机序列中所处的位置一一对应。
该网络设备根据该目标CTU确定该第一部分标识的准则可以与终端设备根据该第一部分标识确定该目标CTU的准则相一致,并且该网络设备根据该第一部分标识和该第二部分标识确定该终端设备标识的方式可以与该终端设备划分该终端设备标识的方式相一致,因此对应部分可以相互参考,这里为了简洁,不再赘述。
因此,本发明实施例提供的传输数据的方法,通过将终端设备标识划分为第一部分标识和第二部分标识,根据该第一部分标识从多个候选CTU中确定目标CTU,并且采用该目标CTU发送携带该第二部分标识的上行数据包,能够隐性地指示该终端设备标识中的第一部分标识,该网络设备可以根据该目标CTU确定该第一部分标识进而确定该终端设备的完整的终端设备标识,与在上行数据包中携带完整的终端设备标识相比,能够降低系统的信令开销,提高系统性能。
下面将结合具体例子对本发明实施例提供的传输数据的方法做更详细的说明。图6是本发明实施例提供的另一传输数据的方法500的示意性流程图。
S510,网络设备将当前竞争接入周期中的多个CTU分为2N个CTU分组,和/或确定该2N个CTU分组编号与2N个长度为N个二进制序列之间的一一对应关系,其中,N>1。
多个CTU的分组情况和CTU分组编号与二进制序列之间的对应关系中的至少一项可以由网络设备确定,也可以在协议中预先定义。本发明实施例对此不做限定。
该2N个CTU分组中的每个CTU分组可以包括至少一个CTU,并且不同CTU分组包括的CTU的数量可以相同或不同。具体地,每个CTU分组包括的CTU数量可以与终端设备选择目标CTU的自由度需求相关,可以预先定义,或者由网络设备单独确定,或者由网络设备与终端设备协商确定,本发明实施例对此不做限定。
可选地,该网络设备可以对部分或所有竞争接入周期进行CTU分组,其中,每个竞争接入周期内划分的CTU分组的数量以及每个CTU分组中包括的CTU的数量可以相同或不同,本发明实施例对此不做限定。
此时,终端设备可以在该当前竞争接入周期内隐式指示其终端设备标识中的M个比特,其中,1≤M≤N。
S520,该网络设备向终端设备发送指示信息,该指示信息用于指示该当前竞争接入周期的CTU分组信息和/或CTU分组编号与二进制序列之间的对应关系。
可选地,该当前竞争接入周期内的CTU分组的划分、编号规则以及CTU分组与二进制序列之前的对应关系也可以预先定义,本发明实施例不限于此。
S530,终端设备将长度为M的终端设备标识划分为长度为N的隐式部分和长度为(M-N)的显式部分。
可选地,该终端设备可以将该终端设备标识中的前(M-N)个连续比特位确定为该显式部分,并且将后N个连续比特位确定为该隐式部分;或者,该终端设备也可以将该终端设备标识中的前N个连续比特位或中间N个连续比特位确定为该隐式部分,并将其余部分确定为显式部分;或者,该终端设备也可以采用其他方式对该终端设备标识进行划分。该终端设备划分该终端设备标识的方式可以预先定义或者由该网络设备指示,本发明实施例对此不做限定。
S540,终端设备根据该当前竞争接入周期的编号和该隐式部分,从该2N个CTU分组中确定目标CTU分组。
具体地,如图7所示,假设竞争接入周期具体为一个无线帧,该终端设备可以以当前帧的帧号为种子,生成N位二进制伪随机序列X,并且对该二进制伪随机序列与该隐式部分Y进行式(1)所表示的异或操作,得到二进制序列Z,该二进制序列Z也可以称为CTU分组指示。随后,该终端设备可以根据预先定义或网络设备预先配置的CTU分组编号与二进制序列之间的对应关系,确定与该二进制序列Z对应的目标CTU分组的编号。
S550,终端设备从该目标CTU分组包括的至少一个CTU中确定目标CTU。
具体地,该终端设备可以将该目标CTU分组中的部分或全部CTU确定为该目标CTU。可选地,该终端设备可以随机选择该目标CTU,或者可以根据该第一部分标识或该第二部分标识中的部分比特来确定,这样可以降低多个终端设备选择同一个目标CTU的概率,提高数据传输性能。
S560,终端设备采用目标CTU向网络设备发送携带该显式部分的上行数据包。
S570,网络设备接收到该终端设备发送的该上行数据包,并且可以采用该终端设备的上述处理过程的逆过程,确定该上行数据包对应的隐式部分。
具体地,该网络设备可以确定该上行数据包对应的目标CTU所属的目标CTU分组;根据CTU分组编号与二进制序列之间的对应关系,确定与该CTU分组的编号对应的二进制序列Z;以该当前竞争接入周期的编号为种子,生成N位二进制伪随机序列X′,此时,由于该网络设备采用的随机数生成种子与终端设备相同,所以X′=X;网络设备对由目标CTU分组的编号获得的二进制序列Z和由当前竞争接入周期的编号生成的二进制序列X′进行如式(2)所示的异或操作,得到该隐式部分Y。
S580,该网络设备采用与终端设备相同的规则,根据该隐式部分和该上行数据包中携带的显式部分,获得该上行数据包对应的完整的终端设备标识。
图8示出了图6中的S530的一种具体实现示例。其中,终端设备可以以当前竞争接入周期的编号(例如无线帧的帧号)为种子,生成长度为M的二进制序列R,其中,该二进制序列R中1的个数为N个。随后,该终端设备可以将R作为位图序列,将终端设备标识中与1在R中所在的位置相对应的比特位上的数值收集起来,形成长度为N的新二进制序列Y,并将Y作为该隐式部分。相应地,该终端设备还可以将终端设备标识中的剩余部分搜集起来,形成长度为(M-N)的新二进制序列,即为显式部分。
作为一个可选示例,假设终端设备的终端设备标识ID=[10011101],此时,M=8,N=3。该终端设备可以根据当前竞争接入周期的编号生成随机序列R=[01010001],其中,1在R中的位置从左到右依次为2、4和8,则该终端设备可以将终端设备标识ID中的第2、4和8个位置上的比特搜集起来,获得隐式部分Y=[011];并将其余位置上的比特搜集起来,获得显式部分[10110]。Y可以与CTU分组编号3相对应,则该终端设备可以从多个CTU分组中选择编号为3的目标CTU分组。然后,终端设备可以采用该目标CTU分组中的部分CTU或全部CTU传输上行数据和终端设备标识的显式部分[10110]。
网络设备接收到该终端设备传输的上行数据和终端设备标识的显式部分之后,可以根据该上行数据所在CTU分组的编号3,确定该终端设备标识的隐式部分Y,并且以与终端设备相同的方式根据当前竞争接入周期的编号恢复随机序列R。最后,该网络设备可以在显式部分[10110]依次插入隐式部分Y=[011]的各个比特,以使得该隐式部分的各个比特分别位于该终端设备标识的第2、4和8个位置,从而恢复出完整的终端设备标识ID=[1011101]。
图9示出了本发明实施例提供的另一传输数据的方法的流程示意。具体地,该终端设备首先可以以当前竞争接入周期的编号(例如无线帧的帧号)为种子,生成伪随机数,并根据该伪随机数对该当前竞争接入周期中的多个CTU的初始编号进行循环移位变换,得到该多个CTU分组的新编号。同时,该终端设备可以将该终端设备标识划分为显式部分序列和隐式部分序列,并且根据序列与CTU分组编号之间的对应关系,确定新编号与该隐式部分序列相对应的目标CTU分组。
应注意,图6至图9的例子是为了帮助本领域技术人员更好地理解本发明实施例,而非要限制本发明实施例的范围。本领域技术人员根据所给出的图6至图9的例子,显然可以进行各种等价的修改或变化,这样的修改或变化也落入本发明实施例的范围内。
应理解,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
上文中结合图1至图9,详细描述了根据本发明实施例的传输数据的方法,下面将结合图10至图13,描述根据本发明实施例的传输数据的装置。
图10示出了本发明实施例提供的传输数据的装置600的示意性框图。该装置600可以为终端设备,但本发明实施例不限于此。如图10所示,该装置600包括:
确定单元610,用于根据终端设备标识中的第一部分标识,从多个候选CTU中确定目标CTU,其中,该终端设备标识包括该第一部分标识和第二部分标识;
发送单元620,用于采用该确定单元610确定的该目标CTU向网络设备发送上行数据包,其中,该上行数据包携带该第二部分标识。
作为一个可选实施例,该确定单元610包括:
第一确定子单元,用于根据该第一部分标识,从多个候选CTU分组中确定目标CTU分组,其中,该多个候选CTU分组中的每个候选CTU分组包括该多个候选CTU中的至少一个候选CTU;
第二确定子单元,用于从该第一确定子单元确定的该目标CTU分组中包括的至少一个候选CTU中确定该目标CTU。
作为另一个可选实施例,该装置600还包括:
编号变换单元,用于在该第一确定子单元从多个候选CTU分组中确定目标CTU分组之前,根据该多个候选CTU分组所在竞争接入周期的编号,对该多个候选CTU分组的初始编号进行变换,以得到该多个候选CTU分组的新编号;
相应地,该第一确定子单元具体用于根据该第一部分标识,从该多个候选CTU分组对应的多个CTU分组编号中确定目标CTU分组编号,以及将该多个候选CTU分组中新编号为该目标CTU分组编号的候选CTU分组确定为该目标CTU分组。
作为另一个可选实施例,该多个候选CTU分组的数量为2N,N≥1,并且该多个候选CTU分组的2N个CTU分组编号与2N个长度为N的二进制序列之间具有一一对应关系。
作为另一个可选实施例,该第一确定子单元具体用于根据该多个候选CTU分组所在竞争接入周期的编号和该第一部分标识,从该多个候选CTU分组中确定该目标CTU分组。
作为另一个可选实施例,该第一确定子单元具体用于:
根据该竞争接入周期的编号,生成二进制伪随机序列,其中,该二进制伪随机序列的长度与该第一部分标识的长度相同;
将该二进制伪随机序列与该第一部分标识执行可逆操作,得到第一二进制序列;
根据该第一二进制序列,从该多个候选CTU分组中确定该目标CTU分组。
作为另一个可选实施例,该装置600还包括:
标识划分单元,用于在该确定单元610从多个候选CTU中确定目标CTU之前,根据该多个候选CTU所在竞争接入周期的编号,将该终端设备标识划分为该第一部分标识和该第二部分标识。
作为另一个可选实施例,该标识划分单元具体用于:
根据该竞争接入周期的编号,生成长度为M的第二二进制序列,该第二二进制序列中包括N个值为1的参考比特位,其中,M为该终端设备标识的长度,N为该第一部分标识的长度,1≤N<M;
将该终端设备标识中位置与该N个参考比特位分别对应的N个比特按序排列,组成该第一部分标识;
将该终端设备标识中除该N个比特之外的(M-N)个比特按序排列,组成第二部分标识。
作为另一个可选实施例,该发送单元620具体用于采用该确定单元610确定的该目标CTU以免授权传输方式向网络设备发送上行数据包。
根据本发明实施例的传输数据的装置600可对应于根据本发明实施例的传输数据的方法中的终端设备,并且传输数据的装置600中的各个模块的上述和其它操作和/或功能分别为了实现图3至图9中的各个方法的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例提供的传输数据的装置,通过将终端设备标识划分为第一部分标识和第二部分标识,根据该第一部分标识从多个候选CTU中确定目标CTU,并且采用该目标CTU发送携带该第二部分标识的上行数据包,能够隐性地指示该终端设备标识中的第一部分标识,与在上行数据包中携带完整的终端设备标识相比,能够降低系统的信令开销,提高系统性能。
图11是本发明实施例提供的另一传输数据的装置700的示意性框图。该装置700可以为网络设备,但本发明实施例不限于此。如图11所示,该装置700包括:
接收单元710,用于接收终端设备采用目标CTU传输的上行数据包,其中,该上行数据包携带该终端设备的终端设备标识中的第二部分标识;
第一确定单元720,用于根据该目标CTU,确定该终端设备标识中的第一部分标识,其中,该终端设备标识包括该第一部分标识和该第二部分标识;
第二确定单元730,用于根据该第一确定单元720确定的该第一部分标识和该第二部分标识,确定该终端设备的终端设备标识。
作为一个可选实施例,该第一确定单元720包括:
第一确定子单元,用于根据CTU分组信息,确定该目标CTU所属的目标CTU分组;
第二确定子单元,用于根据该第一确定子单元确定的该目标CTU分组,确定该第一部分标识。
作为另一个可选实施例,该第二确定子单元具体用于:
对该目标CTU分组的初始编号进行变换,得到该目标CTU分组的新编号;
根据该目标CTU分组的新编号,确定该第一部分标识。
作为另一个可选实施例,该第二确定子单元具体用于根据该目标CTU所在竞争接入周期的编号和该目标CTU分组,确定该第一部分标识。
作为另一个可选实施例,该第二确定子单元具体用于:
根据CTU分组编号与长度为N的二进制序列之间的对应关系,确定与该目标CTU分组对应的第一二进制序列,N>1;
根据该竞争接入周期的编号,生成长度为N的二进制伪随机序列;
对该第一二进制序列和该二进制伪随机序列执行可逆操作,得到该第一部分标识。
作为另一个可选实施例,该第二确定单元730具体用于将该第一部分标识和该第二部分标识按序拼接,得到该终端设备的终端设备标识。
作为另一个可选实施例,该终端设备标识的长度为M,该第一部分标识的长度为N,1≤N<M;相应地,该第二确定单元730具体用于:
根据该目标CTU所在的竞争接入周期的编号,生成长度为M的二进制随机序列,其中,该二进制随机序列中包括N个值为1的参考比特位;
将该第一部分标识插入该第二部分标识中,得到该终端设备标识,以使得该第一部分标识的N个比特位在该终端设备标识中所处的位置与该N个参考比特位在该二进制随机序列中所处的位置一一对应。
作为另一个可选实施例,该接收单元710具体用于接收终端设备采用目标CTU以免授权传输方式传输的上行数据包。
根据本发明实施例的传输数据的装置700可对应于根据本发明实施例的传输数据的方法中的网络设备,并且传输数据的装置700中的各个模块的上述和其它操作和/或功能分别为了实现图5至图9中的各个方法的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例提供的传输数据的装置,通过将终端设备标识划分为第一部分标识和第二部分标识,根据该第一部分标识从多个候选CTU中确定目标CTU,并且采用该目标CTU发送携带该第二部分标识的上行数据包,能够隐性地指示该终端设备标识中的第一部分标识,该网络设备可以根据该目标CTU确定该第一部分标识进而确定该终端设备的完整的终端设备标识,与在上行数据包中携带完整的终端设备标识相比,能够降低系统的信令开销,提高系统性能。
图12示出了本发明实施例提供的另一传输数据的装置800的示意性框图。该装置800可以为终端设备,但本发明实施例不限于此。如图12所示,该装置800包括:
处理器810,用于根据终端设备标识中的第一部分标识,从多个候选CTU中确定目标CTU,其中,该终端设备标识包括该第一部分标识和第二部分标识;
发送器820,用于采用该处理器810确定的该目标CTU向网络设备发送上行数据包,其中,该上行数据包携带该第二部分标识。
在本发明实施例中,该处理器可以是中央处理单元(Central Processing Unit,CPU),该处理器还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
可选地,装置800还可以包括存储器,该存储器可以包括只读存储器和随机存取存储器,并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如,存储器还可以存储设备类型的信息。
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的指令,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
作为一个可选实施例,该处理器810具体用于:
根据该第一部分标识,从多个候选CTU分组中确定目标CTU分组,其中,该多个候选CTU分组中的每个候选CTU分组包括该多个候选CTU中的至少一个候选CTU;
从该目标CTU分组中包括的至少一个候选CTU中确定该目标CTU。
作为另一个可选实施例,该处理器810还用于:
在从多个候选CTU分组中确定目标CTU分组之前,根据该多个候选CTU分组所在竞争接入周期的编号,对该多个候选CTU分组的初始编号进行变换,以得到该多个候选CTU分组的新编号;
根据该第一部分标识,从该多个候选CTU分组对应的多个CTU分组编号中确定目标CTU分组编号,以及将该多个候选CTU分组中新编号为该目标CTU分组编号的候选CTU分组确定为该目标CTU分组。
作为另一个可选实施例,该多个候选CTU分组的数量为2N,N≥1,并且该多个候选CTU分组的2N个CTU分组编号与2N个长度为N的二进制序列之间具有一一对应关系。
作为另一个可选实施例,该处理器810具体用于根据该多个候选CTU分组所在竞争接入周期的编号和该第一部分标识,从该多个候选CTU分组中确定该目标CTU分组。
作为另一个可选实施例,该处理器810具体用于:
根据该竞争接入周期的编号,生成二进制伪随机序列,其中,该二进制伪随机序列的长度与该第一部分标识的长度相同;
将该二进制伪随机序列与该第一部分标识执行可逆操作,得到第一二进制序列;
根据该第一二进制序列,从该多个候选CTU分组中确定该目标CTU分组。
作为另一个可选实施例,该处理器810还用于在从多个候选CTU中确定目标CTU之前,根据该多个候选CTU所在竞争接入周期的编号,将该终端设备标识划分为该第一部分标识和该第二部分标识。
作为另一个可选实施例,该处理器810具体用于:
根据该竞争接入周期的编号,生成长度为M的第二二进制序列,该第二二进制序列中包括N个值为1的参考比特位,其中,M为该终端设备标识的长度,N为该第一部分标识的长度,1≤N<M;
将该终端设备标识中位置与该N个参考比特位分别对应的N个比特按序排列,组成该第一部分标识;
将该终端设备标识中除该N个比特之外的(M-N)个比特按序排列,组成第二部分标识。
作为另一个可选实施例,该发送器820具体用于采用该处理器810确定的该目标CTU以免授权传输方式向网络设备发送上行数据包。
根据本发明实施例的传输数据的装置800可对应于根据本发明实施例的传输数据的方法中的终端设备,并且传输数据的装置800中的各个模块的上述和其它操作和/或功能分别为了实现图3至图9中的各个方法的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例提供的传输数据的装置,通过将终端设备标识划分为第一部分标识和第二部分标识,根据该第一部分标识从多个候选CTU中确定目标CTU,并且采用该目标CTU发送携带该第二部分标识的上行数据包,能够隐性地指示该终端设备标识中的第一部分标识,与在上行数据包中携带完整的终端设备标识相比,能够降低系统的信令开销,提高系统性能。
图13是本发明实施例提供的另一传输数据的装置900的示意性框图。该装置900可以为网络设备,但本发明实施例不限于此。如图13所示,该装置900包括:
接收器910,用于接收终端设备采用目标CTU传输的上行数据包,其中,该上行数据包携带该终端设备的终端设备标识中的第二部分标识;
处理器920,用于根据该目标CTU,确定该终端设备标识中的第一部分标识,其中,该终端设备标识包括该第一部分标识和该第二部分标识,以及根据该第一部分标识和该第二部分标识,确定该终端设备的终端设备标识。
在本发明实施例中,该处理器可以是CPU,该处理器还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
可选地,装置900还可以包括存储器,该存储器可以包括只读存储器和随机存取存储器,并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如,存储器还可以存储设备类型的信息。
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的指令,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
作为一个可选实施例,该处理器920具体用于:
根据CTU分组信息,确定该目标CTU所属的目标CTU分组;
根据该目标CTU分组,确定该第一部分标识。
作为另一个可选实施例,该处理器920具体用于:
对该目标CTU分组的初始编号进行变换,得到该目标CTU分组的新编号;
根据该目标CTU分组的新编号,确定该第一部分标识。
作为另一个可选实施例,该处理器920具体用于根据该目标CTU所在竞争接入周期的编号和该目标CTU分组,确定该第一部分标识。
作为另一个可选实施例,该处理器920具体用于:
根据CTU分组编号与长度为N的二进制序列之间的对应关系,确定与该目标CTU分组对应的第一二进制序列,N>1;
根据该竞争接入周期的编号,生成长度为N的二进制伪随机序列;
对该第一二进制序列和该二进制伪随机序列执行可逆操作,得到该第一部分标识。
作为另一个可选实施例,该处理器920具体用于将该第一部分标识和该第二部分标识按序拼接,得到该终端设备的终端设备标识。
作为另一个可选实施例,该终端设备标识的长度为M,该第一部分标识的长度为N,1≤N<M;相应地,该处理器920具体用于:
根据该目标CTU所在的竞争接入周期的编号,生成长度为M的二进制随机序列,其中,该二进制随机序列中包括N个值为1的参考比特位;
将该第一部分标识插入该第二部分标识中,得到该终端设备标识,以使得该第一部分标识的N个比特位在该终端设备标识中所处的位置与该N个参考比特位在该二进制随机序列中所处的位置一一对应。
作为另一个可选实施例,该接收器910具体用于接收终端设备采用目标CTU以免授权传输方式传输的上行数据包。
根据本发明实施例的传输数据的装置900可对应于根据本发明实施例的传输数据的方法中的网络设备,并且传输数据的装置900中的各个模块的上述和其它操作和/或功能分别为了实现图5至图9中的各个方法的相应流程,为了简洁,在此不再赘述。
因此,本发明实施例提供的传输数据的装置,通过将终端设备标识划分为第一部分标识和第二部分标识,根据该第一部分标识从多个候选CTU中确定目标CTU,并且采用该目标CTU发送携带该第二部分标识的上行数据包,能够隐性地指示该终端设备标识中的第一部分标识,该网络设备可以根据该目标CTU确定该第一部分标识进而确定该终端设备的完整的终端设备标识,与在上行数据包中携带完整的终端设备标识相比,能够降低系统的信令开销,提高系统性能。
应理解,在本发明实施例中,术语和/或仅仅是一种描述关联对象的关联关系,表示可以存在三种关系。例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符/,一般表示前后关联对象是一种或的关系。
本领域普通技术人员可以意识到,结合本文中所公开的实施例中描述的各方法步骤和单元,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (9)
1.一种传输数据的方法,其特征在于,包括:
(S310),终端设备根据终端设备标识中的第一部分标识,从多个候选竞争传输单元CTU中确定目标CTU,其中,所述终端设备标识包括所述第一部分标识和第二部分标识,所述CTU是免授权传输的基本传输资源单元,所述CTU将系统的时域资源划分为多个竞争接入周期,每个竞争接入周期中包括一个或多个竞争接入区域CAR,每个CAR包括一个或多个CTU,其中,竞争接入周期的值以及所述每个竞争接入周期内的CAR和/或CTU的分布是预先定义的或者是由网络设备配置的;
(S320),采用所述目标CTU向网络设备发送上行数据包,其中,所述上行数据包携带所述第二部分标识;
所述根据终端设备标识中的第一部分标识,从多个候选CTU中确定目标CTU,包括:
(S311),所述终端设备根据所述第一部分标识,从多个候选CTU分组中确定目标CTU分组,其中,所述多个候选CTU分组中的每个候选CTU分组包括所述多个候选CTU中的至少一个候选CTU;
(S312),所述终端设备从所述目标CTU分组中包括的至少一个候选CTU中确定所述目标CTU;
在所述(S311)中,所述终端设备根据所述第一部分标识,从多个候选CTU分组中确定目标CTU分组,包括:
根据所述多个候选CTU分组所在竞争接入周期的编号和所述第一部分标识,从所述多个候选CTU分组中确定所述目标CTU分组;
在所述(S310)之前,所述方法还包括:
所述终端设备接收所述网络设备发送的指示信息,所述指示信息用于指示所述多个候选CTU的分组信息;
所述终端设备根据所述指示信息,确定所述多个候选CTU分别所属的CTU分组。
2.根据权利要求1所述的方法,其特征在于,所述根据所述多个候选CTU分组所在竞争接入周期的编号和所述第一部分标识,从所述多个候选CTU分组中确定所述目标CTU分组,包括:
所述终端设备根据所述竞争接入周期的编号,生成二进制伪随机序列,其中,所述二进制伪随机序列的长度与所述第一部分标识的长度相同;
所述终端设备对所述二进制伪随机序列与所述第一部分标识执行可逆操作,得到第一二进制序列;
所述终端设备根据所述第一二进制序列,从所述多个候选CTU分组中确定所述目标CTU分组。
3.根据权利要求1或2所述的方法,其特征在于,在所述从多个候选CTU中确定目标CTU之前,所述方法还包括:
所述终端设备根据所述多个候选CTU所在竞争接入周期的编号,将所述终端设备标识划分为所述第一部分标识和所述第二部分标识。
4.根据权利要求3所述的方法,其特征在于,所述根据所述多个候选CTU所在竞争接入周期的编号,将所述终端设备标识划分为所述第一部分标识和所述第二部分标识,包括:
所述终端设备根据所述竞争接入周期的编号,生成长度为M的第二二进制序列,所述第二二进制序列中包括N个值为1的参考比特位,其中,M为所述终端设备标识的长度,N为所述第一部分标识的长度,1≤N<M;
所述终端设备将所述终端设备标识中位置与所述N个参考比特位分别对应的N个比特按序排列,组成所述第一部分标识;
所述终端设备将所述终端设备标识中除所述N个比特之外的(M-N)个比特按序排列,组成第二部分标识。
5.一种传输数据的装置(600),所述传输数据的装置(600)是终端设备,包括:
确定单元(610),用于根据终端设备标识中的第一部分标识,从多个候选竞争传输单元CTU中确定目标CTU,其中,所述终端设备标识包括所述第一部分标识和第二部分标识,所述CTU是免授权传输的基本传输资源单元,所述CTU将系统的时域资源划分为多个竞争接入周期,每个竞争接入周期中包括一个或多个竞争接入区域CAR,每个CAR包括一个或多个CTU,其中,竞争接入周期的值以及所述每个竞争接入周期内的CAR和/或CTU的分布是预先定义的或者是由网络设备配置的;
发送单元(620),用于采用所述确定单元确定的所述目标CTU向网络设备发送上行数据包,其中,所述上行数据包携带所述第二部分标识;
所述确定单元(610)包括:
第一确定子单元,用于根据所述第一部分标识,从多个候选CTU分组中确定目标CTU分组,其中,所述多个候选CTU分组中的每个候选CTU分组包括所述多个候选CTU中的至少一个候选CTU;
第二确定子单元,用于从所述第一确定子单元确定的所述目标CTU分组中包括的至少一个候选CTU中确定所述目标CTU;
所述第一确定子单元具体用于根据所述多个候选CTU分组所在竞争接入周期的编号和所述第一部分标识,从所述多个候选CTU分组中确定所述目标CTU分组;
所述传输数据的装置还用于:
接收所述网络设备发送的指示信息,所述指示信息用于指示所述多个候选CTU的分组信息;
根据所述指示信息,确定所述多个候选CTU分别所属的CTU分组。
6.根据权利要求5所述的装置(600),其特征在于,所述第一确定子单元具体用于:
根据所述竞争接入周期的编号,生成二进制伪随机序列,其中,所述二进制伪随机序列的长度与所述第一部分标识的长度相同;
对所述二进制伪随机序列与所述第一部分标识执行可逆操作,得到第一二进制序列;
根据所述第一二进制序列,从所述多个候选CTU分组中确定所述目标CTU分组。
7.根据权利要求5或6所述的装置(600),其特征在于,所述装置还包括:
标识划分单元,用于在所述确定单元从多个候选CTU中确定目标CTU之前,根据所述多个候选CTU所在竞争接入周期的编号,将所述终端设备标识划分为所述第一部分标识和所述第二部分标识。
8.根据权利要求7所述的装置(600),其特征在于,所述标识划分单元具体用于:
根据所述竞争接入周期的编号,生成长度为M的第二二进制序列,所述第二二进制序列中包括N个值为1的参考比特位,其中,M为所述终端设备标识的长度,N为所述第一部分标识的长度,1≤N<M;
将所述终端设备标识中位置与所述N个参考比特位分别对应的N个比特按序排列,组成所述第一部分标识;
将所述终端设备标识中除所述N个比特之外的(M-N)个比特按序排列,组成第二部分标识。
9.一种传输数据的装置(700),所述传输数据的装置是网络设备,包括:
接收单元(710),用于接收终端设备采用目标竞争传输单元CTU传输的上行数据包,其中,所述上行数据包携带所述终端设备的终端设备标识中的第二部分标识,所述CTU是免授权传输的基本传输资源单元,所述CTU将系统的时域资源划分为多个竞争接入周期,每个竞争接入周期中包括一个或多个竞争接入区域CAR,每个CAR包括一个或多个CTU,其中,竞争接入周期的值以及所述每个竞争接入周期内的CAR和/或CTU的分布是预先定义的或者是由网络设备配置的;
第一确定单元(720),用于根据所述目标CTU,确定所述终端设备标识中的第一部分标识,其中,所述终端设备标识包括所述第一部分标识和所述第二部分标识;
第二确定单元(730),用于根据所述第一确定单元确定的所述第一部分标识和所述第二部分标识,确定所述终端设备的终端设备标识;
所述第一确定单元(720)包括:
第一确定子单元,用于根据CTU分组信息,确定所述目标CTU所属的目标CTU分组,所述CTU分组信息为预先定义的信息,或者,所述CTU分组信息为所述传输数据的装置预先配置并确定的信息;
第二确定子单元,用于根据所述第一确定子单元确定的所述目标CTU分组,确定所述第一部分标识;
所述第二确定子单元具体用于根据所述目标CTU所在竞争接入周期的编号和所述目标CTU分组,确定所述第一部分标识;
所述传输数据的装置还用于:
向所述终端设备发送指示信息,所述指示信息用于指示多个候选CTU的分组信息。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510569921.4A CN106535351B (zh) | 2015-09-09 | 2015-09-09 | 传输数据的方法和装置 |
PCT/CN2016/098021 WO2017041677A1 (zh) | 2015-09-09 | 2016-09-05 | 传输数据的方法和装置 |
EP16843615.2A EP3340722B1 (en) | 2015-09-09 | 2016-09-05 | Method and device for transmitting data |
US15/914,429 US10440732B2 (en) | 2015-09-09 | 2018-03-07 | Method and device for transmitting data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510569921.4A CN106535351B (zh) | 2015-09-09 | 2015-09-09 | 传输数据的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106535351A CN106535351A (zh) | 2017-03-22 |
CN106535351B true CN106535351B (zh) | 2021-01-15 |
Family
ID=58240665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510569921.4A Active CN106535351B (zh) | 2015-09-09 | 2015-09-09 | 传输数据的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10440732B2 (zh) |
EP (1) | EP3340722B1 (zh) |
CN (1) | CN106535351B (zh) |
WO (1) | WO2017041677A1 (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3446515B1 (en) | 2016-04-20 | 2020-12-02 | Convida Wireless, LLC | System information provisioning |
KR102175608B1 (ko) | 2016-04-20 | 2020-11-06 | 콘비다 와이어리스, 엘엘씨 | 구성가능한 기준 신호들 |
EP3446425B1 (en) | 2016-04-20 | 2024-02-21 | InterDigital Patent Holdings, Inc. | Physical channels in new radio |
KR102153077B1 (ko) | 2016-04-20 | 2020-09-07 | 콘비다 와이어리스, 엘엘씨 | 다운링크 동기화 |
EP3455985B1 (en) | 2016-05-11 | 2022-03-09 | Convida Wireless, LLC | New radio downlink control channel |
JP6850308B2 (ja) | 2016-06-15 | 2021-03-31 | コンヴィーダ ワイヤレス, エルエルシー | 新しい無線のためのアップロード制御シグナリング |
KR102166986B1 (ko) | 2016-06-15 | 2020-10-16 | 콘비다 와이어리스, 엘엘씨 | 그랜트리스 동작들 |
CN114727424A (zh) * | 2016-06-15 | 2022-07-08 | 康维达无线有限责任公司 | 用于新无线电的无许可上行链路传输 |
CN107690193A (zh) * | 2016-08-05 | 2018-02-13 | 株式会社Ntt都科摩 | 上行数据传输方法及装置 |
WO2018030360A1 (ja) * | 2016-08-10 | 2018-02-15 | 株式会社Nttドコモ | ユーザ装置、及び通信方法 |
CN117498909A (zh) | 2016-08-11 | 2024-02-02 | 交互数字专利控股公司 | 针对新无线电在弹性帧结构中进行波束成形扫描和训练 |
CN109891772B (zh) | 2016-11-03 | 2022-10-04 | 康维达无线有限责任公司 | Nr中的帧结构 |
EP3621264A4 (en) * | 2017-05-17 | 2020-07-01 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | INFORMATION TRANSFER PROCEDURE AND RELATED PRODUCT |
CN109121166A (zh) * | 2017-06-22 | 2019-01-01 | 维沃移动通信有限公司 | 一种数据传输方法、基站和用户终端 |
CN109923935A (zh) * | 2017-07-17 | 2019-06-21 | 华为技术有限公司 | 上行传输方法、终端设备和网络设备 |
AU2017426204A1 (en) | 2017-08-04 | 2020-01-16 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Monitoring method and terminal apparatus in internet-of-vehicles system |
CN109429353B (zh) * | 2017-08-24 | 2021-02-12 | 华为技术有限公司 | 传输方法、终端设备和网络设备 |
CN109429251B (zh) * | 2017-08-24 | 2020-12-22 | 华为技术有限公司 | 传输方法、终端设备和网络设备 |
EP3506547A1 (en) * | 2017-12-28 | 2019-07-03 | Flytxt B.V. | Providing security against user collusion in data analytics using random group selection |
CN110958084B (zh) * | 2018-09-27 | 2021-12-14 | 华为技术有限公司 | 传输确认报文的方法和通信设备 |
WO2020068251A1 (en) | 2018-09-27 | 2020-04-02 | Convida Wireless, Llc | Sub-band operations in unlicensed spectrums of new radio |
CN114499789B (zh) * | 2020-10-26 | 2024-02-13 | 大唐移动通信设备有限公司 | 信息传输方法、终端、网络设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101155382A (zh) * | 2006-09-25 | 2008-04-02 | 北京三星通信技术研究有限公司 | 发送用户设备标识和用户信息的设备和方法 |
CN102318436A (zh) * | 2010-09-29 | 2012-01-11 | 华为技术有限公司 | 数据的传输方法、装置及系统 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003085874A1 (en) * | 2002-04-05 | 2003-10-16 | Roke Manor Research | Generation of a block coded terminal identifier |
CN101141788B (zh) * | 2006-09-05 | 2010-06-02 | 华为技术有限公司 | 快速寻呼控制方法、系统、功能实体及终端设备 |
US8630281B2 (en) * | 2007-07-10 | 2014-01-14 | Qualcomm Incorporated | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
KR101449757B1 (ko) * | 2008-01-23 | 2014-10-13 | 한국전자통신연구원 | 셀룰라 시스템에서의 임의 접속 방법 및 장치 |
CN102487548B (zh) * | 2010-12-06 | 2014-10-08 | 中国移动通信集团公司 | 机器类型通信系统、信息发送与获得方法以及基站与终端 |
DK177423B1 (en) * | 2011-10-03 | 2013-04-22 | Miitors Aps | Radio protocol for communication with meter devices |
CN103378929B (zh) * | 2012-04-23 | 2018-07-24 | 中兴通讯股份有限公司 | 无线帧的接收方法及装置 |
US10028302B2 (en) * | 2013-03-08 | 2018-07-17 | Huawei Technologies Co., Ltd. | System and method for uplink grant-free transmission scheme |
US10390333B2 (en) * | 2013-05-02 | 2019-08-20 | Huawei Technologies Co., Ltd. | System and method for transmission source identification |
US11012939B2 (en) * | 2014-01-08 | 2021-05-18 | Huawei Technologies Co., Ltd. | System and method for always on connections in wireless communications system |
EP3314973B1 (en) * | 2015-06-26 | 2019-10-23 | Samsung Electronics Co., Ltd. | Communication method in a terminal and terminal suitable for the same |
-
2015
- 2015-09-09 CN CN201510569921.4A patent/CN106535351B/zh active Active
-
2016
- 2016-09-05 EP EP16843615.2A patent/EP3340722B1/en active Active
- 2016-09-05 WO PCT/CN2016/098021 patent/WO2017041677A1/zh active Application Filing
-
2018
- 2018-03-07 US US15/914,429 patent/US10440732B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101155382A (zh) * | 2006-09-25 | 2008-04-02 | 北京三星通信技术研究有限公司 | 发送用户设备标识和用户信息的设备和方法 |
CN102318436A (zh) * | 2010-09-29 | 2012-01-11 | 华为技术有限公司 | 数据的传输方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106535351A (zh) | 2017-03-22 |
WO2017041677A1 (zh) | 2017-03-16 |
EP3340722B1 (en) | 2020-07-15 |
EP3340722A4 (en) | 2018-08-08 |
EP3340722A1 (en) | 2018-06-27 |
US20180199361A1 (en) | 2018-07-12 |
US10440732B2 (en) | 2019-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106535351B (zh) | 传输数据的方法和装置 | |
CN108810857B (zh) | 一种资源确定方法、基站及用户设备 | |
CN111107662B (zh) | 一种随机接入方法及装置 | |
US10972240B2 (en) | Pilot sequence transmission method and apparatus | |
US11929825B2 (en) | Method and apparatus for transmitting and receiving sidelink synchronization signal in wireless communication system | |
US20170230937A1 (en) | Method and system for device-to-device communication | |
KR20160018244A (ko) | D2d 통신을 위한 d2d 데이터 자원을 결정하는 방법 및 장치 | |
CN108282876B (zh) | 一种上行传输方法、终端、网络侧设备 | |
CN105611646B (zh) | 基站、用户设备及其方法 | |
CN109644503B (zh) | 用于随机接入的方法、网络设备和终端设备 | |
CN110447290B (zh) | 无线通信方法、终端设备和网络设备 | |
CN110121901B (zh) | 免授权数据传输的确认方法和装置 | |
CN107437984B (zh) | 信息传输方法和装置 | |
CN109152075B (zh) | 用于传输数据的方法和设备 | |
KR20170081237A (ko) | 커버리지 강화를 위한 경합 기반 업링크 전송 | |
JPWO2018029823A1 (ja) | 基地局装置、端末装置、および無線通信方法 | |
KR20100126547A (ko) | 모바일 시스템에서의 통신을 위한 방법 | |
CN113453341B (zh) | 随机接入消息的发送方法、用户设备类型确定方法及设备 | |
CN107615868B (zh) | 随机接入前置码信号构建 | |
CN108029106A (zh) | 一种空口资源的确定及指示方法、装置 | |
WO2017121380A1 (zh) | 一种随机接入方法及装置 | |
CN108282738B (zh) | 传输数据的方法、终端设备和网络侧设备 | |
CN109475009B (zh) | 免授权传输的方法和装置 | |
CN109644471B (zh) | 资源确定方法、基站及移动台 | |
JP7286776B2 (ja) | 通信方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |