[发明专利]基于随机方式实现分群的方法、网络节点和系统

摘要

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

主权项

1.一种基于随机方式实现分群的方法，其特征在于，包括：将指定时刻后的时间划分为连续的时间区间，其中将每个时间区间中的时间分割为N个具有预定长度的时间段，N为节点标识空间值；在每个时间区间中，为每个时间段分配一个随机数R，其中R为自然数，1≤R≤N，在同一时间区间中为各时间段分配的随机数互不相同，并且各节点在同一时间区间中的同一个时间段所分配的随机数相同；根据接收到相邻节点广播的节点表生成候选节点标识集合，其中各节点以预定周期广播节点表，节点表中包括自身能够接收到的节点标识和自身节点标识，在接收到相邻节点广播的节点表后，仅利用节点表中未被标注为非候选群首节点的节点标识生成候选节点标识集合；根据当前时间所处时间段对应的随机数，对候选节点标识集合中的每个节点标识进行变换，以得到相应的变换标识；选择最小变换标识所对应的节点作为群首节点；其中，根据当前时间所处时间段对应的随机数，对候选节点标识集合中的每个节点标识进行变换的步骤包括：将候选节点标识集合中的第i个节点标识，与当前时间所处时间段对应的随机数相加，以得到第i个节点的标识转换值，其中1≤i≤M，M为候选节点标识集合中的标识总数；判断第i个节点的标识转换值是否大于IDmax；若第i个节点的标识转换值大于IDmax，则将第i个节点的标识转换值与N相减，以得到第i个节点的变换标识；其中，N＝IDmax‑IDmin+1，IDmax为节点标识空间中设定的最大节点标识，IDmin为节点标识空间中设定的最小节点标识。