CN108633082B - 上行数据调度请求方法及装置 - Google Patents

上行数据调度请求方法及装置 Download PDF

Info

Publication number
CN108633082B
CN108633082B CN201710154086.7A CN201710154086A CN108633082B CN 108633082 B CN108633082 B CN 108633082B CN 201710154086 A CN201710154086 A CN 201710154086A CN 108633082 B CN108633082 B CN 108633082B
Authority
CN
China
Prior art keywords
terminals
terminal
root
cyclic shift
sequence
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
Application number
CN201710154086.7A
Other languages
English (en)
Other versions
CN108633082A (zh
Inventor
陈鹏
杨博
杨超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201710154086.7A priority Critical patent/CN108633082B/zh
Priority to PCT/CN2018/077208 priority patent/WO2018166344A1/zh
Publication of CN108633082A publication Critical patent/CN108633082A/zh
Application granted granted Critical
Publication of CN108633082B publication Critical patent/CN108633082B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请公开了一种上行数据调度请求方法及装置，属于通信技术领域。所述方法包括：向AP关联的N个终端发送SR问询帧，SR问询帧中携带N个终端的AID；接收N个终端中的M个终端发送的SR；对于存储的N个指定序列中的每个指定序列，将所述指定序列与M个终端发送的SR进行相关操作，以判断M个终端发送的SR中是否包含所述指定序列，N个指定序列与N个终端一一对应，且N个指定序列中的每两个指定序列之间互不相关；当M个终端发送的SR中包含所述指定序列时，确定所述指定序列对应的终端中存在待发送的上行数据。本申请可以实现该AP对存在待发送的上行数据的终端的快速获知，进而保证了该AP后续对该终端的上行数据的及时调度。

Description

上行数据调度请求方法及装置
技术领域
本申请涉及通信技术领域，特别涉及一种上行数据调度请求方法及装置。
背景技术
无线局域网(Wireless Local Area Network，WLAN)采用基于点协调功能(PointCoordination Function，PCF)和混合协调功能(Hybrid Coordination Function，HCF)的中心调度机制。PCF/HCF中接入点(Access Point，AP)对终端的上行数据进行周期性调度，每个调度周期分为非竞争期(Contention Free Period，CFP)和竞争期(ContentionPeriod，CP)。CFP为AP的中心控制器对信道资源进行分配的时间，在此期间内，终端的上行传输和AP的下行传输均由中心控制器集中控制。CP为终端和AP自由竞争信道资源的时间，在此期间内，终端的上行传输和AP的下行传输均通过载波侦听冲突避免(Carrier SenseMultiple Access with Collision Avoidance，CSMA/CA)的竞争接入机制实现。
AP对终端的上行数据进行周期性调度时，会在每个调度周期的CFP内，对预先建立的调度列表中记录的终端的上行数据进行调度。然而，如果某个终端在此CFP内生成了上行数据，但是该调度列表中并未记录该终端，则在此CFP内AP无法获知该终端中存在待发送的上行数据，从而也就不会对该终端的上行数据进行调度，该终端只能在此CFP之后的CP内通过自由竞争的方式将该上行数据发送给AP，此时该终端的上行数据的发送时延为该上行数据生成的时间与该上行数据在该CP内成功发送的时间之间相距的时长。也即是，在终端中存在待发送的上行数据而AP无法及时获知的情况下，该终端的上行数据的发送时延较大。
目前，为了减少终端的上行数据的发送时延，可以将CFP进一步分为分布式轮询协议周期(Distributed Polling Protocol Period，DPPP)和实时下行业务周期(Real-timetraffic downlink period，RTDP)。AP在DPPP阶段可以使用信标(Beacon)帧一次性对关联的所有终端的上行数据进行调度，AP关联的终端即为接入AP的终端。具体地，AP可以在Beacon帧中携带轮询列表，该轮询列表中规定了AP关联的所有终端的上行数据的发送顺序，接收到该Beacon帧的各个终端可以按照该发送顺序进行上行数据的发送。
然而，为了保证AP关联的所有终端的上行数据的发送顺序为该轮询列表中规定的发送顺序，各个终端必须能够监听到在其之前发送上行数据的终端的发送状态，以便确定当前能否进行上行数据的发送。如果某个终端未能监听到在其之前发送上行数据的终端的发送状态，则该终端会认为在其之前发送上行数据的终端没有上行数据需要发送，此时该终端将会直接对上行数据进行发送，在此情况下，该终端发送的上行数据极有可能与其他终端发送的上行数据发生冲突。
发明内容
为了实现AP对存在待发送的上行数据的终端的快速获知，本申请提供了一种上行数据调度请求方法及装置。所述技术方案如下：
第一方面，提供了一种上行数据调度请求方法，应用于AP，所述方法包括：
向所述AP关联的N个终端发送调度请求(Scheduling Request，SR)问询帧，所述SR问询帧中携带所述N个终端的关联标识(Association Identifier，AID)，所述N为不小于1的自然数；
接收所述N个终端中的M个终端发送的SR，所述M为不小于1且不大于N的自然数；
对于存储的N个指定序列中的每个指定序列，将所述指定序列与所述M个终端发送的SR进行相关操作，以判断所述M个终端发送的SR中是否包含所述指定序列，所述N个指定序列与所述N个终端一一对应，且所述N个指定序列中的每两个指定序列之间互不相关；
当所述M个终端发送的SR中包含所述指定序列时，确定所述指定序列对应的终端中存在待发送的上行数据。
需要说明的是，AP可以为每个关联到该AP的终端分配一个AID，且对于每个关联到该AP的终端，该终端的AID用于唯一标识该终端。
在本发明实施例中，当AP接收到该N个终端中的M个终端发送的SR时，无需对该M个终端发送的SR进行解调，只需对于存储的N个指定序列中的每个指定序列，将该指定序列与该M个终端发送的SR进行相关操作，即可快速判断该M个终端发送的SR中是否包含该指定序列，从而不仅节省了该AP的处理资源，且提高了判断效率。之后，当该M个终端发送的SR中包含该指定序列时，该AP可以确定该指定序列对应的终端中存在待发送的上行数据，从而实现了该AP对存在待发送的上行数据的终端的快速获知，进而保证了该AP后续对该终端的上行数据的及时调度，减小了该终端的上行数据的发送时延。
其中，所述M个终端发送的SR为同一时间接收。
在本发明实施例中，当M个终端发送的SR为同一时间接收时，该AP可以一次性判断该M个终端中的每个终端中是否存在待发送的上行数据，判断效率较高。
进一步地，所述向所述AP关联的N个终端发送SR问询帧之前，还包括：
确定所述AP关联的所有终端中除存储的调度列表包括的AID所标识的终端之外的其他终端；
从所述其他终端中选择所述N个终端。
由于调度列表包括的AID所标识的终端为该AP确定存在待发送的上行数据的终端，所以，该AP无需再向调度列表包括的AID所标识的终端发送SR问询帧，只需从调度列表包括的AID所标识的终端之外的其他终端中选择N个终端，向该N个终端发送SR问询帧即可。
进一步地，所述向所述AP关联的N个终端发送SR问询帧之前，还包括：
广播参数帧，所述参数帧中携带K个第一根参数和K个单位循环移位值，所述K个第一根参数与所述K个单位循环移位值一一对应，所述K个第一根参数用于生成K个第一恒包络零自相关(Constant Amplitude Zero Auto Correlation，CAZAC)根序列，所述K个第一CAZAC根序列进行循环移位后能够得到所述N个指定序列，所述K为不小于1的自然数。
需要说明的是，参数帧中携带的K个第一根参数和K个单位循环移位值为该N个终端中的每个终端所需的SR生成参数。
更进一步地，所述参数帧中还携带K个第一时间偏移值，所述K个第一时间偏移值与所述K个第一根参数一一对应，且对于所述K个第一时间偏移值中的每个第一时间偏移值，所述第一时间偏移值用于指示使用所述第一时间偏移值对应的第一根参数生成SR的终端发送所述SR的时间，且所述第一时间偏移值指示的时间为与接收到SR问询帧的时间相距所述第一时间偏移值的时间。
需要说明的是，由于该AP是同一时间向该N个终端发送SR问询帧，因此，该N个终端将于同一时间接收SR问询帧。如果该N个终端均使用同一第一根参数生成SR，则在该第一根参数对应的第一时间偏移值的指示下，该N个终端中存在待发送的上行数据的多个终端将于同一时间将SR发送给该AP；或者，如果该N个终端生成SR时使用的第一根参数对应的第一时间偏移值相同，则在该第一时间偏移值的指示下，该N个终端中存在待发送的上行数据的多个终端将于同一时间将SR发送给该AP，此时该AP可以一次性确定多个终端中存在待发送的上行数据，从而提高了确定效率。
进一步地，所述SR问询帧中还携带N个第二根参数和N个第二循环移位值，所述N个第二根参数、所述N个第二循环移位值与所述N个终端一一对应，所述N个第二根参数中的每个第二根参数用于生成对应的终端的第二CAZAC根序列，所述N个终端中的每个终端的第二CAZAC根序列进行循环移位后能够得到对应的指定序列。
需要说明的是，对于该N个终端中的每个终端，SR问询帧中携带的该终端对应的第二根参数和第二循环移位值为该终端所需的SR生成参数，且该终端对应的指定序列是将该终端的第二CAZAC根序列循环移位该终端对应的第二循环移位值后得到。
进一步地，所述SR问询帧中还携带N个第三根参数，所述N个第三根参数与所述N个终端一一对应，所述N个第三根参数中的每个第三根参数用于生成对应的终端对应的指定序列。
需要说明的是，对于该N个终端中的每个终端，SR问询帧中携带的该终端对应的第三根参数为该终端所需的SR生成参数。
进一步地，所述SR问询帧中还携带第四根参数和N个第三循环移位值，所述N个第三循环移位值与所述N个终端一一对应，所述第四根参数用于生成第三CAZAC根序列，所述第三CAZAC根序列进行循环移位后能够得到所述N个指定序列。
需要说明的是，对于该N个终端中的每个终端，SR问询帧中携带的第四根参数和该终端对应的第三循环移位值为该终端所需的SR生成参数，且该终端对应的指定序列是将第三CAZAC根序列循环移位该终端对应的第三循环移位值后得到。
更进一步地，所述SR问询帧中还可以携带N个第二时间偏移值，所述N个第二时间偏移值与所述N个终端一一对应，所述N个第二时间偏移值中的每个第二时间偏移值用于指示对应的终端发送SR的时间，且对于所述N个终端中的每个终端，所述终端对应的第二时间偏移值指示的时间为与接收到SR问询帧的时间相距所述终端对应的第二时间偏移值的时间。
第二方面，提供了一种上行数据调度请求方法，应用于终端，所述方法包括：
接收AP发送的SR问询帧，所述SR问询帧中携带所述AP关联的N个终端的AID，所述N为不小于1的自然数；
当所述N个终端的AID中包括所述终端的AID，且本地存在待发送的上行数据时，生成所述终端的SR，所述终端的SR为N个指定序列中与所述终端对应的指定序列，所述N个指定序列与所述N个终端一一对应，且所述N个指定序列中的每两个指定序列之间互不相关；
向所述AP发送所述终端的SR，以使所述AP确定所述终端中存在待发送的上行数据。
在本发明实施例中，当接收到SR问询帧，且SR问询帧中携带的N个终端的AID中包括终端的AID时，可以确定该N个终端中包括该终端，此时如果本地存在待发送的上行数据，则可以生成该终端的SR，并将该终端的SR发送给该AP。由于该终端的SR仅为一个序列，并不包含其它额外数据，因此，仅需消耗较少的信道资源就可以快速将该终端的SR发送给该AP。当该AP接收到该终端发送的SR后，即可基于该终端发送的SR快速确定该终端中存在待发送的上行数据，从而保证了该AP后续对该终端的上行数据的及时调度，进而减小了该终端的上行数据的发送时延。
进一步地，所述接收AP发送的SR问询帧之前，还包括：
接收所述AP发送的参数帧，所述参数帧中携带K个第一根参数和K个单位循环移位值，所述K个第一根参数与所述K个单位循环移位值一一对应，所述K个第一根参数用于生成K个第一恒包络零自相关CAZAC根序列，所述K个第一CAZAC根序列进行循环移位后能够得到所述N个指定序列，所述K为不小于1的自然数；
相应地，所述生成所述终端的SR，包括：
确定所述终端的AID在所述N个终端的AID中的排列位置，并将所述排列位置确定为循环移位次数；
对于所述K个第一根参数中的第i个第一根参数，确定所述第i个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数，所述i为不小于1且不大于所述K的自然数；
判断所述循环移位次数是否大于所述序列个数；
当所述循环移位次数大于所述序列个数时，将所述循环移位次数减去所述序列个数得到值确定为循环移位次数，并令所述i＝i+1，返回对于所述K个第一根参数中的第i个第一根参数，确定所述第i个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数的步骤，直至所述循环移位次数不大于所述序列个数为止；
当所述循环移位次数不大于所述序列个数时，将所述循环移位次数乘以所述第i个第一根参数对应的单位循环移位值，得到第一循环移位值；
基于所述第i个第一根参数生成第一CAZAC根序列；
将生成的第一CAZAC根序列循环移位所述第一循环移位值后，得到所述终端的SR。
实际应用中，如果K为1，即参数帧中仅携带一个第一根参数和一个单位循环移位值，则生成该终端的SR的操作可以为：确定该终端的AID在N个终端的AID中的排列位置；将该排列位置乘以该单位循环移位值，得到第一循环移位值；基于该第一根参数生成第一CAZAC根序列；将生成的第一CAZAC根序列循环移位第一循环移位值后，得到该终端的SR。
需要说明的是，参数帧中携带的K个第一根参数和K个单位循环移位值为该终端所需的SR生成参数。
更进一步地，所述参数帧中还携带K个第一时间偏移值，所述K个第一时间偏移值与所述K个第一根参数一一对应，且对于所述K个第一时间偏移值中的每个第一时间偏移值，所述第一时间偏移值用于指示使用所述第一时间偏移值对应的第一根参数生成SR的终端发送所述SR的时间，且所述第一时间偏移值指示的时间为与接收到SR问询帧的时间相距所述第一时间偏移值的时间。
进一步地，所述SR问询帧中还携带N个第二根参数和N个第二循环移位值，所述N个第二根参数、所述N个第二循环移位值与所述N个终端一一对应，所述N个第二根参数中的每个第二根参数用于生成对应的终端的第二CAZAC根序列，所述N个终端中的每个终端的第二CAZAC根序列进行循环移位后能够得到对应的指定序列；
相应地，所述生成所述终端的SR，包括：
基于所述终端对应的第二根参数生成第二CAZAC根序列；
将生成的第二CAZAC根序列循环移位所述终端对应的第二循环移位值后，得到所述终端的SR。
需要说明的是，SR问询帧中携带的该终端对应的第二根参数和第二循环移位值为该终端所需的SR生成参数。
进一步地，所述SR问询帧中还携带N个第三根参数，所述N个第三根参数与所述N个终端一一对应，所述N个第三根参数中的每个第三根参数用于生成对应的终端对应的指定序列；
相应地，所述生成所述终端的SR，包括：
基于所述终端对应的第三根参数生成所述终端的SR。
需要说明的是，SR问询帧中携带的该终端对应的第三根参数为该终端所需的SR生成参数。
进一步地，所述SR问询帧中还携带第四根参数和N个第三循环移位值，所述N个第三循环移位值与所述N个终端一一对应，所述第四根参数用于生成第三CAZAC根序列，所述第三CAZAC根序列进行循环移位后能够得到所述N个指定序列；
相应地，所述生成所述终端的SR，包括：
基于所述第四根参数生成第三CAZAC根序列；
将生成的第三CAZAC根序列循环移位所述终端对应的第三循环移位值后，得到所述终端的SR。
需要说明的是，SR问询帧中携带的第四根参数和该终端对应的第三循环移位值为该终端所需的SR生成参数。
更进一步地，所述SR问询帧中还可以携带N个第二时间偏移值，所述N个第二时间偏移值与所述N个终端一一对应，所述N个第二时间偏移值中的每个第二时间偏移值用于指示对应的终端发送SR的时间，且对于所述N个终端中的每个终端，所述终端对应的第二时间偏移值指示的时间为与接收到SR问询帧的时间相距所述终端对应的第二时间偏移值的时间。
第三方面，提供了一种上行数据调度请求装置，所述上行数据调度请求装置具有实现上述第一方面中上行数据调度请求方法行为的功能。所述上行数据调度请求装置包括至少一个模块，所述至少一个模块用于实现上述第一方面所提供的上行数据调度请求方法。
上述第三方面所获得的技术效果与第一方面中对应的技术手段获得的技术效果近似，在这里不再赘述。
第四方面，提供了一种上行数据调度请求装置，所述上行数据调度请求装置具有实现上述第二方面中上行数据调度请求方法行为的功能。所述上行数据调度请求装置包括至少一个模块，所述至少一个模块用于实现上述第二方面所提供的上行数据调度请求方法。
上述第四方面所获得的技术效果与第二方面中对应的技术手段获得的技术效果近似，在这里不再赘述。
第五方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面所述的上行数据调度请求方法。
第六方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第二方面所述的上行数据调度请求方法。
第七方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面所述的上行数据调度请求方法。
第八方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第二方面所述的上行数据调度请求方法。
本申请提供的技术方案带来的有益效果是：在本发明实施例中，可以向AP关联的N个终端发送SR问询帧，以使该N个终端中的任一终端接收到SR问询帧后返回SR。由于SR仅为一个序列，并不包含其它额外数据，因此，终端仅需消耗较少的信道资源就可以快速返回SR。当接收到该N个终端中的M个终端发送的SR时，无需对该M个终端发送的SR进行解调，只需对于存储的N个指定序列中的每个指定序列，将该指定序列与该M个终端发送的SR进行相关操作，即可快速判断该M个终端发送的SR中是否包含该指定序列，从而不仅节省了处理资源，且提高了判断效率。之后，当该M个终端发送的SR中包含该指定序列时，可以确定该指定序列对应的终端中存在待发送的上行数据，从而实现了对存在待发送的上行数据的终端的快速获知，进而保证了后续对该终端的上行数据的及时调度，减小了该终端的上行数据的发送时延。
附图说明
图1是本发明实施例提供的一种上行数据调度请求方法所涉及的实施环境的示意图；
图2是本发明实施例提供的一种AP的结构示意图；
图3是本发明实施例提供的一种终端的结构示意图；
图4A是本发明实施例提供的一种上行数据调度请求方法的流程图；
图4B是本发明实施例提供的一种SR问询帧的格式示意图；
图4C是本发明实施例提供的一种触发帧的格式示意图；
图4D是本发明实施例提供的一种用户信息域的格式示意图；
图4E是本发明实施例提供的一种公用信息域的格式示意图；
图5A是本发明实施例提供的第一种上行数据调度请求装置的结构示意图；
图5B是本发明实施例提供的第二种上行数据调度请求装置的结构示意图；
图5C是本发明实施例提供的第三种上行数据调度请求装置的结构示意图；
图6A是本发明实施例提供的第四种上行数据调度请求装置的结构示意图；
图6B是本发明实施例提供的第五种上行数据调度请求装置的结构示意图；
图6C是本发明实施例提供的第一种生成模块的结构示意图；
图6D是本发明实施例提供的第二种生成模块的结构示意图；
图6E是本发明实施例提供的第三种生成模块的结构示意图；
图6F是本发明实施例提供的第四种生成模块的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请的实施方式作进一步地详细描述。
图1是本发明实施例提供的一种上行数据调度请求方法所涉及的实施环境的示意图。参见图1，该实施环境可以包括：AP101和至少一个终端102，AP101与至少一个终端102进行关联，且AP101与至少一个终端102可以通过无线连接进行通信。其中，AP101可以为无线交换机、无线路由器等，至少一个终端102可以为智能手机、平板电脑、笔记本电脑等，本发明实施例对此不作限定。
AP101中可以包括中心控制器，中心控制器可以基于PCF/HCF的中心调度机制来对至少一个终端102的上行数据进行周期性调度。具体地，在每个调度周期的CFP内，中心控制器可以对预先建立的调度列表中记录的终端的上行数据进行调度，此时，对于调度列表中记录的每个终端，中心控制器会向该终端发送一个轮询(Poll)帧，该终端接收到该Poll帧后就可以向AP101发送上行数据。在每个调度周期的CP内，至少一个终端102中的每个终端可以通过自由竞争的方式向AP101发送上行数据。
然而，如果至少一个终端102中的某个终端在某个调度周期的CFP内生成了上行数据，但是AP101的调度列表中并未记录该终端，则在此CFP内AP101无法获知该终端中存在待发送的上行数据，从而也就不会对该终端的上行数据进行调度，该终端只能在此CFP之后的CP内通过自由竞争的方式将该上行数据发送给AP101，此时该终端的上行数据的发送时延较大。为此，本发明实施例提供了一种上行数据调度请求方法，使AP101可以快速获知终端中存在待发送的上行数据。其中，本发明实施例提供的上行数据调度请求方法中由AP101执行的操作在实际应用中可以由AP101中包括的中心控制器执行，本发明实施例对此不作限定。
图2是本发明实施例提供的一种AP的结构示意图，该AP可以是图1中所示的AP101。参见图2，该AP包括至少一个处理器201，通信总线202，存储器203以及至少一个通信接口204。
处理器201可以是一个通用中央处理器(Central Processing Unit，CPU)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。
通信总线202可包括一通路，在上述组件之间传送信息。
存储器203可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其它类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其它类型的动态存储设备，也可以是电可擦可编程只读存储器(ElectricallyErasable Programmable Read-Only Memory，EEPROM)、只读光盘(Compact Disc Read-Only Memory，CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由该AP存取的任何其它介质，但不限于此。存储器203可以是独立存在，通过通信总线202与处理器201相连接。存储器203也可以和处理器201集成在一起。
通信接口204，使用任何收发器一类的装置，用于与其它设备或通信网络通信，如以太网，无线接入网(Radio Access Network，RAN)，WLAN等。
在具体实现中，作为一种实施例，处理器201可以包括一个或多个CPU，例如图2中所示的CPU0和CPU1。
在具体实现中，作为一种实施例，该AP可以包括多个处理器，例如图2中所示的处理器201和处理器205。这些处理器中的每一个可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据的处理核。
其中，存储器203用于存储执行本申请方案的程序代码210，处理器201用于执行存储器203中存储的程序代码210。该AP可以通过处理器201以及存储器203中的程序代码210，来实现下文图4A实施例提供的上行数据调度请求方法。
图3是本发明实施例提供的一种终端的结构示意图，该终端可以是图1中所示的至少一个终端102中的任一终端。参见图3，该终端包括至少一个处理器301，通信总线302，存储器303以及至少一个通信接口304。
处理器301可以是一个CPU，微处理器，ASIC，或一个或多个用于控制本申请方案程序执行的集成电路。
通信总线302可包括一通路，在上述组件之间传送信息。
存储器303可以是ROM或可存储静态信息和指令的其它类型的静态存储设备，RAM或者可存储信息和指令的其它类型的动态存储设备，也可以是EEPROM、CD-ROM或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由该终端存取的任何其它介质，但不限于此。存储器303可以是独立存在，通过通信总线302与处理器301相连接。存储器303也可以和处理器301集成在一起。
通信接口304，使用任何收发器一类的装置，用于与其它设备或通信网络通信，如以太网，RAN，WLAN等。
在具体实现中，作为一种实施例，处理器301可以包括一个或多个CPU，例如图3中所示的CPU0和CPU1。
在具体实现中，作为一种实施例，该终端可以包括多个处理器，例如图3中所示的处理器301和处理器305。这些处理器中的每一个可以是一个single-CPU，也可以是一个multi-CPU。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据的处理核。
在具体实现中，作为一种实施例，该终端还可以包括输出设备306和输入设备307。输出设备306和处理器301通信，可以以多种方式来显示信息。例如，输出设备306可以是液晶显示器(liquid crystal display，LCD)，发光二级管(light emitting diode，LED)显示设备，阴极射线管(cathode ray tube，CRT)显示设备等。输入设备307和处理器301通信，可以以多种方式接收用户的输入。例如，输入设备307可以是鼠标、键盘、触摸屏设备或传感设备等。
其中，存储器303用于存储执行本申请方案的程序代码310，处理器301用于执行存储器303中存储的程序代码310。该终端可以通过处理器301以及存储器303中的程序代码310，来实现下文图4A实施例提供的上行数据调度请求方法。
图4A是本发明实施例提供的一种上行数据调度请求方法的流程图。参见图4A，该方法包括：
步骤401：AP向该AP关联的N个终端发送SR问询帧，N为不小于1的自然数。
需要说明的是，SR问询帧中携带该N个终端的AID。该AP可以为每个关联到该AP的终端分配一个AID，且对于每个关联到该AP的终端，该终端的AID用于唯一标识该终端。
另外，SR问询帧用于确定该N个终端中的每个终端中是否存在待发送的上行数据，SR问询帧可以为数据帧、控制帧等，如SR问询帧可以为802.11标准中帧类型值(Typevalue)为01，子类型值(Subtype value)为0110的帧，此时SR问询帧的格式可以如图4B所示。
再者，SR问询帧中携带同步头，后续接收到SR问询帧的终端可以基于该同步头完成与该AP的时间同步和频率同步。
进一步地，该AP向该AP关联的N个终端发送SR问询帧之前，还可以先确定该N个终端。具体地，可以确定该AP关联的所有终端中除存储的调度列表包括的AID所标识的终端之外的其他终端；从该其他终端中选择N个终端。
由于调度列表包括的AID所标识的终端为该AP确定存在待发送的上行数据的终端，所以，该AP无需再向调度列表包括的AID所标识的终端发送SR问询帧，只需从调度列表包括的AID所标识的终端之外的其他终端中选择N个终端，向该N个终端发送SR问询帧即可。
其中，从该其他终端中选择N个终端时，可以从该其他终端中随机选择N个终端；或者，可以按照该其他终端的优先级由高到低的顺序，从该其他终端中选择N个终端。当然，也可以通过其他方式从该其他终端中选择N个终端，本发明实施例对此不作限定。
需要说明的是，该AP可以为每个关联到该AP的终端设置一个优先级，且对于每个关联到该AP的终端，该终端的优先级用于指示该终端中存在待发送的上行数据的概率，也即是，该终端的优先级越高，该终端中存在待发送的上行数据的概率越高，该终端的优先级越低，该终端中存在待发送的上行数据的概率越低。
由于该AP向该N个终端发送SR问询帧，是为了使后续该N个终端中的任一终端接收到SR问询帧后向该AP返回该终端的SR，再由该AP基于该终端的SR确定该终端中是否存在待发送的上行数据，因此，为了便于该N个终端中的任一终端接收到SR问询帧后可以生成该终端的SR，该AP需要将SR生成参数发送给该N个终端，具体地，该AP将SR生成参数发送给该N个终端的操作可以通过如下四种方式实现。
第一种方式：该AP向该N个终端发送SR问询帧之前，广播参数帧，参数帧中携带K个第一根参数和K个单位循环移位值，K个第一根参数与K个单位循环移位值一一对应，K个第一根参数用于生成K个第一CAZAC根序列，K个第一CAZAC根序列进行循环移位后能够得到N个指定序列，K为不小于1的自然数。
需要说明的是，参数帧中携带的K个第一根参数和K个单位循环移位值为该N个终端中的每个终端所需的SR生成参数，参数帧可以为管理帧等，如参数帧可以通过在信标(Beacon)帧、关联请求(Association Response)帧、重新关联请求(ReassociationResponse)帧等管理帧中增加ZAC域得到，该ZAC域可以包含K个第一根参数、K个单位循环移位值等。
另外，参数帧中还可以携带K个第一时间偏移值，K个第一时间偏移值与K个第一根参数一一对应，且对于K个第一时间偏移值中的每个第一时间偏移值，该第一时间偏移值用于指示使用该第一时间偏移值对应的第一根参数生成SR的终端发送该SR的时间，且该第一时间偏移值指示的时间为与接收到SR问询帧的时间相距该第一时间偏移值的时间。由于该AP是同一时间向该N个终端发送SR问询帧，因此，该N个终端将于同一时间接收SR问询帧。如果该N个终端均使用同一第一根参数生成SR，则在该第一根参数对应的第一时间偏移值的指示下，该N个终端中存在待发送的上行数据的多个终端将于同一时间将SR发送给该AP；或者，如果该N个终端生成SR时使用的第一根参数对应的第一时间偏移值相同，则在该第一时间偏移值的指示下，该N个终端中存在待发送的上行数据的多个终端将于同一时间将SR发送给该AP，此时该AP可以一次性确定多个终端中存在待发送的上行数据，从而提高了确定效率。
需要说明的是，K个第一CAZAC根序列进行循环移位后能够得到N个指定序列，且K个第一CAZAC根序列可以预先进行设置，如K个第一CAZAC根序列可以为Zadoff-Chu(ZC)序列、Frank序列、Chirp序列、伪噪声(Pseudo-Noise，PN)序列等，本发明实施例对此不作限定。
另外，该N个指定序列中的每两个指定序列之间互不相关，该N个指定序列与该N个终端一一对应，且对于该N个终端中的每个终端，该终端对应的指定序列是将K个第一CAZAC根序列中的某个第一CAZAC根序列循环移位该终端对应的第一循环移位值后得到，该终端对应的第一循环移位值可以基于生成该第一CAZAC根序列的第一根参数对应的单位循环移位值得到。其中，当该终端发送给该AP的SR为该终端对应的指定序列时，表明该终端中存在待发送的上行数据。
再者，两个序列之间互不相关，是指这两个序列之间的互相关系数为0。其中，对于序列x＝(x1,x2,...,xn)和序列y＝(y1,y2,...,yn)，x序列与y序列之间的互相关系数
Figure BDA0001246503400000101
当x序列与y序列之间的互相关系数为0时，表明x序列与y序列之间互不相关，当x序列与y序列之间的互相关系数为1时，表明x序列与y序列相同。
第二种方式：在SR问询帧中携带N个第二根参数和N个第二循环移位值，N个第二根参数、N个第二循环移位值与该N个终端一一对应，N个第二根参数中的每个第二根参数用于生成对应的终端的第二CAZAC根序列，该N个终端中的每个终端的第二CAZAC根序列进行循环移位后能够得到对应的指定序列。
需要说明的是，对于该N个终端中的每个终端，SR问询帧中携带的该终端对应的第二根参数和第二循环移位值为该终端所需的SR生成参数，且该终端对应的指定序列是将该终端的第二CAZAC根序列循环移位该终端对应的第二循环移位值后得到。
另外，SR问询帧中还可以携带N个第二时间偏移值，N个第二时间偏移值与该N个终端一一对应，N个第二时间偏移值中的每个第二时间偏移值用于指示对应的终端发送SR的时间，且对于该N个终端中的每个终端，该终端对应的第二时间偏移值指示的时间为与接收到SR问询帧的时间相距该终端对应的第二时间偏移值的时间。
此时SR问询帧可以通过对触发(Trigger)帧的扩展得到，Trigger帧的格式可以如图4C所示。Trigger帧中的每个用户信息(User Info)域的格式可以如图4D所示，User Info域中可以包括AID域和触发相关用户信息(Trigger Dependent User Info)域，AID域中可以包含终端的AID，Trigger Dependent User Info域中可以包含该终端对应的第二根参数、第二循环移位值、第二时间偏移值等。
第三种方式：在SR问询帧中携带N个第三根参数，N个第三根参数与该N个终端一一对应，N个第三根参数中的每个第三根参数用于生成对应的终端对应的指定序列。
需要说明的是，对于该N个终端中的每个终端，SR问询帧中携带的该终端对应的第三根参数为该终端所需的SR生成参数。另外，SR问询帧中还可以携带N个第二时间偏移值。
此时SR问询帧可以通过对Trigger帧的扩展得到，Trigger帧的格式可以如图4C所示。Trigger帧中的每个User Info域的格式可以如图4D所示，User Info域中可以包括AID域和Trigger Dependent User Info域，AID域中可以包含终端的AID，Trigger DependentUser Info域中可以包含该终端对应的第三根参数、第二时间偏移值等。
第四种方式：在SR问询帧中携带第四根参数和N个第三循环移位值，N个第三循环移位值与该N个终端一一对应，第四根参数用于生成第三CAZAC根序列，第三CAZAC根序列进行循环移位后能够得到N个指定序列。
需要说明的是，对于该N个终端中的每个终端，SR问询帧中携带的第四根参数和该终端对应的第三循环移位值为该终端所需的SR生成参数，且该终端对应的指定序列是将第三CAZAC根序列循环移位该终端对应的第三循环移位值后得到。另外，SR问询帧中还可以携带N个第二时间偏移值。
此时SR问询帧可以通过对Trigger帧的扩展得到，Trigger帧的格式可以如图4C所示。Trigger帧中的公用信息(Common Info)域的格式可以如图4E所示，Common Info域中包括的触发相关公共信息(Trigger Dependent Common Info)域中可以包含第四根参数。Trigger帧中的每个User Info域的格式可以如图4D所示，User Info域中可以包括AID域和Trigger Dependent User Info域，AID域中可以包含终端的AID，Trigger Dependent UserInfo域中可以包含该终端对应的第三循环移位值、第二时间偏移值等。
需要说明的是，该AP将SR问询帧发送给该N个终端后，该N个终端中的任一终端可以通过如下步骤402-404来对SR问询帧进行接收，并基于接收到的SR问询帧向该AP发送该终端的SR。
步骤402：当终端接收到该AP发送的SR问询帧，且SR问询帧中携带的N个终端的AID中包括该终端的AID时，判断本地是否存在待发送的上行数据。
需要说明的是，当SR问询帧中携带的N个终端的AID中包括该终端的AID时，可以确定该N个终端中包括该终端，此时如果该终端中存在待发送的上行数据，则需要发送该终端的SR给该AP，所以该终端需要判断本地是否存在待发送的上行数据。
步骤403：当该终端本地存在待发送的上行数据时，生成该终端的SR。
当该终端本地存在待发送的上行数据时，该终端需要向该AP发送该终端的SR，以使该AP基于该终端发送的SR获知该终端中存在待发送的上行数据，所以此时该终端需要生成该终端的SR，该终端的SR为N个指定序列中与该终端对应的指定序列。
具体地，对应于上述步骤401中该AP将SR生成参数发送给该N个终端的四种方式，该终端生成该终端的SR的操作可以通过如下四种方式实现。
第一种方式：当该终端在接收到该AP发送的SR问询帧之前，接收到该AP发送的参数帧时，确定该终端的AID在N个终端的AID中的排列位置，并将该排列位置确定为循环移位次数；对于K个第一根参数中的第i个第一根参数，确定第i个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数，i为不小于1且不大于K的自然数；判断该循环移位次数是否大于该序列个数；当该循环移位次数大于该序列个数时，将该循环移位次数减去该序列个数得到的值确定为循环移位次数，并令i＝i+1，返回对于K个第一根参数中的第i个第一根参数，确定第i个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数的步骤，直至该循环移位次数不大于该序列个数为止；当该循环移位次数不大于该序列个数时，将该循环移位次数乘以第i个第一根参数对应的单位循环移位值，得到第一循环移位值；基于第i个第一根参数生成第一CAZAC根序列；将生成的第一CAZAC根序列循环移位第一循环移位值后，得到该终端的SR。
例如，该终端的AID在该N个终端的AID中的排列位置为8，则将8确定为循环移位次数；对于K个第一根参数中的第1个第一根参数，确定第1个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数；假设该序列个数为5，此时该循环移位次数8大于该序列个数5，则将循环移位次数8减去该序列个数5后得到的值3确定为循环移位次数，并对于K个第一根参数中的第2个第一根参数，确定第2个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数；假设该序列个数为6，此时该循环移位次数3不大于该序列个数6，则将该循环移位次数3乘以第2个第一根参数对应的单位循环移位值，得到第一循环移位值；基于第i个第一根参数生成第一CAZAC根序列；将生成的第一CAZAC根序列循环移位第一循环移位值后，得到该终端的SR。
实际应用中，如果K为1，即参数帧中仅携带一个第一根参数和一个单位循环移位值，则此时生成该终端的SR的第一种方式可以以如下操作替代：确定该终端的AID在N个终端的AID中的排列位置；将该排列位置乘以该单位循环移位值，得到第一循环移位值；基于该第一根参数生成第一CAZAC根序列；将生成的第一CAZAC根序列循环移位第一循环移位值后，得到该终端的SR。
第二种方式：当SR问询帧中携带N个第二根参数和N个第二循环移位值时，基于该终端对应的第二根参数生成第二CAZAC根序列；将生成的第二CAZAC根序列循环移位该终端对应的第二循环移位值后，得到该终端的SR。
第三种方式：当SR问询帧中携带N个第三根参数时，基于该终端对应的第三根参数生成该终端的SR。
第四种方式：当SR问询帧中携带第四根参数和N个第三循环移位值时，基于第四根参数生成第三CAZAC根序列；将生成的第三CAZAC根序列循环移位该终端对应的第三循环移位值后，得到该终端的SR。
步骤404：该终端向该AP发送该终端的SR。
需要说明的是，当该终端的SR是通过上述步骤403中的第一种方式生成时，如果参数帧中还携带K个第一时间偏移值，则该终端可以在生成SR时使用的第一根参数对应的第一时间偏移值指示的时间向该AP发送该终端的SR。当该终端的SR是通过上述步骤403中的第二种方式、第三种方式或第四种方式生成时，如果SR问询帧中还携带N个第二时间偏移值，则该终端可以在该终端对应的第二时间偏移值指示的时间向该AP发送该终端SR。
另外，由于该终端的SR仅为一个序列，并不包含其它额外数据，因此，该终端可以快速将该终端的SR发送给该AP，且在该终端的SR发送过程中消耗的信道资源较少。
需要说明的是，该N个终端中的任一终端可以通过上述步骤402-404来对SR问询帧进行接收，并基于接收到的SR问询帧向该AP发送该终端的SR。之后，该AP可以通过如下步骤405-407来对该N个终端中的M个终端发送的SR进行接收，并基于该M个终端发送的SR来确定该M个终端中的每个终端中是否存在待发送的上行数据。其中，M为不小于1且不大于N的自然数。
步骤405：该AP接收该N个终端中的M个终端发送的SR。
需要说明的是，当SR生成参数是通过上述步骤401中的第一种方式发送，且该M个终端均使用同一第一根参数生成SR时，或者，当SR生成参数是通过上述步骤401中的第一种方式发送，且该M个终端生成SR时使用的第一根参数对应的第一时间偏移值相同时，或者，当SR生成参数是通过上述步骤401中的第二种方式、第三种方式或第四种方式发送，且该M个终端对应的第二时间偏移值相同时，该M个终端发送的SR为同一时间接收。
另外，由于该M个终端中的每两个终端发送的SR之间互不相关，因此，该M个终端发送的SR彼此之间不会形成干扰，从而可以保证该AP快速而准确地对该M个终端发送的SR进行接收。
步骤406：该AP对于存储的N个指定序列中的每个指定序列，将该指定序列与该M个终端发送的SR进行相关操作，以判断该M个终端发送的SR中是否包含该指定序列。
需要说明的是，将该指定序列与该M个终端发送的SR进行相关操作，即是确定该指定序列与该M个终端发送的SR之间的互相关系数。当该指定序列与该M个终端发送的SR之间的互相关系数为1时，确定该M个终端发送的SR中包含该指定序列。当该指定序列与该M个终端发送的SR之间的互相关系数不为1时，确定该M个终端发送的SR中不包含该指定序列。
另外，本发明实施例无需对该M个终端发送的SR进行解调，只需直接将该M个终端发送的SR与该指定序列进行相关操作，即可快速判断该M个终端发送的SR中是否包含该指定序列，从而不仅节省了该AP的处理资源，且提高了判断效率。
再者，当该M个终端发送的SR为同一时间接收时，该M个终端发送的SR会叠加为一个新序列，该新序列包含该M个终端中的每个终端发送的SR的分量。如果该M个终端中的某个终端发送的SR与该指定序列相同，则在该新序列包含该M个终端中的每个终端发送的SR的分量的情况下，该指定序列与该新序列之间的互相关系数依旧为1。也即是，本发明实施例在同时接收到M个终端发送的SR的情况下，也能准确判断该M个终端发送的SR中是否包含该指定序列，从而提高了后续该AP据此判断该M个终端中的每个终端中是否存在待发送的上行数据的准确性。
步骤407：当该M个终端发送的SR中包含该指定序列时，该AP确定该指定序列对应的终端中存在待发送的上行数据。
需要说明的是，在该AP基于该指定序列对应的终端发送的SR确定该终端中存在待发送的上行数据的情况下，该终端向该AP发送的SR相当于该终端向该AP发送的上行数据调度请求，也即是，此时该终端向该AP发送的SR用于请求该AP对该终端的上行数据进行调度。因此，进一步地，在确定该终端中存在待发送的上行数据之后，该AP还可以将该终端的AID添加到调度列表中，以便该AP可以基于调度列表及时对该终端的上行数据进行调度，减小该终端的上行数据的发送时延。
在本发明实施例中，AP可以向该AP关联的N个终端发送SR问询帧。当终端接收到SR问询帧，且SR问询帧中携带的N个终端的AID中包括该终端的AID时，可以确定该N个终端中包括该终端，此时如果该终端本地存在待发送的上行数据，则可以生成该终端的SR，并将该终端的SR发送给该AP。由于该终端的SR仅为一个序列，并不包含其它额外数据，因此，该终端仅需消耗较少的信道资源就可以快速将该终端的SR发送给该AP。当该AP接收到该N个终端中的M个终端发送的SR时，无需对该M个终端发送的SR进行解调，只需对于存储的N个指定序列中的每个指定序列，将该指定序列与该M个终端发送的SR进行相关操作，即可快速判断该M个终端发送的SR中是否包含该指定序列，从而不仅节省了该AP的处理资源，且提高了判断效率。之后，当该M个终端发送的SR中包含该指定序列时，该AP可以确定该指定序列对应的终端中存在待发送的上行数据，从而实现了该AP对存在待发送的上行数据的终端的快速获知，进而保证了该AP后续对该终端的上行数据的及时调度，减小了该终端的上行数据的发送时延。
图5A是本发明实施例提供的一种上行数据调度请求装置的结构示意图，该装置可以由软件、硬件或者两者的结合实现成为AP的部分或者全部，该AP可以为图2所示的AP。参见图5A，该装置包括发送模块501，接收模块502，判断模块503和第一确定模块504。
发送模块501，用于执行图4A实施例中的步骤401；
接收模块502，用于执行图4A实施例中的步骤405；
判断模块503，用于执行图4A实施例中的步骤406；
第一确定模块504，用于执行图4A实施例中的步骤407。
可选地，M个终端发送的SR为同一时间接收。
可选地，参见图5B，该装置还包括第二确定模块505和选择模块506。
第二确定模块505，用于确定AP关联的所有终端中除存储的调度列表包括的AID所标识的终端之外的其他终端；
选择模块506，用于从其他终端中选择N个终端。
可选地，参见图5C，该装置还包括广播模块507。
广播模块507，用于执行图4A实施例中的步骤401中的第一种方式。
可选地，SR问询帧中还携带N个第二根参数和N个第二循环移位值，N个第二根参数、N个第二循环移位值与N个终端一一对应，N个第二根参数中的每个第二根参数用于生成对应的终端的第二CAZAC根序列，N个终端中的每个终端的第二CAZAC根序列进行循环移位后能够得到对应的指定序列。
可选地，SR问询帧中还携带N个第三根参数，N个第三根参数与N个终端一一对应，N个第三根参数中的每个第三根参数用于生成对应的终端对应的指定序列。
可选地，SR问询帧中还携带第四根参数和N个第三循环移位值，N个第三循环移位值与N个终端一一对应，第四根参数用于生成第三CAZAC根序列，第三CAZAC根序列进行循环移位后能够得到N个指定序列。
在本发明实施例中，可以向AP关联的N个终端发送SR问询帧，以使该N个终端中的任一终端接收到SR问询帧后返回SR。由于SR仅为一个序列，并不包含其它额外数据，因此，终端仅需消耗较少的信道资源就可以快速返回SR。当接收到该N个终端中的M个终端发送的SR时，无需对该M个终端发送的SR进行解调，只需对于存储的N个指定序列中的每个指定序列，将该指定序列与该M个终端发送的SR进行相关操作，即可快速判断该M个终端发送的SR中是否包含该指定序列，从而不仅节省了处理资源，且提高了判断效率。之后，当该M个终端发送的SR中包含该指定序列时，可以确定该指定序列对应的终端中存在待发送的上行数据，从而实现了对存在待发送的上行数据的终端的快速获知，进而保证了后续对该终端的上行数据的及时调度，减小了该终端的上行数据的发送时延。
图6A是本发明实施例提供的一种上行数据调度请求装置的结构示意图，该装置可以由软件、硬件或者两者的结合实现成为终端的部分或者全部，该终端可以为图3所示的终端。参见图6A，该装置包括第一接收模块601，生成模块602和发送模块603。
第一接收模块601和生成模块602，用于执行图4A实施例中的步骤402和步骤403；
发送模块603，用于执行图4A实施例中的步骤404。
可选地，参见图6B，该装置还包括第二接收模块604。
第二接收模块604，用于接收AP发送的参数帧，参数帧中携带K个第一根参数和K个单位循环移位值，K个第一根参数与K个单位循环移位值一一对应，K个第一根参数用于生成K个第一恒包络零自相关CAZAC根序列，K个第一CAZAC根序列进行循环移位后能够得到N个指定序列，K为不小于1的自然数；
相应地，参见图6C，生成模块602包括第一确定单元6021，第二确定单元6022，判断单元6023，触发单元6024，计算单元6025，第一生成单元6026和第一移位单元6027。
第一确定单元6021，第二确定单元6022，判断单元6023，触发单元6024，计算单元6025，第一生成单元6026和第一移位单元6027，用于执行图4A实施例中的步骤403中的第一种方式。
可选地，SR问询帧中还携带N个第二根参数和N个第二循环移位值，N个第二根参数、N个第二循环移位值与N个终端一一对应，N个第二根参数中的每个第二根参数用于生成对应的终端的第二CAZAC根序列，N个终端中的每个终端的第二CAZAC根序列进行循环移位后能够得到对应的指定序列；
相应地，参见图6D，生成模块602包括第二生成单元6028和第二移位单元6029。
第二生成单元6028和第二移位单元6029，用于执行图4A实施例中的步骤403中的第二种方式。
可选地，SR问询帧中还携带N个第三根参数，N个第三根参数与N个终端一一对应，N个第三根参数中的每个第三根参数用于生成对应的终端对应的指定序列；
相应地，参见图6E，生成模块602包括第三生成单元6030。
第三生成单元6030，用于执行图4A实施例中的步骤403中的第三种方式。
可选地，SR问询帧中还携带第四根参数和N个第三循环移位值，N个第三循环移位值与N个终端一一对应，第四根参数用于生成第三CAZAC根序列，第三CAZAC根序列进行循环移位后能够得到N个指定序列；
相应地，参见图6F，生成模块602包括第四生成单元6031和第三移位单元6032。
第四生成单元6031和第三移位单元6032，用于执行图4A实施例中的步骤403中的第四种方式。
在本发明实施例中，当接收到SR问询帧，且SR问询帧中携带的N个终端的AID中包括终端的AID时，可以确定该N个终端中包括该终端，此时如果本地存在待发送的上行数据，则可以生成该终端的SR，并将该终端的SR发送给该AP。由于该终端的SR仅为一个序列，并不包含其它额外数据，因此，仅需消耗较少的信道资源就可以快速将该终端的SR发送给该AP。当该AP接收到该终端的SR后，即可基于该终端的SR快速确定该终端中存在待发送的上行数据，从而保证了该AP后续对该终端的上行数据的及时调度，进而减小了该终端的上行数据的发送时延。
需要说明的是：上述实施例提供的上行数据调度请求装置在上行数据调度请求时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的上行数据调度请求装置与上行数据调度请求方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意结合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如：同轴电缆、光纤、数据用户线(Digital Subscriber Line，DSL))或无线(例如：红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如：软盘、硬盘、磁带)、光介质(例如：数字通用光盘(Digital Versatile Disc，DVD))、或者半导体介质(例如：固态硬盘(Solid State Disk，SSD))等。
以上所述为本申请提供的实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (22)

1.一种上行数据调度请求方法，其特征在于，应用于接入点AP，所述方法包括：
向所述AP关联的N个终端发送调度请求SR问询帧，所述SR问询帧中携带所述N个终端的关联标识AID和同步头，所述同步头用于指示所述终端完成与所述AP的时间同步和频率同步，所述N为不小于1的自然数；
接收所述N个终端中的M个终端发送的SR，所述M为不小于1且不大于N的自然数；
对于存储的N个指定序列中的每个指定序列，将所述指定序列与所述M个终端发送的SR进行相关操作，以判断所述M个终端发送的SR中是否包含所述指定序列，所述N个指定序列与所述N个终端一一对应，且所述N个指定序列中的每两个指定序列之间互不相关，所述SR为所述N个指定序列中与所述终端对应的指定序列；
当所述M个终端发送的SR中包含所述指定序列时，确定所述指定序列对应的终端中存在待发送的上行数据；
所述向所述AP关联的N个终端发送SR问询帧之前，还包括：
确定所述AP关联的所有终端中除存储的调度列表包括的AID所标识的终端之外的其他终端；
从所述其他终端中随机选择所述N个终端；或者，按照所述其他终端的优先级由高到低的顺序，从所述其他终端中选择所述N个终端，每个终端的优先级用于指示每个终端中存在待发送的上行数据的概率。
2.如权利要求1所述的方法，其特征在于，所述M个终端发送的SR为同一时间接收。
3.如权利要求1所述的方法，其特征在于，所述向所述AP关联的N个终端发送SR问询帧之前，还包括：
广播参数帧，所述参数帧中携带K个第一根参数和K个单位循环移位值，所述K个第一根参数与所述K个单位循环移位值一一对应，所述K个第一根参数用于生成K个第一恒包络零自相关CAZAC根序列，所述K个第一CAZAC根序列进行循环移位后能够得到所述N个指定序列，所述K为不小于1的自然数。
4.如权利要求1所述的方法，其特征在于，所述SR问询帧中还携带N个第二根参数和N个第二循环移位值，所述N个第二根参数、所述N个第二循环移位值与所述N个终端一一对应，所述N个第二根参数中的每个第二根参数用于生成对应的终端的第二CAZAC根序列，所述N个终端中的每个终端的第二CAZAC根序列进行循环移位后能够得到对应的指定序列。
5.如权利要求1所述的方法，其特征在于，所述SR问询帧中还携带N个第三根参数，所述N个第三根参数与所述N个终端一一对应，所述N个第三根参数中的每个第三根参数用于生成对应的终端对应的指定序列。
6.如权利要求1所述的方法，其特征在于，所述SR问询帧中还携带第四根参数和N个第三循环移位值，所述N个第三循环移位值与所述N个终端一一对应，所述第四根参数用于生成第三CAZAC根序列，所述第三CAZAC根序列进行循环移位后能够得到所述N个指定序列。
7.一种上行数据调度请求方法，其特征在于，应用于终端，所述方法包括：
接收接入点AP发送的调度请求SR问询帧，所述SR问询帧中携带所述AP关联的N个终端的关联标识AID和同步头，所述同步头用于指示所述终端完成与所述AP的时间同步和频率同步，所述N为不小于1的自然数；
当所述N个终端的AID中包括所述终端的AID，且本地存在待发送的上行数据时，生成所述终端的SR，所述终端的SR为N个指定序列中与所述终端对应的指定序列，所述N个指定序列与所述N个终端一一对应，且所述N个指定序列中的每两个指定序列之间互不相关；
向所述AP发送所述终端的SR，以使所述AP确定所述终端中存在待发送的上行数据，所述AP存储有所述N个指定序列，所述AP用于对所述N个指定序列中的每个指定序列，将所述指定序列与接收的所述终端的SR进行相关操作，以判断终端发送的SR中是否包含所述指定序列，当所述终端发送的SR中包含所述指定序列时，确定所述指定序列对应的终端中存在待发送的上行数据；
所述AP用于在向所述终端发送SR问询帧之前，确定所述AP关联的所有终端中除存储的调度列表包括的AID所标识的终端之外的其他终端；从所述其他终端中随机选择所述N个终端；或者，按照所述其他终端的优先级由高到低的顺序，从所述其他终端中选择所述N个终端，每个终端的优先级用于指示每个终端中存在待发送的上行数据的概率。
8.如权利要求7所述的方法，其特征在于，所述接收AP发送的SR问询帧之前，还包括：
接收所述AP发送的参数帧，所述参数帧中携带K个第一根参数和K个单位循环移位值，所述K个第一根参数与所述K个单位循环移位值一一对应，所述K个第一根参数用于生成K个第一恒包络零自相关CAZAC根序列，所述K个第一CAZAC根序列进行循环移位后能够得到所述N个指定序列，所述K为不小于1的自然数；
相应地，所述生成所述终端的SR，包括：
确定所述终端的AID在所述N个终端的AID中的排列位置，并将所述排列位置确定为循环移位次数；
对于所述K个第一根参数中的第i个第一根参数，确定所述第i个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数，所述i为不小于1且不大于所述K的自然数；
判断所述循环移位次数是否大于所述序列个数；
当所述循环移位次数大于所述序列个数时，将所述循环移位次数减去所述序列个数得到值确定为循环移位次数，并令所述i＝i+1，返回对于所述K个第一根参数中的第i个第一根参数，确定所述第i个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数的步骤，直至所述循环移位次数不大于所述序列个数为止；
当所述循环移位次数不大于所述序列个数时，将所述循环移位次数乘以所述第i个第一根参数对应的单位循环移位值，得到第一循环移位值；
基于所述第i个第一根参数生成第一CAZAC根序列；
将生成的第一CAZAC根序列循环移位所述第一循环移位值后，得到所述终端的SR。
9.如权利要求7所述的方法，其特征在于，所述SR问询帧中还携带N个第二根参数和N个第二循环移位值，所述N个第二根参数、所述N个第二循环移位值与所述N个终端一一对应，所述N个第二根参数中的每个第二根参数用于生成对应的终端的第二CAZAC根序列，所述N个终端中的每个终端的第二CAZAC根序列进行循环移位后能够得到对应的指定序列；
相应地，所述生成所述终端的SR，包括：
基于所述终端对应的第二根参数生成第二CAZAC根序列；
将生成的第二CAZAC根序列循环移位所述终端对应的第二循环移位值后，得到所述终端的SR。
10.如权利要求7所述的方法，其特征在于，所述SR问询帧中还携带N个第三根参数，所述N个第三根参数与所述N个终端一一对应，所述N个第三根参数中的每个第三根参数用于生成对应的终端对应的指定序列；
相应地，所述生成所述终端的SR，包括：
基于所述终端对应的第三根参数生成所述终端的SR。
11.如权利要求7所述的方法，其特征在于，所述SR问询帧中还携带第四根参数和N个第三循环移位值，所述N个第三循环移位值与所述N个终端一一对应，所述第四根参数用于生成第三CAZAC根序列，所述第三CAZAC根序列进行循环移位后能够得到所述N个指定序列；
相应地，所述生成所述终端的SR，包括：
基于所述第四根参数生成第三CAZAC根序列；
将生成的第三CAZAC根序列循环移位所述终端对应的第三循环移位值后，得到所述终端的SR。
12.一种上行数据调度请求装置，其特征在于，所述装置包括：
发送模块，用于向AP关联的N个终端发送调度请求SR问询帧，所述SR问询帧中携带所述N个终端的关联标识AID和同步头，所述同步头用于指示所述终端完成与所述AP的时间同步和频率同步，所述N为不小于1的自然数；
接收模块，用于接收所述N个终端中的M个终端发送的SR，所述M为不小于1且不大于N的自然数；
判断模块，用于对于存储的N个指定序列中的每个指定序列，将所述指定序列与所述M个终端发送的SR进行相关操作，以判断所述M个终端发送的SR中是否包含所述指定序列，所述N个指定序列与所述N个终端一一对应，且所述N个指定序列中的每两个指定序列之间互不相关，所述SR为所述N个指定序列中与所述终端对应的指定序列；
第一确定模块，用于当所述M个终端发送的SR中包含所述指定序列时，确定所述指定序列对应的终端中存在待发送的上行数据；
所述装置还包括：
第二确定模块，用于确定所述AP关联的所有终端中除存储的调度列表包括的AID所标识的终端之外的其他终端；
选择模块，用于从所述其他终端中随机选择所述N个终端；或者，按照所述其他终端的优先级由高到低的顺序，从所述其他终端中选择所述N个终端，每个终端的优先级用于指示每个终端中存在待发送的上行数据的概率。
13.如权利要求12所述的装置，其特征在于，所述M个终端发送的SR为同一时间接收。
14.如权利要求12所述的装置，其特征在于，所述装置还包括：
广播模块，用于广播参数帧，所述参数帧中携带K个第一根参数和K个单位循环移位值，所述K个第一根参数与所述K个单位循环移位值一一对应，所述K个第一根参数用于生成K个第一恒包络零自相关CAZAC根序列，所述K个第一CAZAC根序列进行循环移位后能够得到所述N个指定序列，所述K为不小于1的自然数。
15.如权利要求12所述的装置，其特征在于，所述SR问询帧中还携带N个第二根参数和N个第二循环移位值，所述N个第二根参数、所述N个第二循环移位值与所述N个终端一一对应，所述N个第二根参数中的每个第二根参数用于生成对应的终端的第二CAZAC根序列，所述N个终端中的每个终端的第二CAZAC根序列进行循环移位后能够得到对应的指定序列。
16.如权利要求12所述的装置，其特征在于，所述SR问询帧中还携带N个第三根参数，所述N个第三根参数与所述N个终端一一对应，所述N个第三根参数中的每个第三根参数用于生成对应的终端对应的指定序列。
17.如权利要求12所述的装置，其特征在于，所述SR问询帧中还携带第四根参数和N个第三循环移位值，所述N个第三循环移位值与所述N个终端一一对应，所述第四根参数用于生成第三CAZAC根序列，所述第三CAZAC根序列进行循环移位后能够得到所述N个指定序列。
18.一种上行数据调度请求装置，其特征在于，所述装置包括：
第一接收模块，用于接收接入点AP发送的调度请求SR问询帧，所述SR问询帧中携带所述AP关联的N个终端的关联标识AID和同步头，所述同步头用于指示所述终端完成与所述AP的时间同步和频率同步，所述N为不小于1的自然数；
生成模块，用于当所述N个终端的AID中包括终端的AID，且本地存在待发送的上行数据时，生成所述终端的SR，所述终端的SR为N个指定序列中与所述终端对应的指定序列，所述N个指定序列与所述N个终端一一对应，且所述N个指定序列中的每两个指定序列之间互不相关；
发送模块，用于向所述AP发送所述终端的SR，以使所述AP确定所述终端中存在待发送的上行数据，所述AP存储有所述N个指定序列，所述AP用于对所述N个指定序列中的每个指定序列，将所述指定序列与接收的所述终端的SR进行相关操作，以判断终端发送的SR中是否包含所述指定序列，当所述终端发送的SR中包含所述指定序列时，确定所述指定序列对应的终端中存在待发送的上行数据；
所述AP用于在向所述终端发送SR问询帧之前，确定所述AP关联的所有终端中除存储的调度列表包括的AID所标识的终端之外的其他终端；从所述其他终端中随机选择所述N个终端；或者，按照所述其他终端的优先级由高到低的顺序，从所述其他终端中选择所述N个终端，每个终端的优先级用于指示每个终端中存在待发送的上行数据的概率。
19.如权利要求18所述的装置，其特征在于，所述装置还包括：
第二接收模块，用于接收所述AP发送的参数帧，所述参数帧中携带K个第一根参数和K个单位循环移位值，所述K个第一根参数与所述K个单位循环移位值一一对应，所述K个第一根参数用于生成K个第一恒包络零自相关CAZAC根序列，所述K个第一CAZAC根序列进行循环移位后能够得到所述N个指定序列，所述K为不小于1的自然数；
相应地，所述生成模块包括：
第一确定单元，用于确定所述终端的AID在所述N个终端的AID中的排列位置，并将所述排列位置确定为循环移位次数；
第二确定单元，用于对于所述K个第一根参数中的第i个第一根参数，确定所述第i个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数，所述i为不小于1且不大于所述K的自然数；
判断单元，用于判断所述循环移位次数是否大于所述序列个数；
触发单元，用于当所述循环移位次数大于所述序列个数时，将所述循环移位次数减去所述序列个数得到值确定为循环移位次数，并令所述i＝i+1，触发所述第二确定单元对于所述K个第一根参数中的第i个第一根参数，确定所述第i个第一根参数生成的第一CAZAC根序列以对应的单位循环移位值为单位进行循环移位后能够得到的序列个数，直至所述循环移位次数不大于所述序列个数为止；
计算单元，用于当所述循环移位次数不大于所述序列个数时，将所述循环移位次数乘以所述第i个第一根参数对应的单位循环移位值，得到第一循环移位值；
第一生成单元，用于基于所述第i个第一根参数生成第一CAZAC根序列；
第一移位单元，用于将生成的第一CAZAC根序列循环移位所述第一循环移位值后，得到所述终端的SR。
20.如权利要求18所述的装置，其特征在于，所述SR问询帧中还携带N个第二根参数和N个第二循环移位值，所述N个第二根参数、所述N个第二循环移位值与所述N个终端一一对应，所述N个第二根参数中的每个第二根参数用于生成对应的终端的第二CAZAC根序列，所述N个终端中的每个终端的第二CAZAC根序列进行循环移位后能够得到对应的指定序列；
相应地，所述生成模块包括：
第二生成单元，用于基于所述终端对应的第二根参数生成第二CAZAC根序列；
第二移位单元，用于将生成的第二CAZAC根序列循环移位所述终端对应的第二循环移位值后，得到所述终端的SR。
21.如权利要求18所述的装置，其特征在于，所述SR问询帧中还携带N个第三根参数，所述N个第三根参数与所述N个终端一一对应，所述N个第三根参数中的每个第三根参数用于生成对应的终端对应的指定序列；
相应地，所述生成模块包括：
第三生成单元，用于基于所述终端对应的第三根参数生成所述终端的SR。
22.如权利要求18所述的装置，其特征在于，所述SR问询帧中还携带第四根参数和N个第三循环移位值，所述N个第三循环移位值与所述N个终端一一对应，所述第四根参数用于生成第三CAZAC根序列，所述第三CAZAC根序列进行循环移位后能够得到所述N个指定序列；
相应地，所述生成模块包括：
第四生成单元，用于基于所述第四根参数生成第三CAZAC根序列；
第三移位单元，用于将生成的第三CAZAC根序列循环移位所述终端对应的第三循环移位值后，得到所述终端的SR。
CN201710154086.7A 2017-03-15 2017-03-15 上行数据调度请求方法及装置 Active CN108633082B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710154086.7A CN108633082B (zh) 2017-03-15 2017-03-15 上行数据调度请求方法及装置
PCT/CN2018/077208 WO2018166344A1 (zh) 2017-03-15 2018-02-26 上行数据调度请求方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710154086.7A CN108633082B (zh) 2017-03-15 2017-03-15 上行数据调度请求方法及装置

Publications (2)

Publication Number Publication Date
CN108633082A CN108633082A (zh) 2018-10-09
CN108633082B true CN108633082B (zh) 2020-10-16

Family

ID=63522769

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710154086.7A Active CN108633082B (zh) 2017-03-15 2017-03-15 上行数据调度请求方法及装置

Country Status (2)

Country Link
CN (1) CN108633082B (zh)
WO (1) WO2018166344A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111130726B (zh) 2018-10-31 2022-06-24 华为技术有限公司 一种上行资源请求的通信处理方法和相关设备

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101132628A (zh) * 2006-08-21 2008-02-27 北京三星通信技术研究有限公司 用于语音业务的调度请求传输方法及设备
US7778151B2 (en) * 2006-10-03 2010-08-17 Texas Instruments Incorporated Efficient scheduling request channel for wireless networks
KR20090006708A (ko) * 2007-07-12 2009-01-15 엘지전자 주식회사 스케줄링 요청 신호 전송 방법
CA2760962C (en) * 2009-05-05 2017-08-15 Telefonaktiebolaget L M Ericsson (Publ) Handling a scheduling request trigger
CN102790972B (zh) * 2011-05-18 2015-01-14 普天信息技术研究院有限公司 一种基于zc序列生成资源请求信道的空中信号的方法及装置
CN103220680A (zh) * 2012-01-20 2013-07-24 华为技术有限公司 一种实现调度请求的方法、装置和系统
WO2013147476A1 (ko) * 2012-03-24 2013-10-03 엘지전자 주식회사 무선 통신 시스템에서 참조신호 송수신 방법 및 장치
CN103561049A (zh) * 2013-09-05 2014-02-05 乐视网信息技术（北京）股份有限公司 一种处理终端调度请求的方法、系统及装置
CN105165098B (zh) * 2013-10-17 2019-01-11 华为技术有限公司 一种用户数据传输方法、装置及网络设备
CN104684093A (zh) * 2014-12-30 2015-06-03 同济大学 基于cdm方式发送多个上行调度请求的传输方法和系统

Also Published As

Publication number Publication date
CN108633082A (zh) 2018-10-09
WO2018166344A1 (zh) 2018-09-20

Similar Documents

Publication Publication Date Title
US20110171967A1 (en) Method and apparatus for requesting resource allocation in mobile communication terminal
KR101849212B1 (ko) Wlan에서 ofdma 리소스 관리를 위한 시스템 및 방법
CN114375063A (zh) 资源分配方法及装置、用户设备、基站、可读存储介质
RU2014109362A (ru) Устройства для сокращенных персональных служебных вызовов
CN110087328B (zh) 资源复用的方法和装置
KR20120088600A (ko) 이동 통신 시스템에서 네트워크 재진입 방법 및 장치
US20150282168A1 (en) Node scheduling method and system and device
CN115943727A (zh) 通信方法及装置、电子设备及存储介质
US20140162715A1 (en) Channel information providing method, channel information providing database server, and channel information providing system
CN112449425B (zh) 一种通信方法和装置
US8855693B2 (en) Method and apparatus for controlling wireless devices
US10499423B2 (en) Channel allocation system and method for accommodating multiple nodes in sensor network
CN108633082B (zh) 上行数据调度请求方法及装置
KR101936657B1 (ko) 랜덤 액세스 무선 통신 시스템 및 방법
US10098177B2 (en) Data transmission method and terminal
US10873879B2 (en) Data transmission method, device, and system
WO2023083304A1 (zh) 随机接入的方法、终端及网络侧设备
CN111866944B (zh) 拥塞控制方法及设备
CN111132318B (zh) 一种资源调度方法和装置
CN115134048B (zh) 上行传输方法及装置、终端及可读存储介质
KR101810820B1 (ko) 액세스 제어 디바이스, 액세스 디바이스 및 방법
CN113691630B (zh) Dns请求处理方法、装置、系统、电子设备和存储介质
EP3018939B1 (en) Communication terminals and communication system
CN117792582A (zh) Harq进程标识的确定方法、装置、设备和存储介质
JP6225094B2 (ja) タイムスロット割り当て装置、タイムスロット割り当て装置の動作方法、コンピュータプログラム

Legal Events

Date Code Title Description
PB01 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