[发明专利]无线自组织网络环境下的群组生成与维护方法

权利要求书

1.一种无线自组织网络环境下的移动节点群组的生成方法，其特征在于所述无线自组织网络中每个移动节点按照有限状态机数学模型配置自身节点的状态，所述方法包括以下步骤：

（1）移动节点启动后定时广播自己的状态消息到网关，直至收到来自无线自组织网络内某一网关的回复消息后，将自身状态转换为未加入群组状态，并广播自身权重信息的消息；

（2）处于未加入群组状态的移动节点侦测到周围群首节点的邀请加入消息加入群首节点的移动节点群组，并将自身状态转换为加入群组，但非群首节点状态；

（3）处于未加入群组状态的移动节点侦测到周围没有可加入的移动节点群组，移动节点则将自身状态转换为群首节点，组建一个新的移动节点群组，并广播邀请加入消息。

2.根据权利要求1所述的生成方法，其特征在于所述方法中处于未加入群组状态的移动节点的侦测是在计时周期内进行的。

3.根据权利要求2所述的生成方法，其特征在于所述方法步骤（3）中当计时周期内处于未加入群组状态的移动节点侦测到周围没有可加入的移动节点群组，也没有接收到其他节点广播自身权重信息的消息时，直接将自身状态转换为群首节点，并广播邀请加入消息。

4.根据权利要求2所述的生成方法，其特征在于所述方法步骤（3）中当计时周期内处于未加入群组状态的移动节点侦测到周围没有可加入的移动节点群组，但接收到其他节点广播自身权重信息的消息时，将其他节点广播自身权重信息的消息中最大的weight值与自身节点weight值进行比较，当自身节点weight值大于其他节点的节点广播自身权重信息的消息中最大的weight值时，将自身状态转换为群首节点，并广播邀请加入消息；否则维持自身状态，在下一计时周期内按照步骤（2）～步骤（3）继续进行。

5.根据权利要求4所述的生成方法，其特征在于所述方法中当处于未加入群组状态的移动节点的自身节点weight值小于其他节点的节点广播自身权重信息的消息中最大的weight值时，广播通知权重信息的消息中最大的weight值的某节点为此次选举的胜利者的消息。

6.根据权利要求5所述的生成方法，其特征在于所述方法中当处于未加入群组状态的移动节点收到权重信息的消息中最大的weight值的某节点为此次选举的胜利者的消息时，将自身状态转换为群首节点，并广播邀请加入消息。

7.根据权利要求2所述的生成方法，其特征在于所述方法中当计时周期内处于未加入群组状态的移动节点侦测到其他节点的广播自身状态的消息时，将维持自身状态，并回送自身权重信息的消息。

8.根据权利要求2所述的生成方法，其特征在于所述方法步骤（2）中当计时周期内处于未加入群组状态的移动节点接收到周围群首节点的邀请加入消息时，将自身状态转换为加入群组，但非群首节点状态，并回送邀请加入消息的反馈消息。