CN103220788A

CN103220788A - 对节点进行分组的方法、节点和接入点

Info

Publication number: CN103220788A
Application number: CN2012100179116A
Authority: CN
Inventors: 伍天宇; 陈晨; 朱丽娜; 李长乐
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2012-01-19
Filing date: 2012-01-19
Publication date: 2013-07-24
Anticipated expiration: 2032-01-19
Also published as: EP2793521B1; EP2793521A4; EP2793521A1; CN103220788B; WO2013107398A1; US20140348087A1; US9622157B2

Abstract

本发明实施例提供了一种对节点进行分组的方法、节点和接入点。该方法包括：接收接入点AP发送的分组请求；根据该分组请求，获取接收信号强度指示值RSSI；获取根据该RSSI确定的所属组的组标识ID。在本发明实施例中，通过根据RSSI对节点进行分组，能够解决大规模网络中竞争冲突和网络性能低效的问题，并能避免远近效应带来的吞吐量不公平的问题，以及减缓隐藏终端现象。

Description

对节点进行分组的方法、节点和接入点

技术领域

本发明实施例涉及通信领域，并且更具体地，涉及对节点进行分组的方法、节点和接入点。

背景技术

随着通信技术的发展，人们对无线网络技术提出了新的要求，即高速率、大规模、高吞吐的下一代无线保真(Wireless Fidelity，简称“Wi-Fi”)网络。然而，现行的美国电气及电子工程师学会(Institute of Electrical and ElectronicsEngineers，简称“IEEE”)标准系列提供分布式协调(Distributed CoordinationFunction，简称“DCF”)、点协调(Point Coordination Function，简称“PCF”)和混合协调(Hybrid Coordination Function，简称“HCF”)三种信道接入功能。其中，基于带碰撞避免的载波侦听多点接入(Carrier Sense Multiple Access withCollision Avoidance，简称“CSMA/CA”)的DCF形式简单、实现方便，是基本的接入机制，应用较为广泛。而作为一种可选的接入机制，PCF是基于DCF的，其通过点协调器(Point Coordinator，简称“PC”)实现对数据传输的集中式管理。HCF是DCF和PCF的混合，是有服务质量(Quality of Service简称“QoS”)需求的节点使用的。因此可以说现行的802.11 IEEE标准系列是基于竞争的，而在大规模的网络环境中，由于同时竞争信道的节点数目大量增加，导致严重的竞争失败，网络性能低效；同时，无线网络中存在的隐藏终端问题在大规模网络下更为严重，现有研究表明，在有基础设施的网络中，中心节点覆盖范围内任意两个节点为隐藏终端的概率为41％，隐藏终端问题是个随着网络规模增大而加剧的问题，而在无隐藏终端问题的网络中，投递率能达到99％的话，若网络中存在5％的隐藏终端，则投递率下降为94％。因此在大规模网络下，解决或者缓解隐藏终端问题是迫切需要的。

由此可知，现有技术难以满足人们对无线网络的新要的需求，尤其是对大规模网络的支撑；因此，需要合适的方案来解决大规模网络中带来的各种问题。

发明内容

本发明实施例提供一种对节点进行分组的方法，能够解决大规模网络中竞争冲突和网络性能低效的问题，并能减缓隐藏终端现象。

一方面，提供了一种对节点进行分组的方法，该方法包括：接收接入点AP发送的分组请求；根据该分组请求，获取接收信号强度值RSSI；获取根据该RSSI确定的所属组的组标识ID。

另一方面，提供了一种对节点进行分组的方法，该方法包括：向节点发送分组请求，以便于该节点根据该分组请求获取接收信号强度指示值RSSI；获取根据该RSSI确定的该节点所属组的组标识ID。

另一方面，提供了一种对节点进行分组的方法，该方法包括：接收第一节点发送的入组请求；根据该入组请求，向第一节点集合中的每一个节点发送第一分组询问，该第一节点集合由接入点AP所服务的节点中已分组的节点组成；接收第二节点集合的每一个节点发送的第一分组响应，该第二节点集合由该第一节点集合中侦听到该入组请求的节点组成；接收该第一节点发送的双向邻节点列表，该双向邻节点列表包括第三节点集合，其中，所述第三节点集合由与所述第一节点侦听到的第一分组响应相应的节点组成；根据该双向邻节点列表，为该第一节点分组。

另一方面，提供了一种对节点进行分组的方法，该方法包括：向接入点AP发送入组请求，以便于该AP根据该入组请求向第一节点集合的每一个节点发送第一分组询问，该第一节点集合由该AP所服务的节点中已分组的节点组成，以及接收第二节点集合的每一个节点发送的第一分组响应，该第二节点集合由该第一节点集合中侦听到该入组请求的节点组成；侦听该第二节点集合中的每一个节点向该AP发送的该第一分组响应；向该AP发送双向邻节点列表，该双向邻节点列表包括第三节点集合，该第三节点集合由与所侦听到的第一分组响应相应的节点组成。

另一方面，提供了一种节点，该节点包括：第一接收模块，用于接收接入点AP发送的分组请求；第一获取模块，用于根据该第一接收模块接收的该分组请求，获取接收信号强度值RSSI；第二获取模块，用于获取根据该第一获取模块获取的该RSSI确定的所属组的组标识ID。

另一方面，提供了一种接入点，该接入点包括：第一发送模块，用于向节点发送分组请求，以便于该节点根据该分组请求获取接收信号强度指示值RSSI；第一获取模块，用于获取根据该RSSI确定的该节点所属组的组标识ID。

另一方面，提供了一种接入点，该接入点包括：第一接收模块，用于接收第一节点发送的入组请求；第一发送模块，用于根据该第一接收模块接收的该入组请求，向第一节点集合中的每一个节点发送第一分组询问，该第一节点集合由接入点AP所服务的节点中已分组的节点组成；第二接收模块，用于接收第二节点集合的每一个节点发送的第一分组响应，该第二节点集合由该第一节点集合中侦听到该第一发送模块发送的该入组请求的节点组成；第三接收模块，用于接收该第一节点发送的双向邻节点列表，该双向邻节点列表包括第三节点集合，其中，该第三节点集合由与该第一节点侦听到的第一分组响应相应的节点组成；第一分组模块，用于根据该第三接收模块接收的该双向邻节点列表，为该第一节点分组。

另一方面，提供了一种节点，该节点包括：第一发送模块，用于向接入点AP发送入组请求，以便于该AP根据该入组请求向第一节点集合的每一个节点发送第一分组询问，该第一节点集合由该AP所服务的节点中已分组的节点组成，以及接收第二节点集合的每一个节点发送的第一分组响应，该第二节点集合由该第一节点集合中侦听到该入组请求的节点组成；第一侦听模块，用于侦听该第二节点集合中的每一个节点向该AP发送的该第一分组响应；第二发送模块，用于向该AP发送双向邻节点列表，该双向邻节点列表包括第三节点集合，该第三节点集合由与该第一侦听模块所侦听到的第一分组响应相应的节点组成。

基于以上技术方案，本发明实施例的对节点进行分组的方法、节点和接入点，通过根据RSSI对节点进行分组，能够解决大规模网络中竞争冲突和网络性能低效的问题，并能避免远近效应带来的吞吐量不公平的问题，以及减缓隐藏终端现象。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明实施例的对节点进行分组的方法的示意性流程图。

图2是根据本发明另一实施例的对节点进行分组的方法的示意性流程图。

图3是根据本发明另一实施例的对节点进行分组的方法的示意性流程图。

图4A和图4B是根据本发明实施例的MAC帧的格式图。

图5是根据本发明实施例的信标帧的格式图。

图6是根据本发明实施例的传输数据的示意性流程图。

图7是根据本发明实施例的CP周期的示意性流程图。

图8是根据本发明另一实施例的传输数据的示意性流程图。

图9是根据本发明另一实施例的传输数据的示意性流程图。

图10是根据本发明实施例的TIM帧的格式图。

图11是根据本发明实施例的另一实施例对节点进行分组的方法的示意性流程图。

图12是根据本发明另一实施例的对节点进行分组的方法的示意性流程图。

图13是根据本发明另一实施例的对节点进行分组的方法的示意性流程图。

图14是根据本发明另一实施例的对节点进行分组的方法的示意性流程图。

图15是根据本发明另一实施例的对节点进行分组的方法的示意性流程图。

图16A和图16B是根据本发明实施例的控制帧的格式图。

图17是根据本发明实施例的数据帧的格式图。

图18是根据本发明另一实施例的对节点进行分组的方法的示意性流程图。

图19是根据本发明实施例的节点的示意性框图。

图20是根据本发明另一实施例的节点的示意性框图。

图21是根据本发明另一实施例的节点的示意性框图。

图22是根据本发明实施例的AP的示意性框图。

图23是根据本发明另一实施例的AP的示意性框图。

