基于标识极值实现分群的方法、网络节点和系统与流程

本发明涉及网络控制领域，特别涉及一种基于标识极值实现分群的方法、网络节点和系统。

背景技术：

分群的基本思想是按照地理邻近关系将网络节点分若干个群，给网络提供规模较小的逻辑组织，使网络易于管理。一个分群由群首和成员节点组成，群首作为区域广播节点和本地协调节点。重新分群需要很高的处理开销和通信开销。

在分群的大规模移动自组网中，分群方法主要有最小标识(id)分群算法(minid)、最高连通性分群算法(maxdegree)和加权分群算法(wca)三种类型。

minid算法选择相邻区域内标识最小的节点作为群首。每个节点分得一个唯一的标识，节点周期性广播一张表，该表由其本身和能够接收到的节点组成。其中，(1)一个节点若是接收到的标识均大于自己标识的节点，则是群首；(2)一个节点接收到的最小标识点就是其群首，除非这个最小标识明确放弃群首角色(遵从一个更小的标识节点)；(3)一个节点若能够接收到两个或者更多群首，则是“网关”；(4)否则，节点就是普通节点。群首的相邻节点的标识均大于群首的标识。群首可以将其职责委派给其群内下一个标识最小的节点。

最小标识分群法只考虑最小标识的节点，而标识是任意分配的，没有考虑节点作为群首的资格问题。由于节点标识不会随时间变化，所以标识较小的节点比标识较大的节点更可能成为群首。因此，一些节点由于长时间作为群首而易于耗尽其能量。

最高连通性分群算法选择相应区域内密度最高的节点作为群首。每 个节点广播一张表，该表由其能够接收到的节点(包括本节点自身)组成。其中，(1)一个节点若是其所有“未覆盖”相邻节点的最高连通节点，则被选为群首；若是存在多个这种节点，则选择标识最小的节点作为群首。(2)一个节点仍然没有选择器群首，则是“未覆盖”节点；否则就是“已覆盖”节点。(3)一个节点已经选择另一个节点作为群首，则不承担群首角色。群首的相邻节点成为其成员节点；群首及其成员节点不再参与剩余的群首选择过程。由于群首之间不存在直接连接，所以每个分群只能有一个群首。群首直接接连接其群内每个成员节点，因此群内任意两个节点之间最多相距两个转发跳的距离。

最高连通性分群算法要求选择具有最多相邻节点的节点作为群首。但是，由于节点资源有限，在群首的传输覆盖范围内的节点数可能超出群首的处理能力。另一方面，群首越多，系统计算开销越高，吞吐量有可能提高，数据分组必须经过多跳传输而时延越大。

最高连通性分群算法的缺点：(1)群首变化频次低容易导致群首电池耗尽；(2)群成员节点越多，吞吐量越低，系统性能下降，由于没有限制成员节点数的上限，理论上吞吐量会将为零；(3)成员节点的增减需要重新选择最高密度节点。

上述两种分群方法均具有以下性质：(1)群首之间没有直接连接；(2)在一个分群内，由于群首直接连接其群内每个成员节点，所以任意两个节点之间最多相距2个转发跳。

加权分群算法是一个按需、分布式、基于加权的manet分群算法，在选择群首时考虑了节点理想节点密度、发射功率、移动性、电池能量及其联合效应，灵活分配不同的加权因素。加权分群算法确定群首所需要的时间取决于基本图的直径。该方法能够动态自适应自组网拓扑的不断变化，对群首处理的成员节点数量作了限制，确保mac性能不会下降。当一个节点不再归属于现有任何群首时才执行该算法，以降低计算开销和通信开销。

分布式分群算法根据节点作为群首的适宜性分配器权，选择邻区中最大权节点作为群首。这意味着节点根据其一跳相邻节点的权大小决定 其作为群首还是普通节点，因此节点基本上必须接收到其所有相邻节点的响应后才能够做出这种决定。分布式分群算法没有考虑节点接收其相邻节点响应所需要的等待时间。

