[发明专利]一种用于自组织网络的中心节点选取的方法及装置

权利要求书

1.一种用于自组织网络的中心节点选取的方法，其特征在于，所述方法包括：

若中心节点选取周期开始后，自组织网络中的各节点启动Hello消息定时器，所述各节点选择MPR节点并使用Hello消息广播MPR选择结果；

若所述Hello消息定时器超时，所述各节点停止发送所述Hello消息并启动拓扑收敛定时器，所述MPR节点构造并发送TC消息，非MPR节点对所述TC消息只接收，不转发，所述各节点根据所述TC消息维护网络拓扑；

若所述拓扑收敛定时器超时后，启动所述中心节点选取协商定时器，所述各节点根据本地维护的拓扑表计算本节点到全网其他节点的深度总和，并与所述全网其他节点进行中心节点协商；

若所述中心节点选取协商定时器超时后，所述各节点协商一致，本次选取结束，中心节点开始生效，直至下一次中心节点选取周期开始。

2.根据权利要求1所述的方法，其特征在于，所述MPR节点为：从所述各节点发出的消息经过所述MPR节点转发后能覆盖所有的严格两条邻居节点的节点。

3.根据权利要求1所述的方法，其特征在于，所述TC消息包括：各个MPR节点的MS节点集合，所述MS节点集合的各节点根据邻居节点状态及TC消息维护全网拓扑。

4.根据权利要求1所述的方法，其特征在于，所述各节点根据本地维护的拓扑表计算本节点到全网其他节点的深度总和，并与所述全网其他节点进行中心节点协商，包括：

所述各节点在中心节点协商周期内，判断是否接收其他节点的选取协商消息CenterNodeCfm消息；

若未收到其他节点的CenterNodeCfm消息，则将本节点作为网络中心节点，将所述本节点的NodeID及全网深度总和加入所述CenterNodeCfm消息中进行广播；

若收到其他节点的CenterNodeCfm消息时，需要对网络中心节点进行协商。

5.根据权利要求4所述的方法，其特征在于，所述若收到其他节点的CenterNodeCfm消息时，需要对网络中心节点进行协商，包括：

选择所述CenterNodeCfm消息和本地维护的中心节点中深度总和较小者作为本次中心节点的协商结果，若两个节点的深度总和相等，选择其中NodeID较小的作为本次协商的最终结果。

6.根据权利要求1至5任意一项所述的方法，其特征在于，所述若中心节点选取周期开始后，自组织网络中的各节点启动Hello消息定时器，所述各节点选择MPR节点并使用Hello消息广播MPR选择结果之前，还包括：

所述各节点需维护相同的中心节点选取周期及偏移、所述Hello消息定时器、所述拓扑收敛定时器和所述中心节点选取协商定时器；

所述各节点通过广播消息维护邻居节点状态，包括一跳邻居节点和两跳邻居节点。

7.一种用于自组织网络的中心节点选取的装置，其特征在于，所述装置包括：

选择模块，用于若中心节点选取周期开始后，启动Hello消息定时器，选择MPR节点并使用Hello消息广播MPR选择结果；

构造模块，用于若所述Hello消息定时器超时，停止发送所述Hello消息并启动拓扑收敛定时器，以使得所述MPR节点构造并发送TC消息，非MPR节点对所述TC消息只接收，不转发，根据所述TC消息维护网络拓扑；

协商模块，用于若所述拓扑收敛定时器超时后，启动中心节点选取协商定时器，根据本地维护的拓扑表计算本节点到全网其他节点的深度总和，并与所述全网其他节点进行中心节点协商；

生效模块，用于若所述中心节点选取协商定时器超时后，协商一致，本次选取结束，中心节点开始生效，直至下一次中心节点选取周期开始。

8.根据权利要求7所述的装置，其特征在于，所述MPR节点为：从各节点发出的消息经过所述MPR节点转发后能覆盖所有的严格两条邻居节点的节点。