图24是根据本发明另一实施例的AP的示意性框图。

图25是根据本发明另一实施例的AP的示意性框图。

图26是根据本发明另一实施例的AP的示意性框图。

图27是根据本发明另一实施例的AP的示意性框图。

图28是根据本发明另一实施例的节点的示意性框图。

图29是根据本发明另一实施例的节点的示意性框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应理解，本发明实施例的技术方案可以应用于各种通信系统，例如：全球移动通讯(Global System of Mobile communication，简称“GSM”)系统、码分多址(Code Division Multiple Access，简称“CDMA”)系统、宽带码分多址(Wideband Code Division Multiple Access，简称“WCDMA”)系统、通用分组无线业务(General Packet Radio Service，简称“GPRS”)、长期演进(LongTerm Evolution，简称“LTE”)系统、LTE频分双工(Frequency Division Duplex，简称“FDD”)系统、LTE时分双工(Time Division Duplex，简称“TDD”)、通用移动通信系统(Universal Mobile Telecommunication System，简称“UMTS”)等。

图1是根据本发明实施例的对节点进行分组的方法100的示意性流程图。方法100可以由节点(站点STA)执行，如图1所示，方法100包括：

S110，接收接入点(Access point，简称“AP”)发送的分组请求；

S120，根据该分组请求，获取接收信号强度指示值(Received SignalStrength Indicator，简称“RSSI”)；

S130，获取根据该RSSI确定的所属组的组标识(IDentity，简称“ID”)。

节点在接收到AP发送的分组请求后，可以根据该分组请求，获取RSSI，并由此获取所属组的组ID。

因此，根据本发明实施例的对节点进行分组的方法，通过根据RSSI对节点进行分组，能够解决大规模网络中竞争冲突和网络性能低效的问题，并能避免远近效应带来的吞吐量不公平的问题，以及减缓隐藏终端现象。

更进一步，在本发明实施例中，通过根据RSSI对节点进行分组，能够根据情况实现功率控制，可以为节能协议提供上下行调度传输参考，也可以结合定向天线和多用户多输入多输出(Multi-User Multiple Input MultipleOutput，简称“MU-MIIMO”)技术，进一步的减小碰撞程度，而增加系统容量。

WiFi网络中，AP本身就是一个节点，可以认为是一个特殊的站点STA，也可以是在网络中进行管理和控制的中央节点，本发明实施例的节点可以为AP，也可以为其他节点，应根据具体情况而定，本发明实施例并不对此进行限定。

在本发明实施例中，如图2所示，S130中在获取根据该RSSI确定的所属组的组ID之前，方法100还可以包括：

S140，向该AP发送该RSSI；

相应地，130中获取根据该RSSI确定的所属组的组ID，则可以包括：

S134，接收该AP发送的包括该组ID的消息，该组ID是AP根据RSSI和预设的RSSI分组范围确定的；

S135，从该包括该组ID的消息中，获取该组ID。

即，节点根据AP发送的分组请求获取RSSI之后，可以向AP发送该RSSI，以及AP在接收到节点发送的RSSI之后，可以根据该RSSI和预设的RSSI分组范围确定节点所属组的组ID，例如，当RSSI属于某组的RSSI的分组范围时，可以将该组确定为该节点所属的组；AP在确定节点所属组的组ID之后，可以向节点发送包括该组ID的消息，从而节点可以根据包括该组ID的消息获取所属组的组ID。

在本发明的实施例中，预设的RSSI分组范围为每个组中可分入的RSSI的范围，例如，某节点的RSSI为2，预设的RSSI分组范围分别为：第一组的RSSI范围为大于等于1而小于3，第二组的RSSI范围为大于等于3而小于5，第三组的RSSI范围为大于等于5而小于7，因为该节点的RSSI为2属于第一组的RSSI范围，则可以将该节点分入第一组。

应理解，以上每组的预设范围只是举例说明，不应对本发明构成任何限定，可以根据具体情况而定。在本发明实施例中，如图3所示，S130中获取根据该RSSI确定的所属组的组ID，包括：

S136，根据该RSSI和预设的RSSI分组范围，确定该所属组的组ID。

例如，当RSSI属于某组的RSSI范围时，可以将该组确定为该节点所属的组。

其中，该方法还可以包括：

S160，向该AP发送包括该组ID的消息。

例如，节点可以在根据所属组的组ID、分布式协调功能帧间隔(Distributed Coordination Function Inter-frame Space，简称“DIFS”)、竞争窗口(Contention Window，简称“CW”)最小值CWmin确定的时间内向AP发送包括所属组的组ID的消息，例如，可以根据以下公式(1)确定向AP发送包括所属组的组ID的时间：

T＝ID*DIFS+random(0，CWmin) (1)

其中，T为确定的发送时间。

应理解，以上公式1只是举例说明，不应对本发明实施例构成任何限定，可以通过其他公式确定节点的上报时间，例如，假设每组的组ID分别为1、2、3、4、5。则节点可以依据以下公式(2)确定上报时间：

T＝(ID-4)*DIFS+random(0，CWmin)(2)

或者，节点也可以在确定所属组的组ID之后，在竞争期(ContentionPeriod，简称“CP”)内的由AP指定的时间内向AP上报第一次上行数据时，负载该组ID给AP。

由此，在本发明实施例中，可以通过分散节点的上报所属组的组ID的时间，而减小信令的冲突。

在本发明实施例中，可以通过MAC帧向AP发送该组ID，例如，可以通过在媒体接入控制(Medium Access Control，简称“MAC”)帧的帧头中增加一个用于指示所属组的组ID的域，为了便于说明，在本发明实施例中，可以将该域称之为GID域，例如，如图4A所示，在MAC数据帧的帧头中增加一个3字节的GID域。节点向AP发送信息时，因为AP是唯一的，所以用于指示目标地址的接收地址(Receiver address，简称“RA”)中的6个字节是富余的，所以可以将MAC控制帧帧头的RA字段中分出一定字节用于指示节点所属组的组ID，例如，如图4B所示的3字节。应理解，图4A和图4B所示的3字节只是举例说明，可以采用其他值的字节，应根据具体情况而定。其中，图4A中的MAC数据帧还包括：帧控制(Frame Control)、长度(Duration)、地址1(Address1，简称“A1”)、地址2(Address2，简称“A2”)、地址3(Address3，简称“A3”)、序列号(Sequence，简称“seq”)、地址4(Address4，简称“A4”)、服务质量(Quality of Service，简称“QoS”)、高吞吐量(High Through，简称“HT”)、实体(body)、帧校验序列(Frame CheckSequence，简称“FCS”)。图4B中MAC控制帧还包括：帧控制、长度、RA、发射机地址(Transmit，简称“TA”)、FCS。具体意义请参照现有技术，为了简洁，在此不再赘述。

在本发明实施例中，预设的RSSI分组范围可以为节点与AP事先协商好的，例如，在AP与节点关联的时候协商的，或者是在AP向节点发送分组请求之前通知该节点的；也可以是通过AP向该节点发送的分组请求中携带的，其中，该分组请求可以是信标帧指示的。例如，如图5所示，在信标帧实体(body)部分中增加预设的RSSI分组范围。其中，图5中的信标帧还包括：帧控制、长度、A1、A2、A3、序列号、A4、实体、FCS。具体意义请参考现有技术，为了简洁，在此不再赘述。

因此，S110中接收AP发送的分组请求，可以包括：

接收该AP发送的由信标帧指示的该分组请求，该信标帧实体携带该预设的RSSI分组范围。

在本发明的实施例中，预设的RSSI分组范围可以是根据需求配置的或AP自动设置的，例如，可以根据组内竞争的容忍程度、组内节点的个数和组的RSSI值水平等确定。

在本发明实施例中，不仅可以根据RSSI和预设的RSSI分组范围确定节点所属组的组ID，也可以结合其他因素，例如，节点的位置信息、能量信息进行分组；在本发明实施例中，不仅可以根据RSSI和预设的RSSI分组范围确定节点所属组的组ID，也可以根据该节点的RSSI以及其他组的RSSI为该节点分组，例如，可以收集所有节点的RSSI，根据所有节点的RSSI，平均分配每组的节点。因此，只要节点所属组的组ID是根据RSSI确定的即在本发明所保护的范围之内。

以上描述了根据本发明实施例的具体分组过程，以下将具体描述对节点分组之后的网络正常运转阶段。

在本发明实施例中，如图6所示，方法100还可以包括：

S172，接收AP发送的只包括CP的接入时间周期的消息，其中，该CP包括为每个组划分的接入时间；

S174，根据该接入时间周期，确定所属组的接入时间；

S176，在该所属组的接入时间内与该AP传输相应的数据。

