[发明专利]一种极大覆盖分群方法、装置及网络节点

权利要求书

1.一种极大覆盖分群方法，应用于自组网的第一节点，其特征在于，包括：

确定并广播第一节点的覆盖能力信息；

获取第二节点广播的所述第二节点的覆盖能力信息；

根据所述第一节点的覆盖能力信息和所述第二节点的覆盖能力信息，选择群首节点，组成极大覆盖分群；

所述根据所述第一节点的覆盖能力信息和所述第二节点的覆盖能力信息，选择群首节点，包括：

根据所述第一节点的覆盖能力信息和所述第二节点的覆盖能力信息，选择覆盖能力最大的节点为备选群首节点；

广播第一节点选择的备选群首节点，并采用P跳广播机制通过最多P个中间节点转发备选指示信息直到所述备选指示信息到达备选群首节点，所述备选指示信息用于指示第一节点选择所述备选群首节点作为备选群首；P为大于或者等于1的整数；

接收第二节点广播的所述第二节点选择的备选群首节点；

确定被选择为备选群首节点次数最多的节点为群首节点；

所述确定并广播第一节点的覆盖能力信息之前，所述方法还包括：

周期性或基于事件触发机制广播测距信息，所述测距信息至少包括：测距信号；

获取第二节点基于所述测距信息广播的第一节点对于第二节点的覆盖状态信息，所述覆盖状态信息至少包括：第二节点与第一节点的节点相对距离以及第二节点与第一节点之间的链路状态指示；

确定第一节点的覆盖能力信息，包括；

根据第二节点广播的第一节点对于第二节点的覆盖状态信息，确定第一节点的覆盖能力信息；

所述根据第二节点广播的第一节点对于第二节点的覆盖状态信息，确定第一节点的覆盖能力信息，包括：

根据所述覆盖状态信息，确定第二节点相对于第一节点的覆盖权值；

根据所述覆盖权值，确定第一节点的覆盖能力信息。

2.根据权利要求1所述的方法，其特征在于，根据所述覆盖状态信息，确定第二节点相对于第一节点的覆盖权值，包括：

根据第二节点的覆盖状态信息以及第一公式，确定第二节点相对于第一节点的覆盖权值；其中，

第一公式为：

CW_uv＝w₁*DRC_uv+w₂*lg(LQI_uv)；

其中，CW_uv为第二节点相对于第一节点的覆盖权值；DRC_uv为第二节点与第一节点的节点相对距离；LQI_uv为第二节点与第一节点之间的链路状态指示；w₁、w₂为覆盖权值的影响因子。

3.根据权利要求1所述的方法，其特征在于，所述覆盖能力信息包括：覆盖能力值；

所述根据所述覆盖权值，确定第一节点的覆盖能力信息，包括：

根据最大邻接覆盖准则，确定最大的覆盖权值为所述第一节点的覆盖能力值；

或者，

根据最大连通覆盖准则，整合覆盖权值，确定整合得到的综合值为所述第一节点的覆盖能力值。

4.根据权利要求1所述的方法，其特征在于，所述确定第一节点的覆盖能力信息，包括：

根据所述第一节点对于第二节点的覆盖状态信息、第一节点的节点剩余能量指示、第一节点的节点意愿，确定第一节点的覆盖能力信息。

5.根据权利要求1所述的方法，其特征在于，所述获取第二节点基于所述测距信息广播的第一节点对于第二节点的覆盖状态信息，包括：

接收第二节点采用P跳广播机制通过最多P个中间节点转发的覆盖状态信息；

其中，P为大于或者等于1的整数。

6.根据权利要求5所述的方法，其特征在于，P跳广播机制的终止条件包括下述任意一个：

转发到达所述第一节点，终止广播；

存活时间TTL根据转发跳数，以1为步长进行递减，当TTL等于0时，终止广播；TTL的初始值等于P。