为了克服上述缺陷，在现有技术中提出一种稳定节能分群方法，群首通过轮询获得各成员节点的选择权值，以决定是否换新群首，权值包含成员节点的相对移动性值、相对剩余能量状况值和局部节点度值等因子。此外，在现有技术中还提出一种运动目标探测无线传感器网络多址接入方法，当群首节点的剩余能量低于门限值时，其发送选举帧给群内的其它节点来选举新的群首节点。

上述两个方案存在的问题是：首先，在做决定前都需要较长的等待时间，直到接收到所有相邻节点的响应后，通过复杂的计算才能判断；其次，判断是否重新选择群首和剩余能量相关，如果剩余能量门限设置过低，群首的能量消耗过多；如果门限设置过高，则会导致频繁更换群首，尤其是当成员节点能量都消耗一部分之后，从而降低系统性能。

技术实现要素：

本发明实施例提供一种基于标识极值实现分群的方法、网络节点和系统，通过利用各种不同类型的标识极值，从而使各个节点成为群首的概率接近，有效避免了某些节点因长期作为群首而易于耗尽能量的问题。

根据本发明的一个方面，提供一种基于标识极值实现分群的方法，包括：

将指定时刻后的时间划分为连续的时间区间，其中将每个时间区间中的时间分割为n个具有预定长度的时间段；

在每个时间区间中，为每个时间段分配基于标识极值的群首选择规则，其中每个时间区间中各时间段的群首选择规则互不相同，各节点在同一时间区间中的同一个时间段所分配的群首选择规则相同；

根据接收到相邻节点广播的节点表生成候选节点标识集合，其中各节点以预定周期广播节点表，节点表中包括自身能够接收到的节点标识 和自身节点标识；

根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点。

在一个实施例中，n＝4；

在每个时间区间中为每个时间段分配基于标识极值的群首选择规则的步骤包括：

在每个时间区间中，为第一时间段分配将具有最小奇数节点标识的节点作为群首节点的选择规则，为第二时间段分配将具有最大奇数节点标识的节点作为群首节点的选择规则，为第三时间段分配将具有最小偶数节点标识的节点作为群首节点的选择规则，为第四时间段分配将具有最大偶数节点标识的节点作为群首节点的选择规则。

在一个实施例中，根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点的步骤包括：

若当前时间所处时间段为第一时间段，则判断候选节点标识集合中是否存在奇数标识；

若候选节点标识集合中存在奇数标识，则将具有最小奇数标识的节点作为群首节点；

若候选节点标识集合中不存在奇数标识，则将具有最小偶数标识的节点作为群首节点。

在一个实施例中，根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点的步骤包括：

若当前时间所处时间段为第二时间段，则判断候选节点标识集合中是否存在奇数标识；

若候选节点标识集合中存在奇数标识，则将具有最大奇数标识的节点作为群首节点；

若候选节点标识集合中不存在奇数标识，则将具有最大偶数标识的节点作为群首节点。

在一个实施例中，根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点的步骤包括：

若当前时间所处时间段为第三时间段，则判断候选节点标识集合中是否存在偶数标识；

若候选节点标识集合中存在偶数标识，则将具有最小偶数标识的节点作为群首节点；

若候选节点标识集合中不存在偶数标识，则将具有最小奇数标识的节点作为群首节点。

在一个实施例中，根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点的步骤包括：

若当前时间所处时间段为第四时间段，则判断候选节点标识集合中是否存在偶数标识；

若候选节点标识集合中存在偶数标识，则将具有最大偶数标识的节点作为群首节点；

若候选节点标识集合中不存在偶数标识，则将具有最大奇数标识的节点作为群首节点。

在一个实施例中，根据接收到相邻节点广播的节点表生成候选节点标识集合的步骤包括：

在接收到相邻节点广播的节点表后，仅利用节点表中未被标注为非候选群首节点的节点标识生成候选节点标识集合。

在一个实施例中，在以预定周期广播节点表时，判断自身当前的性能是否满足群首节点要求；

若自身当前的性能不满足群首节点要求，则在广播的节点表中将自身节点标注为非候选群首节点。

根据本发明的另一方面，提供一种基于标识极值实现分群的网络节点，包括时间段管理模块、规则分配模块、接收模块、候选标识生成模块和群首选择模块，其中：