即，在完成分组之后，AP可以确定接入时间周期，其中，该接入时间周期只包括CP，并且该CP包括为每个组划分的接入时间，例如，AP可以根据各个组中的节点的数量、或业务量、或数量和业务量确定每个组的接入时间。AP在确定接入时间周期之后，可以通过广播帧的形式向已分组的节点发送该接入时间周期，节点在接收到AP发送的包括接入时间周期的消息后，可以根据接入时间周期，确定所属组的接入时间，从而可以在所属组的接入时间内与AP传输相应的数据。

接入时间周期不仅包括CP，也包括非竞争期(Contention-Free Period，简称“CFP”)，其中，CFP并没有被很好的利用，因此，本实施例中只包括CP的接入时间周期，可以避免现有技术中CFP时间，能够更充分的利用时间，降低时间开销。

在本发明实施例中，CP可以只包括为每个组划分的接入时间，也可以不仅包括为每个组划分的接入时间，也可以包括不属于为任何组划分的接入时间，该不属于为任何组划分的接入时间可以用于时延敏感业务的传输，例如，如图7所示，CP1不仅包括为组1、组2、组3、组4...划分的接入时间，还包括用于传输时延敏感的时间T。

因此，在本发明实施例中，如图8所示，该方法100还可以包括：

S182，确定该数据属于时延敏感业务，且在第一个接入时间周期的所属组的接入时间内没有完成该数据的传输。

S184，在该第一个接入时间周期内的不属于为任何组划分的接入时间内与该AP传输相应的数据。

即，节点在确定所传输的数据属于时延敏感业务且在第一个接入时间周期所属组的接入时间内没有完成该数据的传输时，则可以在该第一个接入时间周期内的不属于为任何组划分的接入时间内与该AP传输相应的数据。

因此，本发明实施例中，通过在CP周期中设置用于传输时延敏感业务的时间，可以有效减少时延敏感业务的平均端到端的传输时延。

在本发明实施例中，在该所属组的接入时间内与该AP传输相应的数据之前，如图9所示，方法100还可以包括：

S192，接收AP发送的通信标识位图(Traffic Indication Map，简称“TIM”)帧，该TIM帧携带每个组中在该AP存在缓存下行数据的节点的信息；

S194，根据该TIM帧，确定在该AP中存在下行缓存数据。

即，在AP可以根据已分组的节点中存在缓存数据的情况，向节点发送TIM帧，其中，该TIM帧携带每个组中在该AP存在缓存下行数据的节点的信息。节点在接收到TIM帧之后，在根据TIM帧确定在该AP中存在下行缓存数据时，向AP获取相应的数据。

例如，如图10所示，可以在TIM帧中增加GID域，图中该GID域为7位，可用于最多表示128组。其中，图10中的TIM帧还包括：种类(Category)、行为(Action)、检查信标(Check beacon)、时间戳(Timestamp)、TIM元素(TIM Element)。具体含义请参考现有技术，为了简洁，在此不再赘述。

由此，根据本发明实施例的在TIM帧中增加用于表示节点所属组的组ID的域，能够解决TIM帧中局部虚拟位图不足的问题。

因此，在本发明实施例中，通过根据RSSI对节点进行分组，能够解决大规模网络中竞争冲突和网络性能低效的问题，并能避免远近效应带来的吞吐量不公平的问题，以及减缓隐藏终端现象。

以上已从节点侧描述根据本发明实施例的对节点进行分组的方法，以下将从AP侧描述根据本发明实施例的对节点进行分组的方法。

图11是根据本发明实施例的对节点进行分组的方法。该方法可以由AP执行，如图11所示，方法200包括：

S210，向节点发送分组请求，以便于该节点根据该分组请求获取RSSI；

S220，获取根据该RSSI确定的该节点所属组的组ID。

更进一步，在本发明实施例中，通过根据RSSI对节点进行分组，能够根据情况实现功率控制，可以为节能协议提供上下行调度传输参考，也可以结合定向天线和MU-MIIMO技术，进一步的减小碰撞程度，而增加系统容量。

在本发明实施例中，如图12所示，在S220中获取根据该RSSI确定的该节点所属组的组ID还可以包括：

S224，接收该节点发送的包括该组ID的消息，该组ID是该节点根据该RSSI和预设的RSSI分组范围确定的；

S228，从该包括该组ID的消息中，获取该组ID。

在本发明实施例中，如图13所示，在S220中获取根据该RSSI确定的该节点所属组的组ID之前，该方法200还可以包括：

S240，接收该节点发送的该RSSI；

相应地，S220中获取根据该RSSI确定的该节点所属组的组ID，包括

S226，根据该RSSI和预设的RSSI分组范围确定该节点所属组的组ID。例如，当RSSI属于某组的RSSI的分组范围时，可以将该组确定为该节点所属组。

相应地，该方法还包括：

S250，向该节点发送包括该组ID的消息。

在本发明实施例中，预设的RSSI分组范围可以是事先协商的，也可以是发送分组请求时携带的，例如，如图5所示，在用于指示分组请求的信标帧中携带该预设的RSSI分组范围。

因此，S210，向AP发送分组请求可以包括：

向该AP发送由信标帧指示的该分组请求，该信标帧携带该预设的RSSI分组范围。

以上描述了根据本发明实施例的具体的分组过程，以下将具体描述分组之后的网络正常运转阶段。

在本发明实施例中，AP可以向节点发送只包括CP的接入时间周期，其中，该CP包括为每个组划分的接入时间，以便于该节点在该节点所属的分组的接入时间内与AP传输相应的数据。

因此，本发明的只包括CP的接入时间周期，可以避免现有技术中CFP时间，能够更充分的利用时间，降低时间开销。

在本发明的实施例中，若在规定的分组接入时间内，出现DIFS和CWmin时间之和的空闲时，AP可以下发分组CP释放消息，并重新向节点发送重新设置的接入时间周期，例如，如图7所示的CP2。

由此，某组内出现空闲时，重新设置分组接入时间，能够更高效的利用时间，减小时间开销。

在本发明实施例中，该CP还包括不属于为任何组划分的接入时间，以便于该节点在确定该数据属于时延敏感业务且在第一个接入时间周期的所属组的接入时间内没有完成该数据的传输时，在该第一个接入时间周期内的不属于为任何分组划分的接入时间的时间内与AP传输相应的数据，例如，如图7所示的CP1周期中的时间T。因此，本发明实施例中，通过在CP周期中设置用于传输时延敏感业务的时间，可以有效减少时延敏感业务的平均端到端的传输时延。

在本发明实施例中，AP在确定分组完成之后，可以向该节点发送TIM帧，该TIM帧携带每个分组中在该AP存在缓存下行数据的节点的信息，例如，如图10所示，在TIM帧中增加7位的GID域。

因此，在本发明实施例中，通过TIM帧中设置承载组组ID的域并结合虚拟位图共同指示哪个分组的哪些节点在AP存在缓存数据，能够支持大规模网络的较多的节点数。

本发明实施例还提出了另外一种对节点进行分组的方法，以下将结合图14至图18具体说明。

图14是根据本发明实施例对节点进行分组的方法300的示意性流程图。该方法可以由AP执行，如图14所示，该方法300包括：

S310，接收第一节点发送的入组请求；

S320，根据该入组请求，向第一节点集合中的每一个节点发送第一分组询问，该第一节点集合由AP所服务的节点中已分组的节点组成；

S330，接收第二节点集合的每一个节点发送的第一分组响应，该第二节点集合由该第一节点集合中侦听到该入组请求的节点组成；

S340，接收该第一节点发送的双向邻节点列表，该双向邻节点列表包括第三节点集合，其中，该第三节点集合由与该第一节点侦听到的第一分组响应相应的节点组成；

S350，根据该双向邻节点列表，为该第一节点分组。

AP在接收到第一节点发送的入组请求之后，可以向第一节点集合中每一个节点发送第一分组询问，其中，该第一节点集合是由AP所服务的节点中已分组的节点组成；第二节点集合中侦听到该入组请求的节点，即，第二节点集合，向AP发送第一分组响应；第一节点侦听第二节点集合中的节点发送的第一分组响应，并向AP发送双向邻节点列表，其中，该双向邻节点列表包括第三节点集合，该第三节点集合由与该第一节点侦听到的第一分组响应相应的节点组成；AP接收到该第一节点发送的双向邻节点列表之后，可以根据该双向邻节点列表，为该第一节点分组。

因此，根据本发明实施例的对节点进行分组的方法，通过根据节点的双向邻节点列表，为节点分组，使每组中的节点互为邻节点，能够解决大规模网络中隐藏终端的问题，并能够解决大规模网络中竞争冲突和网络性能低效的问题。

更进一步，在本发明实施例中，通过侦听被询问节点向AP发送的分组响应，能够收集全面的邻节点信息，从而能够更好的解决隐藏终端的问题。

