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

说明书

本发明实施例公开了一种用于自组织网络的中心节点选取的方法及装置。该方法包括：自组织网络中的各节点启动Hello消息定时器，选择MPR节点并使用Hello消息广播MPR选择结果；所述各节点根据所述TC消息维护网络拓扑；各节点根据本地维护的拓扑表计算本节点到全网其他节点的深度总和，并与所述全网其他节点进行中心节点协商；各节点协商一致，本次选取结束，中心节点开始生效。

技术领域

本发明实施例涉及通信的技术领域，尤其涉及一种用于自组织网络的中心节点选取的方法及装置。

背景技术

传统的无线接入技术主要采用点到点或点到多点的拓扑结构，网络中一般都存在一个中心节点，例如移动通信系统中的基站、802.11中的接入点AP等。中心节点与各个网络终端通过单跳无线链路相连，控制终端对无线网络的访问。与之相反，无线自组织网络提供了一种节点间自组织、自协调的对等通信，每个节点具有转发功能，可以实现节点之间的多跳传输。这种分布式网络具有组网灵活、抗毁能力强及传输距离大等优点。然而，由于缺少中心节点，自组织网络的管理及控制存在复杂度高、安全性差的问题，例如网络同步、信道分配以及鉴权加密等功能的实现难度均高于传统集中式无线网络。

在自组织网络中，为了解决分布式网络架构安全性差、管理控制复杂的问题，现有的做法通常是借鉴分簇算法，将簇首节点作为网络中心节点执行相应的管理功能。其不足之处在于：经典分簇算法很难同时兼顾多跳时延、信令开销及节点移动性，还有的做法是采用静态配置方法提前规划管理节点，但是不能自适应跟踪网络拓扑变化。

发明内容

本发明实施例的目的在于提出一种用于自组织网络的中心节点选取的方法及装置，旨在解决如何通过分布式协商选择中心节点的问题。

为达此目的，本发明实施例采用以下技术方案：

第一方面，一种用于自组织网络的中心节点选取的方法，所述方法包括：

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

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

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

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

可选地，所述MPR节点为：从各节点发出的消息经过所述MPR节点转发后能覆盖所有的严格两条邻居节点的节点。

可选地，所述TC消息包括：各个MPR节点的MS节点集合，所述MS节点集合的各节点根据邻居节点状态及TC消息维护全网拓扑。

可选地，所述各节点根据本地维护的拓扑表计算本节点到全网其他节点的深度总和，并与所述全网其他节点进行中心节点协商，包括：

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

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

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

可选地，所述若收到其他节点的CenterNodeCfm消息时，需要对网络中心节点进行协商，包括：