时间段管理模块，用于将指定时刻后的时间划分为连续的时间区间，其中将每个时间区间中的时间分割为n个具有预定长度的时间段；

规则分配模块，用于在每个时间区间中，为每个时间段分配基于标识极值的群首选择规则，其中每个时间区间中各时间段的群首选择规则 互不相同，各节点在同一时间区间中的同一个时间段所分配的群首选择规则相同；

接收模块，用于接收相邻节点广播的节点表，其中各节点以预定周期广播节点表，节点表中包括自身能够接收到的节点标识和自身节点标识；

候选标识生成模块，用于根据接收模块接收到相邻节点广播的节点表生成候选节点标识集合；

群首选择模块，用于根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点。

在一个实施例中，n＝4；

规则分配模块具体在每个时间区间中，为第一时间段分配将具有最小奇数节点标识的节点作为群首节点的选择规则，为第二时间段分配将具有最大奇数节点标识的节点作为群首节点的选择规则，为第三时间段分配将具有最小偶数节点标识的节点作为群首节点的选择规则，为第四时间段分配将具有最大偶数节点标识的节点作为群首节点的选择规则。

在一个实施例中，群首选择模块具体在当前时间所处时间段为第一时间段时，判断候选节点标识集合中是否存在奇数标识，若候选节点标识集合中存在奇数标识，则将具有最小奇数标识的节点作为群首节点；若候选节点标识集合中不存在奇数标识，则将具有最小偶数标识的节点作为群首节点。

在一个实施例中，群首选择模块具体在当前时间所处时间段为第二时间段时，判断候选节点标识集合中是否存在奇数标识，若候选节点标识集合中存在奇数标识，则将具有最大奇数标识的节点作为群首节点；若候选节点标识集合中不存在奇数标识，则将具有最大偶数标识的节点作为群首节点。

在一个实施例中，群首选择模块具体在当前时间所处时间段为第三时间段时，判断候选节点标识集合中是否存在偶数标识，若候选节点标识集合中存在偶数标识，则将具有最小偶数标识的节点作为群首节点；若候选节点标识集合中不存在偶数标识，则将具有最小奇数标识的节点 作为群首节点。

在一个实施例中，群首选择模块具体在当前时间所处时间段为第四时间段时，判断候选节点标识集合中是否存在偶数标识，若候选节点标识集合中存在偶数标识，则将具有最大偶数标识的节点作为群首节点；若候选节点标识集合中不存在偶数标识，则将具有最大奇数标识的节点作为群首节点。

在一个实施例中，候选标识生成模块具体在接收模块接收到相邻节点广播的节点表后，仅利用节点表中未被标注为非候选群首节点的节点标识生成候选节点标识集合。

在一个实施例中，网络节点还包括广播模块，其中：

广播模块，用于在以预定周期广播节点表时，判断自身当前的性能是否满足群首节点要求，若自身当前的性能不满足群首节点要求，则在广播的节点表中将自身节点标注为非候选群首节点。

根据本发明的另一方面，提供一种基于标识极值实现分群的系统，包括上述任一实施例涉及的网络节点。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

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

图1为本发明基于标识极值实现分群的方法一个实施例的示意图。

图2为本发明基于标识极值实现分群的网络节点一个实施例的示意图。

图3为本发明基于标识极值实现分群的网络节点另一实施例的示意图。

图4为本发明基于标识极值实现分群的系统一个实施例的示意图。

图5为本发明基于标识极值实现分群的网络架构一个实施例的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

随着数据库技术的发展与计算能力的提高，为通过数据库收集动态数据来做负载均衡计算创建了可行的条件。通过数据库的计算，实现用户接入服务动态增加与减少的处理，实现了系统的可动态延伸，真正实现平台的平滑扩展。同时对平台管理与监控平台用户接入数据提供了更为方便的接口。

图1为本发明基于标识极值实现分群的方法一个实施例的示意图。其中：

步骤101，将指定时刻后的时间划分为连续的时间区间，其中将每个时间区间中的时间分割为n个具有预定长度的时间段。

步骤102，在每个时间区间中，为每个时间段分配基于标识极值的群首选择规则，其中每个时间区间中各时间段的群首选择规则互不相同，各节点在同一时间区间中的同一个时间段所分配的群首选择规则相同。