在本发明实施例中，AP在接收到第一节点发送的双向邻节点列表之后，可以查看现有分组，若能找到一个组中所有的节点都是该第一节点的双向邻节点，则将该第一节点分到该组；若多个组中的节点都属于该第一节点的双向邻节点列表，则可以将该第一节点分到节点数目最少的组；若不存在这种分组，则可以将该第一节点单独分为一组。

在本发明实施例中，第一节点发送的入组请求可以为第一节点与AP关联时的关联请求，也可以是第一节点在与AP关联之后发送的用于请求入组的入组请求。

在本发明实施例中，如图15所示，在S110接收第一节点发送的入组请求之前，方法300还可以包括：

S362，向该第一节点集合中的每一个节点发送第二分组询问，以使得作为该第一节点集合中的任一个节点的第二节点向该AP发送第二分组响应，以及该第一节点集合中侦听到该第二分组询问和该第二分组响应的节点，将该第二节点记录到各自的单向邻节点列表中；

S364，接收该第一节点集合中的每一个节点发送的单向邻节点列表；

S366，根据该单向邻节点列表，将该第一节点集合分组，其中，每组的节点互为邻节点。

即，AP向第一节点集合中的每一个节点发送第二分组询问；作为第一节点集合中的任一个节点的第二节点在接收到第二分组询问之后，向AP发送第二分组响应，第一节点集合中侦听到第二分组询问和第二分组响应的节点，将第二节点记录到各自的单向邻节点列表；第一节点集合中的每一个节点向AP发送单向邻节点列表，AP在接收到该第一节点集合中每一个节点发送的单向邻节点列表之后，可以将第一节点集合分组，其中，每组的节点互为邻节点。

因此，在本发明实施例中，通过一次性为多节点分组以及单独为单节点分组相结合的方式，能够减小分组时间开销。

在本发明实施例中，每组的节点互为邻节点，即为每个节点都是对方的双向邻节点，任何两个节点之间不存在隐藏终端的问题。

在本发明实施例中，AP在接收到第一节点集合中的每一个节点发送的单向邻节点列表之后，可以为第一节点集合中所有的节点进行分组，具体的分组流程可以为：

a)根据收到的所有节点的单向邻节点列表做一个有向图，在图中画出各个节点的有向关系；

b)根据有向图，从所有节点中选出双向邻节点数目最少的节点，建立第一组；

c)从剩下的节点中选出双向邻节点数目最少的节点，并查看现有分组，若能找到一个组中所有的节点都是该节点的双向邻节点，则将节点该分到该组；若是存在多个符合条件的已有分组，则将该节点加入节点数目最少的分组；若是不存在这种分组，则为该节点建立一个新的分组；

d)重复步骤c，直至所有节点都被分组为止。

应理解，上述分组流程只是本发明的一个实施例，不应对本发明构成限定，还可以根据其他流程进行分组。

还应理解，在本发明实施例中，还可以通过其他方法对第一节点集合进行分组，例如，先将第一节点集合中的一个节点分为一组，再依次执行方法300中S310、S320、S330、S340、S350，即分别每一个节点分组，再例如，作为第一节点集合的任一节点的第二节点可以收集隐藏节点信息，并向AP上报该隐藏节点信息，AP在收到所有节点上报的隐藏节点信息后，将没有隐藏关系的节点分为一组，即，组内节点互为邻节点。

在本发明实施例中，接收该第一节点集合中的每一个节点发送的单向邻节点列表，可以包括：

接收该第一节点集合中的每一个节点依照接收该第二分组询问的顺序发送的单向邻节点列表。

即，第一节点集合中的每一个节点依照被询问的顺序依次向AP发送单向邻节点列表，由此，可以防止集中上报单向邻节点列表所造成的信令冲突。

在本发明实施例中，S320中向第一节点集合中的每一个节点发送第一分组询问，包括：

向第一节点集合中的每一个节点发送由控制帧包括的类型字段、子类型字段和更多分片字段指示的第一分组询问。

S330中接收第二节点集合的每一个节点向该AP发送的第一分组响应，包括：

接收第二节点集合的每一个节点向该AP发送的由控制帧包括的类型字段、子类型字段和更多分片字段指示的该第一分组响应。

S362中向第一节点集合中的每一个节点发送第二分组询问，包括：

向第一节点集合中的每一个节点发送由控制帧包括的类型字段、子类型字段和更多分片字段字段指示的第二分组询问；

第二分组响应由控制帧包括的类型字段、子类型字段和更多分片字段指示。

本发明实施例中，第一分组询问和第二分组询问可以由控制帧指示；第一分组响应和第二分组响应也可以由控制帧指示。在此，为了方便说明，可以将用于指示第一分组询问和第二分组询问的帧称为分组询问(grouping-poll)帧，将用于指示第一分组响应和第二分组响应的帧称为分组响应(grouping-ACK)帧，应理解，分组询问帧和分组响应帧的命名方式只是便于说明，不应对本发明实施例构成任何限定。

在现有技术中，控制帧通常包括以下字段：帧控制、长度、RA、TA、和FCS；其中，帧控制包括：版本协议(Protocol Version)、类型(Type)、子类型(Subtype)、至分布式系统(to Distributed System，简称“to DS)、自分布式系统(From Distributed System，简称“From DS)、更多分片(More Frag)、重试(Retry)、功率管理(Power Mangent，简称“Pwr Mgt)、更多数据(MoreDate)、受保护帧(Protected Frame)、排序(Order)，例如，如图16A和图16B所示。请求发送(Request to Send，简称“RTS”)帧和允许发送(Clearto Send，简称“CTS”)帧是很短的帧，通常不会使用到分片机制，因此可以赋予帧控制域中的“更多分片”字段双重意义，即“更多分片/分组”。当从帧控制字段的类型字段检测到该帧为RTS或者是CTS帧时，“更多分片/分组”就表示该帧是RTS(CTS)帧还是grouping-poll(gouping-ACK)帧。

例如，如图16A所示，当类型(Type)字段是01，子类型(Subtype)字段1011时，该帧可能是RTS或者是grouping-poll，此时，若更多分片/分组(More Frag/Grouping)为1则表示该帧是grouping-poll，为0表示该帧是RTS。

同样，如图16B，Type字段01，Subtype字段1100时，该帧可能是CTS或者是grouping-ACK。此时，若More Frag/Grouping是1表示该帧是grouping-ACK，为0表示该帧是CTS。图16A和图16B中帧中的其他字段的内容和意义请参考现有技术，为了简洁，在此不再赘述。

应理解，以上各字段的值只是举例说明，不应对本发明实施例构成任何限定。

在本发明实施例中，S340中接收该第一节点发送的双向邻节点列表，包括：

接收该第一节点发送的由数据帧承载的双向邻节点列表，该数据帧中的类型字段、子类型字段和更多数据字段指示该数据帧携带该双向邻节点列表。

S364，接收该第一节点集合中的每一个节点发送的单向邻节点列表，包括：

接收该第一节点集合中的每一个节点发送的由数据帧承载的单向邻节点列表，该数据帧中的类型字段、子类型字段和更多数据字段指示该数据帧携带该单向邻节点列表。

在现有技术中，通常数据帧包括：帧控制、长度、RA、TA、实体和FCS；其中，帧控制包括：版本协议(Protocol Version)、类型(Type)、子类型(Subtype)、至分布式系统(to Distributed System，简称“to DS)、自分布式系统(From Distributed System，简称“From DS)、更多分片(More Frag)、重试(Retry)、功率管理(Power Mangent，简称“Pwr Mgt)、更多数据(MoreDate)、受保护帧(Protected Frame)、排序(Order)。但是，节点向AP发送的数据帧中的更多数据(more data)字段一般较少用到，在此处复用为“MoreData/B_Nei Tab”，其中、B Nei_Tab表示邻节点列表，例如，如图17所示，当“Type”是10，“Subtype”是1101时，该帧是节点向AP发送的邻节点列表，实体部分中可能是单向或者是双向的邻节点列表，若“More Data/B_Nei Tab”字段是1，则表示该节点发送的是双向邻节点列表，若为0，则发送的是单向邻节点列表。

在本发明实施例中，在AP确定节点所属组之后，可以通过广播帧的形式通知节点其所属组。

以上描述了根据本发明实施例具体分组过程，以下将具体描述分组之后的网络正常运转阶段。

在本发明实施例中，方法300还可以包括：

向该节点发送只CP的接入时间周期，其中，该CP包括为每个组划分的接入时间，以便于该节点在该节点所属的分组的接入时间内与AP传输相应的数据。

在本发明实施例中，在向该节点发送只包括CP的接入时间周期之前，该方法还可以包括：

确定信道出现DIFS和CWmin之和的时间空闲。

在本发明实施例中，CP还包括不属于为任何分组划分的接入时间，以便于该节点在确定该数据属于时延敏感业务且在第一个接入时间周期的所属组的接入时间内没有完成该数据的传输时，在该第一个接入时间周期内的不属于为任何分组划分的接入时间的时间内与AP传输相应的数据。

