[发明专利]基于标识极值实现分群的方法、网络节点和系统

摘要

本发明公开一种基于标识极值实现分群的方法、网络节点和系统，涉及网络控制领域。其中网络节点将指定时刻后的时间划分为连续的时间区间，其中将每个时间区间中的时间分割为N个具有预定长度的时间段，为各时间段分配基于标识极值的群首选择规则，其中每个时间区间中各时间段的群首选择规则互不相同，各节点在同一时间区间中的同一个时间段所分配的群首选择规则相同，根据接收到相邻节点广播的节点表生成候选节点标识集合，根据当前时间对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点。本发明通过利用各种不同类型的标识极值，从而使各个节点成为群首的概率接近，有效避免某些节点因长期作为群首而易于耗尽能量的问题。

主权项

1.一种基于标识极值实现分群的方法，其特征在于，包括：将指定时刻后的时间划分为连续的时间区间，其中将每个时间区间中的时间分割为N个具有预定长度的时间段；在每个时间区间中，为每个时间段分配基于标识极值的群首选择规则，其中每个时间区间中各时间段的群首选择规则互不相同，各节点在同一时间区间中的同一个时间段所分配的群首选择规则相同；根据接收到相邻节点广播的节点表生成候选节点标识集合，其中各节点以预定周期广播节点表，节点表中包括自身能够接收到的节点标识和自身节点标识；根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点；其中，根据接收到相邻节点广播的节点表生成候选节点标识集合的步骤包括：在接收到相邻节点广播的节点表后，仅利用节点表中未被标注为非候选群首节点的节点标识生成候选节点标识集合；在以预定周期广播节点表时，判断自身当前的性能是否满足群首节点要求；若自身当前的性能不满足群首节点要求，则在广播的节点表中将自身节点标注为非候选群首节点。