优选的，n＝4，即在每个时间区间中包括4个连续的等长时间段。其中，在每个时间区间中，为第一时间段分配将具有最小奇数节点标识的节点作为群首节点的选择规则，为第二时间段分配将具有最大奇数节点标识的节点作为群首节点的选择规则，为第三时间段分配将具有最小偶数节点标识的节点作为群首节点的选择规则，为第四时间段分配将具有最大偶数节点标识的节点作为群首节点的选择规则。

步骤103，根据接收到相邻节点广播的节点表生成候选节点标识集合，其中各节点以预定周期广播节点表，节点表中包括自身能够接收到的节点标识和自身节点标识。

优选的，根据接收到相邻节点广播的节点表生成候选节点标识集合的步骤包括：

在接收到相邻节点广播的节点表后，仅利用节点表中未被标注为非候选群首节点的节点标识生成候选节点标识集合。

其中，各节点在以预定周期广播节点表时，判断自身当前的性能是否满足群首节点要求，若自身当前的性能不满足群首节点要求，则在广播的节点表中将自身节点标注为非候选群首节点。

例如，为了避免不适宜充当群首的节点被选为群首，为候选群首设定最低门限，如能量门限值、发射功率门限值、移动性门限值，如果节点的某个参数低于门限值，在广播节点表时，将自己标注为非候选群首，其它节点在选择群首时，就会忽略该节点。

步骤104，根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点。

基于本发明上述实施例提供的基于标识极值实现分群的方法，通过利用各种不同类型的标识极值，从而使各个节点成为群首的概率接近，有效避免了某些节点因长期作为群首而易于耗尽能量的问题。

优选的，第一时间段对应的群首节点选择规则为：判断候选节点标识集合中是否存在奇数标识，若候选节点标识集合中存在奇数标识，则将具有最小奇数标识的节点作为群首节点；若候选节点标识集合中不存在奇数标识，则将具有最小偶数标识的节点作为群首节点。

优选的，第二时间段对应的群首节点选择规则为：判断候选节点标识集合中是否存在奇数标识，若候选节点标识集合中存在奇数标识，则将具有最大奇数标识的节点作为群首节点，若候选节点标识集合中不存在奇数标识，则将具有最大偶数标识的节点作为群首节点。

优选的，第三时间段对应的群首节点选择规则为：判断候选节点标识集合中是否存在偶数标识，若候选节点标识集合中存在偶数标识，则将具有最小偶数标识的节点作为群首节点；若候选节点标识集合中不存在偶数标识，则将具有最小奇数标识的节点作为群首节点。

优选的，第四时间段对应的群首节点选择规则为：判断候选节点标识集合中是否存在偶数标识，若候选节点标识集合中存在偶数标识，则将具有最大偶数标识的节点作为群首节点；若候选节点标识集合中不存在偶数标识，则将具有最大奇数标识的节点作为群首节点。

本发明通过将候选群首的标识从单一的最小标识扩大到最小奇数标识、最大奇数标识、最小偶数标识、最大偶数标识，从而使得可能被选为群首的节点数扩大了4倍，在小分群的情况下，全部节点被选为群首的概率非常接近。从而解决了最小标识分群法中标识小的节点更可能成为群首、因此能量更容易耗尽的问题。

下面通过具体示例对本发明进行说明。

将指定时刻后的时间划分为连续的时间区间，其中将每个时间区间中的时间分割为4个具有预定长度的时间段a、b、c和d，从而将指定时刻后的时间分割为a、b、c、d、a、b、c、d、……。其中为时间段a分配将具有最小奇数节点标识的节点作为群首节点的选择规则，为 时间段b分配将具有最大奇数节点标识的节点作为群首节点的选择规则，为时间段c分配将具有最小偶数节点标识的节点作为群首节点的选择规则，为时间段d分配将具有最大偶数节点标识的节点作为群首节点的选择规则。

每个节点接收相邻节点广播的节点表，并根据接收到相邻节点广播的节点表生成候选节点标识集合，根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点。其中各节点以预定周期广播节点表，节点表中包括自身能够接收到的节点标识和自身节点标识。若某个节点判断自身不适合做群首，则在广播节点表时，将自己标注为非候选群首，以便其它节点在选择群首时忽略该节点。