在本发明实施例中，方法300还可以包括：

向该节点发送TIM帧，该TIM帧携带每个分组中在该AP存在缓存下行数据的节点的信息。

以上描述了基于方法300分组后的网络正常运转阶段，具体描述可以参考基于方法200分组后的网络正常运转阶段，为了简洁，在此不再赘述。

以上结合图14至图17从AP侧描述了根据本发明实施例的对节点进行分组的方法，以下将从第一节点侧描述根据本发明实施例的对节点进行分组的方法。

图18是根据本发明实施例的对节点进行分组的方法。方法可以由节点执行，如图18所示，方法400可以包括：

S410，向AP发送入组请求，以便于所述AP根据所述入组请求向第一节点集合的每一个节点发送第一分组询问，所述第一节点集合为所述AP所服务的节点中已分组的节点，以及接收第二节点集合的每一个节点发送的第一分组响应，所述第二节点集合由所述第一节点集合中侦听到所述入组请求的节点组成；

S420，侦听所述第二节点集合中的每一个节点向所述AP发送的所述第一分组响应；

S430，向所述AP发送双向邻节点列表，所述双向邻节点列表包括第三节点集合，所述第三节点集合由与所侦听到的第一分组响应相应的节点组成。

更进一步，在本发明实施例中，通过侦听被询问节点向AP发送的分组响应，能够收集全面的邻节点信息，从而可以更好地解决隐藏终端的问题。

在本发明实施例中，第一分组询问和该第一分组响应由控制帧包括的类型字段、子类型字段和更多数据字段承载。

在本发明实施例中，S430中向该AP发送双向邻节点列表，包括：

向该AP发送由数据帧承载的该双向邻节点列表，该数据帧中的类型字段、子类型字段和更多数据字段指示该数据帧携带该双向邻节点列表。

以上描述了根据本发明实施例的具体分组过程，以下将描述分组之后的网络正常运转阶段。

在本发明实施例中，方法400还可以包括：

接收AP发送的包括接入时间周期的消息，其中，该接入时间周期只包括CP，该CP包括为每个组划分的接入时间；

根据该接入时间周期，确定所属组的接入时间；

在该所属组的接入时间内与该AP传输相应的数据。

在本发明实施例中，方法400还可以包括：

确定该数据属于时延敏感业务，且在第一个接入时间周期的所属组的接入时间内没有完成该数据的传输；

在该第一个接入时间周期内的不属于为任何组划分的接入时间内与该AP传输相应的数据。

在本发明实施例中，在该所属组的接入时间内与该AP传输相应的数据之前，该方法还包括：

接收该AP发送的TIM帧，该TIM帧携带每个组中在该AP存在缓存下行数据的节点的信息；

根据该TIM帧，确定在该AP中存在下行缓存数据

以上描述了基于方法400分组后的网络正常运转阶段，具体描述可以参考基于方法100分组后的网络正常运转阶段，为了简洁，在此不再赘述。

以上已结合图1至图18描述根据本发明实施例的对节点分组的方法，以下将结合图19至图29描述根据本发明实施例的节点和AP。

图19是根据本发明实施例的节点500的示意性框图。如图19所示，该节点500包括：

第一接收模块510，用于接收AP发送的分组请求；

第一获取模块520，用于根据该第一接收模块510接收的该分组请求，获取RSSI；

第二获取模块530，用于获取根据该第一获取模块获取的该RSSI确定的所属组的组ID。

因此，根据本发明实施例的节点，通过根据RSSI对节点进行分组，能够解决大规模网络中竞争冲突和网络性能低效的问题，并能避免远近效应带来的吞吐量不公平的问题，以及减缓隐藏终端现象。

可选地，如图20所示，根据本发明实施的节点500还包括：

第一发送模块540，用于在该获取根据该第一获取模块520获取的该RSSI确定的所属组的组ID之前，向该AP发送该RSSI；

相应地，第二获取模块530包括：

第一接收单元534，用于接收该AP发送的包括该组ID的消息，其中，该组ID是该AP根据该第一发送模块540发送的该RSSI和预设的RSSI分组范围确定的；

第一获取单元538，用于从该第二接收单元534接收的该包括该组ID的消息中，获取该组ID。

可选地，第二获取模块530具体用于：

根据该第一获取模块520获取的该RSSI和预设的RSSI分组范围，确定该所属组的组ID。

相应地，如图20所示，节点500还包括：

第二发送模块550，用于向AP发送包括该第二获取模块530获取的该组ID的消息。

可选地，该第一接收模块510具体用于：

可选地，第二发送模块550具体用于：

在根据该组ID、分布式协调功能帧间隔DIFS和竞争窗口最小值CWmin确定的时间内或在预先指定的竞争期CP时间内，向该AP发送包括该组ID的消息。

可选地，如图21所示，节点500还包括：

第三接收模块561，用于接收AP发送的包括接入时间周期的消息，其中，该接入时间周期只包括CP，该CP包括为每个组划分的接入时间；

第一确定模块562，用于根据该第三接收模块561接收的该接入时间周期，确定所属组的接入时间；

第一传输模块563，用于在该第一确定模块562确定的该所属组的接入时间内与该AP传输相应的数据。

可选地，如图21所示，节点500还包括：

第二确定模块564，用于确定该第一传输模块563传输的该数据属于时延敏感业务，且在第一个接入时间周期的所属组的接入时间内没有完成该数据的传输；

第二传输模块565，用于在该第一个接入时间周期内的不属于为任何组划分的接入时间内与该AP传输相应的数据。

可选地，如图21所示，节点500还包括：

第四接收模块566，用于在该所属组的接入时间内与该AP传输相应的数据之前，接收该AP发送的通信标识位图TIM帧，该TIM帧携带每个组中在该AP存在缓存下行数据的节点的信息；

第三确定模块567，用于根据该第四接收模块566接收的该TIM帧，确定在该AP中存在下行缓存数据。

根据本发明实施例的节点500可对应于本发明实施例中的对节点进行分组的方法100中的节点，并且节点500中的各个模块的上述和其它操作和/或功能分别为了实现图1至图10中的方法100的相应流程，为了简洁，在此不再赘述。

以上已结合图19至图21描述了根据本发明实施例的节点500。以下将结合图22至23描述根据本发明实施例的接入点600。

图22是根据本发明实施例接入点600的示意性框图。如图22所示，接入点600包括：

第一发送模块610，向节点发送分组请求，以便于该节点根据该分组请求获取接收信号强度指示值RSSI；

第一获取模块620，用于获取根据该RSSI确定的该节点所属组的组ID。

因此，根据本发明实施例的接入点，通过根据RSSI对节点进行分组，能够解决大规模网络中竞争冲突和网络性能低效的问题，并能避免远近效应带来的吞吐量不公平的问题，以及减缓隐藏终端现象。

可选地，如图23所示，第一获取模块620包括：

第一接收单元624，用于接收该节点发送的包括该组ID的消息，该组ID是该节点根据该RSSI和预设的RSSI分组范围确定的；

第一获取单元628，用于从该第一接收单元624接收的该包括该组ID的消息中，获取该组ID。

可选地，如图23所示，AP600还包括：

第一接收模块644，用于在该第一获取模块获取根据该RSSI确定的该节点所属组的组ID之前，接收该节点发送的该RSSI；

相应地，该第一获取模块620具体用于：

根据该第二接收模块644接收的该RSSI和预设的RSSI分组范围确定该节点所属组的组ID；

相应地，如图23所示，该AP600还包括：

第二发送模块648，用于向该节点发送包括该第一获取模块620获取的包括该组ID的消息。

可选地，该第一发送模块610具体用于：

向该节点发送由信标帧指示的该分组请求，该信标帧携带该预设的RSSI分组范围。

可选地，如图24所示，AP600还包括：

第三发送模块652，用于向该节点发送只包括竞争期CP的接入时间周期，其中，该CP包括为每个组划分的接入时间，以便于该节点在该节点所属组的接入时间内与接入点AP传输相应的数据。

可选地，如图24所示，AP600还包括：

第一确定模块654，用于在第三发送模块652向该节点发送只包括CP的接入时间周期之前，确定信道出现分布式协调功能帧间隔DIFS和竞争窗口最小值CWmin之和的时间空闲。

可选地，该CP还包括不属于为任何组划分的接入时间，以便于该节点在确定该数据属于时延敏感业务在第一个接入时间周期的所属组的接入时间内没有完成该数据的传输时，在该第一个接入时间周期内的不属于为任何组划分的接入时间的时间内与AP传输相应的数据。

可选地，如图24所示，AP600还包括：

第四发送模块656，用于向该节点发送通信标识位图TIM帧，该TIM帧携带每个组中在该AP存在缓存下行数据的节点的信息。

根据本发明实施例的AP600可对应于本发明实施例中的对节点进行分组的方法200中的AP，并且AP600中的各个模块的上述和其它操作和/或功能分别为了实现图11至图13中的方法200的相应流程，为了简洁，在此不再赘述。

因此，根据本发明实施例的AP，通过根据RSSI对节点进行分组，能够解决大规模网络中竞争冲突和网络性能低效的问题，并能避免远近效应带来的吞吐量不公平的问题，以及减缓隐藏终端现象。

以下将结合图25至图27描述根据本发明实施例的AP700。

图25是根据本发明实施例的AP700的示意性框图。如图25所示，AP700包括：

第一接收模块710，用于接收第一节点发送的入组请求；

第一发送模块720，用于根据该第一接收模块710接收的该入组请求，向第一节点集合中的每一个节点发送第一分组询问，该第一节点集合由接入点AP所服务的节点中已分组的节点组成；

第二接收模块730，用于接收第二节点集合的每一个节点发送的第一分组响应，该第二节点集合由该第一节点集合中侦听到该第一发送模块720发送的该入组请求的节点组成；

第三接收模块740，用于接收该第一节点发送的双向邻节点列表，该双向邻节点列表包括第三节点集合的信息，其中，该第三节点集合由与该第一节点侦听到的第一分组响应相应的节点组成；

第一分组模块750，用于根据该第三接收模块740接收的该双向邻节点列表，为该第一节点分组。

因此，根据本发明实施例的对节点进行分组的方法，通过根据节点的双向邻节点列表，为节点分组，使每组中的节点互为邻节点，能够解决大规模网络中隐藏终端的问题，并能够解决大规模网络中竞争冲突和网络性能低效的问题.

可选地，如图26所示，AP700包括：

第二发送模块762，用于在该第一接收模块710接收第一节点发送的入组请求之前，向该第一节点集合中的每一个节点发送第二分组询问，使得作为该第一节点集合中的任一个节点的第二节点向该AP发送第二分组响应，以及该第一节点集合中侦听到该第二分组询问和该第二分组响应的节点，将该第二节点的信息记录到各自的单向邻节点列表中；

第四接收模块764，用于接收该第一节点集合中的每一个节点发送的单向邻节点列表；

第二分组模块766，用于根据该第四接收模块764接收的该单向邻节点列表，将该第一节点集合分组，其中，每组的节点互为邻节点。

因此，在本发明实施例中，通过一次性为多节点分组以及单独为单节点分组相结合的方式，能够减小时间开销。

可选地，该第四接收模块764具体用于：

接收该第一节点集合中的每一个节点依照接收该第二发送模块762发送的该第二分组询问的顺序发送的单向邻节点列表。

可选地，该第一发送模块720具体用于：

向该第一节点集合中的每一个节点发送由控制帧包括的类型字段、子类型字段和更多分片字段指示的第一分组询问；

该第二接收模块730具体用于：

接收该第二节点集合的每一个节点向该AP发送的由控制帧包括的类型字段、子类型字段和更多分片字段指示的该第一分组响应；

该第三接收模块740具体用于：

可选地，该第二发送模块762具体用于：

向第一节点集合中的每一个节点发送由控制帧包括的类型字段、子类型字段和更多分片字段指示的第二分组询问；

第二分组响应是由控制帧包括的类型字段、子类型字段和更多分片字段指示的；

该第四接收模块764具体用于：

可选地，如图27所示，AP700还包括：

第三发送模块772，用于向该节点发送只包括竞争期CP的接入时间周期，其中，该CP包括为每个组划分的接入时间，以便于该节点在该节点所属组的接入时间内与接入点AP传输相应的数据。

可选地，如图27所示，AP700还包括：

第一确定模块774，用于在第三发送模块772向该节点发送只包括CP的接入时间周期之前，确定信道出现分布式协调功能帧间隔DIFS和竞争窗口最小值CWmin之和的时间空闲。

可选地，该CP还包括不属于为任何组划分的接入时间，以便于该节点在确定该数据属于时延敏感业务且在第一个接入时间周期的所属组的接入时间内没有完成该数据的传输时，在该第一个接入时间周期内的不属于为任何组划分的接入时间的时间内与AP传输相应的数据。

可选地，如图27所示，AP700还包括：

第四发送模块774，用于向该节点发送通信标识位图TIM帧，该TIM帧携带每个组中在该AP存在缓存下行数据的节点的信息。

根据本发明实施例的AP700可对应于本发明实施例中的对节点进行分组的方法300中的AP，并且AP700中的各个模块的上述和其它操作和/或功能分别为了实现图14至图17的方法300的相应流程，为了简洁，在此不再赘述。

图28是根据本发明实施例的节点800的示意性框图。如图28所示，该节点800包括：

第一发送模块810，用于向接入点AP发送入组请求，以便于该AP根据该入组请求向第一节点集合的每一个节点发送第一分组询问，该第一节点集合由该AP所服务的节点中已分组的节点组成，以及接收第二节点集合的每一个节点发送的第一分组响应，该第二节点集合由该第一节点集合中侦听到该入组请求的节点组成；

第一侦听模块820，用于侦听该第二节点集合中的每一个节点向该AP发送的该第一分组响应；

第二发送模块830，用于向该AP发送双向邻节点列表，该双向邻节点列表包括第三节点集合，该第三节点集合由与该第一侦听模块820所侦听到的第一分组响应相应的节点组成。

可选地，该第一分组询问和该第一分组响应是由控制帧包括的类型字段、子类型字段和更多数据字段指示的；

该第二发送模块830具体用于：

可选地，如图29所示，节点800还包括：

第三接收模块831，用于接收AP发送的包括接入时间周期的消息，其中，该接入时间周期只包括CP，该CP包括为每个组划分的接入时间；

第一确定模块832，用于根据该第三接收模块562接收的该接入时间周期，确定所属组的接入时间；

第一传输模块833，用于在该第一确定模块564确定的该所属组的接入时间内与该AP传输相应的数据。

可选地，如图29所示，节点800还包括：

第二确定模块834，用于确定该第一传输模块833传输的该数据属于时延敏感业务，且该数据在第一个接入时间周期的所属组的接入时间内没有完成该数据的传输；

第二传输模块835，用于在该第一个接入时间周期内的不属于为任何组划分的接入时间内与该AP传输相应的数据。

可选地，如图29所示，节点800还包括：

第四接收模块836，用于在该所属组的接入时间内与该AP传输相应的数据之前，接收该AP发送的通信标识位图TIM帧，该TIM帧携带每个组中在该AP存在缓存下行数据的节点的信息；

第三确定模块837，用于根据该第四接收模块836接收的该TIM帧，确定在该AP中存在下行缓存数据。

根据本发明实施例的节点800可对应于本发明实施例中的对节点进行分组的方法400中的节点，并且节点800中的各个模块的上述和其它操作和/或功能分别为了实现图18的方法400的相应流程，为了简洁，在此不再赘述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims

1.一种对节点进行分组的方法，其特征在于，包括：

接收接入点AP发送的分组请求；

根据所述分组请求，获取接收信号强度指示值RSSI；

获取根据所述RSSI确定的所属组的组标识ID。

2.根据权利要求1所述的方法，其特征在于，所述获取根据所述RSSI确定的所属组的组ID之前，所述方法还包括：

向所述AP发送所述RSSI；

则获取根据所述RSSI确定的所属组的组标识ID包括：

接收所述AP发送的包括所述组ID的消息，其中，所述组ID是所述AP根据所述RSSI和预设的RSSI分组范围确定的；

从所述包括所述组ID的消息中，获取所述组ID。

3.根据权利要求1所述的方法，其特征在于，所述获取根据所述RSSI确定的所属组的组ID，包括：

根据所述RSSI和预设的RSSI分组范围，确定所述所属组的组ID；

所述方法还包括：

向所述AP发送包括所述组ID的消息。

4.根据权利要求3所述的方法，其特征在于，所述接收AP发送的分组请求，包括：

接收所述AP发送的由信标帧指示的所述分组请求，所述信标帧实体携带所述预设的RSSI分组范围。

5.根据权利要求3所述的方法，其特征在于，所述向所述AP发送包括所述组ID的消息包括：

在根据所述组ID、分布式协调功能帧间隔DIFS和竞争窗口最小值CWmin确定的时间内或在预先指定的竞争期CP时间内，向所述AP发送包括所述组ID的消息。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收AP发送的包括接入时间周期的消息，其中，所述接入时间周期只包括CP，所述CP包括为每个组划分的接入时间；

根据所述接入时间周期，确定所属组的接入时间；

在所述所属组的接入时间内与所述AP传输相应的数据。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

确定所述数据属于时延敏感业务，且在第一个接入时间周期的所属组的接入时间内没有完成所述数据的传输；

在所述第一个接入时间周期内的不属于为任何组划分的接入时间内与所述AP传输相应的数据。