1、时间段a

对于一个标识为奇数的节点来说，若候选节点标识集合中的相邻节点标识均为偶数，则该节点为群首；若候选节点标识集合中的相邻节点标识还有奇数，则将具有最小奇数标识的节点作为群首节点。

而对于一个标识为偶数的节点来说，若候选节点标识集合中的相邻节点标识均为偶数，则将具有最小偶数标识的节点作为群首节点；若候选节点标识集合中的相邻节点标识还有奇数，则将具有最小奇数标识的节点作为群首节点。

此外，一个节点若能够接收到两个或者更多群首，则是“网关”。同时，若群首的相邻节点的奇数标识均大于群首的奇数标识，群首可以将其职责委派给其群内下一个奇数标识最小的节点。若群内节点标识均为偶数，且群首的相邻节点的偶数标识均大于群首的偶数标识，群首可以将其职责委派给其群内下一个偶数标识最小的节点，或者其群内新加入的奇数标识节点。

2、时间段b

对于一个标识为奇数的节点来说，若候选节点标识集合中的相邻节点标识均为偶数，则该节点为群首；若候选节点标识集合中的相邻节点标识还有奇数，则将具有最大奇数标识的节点作为群首节点。

而对于一个标识为偶数的节点来说，若候选节点标识集合中的相邻节点标识均为偶数，则将具有最大偶数标识的节点作为群首节点；若候选节点标识集合中的相邻节点标识还有奇数，则将具有最大奇数标识的节点作为群首节点。

此外，一个节点若能够接收到两个或者更多群首，则是“网关”。同时，若群首的相邻节点的奇数标识均小于群首的奇数标识，群首可以将其职责委派给其群内下一个奇数标识最大的节点。若群内节点标识均为偶数，则群首的相邻节点的偶数标识均小于群首的偶数标识，群首可以将其职责委派给其群内下一个偶数标识最大的节点，或者其群内新加入的奇数标识节点。

3、时间段c

对于一个标识为偶数的节点来说，若候选节点标识集合中的相邻节点标识均为奇数，则该节点为群首；若候选节点标识集合中的相邻节点标识还有偶数，则将具有最小偶数标识的节点作为群首节点。

而对于一个标识为奇数的节点来说，若候选节点标识集合中的相邻节点标识均为奇数，则将具有最小奇数标识的节点作为群首节点；若候选节点标识集合中的相邻节点标识还有偶数，则将具有最小偶数标识的节点作为群首节点。

此外，一个节点若能够接收到两个或者更多群首，则是“网关”。同时，若群首的相邻节点的偶数标识均大于群首的偶数标识。群首可以将其职责委派给其群内下一个偶数标识最小的节点。若群内节点标识均为奇数，则群首的相邻节点的奇数标识均大于群首的奇数标识，群首可以将其职责委派给其群内下一个奇数标识最小的节点，或者其群内新加入的偶数标识节点。

4、时间段d

对于一个标识为偶数的节点来说，若候选节点标识集合中的相邻节点标识均为奇数，则该节点为群首；若候选节点标识集合中的相邻节点标识还有偶数，则将具有最大偶数标识的节点作为群首节点。

而对于一个标识为奇数的节点来说，若候选节点标识集合中的相邻 节点标识均为奇数，则将具有最大奇数标识的节点作为群首节点；若候选节点标识集合中的相邻节点标识还有偶数，则将具有最大偶数标识的节点作为群首节点。

此外，一个节点若能够接收到两个或者更多群首，则是“网关”。同时，若群首的相邻节点的偶数标识均小于群首的偶数标识。群首可以将其职责委派给其群内下一个偶数标识最大的节点。若群内节点标识均为奇数，则群首的相邻节点的奇数标识均小于群首的奇数标识，群首可以将其职责委派给其群内下一个奇数标识最大的节点，或者其群内新加入的偶数标识节点。

图2为本发明基于标识极值实现分群的网络节点一个实施例的示意图。如图2所示，网络节点包括时间段管理模块201、规则分配模块202、接收模块203、候选标识生成模块204和群首选择模块205，其中：