8.根据权利要求6所述的方法，其特征在于，在所述所属组的接入时间内与所述AP传输相应的数据之前，所述方法还包括：

接收所述AP发送的通信标识位图TIM帧，所述TIM帧携带每个组中在所述AP存在缓存下行数据的节点的信息；

根据所述TIM帧，确定在所述AP中存在下行缓存数据。

9.一种对节点进行分组的方法，其特征在于，包括：

向节点发送分组请求，以便于所述节点根据所述分组请求获取接收信号强度指示值RSSI；

获取根据所述RSSI确定的所述节点所属组的组标识ID。

10.根据权利要求9所述的方法，其特征在于，所述获取根据所述RSSI确定的所述节点所属组的组ID，包括：

接收所述节点发送的包括所述组ID的消息，所述组ID是所述节点根据所述RSSI和预设的RSSI分组范围确定的；

从所述包括所述组ID的消息中，获取所述组ID。

11.根据权利要求9所述的方法，其特征在于，所述获取根据所述RSSI确定的所述节点所属组的组ID之前，所述方法包括：

接收所述节点发送的所述RSSI；

所述获取根据所述RSSI确定的所述节点所属组的组ID，包括：

根据所述RSSI和预设的RSSI分组范围确定所述节点所属组的组ID；

所述方法还包括：

向所述节点发送包括所述组ID的消息。

12.根据权利要求10所述的方法，其特征在于，所述向节点发送分组请求，包括：

向所述节点发送由信标帧指示的所述分组请求，所述信标帧携带所述预设的RSSI分组范围。

13.根据权利要求9所述的方法，其特征在于，所述方法还包括：

向所述节点发送只包括竞争期CP的接入时间周期，其中，所述CP包括为每个组划分的接入时间，以便于所述节点在所述节点所属组的接入时间内与接入点AP传输相应的数据。

14.根据权利要求13所述的方法，其特征在于，所述向所述节点发送只包括CP的接入时间周期之前，所述方法还包括：

确定信道出现分布式协调功能帧间隔DIFS和竞争窗口最小值CWmin之和的时间空闲。

15.根据权利要求13或14所述的方法，其特征在于，所述CP还包括不属于为任何组划分的接入时间，以便于所述节点在确定所述数据属于时延敏感业务且在第一个接入时间周期的所属组的接入时间内没有完成所述数据的传输时，在所述第一个接入时间周期内的不属于为任何组划分的接入时间的时间内与AP传输相应的数据。

16.根据权利要求15所述的方法，其特征在于，所述方法还包括：

向所述节点发送通信标识位图TIM帧，所述TIM帧携带每个组中在所述AP存在缓存下行数据的节点的信息。

17.一种对节点进行分组的方法，其特征在于，包括：

接收第一节点发送的入组请求；

根据所述入组请求，向第一节点集合中的每一个节点发送第一分组询问，所述第一节点集合由接入点AP所服务的节点中已分组的节点组成；

接收第二节点集合的每一个节点发送的第一分组响应，所述第二节点集合由所述第一节点集合中侦听到所述入组请求的节点组成；

接收所述第一节点发送的双向邻节点列表，所述双向邻节点列表包括第三节点集合，其中，所述第三节点集合由与所述第一节点侦听到的第一分组响应相应的节点组成；

根据所述双向邻节点列表，为所述第一节点分组。

18.根据权利要求17所述的方法，其特征在于，所述接收第一节点发送的入组请求之前，所述方法还包括：

向所述第一节点集合中的每一个节点发送第二分组询问，使得作为所述第一节点集合中的任一个节点的第二节点向所述AP发送第二分组响应，以及所述第一节点集合中侦听到所述第二分组询问和所述第二分组响应的节点，将所述第二节点记录到各自的单向邻节点列表中；

接收所述第一节点集合中的每一个节点发送的单向邻节点列表；

根据所述单向邻节点列表，将所述第一节点集合分组，其中，每组的节点互为邻节点。

19.根据权利要求18所述的方法，其特征在于，所述接收所述第一节点集合中的每一个节点发送的单向邻节点列表，包括：

接收所述第一节点集合中的每一个节点依照接收所述第二分组询问的顺序发送的单向邻节点列表。

20.根据权利要求19所述的方法，其特征在于，

所述向第一节点集合中的每一个节点发送第一分组询问，包括：

向所述第一节点集合中的每一个节点发送由控制帧包括的类型字段、子类型字段和更多分片字段指示的第一分组询问；

所述接收第二节点集合的每一个节点向所述AP发送的第一分组响应，包括：

接收所述第二节点集合的每一个节点向所述AP发送的由控制帧包括的类型字段、子类型字段和更多分片字段指示的所述第一分组响应；

所述接收所述第一节点发送的双向邻节点列表，包括：

接收所述第一节点发送的由数据帧承载的双向邻节点列表，所述数据帧中的类型字段、子类型字段和更多数据字段指示所述数据帧携带所述双向邻节点列表。

21.根据权利要求18或19所述的方法，其特征在于，

所述向第一节点集合中的每一个节点发送第二分组询问，包括：

接收所述第一节点集合中的每一个节点发送的单向邻节点列表，包括：

接收所述第一节点集合中的每一个节点发送的由数据帧承载的单向邻节点列表，所述数据帧中的类型字段、子类型字段和更多数据字段指示所述数据帧携带所述单向邻节点列表。

22.根据权利要求17所述的方法，其特征在于，所述方法还包括：

向所述节点发送只包括竞争期CP的接入时间周期，其中，所述CP包括为每个组划分的接入时间，以便于所述节点在所述节点所属组的接入时间内与AP传输相应的数据。

23.根据权利要求22所述的方法，其特征在于，所述向所述节点发送只包括CP的接入时间周期之前，所述方法还包括：

24.根据权利要求22或23所述的方法，其特征在于，所述CP还包括不属于为任何组划分的接入时间，以便于所述节点在确定所述数据属于时延敏感业务且在第一个接入时间周期的所属组的接入时间内没有完成所述数据的传输时，在所述第一个接入时间周期内的不属于为任何组划分的接入时间的时间内与AP传输相应的数据。

25.根据权利要求22所述的方法，其特征在于，所述方法还包括：

26.一种对节点进行分组的方法，其特征在于，包括：

向接入点AP发送入组请求，以便于所述AP根据所述入组请求向第一节点集合的每一个节点发送第一分组询问，所述第一节点集合由所述AP所服务的节点中已分组的节点组成，以及接收第二节点集合的每一个节点发送的第一分组响应，所述第二节点集合由所述第一节点集合中侦听到所述入组请求的节点组成；

侦听所述第二节点集合中的每一个节点向所述AP发送的所述第一分组响应；

向所述AP发送双向邻节点列表，所述双向邻节点列表包括第三节点集合，所述第三节点集合由与所侦听到的第一分组响应相应的节点组成。

27.根据权利要求26所述的方法，其特征在于，所述第一分组询问和所述第一分组响应是由控制帧包括的类型字段、子类型字段和更多数据字段指示的；

所述向所述AP发送双向邻节点列表，包括：

向所述AP发送由数据帧承载的所述双向邻节点列表，所述数据帧中的类型字段、子类型字段和更多数据字段指示所述数据帧携带所述双向邻节点列表。

28.根据权利要求26所述的方法，其特征在于，所述方法还包括：

接收AP发送的包括接入时间周期的消息，其中，所述接入时间周期只竞争期包括CP，所述CP包括为每个组划分的接入时间；

根据所述接入时间周期，确定所属组的接入时间；

在所述所属组的接入时间内与所述AP传输相应的数据。

29.根据权利要求28所述的方法，其特征在于，所述方法还包括：

30.根据权利要求28所述的方法，其特征在于，在所述所属的组的接入时间内与所述AP传输相应的数据之前，所述方法还包括：

根据所述TIM帧，确定在所述AP中存在下行缓存数据。

31.一种节点，其特征在于，包括：

第一接收模块，用于接收接入点AP发送的分组请求；

第一获取模块，用于根据所述第一接收模块接收的所述分组请求，获取接收信号强度指示值RSSI；

第二获取模块，用于获取根据所述第一获取模块获取的所述RSSI确定的所属组的组标识ID。

32.根据权利要求31所述的节点，其特征在于，所述节点还包括：

第一发送模块，用于在所述获取根据所述第一获取模块获取的所述RSSI确定的所属组的组ID之前，向所述AP发送所述RSSI；

所述第二获取模块包括：

第一接收单元，用于接收所述AP发送的包括所述组ID的消息，其中，所述组ID是所述AP根据所述第一发送模块发送的所述RSSI和预设的RSSI分组范围确定的；

第一获取单元，用于从所述第一接收单元接收的所述包括所述组ID的消息中，获取所述组ID。

33.根据权利要求31所述的节点，其特征在于，所述第二获取模块具体用于：

根据所述第一获取模块获取的所述RSSI和预设的RSSI分组范围，确定所述所属组的组ID；

所述节点还包括：

第二发送模块，用于向所述AP发送包括所述第二获取模块获取的所述组ID的消息。

34.根据权利要求33所述的节点，其特征在于，所述第一接收模块用于：

35.根据权利要求33所述的节点，其特征在于，所述第二发送模块具体用于：

36.根据权利要求31所述的节点，其特征在于，所述节点还包括：

第三接收模块，用于接收AP发送的包括接入时间周期的消息，其中，所述接入时间周期只包括CP，所述CP包括为每个组划分的接入时间；

第一确定模块，用于根据所述第三接收模块接收的所述接入时间周期，确定所属组的接入时间；

第一传输模块，用于在所述第一确定模块确定的所述所属组的接入时间内与所述AP传输相应的数据。

37.根据权利要求36所述的节点，其特征在于，所述节点还包括：

第二确定模块，用于确定所述第一传输模块传输的所述数据属于时延敏感业务，且在第一个接入时间周期的所属组的接入时间内没有完成所述数据的传输；

第二传输模块，用于在所述第一个接入时间周期内的不属于为任何组划分的接入时间内与所述AP传输相应的数据。

38.根据权利要求36所述的节点，其特征在于，，所述节点还包括：

第四接收模块，用于在所述所属组的接入时间内与所述AP传输相应的数据之前，接收所述AP发送的通信标识位图TIM帧，所述TIM帧携带每个组中在所述AP存在缓存下行数据的节点的信息；

第三确定模块，用于根据所述第四接收模块接收的所述TIM帧，确定在所述AP中存在下行缓存数据。

39.一种接入点AP，其特征在于，包括：

第一发送模块，用于向节点发送分组请求，以便于所述节点根据所述分组请求获取接收信号强度指示值RSSI；

第一获取模块，用于获取根据所述RSSI确定的所述节点所属组的组标识ID。

40.根据权利要求39所述的AP，其特征在于，所述第一获取模块包括：

第一接收单元，用于接收所述节点发送的包括所述组ID的消息，所述组ID是所述节点根据所述RSSI和预设的RSSI分组范围确定的；

41.根据权利要求39所述的AP，其特征在于，所述AP还包括：

第一接收模块，用于在所述第一获取模块获取根据所述RSSI确定的所述节点所属组的组ID之前，接收所述节点发送的所述RSSI；

所述第一获取模块具体用于：

根据所述第二接收模块接收的所述RSSI和预设的RSSI分组范围确定所述节点所属组的组ID；

所述AP还包括：

第二发送模块，用于向所述节点发送包括所述第一获取模块获取的所述组ID的消息。

42.根据权利要求40所述的AP，其特征在于，所述第一发送模块具体用于：

43.根据权利要求39所述的AP，其特征在于，所述AP还包括：

第三发送模块，用于向所述节点发送只包括竞争期CP的接入时间周期，其中，所述CP包括为每个组划分的接入时间，以便于所述节点在所述节点所属组的接入时间内与接入点AP传输相应的数据。

44.根据权利要求43所述的AP，其特征在于，所述AP还包括：

第一确定模块，用于在第三发送模块向所述节点发送只包括CP的接入时间周期之前，确定信道出现分布式协调功能帧间隔DIFS和竞争窗口最小值CWmin之和的时间空闲。

45.根据权利要求43或44所述的AP，其特征在于，所述CP还包括不属于为任何组划分的接入时间，以便于所述节点在确定所述数据属于时延敏感业务且在第一个接入时间周期的所属组的接入时间内没有完成所述数据的传输时，在所述第一个接入时间周期内的不属于为任何组划分的接入时间的时间内与AP传输相应的数据。

46.根据权利要求45所述的AP，其特征在于，所述AP还包括：

第四发送模块，用于向所述节点发送通信标识位图TIM帧，所述TIM帧携带每个组中在所述AP存在缓存下行数据的节点的信息。

47.一种接入点AP，其特征在于，包括：

第一接收模块，用于接收第一节点发送的入组请求；

第一发送模块，用于根据所述第一接收模块接收的所述入组请求，向第一节点集合中的每一个节点发送第一分组询问，所述第一节点集合由接入点AP所服务的节点中已分组的节点组成；

第二接收模块，用于接收第二节点集合的每一个节点发送的第一分组响应，所述第二节点集合由所述第一节点集合中侦听到所述第一发送模块发送的所述入组请求的节点组成；

第三接收模块，用于接收所述第一节点发送的双向邻节点列表，所述双向邻节点列表包括第三节点集合，其中，所述第三节点集合由与所述第一节点侦听到的第一分组响应相应的节点组成；

第一分组模块，用于根据所述第三接收模块接收的所述双向邻节点列表，为所述第一节点分组。

48.根据权利要求47所述的AP，其特征在于，所述AP还包括：

第二发送模块，用于在所述第一接收模块接收第一节点发送的入组请求之前，向所述第一节点集合中的每一个节点发送第二分组询问，使得作为所述第一节点集合中的任一个节点的第二节点向所述AP发送第二分组响应，以及所述第一节点集合中侦听到所述第二分组询问和所述第二分组响应的节点，将所述第二节点记录到各自的单向邻节点列表中；

第四接收模块，用于接收所述第一节点集合中的每一个节点发送的单向邻节点列表；

第二分组模块，用于根据所述第四接收模块接收的所述单向邻节点列表，将所述第一节点集合分组，其中，每组的节点互为邻节点。

49.根据权利要求48所述的AP，其特征在于，所述第四接收模块具体用于：

接收所述第一节点集合中的每一个节点依照接收所述第二发送模块发送的所述第二分组询问的顺序发送的单向邻节点列表。

50.根据权利要求49所述的AP，其特征在于，

所述第一发送模块具体用于：

所述第二接收模块具体用于：

所述第三接收模块具体用于：

51.根据权利要求48或49所述的AP，其特征在于，

所述第二发送模块具体用于：

所述第四接收模块具体用于：

52.根据权利要求47所述的AP，其特征在于，所述AP还包括：

第三发送模块，用于向所述节点发送只包括竞争期CP的接入时间周期，其中，所述CP包括为每个组划分的接入时间，以便于所述节点在所述节点所属组的接入时间内与AP传输相应的数据。

53.根据权利要求52所述的AP，其特征在于，所述AP还包括：

第一确定模块，在所述第三模块在向所述节点发送只包括CP的接入时间周期之前，确定信道出现分布式协调功能帧间隔DIFS和竞争窗口最小值CWmin之和的时间空闲。

54.根据权利要求52或53所述的AP，其特征在于，所述CP还包括不属于为任何组划分的接入时间，以便于所述节点在确定所述数据属于时延敏感业务且在第一个接入时间周期的所属组的接入时间内没有完成所述数据的传输时，在所述第一个接入时间周期内的不属于为任何组划分的接入时间的时间内与AP传输相应的数据。

55.根据权利要求52所述的AP，其特征在于，所述AP还包括：

56.一种节点，其特征在于，包括：

第一发送模块，用于向接入点AP发送入组请求，以便于所述AP根据所述入组请求向第一节点集合的每一个节点发送第一分组询问，所述第一节点集合由所述AP所服务的节点中已分组的节点组成，以及接收第二节点集合的每一个节点发送的第一分组响应，所述第二节点集合由所述第一节点集合中侦听到所述入组请求的节点组成；

第一侦听模块，用于侦听所述第二节点集合中的每一个节点向所述AP发送的所述第一分组响应；

第二发送模块，用于向所述AP发送双向邻节点列表，所述双向邻节点列表包括第三节点集合，所述第三节点集合由与所述第一侦听模块所侦听到的第一分组响应相应的节点组成。

57.根据权利要求56所述的节点，其特征在于，所述第一分组询问和所述第一分组响应是由控制帧包括的类型字段、子类型字段和更多数据字段指示的；

所述第二发送模块具体用于：

58.根据权利要求56所述的节点，其特征在于，所述节点还包括：

第一接收模块，用于接收AP发送的包括接入时间周期的消息，其中，所述接入时间周期只竞争期包括CP，所述CP包括为每个组划分的接入时间；

第一确定模块，用于根据所述接入时间周期，确定所属组的接入时间；

第一传输模块，用于在所述第一确定模块确定的所属组的接入时间内与所述AP传输相应的数据。

59.根据权利要求58所述的节点，其特征在于，所述节点还包括：

60.根据权利要求58所述的节点，其特征在于，所述节点还包括：

第二接收模块，用于在所述第一传输模块在所述所属组的接入时间内与所述AP传输相应的数据之前，接收所述AP发送的通信标识位图TIM帧，所述TIM帧携带每个组中在所述AP存在缓存下行数据的节点的信息；

第三确定模块，用于根据所述第二接收模块接收的所述TIM帧，确定在所述AP中存在下行缓存数据。