时间段管理模块201用于将指定时刻后的时间划分为连续的时间区间，其中将每个时间区间中的时间分割为n个具有预定长度的时间段。

规则分配模块202用于在每个时间区间中，为每个时间段分配基于标识极值的群首选择规则，其中每个时间区间中各时间段的群首选择规则互不相同，各节点在同一时间区间中的同一个时间段所分配的群首选择规则相同。

优选的，n＝4。规则分配模块202具体在每个时间区间中，为第一时间段分配将具有最小奇数节点标识的节点作为群首节点的选择规则，为第二时间段分配将具有最大奇数节点标识的节点作为群首节点的选择规则，为第三时间段分配将具有最小偶数节点标识的节点作为群首节点的选择规则，为第四时间段分配将具有最大偶数节点标识的节点作为群首节点的选择规则。

接收模块203用于接收相邻节点广播的节点表，其中各节点以预定周期广播节点表，节点表中包括自身能够接收到的节点标识和自身节点标识。

候选标识生成模块204用于根据接收模块接收到相邻节点广播的节点表生成候选节点标识集合。

优选的，候选标识生成模块204具体在接收模块接收到相邻节点广播的节点表后，仅利用节点表中未被标注为非候选群首节点的节点标识生成候选节点标识集合。

群首选择模块205用于根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点。

基于本发明上述实施例提供的基于标识极值实现分群的网络节点，通过利用各种不同类型的标识极值，从而使各个节点成为群首的概率接近，有效避免了某些节点因长期作为群首而易于耗尽能量的问题。

优选的，群首选择模块205具体在当前时间所处时间段为第一时间段时，判断候选节点标识集合中是否存在奇数标识，若候选节点标识集合中存在奇数标识，则将具有最小奇数标识的节点作为群首节点；若候选节点标识集合中不存在奇数标识，则将具有最小偶数标识的节点作为群首节点。

群首选择模块205具体在当前时间所处时间段为第二时间段时，判断候选节点标识集合中是否存在奇数标识，若候选节点标识集合中存在奇数标识，则将具有最大奇数标识的节点作为群首节点；若候选节点标识集合中不存在奇数标识，则将具有最大偶数标识的节点作为群首节点。

群首选择模块205具体在当前时间所处时间段为第三时间段时，判断候选节点标识集合中是否存在偶数标识，若候选节点标识集合中存在偶数标识，则将具有最小偶数标识的节点作为群首节点；若候选节点标识集合中不存在偶数标识，则将具有最小奇数标识的节点作为群首节点。

群首选择模块205具体在当前时间所处时间段为第四时间段时，判断候选节点标识集合中是否存在偶数标识，若候选节点标识集合中存在偶数标识，则将具有最大偶数标识的节点作为群首节点；若候选节点标识集合中不存在偶数标识，则将具有最大奇数标识的节点作为群首节点。

图3为本发明基于标识极值实现分群的网络节点另一实施例的示意图。在图3中，时间段管理模块301、规则分配模块302、接收模块303、候选标识生成模块304和群首选择模块305和图2中的时间段管理模块201、规则分配模块202、接收模块203、候选标识生成模块204和群首 选择模块205相同。此外，在图3中还包括广播模块306，其中：

广播模块306用于在以预定周期广播节点表时，判断自身当前的性能是否满足群首节点要求，若自身当前的性能不满足群首节点要求，则在广播的节点表中将自身节点标注为非候选群首节点。

图4为本发明基于标识极值实现分群的系统一个实施例的示意图。其中，系统中包括的成员节点401、402、403、…、40n均为图2和图3中任一实施例涉及的网络节点。

图5为本发明基于标识极值实现分群的网络架构一个实施例的示意图。其中，黑色正方形表示选出的群首，黑色圆形表示网关，圆圈表示普通成员节点。

通过实施本发明，各个节点只需要根据接收的相邻节点表就可以自行判断哪个标识是群首，因而计算简单、运算量少、通信量少、无需额外的等待时间。每个节点被选为群首的概率接近，从而避免了少数节点能量更容易耗尽的问题。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

本发明的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。